三級(jí)數(shù)據(jù)庫(kù)技術(shù)真題及答案

1、貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí)c、二級(jí)vf培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話址:2008年4月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案數(shù)據(jù)庫(kù)技術(shù)（考試時(shí)間120分鐘，滿分100分）一、選擇題（每小題1分，共60分）下列各題a）、b）、c）、d）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（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）過(guò)程控制（2）下列（ ）不是

2、高級(jí)程序設(shè)計(jì)語(yǔ)言。a）fortranb）javac）c+d）visualasm（3）下列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是（ ）。a）x.25協(xié)議執(zhí)行過(guò)程復(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）在internet中訪問(wèn)一臺(tái)主機(jī)必須使用它的主機(jī)名b）03是一個(gè)c類ip地址c）ip地址采用的是分層結(jié)構(gòu)d）主機(jī)名與ip地址是一一對(duì)應(yīng)的（5）一個(gè)加密體制或稱密碼

3、體制是由下列（ ）部分組成的。、明文空間 、密文空間 、密鑰空間 、加密算法 、解密算法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ù)元素又稱作結(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）下列

4、關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，（ ）是正確的。、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 、每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域、用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系 、結(jié)點(diǎn)中的指針都不能為空、可以通過(guò)計(jì)算直接確定第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)鍵

5、碼值的查找頻率排好序c）線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序d）線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序（12）設(shè)有二維數(shù)組a1.12,1.10，其每個(gè)元素占4個(gè)字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址100，那么元素a5,5的存儲(chǔ)地址為（ ）。a）176b）276c）208d）308第（13）（15）題基于如下所示的二叉樹。（13）該二叉樹對(duì)應(yīng)的樹林包括（ ）棵樹。a）1b）2c）3d）4（14）如果用liink-rlink法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含（ ）個(gè)空指針。a）0b）4c）8d）12（15）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)c的左線索

6、指向（ ）。a）結(jié)點(diǎn)ab）結(jié)點(diǎn)bc）結(jié)點(diǎn)ed）結(jié)點(diǎn)g（16）下列有關(guān)操作系統(tǒng)的敘述中，不正確的是（ ）。a）操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)中的各種資源b）操作系統(tǒng)為用戶提供良好的界面c）操作系統(tǒng)與用戶程序必須交替運(yùn)行d）操作系統(tǒng)位于各種軟件的最底層（17）如果時(shí)間片用完，則正在運(yùn)行的進(jìn)程的狀態(tài)變?yōu)椋?）。a）就緒態(tài)b）結(jié)束態(tài)c）阻塞態(tài)d）掛起態(tài)（18）若干進(jìn)程之間相互合作，共同完成一項(xiàng)任務(wù)，進(jìn)程的這種協(xié)同工作關(guān)系稱為a）異步b）同步c）并發(fā)d）互斥（19）設(shè)有一組作業(yè)，它們的提交時(shí)刻和估計(jì)運(yùn)行時(shí)間如下所示：作業(yè)名 提交時(shí)刻 估計(jì)運(yùn)行時(shí)間（分鐘）job1 10:00 50job2 10:10 30job

7、3 10:30 10job4 10:50 5在10:50時(shí)刻開始進(jìn)行作業(yè)調(diào)度，調(diào)度采用最高響應(yīng)比優(yōu)先算法，第一個(gè)被選中執(zhí)行的作業(yè)是（ ）。a）job1b）job2c）job3d）job4（20）引入虛擬存儲(chǔ)技術(shù)的前提是（ ）。a）存儲(chǔ)共享目的b）存儲(chǔ)保護(hù)目的c）存儲(chǔ)訪問(wèn)的局部性原理d）多道程序設(shè)計(jì)思想（21）下列（ ）不是引起系統(tǒng)發(fā)生“抖動(dòng)”（或顛簸）現(xiàn)象的原因。a）頁(yè)面尺寸過(guò)大b）頁(yè)面尺寸過(guò)小c）程序編制不合理c）頁(yè)面淘汰算法不合理（22）某文件系統(tǒng)中，文件的物理結(jié)構(gòu)采用unix的3級(jí)索引結(jié)構(gòu)（假設(shè)一個(gè)物理塊可以存放256個(gè)塊號(hào)），若要讀取一個(gè)文件的第2583塊，則將用到（ ）。a）主索引表

8、b）一級(jí)索引表 c）二級(jí)索引表d）三級(jí)索引表（23）下列（ ）與文件的物理結(jié)構(gòu)有關(guān)。a）文件長(zhǎng)度b）用戶對(duì)文件的存取方式c）文件中記錄的個(gè)數(shù)d）文件目錄的結(jié)構(gòu)（24）對(duì)活動(dòng)頭磁盤的訪問(wèn)時(shí)間包括（ ）。、啟動(dòng)時(shí)間 、尋道時(shí)間 、旋轉(zhuǎn)延遲時(shí)間 、傳送時(shí)間a）僅、和b）僅、和c）僅、和d）僅、和（25）下列關(guān)于sql語(yǔ)言的敘述中，不正確的是（ ）。a）sql語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)的3級(jí)模式結(jié)構(gòu)b）一個(gè)基本表只能存儲(chǔ)在一個(gè)存儲(chǔ)文件中c）一個(gè)sql表可以是一個(gè)基本表或者是一個(gè)視圖d）數(shù)據(jù)庫(kù)中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫(kù)的內(nèi)模式（26）在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致性的根本原因是（ ）。a）數(shù)據(jù)存儲(chǔ)量過(guò)大b）訪問(wèn)數(shù)

