計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)歷年筆試題

1、計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)歷年筆試題一、選擇題（每小題1分，共60分） (1)設(shè)有關(guān)鍵碼序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按關(guān)鍵碼值遞增的次序排序，采用直接選擇排序法，一趟掃描后的結(jié)果為_(kāi)。A) (15，2，4，18，16，5，8，24，17，9，13，25)B) (2，9，4，25，15，16，13，18，17，5，8，24)C) (9，4，16，15，2，13，18，17，5，8，24，25)D) (9，16，4，25，2，15，13，18，5，17，8，24) (2) 以存儲(chǔ)程序原理為基礎(chǔ)的馮諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般都由五大功能部件組成，它們是_。A) 運(yùn)算器

2、、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備B) 運(yùn)算器、累加器、寄存器、外部設(shè)備和主機(jī)C) 加法器、控制器、總線、寄存器和外部設(shè)備D) 運(yùn)算器、存儲(chǔ)器、控制器、總線和外部設(shè)備 (3)下面列出的條目中，哪些是數(shù)據(jù)庫(kù)系統(tǒng)的組成成員_？.操作系統(tǒng) .數(shù)據(jù)庫(kù)管理系統(tǒng) .用戶 .數(shù)據(jù)庫(kù)管理員 .數(shù)據(jù)庫(kù)A) 、和 B) 、和 C) 、和 D) 都是(4) 在關(guān)系數(shù)據(jù)庫(kù)中，表(table)是三級(jí)模式結(jié)構(gòu)中的_。A) 外模式 B) 模式 C) 存儲(chǔ)模式 D) 內(nèi)模式(5) 在下面列出的數(shù)據(jù)模型中，哪一個(gè)是概念數(shù)據(jù)模型_。A) 關(guān)系模型 B) 層次模型 C) 網(wǎng)狀模型 D) 實(shí)體-聯(lián)系模型(6)下面列出的數(shù)據(jù)管理技術(shù)

3、發(fā)展的三個(gè)階段中，哪個(gè)(些)階段沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理_。.人工管理階段 .文件系統(tǒng)階段 .數(shù)據(jù)庫(kù)階段A) 只有 B) 只有 C) 和 D) 和(7) 下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個(gè)是不正確的_。A) 設(shè)備管理使用戶能獨(dú)立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備B) 設(shè)備管理利用各種技術(shù)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力C) 操作系統(tǒng)對(duì)用戶屏蔽了實(shí)現(xiàn)具體設(shè)備I/O操作的細(xì)節(jié)D) 操作系統(tǒng)對(duì)設(shè)備盡量提供各種不同的接口(8) 文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，可能有如下的文件物理結(jié)構(gòu)：.順序結(jié)構(gòu) .線性結(jié)構(gòu) .鏈接結(jié)構(gòu) .索引結(jié)構(gòu)而常見(jiàn)的文件物理結(jié)構(gòu)是_。A) 、和 B

4、) 、和 C) 、和 D) 、和(9) 文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的，一般有兩種存取方式，它們是_。A) 直接存取和間接存取 B) 順序存取和隨機(jī)存取C) 只讀存取和讀寫存取 D) 順序存取和鏈接存取(10) 在頁(yè)式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器，它們是_。A) 基址寄存器和限長(zhǎng)寄存器 B) 頁(yè)表始址寄存器和頁(yè)表長(zhǎng)度寄存器C) 上界寄存器和下界寄存器 D) 直接地址寄存器和間接地址寄存器(11)為了保證CPU執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過(guò)程稱為_(kāi)。A) 地址分配 B) 地址計(jì)算 C) 地

5、址映射 D) 地址查詢(12)一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒(méi)有獲得CPU而不能運(yùn)行的進(jìn)程處于_。A) 等待狀態(tài) B) 睡眠狀態(tài) C) 就緒狀態(tài) D) 掛起狀態(tài)(13)以下有關(guān)強(qiáng)迫性中斷事件的敘述中，哪一個(gè)是不正確的_。A) 輸入輸出中斷是來(lái)自通道或者各種外部設(shè)備的中斷，用于反映通道或設(shè)備的工作情況B) 硬件故障中斷是機(jī)器發(fā)生錯(cuò)誤時(shí)產(chǎn)生的中斷C) 時(shí)鐘中斷是軟件時(shí)鐘到時(shí)而引起的中斷D) 程序性中斷是正在運(yùn)行程序中有意識(shí)安排而引起的中斷(14)有如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號(hào)，部門信息表關(guān)系DEPT的主鍵是部門號(hào)。EMP雇員號(hào)雇員名 部門號(hào) 工資 001 張山 022000

6、010王宏達(dá)011200 056馬林生021000 101 趙敏 041500 DEPT部門號(hào) 部門名 地址 01 業(yè)務(wù)部 1號(hào)樓 02 銷售部 2號(hào)樓 03 服務(wù)部 3號(hào)樓 04 財(cái)務(wù)部 4號(hào)樓若執(zhí)行下面列出的操作，哪個(gè)操作不能成功執(zhí)行？A) 從EMP中刪除行(010，王宏達(dá)，01，1200)B) 在EMP中插入行(102，趙敏，01，1500)C) 將EMP中雇員號(hào)=056的工資改為1600元D) 將EMP中雇員號(hào)=101的部門號(hào)改為05(15)以下有關(guān)操作系統(tǒng)的敘述中，哪一個(gè)是不正確的_。A) 操作系統(tǒng)管理著系統(tǒng)中的各種資源B) 操作系統(tǒng)應(yīng)為用戶提供良好的界面C) 操作系統(tǒng)是資源的管理者

