【正文】 統(tǒng)復(fù)雜 C）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒(méi)有變化 D）分布式系統(tǒng)的所有問(wèn)題都是用戶級(jí)別的 （ 60）對(duì)數(shù)據(jù)進(jìn)行分析處理的兩種工具是（ ）。 （ 2）電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是 ___________。 （ 4）設(shè)散列表的地址空間為 0 到 18，散列函數(shù)為 h(k)=k mod 19，用線性控查法解決碰撞。 （ 5）設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼 33 被放到了第 ___________個(gè)位置。 （ 7）虛擬存儲(chǔ)管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁(yè)面不在內(nèi)存，則產(chǎn)生 ___________中斷。 （ 9）在關(guān)系數(shù)據(jù)中，參照關(guān) 系和被參照關(guān)系是以 ___________相關(guān)聯(lián)的兩個(gè)關(guān)系。 （ 11）關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和 ___________3 大要素組成。 （ 13） IBM 商務(wù)智能解決方案的基本結(jié)構(gòu)包括 ___________、多維分析模型和前臺(tái)分析工具三個(gè)部分。 （ 15）被中止的事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的任何改變必須撤銷，這稱作事務(wù)的 ___________。 （ 17） Annstrong 公理系統(tǒng)的 3 條推理規(guī)則是 ___________、增廣律和傳遞律。 （ 19）子類的對(duì)象擁有其超類 的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的 ___________。 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) 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. 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 2020 年 9 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷 數(shù)據(jù)庫(kù)技術(shù) （考試時(shí)間 120 分鐘，滿分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） （ 1）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（ ）。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入 /輸出設(shè)備 （ 3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。 A） ATM B） FDDI C） FR D） （ 4）下列（ ）不是 Inter 提供的主要服務(wù)。 A）網(wǎng)絡(luò)喪失服務(wù)能力 B）網(wǎng)絡(luò)通信線路癱瘓 C）網(wǎng)站的主頁(yè)被涂改 D）網(wǎng)站的 WWW 服務(wù)器癱瘓 （ 6）針對(duì)操作系統(tǒng)安全，為了防止由于誤操作而對(duì)文件造成破壞，要采用的方法是（ ）。 A）結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn) B）存儲(chǔ)密度大，存儲(chǔ)空間利用率高 C）插入、刪除操作靈活方便，不必移動(dòng)結(jié)點(diǎn) D）可以通過(guò)計(jì)算直接確定 第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 （ 8）下列與算法有關(guān)的敘述中，不正確的是（ ）。 Ⅰ ．棧和隊(duì)列都是線性表 Ⅱ ．棧和隊(duì)列都不能為空 Ⅲ ．棧和隊(duì)列都能應(yīng)用于遞歸過(guò)程實(shí)現(xiàn) Ⅳ ．棧的 操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出 Ⅴ ．棧采用順序方式存儲(chǔ)，而隊(duì)列采用鏈接方式存儲(chǔ) A）僅 Ⅰ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅴ D）僅 Ⅰ 、 Ⅳ 和 Ⅴ （ 10）下列關(guān)于樹(shù)和二叉樹(shù)的敘述中，不正確的是（ ）。現(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值 36， 95， 14， 27， 68， 82，則最后一個(gè)關(guān)鍵碼插入后散列表的負(fù)載因子 a 約為（ ）。 （ 12）往該 B 樹(shù)中插入關(guān)鍵碼 72 后，該 B 樹(shù)的葉結(jié)點(diǎn)數(shù)為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 14）下列（ ）關(guān)鍵碼序列不符合堆的定義。 A）直接插入排序 B）直接選擇排序 C）起泡排序 D）快速排序 （ 16）下列關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的敘述中，不正確的是（ ）。 A）保護(hù)位 B） CPU 狀態(tài)位 C）修改位 D）條件位 （ 18）就緒隊(duì)列中有 5 個(gè)進(jìn)程 P P P P4 和 P5，它們的優(yōu)先數(shù)和需要的處理機(jī)時(shí)間如下表所示。采用 “ 不可搶占式最高優(yōu)先級(jí) ” 調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。 A）互斥 B）不可剝奪 C）部分分配 D）循環(huán)等待 （ 20）為了保證 CPU 執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過(guò)程稱為（ ）。頁(yè)面訪問(wèn)序列是 l、 3。 A） 10 B） 12 C） 14 D） 16 （ 22）下列（ ）方法可以用于提高文件目錄檢索效率。 A）先來(lái)先服務(wù) B）最短尋道時(shí)間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（ ）。 A）外模式 B）模式 C）內(nèi)模式 D）都不對(duì)應(yīng) （ 26）對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、更新，是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了（ ）。 Ⅰ ．決定數(shù)據(jù)庫(kù)中信息的內(nèi)容和結(jié)構(gòu) Ⅱ ．決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略 Ⅲ ．監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行 Ⅳ ．改進(jìn)數(shù)據(jù)庫(kù)性能，必要時(shí)對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu) Ⅴ ．定義數(shù)據(jù)庫(kù)的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫(kù)技術(shù)中， ER 圖描述的是（ ）模型。則部門信息表中的（ ）是可以被刪除的。 A） B） C） D） （ 31） SQL 語(yǔ)言的 GRANT 和 REVOKE 語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)庫(kù)的（ ）。 Ⅰ ． 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 具有相同的屬性個(gè)數(shù)，且它們對(duì)應(yīng)的屬性取自同一個(gè)域 ” 。 A） DROP B） DELETE C） ALTER D） UPDATE 第（ 35）～（ 37）題基于包含如下 3 個(gè)關(guān)系的 “ 學(xué)生 選課 課程 ” 數(shù)據(jù)庫(kù) . S (S, SNAME, SEX, DEPARTMENT)，主碼是 S C (C, CNAME, TEACHER)，主碼是 C SC (S, C, GRADE)，主碼是 (S, C) （ 35）下列關(guān)于保持?jǐn)?shù)據(jù)庫(kù)完整性的敘述中，不正確的是（ ）。 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 37）為了提高查詢速度，對(duì)關(guān)系 SC 創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。 A）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論 B）數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完 整性約束 C）規(guī)范化理論、數(shù)據(jù)操作和完整性約束 D）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束 （ 39）下列關(guān)于 SQL 語(yǔ)言索引（ index）的敘述中，不正確的是（ ）。集合 標(biāo)記的是（ ）。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 A） Oracle 數(shù)據(jù)庫(kù)的表空間、段和盤區(qū) 可控制數(shù)據(jù)庫(kù)物理空間的使用 B） Oracle 的表空間是一種物理存儲(chǔ)單元 C）數(shù)據(jù)庫(kù)表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫(kù)的總存儲(chǔ)容量 D）每個(gè) Oracle 數(shù)據(jù)庫(kù)包含一個(gè) SYSTEM 表空間，它是自動(dòng)生成的 （ 44） Oracle Designer/2020 的主要功能是（ ）。 A） B+樹(shù)索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務(wù)特性可表示為 ACID 特性，其中字母 I 表示的是事務(wù)的（ ）。 A）由邏輯錯(cuò)誤引起的事務(wù)故障 B）由系統(tǒng)錯(cuò)誤引起的事務(wù)故障 C）系統(tǒng)故障 D）磁盤故障 （ 48）下列敘述中，不正確的是（ ）。 A）未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問(wèn)形式 B）對(duì)于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對(duì)簡(jiǎn)單，是一種好的加密技術(shù) C）從一個(gè)用戶那里收回權(quán)限可能導(dǎo)致其他用戶也失去該權(quán)限，這稱為級(jí)聯(lián)收回 D）如果較低層次（物理層或人員層）上安全性存在缺陷，高層安全性設(shè)計(jì)得當(dāng)一樣可以保護(hù)數(shù)據(jù)的安全 （ 50）下列 關(guān)于規(guī)范化理論的敘述中，不正確的是（ ）。 A）兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫(kù)不一致 B）由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中 C）未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入 D）插入操作因?yàn)檫`反完 整性約束條件而遭到拒絕 （ 52）下列關(guān)于數(shù)據(jù)依賴的敘述中，不正確的是（ ）。下列關(guān)于多值依賴的敘述中，不正貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 確的是（ ）。204。 D）若 Z=F，則 X→→Y 第（ 54）～（ 55）題基于以下描述：有關(guān)系模式 P(C,S,T,R)，根據(jù)語(yǔ)義有如下函數(shù)依賴集： F={C→T,ST→R,TR→C} 。 A） 1NF B） 2NF C） 3NF D） BCNF （ 55）現(xiàn)將關(guān)系模式 P 分解為兩個(gè)關(guān)系模式 P1(C,T,R)， P2(C,S)，那么這個(gè)分解 ）。 A）需求分析 B）概念結(jié)構(gòu)設(shè)計(jì) C）邏輯結(jié)構(gòu)設(shè)計(jì) D）物理結(jié)構(gòu)設(shè)計(jì) （ 57）下列敘述中，（ ）不是目前數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開(kāi)發(fā)工具存在的主要問(wèn)題。 A） ProcessAnalyst B） DataArchitect C） Viewer D） WarehouseArchitecture （ 59）下列關(guān)于對(duì)象的敘述中，不正確的是（ ）。 Ⅰ ．上卷 Ⅱ ．下鉆 Ⅲ ．切片 Ⅳ ．切塊 Ⅴ ．轉(zhuǎn)軸 A）僅 Ⅰ 、 Ⅱ 和 Ⅴ B）僅 Ⅲ 、 Ⅳ 和 Ⅴ C）僅 Ⅰ 、 Ⅱ 、 Ⅲ 和 Ⅳ D）都是 二、填空題（每空 2 分，共 40 分） （ 1）為了保證 Inter 正常工作，要求聯(lián)入 Inter 的計(jì)算機(jī)都遵從相同的通信協(xié)議，即 ___________協(xié)議。 （ 3）按層次次序?qū)⒁豢糜?n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的所有結(jié)點(diǎn)從 1到 n 編號(hào)，當(dāng) i≤(n 1)/2 時(shí) ，結(jié)點(diǎn) i 的右子女的結(jié)點(diǎn)編號(hào)為 ___________。 （ 5）對(duì) n 個(gè)記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲(chǔ)空間為 ___________。 （ 7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開(kāi)一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件描述符保存在內(nèi)存的 ____________表中。 （ 9）設(shè) R 和 S 是兩個(gè)關(guān)系，與關(guān)系代數(shù)表達(dá)式 RS 等價(jià)的 SQL語(yǔ)句是： select*____