國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷1（共290題）

國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷1（共9套）（共290題）國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷第1套一、選擇題(本題共37題，每題1.0分，共37分。)1、在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是A、橢圓形B、矩形C、菱形D、三角形標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：構(gòu)成E－R圖的基本要素是實(shí)體型、屬性和聯(lián)系，其表示方法為：實(shí)體型(Entity)一用矩形表示；屬性(Attribute)－橢圓形表示，聯(lián)系(Relationship)一用菱形表示，菱形框內(nèi)寫明聯(lián)系名。2、在E-R圖中，用來表示實(shí)體的圖形是A、矩形B、橢圓形C、菱形D、三角形標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在E一R圖中，用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字；用橢圓形表示屬性；用菱形(內(nèi)部寫上聯(lián)系名)表示聯(lián)系。3、數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的A、需求分析階段B、邏輯設(shè)計階段C、概念設(shè)計階段D、物理設(shè)計階段標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：E—R模型(實(shí)體聯(lián)系模型)是將現(xiàn)實(shí)世界的要求轉(zhuǎn)化成實(shí)體、聯(lián)系、屬性等幾個基本概念，以及它們間的兩種基本聯(lián)接關(guān)系，并且可用一種圖非常直觀地表示出來。它屬于數(shù)據(jù)庫設(shè)計的概念設(shè)計階段。4、一間宿舍可住多個學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：兩個實(shí)體集間的聯(lián)系可以有下面幾種：一對一的聯(lián)系、一對多或多對一的聯(lián)系和多對多的聯(lián)系。由于一個宿舍可以住多個學(xué)生，所以它們的聯(lián)系是一對多聯(lián)系。5、一個工作人員可使用多臺計算機(jī)，而一臺計算機(jī)被多個人使用，則實(shí)體工作人員與實(shí)體計算機(jī)之間的聯(lián)系是A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：如果一個工作人員只能使用一臺計算機(jī)且一臺計算機(jī)只能被一個工作人員使用，則關(guān)系為一對一：如果一個工作人員可以使用多臺計算機(jī)，但是一臺計算機(jī)只能被一個工作人員使用，則關(guān)系為一對多；如果一個工作人員可以使用多臺計算機(jī)，一臺計算機(jī)也可以被多個工作人員使用，則關(guān)系為多對多。6、一個教師講授多門課程，一門課程由多個教師講授。則實(shí)體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實(shí)體教師和課程的聯(lián)系是多對多的聯(lián)系。7、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A、1：1聯(lián)系B、m：1聯(lián)系C、1：m聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：一個部門可以有多名員工，所以實(shí)體部門和職員間的聯(lián)系是1：m聯(lián)系。8、若實(shí)體A和B是一對多的聯(lián)系，實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和C的聯(lián)系是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：由于B和C有一一對應(yīng)的聯(lián)系，而A和B只間有一對多的聯(lián)系，則通過關(guān)系之間的傳遞，則A和C之間也是一對多的聯(lián)系。9、“商品”與“顧客”兩個實(shí)體集之間的聯(lián)系一般是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：實(shí)體集間的聯(lián)系的個數(shù)可以是單個也可以是多個。兩個實(shí)體集之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種關(guān)系有三種：一對一的聯(lián)系，簡記為1：1；一對多或多對一聯(lián)系，簡記為1：m或m：1；多對多聯(lián)系，簡記為m：n。本題中“商品”與“顧客”兩個實(shí)體集之間的聯(lián)系是多對多聯(lián)系。因為一種“商品”可以被多個“顧客”購買，而一個“顧客”也可以購買多個“商品”。10、用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個都是標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，它們自頂向下、層次分明。11、在關(guān)系模型中，每一個二維表稱為一個A、關(guān)系B、屬性C、元組D、主碼(鍵)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：每個二維表代表一個關(guān)系，由表框架及表的元組組成。12、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是A、屬性B、-維表C、網(wǎng)狀結(jié)構(gòu)D、樹狀結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在關(guān)系數(shù)據(jù)庫中，實(shí)體間的聯(lián)系由一個二維表來表示。13、在滿足實(shí)體完整性約束的條件下A、一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B、一個關(guān)系中只能有一個候選關(guān)鍵字C、一個關(guān)系中必須有多個候選關(guān)鍵字D、一個關(guān)系中可以沒有候選關(guān)鍵字標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在關(guān)系數(shù)據(jù)庫中，實(shí)體完整性的概念是主屬性不能為空。在滿足實(shí)體完整性的前提下，必須在關(guān)系中存在主屬性，也就是在關(guān)系中應(yīng)該有候選關(guān)鍵字。一個關(guān)系中可以有一個或者多個候選關(guān)鍵字。14、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字(鍵或碼)為A、課號，成績B、學(xué)號，成績C、學(xué)號，課號D、學(xué)號，姓名，成績標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識一個元組，而在SC中學(xué)號和課號的組合可以對元組進(jìn)行唯一的標(biāo)識。15、下列描述中正確的是A、為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B、表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C、一個關(guān)系的屬性名表稱為關(guān)系模式D、一個關(guān)系可以包括多個二維表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：二維表中元組的分量是不可分割的基本數(shù)據(jù)項，這就是元組分量的原子性，故選項B錯誤；關(guān)系的框架稱為關(guān)系模式；一個滿足“元組個數(shù)有限性、元組的惟一性、元組的次序無關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無關(guān)性、分量值域的同一性”7個性質(zhì)的二維表稱為關(guān)系。16、在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A、文件B、數(shù)據(jù)庫C、字段D、記錄標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查關(guān)系數(shù)據(jù)庫中，數(shù)據(jù)單位的相關(guān)概念。文件是指存儲在外部介質(zhì)上的數(shù)據(jù)的集合。數(shù)據(jù)庫是存儲在計算機(jī)存儲設(shè)備上，結(jié)構(gòu)化的相關(guān)數(shù)據(jù)集合。、它不僅包括描述事物的數(shù)據(jù)本身，而且還包括相關(guān)事物之間的聯(lián)系。在數(shù)據(jù)庫中，表的“行”稱為“記錄”，“列”稱為“字段”。由此可得，題中存取一個學(xué)生信息的數(shù)據(jù)單位為記錄。17、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是數(shù)據(jù)操縱語言。18、設(shè)有如下三個關(guān)系表下列操作中正確的是A、T＝R∩SB、T＝R∪SC、T＝R×SD、T＝R／S標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：本題考查關(guān)系代數(shù)。R和S是兩個關(guān)系，關(guān)系T是由R和S計算得到，T中包含R和s全部元素，顯然T是由R和S相×得到。19、在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是A、并B、交C、投影D、笛卡兒乘積標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。形式定義如下：R∩S≡{t∈R∧t∈S}＝R－(R－S)。所以不改變關(guān)系表中的屬性個數(shù)，但能減少元組個數(shù)的是關(guān)系表之間的交操作。20、有兩個關(guān)系R和S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為A、選擇B、投影C、插入D、連接標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：一個關(guān)系R通過投影運(yùn)算后仍為一個關(guān)系R’，R’是由R中投影運(yùn)算所指出的那些域的列所組成的關(guān)系。所以題目中關(guān)系S是由關(guān)系R經(jīng)過投影運(yùn)算所得(選擇運(yùn)算主要是對關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個新關(guān)系)。21、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、并B、自然連接C、笛卡爾積D、交標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組組成的，記為R∩S。22、有三個關(guān)系R、S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由關(guān)系R和S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和T通過并運(yùn)算得到的。23、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、差C、交D、并標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：由三個關(guān)系R、S和T的結(jié)構(gòu)可以知道，關(guān)系T是由關(guān)系R、S經(jīng)過差運(yùn)算得到的。24、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、并C、交D、差標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過差運(yùn)算得到的。25、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過差運(yùn)算得到的。26、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、除D、并標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：從關(guān)系R、S和T的結(jié)構(gòu)可以得出關(guān)系T是由關(guān)系R、S經(jīng)過除運(yùn)算后得到的。27、有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A、自然連接B、并C、選擇D、投影標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：關(guān)系S是由關(guān)系R中的一行元組組成，應(yīng)通過選擇運(yùn)算得到。28、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：選擇是單目運(yùn)算，其運(yùn)算對象是一個表。該運(yùn)算按給定的條件，從表中選出滿足條件的行形成一個新表作為運(yùn)算結(jié)果。投影也是單目運(yùn)算，該運(yùn)算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進(jìn)行記錄匹配。自然連接不必指定任何同等連接條件。29、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、笛卡爾積B、交C、并D、自然連接標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在實(shí)際應(yīng)用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的相等值進(jìn)行連接。通過觀察三個關(guān)系R，S，T的結(jié)果可知關(guān)系T是由關(guān)系R和S進(jìn)行自然連接得到的。30、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在實(shí)際應(yīng)用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的相等值進(jìn)行連接。通過觀察三個關(guān)系R，S，T的結(jié)果可知關(guān)系T是由關(guān)系R和S進(jìn)行自然連接得到的。31、一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時，要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：自然連接要滿足兩個條件：一是兩關(guān)系之間有公共域。二是通過共域的相等值進(jìn)行連接。32、設(shè)有如下關(guān)系表：則下列操作中正確的是A、T＝R∩SB、T＝R∪SC、T＝R×SD、T＝R／S標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：關(guān)系代數(shù)的并運(yùn)算是指：設(shè)關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組組成的集合，記為R∪S。形式定義為：R∪S≡{t｜t∈R∧t∈s}，式中t是元組變量。本題中關(guān)系T是由屬于關(guān)系R的或者屬于關(guān)系S的元組組成，所以T是R∪S的結(jié)果。33、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由關(guān)系R和T所包含的元素可知，關(guān)系R經(jīng)過選擇操作就可以得到關(guān)系T。34、在數(shù)據(jù)庫設(shè)計中，將E．R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A、需求分析階段B、概念設(shè)計階段C、邏輯設(shè)計階段D、物理設(shè)計階段標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)庫的設(shè)計階段包括需要分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計，其中將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計階段。35、將E-R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：將E－R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為關(guān)系。36、數(shù)據(jù)庫設(shè)計過程不包括A、概念設(shè)計B、邏輯設(shè)計C、物理設(shè)計D、算法設(shè)計標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。37、數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和A、編碼設(shè)計B、測試階段C、運(yùn)行階段D、物理設(shè)計標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)庫設(shè)計目前一般采用生命周期法，即把整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的四個階段。它們分別是需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段。國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷第2套一、選擇題(本題共31題，每題1.0分，共31分。)1、對下列二叉樹進(jìn)行前序遍歷的結(jié)果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子樹：③前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是ABDYECFXZ。2、對如下二叉樹進(jìn)行后序遍歷的結(jié)果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：所謂后序遍歷是指在訪問根據(jù)結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點(diǎn)。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二叉樹為空，則結(jié)束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結(jié)點(diǎn)。對于后序遍歷，第一個訪問的結(jié)點(diǎn)一定是最左下的結(jié)點(diǎn)，最后一個訪問的結(jié)點(diǎn)一定是根結(jié)點(diǎn)，所以選項D為正確答案。3、對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為A、log2nB、n／2C、nD、n＋1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的次數(shù)為n次。4、在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A、63B、64C、6D、7標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一元素開始，依次將線性表中的元素與被查找的元素進(jìn)行比較，若相等則表示找到(即查找成功)，若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進(jìn)行比較，這是順序查找的最壞情況，比較次數(shù)為線性表的長度。5、下列敘述中正確的是A、對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n／2)C、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題主要考查的知識點(diǎn)為查找技術(shù)。順序查找的使用情況：①線性表為無序表；②表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。6、在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。7、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：二分法查找只適應(yīng)于順序存儲的有序表。有序表是指線性表中的元素按值非遞減排序(即從小到大，但允許相鄰元素值相等)的表。8、冒泡排序在最壞情況下的比較次數(shù)是A、n(n＋1)／2B、nlog2nC、n(n－1)／2D、n／2標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對n個結(jié)點(diǎn)的線性表采用冒泡排序，在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n－1)／2。9、對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A、9B、10C、45D、90標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：線性表的長度為n，最壞情況下冒泡排序需要比較的次數(shù)為n(n－1)／2。10、對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是A、冒泡排序為n／2B、冒泡排序為nC、快速排序為nD、快速排序為n(n－1)／2標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n－1)／2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。11、對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A、nB、n－1C、n(n－1)D、n(n－1)／2標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n－1)／2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。12、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n一1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：各種排序方法中最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n－1)／2、快速排序n(n－1)／2、簡單插入排序n(n－1)／2、希爾排序O(n1．5)、簡單選擇排序n(n－1)／2、堆排序O(nlog2n)。13、下列排序方法中，最壞情況下比較次數(shù)最少的是A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為：n(n－1)／2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。其中堆排序的比較次數(shù)最少。14、以下關(guān)于簡單程序設(shè)計的步驟和順序的說法中正確的是A、確定算法后，整理并寫出文檔，最后進(jìn)行編碼和上機(jī)調(diào)試B、首先確定數(shù)據(jù)結(jié)構(gòu)，然后確定算法，再編碼，并上機(jī)調(diào)試，最后整理文檔C、先編碼和上機(jī)調(diào)試，在編碼過程中確定算法和數(shù)據(jù)結(jié)構(gòu)，最后整理文檔D、先寫好文檔，再根據(jù)文檔進(jìn)行編碼和上機(jī)調(diào)試，最后確定算法和數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查簡單程序設(shè)計的步驟，基本步驟是首先確定數(shù)據(jù)結(jié)構(gòu)，然后確定使用的算法，再編碼程序并上機(jī)調(diào)試，最后整理文檔。15、針對簡單程序設(shè)計，以下敘述的實(shí)施步驟順序正確的是A、編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔B、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔C、整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試D、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：簡單程序設(shè)計實(shí)施步驟順序正確的是：確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔。16、下列敘述中正確的是A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上都不正確標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據(jù)的存儲結(jié)構(gòu)、程序處理的數(shù)據(jù)量、程序的算法等。順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)在數(shù)據(jù)插入和刪除操作上的效率就存在差別。其中，鏈?zhǔn)酱鎯Y(jié)構(gòu)的效率要高一些。17、下列描述中，不符合良好程序設(shè)計風(fēng)格要求的是A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：一般來講，程序設(shè)計風(fēng)格是指編寫程序時所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。著名的“清晰第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。18、結(jié)構(gòu)化程序由三種基本結(jié)構(gòu)組成，三種基本結(jié)構(gòu)組成的算法A、可以完成任何復(fù)雜的任務(wù)B、只能完成部分復(fù)雜的任務(wù)C、只能完成符合結(jié)構(gòu)化的任務(wù)D、只能完成一些簡單的任務(wù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化程序由3種基本結(jié)構(gòu)組成：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。已經(jīng)得到證明，由3種基本結(jié)構(gòu)組成的算法結(jié)構(gòu)可以解決任何復(fù)雜的問題。19、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A、順序結(jié)構(gòu)B、GOTO跳轉(zhuǎn)C、選擇(分支)結(jié)構(gòu)D、重復(fù)(循環(huán))結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有GOTO跳轉(zhuǎn)結(jié)構(gòu)。20、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A、可封裝B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句。21、結(jié)構(gòu)化程序設(shè)計的基本原則不包括A、多元性B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。22、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是A、自頂向下B、逐步求精C、模塊化D、可復(fù)用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。自頂向下是指程序設(shè)計時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精是指對復(fù)雜問題應(yīng)設(shè)計一些子目標(biāo)過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一步分解成具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊?？蓮?fù)用性是指軟件元素不加修改成稍加修改便可在不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法，不屬于結(jié)構(gòu)化程序設(shè)計方法。23、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句確實(shí)一無是處標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：濫用goto語句確實(shí)有害，應(yīng)盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點(diǎn)不應(yīng)該放在是否取消goto語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。24、下列選項中不符合良好程序設(shè)計風(fēng)格的是A、源程序要文檔化B、數(shù)據(jù)說明的次序要規(guī)范化C、避免濫用goto語句D、模塊設(shè)計要保證高耦合、高內(nèi)聚標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：一般來講，程序設(shè)計風(fēng)格是指編寫程序時所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的?？梢哉J(rèn)為，著名的“清晰第一、效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。良好的程序設(shè)計風(fēng)格主要應(yīng)注重和考慮下列幾個因素：①源程序文檔化，包括下列三個方面：A.符號的命名應(yīng)具有一定的含義；B.正確的注釋能夠幫助讀者理解程序；C.視覺組織，可以在程序中利用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦?。②?shù)據(jù)說明的方法，包括下列三個方面：A.數(shù)據(jù)說明的次序規(guī)范化；B.說明語句中變量安排有序化；C.使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。③語句的結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。④輸入和輸出方式和風(fēng)格應(yīng)盡可能方便用戶的使用。25、面向?qū)ο蠓椒ㄖ?，繼承是指A、一組對象所具有的相似性質(zhì)B、一個對象具有另一個對象的性質(zhì)C、各對象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：面向?qū)ο蠓椒ㄖ?，繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。26、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A、繼承B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。27、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是A、一致性B、分類性C、多態(tài)性D、標(biāo)識惟一性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：對象具有如下特征：標(biāo)識惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。28、定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是A、－369B、369C、0．369D、整數(shù)集合{1，2，3，4，5}標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：UInt表示的是無符號整數(shù)類，所以它的每個實(shí)例都是一個無符號整數(shù)，所以排除選項A和選項C，選項D是整數(shù)集合，所以也排除。29、下面對對象概念描述正確的是A、對象間的通信靠消息傳遞B、對象是名字和方法的封裝體C、任何對象必須有繼承性D、對象的多態(tài)性是指一個對象有多個操作標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?。操作描述了對象?zhí)行的功能，通過消息傳遞，還可以為其他對象使用。操作過程是被封裝在對象中，用戶看不到，稱之為對象的封裝性。對象的多態(tài)性是指同一個操作可以是不同對象的行為。不是所有的對象都必須有繼承性。30、在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而不需要知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。對象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。31、下列選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是A、繼承性B、多態(tài)性C、類比性D、封裝性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：面向?qū)ο蟪绦蛟O(shè)計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。繼承性是指使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷第3套一、選擇題(本題共30題，每題1.0分，共30分。)1、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是()。A、7B、6C、3D、2標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：這個系統(tǒng)總體結(jié)構(gòu)圖是一棵樹結(jié)構(gòu)。在樹結(jié)構(gòu)中，根節(jié)點(diǎn)在第1層，同一層上所有子節(jié)點(diǎn)都在下一層，由系統(tǒng)總體結(jié)構(gòu)圖可知，這棵樹共3層。在樹結(jié)構(gòu)中，樹的最大層次稱為樹的深度。所以這棵樹的深度為3。2、對于循環(huán)隊列，下列敘述中正確的是()。A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針，也可以小于隊尾指針標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置。循環(huán)隊列的主要操作是：入隊運(yùn)算和退隊運(yùn)算。每進(jìn)行一次入隊運(yùn)算，隊尾指針就進(jìn)一。每進(jìn)行一次退隊運(yùn)算，隊頭指針就進(jìn)一。當(dāng)rear或front等于隊列的長度加1時，就把rear或front值置為1。所以在循環(huán)隊列中，隊頭指針可以大于隊尾指針，也可以小于隊尾指針。3、下列關(guān)于棧的敘述正確的是()。A、棧是非線性結(jié)構(gòu)B、棧是一種樹狀結(jié)構(gòu)C、棧具有“先進(jìn)先出”的特征D、棧具有“后進(jìn)先出”的特征標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：棧是限定在一端進(jìn)行插入和刪除的線性表。允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。4、下列敘述中正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧中元素不隨棧底指針與棧頂指針的變化而動態(tài)變化C、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化D、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊列不同，元素只能在棧頂壓人或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，遵循后進(jìn)先出的規(guī)則。5、下列對隊列的描述中正確的是()。A、隊列屬于非線性表B、隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊列在隊尾刪除數(shù)據(jù)D、隊列按“先進(jìn)先出”原則組織數(shù)據(jù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：隊列(queue)是指允許在一端進(jìn)行插入而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊尾；允許刪除的一端稱為隊頭。在隊列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪除。因此，隊列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。6、下列描述中正確的是()。A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B、由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等。7、設(shè)一棵完全二叉樹共有700個節(jié)點(diǎn)，則此二叉樹中的葉子節(jié)點(diǎn)數(shù)為()。A、85B、120C、250D、350標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：(1)具有n個節(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1，計算出該完全二叉樹的深度為10。(2)設(shè)度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))為n0，度為1的節(jié)點(diǎn)為n1，度為2的節(jié)點(diǎn)為n2，總節(jié)點(diǎn)數(shù)為n，深度為k。n=n1+n2+n0，由于n0=n2+1則n2=n0一1，故n=n1+n0一1+n0=n1+2n0一1。由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能：0或1。(3)假設(shè)度為1的節(jié)點(diǎn)數(shù)為0即滿二叉樹，根據(jù)滿二叉樹的定義，其2m一1個節(jié)點(diǎn)，根據(jù)以上計算所得的深度10來計算，應(yīng)有210—1=1024一1=1023個節(jié)點(diǎn)，顯然與題目中700個節(jié)點(diǎn)不符。因此，度為1的節(jié)點(diǎn)數(shù)必然為1。故n=n1+2n0－1=1+2n0－1=2n0，則n0=n／2=700／2=350。8、下列敘述中正確的是()。A、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、以上都不正確標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街校瑢⒋鎯臻g的每一個存儲節(jié)點(diǎn)分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號。稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。9、算法的時間復(fù)雜度是指()。A、算法的執(zhí)行時間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。10、一棵二叉樹中共有80個葉子節(jié)點(diǎn)與70個度為1的節(jié)點(diǎn)，則該二叉樹中的總節(jié)點(diǎn)數(shù)為()。A、219B、229C、230D、231標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總是比度為2的節(jié)點(diǎn)多一個，總節(jié)點(diǎn)數(shù)=葉子節(jié)點(diǎn)數(shù)+度為2的節(jié)點(diǎn)數(shù)+度為1的節(jié)點(diǎn)數(shù)=80+79+70=229。11、下列敘述中正確的是()。A、棧是“先進(jìn)先出”的線性表B、隊列是“先進(jìn)后出”的線性表C、循環(huán)隊列是線性結(jié)構(gòu)D、有序線性表不可以采用順序存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：棧是“先進(jìn)后出”隊列是“先進(jìn)先出”。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表稱之為線性鏈表。12、在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為()。A、63B、64C、6D、7標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一個元素開始，依次將線性表中的元素與被查找的元素進(jìn)行比較，若相等則表示找到(即查找成功)。若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功，但如果要查找的元素是線性表中的最后一個元素或者要查找元素不在線性表中，則需要與線性表中所有元素進(jìn)行比較，這是順序查找的最壞情況，比較次數(shù)為線性表的長度。13、軟件需求規(guī)格說明書的作用不包括()。A、軟件驗收的依據(jù)B、用戶與開發(fā)人員對軟件要做什么的共同理解C、軟件設(shè)計的依據(jù)D、軟件可行性研究的依據(jù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件規(guī)格說明書主要有三個作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進(jìn)行設(shè)計和編程的依據(jù)；③軟件工程項目驗收的依據(jù)。14、下列敘述中正確的是()。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上都不正確標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據(jù)的存儲結(jié)構(gòu)、程序處理的數(shù)據(jù)量、程序的算法等。順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)在數(shù)據(jù)插入和刪除操作上的效率就存在差別。其中，鏈?zhǔn)酱鎯Y(jié)構(gòu)的效率要高一些。15、下面不屬于軟件測試實(shí)施步驟的是()。A、集成測試B、回歸測試C、確認(rèn)測試D、單元測試標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：軟件測試實(shí)施的步驟有單元測試、集成測試和確認(rèn)測試。16、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是()。A、一致性B、分類性C、多態(tài)性D、標(biāo)識唯一性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：對象具有如下特征：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。17、對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為()。A、9B、10C、45D、90標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要比較的次數(shù)為n(n一1)／2。18、耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是()。A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C、耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D、內(nèi)聚性是指模塊間互相連接的緊密程度標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：耦合性是反映模塊間互相連接的緊密程度，內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此接合的緊密程序。提高模塊的內(nèi)聚性，降低模塊的耦合性是有利于提高模塊的獨(dú)立性。19、在E—R圖中，用來表示實(shí)體屬性的圖形是()。A、橢圓形B、矩形C、菱形D、三角形標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：構(gòu)成E—R圖的基本要素是實(shí)體型、屬性和聯(lián)系，其表示方法為：實(shí)體型(Entity)用矩形表示；屬性(Attribute)用橢圓形表示，聯(lián)系(Relationship)用菱形表示，菱形框內(nèi)寫明聯(lián)系名。20、下列對于軟件測試的描述中正確的是()。A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運(yùn)行結(jié)果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。21、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是()。A、自頂向下B、逐步求精C、模塊化D、可復(fù)用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用GOTO語句。自頂向下是指程序設(shè)計時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精是指對復(fù)雜問題應(yīng)設(shè)計一些子目標(biāo)過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一步分解成具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊。可復(fù)用性是指軟件元素不加修改或稍加修改便可在不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法，不屬于結(jié)構(gòu)化程序設(shè)計方法。22、數(shù)據(jù)庫系統(tǒng)的核心是()。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。所以，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。23、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、差C、交D、并標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：由三個關(guān)系R、S和T的結(jié)構(gòu)可以知道，關(guān)系T是由關(guān)系R、S經(jīng)過差運(yùn)算得到的。24、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，數(shù)據(jù)獨(dú)立性是指()。A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。即數(shù)據(jù)與程序間的互不依賴性。也就是說數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性兩級。①物理獨(dú)立性：數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式等)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化；②邏輯獨(dú)立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)的應(yīng)用程序改變，這就是數(shù)據(jù)的邏輯獨(dú)立性。25、程序流程圖中帶有箭頭的線段表示的是()。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。26、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是()。A、1：1B、m：1C、1：mD、m：n標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：一個部門可以有多名員工，所以實(shí)體部門和職員間的聯(lián)系是1：m聯(lián)系。27、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是()。A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由關(guān)系R和T所包含的元素可知，關(guān)系R經(jīng)過選擇操作就可以得到關(guān)系T。28、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是數(shù)據(jù)操縱語言。29、數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決()。A、數(shù)據(jù)共享問題B、數(shù)據(jù)安全問題C、大量數(shù)據(jù)存儲問題D、簡化數(shù)據(jù)維護(hù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。數(shù)據(jù)庫設(shè)計是在一定平臺制約下，根據(jù)信息需求與處理需求設(shè)計出性能良好的數(shù)據(jù)模式。數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決數(shù)據(jù)共享的問題。30、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：選擇是單目運(yùn)算，其運(yùn)算對象是一個表。該運(yùn)算按給定的條件，從表中選出滿足條件的行形成一個新表作為運(yùn)算結(jié)果。投影也是單目運(yùn)算，該運(yùn)算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進(jìn)行記錄匹配。自然連接不必指定任何同等連接條件。國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷第4套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、有一個以上根節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根節(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。2、下列敘述中錯誤的是()。A、循環(huán)隊列有隊頭和隊尾兩個指針B、循環(huán)隊列是非線性結(jié)構(gòu)C、循環(huán)隊列中元素的動態(tài)變化由隊頭和隊尾指針共同反映D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：循環(huán)隊列是線性結(jié)構(gòu)，包含隊頭和隊尾兩個指針。循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。3、下面敘述中正確的是()。A、線性表是線性結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：線性表是最簡單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表。棧和隊列其實(shí)是一種特殊的線性表。樹是一種簡單的非線性結(jié)構(gòu)，二叉樹是樹的一種。4、下列關(guān)于棧的敘述中，正確的是()。A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進(jìn)后出的原則D、以上三種說法都不對標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后進(jìn)先出”的規(guī)則操作元素。5、按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。A、隊列B、棧C、雙向鏈表D、二叉樹標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素。也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。即棧是按照“后進(jìn)先出”(LastInFirstOut，簡稱LIFO)或“先進(jìn)后出”(FirstInLastOut，簡稱FILO)的原則組織數(shù)據(jù)的。因此，棧也稱為“后進(jìn)先出表”或“先進(jìn)后出表”。6、下列描述中正確的是()。A、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)是在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示，一種邏輯結(jié)構(gòu)可以表示成多種存儲結(jié)構(gòu)，而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。7、設(shè)樹T的深度為4，其中度為1，2，3，4的節(jié)點(diǎn)個數(shù)分別為4，2，1，1。則T中的葉子節(jié)點(diǎn)數(shù)為()。A、8B、7C、6D、5標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：深度為m，二叉樹其總節(jié)點(diǎn)數(shù)為2m一1=24一1=15?？偣?jié)點(diǎn)數(shù)減去度為1，2，3，4的節(jié)點(diǎn)個數(shù)就是葉子節(jié)點(diǎn)數(shù)。15—4一2—1—1=7。8、下列敘述中正確的是()。A、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D、以上都不正確標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲節(jié)點(diǎn)分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。9、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。這個內(nèi)存空間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。10、一棵二叉樹共有31個節(jié)點(diǎn)，其中8個是葉子節(jié)點(diǎn)，則度為1的節(jié)點(diǎn)數(shù)為()。A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總是比度為2的節(jié)點(diǎn)多一個。故此度為Ⅰ的節(jié)點(diǎn)個數(shù)=總節(jié)點(diǎn)數(shù)一葉子節(jié)點(diǎn)數(shù)一度為2的節(jié)點(diǎn)數(shù)：31—8—7=16。11、下列敘述中正確的是()。A、棧是一種先進(jìn)先出的線性表B、隊列是一種后進(jìn)先出的線性表C、棧與隊列都是非線性結(jié)構(gòu)D、棧與隊列都是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧是先進(jìn)后出，隊列是先進(jìn)先出。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。12、對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為()。A、log2nB、n／2C、nD、n+1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的次數(shù)為n次。13、下列選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是()。A、繼承性B、多態(tài)性C、類比性D、封裝性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：面向?qū)ο蟪绦蛟O(shè)計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。繼承性是指使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。14、下列排序方法中，最壞情況下比較次數(shù)最少的是()。A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為：n(n—1)／2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n，)。其中堆排序的比較次數(shù)最少。15、下面屬于白盒測試方法的是()。A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。16、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是()。A、繼承B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。17、冒泡排序在最壞情況下的比較次數(shù)是()。A、n(n+1)／2B、nlog2nC、n(n一1)／2D、n／2標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對n個節(jié)點(diǎn)的線性表采用冒泡排序，在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n—1)／2。18、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是()。A、低內(nèi)聚低耦合B、低內(nèi)聚高耦合C、高內(nèi)聚低耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個定性標(biāo)準(zhǔn)，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。軟件設(shè)計應(yīng)該遵循高內(nèi)聚低耦合原則。一般一個較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合．即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。19、在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為()。A、概念模式B、外模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：用戶所見到的數(shù)據(jù)模式是外模式也稱用戶模式。它是用戶的數(shù)據(jù)視圖，它由概念模式導(dǎo)出。一個概念模式可以有若干個外模式，每個用戶只關(guān)心與它有關(guān)的外模式，這樣不僅可以屏蔽大量無關(guān)信息，而且有利于數(shù)據(jù)維護(hù)。20、下列描述中正確的是()。A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。為了達(dá)到好的測試效果，應(yīng)該由獨(dú)立的第三方來構(gòu)造測試，程序員應(yīng)盡量避免檢查自己的程序。21、結(jié)構(gòu)化程序設(shè)計的基本原則不包括()。A、效率第一B、自頂向下C、限制使用GOTO語句D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句。22、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()。A、數(shù)據(jù)庫設(shè)計B、數(shù)據(jù)庫系統(tǒng)設(shè)計C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。所以數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。23、有三個關(guān)系R、S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為()。A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由關(guān)系R和S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過并運(yùn)算得到的。24、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是()。A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。25、下面描述中錯誤的是()。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B、軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計的表示工具標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程；數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一；PAD圖，即問題分析圖，是一種主要用于描述軟件詳細(xì)設(shè)計的圖形工具。26、一個教師可講授多門課程，一門課程可由多個教師講授。則實(shí)體教師和課程間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：一個教師可講授多門課程。一門課程可由多個教師講授，則實(shí)體教師和課程的聯(lián)系是多對多的聯(lián)系。27、設(shè)有如下關(guān)系表：則下列操作中正確的是()。A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：關(guān)系代數(shù)的并運(yùn)算是指：設(shè)關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組組成的集合，記為R∪S。形式定義為：R∪S={t｜t∧R∈S}，式中t是元組變量。本題中關(guān)系T是由屬于關(guān)系R的或者屬于關(guān)系S的元組組成，所以T是R∪S的結(jié)果。28、在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是()。A、文件B、數(shù)據(jù)庫C、字段D、記錄標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查關(guān)系數(shù)據(jù)庫中數(shù)據(jù)單位的相關(guān)概念。文件是指存儲在外部介質(zhì)上的數(shù)據(jù)的集合。數(shù)據(jù)庫是存儲在計算機(jī)存儲設(shè)備上，結(jié)構(gòu)化的相關(guān)數(shù)據(jù)集合。它不僅包括描述事物的數(shù)據(jù)本身，而且還包括相關(guān)事物之間的聯(lián)系。在數(shù)據(jù)庫中，表的“行”稱為“記錄”，“列”稱為“字段”。由此可得，題中存取一個學(xué)生信息的數(shù)據(jù)單位為記錄。29、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。A、存儲問題B、共享問題C、安全問題D、保護(hù)問題標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”“共享”之特點(diǎn)，即數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)。進(jìn)行統(tǒng)一的構(gòu)造與存儲，而使它們能被不同的應(yīng)用程序所使用。因而數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。30、有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是()。A、自然連接B、并C、選擇D、投影標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：關(guān)系S是由關(guān)系R中的一行元組組成，應(yīng)通過選擇運(yùn)算得到。國家二級C語言機(jī)試（公共基礎(chǔ)知識）模擬試卷第5套一、選擇題(本題共35題，每題1.0分，共35分。)1、兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：模塊的獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系較少且接口簡單。衡量軟件的模塊獨(dú)立性使用：內(nèi)聚性和耦合性兩個定性度量標(biāo)準(zhǔn)。內(nèi)聚性是對一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量；耦合性是對模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。2、在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：內(nèi)聚性是對一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。耦合性是對模塊間互相連接的緊密程度的度量。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分應(yīng)遵循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提高軟件模塊的獨(dú)立性。3、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、判定表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：按照DeMarco的定義，“結(jié)構(gòu)化分析就是使用數(shù)據(jù)流圖(DFD圖)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表和判定樹等工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔?！毕到y(tǒng)結(jié)構(gòu)圖不能作為結(jié)構(gòu)化方法軟件需求分析工具。4、下面描述中錯誤的是A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B、軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計的表示工具標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一；PAD圖，即問題分析圖，是一種主要用于描述軟件詳細(xì)設(shè)計的圖形工具。5、程序流程圖中帶有箭頭的線段表示的是A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用柜形表示加工步驟，用菱形表示邏輯條件。6、下面敘述中錯誤的是A、軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B、對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C、程序調(diào)試通常也稱為DebugD、軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性。程序調(diào)試通常也稱Debug，對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(diào)試的必要步驟。7、軟件測試的目的是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試是為了更正程序中的錯誤。8、檢查軟件產(chǎn)品是否符合需求定義的過程稱為A、確認(rèn)測試B、集成測試C、驗證測試D、驗收測試標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：確定測試是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明書中確定的各種需求以及軟件配置是否完全、正確。9、下列描述中正確的是A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。為了達(dá)到好的測試效果，應(yīng)該由獨(dú)立的第三方來構(gòu)造測試，程序員應(yīng)盡量避免檢查自己的程序。10、下列對于軟件測試的描述中正確的是A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運(yùn)行結(jié)果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。11、下列描述中正確的是A、軟件測試應(yīng)該由程序開發(fā)者來完成B、程序經(jīng)調(diào)試后一般不需要再測試C、軟件維護(hù)只包括對程序代碼的維護(hù)D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：為了達(dá)到好的測試效果，應(yīng)該由獨(dú)立的第三方進(jìn)行測試工作。因為從心理學(xué)角度講，程序人員或設(shè)計方在測試自己的程序時，要采取客觀的態(tài)度是會不同程度地存在障礙的，所以選項A錯誤。在程序調(diào)試時，修改了一個錯誤的同時可能引入了新的錯誤，解決的辦法是在修改了錯誤之后，必須進(jìn)行回歸測試，所以選項B錯誤。所謂軟件維護(hù)，就是將交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改，所以選項C錯誤。12、在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：黑盒測試法指的是根據(jù)程序的外部功能，把程序本身看成一個黑盒子，設(shè)計測試用例來驗證程序外部功能的正確性。13、下面屬于黑盒測試方法的是A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：采用黑盒技術(shù)設(shè)計測試用例的方法有：等價類劃分、邊界值分析、錯誤推測、因果圖和綜合策略。14、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。15、下面不屬于軟件測試實(shí)施步驟的是A、集成測試B、回歸測試C、確認(rèn)測試D、單元測試標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：軟件測試實(shí)施的步驟有單元測試、集成測試和確認(rèn)測試。16、軟件(程序)調(diào)試的任務(wù)是A、診斷和改正程序中的錯誤B、盡可能多地發(fā)現(xiàn)程序中的錯誤C、發(fā)現(xiàn)并改正程序中的所有錯誤D、確定程序中錯誤的性質(zhì)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試(通常稱Debug，即排錯)。程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期，調(diào)試主要在開發(fā)階段。17、程序調(diào)試的任務(wù)是A、設(shè)計測試用例B、驗證程序的正確性C、發(fā)現(xiàn)程序中的錯誤D、診斷和改正程序中的錯誤標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期，調(diào)試主要在開發(fā)階段。18、軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：軟件調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試活動由兩部分組成，一是根據(jù)錯誤的跡象確定程序中的錯誤的確切性質(zhì)、原因和位置。二是對程序進(jìn)行修改，排除這個錯誤。19、數(shù)據(jù)庫管理系統(tǒng)是A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。20、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A、數(shù)據(jù)庫設(shè)計B、數(shù)據(jù)庫系統(tǒng)設(shè)計C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。所以數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。21、數(shù)據(jù)庫系統(tǒng)的核心是A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。所以，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)的核心。22、數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒有任何關(guān)系標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)(DatabaseSystem簡稱DBS)由下列幾個部分組成：數(shù)據(jù)庫(DB)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。這五個部分構(gòu)成了一個以數(shù)據(jù)庫為核心的完整的運(yùn)行實(shí)體，稱為數(shù)據(jù)庫系統(tǒng)。其中DB(DataBase)即數(shù)據(jù)庫，是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合；DBMS(DatabaseManagementSystem)即數(shù)據(jù)庫管理系統(tǒng)，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問DB的方法。23、數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語言，它們分別是：數(shù)據(jù)定義語言，負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言，負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言，負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。24、下列描述中正確的是A、數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C、數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D、以上三種說法都不對標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)由如下幾個部分組成：數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。這五個部分構(gòu)成了一個以數(shù)據(jù)庫為核心的完整的運(yùn)行實(shí)體，稱為數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)庫技術(shù)的根本目的是要解決數(shù)據(jù)的共享問題。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)，亦即數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們可被不同應(yīng)用程序所使用。數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystern，簡稱DBMS)，是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。它是數(shù)據(jù)庫系統(tǒng)的核心。25、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的A、存儲問題B、共享問題C、安全問題D、保護(hù)問題標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)，即數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們能被不同的應(yīng)用程序所使用。因而數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。26、數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決A、數(shù)據(jù)共享問題B、數(shù)據(jù)安全問題C、大量數(shù)據(jù)存儲問題D、簡化數(shù)據(jù)維護(hù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。數(shù)據(jù)庫設(shè)計是在一定平臺制約下，根據(jù)信息需求與處理需求設(shè)計出性能良好的數(shù)據(jù)模式。數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決數(shù)據(jù)共享的問題。27、下列描述中錯誤的是A、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C、數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D、數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在數(shù)據(jù)庫系統(tǒng)中，物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式等)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。28、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A、記錄長度B、文件的大小C、聯(lián)系的復(fù)雜程度D、數(shù)據(jù)之間的聯(lián)系方式標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：根據(jù)數(shù)據(jù)之間的聯(lián)系方式，可以把數(shù)據(jù)庫分為層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫，它們是根據(jù)數(shù)據(jù)之間的聯(lián)系方式來劃分的。29、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。30、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。31、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序，即數(shù)據(jù)與程序間的互不依賴性。也就是說數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性兩級。①物理獨(dú)立性：數(shù)據(jù)