【正文】 ）。 （ 12）該二叉樹對應(yīng)的樹林包括幾棵樹 ? A） 1 B） 2 C） 3 D） 4 （ 13）按后根次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為 （ ）。 （ 19）能夠通過維屬性和度量屬性刻畫的數(shù)據(jù)統(tǒng)稱為 ___________數(shù)據(jù)。 （ 11）實體完整性規(guī)則規(guī)定：關(guān)系中的元組在組成 ___________的屬性上不能為空值。 （ 3）在順序表（ 3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30）中， 用二分法查找關(guān)鍵碼值 11，所需的關(guān)鍵碼比較次數(shù)為 ___________。 Ⅰ .（ A， B） Ⅱ .（ A， D） Ⅲ .（ B， C） Ⅳ .（ C， D） Ⅴ .（ B， D） A）僅Ⅲ B）Ⅰ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅴ （ 55）關(guān)系模式 R的規(guī)范化程度最高達到（ ）。 A）數(shù)據(jù)冗余 B）丟失修改 C）讀臟數(shù)據(jù) 43 D）級聯(lián)回滾 （ 52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，不正確的是（ ）。 A）盤區(qū)（ extent）是特定數(shù)量的連續(xù)數(shù)據(jù)塊 B）一個段是一組分配了特定數(shù)據(jù)結(jié)構(gòu)的盤區(qū) C）存儲空間大小的選擇是以段而不是以數(shù)據(jù)塊為單位 D）對于一張給定的表，數(shù) 據(jù)可能存放在數(shù)據(jù)段中，而索引可能存放在索引段中 40 （ 45）下列說法不正確的是（ ）。 A） 4 B） 6 C） 10 D） 24 （ 37）關(guān)系數(shù)據(jù)模型具有很多優(yōu)點，不是它的優(yōu)點（ ）。 Ⅰ .實體完整性約束 Ⅱ .參照完整性約束 Ⅲ .用戶定義完整性約束 A）僅Ⅰ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）都違反 （ 31）“從 DEPT 中刪除部門號 =‘ 01’的行”，該操作違反了（ ）。 A）順序結(jié)構(gòu) B） Hash結(jié)構(gòu) C）索引結(jié)構(gòu) D）流式結(jié)構(gòu) （ 24）（ ）可能引起磁頭臂頻繁大幅度移動。 A）共享內(nèi)存 B）消息緩沖 C）信箱通信 D）信號量及 P、 V操作 （ 19）某單道程序設(shè)計環(huán)境下有四個作業(yè) J J J3 和 J4，它們進入系統(tǒng)的時間和需要運行的時間如下： 28 在 10： 00時，系統(tǒng)采用“最高響應(yīng)比優(yōu)先調(diào)度算法”選擇作業(yè)，此時選中的作業(yè)是（ ）。 A） s↑ link:=t B） t↑ link:=s C） t↑ link:=s↑ link D） s↑ link:=t↑ link （ 12）按行優(yōu)先順序存儲下三角矩陣 25 的非零元素，則計算非零元素 aij（ 1? j? i? n）的地址的公式為（ ）。 A）電子郵件協(xié)議 SMTP B）網(wǎng)絡(luò)文件系統(tǒng) NFS C）簡單網(wǎng)絡(luò)管理協(xié)議 SNMP D）文件傳輸協(xié)議 FTP （ 5）下列關(guān)于信息認證的敘述中，不正確的是（ ）。 （ 18）關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一 20 定可以達到 3NF，但不一定能達到【 18】。 （ 12）數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，模式的一個具體值稱為模式的一個【 12】。 （ 5） m 階 B 樹的每個結(jié)點至多有【 5】棵子樹。這種調(diào)度方式稱為 A）輪轉(zhuǎn)方式 B）可剝奪方式 C）輪詢方式 D）中斷方式 （ 18）在下列資源中，屬于永久性資源的是 A） I/O 中斷 B）數(shù)據(jù)文件 C）消息 D）同步原語 6 （ 19）下列哪一個作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量？ A）先來先服務(wù)調(diào)度算法 B）短作業(yè)優(yōu)先算法 C）最高響應(yīng)比作業(yè)優(yōu)先算法 D）資源均衡搭配算法 （ 20）虛擬存儲技術(shù)引入的前提是 A）存儲保護技術(shù) B）多道程序設(shè)計技術(shù) C） SPOOLing 系統(tǒng)工作原理 D）程序局部性原理 （ 21）在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時，若已判定 “空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和 ”，則表示 A）回收分區(qū)有下鄰空閑區(qū) B）回收分區(qū)有上鄰空閑區(qū) C）回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū) D）回收分區(qū)無相鄰空閑區(qū) （ 22） UNIX 文件采用了流式文件結(jié)構(gòu)，這種流式文件是 A）有序字符的集合 B）不斷流動的數(shù)據(jù)的集合 C）一種定長記錄式文件 D）一種不定長記錄式文件 7 （ 23）文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列哪一項工作完成的？ A）文件目錄查找 B）位示圖查找 C）目錄項分解 D）記錄的成組和分解 （ 24）通道是一種 A） I/O 設(shè)備 B） I/O 控制器 C） I/O 處理機 D）設(shè)備控制 器 （ 25）在數(shù)據(jù)庫技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？ C A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）面向?qū)ο竽Ｐ? （ 26） SQL 在哪一年首次被國際標(biāo)準化組織（ ISO）批準作為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準？ B A） 1985 B） 1987 C） 1989 D） 1991 （ 27）在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時，用戶程序可以不做改變。請將正確選項涂在答題卡相應(yīng)位置上，答在試卷上不得分。關(guān)系模式 R 的規(guī)范化程度最高達到 A） 1NF B） 2NF C） 3NF D） 4NF （ 55）下列哪一條不是概念模型應(yīng)具備的性質(zhì)？ A）有豐富的語義表達能力 B）易于交流和理解 C) 易于向各種數(shù)據(jù)模型轉(zhuǎn)換 D） 在計算機中實現(xiàn)的效率高 16 （ 56）下列有關(guān) ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是 A）一個實體類型轉(zhuǎn)換成一個關(guān)系模式 B）一個 m： n 聯(lián)系轉(zhuǎn)換為一個關(guān)系模式 C）一個 1： 1 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并 D）一個 1： n 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式 合并 （ 57）下列條目中哪些屬于數(shù)據(jù)庫管理工具？ I．加載工具 II．備份工具 III． CASE 工具 IV．通訊接口工具 A）只有 I 和 II B）只有 I、 II 和 III C）只有 I、 II 和 IV D）都是 （ 58）下列關(guān)于 PowerDesigner 的敘述中，哪一條是正確的？ A）只能在概念層上建立和維護數(shù)據(jù)模型 B）只能在物理（邏輯）層上建立和維護數(shù)據(jù)模型 17 C）既能在概念層上也能在物理層上建立和維護數(shù)據(jù)模型 D）既不能在概念層上也不能在物理層上建立和維護數(shù)據(jù)模型 （ 59） 在 OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱為 A）切塊 B）轉(zhuǎn)軸 C）上卷 D）下鉆 （ 60）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？ A）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng) B）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是松耦合的，每一個節(jié)點都是一個獨立的數(shù)據(jù)庫系統(tǒng) C）分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的 D）分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實現(xiàn)級別的問 題 二、填空題（每空 2 分，共 40 分） 請將答案分別寫在答題卡中序號為【 1】至【 20】的橫線上，答在試卷上不得分。 （ 8）把多個輸入和多個輸出緩沖區(qū)統(tǒng)一起來，形成一個既能用于輸入，又能用于輸出的緩 沖區(qū)。 （ 15）一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。 。 Ⅰ .數(shù)據(jù)的采集 Ⅱ .數(shù)據(jù)的邏輯組織 Ⅲ .數(shù)據(jù)的存儲實現(xiàn) Ⅳ .數(shù)據(jù)的傳輸 Ⅴ .數(shù)據(jù)的檢索 A）Ⅱ和Ⅳ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ （ 8）下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（ ）。從該 B樹中刪除關(guān)鍵碼 38后，該 B 樹的第 2 層的結(jié)點數(shù)為（ ）。若采用最佳頁面淘汰算法，缺頁次數(shù)為（ ）。 Ⅰ .數(shù)據(jù)管理 Ⅱ .數(shù)據(jù)操作 Ⅲ .數(shù)據(jù)完整性約束 Ⅳ .數(shù)據(jù)結(jié)構(gòu) A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ （ 27）在關(guān)系數(shù)據(jù)庫中，索引（ index）屬于三級 模式結(jié)構(gòu)中的（ ）。 35 Ⅰ .π sname（σ dept=‘ IS’∧ age20(STUDENT)) Ⅱ .σ dept=‘ IS’∧ age20(π sname(STUDENT)) Ⅲ .σ sname(π dept=‘ IS’∧ age20(STUDENT)) A）僅Ⅰ B）僅Ⅱ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ （ 33）在 SQL 的 SELECT 語句中，實現(xiàn)投影操作的是子句（ ）。 A）視圖 view B）索引 index C）游標(biāo) cursor D）觸發(fā)器 trigger （ 40）下列所述的工作中，是 DBA 的職責(zé)（ ）。 A）原子性 B）一致性 C）隔離性 D）持久性 （ 47）下列關(guān)于日志的敘述中，不正確的是（ ）。 Ⅵ .若 X→→ Y， Y39。 A）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成 B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn) C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn) D）提供了對 PowerDesigner所有模型信息的只讀訪問 （ 58）下列關(guān)于 CASE工具的敘述中，不正確的是（ ）。 3 48 （ 6）一個進程在運行過程中可能與其他進程產(chǎn)生直接的或間接的相互作用，進程的這一特性稱為 ___________。 （ 14） Oracle數(shù)據(jù)庫系統(tǒng)中快速生成報表的工具是 Oracle___________。 A） 64個 B） 128個 C） 256個 D） 512個 （ 4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時可以使用郵局協(xié)議，下列哪一個是郵局協(xié)議 ? A） POP3 B） IMAP 52 C） HTTP D） SMTP （ 5）下列哪一項不屬于郵件服務(wù)器的主要功能？ A）接收用戶發(fā)送來的郵件 B）為收件人定期清理郵箱 C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中 D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱 （ 6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是 （ ）。 A）中斷 請求 B）中斷響應(yīng) C）中斷嵌套 D）中斷屏蔽 （ 18）得到必要的資源并獲得處理機的進程，其狀態(tài)是 （ ）。 A）數(shù)據(jù)的獨立性和一致性 62 B）數(shù)據(jù)的正確性和相容性 C）數(shù)據(jù)的可控性和有效性 D）數(shù)據(jù)的可移植性和可靠性 （ 32）下列哪一項不是關(guān)系數(shù)據(jù)庫語言的共同特點 ? A）能夠嵌入到高級語言中使用 B）語言具有完備的表達能力 C）是面向集合的語言 D）是過程化的語言 （ 33）在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以外碼相關(guān)聯(lián)的兩個關(guān)系。 A）交 (∩ )，選擇 (σ )和投影 (π ) B）自然連接 ( )，選擇 (σ )和投影 (π ) C）并 (∪ )，選擇 (σ )和投影 (π ) D）并 (∪ )，笛卡兒積 ( )和選擇 (σ ) 系統(tǒng) 06304 C4 92 C5 數(shù)據(jù)結(jié)構(gòu)4 06304 C6 87 C6 數(shù)據(jù)處理 2 67 （ 40）查找學(xué)生姓名及其所選修課程的課程號 和成績，正確的 SQL 語句是 （ ）。→ Y D）若 X39。 表一（單位：萬元） 2020年 2020年 部門 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度 部門 1 20 20 35 15 12 20 25 14 部門 2 25 5 15 15 20 18 23 12 75 表二（單位：萬元） 部門 3 20 15 18 27 18 20 17 25 一季度 二季度 三季度 四季度 部門 2020年 2020年 2020年 2020年 2020年 2020年 2020年 2020年 76 A）上卷 B）下鉆 C）切片 D）轉(zhuǎn)軸 二、填空題（每空 2 分，共 40 分） （ 1）將文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來的技術(shù)稱為___________技術(shù)。 （ 7）在虛擬頁式存儲管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象稱為 _______