二級公共基礎(chǔ)知識分類真題2017年03月-(2)

1、二級公共基礎(chǔ)知識分類真題 2017 年 03 月-（2）（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 單項(xiàng)選擇題 （ 總題數(shù)： 40，分?jǐn)?shù)： 100.00）1. 下列敘述中錯誤的是 。（分?jǐn)?shù)： 2.50 ）A. 循環(huán)鏈表中有一個表頭結(jié)點(diǎn)B. 循環(huán)鏈表的存儲空間是連續(xù)的VC. 循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)D. 循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一解析： 解析 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元 素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。循環(huán)鏈表采用鏈?zhǔn)酱鎯?結(jié)構(gòu)，其存儲空間

2、可以是不連續(xù)的。故B項(xiàng)說法錯誤。2. 從表中任何一個結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點(diǎn)的鏈表是。（分?jǐn)?shù)： 2.50 ）A. 循環(huán)鏈表 VB. 雙向鏈表C. 單向鏈表D. 二叉鏈表解析： 解析 在循環(huán)鏈表中，只要指出表中任何一個結(jié)點(diǎn)的位置，就可以從它出發(fā)訪問到表中其他所有的結(jié)點(diǎn)。故 A 項(xiàng)正確。3. 帶鏈棧空的條件是 。（分?jǐn)?shù)： 2.50 ）A. top=bottom=NULLVB. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=-1解析： 解析 帶鏈的棧是具有棧屬性的鏈表。線性鏈表的存儲單元是不連續(xù)的，為把存儲空

3、間中一些離散 的空閑存儲結(jié)點(diǎn)利用起來，把所有空閑的結(jié)點(diǎn)組織成一個帶鏈的棧，稱為可利用棧。線性鏈表執(zhí)行刪除操 作運(yùn)算時，被刪除的結(jié)點(diǎn)可以“回收”到可利用棧，對應(yīng)于可利用棧的入棧運(yùn)算，線性鏈表執(zhí)行插入運(yùn)算 時，需要一個新的結(jié)點(diǎn)，可以在可利用棧中取棧頂結(jié)點(diǎn)，對應(yīng)于可利用棧的退棧運(yùn)算。可利用棧的入棧運(yùn) 算和退棧運(yùn)算只需要改動 top 指針即可。當(dāng) top=bottom=Null 時棧中的元素個數(shù)為 0，當(dāng) top=bottorn 不 為空時鏈棧中的元素個數(shù)為 1。故答案為 A。4. 設(shè)循環(huán)隊(duì)列的存儲空間為 Q（1:50） ，初始狀態(tài)為 front=rear=50 。經(jīng)過一系列正常的操作后， front

4、-1=rear為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為 。（分?jǐn)?shù)： 2.50 ）A. 0B. 1C. 48 VD. 49解析： 解析 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用排頭指 針 front 指向排頭元素的前一個位置。 入隊(duì)運(yùn)算時， 隊(duì)尾指針進(jìn) 1（ 即 rear+1） ，然后在 rear 指針指向的位 置插入新元素；退隊(duì)運(yùn)算時，排頭指針進(jìn) 1（ 即 front+1） ，然后刪除 front 指針指向的位置上的元素。當(dāng) front=rear=50 時可知隊(duì)列空或者隊(duì)列滿，此后又經(jīng)過操作， front-1=rear 時，說明隊(duì)列里

5、有 49 個元素， 循環(huán)隊(duì)列尋找最大值最壞情況下比較 n-1 次，即 48 次。故答案為 C。5. 軟件的三要素是 。（分?jǐn)?shù)： 2.50 ）A. 程序、數(shù)據(jù)及相關(guān)文檔 VB. 程序、數(shù)據(jù)和配置C. 程序、數(shù)據(jù)和工具D. 程序、數(shù)據(jù)和運(yùn)行環(huán)境解析： 解析 計算機(jī)軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔構(gòu)成 的完整集合。故答案為 A。6. 下面不屬于軟件需求規(guī)格說明書內(nèi)容的是 。（分?jǐn)?shù)： 2.50 ）A. 軟件的可驗(yàn)證性VB. 軟件的功能需求C. 軟件的性能需求D. 軟件的外部接口解析： 解析 軟件需求規(guī)格說明應(yīng)重點(diǎn)描述軟件的目的，軟件的功能需求、性能需求、外部接口、

