2011年全國計算機等考二級公共基礎(chǔ)復習題(5)

　　(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)

　　A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　(82)下列敘述中，錯誤的是(B)

　　A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān) B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)

　　C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的 D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

　　(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)

　　A.每個元素都有一個直接前件和直接后件

　　B.線性表中至少要有一個元素

　　C.表中諸元素的排列順序必須是由小到大或由大到

　　D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　(84)線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址(D)

　　A.必須是連續(xù)的 B.部分地址必須是連續(xù)的

　　C.一定是不連續(xù)的 D.連續(xù)不連續(xù)都可以

　　(85)棧通常采用的兩種存儲結(jié)構(gòu)是(A)

　　A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu) B.散列方式和索引方式

　　C.鏈表存儲結(jié)構(gòu)和數(shù)組 D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

　　(86)下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是(B)

　　A.線性鏈表 B.棧 C.循環(huán)鏈表 D.順序表

　　(87)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是(C)

　　A.有且只有1 B.1或多于1 C.0或1 D.至少2

　　(88)具有3個結(jié)點的二叉樹有(D)

　　A.2種形態(tài) B.4種形態(tài) C.7種形態(tài) D. 5種形態(tài)

　　(89)設一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為(B)

　　A. 12 B. 13 C.14 D. 15

　　(90)在結(jié)構(gòu)化程序設計思想提出之前，在程序設計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)

　　A.安全性 B.一致性 C.可理解性 D.合理性

　　(91)為了提高測試的效率，應該 (D) 注：P85

　　A.隨機選取測試數(shù)據(jù) B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

　　C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序

　　(92)軟件生命周期中所花費用最多的階段是(D)

　　A.詳細設計 B.軟件編碼 C.軟件測試 D.軟件維護

　　2011年3月計算機二級公共基礎(chǔ)試題答案及解析匯總

　　2011計算機等考二級公共基礎(chǔ)知識講義匯總