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

　　一、選擇題

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

　　A.循環(huán)、分支、遞歸

　　B.順序、循環(huán)、嵌套

　　C.循環(huán)、遞歸、選擇

　　D.順序、選擇、循環(huán)

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

　　A.數(shù)據(jù)所占的存儲空間量

　　B.數(shù)據(jù)的邏輯結構在計算機中的表示

　　C.數(shù)據(jù)在計算機中的順序存儲方式

　　D.存儲在外存中的數(shù)據(jù)

　　(3) 設有下列二叉樹：

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

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

　　(4) 在面向?qū)ο蠓椒ㄖ�，一個對象請求另一對象為其服務的方式是通過發(fā)送(D)

　　A.調(diào)用語句

　　B.命令

　　C.口令

　　D.消息

　　(5) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為(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.內(nèi)模式

　　C.外模式

　　D.概念模式

　　(9) 在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(D)

　　A.樹結構

　　B.網(wǎng)結構

　　C.線性表

　　D.二維表

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

　　A.屬性

　　B.關系

　　C.鍵

　　D.域

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

　　A.確定性

　　B.可行性

　　C.無窮性

　　D.擁有足夠的情報

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

　　A.交換類排序法

　　B.插入類排序法

　　C.選擇類排序法

　　D.建堆排序法

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

　　A.32

　　B.31

　　C.16

　　D.15

　　(14) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為(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年計算機二級公共基礎知識模擬題及答案匯總