計算機二級公共基礎(chǔ)知識考前押題

計算機二級公共基礎(chǔ)知識考前押題未來教育內(nèi)部資料1.下列敘述中正確的是A)所謂算法就是計算方法B)程序可以作為算法的一種描述方法C)算法設(shè)計只需考慮得到計算結(jié)果D)算法設(shè)計可以忽略算法的運算時間B【解析】算法是指對解題方案的準確而完整的描述，算法不等于數(shù)學(xué)上的計算方法，也不等于程序。算法設(shè)計需要考慮可行性、確定性、有窮性與足夠的情報，不能只考慮計算結(jié)果。算法設(shè)計有窮性是指操作步驟有限且能在有限時間內(nèi)完成，如果一個算法執(zhí)行耗費的時間太長，即使最終得出了正確結(jié)果，也是沒有意義的，。算法在實現(xiàn)時需要用具體的程序設(shè)計語言描述，所以程序可以作為算法的一種描述方法。2.下列關(guān)于算法的描述中錯誤的是A)算法強調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式B)算法必須能在有限個步驟之后終止C)算法設(shè)計必須考慮算法的復(fù)雜度D)算法的優(yōu)劣取決于運行算法程序的環(huán)境D【解析】算法設(shè)計不僅要考慮計算結(jié)果的正確性，還要考慮算法的時間復(fù)雜度和空間復(fù)雜度。3.下列敘述中正確的是A)算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度B)算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C)算法的復(fù)雜度是指算法A)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)B)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)C)空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)D)非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點B【解析】數(shù)據(jù)元素是一個含義很廣泛的概念，它是數(shù)據(jù)的“基本單位”，在計算機中通常作為一個整體進行考慮和處理。數(shù)據(jù)元素可以是一個數(shù)據(jù)也可以是被抽象出的具有一定結(jié)構(gòu)數(shù)據(jù)集合，所以數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)。滿足有且只有一個根結(jié)點并且每一個結(jié)點最多有一個前件，也最多有一個后件的非空的數(shù)據(jù)結(jié)構(gòu)認為是線性結(jié)構(gòu)，不滿足條件的結(jié)構(gòu)為非線性結(jié)構(gòu)?？諗?shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)。非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點，如非性線結(jié)構(gòu)“圖”就沒有根結(jié)點。11.下列敘述中正確的是A)非線性結(jié)構(gòu)可以為空B)只有一個根結(jié)點和一個葉子結(jié)點的必定是線性結(jié)構(gòu)C)只有一個根結(jié)點的必定是線性結(jié)構(gòu)或二叉樹D)沒有根結(jié)點的一定是非線性結(jié)構(gòu)A【解析】如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點；②每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。樹只有一個根結(jié)點，但不論有幾個葉子結(jié)點，樹都是非線性結(jié)構(gòu)。12.下列敘述中錯誤的是A)向量是線性結(jié)構(gòu)B)非空線性結(jié)構(gòu)中只有一個結(jié)點沒有前件C)非空線性結(jié)構(gòu)中只有一個結(jié)點沒有后件D)具有兩個以上指針域的鏈式結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)D【解析】雙向鏈表每個結(jié)點有兩個指針，一個為左指針，用于指向其前件結(jié)點；一個為右指針，用于指向其后件結(jié)點，再加上頭指針，具有兩個以上的指針，但雙向鏈表屬于線性結(jié)構(gòu)。非空線性結(jié)構(gòu)中第一個結(jié)點沒有前件，最后一個結(jié)點無后件，其余結(jié)點最多有一個前件，也最多有一個后件。向量也滿足這個條件，屬于線性結(jié)構(gòu)。13.設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,

R)，其中

D={

a,

b,

c,

d,

e,

f

}

R={

(f,

a),

(d,

b),

(e,

d),

(c,

e),

(a,

c)

}

該數(shù)據(jù)結(jié)構(gòu)為A)線性結(jié)構(gòu)B)循環(huán)隊列C)循環(huán)鏈表D)非線性結(jié)構(gòu)A【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成B=（D,R）。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。例如，假設(shè)a與b是D中的兩個數(shù)據(jù)，則二元組（a,b）表示a是b的前件，b是a的后件。本題中R中的根結(jié)點為f，元素順序為f→a→c→e→d→b，滿足線性結(jié)構(gòu)的條件。14.設(shè)數(shù)據(jù)集合為D={

1,

2,

3,

4,

5

}。下列數(shù)據(jù)結(jié)構(gòu)