7、和仲裁者D) 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件(16)有如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號(hào)，部門信息表關(guān)系DEPT的主鍵是部門號(hào)。EMP雇員號(hào)雇員名 部門號(hào) 工資 001 張山 022000 010王宏達(dá)011200 056馬林生021000 101 趙敏 041500DEPT部門號(hào) 部門名 地址 01 業(yè)務(wù)部 1號(hào)樓 02 銷售部 2號(hào)樓 03 服務(wù)部 3號(hào)樓 04 財(cái)務(wù)部 4號(hào)樓若執(zhí)行下面列出的操作，哪個(gè)操作不能成功執(zhí)行_。A) 從DEPT中刪除部門號(hào)=03的行B) 在DEPT中插入行(06，計(jì)劃部，6號(hào)樓)C) 將DEPT中部門號(hào)=02的部門號(hào)改為10D) 將DEP

8、T中部門號(hào)=01的地址改為5號(hào)樓(17) 35 A / 10 18 45 60 82 5 8 11 13 1523 30 38 41 47 5364 70 73 78 86 95 從該B樹(shù)中刪除關(guān)鍵碼30后，結(jié)點(diǎn)A的子女?dāng)?shù)為_(kāi)。A) 2 B) 3 C) 4 D) 5(18) 35 10 18 45 60 82 5 8 11 13 1523 30 38 41 47 5364 70 73 78 86 95 往該B樹(shù)中插入關(guān)鍵碼72后，該B樹(shù)的第2層的結(jié)點(diǎn)數(shù)為_(kāi)。A) 6 B) 7 C) 8 D) 9(19) 設(shè)平衡的二叉排序樹(shù)(AVL樹(shù))的結(jié)點(diǎn)個(gè)數(shù)為n，則其平均檢索長(zhǎng)度為_(kāi)。A) O(1) B)

9、O(log2n) 以2為底 C) O(n) D) O(n log2n) 以2為底(20) 對(duì)于給出的一組權(quán)w=10,12,16,21,30，通過(guò)霍夫曼算法求出的擴(kuò)充二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為_(kāi)。A) 89 B) 189 C) 200 D) 300(21) 如果一棵二叉樹(shù)結(jié)點(diǎn)的前序序列是A、B、C，后序序列是C、B、A，則該二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列_。A) 必為A、B、CB) 必為A、C、BC) 必為B、C、AD) 不能確定 (22) 二維數(shù)組A0.8,0.9，其每個(gè)元素占2個(gè)字節(jié)，從首地址400開(kāi)始，按行優(yōu)先順序存放，則元素A8,5的存儲(chǔ)地址為_(kāi)。A) 570 B) 506 C) 410 D)

10、482(23) 以下哪一個(gè)不是棧的基本運(yùn)算_？A) 刪除棧頂元素 B) 刪除棧底元素C) 判斷棧是否為空 D) 將棧置為空棧(24)以下哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)_？A) 隊(duì)列 B) 二叉樹(shù) C) 二叉樹(shù) D) 堆(25)隔離是操作系統(tǒng)安全保障的措施之一。下列哪一項(xiàng)不屬于安全隔離措施？A) 物理隔離 B) 時(shí)間隔離 C) 分層隔離 D) 密碼隔離(26)信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性，從具體的意義上來(lái)理解，需要保證哪幾個(gè)方面的內(nèi)容？I.保密性（Confidentiality) II.完整性(Integrity) III.可用性(Availability) IV

11、.可控性A) I、II和IV B) I、II和III C) II、III和IV D) 都是(27)Internet的主要組成成分是A) 雙絞線、同軸電纜、光纖電纜與無(wú)線通信信道B) 通信線路、路由器、主機(jī)和信息資源C) 局域網(wǎng)、廣域網(wǎng)、校園網(wǎng)和主干網(wǎng)D) 局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)(28)以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的基本特征的敘述中，哪一條是不正確的_。A) 在計(jì)算機(jī)網(wǎng)絡(luò)中采用了分組交換技術(shù)B) 建立計(jì)算機(jī)網(wǎng)絡(luò)的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享C) 互連的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)”D) 連網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議(29)計(jì)算機(jī)語(yǔ)言是一類面向計(jì)算機(jī)的人工語(yǔ)言，它是進(jìn)行

12、程序設(shè)計(jì)的工具，又稱為程序設(shè)計(jì)語(yǔ)言?，F(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可分為三類，它們是_。A) Basic語(yǔ)言、Fortran語(yǔ)言和C語(yǔ)言 B) 中文語(yǔ)言、英文語(yǔ)言和拉丁語(yǔ)言C) Unix、Windows和Linux D) 機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言(30)操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪一個(gè)是不正確的_。A) 進(jìn)程管理主要是對(duì)程序進(jìn)行管理B) 存儲(chǔ)管理主要是管理內(nèi)存資源C) 文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問(wèn)題D) 設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理(31)數(shù)據(jù)庫(kù)系統(tǒng)發(fā)生故障時(shí)，可以基于日

13、志進(jìn)行恢復(fù)。下面列出的條目中，哪些是日志記錄的內(nèi)容_。.事務(wù)開(kāi)始信息 .更新信息 .提交信息 .事務(wù)中止信息A) 、和 B) 、和 C) 、和 D) 都是(32)下面哪一條不是對(duì)象-關(guān)系數(shù)據(jù)庫(kù)的基本特征_。A) 關(guān)系的規(guī)范化程度更高B) SQL環(huán)境中對(duì)基本數(shù)據(jù)類型的擴(kuò)充提供了支持C) 對(duì)規(guī)則系統(tǒng)的支持 D) SQL環(huán)境中對(duì)繼承性提供了支持(33)下面所列的工具中，不能用于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)界面開(kāi)發(fā)的工具是_。A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder(34)下面關(guān)于企業(yè)級(jí)應(yīng)用開(kāi)發(fā)平臺(tái)UNIFACE的敘述中，哪一個(gè)是不正確的_

