一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)設(shè)有關(guān)鍵碼序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按關(guān)鍵碼值遞增的次序排序，采用直接選擇排序法，一趟掃描后的結(jié)果為______。
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ǔ)的馮·諾依曼結(jié)構(gòu)的計算機，一般都由五大功能部件組成，它們是______。
A) 運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備
B) 運算器、累加器、寄存器、外部設(shè)備和主機
C) 加法器、控制器、總線、寄存器和外部設(shè)備
D) 運算器、存儲器、控制器、總線和外部設(shè)備
(3)下面列出的條目中，哪些是數(shù)據(jù)庫系統(tǒng)的組成成員______？
Ⅰ.操作系統(tǒng)
Ⅱ.數(shù)據(jù)庫管理系統(tǒng)
Ⅲ.用戶
Ⅳ.數(shù)據(jù)庫管理員
Ⅴ.數(shù)據(jù)庫
A) Ⅱ、Ⅲ、Ⅳ和Ⅴ
B) Ⅱ、Ⅳ和Ⅴ
C) Ⅰ、Ⅱ、Ⅳ和Ⅴ
D) 都是
(4) 在關(guān)系數(shù)據(jù)庫中，表(table)是三級模式結(jié)構(gòu)中的_______。
A) 外模式 B) 模式 C) 存儲模式 D) 內(nèi)模式
(5) 在下面列出的數(shù)據(jù)模型中，哪一個是概念數(shù)據(jù)模型______。
A) 關(guān)系模型 B) 層次模型 C) 網(wǎng)狀模型 D) 實體-聯(lián)系模型
(6)下面列出的數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，哪個(些)階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理______。
Ⅰ.人工管理階段
Ⅱ.文件系統(tǒng)階段
Ⅲ.數(shù)據(jù)庫階段
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) Ⅱ和Ⅲ
(7) 下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個是不正確的______。
A) 設(shè)備管理使用戶能獨立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備
B) 設(shè)備管理利用各種技術(shù)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力
C) 操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設(shè)備I/O操作的細(xì)節(jié)
D) 操作系統(tǒng)對設(shè)備盡量提供各種不同的接口
(8) 文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，可能有如下的文件物理結(jié)構(gòu)：
Ⅰ.順序結(jié)構(gòu) Ⅱ.線性結(jié)構(gòu)
Ⅲ.鏈接結(jié)構(gòu) Ⅳ.索引結(jié)構(gòu)
而常見的文件物理結(jié)構(gòu)是______。
A) Ⅰ、Ⅱ和Ⅲ B) Ⅱ、Ⅲ和Ⅳ
C) Ⅰ、Ⅲ和Ⅳ D) Ⅰ、Ⅱ和Ⅳ
(9) 文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的，一般有兩種存取方式，它們是______。
A) 直接存取和間接存取 B) 順序存取和隨機存取
C) 只讀存取和讀寫存取 D) 順序存取和鏈接存取
(10) 在頁式存儲管理中，系統(tǒng)提供一對硬件寄存器，它們是______。
A) 基址寄存器和限長寄存器
B) 頁表始址寄存器和頁表長度寄存器
C) 上界寄存器和下界寄存器
D) 直接地址寄存器和間接地址寄存器
(11)為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運行時可由機器直接尋址的物理地址，這一過程稱為______。
A) 地址分配 B) 地址計算 C) 地址映射 D) 地址查詢
(12)一個已經(jīng)具備運行條件，但由于沒有獲得CPU而不能運行的進(jìn)程處于______。
A) 等待狀態(tài) B) 睡眠狀態(tài) C) 就緒狀態(tài) D) 掛起狀態(tài)
(13)以下有關(guān)強迫性中斷事件的敘述中，哪一個是不正確的______。
A) 輸入輸出中斷是來自通道或者各種外部設(shè)備的中斷，用于反映通道或設(shè)備的工作情況
B) 硬件故障中斷是機器發(fā)生錯誤時產(chǎn)生的中斷
C) 時鐘中斷是軟件時鐘到時而引起的中斷
D) 程序性中斷是正在運行程序中有意識安排而引起的中斷
(14)有如下兩個關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號，部門信息表關(guān)系DEPT的主鍵是部門號。
EMP
┌───┬────┬────┬────┐
│雇員號│雇員名 │ 部門號 │ 工資│
├───┼────┼────┼────┤
│ 001│ 張山 │02│2000│
│ 010│王宏達(dá)│01│1200│
│ 056│馬林生│02│1000│
│ 101│ 趙敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部門號│ 部門名 │ 地址│
├───┼────┼────┤
│ 01 │業(yè)務(wù)部 │ 1號樓 │
│ 02 │銷售部│ 2號樓 │
│ 03 │服務(wù)部│ 3號樓│
│ 04 │財務(wù)部│ 4號樓│
└───┴────┴────┘
若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行？
A) 從EMP中刪除行(‘010’，‘王宏達(dá)’，‘01’，1200)
B) 在EMP中插入行(‘102’，‘趙敏’，‘01’，1500)
C) 將EMP中雇員號=‘056’的工資改為1600元
D) 將EMP中雇員號=‘101’的部門號改為‘05’
(15)以下有關(guān)操作系統(tǒng)的敘述中，哪一個是不正確的______。
A) 操作系統(tǒng)管理著系統(tǒng)中的各種資源
B) 操作系統(tǒng)應(yīng)為用戶提供良好的界面
C) 操作系統(tǒng)是資源的管理者和仲裁者
D) 操作系統(tǒng)是計算機系統(tǒng)中的一個應(yīng)用軟件
(16)有如下兩個關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號，部門信息表關(guān)系DEPT的主鍵是部門號。
EMP
┌───┬────┬────┬────┐
│雇員號│雇員名 │ 部門號 │ 工資│
├───┼────┼────┼────┤
│ 001│ 張山 │02│2000│
│ 010│王宏達(dá)│01│1200│
│ 056│馬林生│02│1000│
│ 101│ 趙敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部門號│ 部門名 │ 地址│
├───┼────┼────┤
│ 01 │業(yè)務(wù)部 │ 1號樓 │
│ 02 │銷售部│ 2號樓 │
│ 03 │服務(wù)部│ 3號樓│
│ 04 │財務(wù)部│ 4號樓│
└───┴────┴────┘
若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行______。
A) 從DEPT中刪除部門號=‘03’的行
B) 在DEPT中插入行(‘06’，‘計劃部’，‘6號樓’)
C) 將DEPT中部門號=‘02’的部門號改為‘10’
D) 將DEPT中部門號=‘01’的地址改為‘5號樓’
(17)
┌────┐
│ 35 │
└────┘
/ \
/ \
A / \
┌────────┐ ┌───────────┐
│ 10 18 │ │ 45 60 82 │
└────────┘ └───────────┘
/ | \ / | | \
/ | \ / | | \
┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐
│5 8 ││11 13 15││23 30 ││38 41 ││47 53││64 70 73 78 ││86 95 │
└──┘└────┘└───┘└───┘└───┘└──────┘└───┘
從該B樹中刪除關(guān)鍵碼30后，結(jié)點A的子女?dāng)?shù)為______。
A) 2 B) 3 C) 4 D) 5
(18) ┌────┐
│ 35 │
└────┘
/ \
/ \
A / \
┌────────┐ ┌───────────┐
│ 10 18 │ │ 45 60 82 │
└────────┘ └───────────┘
/ | \ / | | \
/ | \ / | | \
┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐
│5 8 ││11 13 15││23 30 ││38 41 ││47 53││64 70 73 78 ││86 95 │
└──┘└────┘└───┘└───┘└───┘└──────┘└───┘
往該B樹中插入關(guān)鍵碼72后，該B樹的第2層的結(jié)點數(shù)為______。
A) 6 B) 7 C) 8 D) 9
(19) 設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點個數(shù)為n，則其平均檢索長度為______。
A) O(1) B) O(log2n) 以2為底 C) O(n) D) O(n log2n) 以2為底
(20) 對于給出的一組權(quán)w={10,12,16,21,30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為______。
A) 89 B) 189 C) 200 D) 300
(21) 如果一棵二叉樹結(jié)點的前序序列是A、B、C，后序序列是C、B、A，則該二叉樹結(jié)點的對稱序序列______。
A) 必為A、B、C
B) 必為A、C、B
C) 必為B、C、A
D) 不能確定
(22) 二維數(shù)組A[0..8,0..9]，其每個元素占2個字節(jié)，從首地址400開始，按行優(yōu)先順序存放，則元素A[8,5]的存儲地址為______。
A) 570 B) 506 C) 410 D) 482
(23) 以下哪一個不是棧的基本運算______？
A) 刪除棧頂元素 B) 刪除棧底元素
C) 判斷棧是否為空 D) 將棧置為空棧
(24)以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)______？
A) 隊列 B) 二叉樹 C) 二叉樹 D) 堆
(25)隔離是操作系統(tǒng)安全保障的措施之一。下列哪一項不屬于安全隔離措施？
A) 物理隔離 B) 時間隔離 C) 分層隔離 D) 密碼隔離
(26)信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性，從具體的意義上來理解，需要保證哪幾個方面的內(nèi)容？
I.保密性（Confidentiality)
II.完整性(Integrity)
III.可用性(Availability)
IV.可控性(Controllability)
A) I、II和IV B) I、II和III C) II、III和IV D) 都是
(27)Internet的主要組成成分是
A) 雙絞線、同軸電纜、光纖電纜與無線通信信道
B) 通信線路、路由器、主機和信息資源
C) 局域網(wǎng)、廣域網(wǎng)、校園網(wǎng)和主干網(wǎng)
D) 局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)
(28)以下關(guān)于計算機網(wǎng)絡(luò)的基本特征的敘述中，哪一條是不正確的_______。
A) 在計算機網(wǎng)絡(luò)中采用了分組交換技術(shù)
B) 建立計算機網(wǎng)絡(luò)的主要目的是實現(xiàn)計算機資源的共享
C) 互連的計算機是分布在不同地理位置的多臺獨立的“自治計算機”
D) 連網(wǎng)計算機之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議
(29)計算機語言是一類面向計算機的人工語言，它是進(jìn)行程序設(shè)計的工具，又稱為程序設(shè)計語言。現(xiàn)有的程序設(shè)計語言一般可分為三類，它們是______。
A) Basic語言、Fortran語言和C語言
B) 中文語言、英文語言和拉丁語言
C) Unix、Windows和Linux
D) 機器語言、匯編語言和高級語言
(30)操作系統(tǒng)具有進(jìn)程管理、存儲管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪一個是不正確的______。
A) 進(jìn)程管理主要是對程序進(jìn)行管理
B) 存儲管理主要是管理內(nèi)存資源
C) 文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護(hù)問題
D) 設(shè)備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理
(31)數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進(jìn)行恢復(fù)。下面列出的條目中，哪些是日志記錄的內(nèi)容______。
Ⅰ.事務(wù)開始信息
Ⅱ.更新信息
Ⅲ.提交信息
Ⅳ.事務(wù)中止信息
A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是
(32)下面哪一條不是對象-關(guān)系數(shù)據(jù)庫的基本特征______。
A) 關(guān)系的規(guī)范化程度更高
B) SQL環(huán)境中對基本數(shù)據(jù)類型的擴(kuò)充提供了支持
C) 對規(guī)則系統(tǒng)的支持
D) SQL環(huán)境中對繼承性提供了支持
(33)下面所列的工具中，不能用于數(shù)據(jù)庫應(yīng)用系統(tǒng)界面開發(fā)的工具是______。
A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder
(34)下面關(guān)于企業(yè)級應(yīng)用開發(fā)平臺UNIFACE的敘述中，哪一個是不正確的______。
A) UNIFACE采用模型驅(qū)動、構(gòu)件式的應(yīng)用構(gòu)造策略
B) UNIFACE的開發(fā)語言是JAVA
C) UNIFACE支持WEB應(yīng)用的開發(fā)
D) UNIFACE可應(yīng)用于構(gòu)造大型而復(fù)雜的業(yè)務(wù)應(yīng)用系統(tǒng)
(35)在下面列出的條目中，哪個(些)是當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢______。
Ⅰ.采用三層或多層Client/Server結(jié)構(gòu)
Ⅱ.支持Web應(yīng)用
Ⅲ.支持開放的、構(gòu)件式的分布式計算環(huán)境
A) Ⅰ和Ⅱ B) 只有Ⅱ C) 只有Ⅲ D) 都是
(36)下述哪一條不屬于概念模型應(yīng)具備的性質(zhì)______。
A) 有豐富的語義表達(dá)能力 B) 易于交流和理解
C) 易于變動 D) 在計算機中實現(xiàn)的效率高
(37)有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：
C：課程 T：教員 H：上課時間 R：教室 S：學(xué)生
根據(jù)語義有如下函數(shù)依賴集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
現(xiàn)將關(guān)系模式A分解為兩個關(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：上課時間 R：教室 S：學(xué)生
根據(jù)語義有如下函數(shù)依賴集：
F={C→T，(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，T，H，R，S)，其中各屬性的含義是：
C：課程 T：教員 H：上課時間 R：教室 S：學(xué)生
根據(jù)語義有如下函數(shù)依賴集：
F={C→T，(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) 若X→→Y，則X→→Z
B) 若X→Y，則X→→Y
C) 若X→→Y，且Y'包含Y，則X→→Y'
D) 若Z=φ，則X→→Y
(41)下面關(guān)于函數(shù)依賴的敘述中，不正確的是______。
A) 若X→Y，Y→Z，則X→YZ B) 若XY→Z，則X→Z，Y→Z
C) 若X→Y，Y→Z，則X→Z D) 若X→Y，Y'包含Y，則X→Y'
(42)下述哪一條不是由于關(guān)系模式設(shè)計不當(dāng)而引起的______。
A) 數(shù)據(jù)冗余 B) 丟失修改 C) 插入異常 D) 更新異常
(43)在并發(fā)控制的技術(shù)中，最常用的是封鎖方法。對于共享鎖(S)和排他鎖(X)來說，下面列出的相容關(guān)系中，哪一個是不正確的______。
A) X/X：TRUE B) S/S：TRUE C) S/X：FALSE D) X/S：FALSE
(44)用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______。
A) 網(wǎng)狀模型 B) 層次模型 C) 關(guān)系模型 D) 面向?qū)ο竽Ｐ?
(45)下面關(guān)于數(shù)據(jù)庫系統(tǒng)基于日志的恢復(fù)的敘述中，哪一個是正確的______。
A) 利用更新日志記錄中的改前值可以進(jìn)行UNDO，利用更新日志記錄中的改前值可以進(jìn)行REDO
B) 利用更新日志記錄中的改前值可以進(jìn)行UNDO，利用更新日志記錄中的改后值可以進(jìn)行REDO
C) 利用更新日志記錄中的改后值可以進(jìn)行UNDO，利用更新日志記錄中的改前值可以進(jìn)行REDO
D) 利用更新日志記錄中的改后值可以進(jìn)行UNDO，利用更新日志記錄中的改后值可以進(jìn)行REDO
(46)下面列出的條目中，哪些是數(shù)據(jù)倉庫的基本特征______。
Ⅰ.數(shù)據(jù)倉庫是面向主題的
Ⅱ.數(shù)據(jù)倉庫的數(shù)據(jù)是集成的
Ⅲ.數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的
Ⅳ.數(shù)據(jù)倉庫的數(shù)據(jù)是反映歷史變化的
A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅱ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是
(47)下面列出的條目中，哪些是數(shù)據(jù)庫技術(shù)的主要特點______。
Ⅰ.數(shù)據(jù)的結(jié)構(gòu)化
Ⅱ.數(shù)據(jù)的冗余度小
Ⅲ.較高的數(shù)據(jù)獨立性
Ⅳ.程序的標(biāo)準(zhǔn)化
A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅳ D) 都是
(48)Oracle數(shù)據(jù)庫管理系統(tǒng)的Internet解決方案的產(chǎn)品是ORACLE WebServer，下面列出的條目中，哪一個不屬于該產(chǎn)品_______。
A) Oracle WebListener B) Oracle WebAgent
C) Oracle OLAP D) Oracle OLAP
(49)在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，由高級到低級的層次排列順序為_______。
A) 應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、語言翻譯處理層
B) 應(yīng)用層、數(shù)據(jù)存儲層、數(shù)據(jù)存取層、語言翻譯處理層
C) 應(yīng)用層、數(shù)據(jù)存儲層、語言翻譯處理層、數(shù)據(jù)存取層
D) 應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層
(50)在數(shù)據(jù)庫管理系統(tǒng)中，下面哪個模塊不是數(shù)據(jù)庫存取的功能模塊______。
A) 事務(wù)管理程序模塊 B) 數(shù)據(jù)更新程序模塊
C) 交互式程序查詢模塊 D) 查詢處理程序模塊
(51)在下面所列出的條目中，哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能______。
Ⅰ.數(shù)據(jù)庫定義
Ⅱ.數(shù)據(jù)庫的建立和維護(hù)
Ⅲ.數(shù)據(jù)庫存取
Ⅳ.數(shù)據(jù)庫和網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都是
(52)設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值(NULL)。這是_______。
A) 實體完整性規(guī)則 B) 參照完整性規(guī)則
C) 用戶定義完整性規(guī)則 D) 域完整性規(guī)則
(53)設(shè)關(guān)系R和關(guān)系S具有相同的元數(shù)，且對應(yīng)的屬性取自相同的域。集合{t/t∈R∧t∈S}標(biāo)記的是______。
A) R∪S B) R－S C) R×S D) R∩S
(54)設(shè)關(guān)系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是R與S的廣義笛卡爾積，即：T=R×S，則關(guān)系T的元數(shù)是______。
A) 7 B) 9 C) 12 D) 16
(55)SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT、DELETE、UPDATE實現(xiàn)哪類功能______。
A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制
(56)下面列出的關(guān)于“視圖(View)”的條目中，哪一條是不正確的______。
A) 視圖是外模式
B) 視圖是虛表
C) 使用視圖可以加快查詢語句的執(zhí)行速度
D) 使用視圖可以簡化查詢語句的編寫
(57)設(shè)有關(guān)系R(A，B，C)和S(C，D)。與SQL語句
select A，B，D from R，S where R.C=S.C
等價的關(guān)系代數(shù)表達(dá)式是______。
A) σR.C=s.c(πA,B,D(R×S))
B) πA,B,D(σR.C=s.c (R×S))
C) σR.C=s.c((πA,BR)×(πDS))
D) σR.C=s.c(πD((πA,BR)×S))
(58)在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個子句______。
A) select B) from C) where D) group by
(59) EMP
┌───┬────┬────┬────┐
│雇員號│雇員名 │ 部門號 │ 工資│
├───┼────┼────┼────┤
│ 001│ 張山 │02│2000│
│ 010│王宏達(dá)│01│1200│
│ 056│馬林生│02│1000│
│ 101│ 趙敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部門號│ 部門名 │ 地址│
├───┼────┼────┤
│ 01 │業(yè)務(wù)部 │ 1號樓 │
│ 02 │銷售部│ 2號樓 │
│ 03 │服務(wù)部│ 3號樓│
│ 04 │財務(wù)部│ 4號樓│
└───┴────┴────┘
在雇員信息表關(guān)系EMP中，哪個屬性是外鍵(foreign key)______。
A) 雇員號 B) 雇員名 C) 部門號 D) 工資
(60)下面列出的條目中，哪些是事務(wù)并發(fā)執(zhí)行中可能出現(xiàn)的主要問題______。
Ⅰ.丟失更新
Ⅱ.對未提交更新的依賴
Ⅲ.不一致的分析
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是

