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

　　第1題 在關(guān)系代數(shù)運算中，有5種基本運算，它們是(　　)。

　　第2題 在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列(　　)映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。

　　A)外模式/模式

　　B)內(nèi)模式/外模式

　　C)模式/內(nèi)模式

　　D)內(nèi)模式/模式

　　第3題 下列關(guān)于線性鏈表的描述中，正確的是(　　)。

　�、�、只含有一個指針域來存放下一個元素地址

　�、�、指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)

　�、�、結(jié)點由兩部分組成：數(shù)據(jù)域和指針域。

　　A)僅Ⅰ、Ⅱ

　　B)僅Ⅰ、Ⅲ

　　C)僅Ⅱ、Ⅲ

　　D)全部

　　第4題 下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是(　　)。

　　A)內(nèi)模式可以有多個，外模式和模式只有一個

　　B)外模式可以有多個，內(nèi)模式和模式只有一個

　　C)內(nèi)模式只有一個，模式和外模式可以有多個

　　D)模式只有一個，外模式和內(nèi)模式可以有多個

　　第5題 設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為(　　)。

　　A)23.13,51。57，66，26，81，69，76

　　B)13，23，26，51，57，66，81，76，69

　　C)23，13，51，57，26，66，81，69，76

　　D)23，13，51，57，81，26，66，69，76

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

　　第36題 軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于_____階段。

　　第37題 不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是_____。

　　第38題 用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是_____。

　　第39題 在兩種基本測試方法中，_____測試的原則之一是保證所測模塊中每一個獨立路徑至少執(zhí)行一次。

　　第40題 與二維表中的“行”的概念最接近的概念是_____。

　　相關(guān)推薦：

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

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

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