14、。A) UNIFACE采用模型驅(qū)動(dòng)、構(gòu)件式的應(yīng)用構(gòu)造策略B) UNIFACE的開(kāi)發(fā)語(yǔ)言是JAVAC) UNIFACE支持WEB應(yīng)用的開(kāi)發(fā)D) UNIFACE可應(yīng)用于構(gòu)造大型而復(fù)雜的業(yè)務(wù)應(yīng)用系統(tǒng)(35)在下面列出的條目中，哪個(gè)(些)是當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)_。.采用三層或多層Client/Server結(jié)構(gòu) .支持Web應(yīng)用.支持開(kāi)放的、構(gòu)件式的分布式計(jì)算環(huán)境A) 和 B) 只有 C) 只有 D) 都是(36)下述哪一條不屬于概念模型應(yīng)具備的性質(zhì)_。A) 有豐富的語(yǔ)義表達(dá)能力 B) 易于交流和理解C) 易于變動(dòng) D) 在計(jì)算機(jī)中實(shí)現(xiàn)的效率高 (37)有關(guān)系模式A(C，T，H，R，S)，其中各屬

15、性的含義是：C：課程 T：教員 H：上課時(shí)間 R：教室 S：學(xué)生根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R現(xiàn)將關(guān)系模式A分解為兩個(gè)關(guān)系模式A1(C，T)，A2(H，R，S)，則其中A1的規(guī)范化程度達(dá)到_。A) 1NF B) 2NF C) 3NF D) BCNF(38)有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：C：課程 T：教員 H：上課時(shí)間 R：教室 S：學(xué)生根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R關(guān)系模式A的規(guī)范化程度最高達(dá)到_。A) 1NF B) 2NF C) 3NF D) BCNF(39)有關(guān)系模式A(C

16、，T，H，R，S)，其中各屬性的含義是：C：課程 T：教員 H：上課時(shí)間 R：教室 S：學(xué)生根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R關(guān)系模式A的碼是_。A) C B) (H，R) C) (H，T) D) (H，S)(40)設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中，不正確的是_。A) 若XY，則XZ B) 若XY，則XYC) 若XY，且Y 包含Y，則XY D) 若Z=，則XY(41)下面關(guān)于函數(shù)依賴的敘述中，不正確的是_。A) 若XY，YZ，則XYZ B) 若XYZ，則XZ，YZC) 若XY，YZ，則XZ D)

17、若XY，Y 包含Y，則XY (42)下述哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)而引起的_。A) 數(shù)據(jù)冗余 B) 丟失修改 C) 插入異常 D) 更新異常(43)在并發(fā)控制的技術(shù)中，最常用的是封鎖方法。對(duì)于共享鎖(S)和排他鎖(X)來(lái)說(shuō)，下面列出的相容關(guān)系中，哪一個(gè)是不正確的_。A) X/X：TRUE B) S/S：TRUE C) S/X：FALSE D) X/S：FALSE(44)用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_(kāi)。A) 網(wǎng)狀模型 B) 層次模型 C) 關(guān)系模型 D) 面向?qū)ο竽Ｐ?45)下面關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)基于日志的恢復(fù)的敘述中，哪一個(gè)是正確的_。A) 利用更新日志記錄中的改前值可以進(jìn)

18、行UNDO，利用更新日志記錄中的改前值可以進(jìn)行REDOB) 利用更新日志記錄中的改前值可以進(jìn)行UNDO，利用更新日志記錄中的改后值可以進(jìn)行REDOC) 利用更新日志記錄中的改后值可以進(jìn)行UNDO，利用更新日志記錄中的改前值可以進(jìn)行REDOD) 利用更新日志記錄中的改后值可以進(jìn)行UNDO，利用更新日志記錄中的改后值可以進(jìn)行REDO(46)下面列出的條目中，哪些是數(shù)據(jù)倉(cāng)庫(kù)的基本特征_。.數(shù)據(jù)倉(cāng)庫(kù)是面向主題的 .數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是集成的.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的 .數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是反映歷史變化的A) 、和 B) 、和 C) 、和 D) 都是(47)下面列出的條目中，哪些是數(shù)據(jù)庫(kù)技術(shù)的主要特點(diǎn)_。.數(shù)

19、據(jù)的結(jié)構(gòu)化 .數(shù)據(jù)的冗余度小 .較高的數(shù)據(jù)獨(dú)立性 .程序的標(biāo)準(zhǔn)化A) 、和 B) 和 C) 、和 D) 都是(48)Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)的Internet解決方案的產(chǎn)品是ORACLE WebServer，下面列出的條目中，哪一個(gè)不屬于該產(chǎn)品_。A) Oracle WebListener B) Oracle WebAgentC) Oracle OLAP D) Oracle OLAP(49)在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，由高級(jí)到低級(jí)的層次排列順序?yàn)開(kāi)。A) 應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理層B) 應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、數(shù)據(jù)存取層、語(yǔ)言翻譯處理層C) 應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理

20、層、數(shù)據(jù)存取層D) 應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層(50)在數(shù)據(jù)庫(kù)管理系統(tǒng)中，下面哪個(gè)模塊不是數(shù)據(jù)庫(kù)存取的功能模塊_。A) 事務(wù)管理程序模塊 B) 數(shù)據(jù)更新程序模塊C) 交互式程序查詢模塊 D) 查詢處理程序模塊(51)在下面所列出的條目中，哪些是數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能_。.數(shù)據(jù)庫(kù)定義 .數(shù)據(jù)庫(kù)的建立和維護(hù).數(shù)據(jù)庫(kù)存取 .數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信A) 和 B) 、和 C) 和 D) 都是(52)設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值(NULL)。這是_。A) 實(shí)體完整性規(guī)則 B) 參照完整性規(guī)則C) 用戶定義完整性規(guī)則 D) 域完整性規(guī)則(53)設(shè)關(guān)系R和關(guān)系S

