河南中啟教育培訓(xùn)中心

全國計(jì)算機(jī)二級(jí)考試

2023年選擇題集錦解析

中啟教育教研室

2023

計(jì)算機(jī)二級(jí)考試選擇題題庫

（1）算法的有窮性是指

A、算法程序的運(yùn)營時(shí)間是有限的

B、算法程序所解決的數(shù)據(jù)量是有限的

C、算法程序的長度是有限的

D、算法只能被有限的用戶使用

答案：A

解析：算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)環(huán)節(jié)之后終止。

（2）下列敘述中對(duì)的的是

A、算法就是程序

B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

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

答案：D

解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則

都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計(jì)算方法。設(shè)計(jì)算

法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。

（3）算法的空間復(fù)雜度是指

A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B、算法所解決的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

答案：A

解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。這個(gè)內(nèi)存空間涉及算法程序所占的空間，

輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。

（4）算法的時(shí)間復(fù)雜度是指

A、算法的執(zhí)行時(shí)間

B、算法所解決的數(shù)據(jù)量

C、算法程序中的語句或指令條數(shù)

D、算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

答案：D

解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量可以用算法在執(zhí)行過程中所

需基本運(yùn)算的執(zhí)行次數(shù)來度量。

（5）下列敘述中對(duì)的的是

A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一相應(yīng)的

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

答案：B

解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量用算法所執(zhí)行的基本運(yùn)算的次

數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所

需要的內(nèi)存空間。算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)

系，它是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨(dú)立于計(jì)算機(jī)的；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)

元素之間的關(guān)系如何在計(jì)算機(jī)中表達(dá)，它們并非一一相應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。

（6）下列敘述中對(duì)的的是

A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必然大

B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必然小

C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必然小

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

答案：D

解析：算法的復(fù)雜度重要涉及時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工

作量，算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函

數(shù)，即算法的工作量;代川，其中n是問題的規(guī)模；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的

內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間涉及算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及

算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。

（7）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

A、存儲(chǔ)在外存中的數(shù)據(jù)

B、數(shù)據(jù)所占的存儲(chǔ)空間量

C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)

答案：D

解析：在對(duì)數(shù)據(jù)進(jìn)行解決時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

（8）下列描述中對(duì)的的是

A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)解決的效率

D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)解決的效率

答案：D

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是在對(duì)數(shù)據(jù)進(jìn)

行解決時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)，

一種邏輯結(jié)構(gòu)可以表達(dá)成多種存儲(chǔ)結(jié)構(gòu)：而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)解決的效率是不同的。

（9）下列描述中對(duì)的的是

A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必然是一一相應(yīng)的

B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C、程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，運(yùn)用數(shù)組只能解決線性結(jié)構(gòu)

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

答案：D

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中

的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以

表達(dá)成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

(10)下列敘述中對(duì)的的是

A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C、循環(huán)鏈表是非線性結(jié)構(gòu)

D、雙向鏈表是非線性結(jié)構(gòu)

答案：B

解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。

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

A、循環(huán)隊(duì)列

B、帶鏈隊(duì)列

C、二叉樹

D、帶鏈棧

答案：0

解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜限度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)

和非線性結(jié)構(gòu)。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

(12)下列描述中對(duì)的的是

A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、雙向鏈表是非線性結(jié)構(gòu)

D、只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

答案：A

解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本單位稱為存儲(chǔ)結(jié)點(diǎn)，每個(gè)存儲(chǔ)結(jié)

點(diǎn)涉及數(shù)據(jù)域和指針域兩個(gè)組成部分。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向

線性表中第一結(jié)點(diǎn)的指針HEAD稱為頭指針，當(dāng)HEAD=NULL時(shí)稱為空表。棧、隊(duì)列和雙向鏈表是線性結(jié)構(gòu)，

樹是一種簡樸的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有明顯的層次特性。二叉樹是

非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒有

關(guān)系，即使是空的二叉樹也是非線性結(jié)構(gòu)。

(13)下面敘述中對(duì)的的是

A、線性表是線性結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、線性鏈表是非線性結(jié)構(gòu)

D、二叉樹是線性結(jié)構(gòu)

答案：A

解析：線性表是最簡樸的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表。棧

和隊(duì)列其實(shí)是一種特殊的線性表。樹是一種簡樸的非線性結(jié)構(gòu)，二叉樹是樹的一種。

(14)下列關(guān)于棧的敘述對(duì)的的是

A、棧按“先進(jìn)先出”組織數(shù)據(jù)

B、棧按“先進(jìn)后出”組織數(shù)據(jù)

C、只能在棧底插入數(shù)據(jù)

D、不能刪除數(shù)據(jù)

答案：B

解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為

棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

(15)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是

A、棧

B、樹

C、隊(duì)列

D、二叉樹

答案：A

解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時(shí)，要一方面保存主函數(shù)當(dāng)前

的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)營結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時(shí)的位置，主函數(shù)再接著往

下執(zhí)行，這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。

(16)下列數(shù)據(jù)結(jié)構(gòu)中，可以按照"先進(jìn)后出”原則存取數(shù)據(jù)的是

A、循環(huán)隊(duì)列

B、棧

C、隊(duì)列

D、二叉樹

答案：B

解析：棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)；隊(duì)列是“先進(jìn)先出”(FIFO)或

