一、選擇題(每小題2分，共70分)

　　第1題 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是(　　)。

　　A)無(wú)序線性表

　　B)線性鏈表

　　C)二叉鏈表

　　D)順序存儲(chǔ)的有序表

　　第2題 下列敘述中，不屬于設(shè)計(jì)準(zhǔn)則的是(　　)。

　　A)提高模塊獨(dú)立性

　　B)使模塊的作用域在該模塊的控制域中

　　C)設(shè)計(jì)成多入口、多出口模塊

　　D)設(shè)計(jì)功能可預(yù)測(cè)的模塊

　　第3題 下列隊(duì)列的描述中，正確的是(　　)。

　　A)隊(duì)列屬于非線性表

　　B)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

　　C)隊(duì)列按“先進(jìn)后出”進(jìn)行數(shù)據(jù)操作

　　D)隊(duì)列按“先進(jìn)先出”進(jìn)行數(shù)據(jù)操作

　　第4題 對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為(　　)。

　　A)ABCDEFGH

　　B)ABDGEHCF

　　C)GDBEHACF

　　D)GDHEBFCA

　　第5題 對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是 (　　)。

　　A)冒泡排序?yàn)閚(n-1)/2

　　B)簡(jiǎn)單插入排序?yàn)閚

　　C)希爾排序?yàn)閚

　　D)快速排序?yàn)閚/2

　　……

　　二、填空題(每空2分，共30分)

　　第36題 在E-R圖中，矩形表示_____。

　　第37題 符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、_____和循環(huán)結(jié)構(gòu)。

　　第38題 在面向?qū)ο蠓椒ㄖ�，類的�?shí)例稱為_____。

　　第39題 隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許刪除的一端稱作_____。

　　第40題 在關(guān)系模型中，若屬性A是關(guān)系R的主碼，屬性A的取值不能為空，稱為_____約束。

　　……

　　相關(guān)推薦：

　　各地2012年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總