全國(guó)計(jì)算機(jī)等級(jí)考試試卷三級(jí)數(shù)據(jù)庫(kù)技術(shù)

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

2、列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是（）。A）X.25協(xié)議執(zhí)行過程復(fù)雜，增加了網(wǎng)絡(luò)傳輸延遲時(shí)間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中訪問一臺(tái)主機(jī)必須使用它的主機(jī)名B）200.201.202.203是一個(gè)C類IP地址C）IP地址采用的是分

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

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

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

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

7、常是模式的子集（29）在數(shù)據(jù)庫(kù)的3級(jí)模式結(jié)構(gòu)中，外模式模式映像的個(gè)數(shù)（）。A）只有1個(gè)B）與外模式的個(gè)數(shù)相同C）由系統(tǒng)參數(shù)確定D）可以有任意多個(gè)（30）數(shù)據(jù)庫(kù)是計(jì)算機(jī)系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲(chǔ)和使用的（）。A）數(shù)據(jù)集合B）程序集合C）命令集合D）文件集合（31）數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個(gè)（）。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é)果如下，這是對(duì)關(guān)系R和S執(zhí)行了AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310A）B）C）D）（33）若結(jié)果如下，這是對(duì)關(guān)系R和S執(zhí)行了（）。AR.BCEa1b153a1b267a2b3810a2b4122A）B）C）D）（34）下列（）不是關(guān)系數(shù)據(jù)語言的共同特點(diǎn)。A）具有開放性和可移植性B）具有

9、完備的表達(dá)能力C）能夠嵌入高級(jí)語言中使用D）是非過程化的集合操作語言（35）下列關(guān)系代數(shù)運(yùn)算中，不正確的是（）。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）為了考慮安全性，每個(gè)部門的領(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圖中，實(shí)體型一般用下列（）圖形表示。A）菱形B）橢圓形C）矩形D）三角形第（38）～（41）題基于“學(xué)生—選課—課程”數(shù)據(jù)庫(kù)中的3個(gè)關(guān)系：S(S#SNAMESEXAGE)，SC(S#C#GRADE)，C(C#CNAMETEACHER)，它們的主碼分別是S#、(S#C#)、C#（38）下列關(guān)于保持?jǐn)?shù)據(jù)完整性的敘述中，不正確的是（）。A）向關(guān)系SC插入元組時(shí)，S#和C#都不能是空值