”后進(jìn)后出”(LILO)的線性表。

(17)下列關(guān)于棧敘述對(duì)的的是

A、棧頂元素能最先被刪除

B、棧頂元素最后才干被刪除

C、棧底元素永遠(yuǎn)不能被刪除

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

答案：A

解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。

(18)下列關(guān)于棧的敘述中，對(duì)的的是

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

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

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

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

答案：C

解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后進(jìn)先出”的規(guī)則操作元素。

(19)下列敘述中對(duì)的的是

A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D、上述三種說法都不對(duì)

答案：0

解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊(duì)列不同,

元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化，遵循后進(jìn)先出的規(guī)

則。

（20）一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，

則元素出棧的順序是

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

答案：B

解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。

（21）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是

A、1,2,3,A,B,C

B、C,B,A,1,2,3

C、C,B,A,3,2,1

D、1,2,3,C,B,A

答案：0

解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。

（22）下列關(guān)于棧的描述中錯(cuò)誤的是

A、棧是先進(jìn)后出的線性表

B、棧只能順序存儲(chǔ)

C、棧具有記憶作用

D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針

答案：B

解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧頂（top）:插入數(shù)據(jù)（即入棧）的一端：棧底（bottom）:

不能入棧也不能出棧的一端。棧存儲(chǔ)數(shù)據(jù)的原則：“先進(jìn)后出”或“后進(jìn)先出”。棧的特性是具有記憶作

用。

（23）按照"后進(jìn)先出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是

A、隊(duì)列

B、棧

C、雙向鏈表

D、二叉樹

答案：B

解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入

與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，也是最先被刪除的元素；棧底元素總是最先

被插入的元素，也是最后才干被刪除的元素。即棧是按照“后進(jìn)先出”（LastInFirstOut,簡稱LIFO）

或“先進(jìn)后出”（FirstInLastOut,簡稱FILO）的原則組織數(shù)據(jù)的。因此，棧也稱為“后進(jìn)先出表”

或“先進(jìn)后出”表。

（24）下列對(duì)隊(duì)列的描述中對(duì)的的是

A、隊(duì)列屬于非線性表

B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)

C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

答案：D

解析：隊(duì)列（queue）是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊(duì)尾；

允許刪除的一端稱為隊(duì)頭。在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先可以被刪除；反之，最后插入

的元素將最后才干被刪除。因此，隊(duì)列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。

（25）下列敘述中對(duì)的的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

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

答案：D

解析：棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表，兩者均為線性結(jié)構(gòu)。

（26）下列敘述中對(duì)的的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

答案：D

解析：本題重要考察了棧、隊(duì)列、循環(huán)隊(duì)列的概念，棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表。

根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜限度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非

線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

（27）下列關(guān)于棧的描述中對(duì)的的是

A、在棧中只能插入元素而不能刪除元素

B、在棧中只能刪除元素而不能插入元素

C、棧是特殊的線性表，只能在一端插入或刪除元素

D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

答案：0

解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱為棧頂，不允許插入

與刪除的另一端稱為棧底。

（28）下列敘述中對(duì)的的是

A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

答案：D

解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過隊(duì)頭指針和

隊(duì)尾指針來反映的。

（29）對(duì)于循環(huán)隊(duì)列，下列敘述中對(duì)的的是

A、隊(duì)頭指針是固定不變的

B、隊(duì)頭指針一定大于隊(duì)尾指針

C、隊(duì)頭指針一定小于隊(duì)尾指針

D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

答案：D

解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供

隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元

素的前一個(gè)位置。循環(huán)隊(duì)列的重要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。

每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或front等于隊(duì)列的長度加1時(shí)，就把rear或front值

置為1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。

（30）下列敘述中對(duì)的的是

A、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

答案：B

解析：本題重要考察循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)當(dāng)是線性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，

而循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列。

（31）設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:35）,初始狀態(tài)為front=rear=35。現(xiàn)通過一系列入隊(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ì)列的隊(duì)頭指針和尾指針都等于15,此循環(huán)隊(duì)列中元素的個(gè)數(shù)有兩種情況，第一種情況是隊(duì)頭

指針和尾指針都是第一次到達(dá)15,此時(shí)元素個(gè)數(shù)為0;第二種情況是隊(duì)頭指針第一次到達(dá)15,而尾指針第

二次到達(dá)15,此時(shí)元素個(gè)數(shù)為35。

（32）在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A、2

B、3

C、4

D、5

答案：B

解析：循環(huán)隊(duì)列中，rear表達(dá)尾指針，front表達(dá)頭指針，當(dāng)有元素入隊(duì)時(shí)，rear=rear+1,而元素出隊(duì)

的時(shí)候，front=front+1,當(dāng)rear值大于front值時(shí)，隊(duì)列中的元素個(gè)數(shù)為rear-front,當(dāng)rear的值小

于front時(shí)，列隊(duì)中的元素個(gè)數(shù)為rear-front+m（m表達(dá)隊(duì)列的容量）。

（33）下列敘述中對(duì)的的是

A、棧是一種先進(jìn)先出的線性表

B、隊(duì)列是一種后進(jìn)先出的線性表

C、棧與隊(duì)列都是非線性結(jié)構(gòu)

D、棧與隊(duì)列都是線性結(jié)構(gòu)

