全國(guó)計(jì)算機(jī)《二級(jí)C語(yǔ)言》公共基礎(chǔ)知識(shí)考試題庫(kù)匯總（含答案）

PAGEPAGE1全國(guó)計(jì)算機(jī)《二級(jí)C語(yǔ)言》公共基礎(chǔ)知識(shí)考試題庫(kù)匯總（含答案）一、單選題1.下面關(guān)于算法的敘述中，正確的是（）。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止C、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D、算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模無(wú)關(guān)答案：B解析：A項(xiàng)錯(cuò)誤，不同的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)有不同的數(shù)據(jù)讀取效率，會(huì)影響到算法的執(zhí)行；C項(xiàng)錯(cuò)誤，算法的空間復(fù)雜度是對(duì)這個(gè)算法所需要的內(nèi)存空間的量度，包括：①算法程序所占的空間；②輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間；③算法執(zhí)行中所需要的額外空間；D項(xiàng)錯(cuò)誤，算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模有關(guān)。答案選擇B選項(xiàng)。2.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：35），初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列的元素個(gè)數(shù)為（）。A、15B、16C、20D、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)。3.對(duì)下二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是（）。A、BCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA答案：C解析：二叉樹(shù)的中序遍歷過(guò)程：先中序遍歷左子樹(shù)，再訪問(wèn)根結(jié)點(diǎn)，最后中序遍歷右子樹(shù)。答案選擇C選項(xiàng)。4.下列敘述中正確的是（）。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ǔ)空問(wèn)一般要少于順序存儲(chǔ)結(jié)構(gòu)D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空問(wèn)與順序存儲(chǔ)結(jié)構(gòu)沒(méi)有任何關(guān)系答案：B解析：線性結(jié)構(gòu)常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過(guò)指針相連。在鏈?zhǔn)酱鎯?chǔ)方式中，每個(gè)結(jié)點(diǎn)包含存放數(shù)據(jù)的數(shù)據(jù)域和存放指針的指針域。所以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)。答案選擇B選項(xiàng)。5.下列關(guān)于線性鏈表的敘述中，正確的是（）。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、以上說(shuō)法均不正確答案：C解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。線性鏈表的存儲(chǔ)空間可以不連續(xù)，其存儲(chǔ)順序和邏輯順序也不一定一致。線性鏈表一般用結(jié)點(diǎn)描述：結(jié)點(diǎn)=數(shù)據(jù)域+指針域。進(jìn)行插入和刪除時(shí)，只需改變指針的指向，而不需要移動(dòng)表中元素。答案選擇C選項(xiàng)。6.算法的時(shí)間復(fù)雜度是指（）。A、算法的執(zhí)行時(shí)間B、算法所處理的數(shù)據(jù)量C、算法程序中的語(yǔ)句或指令條數(shù)D、算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，即基本運(yùn)算次數(shù)；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。答案選擇D選項(xiàng)。7.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)葉子結(jié)點(diǎn)，那么度為1的結(jié)點(diǎn)數(shù)為（）。A、4B、6C、10D、16答案：D解析：根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以度為2的結(jié)點(diǎn)數(shù)為4個(gè)，那么25-5-4=16即為度為1的結(jié)點(diǎn)數(shù)。答案選擇D選項(xiàng)。8.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（）。A、節(jié)省存儲(chǔ)空間B、插入與刪除運(yùn)算效率高C、便于查找D、排序時(shí)減少元素的比較次數(shù)答案：B解析：順序表可以隨機(jī)存取，元素間關(guān)系隱藏于存儲(chǔ)關(guān)系中，但插入與刪除操作需要移動(dòng)大量元素，降低了效率；鏈表查找時(shí)需要沿鏈依次比較，效率低，為了表示元素間關(guān)系需要額外的指針域，但插入與刪除操作僅需改變指針，比順序表快。答案選擇B選項(xiàng)。9.算法的空間復(fù)雜度是指（）。A、算法程序的長(zhǎng)度B、算法程序中的指令條數(shù)C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間答案：D解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間。包括算法程序所占空間，輸入的初始數(shù)據(jù)所占空間和執(zhí)行過(guò)程中所需要的額外空間。答案選擇D選項(xiàng)。10.下列敘述中錯(cuò)誤的是（）。A、算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B、算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C、算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D、算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的答案：C解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)直接決定數(shù)據(jù)輸入，因此會(huì)影響算法所執(zhí)行的基本運(yùn)算次數(shù)，A項(xiàng)正確；算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，其中包括輸入數(shù)據(jù)所占的存儲(chǔ)空間，B項(xiàng)正確；算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系，C項(xiàng)錯(cuò)誤；算法程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)影響，而算法的時(shí)間復(fù)雜度與這些因素?zé)o關(guān)，所以算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的，D項(xiàng)正確。答案選擇C選項(xiàng)。11.下列敘述中正確的是（）。A、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D、帶鏈隊(duì)列的存儲(chǔ)空間一定是不連續(xù)的答案：C解析：帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示隊(duì)列，它既可以采用空間連續(xù)的順序存儲(chǔ)也可以采用空間不連續(xù)的鏈接存儲(chǔ)。在循環(huán)鏈隊(duì)中，隊(duì)頭指針可以大于也可以小于隊(duì)尾指針。答案選擇C選項(xiàng)。12.設(shè)有下列二叉樹(shù)：

對(duì)此二叉樹(shù)前序遍歷的結(jié)果為（）。A、ZBTYCPXAB、ATBZXCYPC、ZBTACYXPD、ATBZXCPY答案：B解析：二叉樹(shù)的前序遍歷是指首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)，并且，在遍歷左右子樹(shù)時(shí)，上述規(guī)則同樣適用，故該二叉樹(shù)的前序遍歷結(jié)果為：ATBZXCYP。答案選擇B選項(xiàng)。13.設(shè)數(shù)據(jù)集合為D={1,3,5,7,9}，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=

(D,R)中為非線性結(jié)構(gòu)的是（）。A、R={(5,1),(7,9),(1,7),(9,3)}B、R={(9,7),(1,3),(7,1),(3,5)}C、R={(1,9),(9,7),(7,5),(5,3)}D、R={(1,3),(3,5),(5,9),(7,3)}答案：D解析：A項(xiàng)中，5為根結(jié)點(diǎn)，線性表為51793。B項(xiàng)中，9為根結(jié)點(diǎn)，線性表為97135。C項(xiàng)中，1為根結(jié)點(diǎn)，線性表為19753。D項(xiàng)中，結(jié)點(diǎn)1與7都是根結(jié)點(diǎn)，屬于非線性結(jié)構(gòu)，D項(xiàng)正確。答案選擇D選項(xiàng)。14.設(shè)二叉樹(shù)如下：

則前序遍歷為（）。A、BDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH答案：A解析：前序遍歷，即訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前。根結(jié)點(diǎn)A最先訪問(wèn)，在BDEG四個(gè)節(jié)點(diǎn)根結(jié)點(diǎn)前面訪問(wèn)，CHF三個(gè)節(jié)點(diǎn)在根結(jié)點(diǎn)后面訪問(wèn)，很容易排除BCD選項(xiàng)，答案選擇A選項(xiàng)。另外，可以復(fù)習(xí)一下三種遍歷方式的規(guī)則，本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA。15.某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為

（）。A、n+1B、n-1C、2nD、n/2答案：B解析：任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。答案選擇B選項(xiàng)。16.棧和隊(duì)列的共同點(diǎn)是（）。A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒(méi)有共同點(diǎn)答案：C解析：棧和隊(duì)列都是操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。答案選擇C選項(xiàng)。17.某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為（）。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、CBGFEA答案：D解析：二叉樹(shù)的前序序列為ABCDEFG，A為根結(jié)點(diǎn)。中序序列為

DCBAEFG，可知DCB為左子樹(shù)結(jié)點(diǎn)，EFG為右子樹(shù)結(jié)點(diǎn)。依此類推，畫出該二叉樹(shù)，二叉樹(shù)的后序序列為DCBGFEA。答案選擇D選項(xiàng)。18.下列敘述中正確的是（）。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解析：有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。A項(xiàng)錯(cuò)誤，棧是“先進(jìn)后出”的線性表；B項(xiàng)錯(cuò)誤，隊(duì)列是“先進(jìn)先出”的線性表；C項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案選擇D選項(xiàng)。19.某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為

