一、選擇題

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

　　A.數據結構設計B.定義模塊算法

　　C.給出系統模塊結構

　　D.定義需求并建立系統模型

　　參考答案：D

　　參考解析：軟件設計一般分為總體設計和詳細設計兩個階段，總體設計的任務是確定軟件的總體結構，子系統和模塊的劃分，并確定模塊間的接口和評價模塊劃分質量，以及進行數據分析。詳細設計的任務是確定每一模塊實現的定義，包括數據結構、算法和接口。定義需求并建立系統模型是需求階段的任務。

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

　　A.

　　B.

　　C.

　　D.

　　參考答案：C

　　參考解析：

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

　　A.一種數據的邏輯結構可以有多種存儲結構

　　B.數據的存儲結構與數據的處理效率無關

　　C.數據的存儲結構與數據的處理效率密切相關

　　D.數據的存儲結構在計算機中所占的空間不一定是連續的

　　參考答案：B

　　參考解析：

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

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

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

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

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

　　參考答案：D

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

　　5下面數據結構中，屬于非線性的是(　　)。

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

　　參考答案：C

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

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

　　A.純虛函數是一種特殊的虛函數，它沒有具體的實現

　　B.抽象類是指具有純虛函數的類

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

　　D.抽象類只能作為基類來使用，其純虛函數的實現由派生類給出

　　參考答案：C

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

　　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

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

　　9

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

　　參考答案：A

　　參考解析：

　　10有如下函數模板定義

　　template

　　T1 sum(T1 a1)

　　{

　　return(a1+a2+a3);

　　}

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

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

　　參考答案：A

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

　　相關推薦：

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

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

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