答案：D

解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。棧和隊(duì)列都是一種線性表，屬于線性結(jié)構(gòu)。

（34）下列敘述中對(duì)的的是

A、棧是“先進(jìn)先出”的線性表

B、隊(duì)列是“先進(jìn)后出”的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

答案：D

解析：棧是“先進(jìn)后出”，隊(duì)列“是先進(jìn)先出”。棧和隊(duì)列都是一種線性表，屬于線性結(jié)構(gòu)。有序線性表

既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表稱之為線性鏈表。

（35）下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

A、函數(shù)的遞歸調(diào)用

B、數(shù)組元素的引用

C、多重循環(huán)的執(zhí)行

D、先到先服務(wù)的作業(yè)調(diào)度

答案：D

解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪除。

（36）下列敘述中對(duì)的的是

A、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化

B、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化

C、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化

D、循環(huán)隊(duì)列中的元素個(gè)數(shù)不會(huì)變化

答案：A

解析：所謂循環(huán)結(jié)構(gòu)就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置上，形成邏輯上的環(huán)狀空間，循

環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前

一個(gè)位置，因此，隊(duì)列中的元素?cái)?shù)等于從隊(duì)頭指針front指向的后一個(gè)位置與隊(duì)尾指針rear指向位置之

間的元素?cái)?shù)量。

（37）下列關(guān)于線性鏈表的敘述中，對(duì)的的是

A、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致

B、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏楫順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)

C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

D、以上都不對(duì)的

答案：C

解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，

各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來

擬定的。

（38）下列敘述中對(duì)的的是

A、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

B、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

C、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

D、以上都不對(duì)的

答案：C

解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所占的存儲(chǔ)空間是連續(xù)的。而在

鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)

域：另一部分用于存儲(chǔ)下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式

的存儲(chǔ)空間要大一些。

（39）下列敘述中對(duì)的的是

A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D、以上都不對(duì)的

答案：B

解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所占的存儲(chǔ)空間是連續(xù)的。而在

鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)

域；另一部分用于存儲(chǔ)下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式

的存儲(chǔ)空間要大一些。

（40）下列敘述中對(duì)的的是

A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D、上述三種說法都不對(duì)

答案：B

解析：線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所占的存儲(chǔ)空間是連續(xù)的，各數(shù)

據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。所以每個(gè)元素只存儲(chǔ)其值就可以了，而在鏈?zhǔn)酱鎯?chǔ)的方式

中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用

于存儲(chǔ)下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)空間要大

一些。

（41）下列對(duì)于線性鏈表的描述中對(duì)的的是

A、存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B、存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

答案：A

解析：一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空

間中的位置關(guān)系與邏輯關(guān)系也不一致。在線性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域

來指示的，指向線性表中第一個(gè)結(jié)點(diǎn)的指針head稱為頭指針，當(dāng)head=NULL（或0）時(shí)稱為空表。

（42）下列敘述中對(duì)的的是

A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

答案：A

解析：順序存儲(chǔ)方式重要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元

里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。

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

A、二叉鏈表

B、循環(huán)鏈表

C、雙向鏈表

D、帶鏈的棧

答案：A

解析：二叉鏈表作為樹的存儲(chǔ)結(jié)構(gòu)。鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)和下一個(gè)兄

弟結(jié)點(diǎn)。

（44）下列敘述中對(duì)的的是

A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C、循環(huán)鏈表是非線性結(jié)構(gòu)

D、雙向鏈表是非線性結(jié)構(gòu)

答案：B

解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。

（45）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

|XT—|

II［當(dāng)I贏，I

I礴-I該系統(tǒng)總體結(jié)構(gòu)圖的深度是

A、7

B、6

C、3

D、2

答案：0

解析：這個(gè)系統(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,

（46）下列關(guān)于二叉樹的敘述中，對(duì)的的是

A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)

B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)

C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍

D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍

答案：B

解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。

（47）某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為

A、n+1

B、n-1

C、2n

D、n/2

答案：A

解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。所以該二叉樹的葉

子結(jié)點(diǎn)數(shù)等于n+1。

（48）某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是

A、10

B、8

C、6

D、4

答案：C

解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。

（49）一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為

A、16

B、10

C、6

D、4

答案：A

解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)，

故此度為1的結(jié)點(diǎn)個(gè)數(shù)=總結(jié)點(diǎn)數(shù)一葉子節(jié)點(diǎn)數(shù)一度為2的節(jié)點(diǎn)數(shù)=25-5-4二16。

（50）一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為

A、219

B、229

C、230

D、231

答案：B

解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)，

故總結(jié)點(diǎn)數(shù)二葉子節(jié)點(diǎn)數(shù)十度為2的節(jié)點(diǎn)數(shù)十度為1的節(jié)點(diǎn)數(shù)=80+79+70=229。

（51）一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為

A、219

B、221

C、229

D、231

答案：A

解析：在二叉樹中，葉子結(jié)點(diǎn)個(gè)數(shù)為nO,則度為2的結(jié)點(diǎn)數(shù)n2=n0-1o本題中葉子結(jié)點(diǎn)的個(gè)數(shù)為70,所

以度為2的結(jié)點(diǎn)個(gè)數(shù)為69,因而總結(jié)點(diǎn)數(shù)二葉子結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)十度為2的結(jié)點(diǎn)數(shù)=70+80+69=219。