9、據(jù)的用戶數(shù)太多c）數(shù)據(jù)冗余d）數(shù)據(jù)類型太復(fù)雜（27）下列關(guān)于關(guān)系數(shù)據(jù)庫(kù)對(duì)關(guān)系的限定的敘述中，（ ）是正確的。、每一個(gè)屬性是不可分解的、每一個(gè)關(guān)系模式中，屬性的數(shù)據(jù)類型及屬性的個(gè)數(shù)是固定的，且屬性名唯一、每一個(gè)關(guān)系僅僅有一種記錄類型，即一種關(guān)系模式、關(guān)系中元組的順序是無(wú)關(guān)緊要的，交換屬性的順序時(shí)應(yīng)連同屬性名一起交換、同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組a）僅、和b）僅、和c）僅、和c）都正確（28）下列關(guān)于外模式的敘述中，不正確的是（ ）。a）外模式處理的數(shù)據(jù)實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中 b）外模式是保證數(shù)據(jù)安全性的一個(gè)有效措施c）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式d）外模式通常是模式的子集（29）在數(shù)據(jù)庫(kù)的3級(jí)

10、模式結(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。r sabcbea1b15b13a1b26b27a2b38b310a2b412b42b52（32）若結(jié)果如下，這是對(duì)關(guān)系r和s執(zhí)行了ar.bcs.bea1b15b27a1b15b310a1b26b27a1

11、b26b310a2b38b310a） b） c） d） （33）若結(jié)果如下，這是對(duì)關(guān)系r和s執(zhí)行了（ ）。ar.bcea1b153a1b267a2b3810a2b4122a） b） c） d） （34）下列（ ）不是關(guān)系數(shù)據(jù)語(yǔ)言的共同特點(diǎn)。a）具有開放性和可移植性b）具有完備的表達(dá)能力c）能夠嵌入高級(jí)語(yǔ)言中使用d）是非過(guò)程化的集合操作語(yǔ)言（35）下列關(guān)系代數(shù)運(yùn)算中，不正確的是（ ）。a）sf(s1s2)=sf(s1)sf(s2)b）pp(s1s2)=pp(s1)pp(s2)c）sf(s1s2)=sf(s1)sf(s2)d）sf(s1s2)=sf(s1)sf(s2)（36）為了考慮安全性，每個(gè)部

12、門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此dba應(yīng)創(chuàng)建相應(yīng)的（ ）。a）視圖（view）b）索引（index）c）游標(biāo)（cursor）d）表（table）（37）在e-r圖中，實(shí)體型一般用下列（ ）圖形表示。a）菱形b）橢圓形c）矩形d）三角形第（38）（41）題基于“學(xué)生選課課程”數(shù)據(jù)庫(kù)中的3個(gè)關(guān)系：s(s#,sname,sex,age)，sc(s#,c#,grade)，c(c#,cname,teacher)，它們的主碼分別是s#、(s#,c#)、c#（38）下列關(guān)于保持?jǐn)?shù)據(jù)完整性的敘述中，不正確的是（ ）。a）向關(guān)系sc插入元組時(shí)，s#和c#都不能是空值（null）b）可以任意刪除關(guān)系sc中的

13、元組c）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證關(guān)系主碼值的唯一性d）可以任意刪除關(guān)系c中的元組（39）執(zhí)行sql語(yǔ)句：select sname,age from s where sex=女則該語(yǔ)句對(duì)關(guān)系s執(zhí)行的操作有（ ）。a）交（）和選擇（s）b）選擇（s）和投影（p）c）并（）和投影（p）d）選擇（s）和笛卡爾積（）（40）為了提高查詢速度，對(duì)sc表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。a）(s#,c#)b）s#c）c#d）grade（41）若要查詢“選修了課程號(hào)為c2的學(xué)生的學(xué)生號(hào)”，正確的表達(dá)是（ ）.、ps#(sc#=c2(sc) 、sc#=c2(ps# (s)、select s

14、# from sc where c#=c2a）僅和b）僅和c）僅和d）都正確（42）下列（ ）條目是數(shù)據(jù)庫(kù)管理系統(tǒng)dbms運(yùn)行所依據(jù)的信息。、數(shù)據(jù)完整性定義 、安全保密定義 、模式、內(nèi)模式和外模式定義、數(shù)據(jù)庫(kù)開放性定義 、用戶界面形式定義a）僅、和b）僅、和c）僅、和d）都是（43）根據(jù)數(shù)據(jù)庫(kù)管理系統(tǒng)dbms的層次結(jié)構(gòu)，系統(tǒng)緩沖區(qū)由（ ）層次來(lái)管理。a）應(yīng)用層b）語(yǔ)言翻譯處理層c）數(shù)據(jù)存取層d）數(shù)據(jù)存儲(chǔ)層（44）下列（ ）功能可由數(shù)據(jù)庫(kù)運(yùn)行管理模塊實(shí)現(xiàn)。a）各種數(shù)據(jù)的分類組織b）并發(fā)控制c）數(shù)據(jù)庫(kù)的安全性定義d）數(shù)據(jù)的轉(zhuǎn)換（45）為保證系統(tǒng)的并發(fā)性和性能，sybase公司的企業(yè)級(jí)服務(wù)器ase支

15、持（ ）鎖機(jī)制。、數(shù)據(jù)頁(yè)鎖 、數(shù)據(jù)行鎖 、所有頁(yè)鎖a）僅和b）僅和c）僅和d）都支持（46）確保事務(wù)的原子性是由數(shù)據(jù)庫(kù)管理系統(tǒng)中的（ ）部件負(fù)責(zé)的。a）恢復(fù)管理b）并發(fā)控制c）完整性約束d）存儲(chǔ)管理（47）下列關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的故障的敘述中，不正確的是（ ）。a）事務(wù)故障可能導(dǎo)致數(shù)據(jù)庫(kù)處于不一致狀態(tài)b）事務(wù)故障可能由兩種錯(cuò)誤產(chǎn)生：邏輯錯(cuò)誤和系統(tǒng)錯(cuò)誤c）系統(tǒng)發(fā)生故障時(shí)，一般主存儲(chǔ)器內(nèi)容會(huì)完好，而外存儲(chǔ)器內(nèi)容丟失d）磁盤故障一般指的是磁頭損壞或磁盤上內(nèi)容丟失（48）對(duì)未提交更新的依賴（“臟”數(shù)據(jù)的讀出）是事務(wù)的（ ）特性遭到了破壞。a）原子性b）一致性c）隔離性d）持久性（49）下列敘述中，不正確的

16、是（ ）。a）排他鎖又稱為x鎖或?qū)戞ib）共享鎖與任何鎖都相容c）強(qiáng)兩階段封鎖協(xié)議要求事務(wù)提交之前不得釋放任務(wù)鎖d）封鎖自身產(chǎn)生的主要問(wèn)題是死鎖（50）下列（ ）不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)。a）設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用結(jié)構(gòu)b）設(shè)計(jì)數(shù)據(jù)庫(kù)概論結(jié)構(gòu)c）設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)d）設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)（51）下列（ ）條是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題。、數(shù)據(jù)冗余 、插入異常 、刪除異常 、丟失修改 、級(jí)聯(lián)回滾a）僅和b）僅、和c）僅、和d）僅、和（52）下列關(guān)于關(guān)系模式的碼的敘述中，不正確的是（ ）。a）當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼b）主碼可以是單個(gè)屬性，也可以是屬性組c）不包含在主碼中的屬性稱為非主屬性d