B=(D,

R)中為非線性結(jié)構(gòu)的是A)R={

(2,5),

(5,4),

(3,1),

(4,3)

}B)R={

(1,2),

(2,3),

(3,4),

(4,5)

}C)R={

(1,2),

(2,3),

(4,3),

(3,5)

}D)R={

(5,4),

(4,3),

(3,2),

(2,1)

}C【解析】A項中，R={(2,5),(5,4),(3,1),(4,3)}，2為根結(jié)點，元素順序為2→5→4→3→1，屬于線性結(jié)構(gòu)；同理B項1為根結(jié)點，元素順序為1→2→3→4→5，D項5為跟結(jié)點，元素順序為5→4→3→2→1，均為線性結(jié)構(gòu)。C項中，元素3有兩個前件，屬于非線性結(jié)構(gòu)。15.下列敘述中正確的是A)矩陣是非線性結(jié)構(gòu)B)數(shù)組是長度固定的線性表C)對線性表只能作插入與刪除運算D)線性表中各元素的數(shù)據(jù)類型可以不同B【解析】矩陣也是線性表，只不過是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運算，還可以進行查找或?qū)€性表進行排序等操作。16.在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)A不同，但元素的存儲順序與邏輯順序一致B)不同，且其元素的存儲順序可以與邏輯順序不一致C)相同，元素的存儲順序與邏輯順序一致D)相同，但其元素的存儲順序可以與邏輯順序不一致C【解析】在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)相同，在存儲空間中是按邏輯順序依次存放的。17.下列敘述中正確的是A)能采用順序存儲的必定是線性結(jié)構(gòu)B)所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)C)具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)D)循環(huán)隊列是隊列的鏈式存儲結(jié)構(gòu)B【解析】所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用順序存儲結(jié)構(gòu)。而反過來不可以，完全二叉樹也能用數(shù)組保存（按層次依次存放到數(shù)據(jù)元素中），但完全二叉樹不屬于非線性結(jié)構(gòu)。雙向鏈表具有兩個以上的指針，但屬于線性結(jié)構(gòu)。循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)。18.下列敘述中正確的是A)在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)B)在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C)在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度D)在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度A【解析】在棧中，通常用指針top來指示棧頂?shù)奈恢?，用指針bottom指向棧底。棧頂指針top動態(tài)反應(yīng)了棧中元素的變化情況。在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度。鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無法決定鏈表長度。19.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數(shù)為A)0B)mC)不可能D)m+1C【解析】棧為空時，棧頂指針top=0，經(jīng)過入棧和退棧運算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿時top=m，無法繼續(xù)入棧，top值不可能為m+1。20.設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=-1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30，則棧中的元素個數(shù)為A)20B)19C)31D)30D【解析】棧的初始狀態(tài)為top=-1表示棧為空（沒有規(guī)定棧中棧底必須是0），經(jīng)過一系列正常的入棧與退棧操作后top=30，則空間（1:30）中插入了元素，共30個。21.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個數(shù)為A)top-m+1B)m-top+1C)m-topD)top-mB【解析】棧的初始狀態(tài)top=m+1，說明棧空時top=m+1（m在棧底，1是開口向上的），入棧時棧頂指針是減操作（top=top-1），退棧時棧頂指針是加操作（top=top+1）。本題可以假設(shè)棧中有x個元素，當(dāng)x=0時，也就是棧中沒有元素，則top=m+1；當(dāng)x=m時，也就是棧滿，則top=1，由此可以得出top=m+1-x，繼而得出x=top-m+1。22.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=0，則棧中的元素個數(shù)為A)1B)mC)m+1D)不可能D【解析】棧的初始狀態(tài)為top=m+1，說明?？諘rtop=m+1，入棧時棧頂指針是減操作（top=top-1），退棧時棧頂指針是加操作（top=top+1）。棧滿時top=1，說明棧中不能再進行入棧操作，top=0的情況不會出現(xiàn)。23.設(shè)棧的存儲空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個元素進棧，棧頂指針top值變?yōu)锳)0B)發(fā)生棧滿的錯誤C)mD)2B【解析】棧的初始狀態(tài)為top=m+1，說明?？諘rtop=m+1，入棧時棧頂指針是減操作（top=top-1），退棧時棧頂指針是加操作（top=top+1）。棧滿時top=1，說明棧中不能再進行入棧操作（“上溢”錯誤）。24.設(shè)棧的存儲空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=m。現(xiàn)又在棧中退出一個元素后，棧頂指針top值為A)0B)m-1C)m+1D)產(chǎn)生?？斟e誤C【解析】棧的順序存儲空間為S(1:m)，初始狀態(tài)top=m+1，所以這個棧是m在棧底，1是開口向上的。經(jīng)過一系列入棧與退棧操作后top=m，則棧中有1個元素，若現(xiàn)在又退出一個元素，那么棧頂指針下移一位，回到m+1的位置。25.設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=20，則棧中的元素個數(shù)為A)31B)30C)21D)20A【解析】棧的初始狀態(tài)top=51，故本棧是51在棧底，入棧時棧頂指針是減操作（top=top-1），退棧時棧頂指針是加操作（top=top+1）。當(dāng)top=20時，元素存儲在(20:50)空間中，因此共有50-20+1=31個元素。26.下列處理中與隊列有關(guān)的是A)二叉樹的遍歷B)操作系統(tǒng)中的作業(yè)調(diào)度C)執(zhí)行程序中的過程調(diào)用D)執(zhí)行程序中的循環(huán)控制B【解析】隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于最先進入隊列的元素將最先出隊，所以隊列具有“先進先出”的特性，體現(xiàn)了“先來先服務(wù)”的原則。操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進程插入就緒隊列的過程。執(zhí)行程序中的過程調(diào)用一般指函數(shù)調(diào)用，需要調(diào)用時候轉(zhuǎn)入被調(diào)用函數(shù)地址執(zhí)行程序，與隊列無關(guān)。執(zhí)行程序中的循環(huán)控制是指算法的基本控制結(jié)構(gòu)，包括對循環(huán)條件的判定與執(zhí)行循環(huán)體，與隊列無關(guān)。二叉樹是一個有限的結(jié)點集合，二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點，與隊列無關(guān)。27.設(shè)有棧S和隊列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個元素依次入隊，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為A)DEFXYZABCB)FEDZYXCBAC)FEDXYZCBAD)DEFZYXABCB【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。將A,B,C,D,E,F入棧后，棧中元素為ABCDEF，退出三個元素入隊，隊列元素為FED，將X,Y,Z入棧后棧中元素為ABCXYZ，退棧全部入隊后，隊列元素為FEDZYXCBA。28.下列敘述中正確的是A)循環(huán)隊列是順序存儲結(jié)構(gòu)B)循環(huán)隊列是鏈式存儲結(jié)構(gòu)C)循環(huán)隊列空的條件是隊頭指針與隊尾指針相同D)循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象A【解析】循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。在循環(huán)隊列中，在隊列滿和隊列為空時，隊頭指針與隊尾指針均相同；當(dāng)需要插入的數(shù)據(jù)大于循環(huán)隊列的存儲長度，入隊運算會覆蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。29.下列敘述中正確的是A)在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度B)在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度C)在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度D)在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)B【解析】在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度。帶鏈的棧和帶鏈的隊列均采用鏈式存儲結(jié)構(gòu)，而在這種結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無法決定鏈表長度。30.循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環(huán)隊列中的元素個數(shù)為A)1，或50且產(chǎn)生上溢錯誤B)51C)26D)2A【解析】循環(huán)隊列長度為50，由初始狀態(tài)為front=rear=50可知此時循環(huán)隊列為空。入隊運算時，首先隊尾指針rear進1（即rear+1），然后在隊尾指針rear指向的位置插入新元素。當(dāng)隊尾指針rear=50+1時，置rear=1。退隊運算時，排頭指針front進1（即front+1），然后刪除front指針指向的位置上的元素，當(dāng)排頭指針front=50+1時，置front=1。當(dāng)front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素；如果插入之前隊列已滿(50個元素)，執(zhí)行插入則會產(chǎn)生溢出錯誤。31.循環(huán)隊列的存儲空間為Q(1:40)，初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=15，此后又退出一個元素，則循環(huán)隊列中的元素個數(shù)為A)14B)15C)40D)39，或0且產(chǎn)生下溢錯誤D【解析】當(dāng)front=rear=15時可知隊列空或者隊列滿，此后又退出一個元素，如果之前隊列為空，退出操作會產(chǎn)生錯誤，隊列里有0個元素；如果退出之前隊列已滿(40個元素)，執(zhí)行退出后，隊列里還有39個元素。32.設(shè)循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為A)3B)1C)2D)52C【解析】由front=rear=1可知隊列空或者隊列滿,此后又可以正常地插入了兩個元素說明插入前隊列為空，則插入后隊列元素個數(shù)為2。33.設(shè)循環(huán)隊列的存儲空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊與退隊操作后，front=m，rear=m-1，此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為A)m-1B)m-2C)0D)1B【解析】從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。如果rear-front>0，則隊列中的元素個數(shù)為rear-front個；如果rear-front<0，則隊列中的元素個數(shù)為rear-front+m。該題中m-1<m，即rear-front<0，則該循環(huán)隊列中的元素個數(shù)為（m-1）-m+m=m-1。此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為m-1-1=m-2。34.設(shè)循環(huán)隊列的存儲空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊與退隊操作后，front=m-1，rear=m，此后再向該循環(huán)隊列中插入一個元素，則隊列中的元素個數(shù)為A)mB)m-1C)1D)2D【解析】該題中m-1<m，即rear-front>0，則該循環(huán)隊列中的元素個數(shù)為m-（m-1）=1。此后從該循環(huán)隊列中插入一個元素，則隊列中的元素個數(shù)為1+1=2。35.設(shè)循環(huán)隊列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數(shù)為A)19B)20C)m-19D)m-20D【解析】front=30，rear=10，front>rear，則隊列中有10-30+m=m-20個元素，在作順序查找時，最壞情況下（最后一個元素才是要找的元素或沒有要查找的元素）比較次數(shù)為m-20次。36.設(shè)循環(huán)隊列的存儲空間為Q(1:m)，初始狀態(tài)為