（52）某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）

A、3

B、4

C、6

D、7

答案：D

解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。題目中的二叉樹的

葉子結(jié)點(diǎn)為1,因此度為2的結(jié)點(diǎn)的數(shù)目為0,故該二叉樹為7層，每層只有一個(gè)結(jié)點(diǎn)。

（53）某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）

A、3

B、6

C、8

D、12

答案：D

解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。題目中的二叉樹的

葉子結(jié)點(diǎn)為1,因此度為2的結(jié)點(diǎn)的數(shù)目為0,故該二叉樹為12層，每層只有一個(gè)結(jié)點(diǎn)。

（54）設(shè)樹T的深度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1。則T中的葉子結(jié)點(diǎn)數(shù)為

A、8

B、7

C、6

D、5

答案：B

解析：深度為m二叉樹其總結(jié)點(diǎn)數(shù)為2m-1=24-1=15?？偨Y(jié)點(diǎn)數(shù)減去度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)

數(shù)。15-4-2-1-1=7?

（55）設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則此二叉樹中的葉子結(jié)點(diǎn)數(shù)為

A、85

B、120

C、250

D、350

答案：D

解析：①具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[Iong2n]+1,計(jì)算出該完全二叉樹的深度為10。

②設(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+nOT+nO=n1+2no-1。由于完全二叉樹中度為1的結(jié)

點(diǎn)數(shù)只有兩種也許：0或1。

③假設(shè)度為1的結(jié)點(diǎn)數(shù)為0即滿二叉樹，根據(jù)滿二叉樹的定義，其2m7個(gè)結(jié)點(diǎn)，根據(jù)以上計(jì)算所得的深

度10來計(jì)算，應(yīng)有210-1=1024-1=1023個(gè)結(jié)點(diǎn)，顯然與題目中700個(gè)結(jié)點(diǎn)不符。因此，度為1的結(jié)點(diǎn)數(shù)

必然為1。

故n=n1+2n0-1=1+2n0-1=2n0,則n0=n/2=700/2=350。

（56）在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為

A、32

B、31

C、64

D、63

答案：C

解析：所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。也就

是在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)，即在滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)，且深度

為m的滿二叉樹有2m-1個(gè)結(jié)點(diǎn)。對(duì)于深度為7的滿二叉樹，葉子結(jié)點(diǎn)所在的是第7層，一共有277=64

個(gè)葉子結(jié)點(diǎn)。所有結(jié)點(diǎn)共27-1=127個(gè)。

（57）對(duì)下列二叉樹

AA

進(jìn)行前序遍歷的結(jié)果是

A、DYBEAFCZX

B、YDEBFZXCA

C、ABDYECFXZ

D、ABCDEFXYZ

答案：0

解析：二叉樹前序遍歷的簡樸描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子

樹；③前序遍歷右子樹?？梢姡靶虮闅v二叉樹的過程是一個(gè)遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)

構(gòu)可知前序遍歷的結(jié)果是ABDYECFXZ。

（58）對(duì)如下二叉樹

進(jìn)行后序遍歷的結(jié)果為

A、ABCDEF

B、DBEAFC

GABDECF

D、DEBFCA

答案：D

解析：所謂后序遍歷是指在訪問根據(jù)結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，一方面遍歷左子樹，然后

遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后

訪問根點(diǎn)。因此，后序遍歷二叉樹的過程也是一個(gè)遞歸過程。其簡樸描述為：若二叉樹為空，則結(jié)束返回;

否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結(jié)點(diǎn)。對(duì)于后序遍歷，第一個(gè)訪問的結(jié)點(diǎn)一

定是最左下的結(jié)點(diǎn)，最后一個(gè)訪問的結(jié)點(diǎn)一定是根結(jié)點(diǎn)，所以選項(xiàng)D）為對(duì)的答案。

（59）對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為

A、log2n

B、n/2

C、n

D、n+1

答案：C

解析：在進(jìn)行順序查找過程中，假如被查的元素是線性表中的最后一個(gè)元素，或者被查元素主線不在線性

表中，則為了查找這個(gè)元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的

次數(shù)為n次。

（60）在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為

A、63

B、64

C、6

D、7

答案：B

解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表

的第一元素開始，依次將線性表中的元素與被查找的元素進(jìn)行比較，若相等則表達(dá)找到（即查找成功），

若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表達(dá)線性表中沒有要找的元素（即查找失

?。＜偃缇€性表中的第一個(gè)元素就是要查找的元素，則只需要做一次比較就查找成功：但假如要查找的

元素是線性表中的最后一個(gè)元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進(jìn)行比較，

這是順序查找的最壞情況，比較次數(shù)為線性表的長度。

（61）下列敘述中對(duì)的的是

A、對(duì)長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n

B、對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2）

C、對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（Iog2n）

D、對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（nlog2n）

答案：A

解析：本題重要考察的知識(shí)點(diǎn)為查找技術(shù)。順序查找的使用情況：①線性表為無序表：②表采用鏈?zhǔn)酱鎯?chǔ)

結(jié)構(gòu)。二分法查找只合用于順序存儲(chǔ)的有序表，并不合用于線性鏈表。

(62)在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是

A、0(n)

B、0(n2)

C、0(log2n)