17、）當(dāng)一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼時(shí)，則稱為全碼（53）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，（ ）是不正確的。、若xy，則xy 、若xy，則xy、若y x，則xy 、若y x，則xy、若xy，y* y，則xy* 、若xy，y*y，則xy*a）僅和b）僅、和c）僅和d）僅、和第（54）（55）題基于以下描述：有關(guān)系模式r(s,t,c,d,g)，根據(jù)語(yǔ)義有如下函數(shù)依賴集：f=(s,c) t,cd,(s,c)g,tc。（54）關(guān)系模式r的候選碼（ ）。a）只有1個(gè)，為(s,c)b）只有1個(gè)，為(s,t)c）有2個(gè)，為(s,c)和(s,t)d）有2個(gè)，為(s,c)和(t)（55）關(guān)系模式r的規(guī)范化程序

18、最高達(dá)到（ ）。a）infb）2nfc）3nfd）bcnf（56）下列關(guān)于e-r模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（ ）。a）一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式b）一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式c）一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并d）一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并（57）下列（ ）工具是oracle數(shù)據(jù)庫(kù)管理系統(tǒng)提供的case工具。a）develooer/2000b）powerbuilder/2000c）discoverer/2000d）designer/2000（58）在p

19、owerdesigner中，既支持在概論層又支持在物理層建立和維護(hù)數(shù)據(jù)模型的模塊是（ ）。a）processanalystb）dataarchitectc）appmodelerd）warehousearchitccture（59）下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，不正確的是（ ）。a）分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)沒(méi)有什么不同b）分布式系統(tǒng)的存儲(chǔ)結(jié)構(gòu)要比非分布式系統(tǒng)復(fù)雜c）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒(méi)有變化d）分布式系統(tǒng)的所有問(wèn)題都是用戶級(jí)別的（60）對(duì)數(shù)據(jù)進(jìn)行分析處理的兩種工具是（ ）。a）集中式和分布式工具b）cad和cam工具c）olap和oltp工具d）聯(lián)機(jī)分析處理

