全國計算機等級考試試卷三級數(shù)據(jù)庫技術(shù)

1、20082008年4月全國計算機等級考試筆試試卷月全國計算機等級考試筆試試卷三級數(shù)據(jù)庫技術(shù)三級數(shù)據(jù)庫技術(shù)一、選擇題（每小題2分，共60分）（1）計算機應(yīng)用已經(jīng)滲透到社會生活的各個領(lǐng)域，特別是多媒體技術(shù)的發(fā)展，使得指紋識別、圖像聲音處理的應(yīng)用不斷發(fā)展，這一類應(yīng)用屬于下列（）應(yīng)用領(lǐng)域。A）人工智能B）科學(xué)和工程計算C）數(shù)據(jù)和信息處理D）過程控制（2）下列（）不是高級程序設(shè)計語言。A）FTRANB）JAVAC）CD）VisualASM（3）下

2、列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是（）。A）X.25協(xié)議執(zhí)行過程復(fù)雜，增加了網(wǎng)絡(luò)傳輸延遲時間B）幀中繼技術(shù)的產(chǎn)生是為了保證數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量C）ATM技術(shù)是采用異步傳輸模式的數(shù)據(jù)傳輸與分組交換技術(shù)D）建立綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN的目標(biāo)之一是為了提供標(biāo)準(zhǔn)用戶接口（4）下列關(guān)于域名和IP地址的敘述中，不正確的是（）。A）在Inter中訪問一臺主機必須使用它的主機名B）200.201.202.203是一個C類IP地址C）IP地址采用的是分

3、層結(jié)構(gòu)D）主機名與IP地址是一一對應(yīng)的（5）一個加密體制或稱密碼體制是由下列（）部分組成的。Ⅰ、明文空間Ⅱ、密文空間Ⅲ、密鑰空間Ⅳ、加密算法Ⅴ、解密算法A）僅Ⅰ、Ⅱ和ⅢB）僅Ⅰ、Ⅱ、Ⅳ和ⅤB）僅Ⅰ、Ⅲ、Ⅳ和ⅤC）全部（6）下列（）不是計算機病毒的特性。A）傳染性B）結(jié)構(gòu)性B）隱蔽性D）可激發(fā)性（7）下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是（）。A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B）數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)元

4、素又稱作結(jié)點D）數(shù)據(jù)元素又稱作記錄（8）下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是（）。A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B）數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）隊列屬于線性結(jié)構(gòu)（9）下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，（）是正確的。Ⅰ、邏輯上相鄰的結(jié)點物理上不必鄰接Ⅱ、每個結(jié)點都包含恰好一個指針域Ⅲ、用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系Ⅳ、結(jié)點中的指針都不能為空Ⅴ、可以通過計算直接確定

5、第i個結(jié)點的存儲地址A）僅Ⅰ和ⅡB）僅Ⅰ和ⅢC）僅Ⅰ、Ⅲ和ⅤD）僅Ⅱ、Ⅳ和Ⅴ（10）棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進棧，下列（）序列不是可能的出棧序列。A）C、B、E、D、A、FB）C、D、B、F、E、AC）A、D、E、C、B、FD）A、F、E、D、C、B（11）對線性表進行二分法查找，其前提條件是（）。A）線性表以順序方式存儲，并已按關(guān)鍵碼值排好序B）線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排

6、好序C）線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序D）線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序（12）設(shè)有二維數(shù)組A[1..121..10]，其每個元素占4個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一個元素的存儲地址100，那么元素A[55]的存儲地址為（）。A）176B）276C）208D）308第（13）～（15）題基于如下所示的二叉樹。（13）該二叉樹對應(yīng)的樹林包括（）棵樹。A）1B）2C）一個數(shù)據(jù)庫可以有多個外模式D）外模式通

7、常是模式的子集（29）在數(shù)據(jù)庫的3級模式結(jié)構(gòu)中，外模式模式映像的個數(shù)（）。A）只有1個B）與外模式的個數(shù)相同C）由系統(tǒng)參數(shù)確定D）可以有任意多個（30）數(shù)據(jù)庫是計算機系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲和使用的（）。A）數(shù)據(jù)集合B）程序集合C）命令集合D）文件集合（31）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個（）。A）編譯系統(tǒng)B）監(jiān)控系統(tǒng)C）系統(tǒng)軟件D）應(yīng)用軟件第（32）～（33）題的關(guān)系代數(shù)操作是基于如下的關(guān)系R和S。RSABCBE

8、a1B15b13a1B26b27a2B38b310a2B412b42b52（32）若結(jié)果如下，這是對關(guān)系R和S執(zhí)行了AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310A）B）C）D）（33）若結(jié)果如下，這是對關(guān)系R和S執(zhí)行了（）。AR.BCEa1b153a1b267a2b3810a2b4122A）B）C）D）（34）下列（）不是關(guān)系數(shù)據(jù)語言的共同特點。A）具有開放性和可移植性B）具有

9、完備的表達能力C）能夠嵌入高級語言中使用D）是非過程化的集合操作語言（35）下列關(guān)系代數(shù)運算中，不正確的是（）。A）?F(S1?S2)=?F(S1)??F(S2)B）?P(S1?S2)=?P(S1)??P(S2)C）?F(S1?S2)=?F(S1)??F(S2)D）?F(S1?S2)=?F(S1)??F(S2)（36）為了考慮安全性，每個部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的（）。A）視圖（view）B）索引（ind

10、ex）C）游標(biāo)（curs）D）表（table）（37）在ER圖中，實體型一般用下列（）圖形表示。A）菱形B）橢圓形C）矩形D）三角形第（38）～（41）題基于“學(xué)生—選課—課程”數(shù)據(jù)庫中的3個關(guān)系：S(S#SNAMESEXAGE)，SC(S#C#GRADE)，C(C#CNAMETEACHER)，它們的主碼分別是S#、(S#C#)、C#（38）下列關(guān)于保持數(shù)據(jù)完整性的敘述中，不正確的是（）。A）向關(guān)系SC插入元組時，S#和C#都不能是空值