點(diǎn)擊查看：2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化練習(xí)題匯總

　　一、選擇題

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

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

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

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

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

　　(2) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B)

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

　　B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

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

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

　　(3) 設(shè)有下列二叉樹：

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

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

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

　　A.調(diào)用語句

　　B.命令

　　C.口令

　　D.消息

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

　　A.確認(rèn)測(cè)試

　　B.集成測(cè)試

　　C.驗(yàn)證測(cè)試

　　D.驗(yàn)收測(cè)試

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

　　A.PAD

　　B.PFD

　　C.N-S

　　D. DFD

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

　　A.抽象

　　B.模塊化

　　C.自底向上

　　D.信息隱蔽

　　(8) 索引屬于(B)

　　A.模式

　　B.內(nèi)模式

　　C.外模式

　　D.概念模式

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

　　A.樹結(jié)構(gòu)

　　B.網(wǎng)結(jié)構(gòu)

　　C.線性表

　　D.二維表

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

　　A.屬性

　　B.關(guān)系

　　C.鍵

　　D.域

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

　　A.確定性

　　B.可行性

　　C.無窮性

　　D.擁有足夠的情報(bào)

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

　　A.交換類排序法

　　B.插入類排序法

　　C.選擇類排序法

　　D.建堆排序法

　　(13) 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)

　　A.32

　　B.31

　　C.16

　　D.15

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

　　A.N+1

　　B.N

　　C. (N+1)/2

　　D.N/2

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

　　A.軟件結(jié)構(gòu)定義

　　B.模塊獨(dú)立性

　　C.模塊類型劃分

　　D.模擬耦合度

　　相關(guān)推薦：

　　各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

　　2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　2015計(jì)算機(jī)二級(jí)《Access》無紙化強(qiáng)化試題匯總

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總