（）。A、n+1B、n-1C、2nD、n/2答案：A解析：在任意的二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以本題中葉子結(jié)點(diǎn)數(shù)為n+1。答案選擇A選項(xiàng)。20.下列敘述中正確的是（）。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解析：A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中，所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。BC兩項(xiàng)錯(cuò)誤，線性表在計(jì)算機(jī)中的存放可以采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都是既可用于線性結(jié)構(gòu)，也可以用于非線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，順序存儲(chǔ)時(shí)元素間的關(guān)系隱藏在物理結(jié)構(gòu)中，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不僅要存儲(chǔ)元素的值，元素間的邏輯關(guān)系還需要通過(guò)附設(shè)的指針字段來(lái)表示，因此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)需要更多的存儲(chǔ)空間。答案選擇A選項(xiàng)。21.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（）。A、BCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA答案：B解析：遍二叉樹(shù)的前序遍歷過(guò)程：先訪問(wèn)根結(jié)點(diǎn)，再前序遍歷左子樹(shù)，最后前序遍歷右子樹(shù)。答案選擇B選項(xiàng)。22.下列敘述中正確的是（）。A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B、邏輯結(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ù)元素之間邏輯關(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)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。答案選擇D選項(xiàng)。23.下列隊(duì)列的描述中，正確的是（）。A、隊(duì)列屬于非線性表B、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)C、隊(duì)列按“先進(jìn)后出”進(jìn)行數(shù)據(jù)操作D、隊(duì)列按“先進(jìn)先出”進(jìn)行數(shù)據(jù)操作答案：D解析：隊(duì)列是操作受限的線性表：隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。答案選擇D選項(xiàng)。24.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出的順序是（）。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA答案：B解析：棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序?yàn)?2345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項(xiàng)。25.設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5}，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是（）。A、R={(1,2),(3,4),(5,1),(1,2)}B、R={(1,3),(4,1),(3,2),(5,4)}C、R={(1,2),(2,3),(4,5),(2,3)}D、R={(1,3),(2,4),(3,5),(1,2)}答案：B解析：一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)。不同時(shí)滿足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)。A選項(xiàng)，5是1的前件，1是2的前件，3是4的前件，則關(guān)系R中含有兩個(gè)結(jié)構(gòu)，即34和512，其中3和5均為根結(jié)點(diǎn)，故A項(xiàng)錯(cuò)誤。B選項(xiàng)根結(jié)點(diǎn)為5，排列順序?yàn)?4132，B選項(xiàng)正確。C選項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和4，故錯(cuò)誤。D選項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和2，故錯(cuò)誤。答案選擇B選項(xiàng)。26.設(shè)二叉樹(shù)如下：

則后序序列為（）。A、BDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH答案：C解析：后序遍歷，先訪問(wèn)左子樹(shù)，再訪問(wèn)右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。法一：本題中，樹(shù)不為空，所以先后序遍歷左子樹(shù)，得DGEB，再后序遍歷右子樹(shù)，得HFC，最后訪問(wèn)根結(jié)點(diǎn)。所以該二叉樹(shù)的后序序列為

DGEBHFCA。法二：由后序遍歷的過(guò)程知，樹(shù)的根結(jié)點(diǎn)一定是最后遍歷到，即A結(jié)點(diǎn)一定在遍歷序列的最后，答案選擇C選項(xiàng)。27.下列敘述中正確的是（）。A、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2）C、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（log2n）D、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（nlog2n）答案：A解析：對(duì)于順序查找，在最壞的情況下查找的是鏈表的最后一個(gè)元素，或者查找的元素不在表中，此時(shí)需要比較n次，A項(xiàng)正確。對(duì)分查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次，BCD三項(xiàng)錯(cuò)誤。答案選擇A選項(xiàng)。28.下列描述中，正確的是（）。A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)答案：A解析：線性結(jié)構(gòu)是指如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。B項(xiàng)錯(cuò)誤，棧和隊(duì)列都是操作受限的線性表；C項(xiàng)錯(cuò)誤，雙向鏈表是線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，二叉樹(shù)中的結(jié)點(diǎn)后繼不唯一，屬于非線性結(jié)構(gòu)。

答案選擇A選項(xiàng)。29.待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（）個(gè)位置。A、2B、3C、4D、5答案：B解析：簡(jiǎn)單選擇排序的算法可以描述為：將整個(gè)待排序序列分為有序和無(wú)序兩部分，初始時(shí)有序部分為空；每一趟排序時(shí)掃描無(wú)序序列，找到最小的元素，將它與無(wú)序序列的首元素交換位置，直到無(wú)序序列為空。所以第一趟排序后，將選出的最小元素9與15交換，15被放在第3個(gè)位置。答案選擇B選項(xiàng)。30.線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是（）。A、散列方法和索引方式B、鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)答案：C解析：線性表常用的存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，各元素物理存儲(chǔ)上不連續(xù)，通過(guò)指針相連。答案選擇C選項(xiàng)。31.算法時(shí)間復(fù)雜度的度量方法是（）。A、算法程序的長(zhǎng)度B、執(zhí)行算法所需要的基本運(yùn)算次數(shù)C、執(zhí)行算法所需要的所有運(yùn)算次數(shù)D、執(zhí)行算法所需要的時(shí)間答案：B解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量的。答案選擇B選項(xiàng)。32.下列敘述中正確的是（）。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、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性答案：B解析：線性結(jié)構(gòu)常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過(guò)指針相連。在鏈?zhǔn)酱鎯?chǔ)方式中，每個(gè)結(jié)點(diǎn)包含存放數(shù)據(jù)的數(shù)據(jù)域和存放指針的指針域。所以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)。答案選擇B選項(xiàng)。33.設(shè)棧的順序存儲(chǔ)空間為S（1：m），初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過(guò)

一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為

（）。A、30B、20C、m-19D、m-20答案：C解析：初始狀態(tài)為棧頂指針指向高地址，top＝m+1，每次入棧top-1。那么當(dāng)?shù)趚個(gè)元素入棧時(shí)，top=m+1-x=20，解得x=m+1-20=m-19。答案選擇C選項(xiàng)。34.設(shè)某二叉樹(shù)的前序遍歷為ABC，中序遍歷為CBA，則該二叉樹(shù)的后序遍歷為（）。A、BCAB、CBAC、ABCD、CAB答案：B解析：因?yàn)榍靶虮闅v為ABC，所以A為根結(jié)點(diǎn)；因?yàn)橹行虮闅v為CBA，所以C和B均為左子樹(shù)結(jié)點(diǎn)，且B是C的父結(jié)點(diǎn)，由此可知整棵樹(shù)結(jié)點(diǎn)的關(guān)系，得后序遍歷為CBA。答案選擇B選項(xiàng)。35.下列二叉樹(shù)描述中，正確的是（）。A、任何一棵二叉樹(shù)必須有一個(gè)度為2的結(jié)點(diǎn)B、二叉樹(shù)的度可以小于2C、非空二叉樹(shù)有0個(gè)或1個(gè)根結(jié)點(diǎn)D、至少有2個(gè)根結(jié)點(diǎn)答案：B解析：空樹(shù)度為0，斜二叉樹(shù)度為1，故A項(xiàng)錯(cuò)誤，B項(xiàng)正確?？斩鏄?shù)沒(méi)有結(jié)點(diǎn)，非空二叉樹(shù)的定義中要求有且只有一個(gè)結(jié)點(diǎn)是該樹(shù)的根結(jié)點(diǎn)，故

C和D項(xiàng)錯(cuò)誤。答案選擇B選項(xiàng)。36.堆排序最壞情況下的時(shí)間復(fù)雜度為（）。A、O（n1.5）B、O（nlog2n）C、O（n(n-1)/2）D、O（log2n）答案：B解析：堆排序是指利用堆積樹(shù)這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法，屬于選擇排序。在對(duì)長(zhǎng)度為n的線性表排序時(shí)，最壞情況下，冒泡排序、快速排序、直接插入排序的時(shí)間復(fù)雜度均為O（n2），而堆排序時(shí)間復(fù)雜度為O（nlog2n），復(fù)雜度最小。答案選擇B選項(xiàng)。37.對(duì)有序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時(shí)，需要比較次數(shù)為（）。A、1B、2C、3D、4答案：C解析：二分法查找法不斷的將序列分為可能包含和必然不包含的兩部分，本題流程為：①將60與中間的元素55進(jìn)行比較，60>55，所以60不可能在前4個(gè)元素中；②第二次將60與中間的元素70進(jìn)行比較，60<70，所以60不可能在后2個(gè)元素中；③第三次將60與中間元素60比較，這時(shí)查找成功。答案選擇C選項(xiàng)。38.下列敘述中正確的是（）。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說(shuō)法都不對(duì)答案：A解析：影響程序執(zhí)行效率的因素有很多，如算法，規(guī)模，運(yùn)行環(huán)境等。計(jì)算機(jī)中的數(shù)據(jù)進(jìn)行處理時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)程序的執(zhí)行效率有很大的關(guān)系，例如，在有序存儲(chǔ)的表中查找某個(gè)數(shù)值比在無(wú)序存儲(chǔ)的表中查找的效率高很多。答案選擇A選項(xiàng)。39.下列敘述中正確的是（）。A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計(jì)語(yǔ)言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說(shuō)法都不對(duì)答案：D解析：A項(xiàng)錯(cuò)誤，數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間邏輯關(guān)系，與存儲(chǔ)的物理結(jié)構(gòu)并沒(méi)有一一對(duì)應(yīng)關(guān)系；B項(xiàng)錯(cuò)誤，線性結(jié)構(gòu)和非線性結(jié)構(gòu)是關(guān)于邏輯結(jié)構(gòu)的兩種不同分類，存儲(chǔ)結(jié)構(gòu)上沒(méi)有線性和非線性之分；C項(xiàng)，利用數(shù)組也能處理非線性結(jié)構(gòu)，比如用數(shù)組存儲(chǔ)二叉樹(shù)。答案選擇D選項(xiàng)。40.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n-