D、0(nlog2n)

答案：C

解析：對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較

n次。

(63)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是

A、順序存儲(chǔ)的有序線性表

B、線性鏈表

C、二叉鏈表

D、有序線性鏈表

答案：A

解析：二分法查找只適應(yīng)于順序存儲(chǔ)的有序表。有序表是指線性表中的元素按值非遞減排序(即從小到大，

但允許相鄰元素值相等)的表。

(64)胃泡排序在最壞情況下的比較次數(shù)是

A、n(n+1)/2

B、nlog2n

C、n(n-1)/2

D、n/2

答案：C

解析：對(duì)n個(gè)結(jié)點(diǎn)的線性表采用冒泡排序，在最壞情況下，冒泡排序需要通過n/2遍的從前往后的掃描和

n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2?

(65)對(duì)長度為10的線性表進(jìn)行胃泡排序，最壞情況下需要比較的次數(shù)為

A、9

B、10

C、45

D、90

答案：C

解析：線性表的長度為n,最壞情況下冒泡排序需要比較的次數(shù)為n(n-1)/2。

(66)對(duì)于長度為n的線性表，在最壞情況下，下列各排序法所相應(yīng)的比較次數(shù)中對(duì)的的是

A、冒泡排序?yàn)閚/2

B、冒泡排序?yàn)閚

C、快速排序?yàn)閚

D、快速排序?yàn)閚(n-1)/2

答案：D

解析：假設(shè)線性表的長度為n,則在最壞情況下，冒泡排序需要通過n/2遍的從前往后的掃描和n/2遍的

從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。快速排序法也是一種互換類的排序方法，但由于它比冒泡

排序法的速度快，因此，稱為快速排序法。

(67)對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

A、n

B、n-1

C、n(n-1)

D、n(n-1)/2

答案：D

解析：假設(shè)線性表的長度為n,則在最壞情況下，冒泡排序需要通過n/2遍的從前往后的掃描和n/2遍的

從后往前的掃描，需要的比較次數(shù)為n(n-1)/2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡

排序法的速度快，因此，稱為快速排序法。

(68)對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n—1)/2的排序方法是

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

答案：D

解析：各種排序方法中最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n-1)/2、快速排序n(n-1)/2、簡

樸插入排序n(n-1)/2、希爾排序0(n1.5)、簡樸選擇排序n(nT)/2、堆排序0(nlog2n)。

(69)下列排序方法中，最壞情況下比較次數(shù)最少的是

A、冒泡排序

B、簡樸選擇排序

C、直接插入排序

D、堆排序

答案：D

解析：冒泡排序、簡樸選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為：n(n-1)/2o而堆排序法在

最壞的情況下需要比較的次數(shù)為0(nlog2n)。其中堆排序的比較次數(shù)最少。

(70)下列敘述中對(duì)的的是

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所解決的數(shù)據(jù)量

D、以上都不對(duì)的

答案：A

解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、程序解決的數(shù)據(jù)量、程序的算法等。順序存

儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在數(shù)據(jù)插入和刪除操作上的效率就存在差別。其中，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的效率要高一些。

(71)下列描述中，不符合良好程序設(shè)計(jì)風(fēng)格規(guī)定的是

A、程序的效率第一，清楚第二

B、程序的可讀性好

C、程序中要有必要的注釋

D、輸入數(shù)據(jù)前要有提醒信息

答案：A

解析：一般來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思緒。程序設(shè)計(jì)風(fēng)格總體而

言應(yīng)當(dāng)強(qiáng)調(diào)簡樸和清楚，程序必須是可以理解的。著名的“清楚第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)

的程序設(shè)計(jì)風(fēng)格。

（72）結(jié)構(gòu)化程序所規(guī)定的基本結(jié)構(gòu)不涉及

A、順序結(jié)構(gòu)

B、GOTO跳轉(zhuǎn)

C、選擇（分支）結(jié)構(gòu)

D、反復(fù)（循環(huán)）結(jié)構(gòu)

答案：B

解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有GOTO跳轉(zhuǎn)結(jié)構(gòu)。

（73）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是

A、可封裝

B、自頂向下

C、模塊化

D、逐步求精

答案：A

解析：結(jié)構(gòu)化設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、模塊化、限制使用got。語句。

（74）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不涉及

A、多元性

B、自頂向下

C、模塊化

D、逐步求精

答案：A

解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，

其中不涉及多態(tài)性。

（75）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是

A、自頂向下

B、逐步求精

C、模塊化

D、可復(fù)用

答案：D

解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用got。語句。

自頂向下是指程序設(shè)計(jì)時(shí)應(yīng)先考慮總體，后考慮細(xì)節(jié)：先考慮全局目的，后考慮局部目的。逐步求精是指

對(duì)復(fù)雜問題應(yīng)設(shè)計(jì)一些子目的過渡，逐步細(xì)化。模塊化是把程序要解決的總目的先分解成分目的，再進(jìn)一

步分解成具體的小目的，把每個(gè)小目的稱為一個(gè)模塊。可復(fù)用性是指軟件元素不加修改成稍加修改便可在

不同的軟件開發(fā)過程中反復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目的之一，是提高軟件生產(chǎn)效率

的最重要方法，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法。

（76）結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)got。語句使用描述對(duì)的的是