二、填空題(每空2分，共40分)
請將每一個空的正確答案寫在答案卡上，答在試卷上不得分。
(1) 用于生產(chǎn)過程控制的系統(tǒng)一般都是【1】系統(tǒng)，它要求具有對輸入數(shù)據(jù)及時做出反應(yīng)(響應(yīng))的能力。
(2) WWW是以超文本標(biāo)注語言為基礎(chǔ)，能夠提供面向Internet服務(wù)的信息瀏覽系統(tǒng)，WWW系統(tǒng)的結(jié)構(gòu)采用了【2】模式。
(3) 廣義表是線性表的推廣，是由零個或多個單元素或【3】所組成的有限序列。
(4) 設(shè)只包含根結(jié)點的二叉樹的高度為0，則高度為k的二叉樹的最小結(jié)點數(shù)為【4】。
(5) 在完全二叉樹的順序存儲中，若結(jié)點i有左子女，則其左子女是結(jié)點【5】。
(6)一些進(jìn)程相互合作共同完成一項任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為【6】。
(7)在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是【7】文件和記錄式文件。
(8)在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜索，當(dāng)層次較多時要耗費很多時間，為此要引入【8】。
(9)在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實現(xiàn)了數(shù)據(jù)的【9】獨立性。
(10)數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，層次模型是【10】數(shù)據(jù)模型。
(11)數(shù)據(jù)模型通常由三部分組成，它們是【11】、數(shù)據(jù)操作和完整性約束。
(12)一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語句一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用【12】機制來解決的。
(13)在“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系如下：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)�，F(xiàn)要查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生姓名和成績，可使用如下的SQL語句：
SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME='數(shù)據(jù)庫技術(shù)'AND S.S#=SC.S# AND 【13】。
(14)在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對象是單個【14】。它把上層的集合操作轉(zhuǎn)化為單記錄操作。
(15)一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、【15】軟件和連接軟件三類。
(16)PowerDesigner是SYBASE公司提供的CASE工具，它包括多個模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是【16】。
(17)將E-R圖中的實體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系，這是數(shù)據(jù)庫設(shè)計過程中【17】設(shè)計階段的任務(wù)。
(18)關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到【18】。
(19)數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護(hù)以下事務(wù)特性：【19】、一致性、隔離性和持久性。
(20)在數(shù)據(jù)庫并發(fā)控制中，兩個或更多的事務(wù)同時處于相互等待狀態(tài)，稱為【20】。

參考答案及評分標(biāo)準(zhǔn)
一、選擇題（每題1分，共60分）
(1) D (2) A (3) D (4) B (5) D
(6) A (7) D (8) C (9) 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) 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】 實時
(2) 【2】 客戶機/服務(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# 或 C.C# = SC.C#
(14) 【14】 元組 或 記錄
(15) 【15】 開發(fā)工具 或 工具
(16) 【16】 DataArchitect
(17) 【17】 邏輯結(jié)構(gòu) 或 邏輯
(18) 【18】 BCNF
(19) 【19】 原子性
(20) 【20】 死鎖