front=rear=m。經(jīng)過一系列正常的操作后，front=1，rear=m。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A)0B)1C)m-2D)m-1C【解析】該題中1<m，即rear-front>0，則該循環(huán)隊列中的元素個數(shù)為m-1。此在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為m-1-1=m-2。37.設(shè)循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A)48B)49C)1D)0A【解析】該題中rear-front=front-1-front<0，則該循環(huán)隊列中的元素個數(shù)為rear-front+50=front-1-front+50=49。在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為49-1=48。38.設(shè)循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front=rear-1。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A)1B)0C)49D)50B【解析】該題中rear-front=rear-（rear-1）>0，則該循環(huán)隊列中的元素個數(shù)為rear-front=rear-（rear-1）=1。因隊列中只有1個元素，故尋找值最大的元素不需要進行比較，即比較次數(shù)為0。39.線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有A)節(jié)省存儲空間B)插入與刪除運算效率高C)便于查找D)排序時減少元素的比較次數(shù)B【解析】線性表的順序存儲結(jié)構(gòu)稱為順序表，線性表的鏈式存儲結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點如下表所示。類型優(yōu)點缺點順序表（1）可以隨機存取表中的任意結(jié)點（2）無需為表示結(jié)點間的邏輯關(guān)系額外增加存儲空間（1）插入和刪除運算效率低（2）存儲空間不便于擴充（3）不便于對存儲空間的動態(tài)分配鏈表（1）在進行插入和刪除運算時，只需要改變指針即可，不需要移動元素（2）存儲空間易于擴充并且方便空間的動態(tài)分配需要額外的空間（指針域）來表示數(shù)據(jù)元素之間的邏輯關(guān)系，存儲密度比順序表低40.下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈式存儲的是A)雙向鏈表B)循環(huán)隊列C)二叉鏈表D)二維數(shù)組A【解析】雙向鏈表也叫雙鏈表，是鏈表（采用鏈式存儲結(jié)構(gòu)）的一種，它的每個數(shù)據(jù)結(jié)點中都有兩個指針，分別指向直接后繼和直接前驅(qū)。循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。二叉鏈表和二維數(shù)組屬于非線性結(jié)構(gòu)。41.在線性表的鏈式存儲結(jié)構(gòu)中，其存儲空間一般是不連續(xù)的，并且A)前件結(jié)點的存儲序號小于后件結(jié)點的存儲序號B)前件結(jié)點的存儲序號大于后件結(jié)點的存儲序號C)前件結(jié)點的存儲序號可以小于也可以大于后件結(jié)點的存儲序號D)以上三種說法均不正確C【解析】在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，因此前件結(jié)點的存儲序號與后件結(jié)點的存儲序號之間不存在大小關(guān)系。42.下列敘述中正確的是A)結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B)結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C)循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu)D)循環(huán)鏈表是非線性結(jié)構(gòu)B【解析】結(jié)點中具有兩個指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈式存儲結(jié)構(gòu)，而循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。43.帶鏈的棧與順序存儲的棧相比，其優(yōu)點是A)入棧與退棧操作方便B)可以省略棧底指針C)入棧操作時不會受棧存儲空間的限制而發(fā)生溢出D)所占存儲空間相同C【解析】帶鏈的棧就是用一個線性鏈表來表示的棧，線性鏈表不受存儲空間大小的限制，因此入棧操作時不會受棧存儲空間的限制而發(fā)生溢出（不需考慮棧滿的問題）。44.下列敘述中正確的是A)帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的B)若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空C)若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素D)不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的A【解析】由于帶鏈棧利用的是計算機存儲空間中的所有空閑存儲結(jié)點，因此隨棧的操作棧頂棧底指針動態(tài)變化。帶鏈的隊列中若只有一個元素，則頭指針與尾指針相同。45.帶鏈?？盏臈l件是A)top=bottom=NULLB)top=-1

且

bottom=NULLC)top=NULL

且

bottom=-1D)top=bottom=-1A【解析】在帶鏈的棧中，只會出現(xiàn)棧空和非空兩種狀態(tài)。當(dāng)棧為空時，有top=bottom=NULL；當(dāng)棧非空時，top指向鏈表的第一個結(jié)點（棧頂）。46.在帶鏈棧中，經(jīng)過一系列正常的操作后，如果top=bottom，則棧中的元素個數(shù)為A)0

或

1B)0C)1D)棧滿A【解析】帶鏈棧就是沒有附加頭結(jié)點、運算受限的單鏈表。棧頂指針就是鏈表的頭指針。如果棧底指針指向的存儲單元中存有一個元素，則當(dāng)top=bottom時，棧中的元素個數(shù)為1；如果棧底指針指向的存儲單元中沒有元素，則當(dāng)top=bottom時，棧中的元素個數(shù)為0。47.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個數(shù)為A)0B)1C)20D)不確定B【解析】帶鏈的棧就是用一個單鏈表來表示的棧，棧中的每一個元素對應(yīng)鏈表中的一個結(jié)點。棧為空時，頭指針和尾指針都為NULL；棧中只有一個元素時，頭指針和尾指針都指向這個元素。48.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個數(shù)為A)0B)1C)10D)不確定D【解析】帶鏈的棧使用了鏈表來表示棧，而鏈表中的元素存儲在不連續(xù)的地址中，因此當(dāng)top=10，bottom=20時，不能確定棧中元素的個數(shù)。49.帶鏈隊列空的條件是A)front=rear=NULLB)front=-1

且

rear=NULLC)front=NULL

且

rear=-1D)front=rear=-1A【解析】帶鏈的隊列就是用一個單鏈表來表示的隊列，隊列中的每一個元素對應(yīng)鏈表中的一個結(jié)點。隊列空時，頭指針和尾指針都為NULL。50.在帶鏈隊列中，經(jīng)過一系列正常的操作后，如果front=rear，則隊列中的元素個數(shù)為A)0B)1C)0

或

1D)隊列滿C【解析】帶鏈隊列空時，頭指針和尾指針都為NULL；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。51.某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數(shù)為A)0B)1C)1或0D)不確定B【解析】帶鏈隊列空時，頭指針和尾指針都為null；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。52.某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后，front=10,