A、嚴(yán)禁使用goto語句

B、使用goto語句程序效率高

C、應(yīng)避免濫用goto語句

D、goto語句的確一無是處

答案：C

解析：濫用got。語句的確有害，應(yīng)盡量避免；完全避免使用got。語句并非是明智的方法，有些她方使用

goto語句會(huì)使程序流程更清楚、效率更高；爭論的焦點(diǎn)不應(yīng)當(dāng)放在是否取消goto語句，而應(yīng)當(dāng)放在用在

什么程序結(jié)構(gòu)上。

（77）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是

A、源程序要文檔化

B、數(shù)據(jù)說明的順序要規(guī)范化

C、避免濫用got。語句

D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚

答案：D

解析：一般來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思緒。程序設(shè)計(jì)風(fēng)格總體而

言應(yīng)當(dāng)強(qiáng)調(diào)簡樸和清楚，程序必須是可以理解的?？梢哉J(rèn)為，著名的“清楚第一、效率第二”的論點(diǎn)已成

為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。良好的程序設(shè)計(jì)風(fēng)格重要應(yīng)注重和考慮下列幾個(gè)因素：①源程序文檔化，涉

及下列三個(gè)方面：A）符號(hào)的命名應(yīng)具有一定的含義；B）對(duì)的的注釋可以幫助讀者理解程序；C）視覺組

織，可以在程序中運(yùn)用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻宄?。②?shù)據(jù)說明的方法，涉及下列三個(gè)方面：

A）數(shù)據(jù)說明的順序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。③語

句的結(jié)構(gòu)應(yīng)當(dāng)簡樸直接，不應(yīng)當(dāng)為提高效率而把語句復(fù)雜化。④輸入和輸出方式和風(fēng)格應(yīng)盡也許方便用戶

的使用。

（78）面向?qū)ο蠓椒ㄖ校^承是指

A、一組對(duì)象所具有的相似性質(zhì)

B、一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)

C、各對(duì)象之間的共同性質(zhì)

D、類之間共享屬性和操作的機(jī)制

答案：D

解析：面向?qū)ο蠓椒ㄖ?，繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指可

以直接獲得已有的性質(zhì)和特性，而不必反復(fù)定義它們。

（79）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法重要特性的是

A、繼承

B、自頂向下

C、模塊化

D、逐步求精

答案：A

解析：面向?qū)ο笤O(shè)計(jì)方法的重要特性有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則有自

頂向下，逐步求精，模塊化，限制使用got。語句。

（80）在面向?qū)ο蠓椒ㄖ?，不屬?對(duì)象”基本特點(diǎn)的是

A、一致性

B、分類性

C、多態(tài)性

D、標(biāo)記唯一性

答案：A

解析：對(duì)象具有如下特性：標(biāo)記惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。

（81）定義無符號(hào)整數(shù)類為Ulnt,下面可以作為類Ulnt實(shí)例化值的是

A、-369

B、369

C、0.369

D、整數(shù)集合｛1,2,3,4,5）

答案：B

解析：Ulnt表達(dá)的是無符號(hào)整數(shù)類，所以它的每個(gè)實(shí)例都是一個(gè)無符號(hào)整數(shù)，所以排除選項(xiàng)A）和選項(xiàng)C）,

選項(xiàng)D）是整數(shù)集合，所以也排除。

（82）下面對(duì)對(duì)象概念描述對(duì)的的是

A、對(duì)象間的通信靠消息傳遞

B、對(duì)象是名字和方法的封裝體

C、任何對(duì)象必須有繼承性

D、對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作

答案：A

解析：對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜腲念。操作描述了對(duì)象執(zhí)行的功能，通過消息傳遞，還可認(rèn)為其他

對(duì)象使用。操作過程是被封裝在對(duì)象中，用戶看不到，稱之為對(duì)象的封裝性。對(duì)象的多態(tài)性是指同一個(gè)操

作可以是不同對(duì)象的行為。不是所有的對(duì)象都必須有繼承性。

（83）在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠

A、對(duì)象的繼承

B、對(duì)象的多態(tài)

C、對(duì)象的封裝

D、對(duì)象的分類

答案：C

解析：對(duì)象的封裝性是指從外部看只能看到對(duì)象的外部特性，即只需知道數(shù)據(jù)的取值范圍和可以對(duì)該數(shù)據(jù)

施加的操作，而不需要知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。對(duì)象的內(nèi)部，即解決能力的實(shí)行和內(nèi)部

狀態(tài)，對(duì)外是不可見的。從外面不能直接使用對(duì)象的解決能力，也不能直接修改其內(nèi)部狀態(tài)，對(duì)象的內(nèi)部

狀態(tài)只能由其自身改變。

（84）下列選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特性的是

A、繼承性

B、多態(tài)性

C、類比性

D、封裝性

答案：C

解析：面向?qū)ο蟪绦蛟O(shè)計(jì)的三個(gè)重要特性是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數(shù)據(jù)的取值范

圍和可以對(duì)該數(shù)據(jù)施加的操作，而無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。繼承性是指使用已有的

類定義作為基礎(chǔ)建立新類的定義技術(shù)。對(duì)象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象接受

時(shí)可導(dǎo)致完全不同的行動(dòng)，該現(xiàn)象稱為多態(tài)性。

