點(diǎn)擊查看：2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化練習(xí)題匯總

　　一、選擇題

　　1下列關(guān)于棧的敘述正確的是(　　)。

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　參考答案：B

　　參考解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱(chēng)為棧頂，另一端稱(chēng)為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

　　2以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(　　)。

　　A.隊(duì)列B.線性表C.二叉樹(shù)D.棧

　　參考答案：C

　　3在一棵二叉樹(shù)上，第4層最多有(　　)個(gè)結(jié)點(diǎn)。

　　A.8B.16C.32D.15

　　參考答案：A

　　4下面敘述中錯(cuò)誤的是(　)。

　　A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

　　B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

　　C.程序調(diào)試通常也稱(chēng)為Debug

　　D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

　　參考答案：A

　　參考解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。程序調(diào)試通常也稱(chēng)Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。

　　5在下列關(guān)于二叉樹(shù)的敘述中，正確的一項(xiàng)是(　　)。

　　A.在二叉樹(shù)中，任何一個(gè)結(jié)點(diǎn)的度都是2

　　B.二叉樹(shù)的度為2

　　C.在二叉樹(shù)中，至少有一個(gè)結(jié)點(diǎn)的度為2

　　D.一棵二叉樹(shù)的度可以小于2

　　參考答案：D

　　6在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　)。

　　A.可行性分析報(bào)告

　　B.軟件需求規(guī)格說(shuō)明書(shū)

　　C.概要設(shè)計(jì)說(shuō)明書(shū)

　　D.集成測(cè)試計(jì)劃

　　參考答案：B

　　參考解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書(shū)，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)確認(rèn)，又可以作為控制軟件開(kāi)發(fā)進(jìn)程的依據(jù)。

　　7線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是(　　)。

　　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)

　　參考答案：A

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

　　A.有且只有1個(gè)B.1個(gè)或多于1個(gè)C.0個(gè)或1個(gè)D.至少有2個(gè)

　　參考答案：C

　　9下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是(　　)。

　　A.線性表B.隊(duì)列C.樹(shù)D.棧

　　參考答案：C

　　101、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)?　　)。

　　A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

　　參考答案：D

　　11以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，(　　)是正確的。

　　A.每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域

　　B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

　　C.可用于棧、隊(duì)列、樹(shù)等邏輯結(jié)構(gòu)的存儲(chǔ)表示

　　D.插入、刪除運(yùn)算操作不方便

　　參考答案：D

　　12在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于(　)。

　　A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

　　參考答案：C

　　參考解析：數(shù)據(jù)庫(kù)的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段。

　　13在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。

　　A.可行性分析報(bào)告

　　B.集成測(cè)試計(jì)劃

　　C.概要設(shè)計(jì)說(shuō)明書(shū)

　　D.軟件需求規(guī)格說(shuō)明書(shū)

　　參考答案：D

　　14算法的有窮性是指(　　)。

　　A.算法程序的長(zhǎng)度是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的運(yùn)行時(shí)間是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：C

　　15以下(　　)術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)。

　　A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹(shù)形結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)

　　參考答案：B

　　相關(guān)推薦：

　　推薦：2015年計(jì)算機(jī)等級(jí)考試上機(jī)應(yīng)試技巧

　　2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　2015年計(jì)算機(jī)二級(jí)考試《VFP》全真模擬試題匯總