1）/2的排序方法是（）。A、快速排序B、冒泡排序C、直接插入排序D、堆排序答案：D解析：在最壞情況下，冒泡排序、直接插入排序與簡(jiǎn)單選擇排序法均需要比較n（n-1）/2次。希爾排序需要比較n1.5次，堆排序需要比較的次數(shù)最少，為nlog2n。答案選擇D選項(xiàng)。41.某二叉樹(shù)的前序序列為ABCD，中序序列為DCBA，則后序序列為（）。A、BADCB、DCBAC、DABD、ABCD答案：B解析：由前序序列ABCD得A為根結(jié)點(diǎn)，又因?yàn)橹行蛐蛄袨镈CBA，所以DCB是A的左子樹(shù)。同理可得B是CD的根結(jié)點(diǎn)，DC是B的左子樹(shù)，C是D的根結(jié)點(diǎn)，所以可以確定二叉樹(shù)的形狀，得后序序列為DCBA。答案選擇B選項(xiàng)。42.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。A、O（n）B、O（n2）C、O（log2n）D、O（nlog2n）答案：C解析：二分查找的最壞情況是不斷的二分直至無(wú)法再分時(shí)，仍然沒(méi)有查找成功。對(duì)于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項(xiàng)。43.下列敘述中正確的是（）。A、結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B、結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)答案：B解析：A項(xiàng)錯(cuò)誤，具有兩個(gè)指針域的鏈表可能是雙向鏈表，也可能是二叉鏈表，其中雙向鏈表是線性結(jié)構(gòu)，二叉樹(shù)為非線性結(jié)構(gòu)；B項(xiàng)正確，如雙向鏈表是線性結(jié)構(gòu)，二叉樹(shù)為非線性結(jié)構(gòu)，兩者結(jié)點(diǎn)中均有兩個(gè)指針域；C項(xiàng)錯(cuò)誤，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也可采用其他結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，循環(huán)鏈表是線性結(jié)構(gòu)，邏輯概念線性非線性與實(shí)際存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。答案選擇B選項(xiàng)。44.下列敘述中正確的是（）。A、存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B、存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C、沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)答案：D解析：A項(xiàng)錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)線性與否與存儲(chǔ)空間是否連續(xù)沒(méi)有直接關(guān)系，如二叉樹(shù)可以用一片連續(xù)的空間來(lái)存儲(chǔ)，但二叉樹(shù)為非線性結(jié)構(gòu)；B項(xiàng)錯(cuò)誤，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可以用不連續(xù)的空間來(lái)存儲(chǔ)，但線性表為線性結(jié)構(gòu)；C項(xiàng)錯(cuò)誤，沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定不是線性結(jié)構(gòu)；D項(xiàng)正確，線性結(jié)構(gòu)有且只有一個(gè)根結(jié)點(diǎn)，具有兩個(gè)根結(jié)點(diǎn)的結(jié)構(gòu)一定是非線性結(jié)構(gòu)。答案選擇D選項(xiàng)。45.下列敘述中正確的是（）。A、存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B、結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C、能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)答案：D解析：一個(gè)有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件的非空的數(shù)據(jù)結(jié)構(gòu)被稱為線性結(jié)構(gòu)，棧和隊(duì)列是受限的線性表。A項(xiàng)錯(cuò)誤，線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)空間不連續(xù)；B項(xiàng)錯(cuò)誤，雙向鏈表結(jié)點(diǎn)有兩個(gè)指針域，但它是線性結(jié)構(gòu)；C項(xiàng)錯(cuò)誤，二叉樹(shù)也可以采用順序存儲(chǔ)結(jié)構(gòu)，樹(shù)是非線性結(jié)構(gòu)。答案選擇D選項(xiàng)。46.在一棵二叉樹(shù)中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)共有（）個(gè)。A、89B、93C、99D、100答案：C解析：對(duì)任何一棵二叉樹(shù)，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。在該二叉樹(shù)中，度為2的結(jié)點(diǎn)有29個(gè)，所以葉子結(jié)點(diǎn)有30個(gè)，結(jié)點(diǎn)總數(shù)共

30+29+40=99。答案選擇C選項(xiàng)。47.下列敘述中正確的是（）。A、每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B、所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針答案：D解析：D項(xiàng)正確，雙向鏈表結(jié)點(diǎn)具有多個(gè)指針域。A項(xiàng)錯(cuò)誤，雙向鏈表結(jié)點(diǎn)具有兩個(gè)指針域，屬于線性結(jié)構(gòu)；B項(xiàng)錯(cuò)誤，循環(huán)鏈表所有結(jié)點(diǎn)的指針域都為非空，屬于線性結(jié)構(gòu)；C項(xiàng)錯(cuò)誤，循環(huán)鏈表是鏈表，循環(huán)隊(duì)列屬于隊(duì)列，隊(duì)列只能在隊(duì)尾入隊(duì)，在隊(duì)頭出隊(duì)，鏈表可以在任何位置插入、刪除。答案選擇D選項(xiàng)。48.下列敘述中正確的是（）。A、在棧中，棧中的元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D、上述三種說(shuō)法都不對(duì)答案：C解析：棧中元素遵循“先進(jìn)后出”的原則。入棧和出棧都是對(duì)棧頂指針操作，因此，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化。答案選擇C選項(xiàng)。49.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A、冒泡排序B、簡(jiǎn)單選擇排序C、直接插入排序D、堆排序答案：D解析：冒泡排序，簡(jiǎn)單選擇排序和直接插入排序在最壞情況下的比較次數(shù)都是O（n2），而堆排序?yàn)镺（nlog2n）。答案選擇D選項(xiàng)。50.算法應(yīng)當(dāng)具有的特性不包括（）。A、可行性B、有窮性C、確定性D、美觀性答案：D解析：一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：有窮性，確定性，輸入（零個(gè)或多個(gè)），輸出（至少一個(gè)）以及可行性，不包括美觀性。答案選擇D選項(xiàng)。51.下列關(guān)于棧敘述正確的是（）。A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、棧底元素最先能被刪除答案：A解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，因此棧頂元素最后入棧卻最先被刪除，棧底元素最先入棧卻最后被刪除。答案選擇A選項(xiàng)。52.下列敘述中正確的是（）。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ì)列是順序存儲(chǔ)的線性結(jié)構(gòu)，是隊(duì)列常采用的形式，故A項(xiàng)錯(cuò)誤。循環(huán)隊(duì)列中的元素是動(dòng)態(tài)變化的：每一次入隊(duì)，隊(duì)尾指針就進(jìn)一；每一次出隊(duì)，隊(duì)頭指針就進(jìn)一，所以隊(duì)頭指針和隊(duì)尾指針一起反映了隊(duì)列中元素的動(dòng)態(tài)變化情況，BC兩項(xiàng)錯(cuò)誤。從隊(duì)頭指針指向的后一個(gè)位置與隊(duì)尾指針指向的位置之間的元素即為隊(duì)列中所有的元素，答案選擇D選項(xiàng)。53.冒泡排序在最壞情況下的比較次數(shù)是（）。A、n(n+1)/2B、nlog2nC、n(n-1)/2D、n/2答案：C解析：對(duì)n個(gè)節(jié)點(diǎn)的線性表采用冒泡排序，冒泡排序的外循環(huán)最多執(zhí)行n-1遍。第一遍最多執(zhí)行n-1次比較，第二遍最多執(zhí)行n-2次比較，以此類推，第n-1遍最多執(zhí)行1次比較。因此，整個(gè)排序過(guò)程最多執(zhí)行n(n-1)/2次比較。答案選擇C選項(xiàng)。54.在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。A、64B、63C、32D、31答案：B解析：根據(jù)滿二叉樹(shù)的性質(zhì)可得，除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，第7層上的葉子結(jié)點(diǎn)數(shù)最多為27-1＝64個(gè)，所以度為2的結(jié)點(diǎn)個(gè)數(shù)為64-1=63。答案選擇B選項(xiàng)。55.下列與棧結(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ù)是通過(guò)棧來(lái)實(shí)現(xiàn)的，所以調(diào)用原則和棧的實(shí)現(xiàn)相一致。所以遞歸函數(shù)是通過(guò)棧來(lái)實(shí)現(xiàn)的。答案選擇C選項(xiàng)。56.設(shè)有關(guān)鍵碼序列（66，13，51，76，81，26，57，69，23），要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）。A、23，13，51，57，66，26，81，69，76B、13，23，26，51，57，56，81，76，69C、23，13，51，57，26，66，81，69，76D、23，13，51，57，81，26，66，69，76答案：C解析：設(shè)要排序的序列是A[0]……A[8]，設(shè)置兩個(gè)變量i、j，開(kāi)始的時(shí)候：

I=0，j=8。

先從后向前遍歷，發(fā)現(xiàn)j=8時(shí)，指向23＜66，需要交換A[0]與A[8]，得到：（23，13，51，76，81，26，57，69，66），j=8，i=0，A[j]=66；然后從前往后遍歷，發(fā)現(xiàn)i=3時(shí)，指向76＞66，需要交換A[3]與A[8]，得到：（23，13，51，66，81，26，57，69，76），j=8，i=3；