20、和數(shù)據(jù)挖掘工具二、填空題（每空2分，共40分）（1）計(jì)算機(jī)網(wǎng)絡(luò)是由多臺(tái)計(jì)算機(jī)互聯(lián)而成，為保證網(wǎng)絡(luò)中計(jì)算機(jī)間的數(shù)據(jù)交換，要求計(jì)算機(jī)在交換數(shù)據(jù)的過(guò)程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議由語(yǔ)法、_和時(shí)序3個(gè)要素組成。（2）電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是_。（3）對(duì)于給出的一組僅w=5,6,8,12，通過(guò)霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長(zhǎng)度為_。（4）設(shè)散列表的地址空間為0到18，散列函數(shù)為h(k)=k mod 19，用線性控查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，75，則最后一個(gè)關(guān)鍵碼33的地址為_。（5）設(shè)待排序關(guān)鍵碼序列為(25,18,9,

21、33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第_個(gè)位置。（6）一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程稱為_，它是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位。（7）虛擬存儲(chǔ)管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁(yè)面不在內(nèi)存，則產(chǎn)生_中斷。（8）在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤模擬慢速打印機(jī)，則被模擬的設(shè)備稱為_。（9）在關(guān)系數(shù)據(jù)中，參照關(guān)系和被參照關(guān)系是以_相關(guān)聯(lián)的兩個(gè)關(guān)系。（10）在嵌入式sql中，為了區(qū)分sql語(yǔ)句和主語(yǔ)言語(yǔ)句，在每一個(gè)sql語(yǔ)句的前面加前綴_。（11）關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、

22、關(guān)系操作集合和_3大要素組成。（12）通常，自然連接的兩個(gè)運(yùn)算對(duì)象關(guān)系r和s具有公共屬性，如果關(guān)系r和s沒(méi)有公共屬性，那么它們的自然連接就等同于_。（13）ibm商務(wù)智能解決方案的基本結(jié)構(gòu)包括_、多維分析模型和前臺(tái)分析工具三個(gè)部分。（14）oracle數(shù)據(jù)庫(kù)系統(tǒng)中負(fù)責(zé)客戶機(jī)與服務(wù)器之間網(wǎng)絡(luò)通信的模塊是_。（15）被中止的事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的任何改變必須撤銷，這稱作事務(wù)的_。（16）為了保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須遵循的原則是_原則。（17）annstrong公理系統(tǒng)的3條推理規(guī)則是_、增廣律和傳遞律。（18）如果關(guān)系模式r的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則r的規(guī)范化程序

23、達(dá)到了_。（19）子類的對(duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的_。（20）分布式數(shù)據(jù)庫(kù)系統(tǒng)是_技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的結(jié)合。參考答案：一、選擇1-15 cdaac bbbbd dccac16-30 cabcc bbbcb bdada31-45 cadab acdbb dbdcd46-60 -bdbca bccca ddbdd二、填空：1.語(yǔ)義2.smtp3.1184.15.96.進(jìn)程7.缺頁(yè)8.虛擬設(shè)備9.n:110.exec11.完整性約束12.13.數(shù)據(jù)倉(cāng)庫(kù)14.sql*net15.回滾16.17.自反18.bcnf19.繼承20.數(shù)據(jù)庫(kù)2008年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆

24、試試卷數(shù)據(jù)庫(kù)技術(shù)（考試時(shí)間120分鐘，滿分100分）一、選擇題（每小題1分，共60分）（1）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（ ）。a）系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的 b）系統(tǒng)軟件應(yīng)提供友好的編程接口c）系統(tǒng)軟件與硬件密切相關(guān) d）數(shù)據(jù)庫(kù)管理系統(tǒng)屬于系統(tǒng)軟件（2）計(jì)算機(jī)硬件功能部件中，完成對(duì)數(shù)據(jù)加工的部件是（ ）。a）運(yùn)算器 b）控制器 c）存儲(chǔ)器 d）輸入/輸出設(shè)備（3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。下列（ ）技術(shù)滿足這類應(yīng)用的要求。a）atm b）fddi c）fr d）x.25（4）下列（ ）不是internet提供的主要服務(wù)。a）www服務(wù) b）數(shù)字視頻影像

25、服務(wù) c）電子郵件服務(wù) d）文件傳輸（5）下列（ ）不是對(duì)網(wǎng)絡(luò)進(jìn)行服務(wù)攻擊的結(jié)果。a）網(wǎng)絡(luò)喪失服務(wù)能力 b）網(wǎng)絡(luò)通信線路癱瘓c）網(wǎng)站的主頁(yè)被涂改 d）網(wǎng)站的www服務(wù)器癱瘓（6）針對(duì)操作系統(tǒng)安全，為了防止由于誤操作而對(duì)文件造成破壞，要采用的方法是（ ）。a）保密 b）保護(hù) c）審計(jì) d）認(rèn)證（7）下列關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，不正確的是（ ）。a）結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn) b）存儲(chǔ)密度大，存儲(chǔ)空間利用率高c）插入、刪除操作靈活方便，不必移動(dòng)結(jié)點(diǎn) d）可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址（8）下列與算法有關(guān)的敘述中，不正確的是（ ）。a）運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面，運(yùn)算的實(shí)

26、現(xiàn)步驟用算法來(lái)描述b）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過(guò)有限步驟產(chǎn)生所求的輸出信息c）算法的設(shè)計(jì)采用由粗到細(xì)，由抽象到具體的逐步求精的方法d）對(duì)于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時(shí)間，即算法的時(shí)間代價(jià)（9）下列關(guān)于棧和隊(duì)列的敘述中，正確的是（ ）。棧和隊(duì)列都是線性表?xiàng)：完?duì)列都不能為空棧和隊(duì)列都能應(yīng)用于遞歸過(guò)程實(shí)現(xiàn)棧的操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出棧采用順序方式存儲(chǔ)，而隊(duì)列采用鏈接方式存儲(chǔ)a）僅和 b）僅、和 c）僅、和 d）僅、和（10）下列關(guān)于樹和二叉樹的敘述中，不正確的是（ ）。樹和二叉樹都屬于樹形結(jié)構(gòu)樹是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空

