點擊查看：2015計算機二級公共基礎知識鞏固強化練習題匯總

　　一、選擇題

　　(1) 算法一般都可以用哪幾種控制結構組合而成(D)

　　A.循環、分支、遞歸

　　B.順序、循環、嵌套

　　C.循環、遞歸、選擇

　　D.順序、選擇、循環

　　(2) 數據的存儲結構是指(B)

　　A.數據所占的存儲空間量

　　B.數據的邏輯結構在計算機中的表示

　　C.數據在計算機中的順序存儲方式

　　D.存儲在外存中的數據

　　(3) 設有下列二叉樹：

　　對此二叉樹中序遍歷的結果為(B)

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

　　(4) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送(D)

　　A.調用語句

　　B.命令

　　C.口令

　　D.消息

　　(5) 檢查軟件產品是否符合需求定義的過程稱為(A)

　　A.確認測試

　　B.集成測試

　　C.驗證測試

　　D.驗收測試

　　(6) 下列工具中屬于需求分析常用工具的是(D)

　　A.PAD

　　B.PFD

　　C.N-S

　　D. DFD

　　(7) 下面不屬于軟件設計原則的是(C)

　　A.抽象

　　B.模塊化

　　C.自底向上

　　D.信息隱蔽

　　(8) 索引屬于(B)

　　A.模式

　　B.內模式

　　C.外模式

　　D.概念模式

　　(9) 在關系數據庫中，用來表示實體之間聯系的是(D)

　　A.樹結構

　　B.網結構

　　C.線性表

　　D.二維表

　　(10) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成(B)

　　A.屬性

　　B.關系

　　C.鍵

　　D.域

　　(11) 在下列選項中，哪個不是一個算法一般應該具有的基本特征(C)

　　A.確定性

　　B.可行性

　　C.無窮性

　　D.擁有足夠的情報

　　(12) 希爾排序法屬于哪一種類型的排序法(B)

　　A.交換類排序法

　　B.插入類排序法

　　C.選擇類排序法

　　D.建堆排序法

　　(13) 在深度為5的滿二叉樹中，葉子結點的個數為(C)

　　A.32

　　B.31

　　C.16

　　D.15

　　(14) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B) 注：要牢記

　　A.N+1

　　B.N

　　C. (N+1)/2

　　D.N/2

　　(15) 信息隱蔽的概念與下述哪一種概念直接相關(B)

　　A.軟件結構定義

　　B.模塊獨立性

　　C.模塊類型劃分

　　D.模擬耦合度

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

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

　　2015計算機二級《Access》無紙化強化試題匯總

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