（85）構(gòu)成計(jì)算機(jī)軟件的是

A、源代碼

B、程序和數(shù)據(jù)

C、程序和文檔

D、程序、數(shù)據(jù)及相關(guān)文檔

答案：D

解析：軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)營、維

護(hù)、使用等有關(guān)的文檔。

（86）軟件是指

A、程序

B、程序和文檔

C、算法加數(shù)據(jù)結(jié)構(gòu)

D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合

答案：D

解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件互相依存的另一部分，是涉及程序、數(shù)據(jù)與相關(guān)文檔的完整集合。

軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)營、維護(hù)、使

用等有關(guān)的文檔。

（87）下列描述中對(duì)的的是

A、程序就是軟件

B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C、軟件既是邏輯實(shí)體，又是物理實(shí)體

D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

答案：D

解析：計(jì)算機(jī)軟件與硬件是計(jì)算機(jī)系統(tǒng)中互相依存的兩部分。計(jì)算機(jī)軟件是涉及程序、數(shù)據(jù)及相關(guān)文檔的

完整集合。軟件由兩部分組成：一部分是機(jī)器可執(zhí)行的程序和數(shù)據(jù)：二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、

運(yùn)營、維護(hù)、使用等有關(guān)的文檔。軟件具有以下六個(gè)特點(diǎn)：①軟件是一種邏楫實(shí)體，而不是物理實(shí)體，具

有抽象性。②軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程。③軟件在運(yùn)營、使用期間不存在磨損、老

化問題。④軟件的開發(fā)、運(yùn)營對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移值的問題。

⑤軟件復(fù)雜性高，成本昂貴。⑥軟件的開發(fā)涉及諸多社會(huì)因素。

（88）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是

A、學(xué)生成績管理系統(tǒng)

B、C語言編譯程序

C、UNIX操作系統(tǒng)

D、數(shù)據(jù)庫管理系統(tǒng)

答案：A

解析：學(xué)生成績管理系統(tǒng)為應(yīng)用軟件。

（89）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是

A、編譯程序

B、操作系統(tǒng)

C、教務(wù)管理系統(tǒng)

D、匯編程序

答案：C

解析：編譯程序和匯編程序?qū)儆谥诬浖?，操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。

（90）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)

軟件的是

A、編輯軟件

B、操作系統(tǒng)

C、教務(wù)管理系統(tǒng)

D、瀏覽器

答案：B

解析：軟件根據(jù)應(yīng)用目的的不同，是多種多樣的。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件

（或工具軟件）。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提

高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助

用戶開發(fā)軟件的工具性軟件，涉及輔助和支持開發(fā)和維護(hù)應(yīng)用軟件的工具軟件，還涉及輔助管理人員控制

開發(fā)進(jìn)程和項(xiàng)目管理的工具軟件。

（91）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是

A、軟件過程不規(guī)范

B、軟件開發(fā)生產(chǎn)率低

C、軟件質(zhì)量難以控制

D、軟件成本不斷提高

答案：A

解析：軟件危機(jī)重要表現(xiàn)在以下6個(gè)方面：

①軟件需求的增長得不到滿足；②軟件開發(fā)成本和進(jìn)度無法控制；③軟件質(zhì)量難以保證；④軟件不可

維護(hù)或維護(hù)限度非常低；⑤軟件的成本不斷提高：⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需

求的增長。

（92）下列關(guān)于軟件工程的描述中對(duì)的的是

A、軟件工程只是解決軟件項(xiàng)目的管理問題

B、軟件工程重要解決軟件產(chǎn)品的生產(chǎn)率問題

C、軟件工程的重要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D、軟件工程只是解決軟件開發(fā)中的技術(shù)問題

答案：C

解析：軟件工程是建立并使用完善的工程化原則，以較經(jīng)濟(jì)的手段獲得能在實(shí)際機(jī)器上有效運(yùn)營的可靠軟

件的一系列方法。軟件工程重要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則。

（93）下面不屬于軟件工程的3個(gè)要素是

A、工具

B、過程

C、方法

D、環(huán)境

答案：D

解析：軟件工程的3個(gè)要素是工具、過程和方法。

（94）下面不屬于軟件工程過程的4種基本活動(dòng)

A、軟件規(guī)格說明

B、軟件開發(fā)

C、軟件演進(jìn)

D、軟件測試

答案：D

解析：軟件工程過程的4種基本活動(dòng)是：軟件規(guī)格說明、軟件開發(fā)、軟件確認(rèn)、軟件演進(jìn)。

（95）軟件生命周期是指

A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完畢的過程

C、軟件的開發(fā)過程

D、軟件的運(yùn)營維護(hù)過程

答案：A

解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程。

（96）軟件生命周期中的活動(dòng)不涉及

A、市場調(diào)研

B、需求分析

C、軟件測試

D、軟件維護(hù)

答案：A

解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動(dòng)涉及需求分析、軟件設(shè)

計(jì)（分為概要設(shè)計(jì)和具體設(shè)計(jì)）、軟件實(shí)現(xiàn)、軟件測試和軟件維護(hù)，不涉及市場調(diào)研。

（97）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是

A、測試

B、設(shè)計(jì)

C、可行性研究

D、實(shí)現(xiàn)

答案：C

解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程。其中，定義階段涉