第二次從后向前遍歷，發(fā)現(xiàn)j=6時(shí)，指向57＜66，需要交換A[3]與

A[6]，得到：（23，13，51，57，81，26，66，69，66），j=6，

I=3；第二次從前往后遍歷，發(fā)現(xiàn)i=4時(shí)，指向81＞66，需要交換A[4]與A[6]，得到：（23，13，51，57，66，26，81，69，66），j=4，i=6；

第三次從后向前遍歷，發(fā)現(xiàn)j=5時(shí)，A[5]=26＜66、需要交換A[5]與A[6]，得到：（23，13，51，57，26，66，81，69，66），j=5，i=5；第三次從前往后遍歷，A[5]=66，i+1=j，第一趟排序結(jié)束，即所求為（23，13，51，57，26，66，81，69，66），答案選擇C選項(xiàng)。57.以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（）。A、可隨機(jī)訪問(wèn)B、需要連續(xù)的存儲(chǔ)空間C、不便于插入和刪除D、邏輯相鄰的數(shù)據(jù)物理位置上不相鄰答案：D解析：在計(jì)算機(jī)中用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素稱為順序存儲(chǔ)，其中邏輯上相鄰的元素在物理位置上也相鄰。順序存儲(chǔ)結(jié)構(gòu)中可以隨機(jī)訪問(wèn)元素，但插入和刪除需要移動(dòng)大量數(shù)據(jù)，耗費(fèi)資源。答案選擇D選項(xiàng)。58.下列敘述中正確的是（）。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解析：A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中，所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。BC兩項(xiàng)錯(cuò)誤，線性表在計(jì)算機(jī)中的存放可以采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都是既可用于線性結(jié)構(gòu)，也可以用于非線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，順序存儲(chǔ)時(shí)元素間的關(guān)系隱藏在物理結(jié)構(gòu)中，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不僅要存儲(chǔ)元素的值，元素間的邏輯關(guān)系還需要通過(guò)附設(shè)的指針字段來(lái)表示，因此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)需要更多的存儲(chǔ)空間。答案選擇A選項(xiàng)。59.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是

（）。A、循環(huán)隊(duì)列B、棧C、隊(duì)列D、二叉樹(shù)答案：B解析：棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照“先進(jìn)后出”的原則組織數(shù)據(jù)；隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。B項(xiàng)，棧，按照“先進(jìn)后出”的原則組織數(shù)據(jù)。A項(xiàng)，循環(huán)隊(duì)列是隊(duì)列的一種特殊形式，按照“先進(jìn)先出”的原則組織數(shù)據(jù)；C項(xiàng)，隊(duì)列，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。D項(xiàng)，二叉樹(shù)屬于非線性結(jié)構(gòu)。答案選擇B選項(xiàng)。60.下列關(guān)于棧和隊(duì)列的描述中，正確的是（）。A、棧是先進(jìn)先出B、隊(duì)列是先進(jìn)后出C、隊(duì)列允許在隊(duì)尾刪除元素D、棧在棧頂刪除元素答案：D解析：線性表是由n個(gè)元素組成的一種線性結(jié)構(gòu)，棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照“先進(jìn)后出”的原則組織數(shù)

據(jù)；隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。答案選擇D選項(xiàng)。61.設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系

列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10。現(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為（）。A、19B、20C、m-19D、m-20答案：C解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置，因此，從隊(duì)首指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=30，

Rear=10時(shí)，隊(duì)列中有m-30+10=m-20個(gè)元素，最壞情況下需要比較次數(shù)為m-19次。答案選擇D選項(xiàng)。62.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，

E，F(xiàn)入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋ǎ、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、EFZYXABC答案：B解析：棧是所有的插入與刪除都在同一端進(jìn)行的線性表。隊(duì)列是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。將A，B，C，D，E，F(xiàn)入棧后，棧中元素為ABCDEF，退出三個(gè)元素入隊(duì)，隊(duì)列元素為

FED，將X，Y，Z入棧后棧中元素為ABCXYZ，全部入隊(duì)后，隊(duì)列元素為FEDZYXCBA，隊(duì)列的出隊(duì)順序與入隊(duì)順序一致。答案選擇B選項(xiàng)。63.下列數(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)酱鎯?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)；二叉鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)槎鏄?shù)有些結(jié)點(diǎn)有兩個(gè)后繼結(jié)點(diǎn)，不符合線性結(jié)構(gòu)的定義，所以二叉鏈表是非線性結(jié)構(gòu)。答案選擇C選項(xiàng)。64.下列關(guān)于棧的敘述正確的是（）。A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)答案：B解析：棧是只允許在棧頂進(jìn)行插入和刪除運(yùn)算的線性表，按“先進(jìn)后出”組織數(shù)據(jù)。答案選擇B選項(xiàng)。65.設(shè)有關(guān)鍵碼序列（Q，G，M，Z，A，N，B，P，X，H，Y，

S，T，L，K，E），采用堆排序法進(jìn)行排序，經(jīng)過(guò)初始建堆后關(guān)鍵碼值B在序列中的序號(hào)是（）。A、1B、3C、7D、9答案：B解析：堆排序是一種選擇排序的算法，首先將要排序的所有關(guān)鍵碼放到一棵完全二叉樹(shù)的各個(gè)結(jié)點(diǎn)中（這時(shí)的二叉樹(shù)不具備堆的特性），然后，從i=[n/2]（n為結(jié)點(diǎn)的個(gè)數(shù)）的結(jié)點(diǎn)Ki開(kāi)始，逐步把以K[n/2]，K[n/2]-1，K[n/2]-2，…為根的子樹(shù)排成堆，直到以K1為根的樹(shù)排成堆，就完成了建堆過(guò)程。此題中，n=16，i=[16/2]=8，即從第8個(gè)結(jié)點(diǎn)開(kāi)始。建堆完成后，如下圖所示：

關(guān)鍵碼值B在序列中的序號(hào)是3。答案選擇B選項(xiàng)。66.下列關(guān)于二叉樹(shù)的敘述中，正確的是（）。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解析：根據(jù)二叉樹(shù)的基本性質(zhì)，在任意一棵二叉樹(shù)中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。答案選擇B選項(xiàng)。67.在最壞情況下（）。A、快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B、快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C、希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D、快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的答案：C解析：快速排序與冒泡排序的時(shí)間復(fù)雜度均為O(n2)，A項(xiàng)錯(cuò)誤；快速排序比希爾排序的時(shí)間復(fù)雜度要大（O(2)＞O(n1.5)），B、D項(xiàng)錯(cuò)誤；希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小

（O(n1.5)＜O(n2)），C項(xiàng)正確。答案選擇C選項(xiàng)。68.算法的有窮性是指（）。A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用答案：A解析：算法設(shè)計(jì)有窮性要求操作步驟有限且必須在有限時(shí)間內(nèi)完成，耗費(fèi)太長(zhǎng)時(shí)間得到的正確結(jié)果是沒(méi)有意義的。答案選擇A選項(xiàng)。69.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（）。A、32B、46C、48D、49答案：C解析：在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后繼個(gè)數(shù)稱為該結(jié)點(diǎn)的度。由二叉樹(shù)的基本性質(zhì)可得，對(duì)于任何的二叉樹(shù)，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。因?yàn)槎葹?的結(jié)點(diǎn)有16個(gè)，所以葉子結(jié)點(diǎn)個(gè)數(shù)為17，因此結(jié)點(diǎn)總數(shù)為16+17+15=48。答案選擇C選項(xiàng)。70.下列鏈表中，其邏輯結(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)。二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都可以有兩個(gè)后繼結(jié)點(diǎn)，是非線性結(jié)構(gòu)。BCD三項(xiàng)均滿足線性結(jié)構(gòu)的要求。答案選擇A選項(xiàng)。71.某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（）。A、400B、754C、756D、不確定答案：C解析：在二叉樹(shù)中，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，那么，結(jié)點(diǎn)共有845個(gè)，度為0的結(jié)點(diǎn)有45個(gè)，度為2的結(jié)點(diǎn)數(shù)有44個(gè)，所以度為1的結(jié)點(diǎn)數(shù)有756個(gè)。答案選擇C選項(xiàng)。72.下列敘述中正確的是（）。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D、在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化答案：C解析：棧中元素遵循“先進(jìn)后出”的原則。入棧和出棧都是對(duì)棧頂指針操作，因此，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化。答案選擇C選項(xiàng)。73.二叉樹(shù)的中序序列為BDCA，后序序列為DCBA，則前序序列為

（）。A、DCBAB、DCAC、ABCDD、BADC答案：C解析：本題中中序序列為BDCA，后序序列為DCBA，可知A為根節(jié)點(diǎn)，BDC為左側(cè)節(jié)點(diǎn)，C是B右子節(jié)點(diǎn)，D是C左子節(jié)點(diǎn)，故前序序列為ABCD，答案選擇C選項(xiàng)。74.某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是

