一、選擇題

　　1在軟件開發(fā)中，下面不屬于設(shè)計階段的任務(wù)的是(　　)。

　　A.數(shù)據(jù)結(jié)構(gòu)設(shè)計B.定義模塊算法

　　C.給出系統(tǒng)模塊結(jié)構(gòu)

　　D.定義需求并建立系統(tǒng)模型

　　參考答案：D

　　參考解析：軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計兩個階段，總體設(shè)計的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。定義需求并建立系統(tǒng)模型是需求階段的任務(wù)。

　　2在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.

　　B.

　　C.

　　D.

　　參考答案：C

　　參考解析：

　　3下列敘述中錯誤的是(　　)。

　　A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

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

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

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

　　參考答案：B

　　參考解析：

　　4在關(guān)系代數(shù)運算中，有5種基本運算，它們是(　　)。

　　A.并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)

　　B.并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)

　　C.并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)

　　D.并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)

　　參考答案：D

　　參考解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算即交、連接和除，均可以通過5種基本的運算來表達(dá)。

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

　　A.線性表B.隊列C.樹D.棧

　　參考答案：C

　　參考解析：線性結(jié)構(gòu)，是指數(shù)據(jù)元素只有一個直接前件元素和直接后件元素。線性表是線性結(jié)構(gòu)。棧和隊列是指對插入和刪除操作有特殊要求的線性表，樹是非線性結(jié)構(gòu)。

　　6下列關(guān)于純虛函數(shù)與抽象類的描述中，錯誤的是(　　)。

　　A.純虛函數(shù)是一種特殊的虛函數(shù)，它沒有具體的實現(xiàn)

　　B.抽象類是指具有純虛函數(shù)的類

　　C.一個基類中說明具有純虛函數(shù)，該基類的派生類一定不再是抽象類

　　D.抽象類只能作為基類來使用，其純虛函數(shù)的實現(xiàn)由派生類給出

　　參考答案：C

　　參考解析：純虛函數(shù)是在聲明虛函數(shù)時被“初始化”為0的虛函數(shù)。不定義對象而只作為一種基本類型用作繼承的類，稱為抽象類。凡是包含純虛函數(shù)的類都是抽象類。抽象類的作用是作為一個類族的共同基類。

　　7若已知一個棧的入棧序列是l、2、3、...、n，其輸出序列是p1、p2、p3….、pn，則pi為(　　)。

　　A.iB.n-iC.n-i+lD.不確定

　　參考答案：C

　　參考解析：

　　8

　　A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

　　參考答案：C

　　參考解析：所謂前序遍歷，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。

　　9

　　A.2次3次B.3次2次C.都是2次D.都是3次

　　參考答案：A

　　參考解析：

　　10有如下函數(shù)模板定義

　　template

　　T1 sum(T1 a1)

　　{

　　return(a1+a2+a3);

　　}

　　則以下調(diào)用中正確的是( )。

　　A.sum(5);B.sum<4,3>(5);C.sum(5)D.sum(5)

　　參考答案：A

　　參考解析：本題考查的函數(shù)模板的使用，有時不能根據(jù)用戶傳進(jìn)來的參數(shù)決定所有模板函數(shù)的值類型，如函數(shù)的返回值，還有用戶希望自己指定參數(shù)類型，這時就需要顯式地指出參數(shù)模板的類型，顯示指定模板類型格式為返回值類型 函數(shù)模板<參數(shù)類型表>(參數(shù)表)

　　相關(guān)推薦：

　　2015年9月計算機等級考試各科目考前必做試題

　　2015年計算機二級C++模擬練習(xí)題及答案匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總