及可行性研究與計(jì)劃制定和需求分析。測試、概要設(shè)計(jì)、具體設(shè)計(jì)和實(shí)現(xiàn)屬于開發(fā)階段。

（98）下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是

A、軟件測試

B、概要設(shè)計(jì)

C、軟件維護(hù)

D、具體設(shè)計(jì)

答案：C

解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程。開發(fā)階段涉及^要

設(shè)計(jì)、具體設(shè)計(jì)、實(shí)現(xiàn)和測試4個(gè)階段。軟件維護(hù)屬于維護(hù)階段。

（99）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。具體設(shè)計(jì)屬于

A、定義階段

B、開發(fā)階段

C、維護(hù)階段

D、上述三個(gè)階段

答案：B

解析：本題考察軟件生命周期的相關(guān)概念。通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的

過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期

都屬于軟件生命周期。一般涉及可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動(dòng)。

還可以將軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)營維護(hù)三個(gè)階段。

(100)下列描述中對(duì)的的是

A、軟件交付使用后還需要再進(jìn)行維護(hù)

B、軟件工具交付使用就不需要再進(jìn)行維護(hù)

C、軟件交付使用后其生命周期就結(jié)束

D、軟件維護(hù)是指修復(fù)程序中被破壞的指令

答案：A

解析：通常將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。軟件生命周期

分為軟件定義、軟件開發(fā)及軟件運(yùn)營維護(hù)三個(gè)階段。已交付的軟件投入運(yùn)營后，應(yīng)在運(yùn)營使用中不斷地維

護(hù)，根據(jù)新提出的需要進(jìn)行必要并且也許的擴(kuò)充和刪改。

(101)下面不屬于軟件設(shè)計(jì)原則的是

A、抽象

B、模塊化

C、自底向上

D、信息隱藏

答案：C

解析：軟件設(shè)計(jì)的基本原則涉及抽象、信息隱藏、模塊化、局部化、擬定性、一致性、完備性和可驗(yàn)證性。

(102)下面不屬于軟件需求分析階段重要工作的是

A、需求變更申請(qǐng)

B、需求分析

C、需求評(píng)審

D、需求獲取

答案：A

解析：在軟件開發(fā)的過程中，應(yīng)當(dāng)盡早的制定測試計(jì)劃，其中在需求分析階段制定系統(tǒng)測試計(jì)劃，在概要

設(shè)計(jì)階段制定集成測試計(jì)劃，在具體設(shè)計(jì)階段制定單元測試計(jì)劃。

(103)下面不屬于需求分析階段任務(wù)的是

A、擬定軟件系統(tǒng)的功能需求

B、擬定軟件系統(tǒng)的性能需求

C、需求規(guī)格說明書評(píng)審

D、制定軟件集成測試計(jì)劃

答案：D

解析：需求分析階段的工作可分為4個(gè)階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審。

(104)在軟件生命周期中，能準(zhǔn)確擬定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是

A、概要設(shè)計(jì)

B、具體設(shè)計(jì)

C、可行性分析

D、需求分析

答案：D

解析：軟件需求是指用戶對(duì)目的軟件系統(tǒng)在功能、行為、設(shè)計(jì)約束等方面的盼望。需求分析的任務(wù)是發(fā)現(xiàn)

需求、求精、建模和定義需求的過程。

(105)在軟件開發(fā)中，需求分析階段可以使用的工具是

A、N-S圖

B、DFD圖

C、PAD圖

D、程序流程圖

答案：B

解析：在軟件開發(fā)中，需求分析階段常使用的工具有數(shù)據(jù)流圖(DFD),數(shù)據(jù)字典(DD)、判斷樹和判斷表。

（106）數(shù)據(jù)流圖中帶有箭頭的線段表達(dá)的是

A、控制流

B、事件驅(qū)動(dòng)

C、模塊調(diào)用

D、數(shù)據(jù)流

答案：D

解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。其中帶箭頭的

線段表達(dá)數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

（107）在軟件設(shè)計(jì)中不使用的工具是

A、系統(tǒng)結(jié)構(gòu)圖

B、PAD圖

C、數(shù)據(jù)流圖（DFD圖）

D、程序流程圖

答案：C

解析：在軟件開發(fā)的各個(gè)階段經(jīng)常會(huì)使用到一些圖形工具，如在需求分析階段使用數(shù)據(jù)流圖（DFD圖），在

^要設(shè)計(jì)階段使用系統(tǒng)結(jié)構(gòu)圖，在具體設(shè)計(jì)階段使用程序流程圖、N-S圖或者PAD圖等。

（108）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下面圖符名標(biāo)記

的圖符不屬于數(shù)據(jù)流圖合法圖符的是

A、控制流

B、加工

C、數(shù)據(jù)存儲(chǔ)

D、源和潭

答案：A

解析：數(shù)據(jù)流圖中的重要圖形元素有加工（轉(zhuǎn)換）、數(shù)據(jù)流、存儲(chǔ)文獻(xiàn)（數(shù)據(jù)源）、源和潭等。

（109）數(shù)據(jù)流程圖（DFD圖）是

A、軟件概要設(shè)計(jì)的工具

B、軟件具體設(shè)計(jì)的工具

C、結(jié)構(gòu)化方法的需求分析工具

D、面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

答案：D

解析：DFD（數(shù)據(jù)流圖Data