rear=5。該隊列中的元素個數(shù)為A)4B)5C)6D)不確定D【解析】帶鏈的隊列使用了鏈表來表示隊列，而鏈表中的元素存儲在不連續(xù)的地址中，因此當(dāng)front=10,rear=5時，不能確定隊列中元素的個數(shù)。53.下列敘述中錯誤的是A)循環(huán)鏈表中有一個表頭結(jié)點B)循環(huán)鏈表是循環(huán)隊列的存儲結(jié)構(gòu)C)循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結(jié)點的指針均指向表頭結(jié)點D)循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)一B【解析】循環(huán)鏈表是指在單鏈表的第一個結(jié)點前增加一個表頭結(jié)點，隊頭指針指向表頭結(jié)點，最后一個結(jié)點的指針域的值由NULL改為指向表頭結(jié)點。循環(huán)鏈表是線性表的一種鏈式存儲結(jié)構(gòu)，循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。54.從表中任何一個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是A)循環(huán)鏈表B)雙向鏈表C)單向鏈表D)二叉鏈表A【解析】在循環(huán)鏈表中，所有結(jié)點的指針構(gòu)成了一個環(huán)狀鏈，只要指出表中任何一個結(jié)點的位置，就可以從它出發(fā)不重復(fù)地訪問到表中其他所有結(jié)點。55.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)A)有根結(jié)點也有葉子結(jié)點B)沒有根結(jié)點但有葉子結(jié)點C)有根結(jié)點但沒有葉子結(jié)點D)沒有根結(jié)點也沒有葉子結(jié)點A【解析】循環(huán)鏈表表頭結(jié)點為根結(jié)點，鏈表的最后一個結(jié)點為葉子節(jié)點，雖然它含有一個指向表頭結(jié)點的指針，但是表頭結(jié)點并不是它的一個后件。56.下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A)樹B)向量C)二維表D)矩陣A【解析】由定義可以知道，樹為一種簡單的非線性結(jié)構(gòu)。在數(shù)這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次特性。57.某棵樹中共有25個結(jié)點，且只有度為3的結(jié)點和葉子結(jié)點，其中葉子結(jié)點有7個，則該樹中度為3的結(jié)點數(shù)為A)6B)7C)8D)不存在這樣的樹D【解析】根據(jù)題意，樹中只有度為3的結(jié)點和葉子結(jié)點（7個），則度為3的結(jié)點有25-7=18個；又根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，設(shè)度為3的結(jié)點數(shù)為n,則3n+1=25,得n=8。兩種方式得到的度為3的結(jié)點數(shù)不同，故不存在這樣的樹。58.某棵樹的度為4，且度為4、3、2、1的結(jié)點個數(shù)分別為1、2、3、4，則該樹中的葉子結(jié)點數(shù)為A)11B)9C)10D)8A【解析】設(shè)葉子結(jié)點數(shù)為n，根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得4×1+3×2+2×3+1×4+n×0+1=21,則n=21-1-2-3-4=11。59.設(shè)一棵樹的度為3，共有27個結(jié)點，其中度為3，2，0的結(jié)點數(shù)分別為4，1，10。該樹中度為1的結(jié)點數(shù)為A)11B)12C)13D)不可能有這樣的樹B【解析】設(shè)度為1的結(jié)點數(shù)為n，根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得3×4+2×1+1×n+0×10+1=27，則n=12。60.設(shè)一棵度為3的樹，其中度為2，1，0的結(jié)點數(shù)分別為3，1，6。該樹中度為3的結(jié)點數(shù)為A)1B)2C)3D)不可能有這樣的樹A【解析】設(shè)樹的結(jié)點數(shù)為n，則度為3的結(jié)點數(shù)為n-3-1-6=n-10，根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得3×（n-10）+2×3+1×1+0×6+1=n，解得n=11，則度為3的結(jié)點數(shù)為n-10=11-10=1。61.設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為5。該樹中度為3的結(jié)點數(shù)為A)3B)1C)2D)不可能有這樣的樹C【解析】設(shè)樹的結(jié)點數(shù)為m，度為3的結(jié)點數(shù)為n，則度為1的結(jié)點數(shù)為m-n-5,根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得3×n+1×（m-n-5）+5×0+1=m，則n=2。62.度為3的一棵樹共有30個結(jié)點，其中度為3,1的結(jié)點個數(shù)分別為3,4。則該樹中的葉子結(jié)點數(shù)為A)14B)15C)16D)不可能有這樣的樹B【解析】設(shè)葉子結(jié)點數(shù)為n，則度為2的結(jié)點數(shù)為30-3-4-n=23-n，根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得3×3+2×（23-n）+1×4+0×n+1=30，則n=15。63.設(shè)某棵樹的度為3，其中度為2,1,0的結(jié)點個數(shù)分別為3,4,15。則該樹中總結(jié)點數(shù)為A)不可能有這樣的樹B)30C)22D)35A【解析】設(shè)樹的總結(jié)點數(shù)為n，則度為3的結(jié)點數(shù)為n-3-4-15=n-22，根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得3×（n-22）+2×3+1×4+0×15+1=n，則n=27.5，求出的結(jié)點數(shù)不為整數(shù)，故不可能有這樣的樹存在。64.某二叉樹共有845個結(jié)點，其中葉子結(jié)點有45個，則度為1的結(jié)點數(shù)為A)400B)754C)756D)不確定C【解析】葉子結(jié)點有45個，根據(jù)在二叉樹中度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個，則度為2的結(jié)點數(shù)為44個，因此度為1的結(jié)點數(shù)為845-45-44=756個。65.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為A)32B)46C)48D)49C【解析】根據(jù)在二叉樹中度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個，得度為0的結(jié)點數(shù)為16+1=17個，故總的結(jié)點數(shù)=17+15+16=48個。66.某二叉樹共有730個結(jié)點，其中度為1的結(jié)點有30個，則葉子結(jié)點個數(shù)為A)1B)351C)350D)不存在這樣的二叉樹D【解析】設(shè)葉子結(jié)點數(shù)為n，根據(jù)在二叉樹中度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個，則度為2的結(jié)點數(shù)為n-1,n+n-1+30=730，得n=350.5。由于結(jié)點數(shù)只能為整數(shù)，所以不存在這樣的二叉樹。67.某二叉樹中共有350個結(jié)點，其中200個為葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為A)不可能有這樣的二叉樹B)150C)199D)149A【解析】葉子結(jié)點數(shù)為200，根據(jù)在二叉樹中度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個，則度為2的結(jié)點數(shù)為199，199+200>350，故不存在這樣的二叉樹。68.某二叉樹的深度為7，其中有64個葉子結(jié)點，則該二叉樹中度為1的結(jié)點數(shù)為A)0B)1C)2D)63A【解析】葉子結(jié)點有64個，根據(jù)在二叉樹中度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個，則度為2的結(jié)點數(shù)為63個；又深度為m的二叉樹最多有2m-1個結(jié)點，則該二叉樹最多有27-1=127個結(jié)點。64+63=127，因此該樹不存在度為1的結(jié)點。69.深度為7的二叉樹共有127個結(jié)點，則下列說法中錯誤的是A)該二叉樹是滿二叉樹B)該二叉樹有一個度為1的結(jié)點C)該二叉樹是完全二叉樹D)該二叉樹有64個葉子結(jié)點B【解析】滿二叉樹滿足深度為m的二叉樹最多有2m-1個結(jié)點，本題中二叉樹深度為7且有127個結(jié)點，滿足27-1=127，達到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹。滿二叉樹第k層上有2k-1結(jié)點，則該二叉樹的葉子結(jié)點數(shù)為27-1=64個。滿二叉樹不存在度為1的結(jié)點。70.深度為5的完全二叉樹的結(jié)點數(shù)不可能是A)15B)16C)17D)18A【解析】設(shè)完全二叉樹的結(jié)點數(shù)為n，根據(jù)深度為k的二叉樹至多有2k-1個結(jié)點，再根據(jù)完全二叉樹的定義可知，2k-1-1<n≤2k-1。本題中完全二叉樹的深度為5，則25-1-1<n≤25-1，15<n≤31。因此，結(jié)點數(shù)不能為15。71.某完全二叉樹共有256個結(jié)點，則該完全二叉樹的深度為A)7B)8C)9D)10C【解析】根據(jù)完全二叉樹的性質(zhì)：具有n個結(jié)點的完全二叉樹的深度為[log2n]+1。本題中完全二叉樹共有256個結(jié)點，則深度為[log2256]+1=8+1=9。72.深度為７的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為A)62B)63C)64D)65B【解析】在滿二叉樹的第k層上有2k-1個結(jié)點、且深度為m的滿二叉樹有2m-1個結(jié)點，則深度為6的滿二叉樹共有26-1=63個結(jié)點，第6層上有26-1=32個結(jié)點。本題是深度為7的完全二叉樹，則前6層共有63個結(jié)點，第7層的結(jié)點數(shù)為125-63=62個且全為葉子結(jié)點。由于第6層上有32個結(jié)點，第7層上有62個結(jié)點，則第6層上有1個結(jié)點無左右子樹（該結(jié)點為葉子結(jié)點）。因此，該完全二叉樹中共有葉子結(jié)點62+1=63個。73.在具有2n個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為A)nB)n+1C)n-1D)n/2A【解析】由二叉樹的定義可知，樹中必定存在度為0的結(jié)點和度為2的結(jié)點，設(shè)度為0結(jié)點有a個，根據(jù)度為0的結(jié)點（即葉子結(jié)點）總比度為2的結(jié)點多一個，得度為2的結(jié)點有a-1個。再根據(jù)完全二叉樹的定義，度為1的結(jié)點有0個或1個，假設(shè)度1結(jié)點為0個，a+0+a-1=2n，得2a=2n-1，由于結(jié)點個數(shù)必須為整數(shù)，假設(shè)不成立；當(dāng)度為1的結(jié)點為1個時，a+1+a-1=2n，得a=n，即葉子結(jié)點個數(shù)為n。74.下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A)二叉鏈表B)循環(huán)隊列C)循環(huán)鏈表D)雙向鏈表A【解析】二叉樹的鏈式存儲結(jié)構(gòu)也稱為二叉鏈表，二叉樹是樹的一種，屬于非線性結(jié)構(gòu)。75.下列敘述中正確的是A)非完全二叉樹可以采用順序存儲結(jié)構(gòu)B)有兩個指針域的鏈表就是二叉鏈表C)有的二叉樹也能用順序存儲結(jié)構(gòu)表示D)順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C【解析】在計算機中，二叉樹通常采用鏈式存儲結(jié)構(gòu)，但對于滿二叉樹和完全二叉樹來說，可以按層進行順序存儲。因此A項錯誤，C項正確。雖然滿二叉樹和完全二叉樹可以采用順序存儲結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此D項錯誤。雙向鏈表也有兩個指針域，因此B項錯誤。76.有二叉樹如下圖所示：則前序序列為A)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGHA【解析】前序遍歷首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。故本題的后序序列是DGEBHFCA。77.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A)JIHGFEDCBAB)DGHEBIJFCAC)GHIJDEFBCAD)ABCDEFGHIJB【解析】二叉樹的前序序列為ABDEGHCFIJ，由于前序遍歷首先訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序序列為DBGEHACIFJ，可以得到結(jié)點D、B、G、E、H位于根結(jié)點的左子樹上，結(jié)點C、I、F、J位于根結(jié)點的右子樹上。由于中序遍歷和后序遍歷都是先遍歷左子樹，故本題后序遍歷首先訪問D結(jié)點；再由后序遍歷是最后訪問根結(jié)點，故本題后序遍歷最后訪問的結(jié)點是根結(jié)點A。采用排除法可知，后續(xù)序列為DGHEBIJFCA。78.某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為A)CBADEB)CBEDAC)ABCDED)EDCBAC【解析】二叉樹的后序遍歷序列為CBEDA，由于后序遍歷最后訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序遍歷序列為CBADE，可以得到子序列（CB）一定在左子樹中，子序列（DE）一定在右子樹中。結(jié)點C、B在中序序列和后序序列中順序未變，說明結(jié)點B是結(jié)點C的父結(jié)點；結(jié)點D、E在中序序列和后序序列中順序相反，說明結(jié)點D是結(jié)點E的父結(jié)點。因此該二叉樹的前序遍歷序列為ABCDE。79.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為A)2B)3C)4D)5C【解析】二叉樹的前序序列為ABCDEFG，則A為根結(jié)點；中序序列為DCBAEFG，可知結(jié)點D、C、B位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上。另外，結(jié)點B、C、D在前序序列和中序序列中順序相反，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的右子樹上。故二叉樹深度為4。80.設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為A)ABCDHGFEB)DCBAHGFEC)EFGHABCDD)HGFEDCBAD【解析】二叉樹的前序序列與中序序列均為ABCDEFGH，可知二叉樹根結(jié)點為A，且根結(jié)點A只有右子樹，沒有左子樹。同理，可以推出結(jié)點B只有右子樹無左子樹。依此類推，該二叉樹除葉子結(jié)點外，每個結(jié)點只有右子樹無左子樹。因此該二叉樹的后序序列為HGFEDCBA。81.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為A)CBAFEDB)FEDCBAC)DEFCBAD)ABCDEFB【解析】該二叉樹的后序遍歷序列與中序遍歷序列均為ABCDEF，則根結(jié)點為F；根結(jié)點F只有左子樹，右子樹為空。即ABCDE是根結(jié)點F的右子樹集合。這樣問題就轉(zhuǎn)化為就后序遍歷序列與中序遍歷序列均為ABCDE的子樹，同理可得左子樹集合的根結(jié)點為E，且根結(jié)點只有左子樹右子樹。依次類推，該二叉樹除葉子結(jié)點外，每個結(jié)點只有左子樹無右子樹，結(jié)構(gòu)如下：按層次輸出（同一層從左到右）的序列為FEDCBA。82.某二叉樹的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹按層次輸出（同一層從左到右）的序列為A)HGFEDCBAB)HFDBGECAC)ABCDEFGHD)ACEGBDFHC【解析】二叉樹的前序序列為ABDFHCEG，可以確定這個二叉樹的根結(jié)點是A；再由中序序列HFDBACEG，可以得到HFDB為根結(jié)點A的左子樹，CEG為根結(jié)點A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理，得到該二叉樹的結(jié)構(gòu)如下：該二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。83.某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的前序序列為A)ABCDEFGHB)ABDHECFGC)HDBEAFCGD)HDEBFGCAB【解析】完全二叉樹的特點是除最后一層外，每一層上的結(jié)點數(shù)均達到最大值；在最后一層上只缺少右邊的若干結(jié)點。根據(jù)這一特點，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹的結(jié)構(gòu)如下：故此完全二叉樹的前序序列為ABDHECFG。84.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是A)前序序列B)中序序列C)后序序列D)前序序列或后序序列B【解析】中序遍歷的次序是先遍歷左子樹，再遍歷根結(jié)點，最后遍歷右子樹。而在排序二叉樹中，左子樹結(jié)點值<根結(jié)點值≤右子樹結(jié)點值，要使對排序二叉樹的遍歷結(jié)果為有序序列，只能采用中序遍歷。85.設(shè)二叉樹中共有15個結(jié)點，其中的結(jié)點值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為A)4B)6C)15D)不存在這樣的二叉樹C【解析】在具有n個結(jié)點的二叉樹中，如果各結(jié)點值互不相同，若該二叉樹的前序序列與中序序列相同，則說明該二叉樹只有右子樹，左子樹為空，二叉樹的深度為n；若該二叉樹的后序序列與中序序列相同，則說明該二叉樹只有左子樹，右子樹為空，二叉樹的深度為n。故本題中二叉樹的深度為15。86.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為A)n/4B)nC)3n/4D)(n+1)/2D【解析】在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：（1+2+┉+n）/n=(n(n+1)/2)/n=(n+1)/2。87.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機會在表中，并且如果元素在表中,則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為A)nB)3n/4C)n/2D)n/4B【解析】在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×12+未找到元素的情況×12=（1+2+┉+n）/n×12+n×12=88.下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相同的是A)在順序存儲的線性表中尋找最大項B)在順序存儲的線性表中進行順序查找C)在順序存儲的有序表中進行對分查找D)在鏈式存儲的有序表中進行查找A【解析】尋找最大項，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復(fù)雜度是相同的。而查找無論是對分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒有找到再查看下一個數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對分查找在最壞情況下比較次數(shù)分別是n和log2n，平均情況則是1~最壞情況的平均，因而是不同的。89.線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是A)順序查找B)同時尋找最大項與最小項C)尋找最大項D)有序表的插入C【解析】順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n-1。同時尋找最大項和最小項，需要為判斷較大值和較小值分別進行比較，會有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。90.下列敘述中正確的是A)二分查找法只適用于順序存儲的有序線性表B)二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C)二分查找法適用于有序循環(huán)鏈表D)二分查找法適用于有序雙向鏈表A【解析】二分查找法（又稱對分查找法）只適用于順序存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列（即從小到大，但允許相鄰元素值相等）。91.設(shè)有序線性表的長度為n，則在有序線性表中進行二分查找，最壞情況下的比較次數(shù)為A)n(n-1)/2B)nC)nlog2nD)log2nD【解析】有序線性表的長度為n，設(shè)被查找元素為x，則二分查找的方法如下：將x與線性表的中間項比較：若中間項的值等于x，則說明查到，查找結(jié)束；若x小于中間項的值，則在線性表的前半部分（即中間項以前的部分）以相同的方法進行查找；若x大于中間項的值，則在線性表的后半部分（即中間項以后的部分）以相同的方法進行查找。這個過程一直進行到查找成功或子表長度為0（說明線性表中沒有這個元素）為止。對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。92.在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A)48B)96C)7D)6C【解析】對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97,最多需要的比較次數(shù)為log297，6<log297<7,故需要比較7次。93.設(shè)表的長度為n。下列查找算法中，在最壞情況下，比較次數(shù)最少的是A)順序查找B)尋找最大項C)尋找最小項D)有序表的二分查找D【解析】在最壞情況下的比較次數(shù)：順序查找為n，尋找最大項和最小項均為n-1，有序表的二分查找為log2n。94.設(shè)順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為A)40B)41C)780D)820C【解析】對長度為n的線性表排序，在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前住后的掃描和n/2遍的從后住前的掃描，需要比較的次數(shù)為n(n-1)/2。本題中n=40，故比較次數(shù)為40×（40-1）÷2=780。95.在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換（或移動）后A)只能消除一個逆序B)能消除多個逆序C)不會產(chǎn)生新的逆序D)消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多B【解析】在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序?？焖倥判虻乃枷胧牵簭木€性表中選取一個元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分（稱兩個子表），T插入到其分割線的位置處，這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進行同樣的分割?？焖倥判虿皇菍蓚€相鄰元素進行比較，可以實線通過一次交換而消除多個逆序，但由于均與T（基準元素）比較，也可能會產(chǎn)生新的逆序。96.設(shè)表的長度為15。則在最壞情況下，快速排序所需要的比較次數(shù)為A)75B)55C)15D)105D【解析】快速排序在最壞情況下需要進行n(n-1)/2次比較，但實際的排序效率要比冒泡排序高得多。本題中n=15，15×（15-1）÷2=105。97.設(shè)順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為A)120B)60C)30D)15A【解析】簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)/2，移動次數(shù)為n(n-1)/2。本題中n=16，16×（16-1）÷2=8×15=120。98.在希爾排序法中，每經(jīng)過一次數(shù)據(jù)交換后A)不會產(chǎn)生新的逆序B)只能消除一個逆序C)能消除多個逆序D)消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多C【解析】希爾排序法的基本思想是：將整個無序序列分割成若干小的子序列分別進行插入排序。在子序列中每進行一次比較就有可能移去整個線性表中的多個逆序，從而改善整個排序過程的性能。99.下列序列中不滿足堆條件的是A)（98，95，93，94，89，90，76，80，55，49）B)（98，95，93，94，89，85，76，64，55，49）C)（98，95，93，94，89，90，76，64，55，49）D)（98，95，93，96，89，85，76，64，55，49）D【解析】根據(jù)堆的定義，n個元素的序列（h1,h2,…h(huán)n），當(dāng)且僅當(dāng)hi≤h2i且hi≤h2i+1時為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時為大頂堆。D項中，h2=95，h4=96，h2<h4，但h5=89，h2>h5，不滿足小頂堆和大頂堆條件。100.在最壞情況下，堆排序的時間復(fù)雜度是A)O(log2n)B)O(nlog2n)C)O(n2)D)O(n1.5)B【解析】堆排序的方法對于規(guī)模較小的線性表并不合適，但對于較大規(guī)模的線性表來說是很有效的。在最壞情況下，堆排序需要比較次數(shù)為nlog2n，時間復(fù)雜度為O(nlog2n)。101.設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n-1)/2的是A)快速排序B)堆排序C)順序查找D)尋找最大項A【解析】對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：最壞情況下查找或比較次數(shù)時間復(fù)雜的順序查找nO(n)需找最大項或最小項n-1O(n-1)二分查找法log2nO(log2n)冒泡排序法n(n-1)/2O(n(n-1)/2)快速排序法n(n-1)/2O(n(n-1)/2)簡單插入排序法n(n-1)/2O(n(n-1)/2)希爾排序法nr(1<r<2)O(n1.5))簡單選擇排序法n(n-1)/2O(n(n-1)/2)堆排序nlog2nO(nlog2n)102.下列各組排序法中，最壞情況下比較次數(shù)相同的是A)簡單選擇排序與堆排序B)簡單插入排序與希爾排序C)冒泡排序與快速排序D)希爾排序與堆排序C【解析】最壞情況下比較次數(shù)：簡單選擇排序為n(n-1)/2，堆排序為nlog2n，簡單插入排序為n(n-1)/2，希爾排序為nr(1<r<2)，冒泡排序為n(n-1)/2，快速排序為n(n-1)/2。故比較次數(shù)相同的是冒泡排序與快速排序。103.下列排序方法中，最壞情況下時間復(fù)雜度（即比較次數(shù)）最低的是A)快速排序B)希爾排序C)簡單插入排序D)冒泡排序B【解析】最壞情況下，希爾排序需要比較nr(1<r<2)次，快速排序、簡單插入排序、冒泡排序均需要比較n(n-1)/2次，故希爾排序時間復(fù)雜度最低。104.下列各排序法中，最壞情況下的時間復(fù)雜度最低的是A)堆排序B)快速排序C)希爾排序D)冒泡排序A【解析】最壞情況下，堆排序需要比較nlog2n次，希爾排序需要比較nr(1<r<2)次，快速排序、冒泡排序均需要比較n(n-1)/2次。故堆排序時間復(fù)雜度最低。105.下面屬于良好程序設(shè)計風(fēng)格的是A)源程序文檔化B)程序效率第一C)隨意使用無條件轉(zhuǎn)移語句D)程序輸入輸出的隨意性A【解析】要形成良好的程序設(shè)計風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進行檢驗，確保輸入數(shù)據(jù)的合法性。106.下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是A)逐步求精B)自頂向下C)模塊化D)可繼承性D【解析】結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用goto語句?？衫^承性是面向?qū)ο蠓椒ǖ奶攸c。107.結(jié)構(gòu)化程序設(shè)計風(fēng)格強調(diào)的是A)程序的執(zhí)行效率B)程序的易讀性C)不考慮goto語句的限制使用D)程序的可移植性B【解析】按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以確保程序的正確性，程序容易閱讀并被人理解，便于用戶使用和維護?？梢娊Y(jié)構(gòu)化程序設(shè)計風(fēng)格強調(diào)的是易讀性。108.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是A)順序、選擇和調(diào)用B)過程、子程序和分程序C)順序、選擇和重復(fù)（循環(huán)）D)調(diào)用、返回和轉(zhuǎn)移C【解析】1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。109.不屬于對象構(gòu)成成份的是A)規(guī)則B)屬性C)方法（或操作）D)標識A【解析】對象由一組表示其靜態(tài)特征的屬性和它執(zhí)行的一組操作組成，對象名唯一標識一個對象。110.下面對“對象”概念描述正確的是A)屬性就是對象B)操作是對象的動態(tài)屬性C)任何對象都必須有繼承性D)對象是對象名和方法的封裝體B【解析】對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對象可以做的操作表示它的動態(tài)行為，通常也稱為方法或服務(wù)，屬性即對象所包含的信息。對象可以有繼承性，但并不是任何對象都必須有繼承性。111.下面不屬于對象主要特征的是A)對象唯一性B)對象分類性C)對象多態(tài)性D)對象可移植性D【解析】對象有如下一些基本特點：①標識唯一性：指對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有相同屬性和操作的對象抽象成類。③多態(tài)性：指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對象的外部特征，對象的內(nèi)部對外是不可見的。⑤模塊獨立性好。112.將自然數(shù)集設(shè)為整數(shù)類I，則下面屬于類I實例的是A)-518B)5.18C)518D)518E-2C【解析】類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個對象則是其對應(yīng)類的一個實例。自然數(shù)集是全體非負整數(shù)組成的集合，A項是負數(shù)實例，B項是浮點數(shù)實例，D項是用科學(xué)計數(shù)法表示的浮點數(shù)實例。113.下面敘述中正確的是A)軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B)軟件中的程序和文檔是可執(zhí)行的C)軟件中的程序和數(shù)據(jù)是不可執(zhí)行的D)軟件是程序和數(shù)據(jù)的集合A【解析】計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完成集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。114.下面對軟件描述錯誤的是A)文檔是不可執(zhí)行的B)程序和數(shù)據(jù)是可執(zhí)行的C)軟件文檔是與程序開發(fā)、維護和應(yīng)用無關(guān)的資料D)軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合C【解析】軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機執(zhí)行的指令（語句）序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的文檔。115.下面對軟件特點描述正確的是A)軟件具有明顯的制作過程B)軟件在使用中存在磨損、老化問題C)軟件復(fù)制不涉及知識產(chǎn)權(quán)D)軟件是一種邏輯實體，具有抽象性D【解析】軟件具有以下特點：軟件是一種邏輯實體，而不是物理實體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素（包括軟件知識產(chǎn)權(quán)及法律等問題）。116.下面屬于系統(tǒng)軟件的是A)UNIX系統(tǒng)B)ERP系統(tǒng)C)辦公自動化系統(tǒng)D)學(xué)生成績管理系統(tǒng)A【解析】軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計算機的資源，提高計算機使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。UNIX系統(tǒng)屬于操作系統(tǒng)，故屬于系統(tǒng)軟件。ERP系統(tǒng)、辦公自動化系統(tǒng)、學(xué)生成績管理系統(tǒng)屬于應(yīng)用軟件。117.下面屬于應(yīng)用軟件的是A)編譯程序B)Android操作系統(tǒng)C)匯編程序D)財務(wù)報表統(tǒng)計軟件D【解析】應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。編譯程序、Android操作系統(tǒng)、匯編程序?qū)儆谙到y(tǒng)軟件，財務(wù)報表統(tǒng)計屬于應(yīng)用軟件。118.下面屬于工具(支撐)軟件的是A)IOS系統(tǒng)B)數(shù)據(jù)庫管理系統(tǒng)C)財務(wù)管理系統(tǒng)D)Studio.NETD【解析】支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)的工具性軟件，包括輔助和支持開發(fā)和維護應(yīng)用軟件的工具軟件，如需求分析軟件，設(shè)計工具軟件，編碼工具軟件，測試工具軟件，維護工具軟件等，也包括輔助管理人員控制開發(fā)進程和項目管理的工具軟件，如計劃進度管理工具軟件，過程控制工具軟件，質(zhì)量管理及配置管理工具軟件等。IOS系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)屬于系統(tǒng)軟件，財務(wù)管理系統(tǒng)屬于應(yīng)用軟件，Studio.NET屬于支撐軟件。119.下列敘述中正確的是A)軟件工程是為了解決軟件生產(chǎn)率問題B)軟件工程的三要素是方法、工具和進程C)軟件工程是用于軟件的定義、開發(fā)和維護的方法D)軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法D【解析】軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程的目標是在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標有助于提高軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護的困難。軟件工程包含3個要素：方法、工具和過程。120.下列敘述中正確的是A)軟件過程是軟件開發(fā)過程B)軟件過程是軟件維護過程C)軟件過程是軟件開發(fā)過程和軟件維護過程D)軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動D【解析】軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件過程是為了獲得高質(zhì)量軟件所需要完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。軟件過程所進行的基本活動主要有軟件規(guī)格說明、軟件開發(fā)或軟件設(shè)計與實線、軟件確認、軟件演進。在過程結(jié)束時，將輸入（用戶要求）轉(zhuǎn)化為輸出（軟件產(chǎn)品）。121.軟件生命周期是指A)軟件的運行和維護B)軟件的需求分析、設(shè)計與實現(xiàn)C)軟件的實現(xiàn)和維護D)軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程D【解析】通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。122.軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于定義階段任務(wù)的是A)軟件設(shè)計B)軟件測試C)可行性研究D)數(shù)據(jù)庫設(shè)計C【解析】軟件生命周期可分為定義階段、開發(fā)階段和維護階段。軟件定義階段的任務(wù)是：確定軟件開發(fā)工作必須完成的目標；確定工程的可行性。軟件開發(fā)階段的任務(wù)是：具體完成設(shè)計和實現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計、詳細設(shè)計、編碼和測試。其中總體設(shè)計和詳細設(shè)計又稱為系統(tǒng)設(shè)計，編碼和測試又稱為系統(tǒng)實現(xiàn)。軟件維護階段的任務(wù)是：使軟件在運行中持久地滿足用戶的需要。123.軟件生存周期中，解決軟件“做什么”的階段是A)需求分析B)軟件設(shè)計C)軟件實現(xiàn)D)可行性研究A【解析】軟工生命周期可細化為可行性研究和計劃制定、需求分析、軟件設(shè)計（總體設(shè)計和詳細設(shè)計）、編碼、軟件測試、運行和維護等階段。需求分析是對待開發(fā)軟件提出的需求進行分析并給出詳細定義，是解決軟件“做什么”的階段。124.軟件生命周期中，確定軟件系統(tǒng)"怎么做"的階段是A)軟件測試B)軟件設(shè)計C)系統(tǒng)維護D)需求分析B【解析】軟件設(shè)計是系統(tǒng)設(shè)計人員和程序設(shè)計人員在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程，是解決軟件“怎么做”的階段。125.軟件需求分析階段的主要任務(wù)是A)確定軟件開發(fā)方法B)確定軟件開發(fā)工具C)確定軟件開發(fā)計劃D)確定軟件系統(tǒng)的功能D【解析】軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。126.下面描述中不屬于軟件需求分析階段任務(wù)的是A)撰寫軟件需求規(guī)格說明書B)軟件的總體結(jié)構(gòu)設(shè)計C)軟件的需求分析D)軟件的需求評審B【解析】需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。127.下面不屬于軟件需求規(guī)格說明書內(nèi)容的是A)軟件的可驗證性B)軟件的功能需求C)軟件的性能需求D)軟件的外部接口A【解析】軟件需求規(guī)格說明應(yīng)重點描述軟件的目的，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。128.下面可以作為軟件需求分析工具的是A)N-S圖B)程序流程圖C)PAD圖D)數(shù)據(jù)流程圖(DFD圖)D【解析】常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒ā＝Y(jié)構(gòu)化分析方法工具包括數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定表和判定樹等。程序流程圖、N-S圖、PAD圖屬于軟件設(shè)計階段使用的工具。129.數(shù)據(jù)流圖（DFD）中的有向箭頭（→）表示A)控制流B)數(shù)據(jù)流

