一、選擇題?(請(qǐng)?jiān)赱答題]菜單上選擇[選擇題]命令，啟動(dòng)選擇題測(cè)試程序，按照題目上的內(nèi)容進(jìn)行答題。作答選擇題時(shí)鍵盤被封鎖，使用鍵盤無效，考生須使用鼠標(biāo)答題。選擇題部分只能進(jìn)入一次，退出后不能再次進(jìn)入。選擇題部分不單獨(dú)計(jì)時(shí)。)

?

1、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）

A.二叉鏈表

B.循環(huán)鏈表

C.雙向鏈表

D.帶鏈的棧

[答案] A

[解析]一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)需要滿足兩個(gè)條件:D有且只有一個(gè)根結(jié)點(diǎn);@每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。不是線性結(jié)構(gòu)的就是非線性結(jié)構(gòu)。二又鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都可以有兩個(gè)后繼結(jié)點(diǎn)，是非線性結(jié)構(gòu)。BCD三項(xiàng)均滿足線性結(jié)構(gòu)的要求。答案選擇A選項(xiàng)。

?

2、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)，初始狀為ont-rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后Front=15，rear-15，則循環(huán)隊(duì)列的元素個(gè)數(shù)為 （）

A.15

B.16

C.20

D.0或35

[答案] D

(解析] 在循環(huán)隊(duì)列中，front為隊(duì)首指針，指向隊(duì)首元素的前一個(gè)位置;rear為隊(duì)尾指針，指向隊(duì)尾元素。frontFrear=15時(shí)，@循環(huán)隊(duì)列可能為空，隊(duì)首和隊(duì)尾指針都指向空元素，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為0;@循環(huán)隊(duì)列可能為滿，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為35。答案選擇D選項(xiàng)。

?

3、下列關(guān)于棧的敘述中，正確的是( )

A.棧底元素一定是最后入棧的元素

B.棧頂元素一定是最先入棧的元素

C.棧操作遵循先進(jìn)后出的原則

D.以上三種說法都不對(duì)

[答案] C

(解析] 棧是一種“先進(jìn)后出”的線性表，最先入棧的元素最后出棧，最后入棧的元素最先出棧，所以棧底元素一定是最先入棧最后出棧的元素，而棧頂元素一定是最后入棧最先出棧的元素。答案選擇C選項(xiàng)。

?

4、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是( )。

A.屬性

B.維表

C.網(wǎng)狀結(jié)構(gòu)

D.樹狀結(jié)構(gòu)

答案] B

(解析]關(guān)系數(shù)據(jù)庫使用的是關(guān)系模型，用二維表來表示實(shí)體間的聯(lián)系。在關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄;每一列稱為一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段。網(wǎng)狀結(jié)構(gòu)和樹狀結(jié)構(gòu)對(duì)應(yīng)于實(shí)體間的邏輯關(guān)系模型。答案選擇B選項(xiàng)

?

5、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是( )。

A.1:1聯(lián)系

B.m:1聯(lián)系

C.1:m聯(lián)系

D.m:n聯(lián)系

[答案] C

[解析]實(shí)體間的聯(lián)系有如下情況: @一對(duì)一 (1: 1);@一對(duì)多 (1: m);多對(duì)多 (m: n)。本題中一個(gè)部門可以有多名職員，而每個(gè)職員只能屬于一個(gè)部門，所以，部門和職員間是一對(duì)多的聯(lián)系。答案選擇C選項(xiàng)。

?

6、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )

A.雙向鏈表

B.循環(huán)鏈表

C.二叉鏈表

D循環(huán)隊(duì)列

【答案】 C

【解析】 線性結(jié)構(gòu)要滿足兩個(gè)條件:（1）有且僅有一個(gè)根結(jié)點(diǎn)，（2）每個(gè)結(jié)點(diǎn)最多有一個(gè)前驅(qū)，也最多有-個(gè)后繼。線性表、棧、隊(duì)列都是線性結(jié)構(gòu)，循環(huán)鏈表和雙向鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，屬于線性結(jié)構(gòu)，只是存儲(chǔ)結(jié)構(gòu)不連續(xù)，循環(huán)隊(duì)列是一個(gè)頭結(jié)點(diǎn)和尾結(jié)點(diǎn)互為前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的特殊的隊(duì)列，屬于線性結(jié)構(gòu);二又鏈表是二又樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)槎謽溆行┙Y(jié)點(diǎn)有兩個(gè)后繼結(jié)點(diǎn)，不符合線性結(jié)構(gòu)的定義，所以二又鏈表是非線性結(jié)構(gòu)。答案選擇C選項(xiàng)。