27、集二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過(guò)2的情況每一棵樹都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的二叉樹a）僅和 b）僅和 c）僅和 d）僅和（11）設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值36，95，14，27，68，82，則最后一個(gè)關(guān)鍵碼插入后散列表的負(fù)載因子a約為（ ）。a）0.45 b）0.55 c）0.65 d）0.75第（12）（13）題基于以下的5階b樹結(jié)構(gòu)。（12）往該b樹中插入關(guān)鍵碼72后，該b樹的葉結(jié)點(diǎn)數(shù)為（ ）。a）5 b）6 c）7 d）8（13）

28、從該b樹中刪除關(guān)鍵碼15后，該b樹的葉結(jié)點(diǎn)數(shù)為（ ）。a）5 b）6 c）7 d）8（14）下列（ ）關(guān)鍵碼序列不符合堆的定義。a）b、c、e、g、h、m、p、q、s、y b）b、c、m、e、h、p、y、g、q、sc）b、e、p、s、c、q、y、m、h、g d）b、e、c、m、p、g、h、y、s、q（15）下列排序方法中，（ ）方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無(wú)關(guān)。a）直接插入排序 b）直接選擇排序 c）起泡排序 d）快速排序（16）下列關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的敘述中，不正確的是（ ）。a）分時(shí)系統(tǒng)追求用戶請(qǐng)求的及時(shí)響應(yīng) b）實(shí)時(shí)系統(tǒng)追求系統(tǒng)的高可靠性c）實(shí)時(shí)系統(tǒng)可分為實(shí)時(shí)控制系統(tǒng)

29、和實(shí)時(shí)信息處理系統(tǒng)d）分時(shí)系統(tǒng)中多個(gè)用戶可以同時(shí)占用cpu運(yùn)行（17）在程序狀態(tài)字psw中設(shè)置了一位，用于控制用戶程序只能執(zhí)行非特權(quán)指令，這一位是（ ）。a）保護(hù)位 b）cpu狀態(tài)位 c）修改位 d）條件位（18）就緒隊(duì)列中有5個(gè)進(jìn)程p1、p2、p3、p4和p5，它們的優(yōu)先數(shù)和需要的處理機(jī)時(shí)間如下表所示。 進(jìn)程 處理器時(shí)間優(yōu)先數(shù)p1p2p3p4p58121531542假設(shè)優(yōu)先數(shù)小的優(yōu)先級(jí)高，忽略進(jìn)程調(diào)度和切換所花費(fèi)的時(shí)間。采用“不可搶占式最高優(yōu)先級(jí)”調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。a）p2p3p4p1p5 b）p2p5p1p4p3 c）p3p4p1p5p2 d）p3p2p5p1p4（19）在

30、解決死鎖時(shí)采用資源有序分配法，這可以使下列（ ）產(chǎn)生死鎖的必要條件不成立。a）互斥 b）不可剝奪 c）部分分配 d）循環(huán)等待（20）為了保證cpu執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過(guò)程稱為（ ）。a）地址分配 b）地址計(jì)算 c）地址映射 d）地址查詢（21）在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，分配給某個(gè)進(jìn)程3頁(yè)內(nèi)存，開始時(shí)這3頁(yè)內(nèi)存為空。頁(yè)面訪問(wèn)序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（lru）頁(yè)面淘汰算法，缺頁(yè)次數(shù)為（ ）。a）10 b）12 c）14 d）16（22）下列（ ）方法可以用于提高文件目錄檢索效率

31、。限制子目錄個(gè)數(shù) 引入當(dāng)前目錄 目錄項(xiàng)分解法a）僅 b）僅 c）僅 d）僅和（23）下列磁盤調(diào)度算法中，（ ）沒(méi)有考慮尋道優(yōu)化問(wèn)題。a）先來(lái)先服務(wù) b）最短尋道時(shí)間優(yōu)先 c）電梯調(diào)度 d）單向掃描（24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（ ）。a）從資源分配角度，可將設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備b）利用緩沖技術(shù)可以提高資源利用率c）設(shè)備管理使用戶不關(guān)心具體設(shè)備i/o操作的實(shí)現(xiàn)細(xì)節(jié)d）操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口（25）sql語(yǔ)言中的“視圖（view）”對(duì)應(yīng)于數(shù)據(jù)庫(kù)3級(jí)模式結(jié)構(gòu)中的（ ）。a）外模式 b）模式 c）內(nèi)模式 d）都不對(duì)應(yīng)（26）對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)可以進(jìn)行查詢、