6、屬性及 約束條件等。軟件需求規(guī)格說明書的特點(diǎn)：正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、 可修改性、可追蹤性。可見可驗(yàn)證性不是軟件需求規(guī)格說明書的內(nèi)容。故答案為A。7. 下列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中正確的是。（分?jǐn)?shù)： 2.50 ）A. “數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流B. 數(shù)據(jù)流”可不帶有數(shù)據(jù)流名C. 父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖D. 子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致V解析： 解析 數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項(xiàng)： 對加工處理建立唯一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。 數(shù)據(jù)存儲之間不應(yīng)有數(shù)據(jù)流。 數(shù)據(jù)流圖的一致性。即輸入輸

7、出、讀寫的對應(yīng)。 父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加式的詳細(xì)描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng) 處理的輸入輸出數(shù)據(jù)流必須一致。故答案為D。8. 學(xué)校的每個社團(tuán)都有一名團(tuán)長，且一個同學(xué)可同時擔(dān)任多個社團(tuán)的團(tuán)長，則實(shí)體團(tuán)長和實(shí)體社團(tuán)間的聯(lián)系是 。（分?jǐn)?shù)： 2.50 ）A. 一對多 VB. 多對多C. 多對一D. 一對一解析： 解析 因?yàn)橐粋€社團(tuán)只對應(yīng)一個團(tuán)長，而一個同學(xué)可以擔(dān)任多個社團(tuán)的團(tuán)長，所以團(tuán)長和社團(tuán)之間 的關(guān)系是一對多。故答案為 A。9. 在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是 。

8、（分?jǐn)?shù)： 2.50 ）A. 數(shù)據(jù)冗余 VB. 沒有嚴(yán)格保護(hù)數(shù)據(jù)C. 未對數(shù)據(jù)進(jìn)行完整性控制D. 數(shù)據(jù)存儲量太大解析：解析 數(shù)據(jù)的不一致性指的是同一數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值，減少冗余性以避免數(shù)據(jù)的 不同出現(xiàn)是保證系統(tǒng)一致性的基礎(chǔ)。故答案為A。10. 設(shè)有課程關(guān)系模式如下：R（C#, Cn, T, Ta）（其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址） 并且假定不同課程號可以有相同的課程名， 每個課程號下只有一位任課教師， 但每位教師可以有多門課程。 該關(guān)系模式可進(jìn)一步規(guī)范化為 。（分?jǐn)?shù)： 2.50 ）A. R1(C#, Cn, T) , R2(T, Ta) VB. R1(C

9、#， Cn)， R2(T， Ta)C. R1(C#, Cn, Ta), R2(T, Ta)D. R1(C#, T), R2(T, Ta)解析：解析題目中關(guān)系模式R(C#, Cn, T, Ta)是個簡單的表，即關(guān)系數(shù)據(jù)庫，因此符合第一范式。而 此關(guān)系中課程名可以相同、教師名可以重復(fù)、教師地址因?yàn)榻處熋梢灾貜?fù)也可以重復(fù),因此他們都完全 依賴于主健課程號,因此符合第二范式。在此關(guān)系中教師地址可依賴于教師名,存在傳遞依賴,因此它不 符合第三范式。要使其符合第三范式，則要創(chuàng)建教師名和教師地址對應(yīng)的表，關(guān)系R中也不能包含教師地址。故答案為 A。11. 設(shè)某棵樹的度為 3,其中度為 3, 1, 0的結(jié)點(diǎn)個