C)輸入流

D)輸出流B【解析】數(shù)據(jù)流圖中的主要圖形元素與說明如下：加工（轉(zhuǎn)換）：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。130.下列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中正確的是A)子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致B)“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流C)“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名

D)父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖A【解析】數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項：①對加工處理建立唯一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致性。即輸入輸出、讀寫的對應(yīng)。④父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加式的詳細描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng)處理的輸入輸出數(shù)據(jù)流必須一致。131.軟件設(shè)計一般劃分為兩個階段，兩個階段依次是A)數(shù)據(jù)設(shè)計和接口設(shè)計B)算法設(shè)計和數(shù)據(jù)設(shè)計C)界面設(shè)計和結(jié)構(gòu)設(shè)計D)總體設(shè)計（概要設(shè)計）和詳細設(shè)計D【解析】從工程管理角度來看，軟件設(shè)計分兩步完成：概要設(shè)計和詳細設(shè)計。從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。132.對軟件設(shè)計中應(yīng)遵循的準則描述正確的是A)高耦合低內(nèi)聚B)高內(nèi)聚低耦合C)模塊獨立性僅與內(nèi)聚度相關(guān)D)內(nèi)聚與耦合無關(guān)B【解析】軟件設(shè)計應(yīng)遵循的準則有抽象、逐步求精和模塊化、信息隱蔽和局部化、模塊獨立性（高內(nèi)聚低耦合）。133.下面描述錯誤的是A)模塊的獨立性與模塊的信息隱蔽和局部化無關(guān)B)內(nèi)聚性和耦合性是模塊獨立程度的定性度量標準C)一個模塊的內(nèi)聚性越高則該模塊的獨立性越強D)一個模塊的耦合性越高則該模塊的獨立性越弱A【解析】模塊獨立性的概念是抽象、模塊化、信息隱蔽和局部化的直接結(jié)果。模塊的獨立性程度是評價設(shè)計好壞的重要程度標準，有兩個定性標準度量，及模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的緊密程度的度量。一個模塊的耦合性越高則該模塊的獨立性越弱。內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度。一個模塊的內(nèi)聚性越高則該模塊的獨立性越強。好的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合。134.軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是A)描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具B)描述軟件系統(tǒng)的控制流