（）。A、10B、8C、6D、4答案：C解析：由二叉樹(shù)的性質(zhì)可知，對(duì)于任何一棵二叉樹(shù)，其終端結(jié)點(diǎn)（葉子結(jié)

點(diǎn)）數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1。所以該二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)為

5+1=6。答案選擇C選項(xiàng)。75.某系統(tǒng)總體結(jié)構(gòu)如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。A、7B、6C、3D、2答案：C解析：這個(gè)系統(tǒng)總體結(jié)構(gòu)圖是一棵樹(shù)結(jié)構(gòu)，在樹(shù)結(jié)構(gòu)中，根結(jié)點(diǎn)在第1層，同一層上所有子結(jié)點(diǎn)都在下一層。由系統(tǒng)總體結(jié)構(gòu)圖可知，這棵樹(shù)共3層。在樹(shù)結(jié)構(gòu)中，樹(shù)的最大層次稱為樹(shù)的深度，故該系統(tǒng)的深度為3。

答案選擇C選項(xiàng)。76.如果進(jìn)棧序列為A，B，C，D，則可能的出棧序列是（）。A、C，A，D，BB、，D，C，AC、，D，A，BD、，B，C，A答案：B解析：棧按后進(jìn)先出的原則組織數(shù)據(jù)。B項(xiàng)，當(dāng)棧的操作順序?yàn)椤癆進(jìn)，B進(jìn)，

B出，C進(jìn)，D進(jìn)，D出，C出，A出”可以實(shí)現(xiàn)。A項(xiàng)，C首先出棧，棧中肯定有A和B，如果接下來(lái)A、B有元素要出棧，只能是B，故A選項(xiàng)錯(cuò)誤；C項(xiàng)，C首先出棧，棧中肯定有A和B，D元素進(jìn)棧，緊接著出棧，剩下的A、B有元素要出棧，只能是先B后A，故C選項(xiàng)錯(cuò)誤；D項(xiàng)，D首先出棧，棧中肯定有A、B和C，如果接下來(lái)有元素要出棧，只能是C，故D選項(xiàng)錯(cuò)誤。答案選擇B選項(xiàng)。77.己知二叉樹(shù)后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是（）。A、BCDEB、ECABDC、EACDBD、CDEAB答案：C解析：后序遍歷最后遍歷到根結(jié)點(diǎn)，所以E為根結(jié)點(diǎn)。中序遍歷根結(jié)點(diǎn)在左右子樹(shù)之間，所以B為二叉樹(shù)的右子樹(shù)，CAD為左子樹(shù)。同理，在

CAD分支中，A為CD的父結(jié)點(diǎn)，C為A的左孩子，D為A的右孩子。根據(jù)所得樹(shù)的形狀，可得前序遍歷為EACDB。答案選擇C選項(xiàng)。78.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（）。A、程序應(yīng)簡(jiǎn)單、清晰、可讀性好B、符號(hào)名的命名只要符合語(yǔ)法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無(wú)答案：A解析：程序不僅僅要能夠正常運(yùn)行，還要便于調(diào)試和維護(hù)，所以程序語(yǔ)句結(jié)構(gòu)應(yīng)該簡(jiǎn)單直接，具有良好的可讀性，建立良好的程序設(shè)計(jì)風(fēng)格。答案選擇A選項(xiàng)。79.結(jié)構(gòu)化程序由順序、選擇、循環(huán)三種基本結(jié)構(gòu)組成，以下相關(guān)敘述錯(cuò)誤的是（）。A、三種基本結(jié)構(gòu)不可以嵌套使用B、順序結(jié)構(gòu)是按語(yǔ)句在程序中的先后順序逐條執(zhí)行，沒(méi)有分支，沒(méi)有轉(zhuǎn)移C、選擇結(jié)構(gòu)是根據(jù)不同的條件執(zhí)行不同分支中的語(yǔ)句D、循環(huán)結(jié)構(gòu)是根據(jù)條件決定是否重復(fù)、重復(fù)執(zhí)行多少次循環(huán)體語(yǔ)句答案：A解析：結(jié)構(gòu)化程序主要由3種基本控制結(jié)構(gòu)組成，順序結(jié)構(gòu)是最基本的算法結(jié)構(gòu)，當(dāng)執(zhí)行由這些語(yǔ)句構(gòu)成的程序時(shí)，將按這些語(yǔ)句在程序中的先后順序逐條執(zhí)行，沒(méi)有分支，沒(méi)有轉(zhuǎn)移，沒(méi)有步驟之間的相互約束，沒(méi)有對(duì)某一步驟的多次使用，完全按照步驟的原有次序依次執(zhí)行，B選項(xiàng)敘述正確。選擇結(jié)構(gòu)根據(jù)不同的條件去執(zhí)行不同分支中的語(yǔ)句，C選項(xiàng)敘述正確。循環(huán)結(jié)構(gòu)就是根據(jù)各自的條件，使同一組語(yǔ)句重復(fù)執(zhí)行多次，D選項(xiàng)敘述正確。三種結(jié)構(gòu)可以嵌套使用，A選項(xiàng)敘述錯(cuò)誤，答案選擇A選項(xiàng)。80.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。A、繼承B、自頂向下C、模塊化D、逐步求精答案：A解析：面向?qū)ο笤O(shè)計(jì)方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則有自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句。BCD三項(xiàng)是結(jié)構(gòu)化程序的主要特征。答案選擇A選項(xiàng)。81.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（）。A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息答案：A解析：“清晰第一，效率第二”是當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。對(duì)程序的要求不僅是能夠運(yùn)行正常，還要便于調(diào)試和維護(hù)，所以程序要具有良好的可讀性，語(yǔ)句結(jié)構(gòu)應(yīng)該簡(jiǎn)單直接，這有利于程序的開(kāi)發(fā)與維護(hù)。答案選擇A選項(xiàng)。82.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）。A、順序、選擇和重復(fù)（循環(huán)）B、過(guò)程、子程序和分程序C、順序、選擇和調(diào)用D、調(diào)用、返回和轉(zhuǎn)移答案：A解析：結(jié)構(gòu)化程序設(shè)計(jì)中三種基本控制結(jié)構(gòu)為順序、選擇和重復(fù)（循環(huán)）。

答案選擇A選項(xiàng)。83.在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠（）。A、對(duì)象的繼承B、對(duì)象的多態(tài)C、對(duì)象的封裝D、對(duì)象的分類答案：C解析：面向?qū)ο笤O(shè)計(jì)的封裝性指屏蔽數(shù)據(jù)的具體結(jié)構(gòu)以及操作的算法，以此實(shí)現(xiàn)信息隱蔽。答案選擇C選項(xiàng)。84.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精答案：A解析：結(jié)構(gòu)化程序設(shè)計(jì)的基本原則包括：①模塊化；②自頂向下；③逐步求精；④限制使用goto語(yǔ)句。多態(tài)性是面向?qū)ο蟮脑O(shè)計(jì)思想。答案選擇A選項(xiàng)。85.下面不屬于對(duì)象基本特點(diǎn)的是（）。A、標(biāo)識(shí)唯一性B、可復(fù)用性C、多態(tài)性D、封裝性答案：B解析：面向?qū)ο笤O(shè)計(jì)是建立在“對(duì)象”概念上的方法學(xué)，對(duì)象是面向?qū)ο笳Z(yǔ)言中類的實(shí)體，其特點(diǎn)包括：①標(biāo)識(shí)唯一性，對(duì)象可區(qū)分；②分類性，可以將具有相同屬性和操作的對(duì)象抽象成類；③多態(tài)性，同一個(gè)操作對(duì)于不同對(duì)象表現(xiàn)不同的行為；④封裝性，屏蔽數(shù)據(jù)的具體結(jié)構(gòu)以及操作的算法；⑤模塊獨(dú)立性好，對(duì)象內(nèi)部各種元素結(jié)合緊密，內(nèi)聚性強(qiáng)。答案選擇B選項(xiàng)。86.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖牵ǎ、對(duì)象B、繼承C、類D、過(guò)程調(diào)用答案：D解析：面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來(lái)構(gòu)造、測(cè)試、重構(gòu)軟件的方法。答案選擇D選項(xiàng)。87.下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（）。A、類是對(duì)一類具有相同的屬性和方法對(duì)象的描述B、屬性用于描述對(duì)象的狀態(tài)C、方法用于表示對(duì)象的行為D、基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象不可以分別設(shè)置自己的屬性值答案：D解析：屬性表示對(duì)象的狀態(tài)，方法表示對(duì)象的行為，類是對(duì)一類具有相同的屬性和方法對(duì)象的抽象。D項(xiàng)錯(cuò)誤，基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象屬性相同，但是屬性值可以由對(duì)象自己設(shè)定。答案選擇D選項(xiàng)。88.結(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)答案：B解析：結(jié)構(gòu)化程序以模塊化設(shè)計(jì)為中心，使用順序、選擇和循環(huán)三種基本控制結(jié)構(gòu)就可以實(shí)現(xiàn)任何算法功能。結(jié)構(gòu)化程序設(shè)計(jì)的思想包括自頂向下、逐步求精、模塊化、限制使用GOTO語(yǔ)句。答案選擇B選項(xiàng)。89.使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)（）。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說(shuō)明書答案：A解析：白盒測(cè)試又稱為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來(lái)設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行測(cè)試。答案選擇A選項(xiàng)。90.下面對(duì)軟件測(cè)試描述錯(cuò)誤的是（）。A、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B、隨機(jī)地選取測(cè)試數(shù)據(jù)C、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D、軟件測(cè)試是保證軟件質(zhì)量的重要手段答案：B解析：軟件測(cè)試的基本準(zhǔn)則有：①所有測(cè)試都應(yīng)追溯到需求；②嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性；③充分注意測(cè)試中的群集現(xiàn)象；④應(yīng)避免程序員檢查自己的程序；⑤不可能窮舉測(cè)試；⑥妥善保存測(cè)試計(jì)劃等文件。軟件測(cè)試是程序的執(zhí)行過(guò)程，目的是盡可能多的發(fā)現(xiàn)錯(cuò)誤。

