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

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

　　A)無序線性表

　　B)線性鏈表

　　C)二叉鏈表

　　D)順序存儲的有序表

　　第2題 下列敘述中，不屬于設計準則的是(　　)。

　　A)提高模塊獨立性

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

　　C)設計成多入口、多出口模塊

　　D)設計功能可預測的模塊

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

　　A)隊列屬于非線性表

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

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

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

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

　　A)ABCDEFGH

　　B)ABDGEHCF

　　C)GDBEHACF

　　D)GDHEBFCA

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

　　A)冒泡排序為n(n-1)/2

　　B)簡單插入排序為n

　　C)希爾排序為n

　　D)快速排序為n/2

　　……

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

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

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

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

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

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

　　……

　　相關推薦：

　　各地2012年計算機等級考試費用匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總