10、數(shù)分別為 3, 4, 15。則該樹中總結(jié)點(diǎn)數(shù)為 。(分?jǐn)?shù)： 2.50 )A. 22B. 30 VC. 35D. 不可能有這樣的樹解析： 解析 在樹結(jié)構(gòu)中, 一個結(jié)點(diǎn)所擁有的后件個數(shù)稱為該結(jié)點(diǎn)的度, 所有結(jié)點(diǎn)中最大的度稱為樹的度, 樹中的結(jié)點(diǎn)數(shù)即為樹中所有結(jié)點(diǎn)的度數(shù)之和再加1。假設(shè)本題中度為2的結(jié)點(diǎn)數(shù)為n,總結(jié)點(diǎn)數(shù)為m,m=33+lX4+nX2+1，葉子結(jié)點(diǎn)數(shù) 15=m-(3+4+n)，得 n=8，貝U m=9+4+82+1=3Q 故答案為 B12. 線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是。(分?jǐn)?shù)： 2.50 )A. 尋找最大項(xiàng) VB. 同時尋找最大項(xiàng)與最小項(xiàng)C. 順序查找D.

11、 有序表的插入解析：解析線性表的長度為n,在最壞情況下，尋找最大項(xiàng)的比較次數(shù)為n-1。13. 下列敘述中正確的是 。(分?jǐn)?shù)： 2.50 )A. 循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B. 能采用順序存儲的必定是線性結(jié)構(gòu)C. 所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu) VD. 具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)解析： 解析 循環(huán)隊(duì)列就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，它 是隊(duì)列的順序存儲結(jié)構(gòu)形式。對于滿二叉樹與完全二叉樹也可以按層次進(jìn)行順序存儲。有兩個以上指針的鏈表， 是線性還是非線性， 取決于指針域的指向。 所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)。 故答案為 C。14. 設(shè)

12、表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時間復(fù)雜度最低的是 。(分?jǐn)?shù)： 2.50 )A. 希爾排序B. 有序鏈表查找C. 堆排序D. 循環(huán)鏈表中尋找最大項(xiàng) V解析： 解析 最壞情況下，希爾排序所需要比較次數(shù)為 0(n 1.5 ) ，循環(huán)鏈表中尋找最大項(xiàng)需要 n-1 次，有 序鏈表查找需要 n 次，堆排序次數(shù)為 0(nlog 2 n) 。因此循環(huán)鏈表中尋找最大項(xiàng)復(fù)雜度最低。故答案為D。15. 下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是 。(分?jǐn)?shù)： 2.50 )A. 模塊化B. 自頂向下C. 可繼承性 VD. 逐步求精解析： 解析 結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用

13、 goto 語句。故 答案為 C。16. 對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是 。（分?jǐn)?shù)： 2.50 ）A. 深度等于控制的層數(shù)B. 扇入是一個模塊直接調(diào)用的其他模塊數(shù)VC. 扇出是一個模塊直接調(diào)用的其他模塊數(shù)D. 原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊解析： 解析 軟件系統(tǒng)總體結(jié)構(gòu)圖中，扇入是指調(diào)用一個給定模塊的模塊個數(shù)，扇出是指由一個模塊直接 調(diào)用的其他模塊數(shù)，深度指控制的層數(shù)，原子模塊指樹中位于葉子結(jié)點(diǎn)的模塊。故答案為B。17. 軟件集成測試不采用 。（分?jǐn)?shù)： 2.50 ）A. 一次性組裝B. 自頂向下增量組裝C. 自底向上增量組裝D. 迭代式組裝 V解析： 解析 集成測試時將模塊