32、插入、刪除、更新，是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了（ ）。a）數(shù)據(jù)定義功能 b）數(shù)據(jù)操縱功能 c）數(shù)據(jù)維護(hù)功能 d）數(shù)據(jù)控制功能（27）下列條目中，（ ）是數(shù)據(jù)庫(kù)管理員（dba）的職責(zé)。決定數(shù)據(jù)庫(kù)中信息的內(nèi)容和結(jié)構(gòu)決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行改進(jìn)數(shù)據(jù)庫(kù)性能，必要時(shí)對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu)定義數(shù)據(jù)庫(kù)的安全性要求和完整性約束a）僅、和 b）僅、和 c）僅和 d）都是（28）在數(shù)據(jù)庫(kù)技術(shù)中，e-r圖描述的是（ ）模型。a）物理模型 b）概念模型 c）邏輯模型 d）語(yǔ)言模型 （29）下列兩個(gè)數(shù)據(jù)庫(kù)表中，“雇員號(hào)”是雇員信息表的主鍵，“部門號(hào)”是部門信息表的主鍵，也是雇員信息表的外鍵。則

33、部門信息表中的（ ）是可以被刪除的。a）部門號(hào)為“01”的行 b）部門號(hào)為“02”的行c）部門號(hào)為“03”的行 d）部門號(hào)為“04”的行（30）設(shè)關(guān)系r=(a,b,c)，與sql語(yǔ)句select distinct a from r where b=17等價(jià)的關(guān)系代數(shù)表達(dá)式是（ ）。a） b）c） d）（31）sql語(yǔ)言的grant和revoke語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)庫(kù)的（ ）。a）安全性 b）完整性 c）可靠性 d）一致性（32）下列sql的數(shù)據(jù)定義語(yǔ)句組中，（ ）包含了不正確的數(shù)據(jù)定義語(yǔ)句。create table create view create indexdrop table drop

34、 view drop indexalter table alter view alter indexa）僅 b）僅 c）僅 d）都包含（33）下列（ ）關(guān)系運(yùn)算不要求“r和s具有相同的屬性個(gè)數(shù)，且它們對(duì)應(yīng)的屬性取自同一個(gè)域”。a）rs b）rs c）r-s d）rs（34）用戶對(duì)sql數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予（ ）權(quán)限。a）drop b）delete c）alter d）update第（35）（37）題基于包含如下3個(gè)關(guān)系的“學(xué)生-選課-課程”數(shù)據(jù)庫(kù).s (s#, sname, sex, department)，主碼是s#c (c#, cname, teache

35、r)，主碼是c#sc (s#, c#, grade)，主碼是(s#, c#)（35）下列關(guān)于保持?jǐn)?shù)據(jù)庫(kù)完整性的敘述中，不正確的是（ ）。a）向關(guān)系sc插入元組時(shí)，s#和c#都不能是空值（null）b）可以任意刪除關(guān)系s中的元組c）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性d）可以任意刪除關(guān)系sc中的元組（36）查找每門課程最高成績(jī)的學(xué)生姓名、課程號(hào)和最高成績(jī)，將使用關(guān)系（ ）。a）s和sc b）sc和c c）s和c d）s、sc和c（37）為了提高查詢速度，對(duì)關(guān)系sc創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。a）(s#,c#) b）(s#,grade) c）(c#,grade) d）g

36、rade（38）數(shù)據(jù)模型的3個(gè)要素是（ ）。a）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論 b）數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完整性約束c）規(guī)范化理論、數(shù)據(jù)操作和完整性約束 d）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束（39）下列關(guān)于sql語(yǔ)言索引（index）的敘述中，不正確的是（ ）。a）系統(tǒng)在存取數(shù)據(jù)時(shí)會(huì)自動(dòng)選擇合適的索引作為存取路徑b）使用索引可以加快查詢語(yǔ)句的執(zhí)行速度c）在一個(gè)基本表上可以創(chuàng)建多個(gè)索引d）索引是外模式（40）關(guān)系r和s具有相同的屬性個(gè)數(shù)，且對(duì)應(yīng)的屬性取自同一個(gè)域。集合 標(biāo)記的是（ ）。a）rs b）rs c）r-s d）rs（41）從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足某個(gè)條件的元組的操作，稱

37、為（ ）。a）選擇 b）差c）q連接 d）自然連接（42）下列敘述中，不正確的是（ ）。a）dbms是操縱和管理數(shù)據(jù)庫(kù)的軟件系統(tǒng)，是數(shù)據(jù)庫(kù)系統(tǒng)的核心b）dbms具有結(jié)構(gòu)清晰和開放性等特點(diǎn)c）dbms可以基于數(shù)據(jù)模型進(jìn)行分類d）dbms中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫(kù)運(yùn)行的基本依據(jù)（43）下列關(guān)于oracle數(shù)據(jù)庫(kù)的敘述中，不正確的是（ ）。a）oracle數(shù)據(jù)庫(kù)的表空間、段和盤區(qū)可控制數(shù)據(jù)庫(kù)物理空間的使用b）oracle的表空間是一種物理存儲(chǔ)單元c）數(shù)據(jù)庫(kù)表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫(kù)的總存儲(chǔ)容量d）每個(gè)oracle數(shù)據(jù)庫(kù)包含一個(gè)system表空間，它是自動(dòng)生成的（44）oracle designe

