題庫練習(xí)題
1.?下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(???)
A.?雙向鏈表
B.?循環(huán)鏈表
C.?二叉鏈表
D.?循環(huán)隊(duì)列
【答案】C
【解析】線性結(jié)構(gòu)要滿足兩個(gè)條件:①有且僅有一個(gè)根結(jié)點(diǎn)②每個(gè)結(jié)點(diǎn)最多有一個(gè)前驅(qū)畦娄，也最多有一個(gè)后繼彪标。線性表、棧侵歇、隊(duì)列都是線性結(jié)構(gòu)碍彭，循環(huán)鏈表和雙向鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，屬于線性結(jié)構(gòu)摸袁，只是存儲結(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)酱鎯Y(jié)構(gòu)靠汁，因?yàn)槎鏄溆行┙Y(jié)點(diǎn)有兩個(gè)后繼結(jié)點(diǎn)蜂大，不符合線性結(jié)構(gòu)的定義，所以二叉鏈表是非線性結(jié)構(gòu)蝶怔。答案選擇C選項(xiàng)奶浦。
2. 在下列鏈表中，能夠從任意一個(gè)結(jié)點(diǎn)出發(fā)直接訪問到所有結(jié)點(diǎn)的是(???)
A.?單鏈表
B.?循環(huán)鏈表
C.?雙向鏈表
D.?二叉鏈表
【答案】B
【解析】對于線性單鏈表來說踢星，每個(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)酱鎯Y(jié)構(gòu)，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域淆储，分別指向左右子結(jié)點(diǎn)冠场，可見，二叉鏈表只能由根結(jié)點(diǎn)向葉子結(jié)點(diǎn)的方向遍歷遏考，其他部分的結(jié)點(diǎn)無法訪問慈鸠。答案選擇B選項(xiàng)。
3. 下列與棧結(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)诱贿。
4. 下面對軟件特點(diǎn)描述不正確的是(???)娃肿。
A.?軟件是一種邏輯實(shí)體咕缎，具有抽象性
B.?軟件開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性
C.?軟件開發(fā)涉及軟件知識產(chǎn)權(quán)料扰、法律及心理等社會因素
D.?軟件運(yùn)行存在磨損和老化問題
【答案】D
【解析】軟件具有以下特點(diǎn):①軟件具有抽象性凭豪，是一種邏輯實(shí)體;②軟件沒有明顯的制作過程;③軟件在使用期間不存在磨損、老化問題;④對硬件和環(huán)境具有依賴性;⑤軟件復(fù)雜性高晒杈，成本昂貴;⑥軟件開發(fā)涉及諸多的社會因素嫂伞。D項(xiàng)描述是硬件存在的問題。答案選擇D選項(xiàng)拯钻。
5. 下面屬于黑盒測試方法的是(???)帖努。
A.?基本路徑測試
B.?等價(jià)類劃分
C.?判定覆蓋測試
D.?語句覆蓋測試
【答案】B
【解析】常用的黑盒測試方法有:①等價(jià)類劃分法;②邊界值分析法;③錯(cuò)誤推測法;④因果圖等。常用的白盒測方法有:①邏輯覆蓋測試粪般，包括語句覆蓋拼余、路徑覆蓋、判斷覆蓋亩歹、條件覆蓋;②基本路徑測試等匙监，ACD三項(xiàng)屬于白盒測試。答案選擇B選項(xiàng)捆憎。
6. 下列鏈表中舅柜，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是(???)。
A. 二叉鏈表
B.?循環(huán)鏈表
C.?雙向鏈表
D.?帶鏈的棧
【答案】A
【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)需要滿足兩個(gè)條件:①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件躲惰，也最多有一個(gè)后件。不是線性結(jié)構(gòu)的就是非線性結(jié)構(gòu)变抽。二叉鏈表是二叉樹的存儲結(jié)構(gòu)础拨，每個(gè)結(jié)點(diǎn)都可以有兩個(gè)后繼結(jié)點(diǎn)，是非線性結(jié)構(gòu)绍载。BCD三項(xiàng)均滿足線性結(jié)構(gòu)的要求诡宗。答案選擇A選項(xiàng)。
7. 設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35)击儡，初始狀態(tài)為front=rear=35∷郑現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，F(xiàn)ront=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ì)尾元素。front=rear=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)综液。
8. 下列關(guān)于棧的敘述中，正確的是(???)儒飒。
A.?棧底元素一定是最后入棧的元素
B.?棧頂元素一定是最先入棧的元素
C.?棧操作遵循先進(jìn)后出的原則
D.?以上三種說法都不對
【答案】C
【解析】棧是一種“先進(jìn)后出”的線性表谬莹，最先入棧的元素最后出棧，最后入棧的元素最先出棧约素，所以棧底元素一定是最先入棧最后出棧的元素届良，而棧頂元素一定是最后入棧最先出棧的元素。答案選擇C選項(xiàng)圣猎。
9. 在關(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è)元組，對應(yīng)表中的一條記錄欠啤，每一列稱為一個(gè)屬性荚藻，對應(yīng)表中的一個(gè)字段。網(wǎng)狀結(jié)構(gòu)和樹狀結(jié)構(gòu)對應(yīng)于實(shí)體間的邏輯關(guān)系模型洁段。答案選擇B選項(xiàng)应狱。
10. 公司中有多個(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)系有如下情況:①一對一(1:1);②一對多(1:m);③多對多(m:n)写半。本題中岸蜗，一個(gè)部門可以有多名職員，而每個(gè)職員只能屬于一個(gè)部門叠蝇，所以璃岳，部門和職員間是一對多的聯(lián)系。答案選擇C選項(xiàng)悔捶。
內(nèi)容轉(zhuǎn)載于知擇學(xué)習(xí)網(wǎng)铃慷，更多內(nèi)容可上站內(nèi)搜索關(guān)鍵詞計(jì)算機(jī)等級考試。