14、組裝成程序通常采用兩種方式：非增量方式組裝和增量方式組裝。非增量 方式也稱為一次性組裝方式。將測試好的每一個軟件單元一次組裝在一起再進(jìn)行整體測試。增量方式是將 已測試好的模塊逐步組裝成較大系統(tǒng)，在組裝過程中邊連接邊測試，以發(fā)現(xiàn)連接過程中產(chǎn)生的問題。增量 方式包括自頂向下、自底向上、自頂向下與自底向上相結(jié)合的混合增量方法。故答案為D。18. 將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的物理獨(dú)立性和 。（分?jǐn)?shù)： 2.50 ）A. 規(guī)范程度B. 操作獨(dú)立性C. 邏輯獨(dú)立性 VD. 降低數(shù)據(jù)冗余解析： 解析 數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)并且提供兩級映射功能，其中的外模式 /模式映射保證了 數(shù)據(jù)庫

15、系統(tǒng)具有較高的邏輯獨(dú)立性， 而模式 /內(nèi)模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的物理獨(dú)立性。 故答案 為 C。19. 公司的開發(fā)人員可以同時參加多個項(xiàng)目的開發(fā)，則實(shí)體開發(fā)人員和實(shí)體項(xiàng)目間的聯(lián)系是。（分?jǐn)?shù)： 2.50 ）A. 一對一B. 一對多C. 多對一D. 多對多 V解析： 解析 開發(fā)人員可以參加多個項(xiàng)目，而項(xiàng)目開發(fā)人員不止一個，那么開發(fā)人員和項(xiàng)目之間是多對度 關(guān)系。故答案為 D。20. 定義學(xué)生選修課程的關(guān)系模式如下：SC（S#, Sn, C#, Cn, G）（其屬性分別為學(xué)號、姓名、課程號、課程名、成績）則該關(guān)系的主鍵為 。（分?jǐn)?shù)： 2.50 ）A. .S#B. .C#C. S#, C# VD

16、. S#, C#, G解析：解析本題關(guān)系模式SC（S#, Sn, C#, Cn, G）（其屬性分別為學(xué)號、姓名、課程號、課程名、成績 ）, 單依靠學(xué)號不能標(biāo)識唯一元組，需要學(xué)號、課程號共同來標(biāo)識唯一元組，因此學(xué)號、課程號（S#、C#）為該關(guān)系的主鍵。故答案為 C。21. 下列敘述中錯誤的是 。（分?jǐn)?shù)： 2.50 ）A. 向量是線性結(jié)構(gòu)B. 非空線性結(jié)構(gòu)中只有一個結(jié)點(diǎn)沒有前件C. 非空線性結(jié)構(gòu)中只有一個結(jié)點(diǎn)沒有后件D. 只有一個根結(jié)點(diǎn)和一個葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)V解析： 解析 向量也是一種線性結(jié)構(gòu)。非空線性結(jié)構(gòu)中只有根結(jié)點(diǎn)無前件，只有終端結(jié)點(diǎn)無后件，其他所 有結(jié)點(diǎn)只有一個前件也只有一個后件

17、。二叉樹可以只有一個根結(jié)點(diǎn)和一個葉子結(jié)點(diǎn)，但二叉樹是非線性結(jié) 構(gòu)。故答案為 D。22. 設(shè)順序表的長度為 40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為 。（分?jǐn)?shù)： 2.50 ）A. 820B. 780 VC. 40D. 41解析： 解析 冒泡排序在最壞情況下，對長度為 n 的線性表排序，需要經(jīng)過 n/2 遍的從前住后的掃描和 n/2遍的從后住前的掃描，需要比較的次數(shù)為n（n-1）/2 。本題中為40X（40 -1） *2=78Q故答案為 B。23. 設(shè)二叉樹的前序序列為 ABDEGHCFIJ中序序列為 DBGEHACIFJ則后序序列為 。（分?jǐn)?shù)： 2.50 ）A. DGHEBIJFC

