點擊查看：2015計算機二級公共基礎知識考前沖刺練試題匯總

　　一、選擇題

　　1在軟件生命周期中，(　　)階段能準確地確定軟件系統必須做什么和必須具備哪些功能。

　　A.概要設計B.詳細設計C.需求分析D.可行性分析

　　參考答案：C

　　2用白盒法設計測試用例的方法包括(　　)。

　　A.錯誤推測B.因果圖C.基本路徑測試D.邊界值分析

　　參考答案：C

　　3翻某二叉樹有5個度為2的結點，則該項樹中的葉子結點數是(　　)。

　　A.10B.8C.6D.4

　　參考答案：C

　　參考解析：根據二叉樹的性質，在任意二叉樹中，度為0的結點(即葉子結點)數總是比度為2的結點數多一個。

　　4下列(　　)數據模型可以用樹形結構來表示實體之間的聯系。

　　A.網狀模型B.數據模型C.關系模型D.層次模型

　　參考答案：D

　　5在結構化方法中，軟件開發階段用數據流程圖(DFD.作為描述工具的是(　　)。

　　A.需求分析B.詳細設計C.程序編碼D.可行性分析

　　參考答案：A

　　6下列關于棧的敘述中，正確的選項是(　　)。

　　A.在棧中只能刪除數據

　　B.在棧中只能插人數據

　　C.棧是先進先出的線性表

　　D.棧是先進后出的線性表

　　參考答案：D

　　7下列敘述中正確的是(　　)。

　　A.一個邏輯數據結構只能有一種存儲結構

　　B.邏輯結構屬于線性結構，存儲結構屬于非線性結構

　　C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

　　D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

　　參考答案：D

　　8一個棧的初始狀態為空，現將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　)�！究键c3�！�

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　參考答案：B

　　參考解析：棧是按照“先進后出”或“后進先出”的原則組織數據的，所以出棧順序是EDCBA54321。

　　9某二叉樹共有60個葉子結點與50個度為1的結點，則該二叉樹中的總結點數為(　　)。

　　A.148B.169C.182D.198

　　參考答案：B

　　10蟄對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.簡單插入排序D.堆排序

　　參考答案：D

　　參考解析：各種排序方法中，最壞情況下需要比較的次數分別為：冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡單插入排序n(n-1)/2、希爾排序0(n。5)、簡單選擇排序n(n-1)/2、堆排序0(nl092n)。

　　11下列關于結構化程序設計原則和方法的描述中，錯誤的是(　　)。

　　A.選用的結構只準許有一個入口和一個出口

　　B.復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現

　　C.不允許使用GOT0語句

　　D.語言中所沒有的控制結構，應該采用前后一致的方法來模擬

　　參考答案：C

　　12有下列二叉樹，對此二叉樹進行前序遍歷的結果為(　　)。

　　A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

　　參考答案：B

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

　　A.數據結構設計

　　B.定義模塊算法

　　C.給出系統模塊結構

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

　　參考答案：B

　　14已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結點的后根序列為(　　)。

　　A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

　　參考答案：B

　　15下列的方法中，不屬于軟件調試技術的是(　　)。

　　A.強行排錯法B.集成測試法C.回溯法D.原因排除法

　　參考答案：B

　　相關推薦：

　　推薦：2015年計算機等級考試上機應試技巧

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總