21、具有相同的元數(shù)，且對(duì)應(yīng)的屬性取自相同的域。集合t/tRtS標(biāo)記的是_。A) RS B) RS C) RS D) RS(54)設(shè)關(guān)系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是R與S的廣義笛卡爾積，即：T=RS，則關(guān)系T的元數(shù)是_。A) 7 B) 9 C) 12 D) 16(55)SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT、DELETE、UPDATE實(shí)現(xiàn)哪類功能_。A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制(56)下面列出的關(guān)于“視圖(View)”的條目中，哪一條是不正確的_。A) 視圖是外模式B) 視圖是虛表C) 使用視圖可以加快查詢語(yǔ)句的執(zhí)行

22、速度D) 使用視圖可以簡(jiǎn)化查詢語(yǔ)句的編寫(57)設(shè)有關(guān)系R(A，B，C)和S(C，D)。與SQL語(yǔ)句select A，B，D from R，S where R.C=S.C等價(jià)的關(guān)系代數(shù)表達(dá)式是_。A) R.C=s.c(A,B,D(RS) B) A,B,D(R.C=s.c (RS)C) R.C=s.c(A,BR)(DS)D) R.C=s.c(D(A,BR)S)(58)在SQL語(yǔ)言的SELECT語(yǔ)句中，實(shí)現(xiàn)投影操作的是哪個(gè)子句_。A) select B) from C) where D) group by(59) EMP雇員號(hào)雇員名 部門號(hào) 工資 001 張山 022000 010王宏達(dá)01120

23、0 056馬林生021000 101 趙敏 041500 DEPT部門號(hào) 部門名 地址 01 業(yè)務(wù)部 1號(hào)樓 02 銷售部 2號(hào)樓 03 服務(wù)部 3號(hào)樓 04 財(cái)務(wù)部 4號(hào)樓在雇員信息表關(guān)系EMP中，哪個(gè)屬性是外鍵(foreign key)_。A) 雇員號(hào) B) 雇員名 C) 部門號(hào) D) 工資(60)下面列出的條目中，哪些是事務(wù)并發(fā)執(zhí)行中可能出現(xiàn)的主要問(wèn)題_。.丟失更新 .對(duì)未提交更新的依賴 .不一致的分析A) 和 B) 和 C) 和 D) 都是二、填空題(每空2分，共40分)請(qǐng)將每一個(gè)空的正確答案寫在答案卡上，答在試卷上不得分。(1) 用于生產(chǎn)過(guò)程控制的系統(tǒng)一般都是【1】系統(tǒng)，它要求具有對(duì)

24、輸入數(shù)據(jù)及時(shí)做出反應(yīng)(響應(yīng))的能力。(2) WWW是以超文本標(biāo)注語(yǔ)言為基礎(chǔ)，能夠提供面向Internet服務(wù)的信息瀏覽系統(tǒng)，WWW系統(tǒng)的結(jié)構(gòu)采用了【2】模式。(3) 廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或【3】所組成的有限序列。(4) 設(shè)只包含根結(jié)點(diǎn)的二叉樹(shù)的高度為0，則高度為k的二叉樹(shù)的最小結(jié)點(diǎn)數(shù)為【4】。(5) 在完全二叉樹(shù)的順序存儲(chǔ)中，若結(jié)點(diǎn)i有左子女，則其左子女是結(jié)點(diǎn)【5】。(6)一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為【6】。(7)在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是【7】文件和記錄式文件。(8)在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名

25、搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入【8】。(9)在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實(shí)現(xiàn)了數(shù)據(jù)的【9】獨(dú)立性。(10)數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，層次模型是【10】數(shù)據(jù)模型。(11)數(shù)據(jù)模型通常由三部分組成，它們是【11】、數(shù)據(jù)操作和完整性約束。(12)一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)句一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過(guò)使用【12】機(jī)制來(lái)解決的。(13)在“學(xué)生-選課-課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEAC

26、HER)。現(xiàn)要查找選修“數(shù)據(jù)庫(kù)技術(shù)”這門課程的學(xué)生的學(xué)生姓名和成績(jī)，可使用如下的SQL語(yǔ)句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 數(shù)據(jù)庫(kù)技術(shù) AND S.S#=SC.S# AND 【13】。(14)在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對(duì)象是單個(gè)【14】。它把上層的集合操作轉(zhuǎn)化為單記錄操作。(15)一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、【15】軟件和連接軟件三類。(16)PowerDesigner是SYBASE公司提供的CASE工具，它包括多個(gè)模塊，其中用于數(shù)據(jù)庫(kù)概念數(shù)據(jù)建模(CDM)的模塊是

27、【16】。(17)將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系，這是數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中【17】設(shè)計(jì)階段的任務(wù)。(18)關(guān)系模式規(guī)范化過(guò)程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到【18】。(19)數(shù)據(jù)庫(kù)管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫(kù)的完整性，要求數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)以下事務(wù)特性：【19】、一致性、隔離性和持久性。(20)在數(shù)據(jù)庫(kù)并發(fā)控制中，兩個(gè)或更多的事務(wù)同時(shí)處于相互等待狀態(tài)，稱為【20】計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)歷年筆試題（2002年9月答案）一、選擇題（每題1分，共60分）(01) D (02) A (03) D (04) B (05) D (06) A (

28、07) D (08) C (09) B (10) B(11) C (12) C (13) D (14) D (15) D (16) C (17) B (18) C (19) B (20) C(21) D (22) A (23) B (24) C (25) C (26) D (27) B (28) A (29) D (30) A(31) D (32) A (33) C (34) B (35) D (36) D (37) D (38) B (39) D (40) C(41) B (42) B (43) A (44) C (45) B (46) D (47) A (48) C (49) D (50)