18、A VB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ解析：解析 二叉樹遍歷可以分為 3 種：前序遍歷 （訪問根節(jié)點(diǎn)在訪問左予樹和訪問右子樹之前 ）、中序遍 歷（ 訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間） 、后序遍歷 （ 訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。二叉樹的前序遍歷序列為 ABDEGHCFI,中序序列為DBGEHACIF,可知該樹A為根結(jié)點(diǎn)，右子樹結(jié)點(diǎn) 為CFIJ，左子樹結(jié)點(diǎn)為 BDEGH則后序序列為 DGHEBIJFCA A項(xiàng)正確。24. 設(shè)表的長度為n。在下列算法中，最壞情況下時間復(fù)雜度最高的是 。（分?jǐn)?shù)： 2.50 ）A. 堆排序B. 希爾

19、排序 VC. 有序鏈表查找D. 循環(huán)鏈表中尋找最大項(xiàng)解析： 解析 最壞情況下，希爾排序所需要比較次數(shù)為 0（n 1.5 ） ，循環(huán)鏈表中尋找最大項(xiàng)需要 n-1 次，有 序鏈表查找需要 n 次，堆排序次數(shù)為 0（nlog 2 n） 。因此希爾排序復(fù)雜度最高。故答案為 B。25. 數(shù)據(jù)流圖（DFD）中的有向箭頭（t）表示。（分?jǐn)?shù)： 2.50 ）A. 控制流B. 數(shù)據(jù)流 VC. 輸入流D. 輸出流解析： 解析 數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注 數(shù)據(jù)流名。故答案為 B。26. 下面不屬于結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 。（分?jǐn)?shù)： 2.50 ）A. 程序結(jié)構(gòu)良好B

20、. 程序的易讀性C. 不濫用 goto 語句D. 程序的執(zhí)行效率 V解析： 解析 良好的程序設(shè)計風(fēng)格可以使程序結(jié)構(gòu)清晰合理，程序代碼便于維護(hù)。按結(jié)構(gòu)化程序設(shè)計方法 設(shè)計出的程序具有程序易于理解、使用和維護(hù)。可見結(jié)構(gòu)化程序設(shè)計風(fēng)格強(qiáng)調(diào)的是易讀性。結(jié)構(gòu)化程序設(shè) 計的重要原則是自頂向下、逐步求精、模塊化及限制使用 goto 語句。這樣使程序易于閱讀，利于維護(hù)。故 答案為 D。27. 軟件測試的目的是 。（分?jǐn)?shù)： 2.50 ）A. 避免程序中的錯誤B. 修改程序中的錯誤C. 發(fā)現(xiàn)程序中的錯誤VD. 發(fā)現(xiàn)和修改程序中的錯誤解析： 解析 軟件測試就是在軟件投入運(yùn)行之前，盡可能多地發(fā)現(xiàn)軟件中的錯誤。故答案為

21、C。28. 能夠減少相同數(shù)據(jù)重復(fù)存儲的是 。（分?jǐn)?shù)： 2.50 ）A. 記錄B. 字段C. 文件D. 數(shù)據(jù)庫 V解析： 解析 數(shù)據(jù)庫系統(tǒng)具有高共享性和低冗余性，不僅減少了不必要的存儲空間，更為重要的是可能避 免數(shù)據(jù)的不一致性。故答案為 D。29. 數(shù)據(jù)庫管理系統(tǒng)（DBMS是。（分?jǐn)?shù)： 2.50 ）A. 系統(tǒng)軟件 VB. 硬件系統(tǒng)C. 一個完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)D. 既包括硬件、也包括軟件的系統(tǒng)解析： 解析 數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)， 它是一種系統(tǒng)軟件， 負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、 數(shù)據(jù)操縱、 數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。故答案為A。30. 在關(guān)系模式A（S, SN, D）和B（D, CN