38、r/2000的主要功能是（ ）。a）用于生成聯(lián)機(jī)文檔 b）用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用c）一種case工具 d）一種快速界面開發(fā)工具（45）下列選項(xiàng)中，（ ）是sybase iq提供的新型索引技術(shù)。a）b+樹索引 b）hash索引 c）bitwise索引 d）基于列的索引（46）事務(wù)特性可表示為acid特性，其中字母i表示的是事務(wù)的（ ）。a）原子性 b）隔離性 c）一致性 d）持久性（47）在事務(wù)處理過(guò)程中，如果由于某些內(nèi)部條件而使事務(wù)無(wú)法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（ ）。a）由邏輯錯(cuò)誤引起的事務(wù)故障 b）由系統(tǒng)錯(cuò)誤引起的事務(wù)故障c）系統(tǒng)故障 d）磁盤故障（48）下列敘述中，不正確的是（ ）。a）封

39、鎖是保證數(shù)據(jù)庫(kù)一致性的常用方法 b）封鎖協(xié)議限制了可能的調(diào)度數(shù)目c）封鎖自身會(huì)產(chǎn)生死鎖問(wèn)題 d）強(qiáng)兩階段封鎖協(xié)議就是嚴(yán)格兩階段封鎖協(xié)議（49）下列關(guān)于數(shù)據(jù)庫(kù)安全性的敘述中，不正確的是（ ）。a）未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問(wèn)形式b）對(duì)于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對(duì)簡(jiǎn)單，是一種好的加密技術(shù)c）從一個(gè)用戶那里收回權(quán)限可能導(dǎo)致其他用戶也失去該權(quán)限，這稱為級(jí)聯(lián)收回d）如果較低層次（物理層或人員層）上安全性存在缺陷，高層安全性設(shè)計(jì)得當(dāng)一樣可以保護(hù)數(shù)據(jù)的安全（50）下列關(guān)于規(guī)范化理論的敘述中，不正確的是（ ）。a）規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)b）規(guī)范化理論對(duì)于關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)具有重要指

