2013年9月計(jì)算機(jī)二級(jí)C考前最終預(yù)測題1（完整）

　　(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ù)處理的效率無關(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)，下列說法正確的是(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)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)

　　A.有且只有1

　　B.1或多于1

　　C.0或1D.至少2

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

　　A.2種形態(tài)

　　B.4種形態(tài)

　　C.7種形態(tài)

　　D.5種形態(tài)

　　(89)設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(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)為了提高測試的效率，應(yīng)該(D)

　　A.隨機(jī)選取測試數(shù)據(jù)

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

　　C.在完成編碼以后制定軟件的測試計(jì)劃

　　D.集中對(duì)付那些錯(cuò)誤群集的程序

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

　　A.詳細(xì)設(shè)計(jì)

　　B.軟件編碼

　　C.軟件測試

　　D.軟件維護(hù)

編輯推薦：

考試吧考后首發(fā)2013年9月計(jì)算機(jī)等級(jí)考試試題及答案

2013年計(jì)算機(jī)等級(jí)考試備考精華資料匯總