軟件測(cè)試是保證軟件質(zhì)量的重要手段。答案選擇B選項(xiàng)。91.下列描述中正確的是（）。A、軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B、軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C、為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D、軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤答案：A解析：軟件測(cè)試的目的是盡可能多的發(fā)現(xiàn)錯(cuò)誤，程序調(diào)試任務(wù)是診斷和改正程序中的錯(cuò)誤。由于思維定勢(shì)等原因應(yīng)盡量避免程序員檢查自己的程序。答案選擇A選項(xiàng)。92.下面描述不屬于軟件特點(diǎn)的是（）。A、軟件是一種邏輯實(shí)體，具有抽象性B、軟件在使用中不存在磨損、老化問(wèn)題C、軟件復(fù)雜性高D、軟件使用不涉及知識(shí)產(chǎn)權(quán)答案：D解析：軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，具有抽象性；②軟件沒(méi)有明顯的制作過(guò)程；③軟件在使用期間不存在磨損、老化問(wèn)題；④軟件對(duì)硬件和環(huán)境具有依賴性；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開(kāi)發(fā)涉及諸多的社會(huì)因素，如知識(shí)產(chǎn)權(quán)等。答案選擇D選項(xiàng)。93.軟件生命周期中的活動(dòng)不包括（）。A、軟件維護(hù)B、市場(chǎng)調(diào)研C、軟件測(cè)試D、需求分析答案：B解析：軟件生命周期包括軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用

（退役）的過(guò)程?？梢詫④浖芷诜譃檐浖x、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段。軟件生命周期的主要活動(dòng)階段是可行性研究與計(jì)劃制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)。不包括市場(chǎng)調(diào)研。答案選擇B選項(xiàng)。94.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。A、提高耦合性，降低內(nèi)聚性，有利于提高模塊的獨(dú)立性B、降低耦合性，提高內(nèi)聚性，有利于提高模塊的獨(dú)立性C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D、內(nèi)聚性是指模塊間互相連接的緊密程度答案：B解析：耦合性是指模塊間互相連接的緊密程度，內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。提高內(nèi)聚性、降低耦合性是提高模塊獨(dú)立性的方法。答案選擇B選項(xiàng)。95.軟件工程的三要素是（）。A、方法、工具和過(guò)程B、建模、方法和工具C、建模、方法和過(guò)程D、定義、方法和過(guò)程答案：A解析：軟件工程的三要素是：①方法；②工具；③過(guò)程。其中方法為軟件開(kāi)發(fā)提供了“如何做”的技術(shù)；工具為軟件工程方法提供了自動(dòng)或半自動(dòng)的支撐環(huán)境；過(guò)程則是將軟件工程的方法和工具綜合起來(lái)以達(dá)到合理、及時(shí)地進(jìn)行計(jì)算機(jī)軟件開(kāi)發(fā)的目的。答案選擇A選項(xiàng)。96.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A、軟件集成測(cè)試計(jì)劃B、軟件詳細(xì)設(shè)計(jì)說(shuō)明書C、用戶手冊(cè)D、軟件需求規(guī)格說(shuō)明書答案：D解析：A項(xiàng)，測(cè)試說(shuō)明書是軟件測(cè)試階段生成的；B項(xiàng)，軟件詳細(xì)設(shè)計(jì)說(shuō)明書是設(shè)計(jì)階段生成的；C項(xiàng)，用戶手冊(cè)是軟件發(fā)布時(shí)隨軟件一同交付給用戶的；D項(xiàng)，需求分析階段只能生成需求分析規(guī)格說(shuō)明書。答案選擇D選項(xiàng)。97.在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是（）。A、PDL（過(guò)程設(shè)計(jì)語(yǔ)言）B、PAD圖C、N-S圖D、FD圖答案：D解析：數(shù)據(jù)流圖（DFD圖）軟件定義階段結(jié)構(gòu)化分析方法常用的工具。軟件設(shè)計(jì)包括概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。其中，概要設(shè)計(jì)中常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖，又稱程序結(jié)構(gòu)圖；詳細(xì)設(shè)計(jì)中常見(jiàn)的過(guò)程設(shè)計(jì)工具有：程序流程圖、N-S、PAD、HIPO、判定表和PDL（偽碼）。答案選擇D選項(xiàng)。98.下面屬于系統(tǒng)軟件的是（）。A、財(cái)務(wù)管理系統(tǒng)B、編譯軟件C、編輯軟件WordD、殺毒軟件答案：B解析：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件，如事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，學(xué)生成績(jī)管理系統(tǒng)、教務(wù)管理系統(tǒng)、瀏覽器、編輯軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫(kù)管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開(kāi)發(fā)軟件的工具性軟件，包括輔助和支持開(kāi)發(fā)和維護(hù)應(yīng)用軟件的工具軟件，如需求分析工具軟件，設(shè)計(jì)工具軟件，編碼工具軟件，測(cè)試工具軟件，維護(hù)工具軟件等。答案選擇B選項(xiàng)。99.下面能作為軟件需求分析工具的是（）。A、PAD圖B、程序流程圖C、甘特圖D、數(shù)據(jù)流程圖（DFD圖）答案：D解析：軟件需求分析方法包括結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋纱箢?，前者常用工具為?shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定表、判定樹(shù)等。故D項(xiàng)正確。A項(xiàng)是過(guò)程設(shè)計(jì)工具。B項(xiàng)是軟件功能實(shí)現(xiàn)時(shí)設(shè)計(jì)圖。C項(xiàng)是項(xiàng)目管理中的一種項(xiàng)目進(jìn)度規(guī)劃工具。答案選擇D選項(xiàng)。100.計(jì)算機(jī)軟件的構(gòu)成是（）。A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔答案：D解析：計(jì)算機(jī)軟件是程序、數(shù)據(jù)及相關(guān)文檔的完整集合。答案選擇D選項(xiàng)。101.計(jì)算機(jī)軟件包括（）。A、算法和數(shù)據(jù)B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔答案：D解析：計(jì)算機(jī)軟件由兩部分組成：①機(jī)器可執(zhí)行的程序和數(shù)據(jù)；②機(jī)器不可執(zhí)行的，與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。答案選擇D選項(xiàng)。102.通常軟件測(cè)試實(shí)施的步驟是（）。A、集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B、單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C、確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D、單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試答案：B解析：軟件測(cè)試的實(shí)施過(guò)程主要有4個(gè)步驟：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試

