2012年計算機(jī)二級VFP考前模擬試卷及答案兩套

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

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

　　A)無序線性表

　　B)線性鏈表

　　C)二叉鏈表

　　D)順序存儲的有序表

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

　　A)提高模塊獨立性

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

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

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

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

　　A)隊列屬于非線性表

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

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

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

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

　　A)ABCDEFGH

　　B)ABDGEHCF

　　C)GDBEHACF

　　D)GDHEBFCA

　　第5題 對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(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題 隊列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許刪除的一端稱作_____。

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

　　……

　　相關(guān)推薦：

　　各地2012年計算機(jī)等級考試費用匯總

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

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