【正文】 c Y ，則 X→Y39。 ’ 電子商務(wù) ‘ ， ’ 陳偉鋼 ‘ ） }。廣州 39。而且，零件關(guān)系 P 的屬性 “ 供應(yīng)商號 ” 是它的外碼，屬性 “ 顏色 ” 只能取值為 ‘ 紅 ’ 、 ‘ 白 ’ 或 ‘ 蘭 ’ 。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 15）保證事務(wù)的任何一種調(diào)度執(zhí)行后數(shù)據(jù)庫總處于一致狀態(tài)，這是由數(shù)據(jù)庫系統(tǒng)的 ___________部件負(fù)責(zé)的。 （ 7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開一個文件時，操作系統(tǒng)將該文件的文件描述符保存在內(nèi)存的 ____________表中。 A） ProcessAnalyst B） DataArchitect C） Viewer D） WarehouseArchitecture （ 59）下列關(guān)于對象的敘述中，不正確的是（ ）。204。 A）由邏輯錯誤引起的事務(wù)故障 B）由系統(tǒng)錯誤引起的事務(wù)故障 C）系統(tǒng)故障 D）磁盤故障 （ 48）下列敘述中，不正確的是（ ）。集合 標(biāo)記的是（ ）。 Ⅰ ． CREATE TABLE? CREATE VIEW? CREATE INDEX? Ⅱ ． DROP TABLE? DROP VIEW? DROP INDEX? Ⅲ ． ALTER TABLE? ALTER VIEW? ALTER INDEX? A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）都包含 （ 33）下列（ ）關(guān)系運(yùn)算不要求 “R 和 S 具有相同的屬性個數(shù)，且它們對應(yīng)的屬性取自同一個域 ” 。 A）外模式 B）模式 C）內(nèi)模式 D）都不對應(yīng) （ 26）對數(shù)據(jù)庫中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、更新，是因?yàn)閿?shù)據(jù)庫管理系統(tǒng)提供了（ ）。 A）互斥 B）不可剝奪 C）部分分配 D）循環(huán)等待 （ 20）為了保證 CPU 執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過程稱為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 14）下列（ ）關(guān)鍵碼序列不符合堆的定義。 A）結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn) B）存儲密度大，存儲空間利用率高 C）插入、刪除操作靈活方便，不必移動結(jié)點(diǎn) D）可以通過計算直接確定 第 i 個結(jié)點(diǎn)的存儲地址 （ 8）下列與算法有關(guān)的敘述中，不正確的是（ ）。 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 參考答案： 一、選擇 115 CDAAC BBBBD DCCAC 1630 CABCC BBBCB BDADA 3145 CADAB ACDBB DBDCD 4660 BDBCA BCCCA DDBDD 二、填空： :1 12. *Net 16. 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 2020 年 9 月全國計算機(jī)等級考試三級筆試試卷 數(shù)據(jù)庫技術(shù) （考試時間 120 分鐘，滿分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） （ 1）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（ ）。 （ 13） IBM 商務(wù)智能解決方案的基本結(jié)構(gòu)包括 ___________、多維分析模型和前臺分析工具三個部分。 （ 5）設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼 33 被放到了第 ___________個位置。 A） Develooer/2020 B） PowerBuilder/2020 C） Discoverer/2020 D） Designer/2020 （ 58）在 PowerDesigner 中，既支持在概論層又支持在物理層建立和維護(hù)數(shù)據(jù)模型的模塊是（ ）。 X，則 X→Y Ⅳ 、若 Y 205。 A）恢復(fù)管理 B）并發(fā)控制 C）完整性約束 D）存儲管理 （ 47）下列關(guān)于數(shù)據(jù)庫系統(tǒng)的故障的敘述中，不正確的是（ ）。 A）交（ 199。pP(S2) C） sF(S1200。 A）編譯系統(tǒng) B）監(jiān)控系統(tǒng) C）系統(tǒng)軟件 D）應(yīng)用軟件 第（ 32）～（ 33）題的關(guān)系代數(shù)操作是基于如下的關(guān)系 R 和 S。 A）文 件長度 B）用戶對文件的存取方式 C）文件中記錄的個數(shù) D）文件目錄的結(jié)構(gòu) （ 24）對活動頭磁盤的訪問時間包括（ ）。 A） 0 B） 4 C） 8 D） 12 （ 15）如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點(diǎn) C 的左線索指向（ ）。 A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中 的個體 B）數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位 C）數(shù)據(jù)元素又稱作結(jié)點(diǎn) D）數(shù)據(jù)元素又稱作記錄 （ 8）下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是（ ）。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 A）在 Inter 中訪問一臺主機(jī)必須使用它的主機(jī)名 B） 是一個 C 類 IP 地址 C） IP 地址采用的是分層結(jié)構(gòu) D）主機(jī)名與 IP 地址是一一對應(yīng)的 （ 5）一個加密體制或稱密碼體制是由下列（ ）部分組成的。 A） 176 B） 276 C） 208 D） 308 第（ 13）～（ 15）題基于如下所示的二叉樹。 A）存儲共享目的 B）存儲保護(hù)目的 C）存儲訪問的局部性原理 D）多道程序設(shè)計思想 （ 21）下列（ ）不是引起系統(tǒng)發(fā)生 “ 抖動 ” （或顛簸）現(xiàn)象的原因。 A）外模式處理的數(shù)據(jù)實(shí)際存儲在數(shù)據(jù)庫中 B）外模式是保證數(shù)據(jù)安全性的一個有效措施 C）一個數(shù)據(jù)庫可以有多個外模式 D）外模式通常是模式的子集 （ 29）在數(shù)據(jù)庫的 3 級模式結(jié)構(gòu)中，外模式 /模式映像的個數(shù)（ ）。S2)=sF(S1)199。 A）視圖（ view） B）索引（ index） C）游標(biāo)（ cursor） D）表（ table） （ 37）在 ER 圖中，實(shí)體型一般用下列（ ）圖形表示。 A）應(yīng)用層 B）語言翻譯處理層 C）數(shù)據(jù)存取層 D）數(shù)據(jù)存儲層 （ 44）下列（ ）功能可由數(shù)據(jù)庫運(yùn)行管理模塊實(shí)現(xiàn)。 Ⅰ 、數(shù)據(jù)冗余 Ⅱ 、插入異常 Ⅲ 、刪除異 常 Ⅳ 、丟失修改 Ⅴ 、級聯(lián)回滾 A）僅 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅰ 、 Ⅳ 和 Ⅴ D）僅 Ⅱ 、 Ⅲ 和 Ⅳ （ 52）下列關(guān)于關(guān)系模式的碼的敘述中，不正確的是（ ）。 A）只有 1 個，為 (S,C) B）只有 1 個，為 (S,T) C）有 2 個，為 (S,C)和 (S,T) D）有 2 個，為 (S,C)和 (T) （ 55）關(guān)系模式 R 的規(guī)范化程序最高達(dá)到（ ）。 （ 3）對于給出的一組僅 w={5,6,8,12}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為___________。 （ 10）在嵌入式 SQL 中，為了區(qū)分 SQL 語句和主語言語句，在每一個 SQL 語句的前面加前綴 ___________。 （ 18）如果關(guān)系模式 R 的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則 R 的規(guī)范化程序達(dá)到了___________。 A） WWW 服務(wù) B）數(shù)字視頻影像服務(wù) C）電子郵件服務(wù) D）文件傳輸 （ 5）下列（ ）不是對網(wǎng) 絡(luò)進(jìn)行服務(wù)攻擊的結(jié)果。 A） B） C） D） 第（ 12）～（ 13）題基于以下的 5 階 B 樹結(jié)構(gòu)。 進(jìn)程 處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 3 1 5 4 2 假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進(jìn)程調(diào)度和切換所花費(fèi)的時間。 Ⅰ ．限制子目錄個數(shù) Ⅱ ．引入當(dāng)前目錄 Ⅲ ．目錄項分解法 A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）僅 Ⅱ 和 Ⅲ （ 23）下列磁盤調(diào)度算法中，（ ）沒有考慮尋道優(yōu)化問題。 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : A）部門號為 “01” 的行 B）部門號為 “02” 的行 C）部門號為 “03” 的行 D）部門號為 “04” 的行 （ 30）設(shè)關(guān)系 R=(A,B,C)，與 SQL 語句 select distinct A from R where B=17 等價的關(guān)系代數(shù)表達(dá)式是（ ）。 A） (S,C) B） (S,GRADE) C） (C,GRADE) D） GRADE （ 38）數(shù)據(jù)模型的 3 個要素是（ ）。 A）用于生成聯(lián)機(jī)文檔 B）用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用 C）一種 CASE 工具 D）一種快速界面開發(fā)工具 （ 45）下列選項中，（ ）是 Sybase IQ 提供的新型索引技術(shù)。 A）關(guān)系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關(guān) B）數(shù)據(jù)依賴是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象 C）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實(shí)世界中 D）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴 （ 53）設(shè) U 是所有屬性的集合， X、 Y、 Z 都是 U 的子集，且 Z=U?X?Y。 A）不具有無損連接性，不保持函數(shù)依賴 B）具有無損連接性，不保持函數(shù)依賴 C）不具有無損連接 性，保持函數(shù)依賴 D）具有無損連接性，且保持函數(shù)依賴 （ 56）從 ER 模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計的（ ）階段的任務(wù)。 （ 4）按對稱序周游二叉樹等同于按 ___________次序周游對應(yīng)的樹（林）。 （ 12）在早期的代表性的數(shù)據(jù)庫管理系統(tǒng)中， IMS 系統(tǒng)是基于 ___________數(shù)據(jù)模型的。 （ 19）分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、 ___________級別上的問題，而不是外部的、用戶級別的問題。有一 個日錄文件包含 256 個目錄項。 39。 A） 僅 I B） 僅 II C） 都可以 D） 都不可以 （ 33）設(shè)關(guān)系 R 和 S 具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則 {t|t∈RVt∈S} 定義的是 A） RS B） R∪S C） R∩S D） R（ RS） （ 34） “ 在課程關(guān)系 COURSE 中，增加一門課 程：（ `C0139。 39。 A） 僅 II、 IV 和 V B） 僅 I、 III 和 IV C） 僅 II 和 VI D） 僅 IV 。 39。； II. UPDATE P SET 供應(yīng)商號 =`B0239。,’ 蘭 ‘ ， `S01’ ） III. （ ‘30139。若采用 LRU 頁面淘汰算法，缺頁次數(shù)為 A） 4 B） 5 C） 6 D） 7 第（ 22） （ 23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為 512 字節(jié)。U，則 ___________為 F 所邏 輯蘊(yùn)含。 （ 10）在數(shù)據(jù)庫的 3 級模式結(jié)構(gòu)