（驗(yàn)收測(cè)試）和系統(tǒng)測(cè)試。答案選擇B選項(xiàng)。103.下列不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。A、軟件總體設(shè)計(jì)B、算法設(shè)計(jì)C、制定軟件確定測(cè)試計(jì)劃D、數(shù)據(jù)庫(kù)設(shè)計(jì)答案：C解析：軟件概要設(shè)計(jì)階段的任務(wù)有：①軟件體系結(jié)構(gòu)設(shè)計(jì)；②軟件數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)設(shè)計(jì)；③編寫概要設(shè)計(jì)文檔；④概要設(shè)計(jì)文檔評(píng)審。軟件確認(rèn)測(cè)試計(jì)劃是在需求分析階段制定的，依據(jù)需求規(guī)格說(shuō)明書來(lái)驗(yàn)證軟件的功能和性能。答案選擇C選項(xiàng)。104.軟件生命周期是指（）。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C、軟件的開(kāi)發(fā)過(guò)程D、軟件的運(yùn)行維護(hù)過(guò)程答案：A解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過(guò)程。答案選擇A選項(xiàng)。105.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的（）階段。A、詳細(xì)設(shè)計(jì)B、需求分析C、總體設(shè)計(jì)D、編程調(diào)試答案：C解析：總體設(shè)計(jì)過(guò)程通常由兩個(gè)主要階段組成：①系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；②結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。答案選擇C選項(xiàng)。106.軟件（程序）調(diào)試的任務(wù)是（）。A、診斷和改正程序中的錯(cuò)誤B、盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C、發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D、確定程序中錯(cuò)誤的性質(zhì)答案：A解析：軟件測(cè)試的目的是盡可能多的發(fā)現(xiàn)錯(cuò)誤。程序調(diào)試基于軟件測(cè)試時(shí)發(fā)現(xiàn)的錯(cuò)誤，其任務(wù)是診斷和改正程序中的錯(cuò)誤。答案選擇A選項(xiàng)。107.下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是（）。A、軟件測(cè)試B、概要設(shè)計(jì)C、軟件維護(hù)D、詳細(xì)設(shè)計(jì)答案：C解析：軟件生命周期包括軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程，主要包括：①軟件定義；②可行性研究；③需求分析；④軟件開(kāi)發(fā)；③軟件運(yùn)行維護(hù)。其中，開(kāi)發(fā)階段包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試。答案選擇C選項(xiàng)。108.軟件需求規(guī)格說(shuō)明書的作用不包括（）。A、軟件驗(yàn)收的依據(jù)B、用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解C、軟件設(shè)計(jì)的依據(jù)D、軟件可行性研究的依據(jù)答案：D解析：軟件需求說(shuō)明書（SRS）的編制是為了：①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)；④為成本估算和編制計(jì)劃進(jìn)度提供基礎(chǔ)；⑤軟件不斷改進(jìn)的基礎(chǔ)。答案選擇D選項(xiàng)。109.軟件生命周期是指（）。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程B、軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C、軟件的開(kāi)發(fā)與管理D、軟件的實(shí)現(xiàn)和維護(hù)答案：A解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過(guò)程。答案選擇A選項(xiàng)。110.下面不屬于黑盒測(cè)試方法的是（）。A、邊界值分析法B、基本路徑測(cè)試C、等價(jià)類劃分法D、錯(cuò)誤推測(cè)法答案：B解析：常見(jiàn)的黑盒測(cè)試方法有：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法以及因果圖等；常見(jiàn)的白盒測(cè)試方法有：邏輯覆蓋測(cè)試和基本路徑測(cè)試。答案選擇B選項(xiàng)。111.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件），下面屬于應(yīng)用軟件的是（）。A、學(xué)生成績(jī)管理系統(tǒng)B、C語(yǔ)言編譯程序C、UNIX操作系統(tǒng)D、數(shù)據(jù)庫(kù)管理系統(tǒng)答案：A解析：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件，如事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，學(xué)生成績(jī)管理系統(tǒng)、教務(wù)管理系統(tǒng)、瀏覽器、編輯軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫(kù)管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開(kāi)發(fā)軟件的工具性軟件，包括輔助和支持開(kāi)發(fā)和維護(hù)應(yīng)用軟件的工具軟件，如需求分析工具軟件，設(shè)計(jì)工具軟件，編碼工具軟件，測(cè)試工具軟件，維護(hù)工具軟件等。答案選擇A選項(xiàng)。112.軟件需求分析階段的主要任務(wù)是（）。A、確定軟件開(kāi)發(fā)方法B、確定軟件開(kāi)發(fā)工具C、確定軟件開(kāi)發(fā)計(jì)劃D、確定軟件系統(tǒng)的功能答案：D解析：需求分析階段的工作可以分為：①需求獲??；②需求分析；③編寫需求規(guī)格說(shuō)明書；④需求評(píng)審。ABC三項(xiàng)均為開(kāi)發(fā)階段的工作，確定軟件系統(tǒng)的功能屬于需求分析階段的要求，在編寫需求規(guī)格說(shuō)明書之前完成。答案選擇D選項(xiàng)。113.下面描述中錯(cuò)誤的是（）。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B、軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具答案：A解析：詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)。軟件系統(tǒng)的總體結(jié)構(gòu)圖是軟件架構(gòu)設(shè)計(jì)的依據(jù)，它并不支持軟件的詳細(xì)設(shè)計(jì)。支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)的有：程序流程N(yùn)-S圖以及PAD圖等。答案選擇A選項(xiàng)。114.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A、控制流B、事件驅(qū)動(dòng)C、模塊調(diào)用D、數(shù)據(jù)流答案：D解析：數(shù)據(jù)流圖基本符號(hào)的含義：①矩形表示數(shù)據(jù)的外部實(shí)體；②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲(chǔ)；

④箭頭表示數(shù)據(jù)流。答案選擇D選項(xiàng)。115.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。A、確認(rèn)測(cè)試B、需求測(cè)試C、驗(yàn)證測(cè)試D、路徑測(cè)試答案：A解析：確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的有效性，即驗(yàn)證軟件的功能、性能，以及其他特性是否滿足需求規(guī)格說(shuō)明中確定的各種需求。答案選擇A選項(xiàng)。116.下列不屬于軟件工程3個(gè)要素的是（）。A、工具B、過(guò)程C、方法D、環(huán)境答案：D解析：軟件工程是指用工程化的原則和方法來(lái)構(gòu)建和維護(hù)軟件，其要素包括：①方法，用于完成軟件工程項(xiàng)目的技術(shù)手段；②工具，用于支持軟件的開(kāi)發(fā)、管理、文檔生成；③過(guò)程，用于支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。答案選擇D選項(xiàng)。117.下列方法中，屬于白盒法設(shè)計(jì)測(cè)試用例的方法的是（）。A、錯(cuò)誤推測(cè)B、因果圖C、基本路徑測(cè)試D、邊界值分析答案：C解析：白盒測(cè)試方法也稱為結(jié)構(gòu)測(cè)試或邏輯測(cè)試，用來(lái)檢查軟件內(nèi)部的邏輯結(jié)構(gòu)，主要方法有：①邏輯覆蓋測(cè)試；②基本路徑測(cè)試等。黑盒測(cè)試用于對(duì)軟件的功能進(jìn)行測(cè)試和驗(yàn)證，不需考慮程序內(nèi)部的語(yǔ)句和邏輯結(jié)構(gòu)。黑盒測(cè)試的方法主要包括：①等價(jià)類劃分法；②邊界值分析法；③錯(cuò)誤推測(cè)法；④因果圖。答案選擇C選項(xiàng)。118.下面不屬于軟件開(kāi)發(fā)階段任務(wù)的是（）。A、測(cè)試B、可行性研究C、設(shè)計(jì)D、實(shí)現(xiàn)答案：B解析：軟件生命周期可分為：①軟件定義期，包括問(wèn)題定義、可行性研究、需求分析；②軟件開(kāi)發(fā)期，包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試；

③運(yùn)行維護(hù)期。答案選擇B選項(xiàng)。119.下面描述中不屬于軟件需求分析階段任務(wù)的是（）。A、撰寫軟件需求規(guī)格說(shuō)明書B(niǎo)、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析D、軟件的需求評(píng)審答案：B解析：需求分析階段的工作包括：①需求獲??；②需求分析；③編寫需求規(guī)格說(shuō)明書；④需求評(píng)審。軟件的總體結(jié)構(gòu)設(shè)計(jì)屬于概念設(shè)計(jì)階段的工作。答案選擇B選項(xiàng)。120.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：

該圖是（）。A、N-S圖B、PAD圖C、程序流程圖D、E-R圖答案：C解析：N-S圖是由若干基本框圖構(gòu)成的流程圖，其特點(diǎn)是沒(méi)有流程線；PAD圖即問(wèn)題分析圖，它是一種由左往右展開(kāi)的二維樹(shù)形結(jié)構(gòu)；程序流程圖用于描述問(wèn)題解決的過(guò)程和步驟，其中方框表示處理步驟，菱形框表示邏輯判斷，箭頭表示控制流向；E-R圖即實(shí)體-聯(lián)系圖，用來(lái)描述現(xiàn)實(shí)世界的概念模型，構(gòu)成元素有實(shí)體、屬性和聯(lián)系，分別用矩形、橢圓形和菱形表示。所以答案選擇C選項(xiàng)。121.下面屬于黑盒測(cè)試方法的是（）。A、邊界值分析法B、基本路徑測(cè)試C、條件覆蓋D、條件-分支覆蓋答案：A解析：常用的黑盒測(cè)試方法有：①等價(jià)類劃分法；②邊界值分析法；③錯(cuò)誤推測(cè)法；④因果圖等。常用的白盒測(cè)方法有：①邏輯覆蓋測(cè)試，包括語(yǔ)句覆蓋、路徑覆蓋、判斷覆蓋、條件覆蓋；②基本路徑測(cè)試等，