?

7、在下列鏈表中，能夠從任意一個(gè)結(jié)點(diǎn)出發(fā)直接訪問到所有結(jié)點(diǎn)的是（）

A.單鏈表

B.循環(huán)鏈表B.

C.雙向鏈表

D.二又鏈表

[答案]B

[解析]對(duì)于線性單鏈表來說，每個(gè)結(jié)點(diǎn)只有一個(gè)指針域，這個(gè)指針只能找到其后繼結(jié)點(diǎn)，但不能找到其前驅(qū)結(jié)點(diǎn)，因此必須從頭指針開始，才能訪問到所有的結(jié)點(diǎn);循環(huán)鏈表的最后一個(gè)結(jié)點(diǎn)的指針域指向表頭結(jié)點(diǎn)，所有結(jié)點(diǎn)的指針構(gòu)成了一個(gè)環(huán)狀鏈，只要指出表中任何一個(gè)結(jié)點(diǎn)的位置就可以從它出發(fā)訪問到表中其他所有的結(jié)點(diǎn);題目要求是“直接”，如果是雙向鏈表的話，從中間一個(gè)點(diǎn)開始，必須先往左一次再掉頭往右一次才能遍歷。而循環(huán)鏈表只要沿一個(gè)方向一直走下去就可以遍歷，二又鏈表是二叉樹的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，分別指向左右子結(jié)點(diǎn)，二又鏈表只能由根結(jié)點(diǎn)向葉子結(jié)點(diǎn)的方向遍歷，其他部分的結(jié)點(diǎn)無法訪問。答案選擇B選可見，

?

8.下列與棧結(jié)構(gòu)有關(guān)聯(lián)的是（）

A.數(shù)組的定義域使用

B.操作系統(tǒng)的進(jìn)程調(diào)度

C.函數(shù)的遞歸調(diào)用

D.選擇結(jié)構(gòu)的執(zhí)行

[答案] C

[解析]

函數(shù)的遞歸調(diào)用是指函數(shù)調(diào)用函數(shù)本身，直到滿足特定條件時(shí)終止，然后從最后被遞歸調(diào)用處返回。遞歸函數(shù)是通過棧來實(shí)現(xiàn)的，所以調(diào)用原則和棧的實(shí)現(xiàn)相一致。所以遞歸函數(shù)是通過棧來實(shí)現(xiàn)的。答案選擇C選項(xiàng)

?

9.下面對(duì)軟件特點(diǎn)描述不正確的是()

A，軟件是一種邏輯實(shí)體，具有抽象性

B.軟件開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

C.軟件開發(fā)涉及軟件知識(shí)產(chǎn)權(quán)、法律及心理等社會(huì)因素

D.軟件運(yùn)行存在磨損和老化問題

[答案] D

(解析]軟件具有以下特點(diǎn):（1）軟件具有抽象性，是一種邏輯實(shí)體，（2）軟件沒有明顯的制作過程，（3）軟件在使用期間不存在磨損、老化問題，對(duì)硬件和環(huán)境具有依賴性，軟件復(fù)雜性高，成本昂貴;（4）軟件開發(fā)涉及諸多的社會(huì)因素。D項(xiàng)描述是硬件存在的問題。答案選擇D選項(xiàng)

?

10、下面屬于黑盒測(cè)試方法的是（）

A.基本路徑測(cè)試

B.等價(jià)類劃分B.

C.判定覆蓋測(cè)試

D.語句覆蓋測(cè)試

[答案] B

[解析]常用的黑盒測(cè)試方法有:（1）等價(jià)類劃分法，（2）邊界值分析法，（3）錯(cuò)誤推測(cè)法，因果圖等。常用的白盒測(cè)方法有:D邏輯覆蓋測(cè)試，包括語句覆蓋、路徑覆蓋、判斷覆蓋、條件覆蓋;2基本路徑測(cè)試等，ACD三項(xiàng)屬于白盒測(cè)試答案選擇B選項(xiàng)。