【正文】 9）在數據庫的外模式、模式和內模式三級模式結構中， ___________之間的映像實現了數據的物理獨立性。 （ 7）按照進程進入就緒隊列的先后次序選擇進程運行，這種調度算法是___________。 （ 5）若一棵二叉樹的度為 2的結點數為 9，則該二叉樹的葉結點數為 ___________。 （ 3）在順序表（ 3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30）中， 用二分法查找關鍵碼值 11，所需的關鍵碼比較次數為 ___________。 表一 表二 部門 銷售 2020年 部門 1 90 部門 一季度 二季度 三季度 四季度 部 門 2 60 部門1 20 20 35 15 部門 3 80 部門2 25 5 15 15 部門20 15 18 27 47 A）上卷 B）轉軸 C）切片 D）下鉆 二、填空題（每空 2 分，共 40 分） （ 1）針對采用 TCP/IP 協(xié)議互聯的聯網主機數量劇增的情況，可以用 ___________來管理和組織互聯網中的主機。 A） CASE工具主要用于幫助 DBA 管理數據庫系統(tǒng) B） CASE工具主要用于數據庫設計和應用開發(fā) C） CASE工具中通常存儲與數據庫設計方案有關的信息 D） CASE工具中通常包含存儲數據資料的檔案庫 （ 59）下列關于數據 庫系統(tǒng)的敘述中，不正確的是（ ）。 A）不具有無損連接性且不保持函數依賴 B）具有無損連接性且不保持函數依賴 C）不具有無損連接性且保持函數依賴 45 D）具有無損連接性且保持函數依賴 （ 57） PowerDesigner中的 ProcessAnalyst 模塊的主要功能是（ ）。 Ⅰ .（ A， B） Ⅱ .（ A， D） Ⅲ .（ B， C） Ⅳ .（ C， D） Ⅴ .（ B， D） A）僅Ⅲ B）Ⅰ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅴ （ 55）關系模式 R的規(guī)范化程度最高達到（ ）。 A）主碼只能包含單個屬性 B）任何候選碼都不能包含關系中的全部屬性 C）包含在任何一個候選碼中的屬性稱作主屬性 D）包含在所有候選碼中的屬性稱作主屬性 第（ 54） ~（ 56）題基于下列描述：有關系模式 R（ A， B， C， D， E），根據語義有如下函數依賴集： F={A→ C， BC→ D， CD→ A， AB→ E}。 Y，則 X→→ Y39。 X，則 X→ Y39。 A）數據冗余 B）丟失修改 C）讀臟數據 43 D）級聯回滾 （ 52）下列關于函數依賴和多值依賴的敘述中，不正確的是（ ）。 A）事務故障 B）系統(tǒng)故障 C）磁盤故障 D）運行故障 （ 50）成立時，稱 X→ Y 為 非 平凡的函數依賴（ ）。 A）日志登記的順序嚴格按照事務在執(zhí)行中各操作發(fā)生的實際順序登記 B）必須先把對數據庫的修改寫到外部數據庫中，再把日志記錄寫到外存的日志文件中 41 C）對事務故障的恢復一般首先反向掃描日志文件查找該事務的更新操作 D）對系統(tǒng)故障的恢復一般首先正向掃描日志文件，找出故障發(fā)生前已提交的事務 （ 48）設有兩個事務 T T2，其并發(fā)操作如下所示，下列說法中正確的是（ ）。這是保證了事務的（ ）。 A）盤區(qū)（ extent）是特定數量的連續(xù)數據塊 B）一個段是一組分配了特定數據結構的盤區(qū) C）存儲空間大小的選擇是以段而不是以數據塊為單位 D）對于一張給定的表，數 據可能存放在數據段中，而索引可能存放在索引段中 40 （ 45）下列說法不正確的是（ ）。 A）數據庫定義模塊 39 B）數據庫維護模塊 C）數據庫存取模塊 D）數據庫運行模塊 （ 43）下列關于數據庫管理系統(tǒng) DBMS 和操作系統(tǒng)之間關系的敘述中， 不正確的是（ ）。 Ⅰ .決定 DB結構和信息內容 Ⅱ .設計數據的存儲結構和存取策略 38 Ⅲ .定義數據安全性要求和完整性約束 條件 Ⅳ .數據庫的改進和重組 Ⅴ .監(jiān)控數據庫的使用和運行 Ⅵ .數據庫的性能改進 A）僅Ⅱ、Ⅳ、Ⅴ和Ⅵ B）僅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ C）僅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D）都是 （ 41） DBMS把經過編譯后的數據定義存儲在（ ）。 （ DDL， DCL， DML 數據操縱） A） ROLLBACK， COMMIT B） CREATE， DROP， ALTER C） GRANT， REVOKE D） SELECT， INSERT， DELETE， UPDATE （ 39）在 SQL 語言中，為了提高查詢速度通常應創(chuàng)建（ ）。 A） 4 B） 6 C） 10 D） 24 （ 37）關系數據模型具有很多優(yōu)點，不是它的優(yōu)點（ ）。 A） GRANT SELECT， UPDATE（ grade） ON TABLE sc TO user1 B） GRANT SELECT sc,UPDATE sc,grade TO user1 C） GRANT SELECT,UPDATE ON TABLE TO user1 D） GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc (grade)TO user1 （ 36）有關系 R（ A， B， C， D）和關系 S（ A， B， C， D， E， F），關系 T 是 R 與 S的笛卡爾積，即： T=R S。 A） SELECT B） FROM C） WHERE D） ORDER BY （ 34）設關系 R與關系 S 具有相同的屬性個數，且對應屬性的值取自同一個域，則 RS 可記 作（ ）。“查找信息系（ IS系）中年齡小于 20歲的學生的姓名”，該操作正確的關系代數表達式 是（ ）。 Ⅰ .實體完整性約束 Ⅱ .參照完整性約束 Ⅲ .用戶定義完整性約束 A）僅Ⅰ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）都違反 （ 31）“從 DEPT 中刪除部門號 =‘ 01’的行”，該操作違反了（ ）。 Ⅰ .操作系統(tǒng) Ⅱ .數據庫管理系統(tǒng) Ⅲ .用戶 Ⅳ .數據庫管理員 Ⅴ .數據庫 Ⅵ .應用系統(tǒng) A）僅Ⅱ、Ⅳ和Ⅴ B）僅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ C）僅Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是 第（ 30） ~（ 31）題基于如下兩個關系，其中關系 EMP 的主碼是雇員號，并且工資金額不得小于 1500元；關系 DEPT的主碼是部門號。 A）外模式 B）內模式 C）模式 D）子模式 （ 28）基于下列關系 R、 S 和 T 的操作中，正確的是（ ）。 Ⅰ .人工管理階段 Ⅱ .文件系統(tǒng)階段 Ⅲ .數據庫階段 A）僅Ⅰ B）僅Ⅲ C）Ⅰ和Ⅱ 31 D）Ⅱ和Ⅲ （ 26）下列條目中，是數據模型的要素（ ）。 A）順序結構 B） Hash結構 C）索引結構 D）流式結構 （ 24）（ ）可能引起磁頭臂頻繁大幅度移動。若讓磁盤空間的利用率不低于 78%，至少需要在一個物理塊中存放個記錄（ ）。 A） 7 B） 8 C） 9 D） 10 （ 22）假設磁盤上的一個物理塊為 512字節(jié)。 A） 128 B） 256 作業(yè) 進入系統(tǒng)時 間 估計運行時間（分鐘） J1 9： 00 30 J2 9： 20 10 J3 9： 45 5 J4 9： 50 20 29 C） 512 D） 1024 （ 21）有一個虛擬存儲系統(tǒng)，配合某個進程 3 頁內存（假設開始 時內存為空），頁面訪問序列是： 3， 2， 1， 0， 3， 2， 1， 3， 2， 1， 0， 4。 A）共享內存 B）消息緩沖 C）信箱通信 D）信號量及 P、 V操作 （ 19）某單道程序設計環(huán)境下有四個作業(yè) J J J3 和 J4，它們進入系統(tǒng)的時間和需要運行的時間如下： 28 在 10： 00時，系統(tǒng)采用“最高響應比優(yōu)先調度算法”選擇作業(yè)，此時選中的作業(yè)是（ ）。 27 A）占有資源少 B）低成本 C）高可靠性 D）交互性 （ 17）中斷處理的 4 個階段為（ ）。 26 A） 6 B） 7 C） 8 D） 9 （ 15）下列關于二叉樹周游的敘述中，正確的是（ ）。 A）直接插入排序 B）直接選擇排序 C）快速排序 D）歸并排序 （ 14）如下所示是一顆 5階 B樹，該 B樹現 在的層數為 2。 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）的地址的公式為（ ）?，F有 6 個元素按 A、 B、 C、 D、 E、 F的順序進棧，序列是可能的出棧序列（ ）。 A）數據元素是數據的基本單位，即數據集合中的個體 B）數據元素是有獨立含義的數據最小單位 C）數據元素又稱作結點 D）數據元素又稱作記錄 （ 9）下列關于數據的存儲結構的敘述中，正確的是（ ）。 A）實時掃描 B）警告掃描 C）預置掃描 23 D）人工掃描 （ 7）下列是數據結構研究的內容（ ）。 A）電子郵件協(xié)議 SMTP B）網絡文件系統(tǒng) NFS C）簡單網絡管理協(xié)議 SNMP D）文件傳輸協(xié)議 FTP （ 5）下列關于信息認證的敘述中，不正確的是（ ）。 A）編譯程序 B）編輯程序 C）糾錯程序 D）連接程序 （ 3）下列關于網絡協(xié)議的敘述中，不正確的是（ ）。 ３．子表 ４． Dgebhifca ５． m ８．輸入輸出緩沖區(qū) ９． er 圖表示 １０．同一 １１． with grant option １２．實例 １３．數據模型 １５．持久性 １６．提交１７．（ m,a）１８． bf１９． loap層２０．二 21 2020 年 9 月全國計算機等級考試三級數據庫技術筆試試卷 一、 選擇題（每小題 1 分，共 60 分） （ 1）在實現控 制系統(tǒng)時不需要滿足（ ）。 參考答案： 一、選擇題 1 CDABD、 CCABB 11 DBDCC、 DABCD 21 BACCC、 BDCDC 31 CDBDA、 DCBDB 4150、 BCADD、 ABDBD 5160、 DDACD、 DDCAA 二、填空題 。 （ 18）關系模式規(guī)范化過程中，若要求分解保持函數依賴，那么分解后的模式一 20 定可以達到 3NF，但不一定能達到【 18】。 （ 17）設有關系模式 R（ B， C， M， T， A， G），根據語義有如下函數依賴集： F={B→C ，（ M， T） →B ，（ M， C） →T ，（ M， A） →T ，（ A， B） →G} 。這一特性稱為事務的【 15】。 （ 14） Oracle產品中 CASE 工具的名稱是【 14】。 （ 12）數據庫模式是數據庫中全體數據的邏輯結構和特征的描述，模式的一個具體值稱為模式的一個【 12】。 （ 10）用值域的概念來定義關系，關系是【 10】值域的笛卡爾積的一個子集。該緩沖區(qū)稱為【 8】。 （ 7）在磁盤調度策略中有可能使 I/O請求無限期等待的調度算法是【 7】算法。 （ 5） m 階 B 樹的每個結點至多有【 5】棵子樹。 （ 3）廣義表是線性表的推廣，是由零個或多個單元素或【 3】所組成的有限序列。 18 （ 1）在點 — 點網絡中，分組從通信子網的源節(jié)點到達目的結點的路由是由【 1】決定的。下列關于多值依賴敘述中，哪一條是正確的？ A）若 X→→Y，則 X→→Z B）若 X→→Y，則 X→Y C）設 XY W U，若 X→→Y在 R（ W）上成立，則 X→→Y在 R（ U）上成立 D）若 X→→Y在 R（ U）上成立，且 Y′ Y，則 X→→Y′在 R（ U）上成立 （ 54）設有關系模式 R（ A， B， C），根據語義有如下函數依賴集： F={A→B，（ B， C） →A}。這種調度方式稱為 A）輪轉方式 B）可剝奪方式 C）輪詢方式 D）中斷方式 （ 18）在下列資源中，屬于永久性資源的是 A） I/O 中斷 B）數據文件 C）消息 D）同步原語 6 （ 19）下列哪一個作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