BCD三項(xiàng)屬于白盒測(cè)試。答案選擇A選項(xiàng)。122.軟件是指（）。A、程序B、程序和文檔C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合答案：D解析：本題考查軟件的定義。軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，它包括程序、相關(guān)數(shù)據(jù)及其說(shuō)明文檔。答案選擇D選項(xiàng)。123.下面對(duì)軟件特點(diǎn)描述不正確的是（）。A、軟件是一種邏輯實(shí)體，具有抽象性B、軟件開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性C、軟件開(kāi)發(fā)涉及軟件知識(shí)產(chǎn)權(quán)、法律及心理等社會(huì)因素D、軟件運(yùn)行存在磨損和老化問(wèn)題答案：D解析：軟件具有以下特點(diǎn)：①軟件具有抽象性，是一種邏輯實(shí)體；②軟件沒(méi)有明顯的制作過(guò)程；③軟件在使用期間不存在磨損、老化問(wèn)題；④對(duì)硬件和環(huán)境具有依賴性；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。D項(xiàng)描述是硬件存在的問(wèn)題。答案選擇D選項(xiàng)。124.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）。A、軟件過(guò)程不規(guī)范B、軟件開(kāi)發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高答案：A解析：軟件的危機(jī)表現(xiàn)包括：①軟件需求的增長(zhǎng)得不到滿足，用戶對(duì)系統(tǒng)不滿意的情況經(jīng)常發(fā)生；②軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制；③軟件質(zhì)量難以保證；④軟件不可維護(hù)或維護(hù)程度非常低；⑤軟件的成本不斷提高；⑥軟件開(kāi)發(fā)的生產(chǎn)效率的提高趕不上硬件的發(fā)展、生產(chǎn)率等問(wèn)題。答案選擇A選項(xiàng)。125.為了使模塊盡可能獨(dú)立，要求（）。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的偶合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)答案：B解析：系統(tǒng)設(shè)計(jì)的質(zhì)量主要反映在模塊的獨(dú)立性上。評(píng)價(jià)模塊獨(dú)立性的主要標(biāo)準(zhǔn)有兩個(gè)：一是模塊之間的耦合，它表明兩個(gè)模塊之間互相獨(dú)立的程度；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi)聚。一般來(lái)說(shuō)，要求模塊之間的耦合盡可能地弱，即模塊盡可能獨(dú)立，而要求模塊的內(nèi)聚程度盡量地高。答案選擇B選項(xiàng)。126.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。A、軟件的詳細(xì)設(shè)計(jì)B、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析D、軟件的數(shù)據(jù)設(shè)計(jì)答案：C解析：軟件設(shè)計(jì)階段的任務(wù)包括：①結(jié)構(gòu)設(shè)計(jì)；②數(shù)據(jù)設(shè)計(jì)；③接口設(shè)計(jì)；④過(guò)程設(shè)計(jì)。軟件的需求分析確定是在需求分析階段完成的。答案選擇C選項(xiàng)。127.下面不屬于需求分析階段任務(wù)的是（）。A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、制定軟件集成測(cè)試計(jì)劃D、需求規(guī)格說(shuō)明書審評(píng)答案：C解析：需求分析階段的工作主要包括4個(gè)方面：①需求獲取，其目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求；②需求分析，對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型；③編寫文檔，編寫需求規(guī)格說(shuō)明書，編寫初步用戶使用手冊(cè)；④確認(rèn)測(cè)試計(jì)劃，修改完善軟件開(kāi)發(fā)計(jì)劃，需求評(píng)審。制定軟件集成測(cè)試計(jì)劃屬于概要設(shè)計(jì)階段的任務(wù)。答案選擇C選項(xiàng)。128.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（）。A、需求分析B、軟件測(cè)試C、軟件設(shè)計(jì)D、系統(tǒng)維護(hù)答案：A解析：軟件生命周期各階段的主要任務(wù)是：①問(wèn)題定義；②可行性研究與計(jì)劃制定；③需求分析；④軟件設(shè)計(jì)；⑤軟件實(shí)現(xiàn)；⑥軟件測(cè)試；⑦運(yùn)行維護(hù)。需求分析就是要對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即確定軟件系統(tǒng)要做什么。答案選擇A選項(xiàng)。129.下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是（）。A、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、判定樹(shù)D、N-S圖答案：D解析：結(jié)構(gòu)化分析常用的工具有：①數(shù)據(jù)流圖；②數(shù)據(jù)字典；③判定樹(shù)；④判定表。N-S圖用于軟件設(shè)計(jì)階段。答案選擇D選項(xiàng)。130.下列方法中，不屬于軟件調(diào)試方法的是（）。A、回溯法B、強(qiáng)行排錯(cuò)法C、集成測(cè)試法D、原因排除法答案：C解析：軟件調(diào)試采用的主要方法包括：①?gòu)?qiáng)行排錯(cuò)法，其過(guò)程為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序；②回溯法，指一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置；③原因排除法，指通過(guò)演繹和歸納，以及二分法來(lái)排錯(cuò)。答案選擇C選項(xiàng)。131.在黑盒測(cè)試方式中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。A、程序外部功能B、程序內(nèi)部邏輯C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖答案：A解析：黑盒測(cè)試也稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，完全不考慮程序內(nèi)部邏輯結(jié)構(gòu)和具體代碼，把程序看作是一個(gè)不能打開(kāi)的黑盒子，依據(jù)軟件需求規(guī)格說(shuō)明書，檢查程序的功能是否符合它的功能說(shuō)明，主要針對(duì)軟件界面和軟件功能進(jìn)行測(cè)試。答案選擇A選項(xiàng)。132.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A、可行性分析報(bào)告B、軟件需求規(guī)格說(shuō)明書C、概要設(shè)計(jì)說(shuō)明書D、集成測(cè)試計(jì)劃答案：B解析：B項(xiàng)，軟件需求規(guī)格說(shuō)明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔，是需求分析階段產(chǎn)生的主要文檔。其作用是：①便于開(kāi)發(fā)人員進(jìn)行理解和交流；②反映用戶問(wèn)題的結(jié)構(gòu)，可作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③可作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。A項(xiàng)，可行性分析報(bào)告產(chǎn)生于可行性分析階段；C項(xiàng)，概要設(shè)計(jì)說(shuō)明書產(chǎn)生于總體設(shè)計(jì)階段；D項(xiàng)，集成測(cè)試計(jì)劃產(chǎn)生于概要設(shè)計(jì)階段。答案選擇B選項(xiàng)。133.若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，則實(shí)體

A和C的聯(lián)系是（）。A、多對(duì)一B、一對(duì)多C、一對(duì)一D、多對(duì)多答案：A解析：實(shí)體集之間必須通過(guò)聯(lián)系來(lái)建立聯(lián)接關(guān)系，分為：①一對(duì)一聯(lián)系，即1：1；②一對(duì)多聯(lián)系，即1：m；③多對(duì)多聯(lián)系，即m：n。本題中，A與B是1：1聯(lián)系，B與C是m：1聯(lián)系，所以A與C是m：1聯(lián)系，即多對(duì)一。答案選擇A選項(xiàng)。134.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（）。A、層次模型B、網(wǎng)狀模型C、關(guān)系模型D、以上三個(gè)都是答案：C解析：關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有以下幾方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對(duì)多的聯(lián)系，以及有堅(jiān)實(shí)的理論基礎(chǔ)。答案選擇C選項(xiàng)。135.在關(guān)系運(yùn)算中，選擇運(yùn)算的含義是（）。A、在基本表中，選擇滿足條件的元組組成一個(gè)新的關(guān)系B、在基本表中，選擇需要的屬性組成一個(gè)新的關(guān)系C、在基本表中，選擇滿足條件的元組和屬性組成一個(gè)新的關(guān)系D、以上三種說(shuō)法均是正確的答案：A解析：選擇運(yùn)算是指從關(guān)系中找出滿足給定條件的元組。選擇是從行的角度進(jìn)行的運(yùn)算，即水平方向抽取記錄。經(jīng)過(guò)選擇運(yùn)算得到的結(jié)果可以形成新的關(guān)系，其關(guān)系模式不變，但其中的元組是原關(guān)系的一個(gè)子集。

答案選擇A選項(xiàng)。136.有三個(gè)關(guān)系R、S和T如下：

其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到，該操作為（）。A、選擇B、投影C、交D、并答案：D解析：選擇和投影操作對(duì)單個(gè)關(guān)系進(jìn)行操作，選擇運(yùn)算是對(duì)行的操作，投影運(yùn)算是對(duì)列的操作。交和并運(yùn)算要求參與運(yùn)算的表具有相同的屬性，交運(yùn)算的結(jié)果是兩個(gè)表的公共部分，并運(yùn)算的結(jié)果包含兩個(gè)表的所有元素。觀察三個(gè)關(guān)系的元組可知，關(guān)系T=RS。答案選擇D選項(xiàng)。137.在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展中，數(shù)據(jù)獨(dú)立性最高的是（）。A、人工管理B、文件系統(tǒng)C、數(shù)據(jù)庫(kù)系統(tǒng)D、數(shù)據(jù)模型答案：C解析：數(shù)據(jù)管理技術(shù)的發(fā)展階段包括：①人工管理階段；②文件系統(tǒng)階段；

③數(shù)據(jù)庫(kù)系統(tǒng)階段。不同階段的特點(diǎn)見(jiàn)下表：

答案選擇C選項(xiàng)。138.若一個(gè)教練訓(xùn)練多個(gè)運(yùn)動(dòng)員，每個(gè)運(yùn)動(dòng)員接受多個(gè)教練指導(dǎo)，則教練與運(yùn)動(dòng)員之間存在的聯(lián)系類型為（）。A、多對(duì)多B、一對(duì)一C、一對(duì)多D、多對(duì)一答案：A解析：實(shí)體集之間必須通過(guò)聯(lián)系來(lái)建立聯(lián)接關(guān)系，包括：①一對(duì)一聯(lián)系（1：