C)描述軟件系統(tǒng)的數(shù)據(jù)流

D)描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)A【解析】結(jié)構(gòu)圖是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具，描述了軟件系統(tǒng)的層次和分塊結(jié)構(gòu)關(guān)系，它反映了整個系統(tǒng)的功能實現(xiàn)以及模塊與模塊之間的聯(lián)系與通信，是未來程序中的控制層次體系。135.對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是A)深度等于控制的層數(shù)B)扇入是一個模塊直接調(diào)用的其他模塊數(shù)C)扇出是一個模塊直接調(diào)用的其他模塊數(shù)D)原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點的模塊B【解析】與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：深度：表示控制的層數(shù)。上級模塊、從屬模塊：上、下兩層模塊a和b，且有a調(diào)用b，則a是上級模塊，b是從屬模塊。寬度：整體控制跨度（最大模塊數(shù)的層）的表示。扇入：調(diào)用一個給定模塊的模塊個數(shù)。扇出：由一個模塊直接調(diào)用的其他模塊數(shù)。原子模塊：樹中位于葉子結(jié)點的模塊。136.某系統(tǒng)總體結(jié)構(gòu)如下圖所示

該系統(tǒng)結(jié)構(gòu)圖是A)層次結(jié)構(gòu)B)網(wǎng)狀結(jié)構(gòu)