29、 A(51) D (52) A (53) D (54) A (55) B (56) C (57) B (58) A (59) C (60) D二、填空題答案（每空2分，共40分）(1) 【1】 實(shí)時(shí)(2) 【2】 客戶機(jī)/服務(wù)器 或 客戶/服務(wù)器 或 Client/Server 或 C/S(3) 【3】 子表 (4) 【4】 k+1(5) 【5】 2i (6) 【6】 進(jìn)程同步 或 同步 (7) 【7】 流式(8) 【8】 當(dāng)前目錄 (9) 【9】 物理 (10) 【10】 結(jié)構(gòu)(11) 【11】 數(shù)據(jù)結(jié)構(gòu) (12) 【12】 游標(biāo) 或 Cursor(13) 【13】 SC.C# = C.C#

30、 或 C.C# = SC.C#(14) 【14】 元組 或 記錄 (15) 【15】 開(kāi)發(fā)工具 或 工具(16) 【16】 DataArchitect (17) 【17】 邏輯結(jié)構(gòu) 或 邏輯(18) 【18】 BCNF (19) 【19】 原子性 (20) 【20】 死鎖計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)筆試題（2003年4月） (1)系統(tǒng)軟件一般包括.服務(wù)性程序 .語(yǔ)言處理程序.操作系統(tǒng) .數(shù)據(jù)庫(kù)管理系統(tǒng)A) 、和 B) 、和 C) 、和 D) 全部(2) 為提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本，利用計(jì)算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)稱為A) CAT系統(tǒng) B) CAT系統(tǒng) C) CAD系統(tǒng) D) CAM系統(tǒng)(3) 計(jì)

31、算機(jī)輸出設(shè)備的功能是A）將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出B）將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息顯示輸出C）將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出和顯示輸出D) 將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識(shí)別的信息 (4) Internet上的計(jì)算機(jī)，在通信之前需要A) 建立主頁(yè) B) 指定一個(gè)IP地址C) 使用WWW服務(wù) D) 發(fā)送電子郵件 (5) 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^(guò)程中不被泄露和不被攻擊。下列哪些屬于攻擊方法.復(fù)制信息 .剪裁信息 .竊聽(tīng)信息A) 和 B) 和 C) 和 D) 全部 (6) 計(jì)算機(jī)病毒是一種具有破壞性的計(jì)算機(jī)程序，它是A) 最初由系統(tǒng)自動(dòng)生成的程序 B) 具有惡毒內(nèi)

32、容的文件C) 具有自我再生能力的程序 D) 只通過(guò)網(wǎng)絡(luò)傳播的文件 (7) 以下關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中哪一條是正確的？A) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)C) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒(méi)有影響 (8) 以下關(guān)于隊(duì)列的敘述中哪一條是不正確的？A) 隊(duì)列的特點(diǎn)是先進(jìn)先出B) 隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)C) 隊(duì)列適用于二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)D) 隊(duì)列適用于樹(shù)的層次次序周游算法的實(shí)現(xiàn) (9) 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指

33、向的新結(jié)點(diǎn)插入到指針P指向的的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？A) q:=p.link; p.link:=q.link; B) p.link:=q.link; q:=p.link;C) q.link:=p.link; plink:=q; D) p.link:=q; q.link:=p.link; (10) 按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素aij(1jin)的地址的公式為A) LOC(aij)=LOC(a11)+i(i+1)/2+jB) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C) LOC(aij)=LOC(a11)+i(i-1)/2+

34、jD) LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 第（11）至（12）題基于下面的敘述：某二叉樹(shù)結(jié)點(diǎn)的前序序列為E、A、C、B、D、G、F，對(duì)稱序序列為A、B、C、D、E、F、G。 (11) 該二叉樹(shù)結(jié)點(diǎn)的后序序列為A）B、D、C、A、F、G、E B）B、D、C、F、A、G、EC）E、G、F、A、C、D、B D）E、G、A、C、D、F、B (12) 該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括多少棵樹(shù)？A）1 B）2 C）3 D）4 (13) 在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為A) 2 B) 3 C) 4

35、 D) 5 (14) 設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個(gè)關(guān)鍵碼82的地址為：A) 4 B) 5 C) 6 D) 7(15) 設(shè)待排序關(guān)鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼96被放到了第幾個(gè)位置？A) 7 B) 8 C) 9 D) 10 (16) 下列關(guān)于進(jìn)程間通信的描述中，不正確的是A) 進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源B) 進(jìn)

36、程控制是通過(guò)原語(yǔ)實(shí)現(xiàn)的C) P、V操作是一種進(jìn)程同步機(jī)制D) 管道不是一種進(jìn)程高級(jí)通信機(jī)制 (17) 引入多道程序設(shè)計(jì)技術(shù)的目的是A）增強(qiáng)系統(tǒng)的用戶友好性 B）提高系統(tǒng)實(shí)時(shí)性C）充分利用處理器資源 D）擴(kuò)充內(nèi)存容量 (18) 在程序狀態(tài)字PSW中設(shè)置了一位，用于控制用戶程序不能執(zhí)行特權(quán)指令，這一位是A) 保護(hù)位 B) CPU狀態(tài)位 C) 屏蔽位 D) 條件位 (19) 下列關(guān)于文件系統(tǒng)當(dāng)前目錄的描述中，哪個(gè)是不正確的？A) 每個(gè)用戶可以有一個(gè)當(dāng)前目錄 B) 引入當(dāng)前目錄可以加快檢索速度C) 查找文件時(shí)可以使用部分路徑名 D) 當(dāng)前目錄不能隨意改變 (20) 下列關(guān)于緊湊技術(shù)的敘述中，哪個(gè)是不正