40、導(dǎo)意義c）規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段d）在數(shù)據(jù)庫(kù)設(shè)計(jì)中有時(shí)候會(huì)適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能（51）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。a）兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫(kù)不一致b）由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中c）未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入d）插入操作因?yàn)檫`反完整性約束條件而遭到拒絕（52）下列關(guān)于數(shù)據(jù)依賴的敘述中，不正確的是（ ）。a）關(guān)系模式的規(guī)范化問(wèn)題與數(shù)據(jù)依賴的概念密切相關(guān)b）數(shù)據(jù)依賴是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象 c）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實(shí)世界中d）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴（

41、53）設(shè)u是所有屬性的集合，x、y、z都是u的子集，且z=uxy。下列關(guān)于多值依賴的敘述中，不正確的是（ ）。a）若xy，則xz b）若xy，則xyc）若xy，且yy，則xy d）若z=f，則xy第（54）（55）題基于以下描述：有關(guān)系模式p(c,s,t,r)，根據(jù)語(yǔ)義有如下函數(shù)依賴集：f=ct,str,trc。（54）關(guān)系模式p的規(guī)范化程度最高達(dá)到（ ）。a）1nf b）2nf c）3nf d）bcnf（55）現(xiàn)將關(guān)系模式p分解為兩個(gè)關(guān)系模式p1(c,t,r)，p2(c,s)，那么這個(gè)分解 ）。a）不具有無(wú)損連接性，不保持函數(shù)依賴 b）具有無(wú)損連接性，不保持函數(shù)依賴c）不具有無(wú)損連接性，保持

42、函數(shù)依賴 d）具有無(wú)損連接性，且保持函數(shù)依賴（56）從e-r模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫(kù)設(shè)計(jì)的（ ）階段的任務(wù)。a）需求分析 b）概念結(jié)構(gòu)設(shè)計(jì) c）邏輯結(jié)構(gòu)設(shè)計(jì) d）物理結(jié)構(gòu)設(shè)計(jì)（57）下列敘述中，（ ）不是目前數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開發(fā)工具存在的主要問(wèn)題。a）沒(méi)有對(duì)web應(yīng)用的支持 b）開發(fā)過(guò)程中涉及過(guò)多的技術(shù)實(shí)現(xiàn)c）難以適應(yīng)要求穩(wěn)定的大規(guī)模企業(yè)級(jí)業(yè)務(wù)處理d）難以快速適應(yīng)低層技術(shù)的更新和業(yè)務(wù)邏輯的變化（58）能夠?qū)owerdesigner中所有模型信息只讀訪問(wèn)的模塊是（ ）。a）processanalyst b）dataarchitectc）viewer d）warehousearchitectu

43、re（59）下列關(guān)于對(duì)象的敘述中，不正確的是（ ）。a）對(duì)象的屬性是描述對(duì)象動(dòng)態(tài)特征的一個(gè)操作序列b）isa聯(lián)系中子類的對(duì)象擁有其超類對(duì)象的全部屬性c）多繼承是指一個(gè)子類從它的多個(gè)超類中繼承d）對(duì)象標(biāo)識(shí)符是唯一的（60）下列條目中（ ）是聯(lián)機(jī)分析處理中的基本分析功能。上卷 下鉆 切片 切塊 轉(zhuǎn)軸a）僅、和 b）僅、和c）僅、和 d）都是二、填空題（每空2分，共40分）（1）為了保證internet正常工作，要求聯(lián)入internet的計(jì)算機(jī)都遵從相同的通信協(xié)議，即_協(xié)議。（2）一般的加密體制可分為兩種：?jiǎn)舞€加密體制和_加密體制。（3）按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號(hào)，

44、當(dāng)i(n-1)/2時(shí)，結(jié)點(diǎn)i的右子女的結(jié)點(diǎn)編號(hào)為_。（4）按對(duì)稱序周游二叉樹等同于按_次序周游對(duì)應(yīng)的樹（林）。（5）對(duì)n個(gè)記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲(chǔ)空間為_。（6）在單cpu系統(tǒng)中，如果同時(shí)存在12個(gè)并發(fā)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有_個(gè)。（7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件描述符保存在內(nèi)存的_表中。（8）訪問(wèn)磁盤時(shí)，當(dāng)磁頭到達(dá)指定磁道后，必須等待所需要的扇區(qū)到達(dá)讀寫頭下，這一部分時(shí)間稱為_時(shí)間。（9）設(shè)r和s是兩個(gè)關(guān)系，與關(guān)系代數(shù)表達(dá)式rs等價(jià)的sql語(yǔ)句是：select*_。（10）在數(shù)據(jù)庫(kù)的3級(jí)模式結(jié)構(gòu)中，內(nèi)模式有_個(gè)。（11）在數(shù)據(jù)庫(kù)

45、的3級(jí)模式結(jié)構(gòu)中，外模式與模式之間的映象（外模式/模式），實(shí)現(xiàn)了數(shù)據(jù)庫(kù)的_獨(dú)立性。（12）在早期的代表性的數(shù)據(jù)庫(kù)管理系統(tǒng)中，ims系統(tǒng)是基于_數(shù)據(jù)模型的。（13）并行數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)并行地使用多個(gè)_和磁盤來(lái)提高處理速度和i/o速度。（14）關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)rdbms的層次結(jié)構(gòu)中，自上而下為：應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層和數(shù)據(jù)_層。（15）保證事務(wù)的任何一種調(diào)度執(zhí)行后數(shù)據(jù)庫(kù)總處于一致狀態(tài)，這是由數(shù)據(jù)庫(kù)系統(tǒng)的_部件負(fù)責(zé)的。（16）達(dá)到_級(jí)別的產(chǎn)品才被認(rèn)為是真正意義上的安全產(chǎn)品。（17）armstrong公理系統(tǒng)中的增廣律的含義是：設(shè)r是一個(gè)關(guān)系模式，x，y是u中屬性組，若xy為f所邏輯蘊(yùn)含，

46、且zu，則_為f所邏輯蘊(yùn)含。（18）在_依賴的范疇內(nèi)，bcnf達(dá)到了最高的規(guī)范化程度。（19）分布式數(shù)據(jù)庫(kù)系統(tǒng)的所有問(wèn)題都是內(nèi)部的、_級(jí)別上的問(wèn)題，而不是外部的、用戶級(jí)別的問(wèn)題。（20）數(shù)據(jù)倉(cāng)庫(kù)的體系結(jié)構(gòu)中，中間層為_服務(wù)器。 參考答案：一、選擇題：1-5：aaabb 6-10：bcdac 11-15：bcccb 16-20：dbbdc 21-25：bdada26-30：bdbcc 31-35：acdbb 36-40：aaddc 41-45：cdbcc 46-50：baddc 51-55：bdcca 56-60：cacad二、填空題：1、tcp/ip 2、雙鑰 3、2i+1 4、后根 5、o(

47、n) 6、11 7、用戶打開文件8、旋轉(zhuǎn)延遲 9、from r,s 10、一或1 11、邏輯 12、層次 13、cpu14、存儲(chǔ) 15、并發(fā)控制 16、b1 17、x-z 18、函數(shù) 19、實(shí)現(xiàn) 20、olap2009年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案數(shù)據(jù)庫(kù)技術(shù)（考試時(shí)間120分鐘，滿分100分）一、選擇題（每小題1分，共60分）下列各題a）、b）、c）、d）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列哪個(gè)不是指令系統(tǒng)中包含的指令類型？a）存儲(chǔ)控制類指令b）數(shù)據(jù)傳送類指令c）算術(shù)邏輯類指令d）判定控制類指令（2）計(jì)算機(jī)存儲(chǔ)容量大小為1tb，相當(dāng)于多少gb?a）256gb b）512gbc）1024gb d）2048gb（3）下列哪一個(gè)不屬于廣域網(wǎng)？a）x.5 b）fddi c）isdn d）atm（4）下列哪一個(gè)不屬于應(yīng)用層協(xié)議？a）用戶數(shù)據(jù)報(bào)協(xié)議udp b）文件傳瑜協(xié)議ftpc）域名服務(wù)dns d）電子郵件協(xié)議smtp （5）下列哪一個(gè)不屬于實(shí)施信息認(rèn)證的方法？a）身份識(shí)別b）消息驗(yàn)證c）密鑰管理d）數(shù)字簽名（6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是a）解決密鑰的丟失和銷毀b）解決密鑰的分配和存儲(chǔ)c）解決密鑰的產(chǎn)生和裝入d）解決密鑰的保護(hù)