22、, NM中，關(guān)系A(chǔ)的主鍵是S,關(guān)系B的主鍵是D,則屬性D在關(guān)系A(chǔ)中稱為。（分?jǐn)?shù)： 2.50 ）A. 超鍵B. 主鍵C. 候選鍵D. 外鍵 V解析：解析 候選鍵（碼）是二維表中能唯一標(biāo)識元組的最小屬性集。若一個二維表有多個候選碼,則選定其中一個作為主鍵（碼）供用戶使用。表M中的某屬性集是表N的候選鍵或者主鍵，則稱該屬性集為表M的外鍵（碼）。本題中關(guān)系A(chǔ)中的屬性D是關(guān)系B的主鍵，那么屬性 D是關(guān)系A(chǔ)的外鍵（碼）。故答案為 D31. 設(shè)有一個棧與一個隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個序列A,B,C,D,E,F,GH,先分別將序列中的前 4個元素依次入棧，后 4 個元素依次入隊(duì)；然后分別將棧中的元素依次退

23、棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為_。（分?jǐn)?shù)：2.50 )A.ABCDHGFEB.DCBAHGFEC.ABCDEFGHD.DCBAEFGH V解析：解析棧的特點(diǎn)是先進(jìn)后出，而隊(duì)列是先進(jìn)先出。前4個元素依次進(jìn)棧為 ABCD出棧后為DCBA后4個元素入隊(duì)列為 EFGH出隊(duì)也是EFGH最后得到的序列為 DCBAEFGH故D項(xiàng)正確。32. 設(shè)某棵樹的度為 3 其中度為 2 1 0的結(jié)點(diǎn)個數(shù)分別為 3 4 15。則該樹中總結(jié)點(diǎn)數(shù)為 。（分?jǐn)?shù)： 2.50 ）A. 30B. 22C. 35D. 不可能有這樣的樹V解析：解析 在樹結(jié)構(gòu)中， 一個結(jié)點(diǎn)所擁有的后件個數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度

24、稱為樹的度，樹中的結(jié)點(diǎn)數(shù)即為樹中所有結(jié)點(diǎn)的度數(shù)之和再加1。假設(shè)度為3的結(jié)點(diǎn)數(shù)為n,總結(jié)點(diǎn)數(shù)為m,m=3n+2X3+lX4+1,葉子結(jié)點(diǎn)數(shù)15=m-（3+4+n）。得m=3n+11, 2n=11，n無法得到整數(shù)，說明不可能存在這樣的樹。故答案為 D。33. 設(shè)二叉樹的前序序列為 ABDEGHCFIJ中序序列為DBGEHACIFJ則按層次輸出（從上到下，同一層從左到右） 的序列為 。（分?jǐn)?shù)： 2.50 ）A. ABCDEFGHIJ VB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA解析：解析 二叉樹遍歷可以分為 3種：前序遍歷 （訪問根結(jié)點(diǎn)在訪問左予樹和訪問右子樹之前

25、 ）、中序遍 歷（ 訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間 ） 、后序遍歷 （ 訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之 后）。二叉樹的前序遍歷序列為ABDEGHCFI,中序序列為DBGEHACIF,可知該樹A為根結(jié)點(diǎn)，右子樹結(jié)點(diǎn)為CFIJ，左子樹結(jié)點(diǎn)為 BDEGH從頂向下從左向右依次為ABCDEFGHIJ A項(xiàng)正確。34. 設(shè)順序表的長度為 16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為 。（分?jǐn)?shù)： 2.50 ）A. 15B. 60C. 30D. 120 V解析： 解析 簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n（n-1）/2 ，移動次數(shù)為n（n-1）/2 。本題中即16X（16-1）-2=8X15=12Q 故答案為 D。35. 軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是 。（分?jǐn)?shù)： 2.50 ）A. 描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具 VB. 描述軟件系統(tǒng)的控制流C. 描述軟件系統(tǒng)的數(shù)據(jù)流D. 描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)解析： 解析 軟件系統(tǒng)總體結(jié)構(gòu)圖是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具，它包括軟件系統(tǒng)的控制流、軟件系統(tǒng) 的數(shù)據(jù)流、軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)等的概括。故答案為 A。36. 不屬于對象構(gòu)成成份的是 。（分?jǐn)?shù)： 2.50 ）A. 屬性B. 規(guī)