37、確的？A) 內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)B) 移動(dòng)可以集中分散的空閑區(qū)C) 移動(dòng)會(huì)增加處理器的開(kāi)銷D) 采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量 (21) 引入虛擬存儲(chǔ)技術(shù)的關(guān)鍵前提是A) 有大量容量的外存 B) 程序執(zhí)行的局部性原理C) 硬件提供地址轉(zhuǎn)換機(jī)制 D) 選擇一種合適的頁(yè)面調(diào)度算法(22) 文件系統(tǒng)的多級(jí)目錄結(jié)構(gòu)是一種A) 線性結(jié)構(gòu) B) 樹(shù)形結(jié)構(gòu) C) 散列結(jié)構(gòu) D) 雙鏈表結(jié)構(gòu) (23) 構(gòu)成文件的基本單位是字符，這一類文件稱為A) 流式文件 B) 記錄式文件 C) 順序文件 D) 索引文件 (24) 下列哪一種（些）磁盤調(diào)度算法只考慮了公平性？.先來(lái)先服務(wù) .最短尋道時(shí)間優(yōu)

38、先 .掃描A） B） C）和 D）全部 (25) 在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是A) 信息 B) 數(shù)據(jù) C) 消息 D) 命令 (26) 信息的價(jià)值與信息的哪些性質(zhì)密切相關(guān)？.準(zhǔn)確性 .及時(shí)性 .可靠性 .開(kāi)放性 .完整性A) 、和 B) 、和C) 、和 D) 、和 (27) 在關(guān)系數(shù)據(jù)中，視圖（view）是三級(jí)模式結(jié)構(gòu)中的A) 內(nèi)模式 B) 模式 C) 存儲(chǔ)模式 D) 外模式 (28) 在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有A）1個(gè) B）2個(gè) C）3個(gè) D）任意多個(gè) (29) 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也可以不變。這是A）數(shù)據(jù)的物理獨(dú)立性 B）數(shù)據(jù)

39、的邏輯獨(dú)立性C）數(shù)據(jù)的位置獨(dú)立性 D）數(shù)據(jù)的存儲(chǔ)獨(dú)立性 (30) 設(shè)關(guān)系R和S的元組個(gè)數(shù)分別為100和300，關(guān)系T是R與S的笛卡爾積，則T的元組個(gè)數(shù)是A）400B）10000 C）30000 D）90000 (31) 下面對(duì)于關(guān)系的敘述中，哪個(gè)是不正確的？A) 關(guān)系中的每個(gè)屬性是不可分解的 B) 在關(guān)系中元組的順序是無(wú)關(guān)緊要的C) 任意的一個(gè)二維表都是一個(gè)關(guān)系 D) 每一個(gè)關(guān)系只有一種記錄類型 (32) 設(shè)關(guān)系R與關(guān)系S具有相同的目（或稱度），且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-（R-S）等于A）RS B）RS C）RS D）R-S (33) 在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選取它們

40、屬性間滿足一定條件的元組的操作，稱為A）投影 B）選擇 C）自然連接 D）連接第（34）和（35）題的關(guān)系代數(shù)操作基本如下的關(guān)系R和S： (36) SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句ALTER TABLE實(shí)現(xiàn)哪類功能？A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制 (37) 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建A) 另一個(gè)表（table） B) 游標(biāo)（cursor）C) 視圖（view） D) 索引（index）第(38)至（41）題基于學(xué)生-選課-課程數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系： S（S#，SNAME，

41、SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）(38) 若要求查找選修數(shù)據(jù)庫(kù)技術(shù)這門課程的學(xué)生姓名和成績(jī)，將使用關(guān)系A(chǔ)) S和SC B) SC和C C) S和C D) S、SC和C (39) 若要求查找姓名中第一個(gè)字為王的學(xué)生號(hào)和姓名。下面列出的SQL語(yǔ)句中，哪個(gè)（些）是正確的？.SELECT S#，SNAME FROM S WHERE SNAME=王%.SELECT S#，SNAME FROM S WHERE SNAME LIKE王%.SELECT S#，SNAME FROM S WHERE SNAME LIKE王_A) B) C) D) 全部 (4

42、0) 為了提高查詢速度，對(duì)SC表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪個(gè)（組）屬性上？A）（S#，C#） B）S# C）C# D）GRADE (41) 為了考慮安全性，每個(gè)教師只能存取自己講授的課程的學(xué)生成績(jī)，為此DBA應(yīng)創(chuàng)建A）視圖(view) B) 索引(index) C) 游標(biāo)(cursor) D) 表(table) (42) 數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊屬于A) 數(shù)據(jù)庫(kù)定義程序模塊 B) 數(shù)據(jù)庫(kù)操縱程序模塊C) 數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊 D) 數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊 (43) 下面所列的條目中.語(yǔ)法檢查 .語(yǔ)義檢查.用戶存取權(quán)限檢查 .數(shù)據(jù)完整性檢查當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫(kù)數(shù)據(jù)的命令時(shí)

43、，數(shù)據(jù)庫(kù)管理系統(tǒng)需要進(jìn)行的檢查是A）和 B）、和 C）和 D）全部 (44) 下述哪一種方法不屬于并行數(shù)據(jù)庫(kù)物理存儲(chǔ)中常用的關(guān)系劃分方法？A) 輪轉(zhuǎn)法 B) 投影法 C) 散列分布 D) 范圍分布 (45) 下面的條目中，哪些是IBM數(shù)據(jù)倉(cāng)庫(kù)三層結(jié)構(gòu)中的組成部分？.OLTP業(yè)務(wù)系統(tǒng) .前臺(tái)分析工具.數(shù)據(jù)倉(cāng)庫(kù) .數(shù)據(jù)集市A) 、和 B) 、和C) 、和 D) 、和 (46) 事務(wù)的所有操作在數(shù)據(jù)庫(kù)中要么全部正確反映出來(lái)要么全部不反映，這是事務(wù)的哪一個(gè)特性？A) 原子性 B) 一致性 C) 隔離性 D) 持久性 (47) 若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對(duì)數(shù)據(jù)RA) 可以加S鎖不能加X(jué)鎖