C)分支結(jié)構(gòu)

D)循環(huán)結(jié)構(gòu)A【解析】軟件設(shè)計中使用結(jié)構(gòu)圖描述軟件系統(tǒng)的層次和分塊結(jié)構(gòu)關(guān)系，故結(jié)構(gòu)圖也稱為層次結(jié)構(gòu)圖。137.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A)1B)2C)3D)4D【解析】深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2.1、功能2.2、功能2.3、功能n.1、功能n.2”為第3層，“功能2.2.1、功能2.2.2”為第4層，共4層，故深度為4。138.某系統(tǒng)總體結(jié)構(gòu)如下圖所示

該系統(tǒng)結(jié)構(gòu)圖的寬度是A)2B)3C)4D)5D【解析】寬度指整體控制跨度（橫向最大模塊數(shù)）的表示。本題中第1層有1個模塊，第二層有3個模塊，第3層有5個模塊，第4層有2個模塊，故寬度為5。139.某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中n≥5）該系統(tǒng)結(jié)構(gòu)圖的寬度是A)nB)3C)2D)1A【解析】寬度指整體控制跨度（橫向最大模塊數(shù)）的表示。本題中第1層有1個模塊，第二層有n個模塊（注意n≥5），第3層有5個模塊，故寬度為n。140.某系統(tǒng)結(jié)構(gòu)圖如下圖所示：該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A)0B)1C)2D)3C【解析】扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中，模塊“功能3.1”被“功能2.3”和“功能3”2個上級模塊調(diào)用，其余模塊都是被一個上級模塊調(diào)用，故最大扇入數(shù)是2。141.某系統(tǒng)結(jié)構(gòu)圖如下圖所示。該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A)4B)3C)2D)1B【解析】扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中，模塊“功能n.1”被“功能1”、“功能2”和“功能n”3個上級模塊調(diào)用，故最大扇入數(shù)是3。本題需要注意的是，第二層中有省略號，表示第二層有n個模塊，但只有3個模塊調(diào)用“功能n.1”。142.某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A)1B)2C)3D)nD【解析】扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中需要注意的是兩個省略號的位置，第一個省略號表示第二層有n個模塊，第二個省略號表示模塊“功能n.1”被第二層的n個模塊調(diào)用，故最大扇入數(shù)是n。143.某系統(tǒng)總體結(jié)構(gòu)如下圖所示

該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A)2B)5C)3D)1C【解析】扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中，模塊“某系統(tǒng)”調(diào)用“功能1”“功能2”“功能3”3個模塊，扇出數(shù)為3；模塊“功能2”調(diào)用“功能2.1”“功能2.2”“功能2.3”3個模塊，扇出數(shù)為3；其余模塊調(diào)用少于3個模塊，故最大扇出數(shù)為3。144.某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A)3B)nC)2D)n+1B【解析】扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n（n≥5）個模塊，模塊“某系統(tǒng)”直接調(diào)用這n個模塊，故最大扇出數(shù)是n。145.某系統(tǒng)總體結(jié)構(gòu)如下圖所示

該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)、最大扇入數(shù)的總和是A)4B)5C)7D)8B【解析】本題中最大扇出數(shù)是3（模塊“某系統(tǒng)”調(diào)用“功能1”“功能2”“功能3”3個模塊），最大扇入數(shù)是2（模塊“功能2.2.2被“功能2.2”“功能2.3”2個模塊調(diào)用），故二者總和