一、選擇題

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

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

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

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

　　參考答案：D

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

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

　　A.

　　B.

　　C.

　　D.

　　參考答案：C

　　參考解析：

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

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

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

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

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

　　參考答案：B

　　參考解析：

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

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

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

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

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

　　參考答案：D

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

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

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

　　參考答案：C

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

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

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

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

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

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

　　參考答案：C

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

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

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

　　參考答案：C

　　參考解析：

　　8

　　A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

　　參考答案：C

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

　　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ù)模板的使用，有時(shí)不能根據(jù)用戶傳進(jìn)來(lái)的參數(shù)決定所有模板函數(shù)的值類型，如函數(shù)的返回值，還有用戶希望自己指定參數(shù)類型，這時(shí)就需要顯式地指出參數(shù)模板的類型，顯示指定模板類型格式為返回值類型 函數(shù)模板<參數(shù)類型表>(參數(shù)表)

　　相關(guān)推薦：

　　2015年9月計(jì)算機(jī)等級(jí)考試各科目考前必做試題

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

　　2015年計(jì)算機(jī)二級(jí)考試《C++》高分突破試卷匯總