44、B) 不能加S鎖可以加X(jué)鎖C) 可以加S鎖也可以加X(jué)鎖 D) 不能加任何鎖 (48) 關(guān)于死鎖，下列說(shuō)法中正確的是A）死鎖是操作系統(tǒng)中的問(wèn)題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在B）只有出現(xiàn)并發(fā)操作時(shí)，才有可能出現(xiàn)死鎖C）在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)D）當(dāng)兩個(gè)用戶競(jìng)爭(zhēng)相同的資源時(shí)不會(huì)發(fā)生死鎖 (49) 下述哪一個(gè)SQL語(yǔ)句用于實(shí)現(xiàn)數(shù)據(jù)存取的安全機(jī)制？A) COMMIT B) ROLLBACK C) GRANT D) CREATE TABLE (50) 由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是A) 兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫(kù)不一致B) 由于碼值的一部分為空而不能將有

45、用的信息作為一個(gè)元組插入到關(guān)系中C) 未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入D) 插入操作因?yàn)檫`反完整性約束條件而遭到拒絕(51) 下面關(guān)于函數(shù)依賴的敘述中，不正確的是A) 若XY，XZ，則XYZ B) 若XYZ，則XZ, YZC) 若XY，WYZ，則XWZ D) 若XY，則XZYZ (52) 下面有關(guān)各種范式之間的包含關(guān)系的描述中，正確的是A) BCNF?4NF?3NF?2NF?1NF B) 4NF?BCNF?3NF?2NF?1NFC) 1NF?2NF?3NF?4NF?BCNF D) 1NF?2NF?3NF?BCNF?4NF第（53）至（54）題基于以下的敘述：關(guān)系模式R（B，C，M，T，A，G），

46、根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=BC，（M，T）B，（M，C）T，（M，A）T，（A，B）C。 (53) 關(guān)系模式R的碼是A) (M，T) B) (M，C) C) (M，A) D) (A，B) (54) R的規(guī)范化程度最高達(dá)到A) 1NF B) 2NF C) 3NF D) 4NF (55) 下面有關(guān)模式分解的敘述中，不正確的是A) 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無(wú)損連接性B) 若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFC) 若要求分解既具有無(wú)損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFD) 若要求分解具有無(wú)損連接性，那么

47、模式分解一定可以達(dá)到BCNF (56) 下面有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是A) 一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式B) 一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并C) 一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并D) 一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式 (57) 下面哪個(gè)工具不屬于數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)的CASE工具？A) Sybase公司的PowerDesinger B) Uniface公司的UnifaceC) Oracle公司的Designer/2000 D) Rational公司的Rose

48、(58) 下列關(guān)于Delphi的敘述中，哪種是不正確的？A) Delphi屬于第四代語(yǔ)言B) Delphi基于面向?qū)ο缶幊谭椒?，是一種可視化開(kāi)發(fā)工具C) Delphi提供了數(shù)據(jù)遷移工具（DataPump），可以實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移D) Delphi可以方便地支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)的創(chuàng)建 (59) 下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是A) 分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的B) 用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問(wèn)，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)C) 每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用D) 數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理(60) 下

49、面有關(guān)對(duì)象-關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的敘述中，不正確的是A) 數(shù)據(jù)類型不能嵌套 B) 可以創(chuàng)建新的數(shù)據(jù)類型C) 繼承性只適用于組合類型，子類繼承超類的所有數(shù)據(jù)元素D) 可以構(gòu)造復(fù)雜對(duì)象的數(shù)據(jù)類型，集合是一種類型構(gòu)造器二、填空題(每空2分,共40分)請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上,答在試卷上不得分。 (1) 高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過(guò)【1】翻譯成具體的機(jī)器語(yǔ)言后才能執(zhí)行。 (2) 廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用【2】技術(shù)。 (3) 二叉樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為【3】，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的、分別

50、稱作為根的左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。 (4) m階B樹(shù)的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，那么它至多有m棵子樹(shù)，至少有【4】棵子樹(shù)。 (5) 對(duì)于關(guān)鍵碼序列18，30，35，10，46，38，5，40進(jìn)行堆排序（假定堆的根結(jié)點(diǎn)為最小關(guān)鍵碼），在初始建堆過(guò)程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為【5】 。 (6) 如果資源分配圖中沒(méi)有【6】，則系統(tǒng)中沒(méi)有死鎖發(fā)生。 (7) 在頁(yè)式存儲(chǔ)管理中，存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱為【7】。 (8) 從資源分配的角度可將設(shè)備分為【8】、共享設(shè)備和虛設(shè)備。 (9) 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了如下三個(gè)階段：人工管理階段、文件系統(tǒng)階段和【9】系統(tǒng)階段。 (10) 在關(guān)系模型中，若屬性

51、A是關(guān)系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為【10】規(guī)則。 (11) 用值域的概念來(lái)定義關(guān)系，關(guān)系是屬性值域笛卡爾積的一個(gè)【11】。 (12) 在SQL語(yǔ)言中，刪除表的定義以及表中的數(shù)據(jù)和此表上的索引，應(yīng)該使用的語(yǔ)句是【12】。 (13) 數(shù)據(jù)庫(kù)管理系統(tǒng)管理并且控制【13】資源的使用。 (14) Oracle OLAP是Oracle數(shù)據(jù)庫(kù)系統(tǒng)的【14】解決方案。 (15) 事務(wù)故障恢復(fù)時(shí)要對(duì)事務(wù)的每一個(gè)操作執(zhí)行逆操作，即將日志記錄中【15】寫入數(shù)據(jù)庫(kù)中。 (16) 多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是【16】。 (17)

52、當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，如果同一對(duì)象在一個(gè)局部E-R圖中作為實(shí)體，而在另一個(gè)局部E-R圖中作為屬性，這種現(xiàn)象稱為【17】沖突。 (18) 假設(shè)在關(guān)系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若XY，而，則稱XY為【18】 。 (19) 在數(shù)據(jù)挖掘方法中，將數(shù)據(jù)集分割為若干有意義的簇的過(guò)程稱為【19】分析，它是一種無(wú)制導(dǎo)的學(xué)習(xí)方法。 (20) 數(shù)據(jù)倉(cāng)庫(kù)中存放的數(shù)據(jù)是為了適應(yīng)數(shù)據(jù)的【20】處理要求而集成起來(lái)的。計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)歷年筆試題（2003年4月答案）一、 選擇題 （1） D （2） D （3） D （4） B （5） D （6） C （7） B （8） C

53、（9） C （10）D（11）A （12）B （13）C （14）C （15）B （16）D （17）C （18）B （19）D （20）A （21）B （22）B （23）A （24）A （25）A （26）C （27）D （28）A （29）B （30）C （31）C （32）B （33）D （34）A （35）D （36）C （37）C （38）D （39）B （40）A （41）A （42）C （43）B （44）B （45）C （46）A （47）D （48）B （49）C （50）B （51）B （52）B （53）C （54）B （55）A （56）C （57）B （58）D （

54、59）C （60）A 二、填空題 （1） 【1】 編譯程序 或 編譯器 或 編譯系統(tǒng) 或 解釋程序 或 解釋器 或 解釋系統(tǒng) （2） 【2】 分組交換 （3） 【3】 空集 或 空 （4） 【4】 2 （5） 【5】 3 （6） 【6】 環(huán) 或 環(huán)路 或 回路 （7） 【7】 快表 （8） 【8】 獨(dú)占設(shè)備 （9） 【9】 數(shù)據(jù)庫(kù) （10）【10】 實(shí)體完整性 （11）【11】 子集 （12）【12】 DROP TABLE （13）【13】 數(shù)據(jù) （14）【14】 數(shù)據(jù)倉(cāng)庫(kù) （15）【15】 改前值 或 改動(dòng)前的值 （16）【16】 可串行化的 （17）【17】 結(jié)構(gòu) （18）【18】 平凡的

55、多值依賴 （19）【19】 聚類 （20）【20】 分析 或 聯(lián)機(jī)分析 或 決策支持計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)歷年筆試題（2003年9月）一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （1）在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入輸出設(shè)備（2）利用計(jì)算機(jī)對(duì)指紋進(jìn)行識(shí)別、對(duì)圖像和聲音進(jìn)行處理屬于下列哪一個(gè)應(yīng)用領(lǐng)域？A）科學(xué)計(jì)算 B）過(guò)程控制 C）輔助設(shè)計(jì) D）信息處理（3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率傳輸，并且延遲低。下列

56、哪一項(xiàng)技術(shù)滿足這類應(yīng)用的要求？A）ATM B）FDDI C）FR D）X.25（4）下列協(xié)議中，哪一個(gè)是在傳輸層定義的？A）FTP B）RIP C）TCP D）IP（5）下列哪一（些）項(xiàng)屬于詢問(wèn)-應(yīng)答式協(xié)議？私鑰密碼技術(shù) 公鑰密碼技術(shù)A）只有 B）只有 C）和 D）都不是（6）下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個(gè)是錯(cuò)誤的？A）應(yīng)提供訪問(wèn)控制服務(wù)以防止用戶否認(rèn)已接收的信息B）應(yīng)提供認(rèn)證服務(wù)以保證用戶身份的真實(shí)性C）應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過(guò)程中被刪除D）應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改（7）以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯(cuò)誤的？A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位B）

57、數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)D）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)（8）以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是錯(cuò)誤的？A）結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)B）邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接C）可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址D）插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)（9）棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？A）表達(dá)式求值B）樹(shù)的層次次序周游算法的實(shí)現(xiàn) C）二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)D）快速排序算法的實(shí)現(xiàn)（10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述I該稀疏矩陣有5行II該稀疏矩陣有4列III

58、該稀疏矩陣有6個(gè)非0元素這些敘述中哪個(gè)（些）是正確的？A）只有I B）I和II C）只有III D）I、II和III（11）設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為A）2k B）2k-1 C）2k+1 D）2k+1-1（12）對(duì)線性表進(jìn)行二分法查找，其前提條件是A）線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序B）線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序C）線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序D）線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序（13）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？A）線性表按順序方式存儲(chǔ)，在線性表的第10

59、個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ)，在線性表的第10個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ)，刪除線性表的第990個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)（14）設(shè)有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），問(wèn)新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個(gè)排序算法一趟掃描的結(jié)果？A）起泡排序 B）初始步長(zhǎng)為4的希爾排序C）二路歸并排序 D）以第一元素為分界元素的快速排序（15）下面關(guān)于B樹(shù)運(yùn)算的敘述中，正確的是A）若插入過(guò)程中根結(jié)點(diǎn)發(fā)生分裂，則B樹(shù)的高度加1B）每當(dāng)進(jìn)行插入運(yùn)算，就往B樹(shù)的最下面一層增加一個(gè)新結(jié)點(diǎn)C）若

60、要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記D）刪除可能引起B(yǎng)樹(shù)結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹(shù)高度減?。?6）下列關(guān)于中斷的敘述中，錯(cuò)誤的是A）時(shí)間片到時(shí)屬于時(shí)鐘中斷B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷C）缺頁(yè)中斷屬于自愿性中斷D）打印機(jī)完成打印將產(chǎn)生輸入輸出中斷下面第（17）-（18）題基于如下描述：有5個(gè)進(jìn)程P1，P2，P3，P4，P5，它們幾乎同時(shí)進(jìn)入就緒隊(duì)列，它們的優(yōu)先數(shù)和需要的處理器時(shí)間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級(jí)高，忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間。（17）采用不可剝奪優(yōu)先數(shù)調(diào)度算法，進(jìn)程執(zhí)行的次序是A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4 C）