2011年全國(guó)計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)復(fù)習(xí)題(5)

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

　　A.動(dòng)態(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)下列敘述中，錯(cuò)誤的是(B)

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

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

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

　　A.每個(gè)元素都有一個(gè)直接前件和直接后件

　　B.線性表中至少要有一個(gè)元素

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

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

　　(84)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(D)

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

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

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

　　A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B.散列方式和索引方式

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

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

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

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

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

　　(88)具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有(D)

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

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

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

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

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

　　(91)為了提高測(cè)試的效率，應(yīng)該 (D) 注：P85

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

　　C.在完成編碼以后制定軟件的測(cè)試計(jì)劃 D.集中對(duì)付那些錯(cuò)誤群集的程序

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

　　A.詳細(xì)設(shè)計(jì) B.軟件編碼 C.軟件測(cè)試 D.軟件維護(hù)

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

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