【文章內(nèi)容簡介】 平凡的多值依賴 （ 19）【 19】 聚類 （ 20）【 20】 分析 或 聯(lián)機(jī)分析 或 決策支持 2020 年 4 月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫筆試試題及答案 二、填空題 (每題 2 分，共 40 分 ) 1GB（ Giga Byte）等于 _______KB。（本題分值： 2 分） 【正確答案】 1024*1024 ，當(dāng)一臺(tái)計(jì)算機(jī)發(fā)送消息時(shí)，所有其他計(jì)算機(jī)都能 收聽 到此消息。這種網(wǎng)絡(luò)稱為 ______網(wǎng)絡(luò)。（本題分值： 2 分） 【正確答案】 廣播式 Ann 的非零元素，則計(jì)算非零元素 aij(1≤j≤i≤n)的地址的公式為 Loc(aij)=Loc(aii)+______。 （本題分值： 2 分） 【正確答案】 (j*(j1)/2+(i1))*入 （林）等同于按 ______序周對(duì)應(yīng)的二叉樹。（本題分值： 2分） 【正確答案】 前 B+樹的每個(gè)結(jié)點(diǎn)至多有 ________個(gè)子女。（本題分值： 2 分） 【正確答案】 m ，這些線程 _______分配給進(jìn)程的內(nèi)存地址空間。（本題分值： 2 分） 【正確答案】 共享 CPU 執(zhí)行程序指令時(shí)能正 確訪問存儲(chǔ)單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過程稱為 _______。 （本題分值： 2 分） 【正確答案】 地址映射或地址重定位 ，設(shè)置了專門的數(shù)據(jù)結(jié)構(gòu)文件控制塊 (FCB.。 FCB 是在執(zhí)行________文件系統(tǒng)調(diào)用時(shí)建立的。（本題分值： 2 分） 【正確答案】 檢索 ，概括地講可包括三個(gè)主要領(lǐng)域： DBMS 軟件的研制、數(shù)據(jù)庫設(shè)計(jì)和 _____。（本題分值： 2 分） 【正確答案】 數(shù)據(jù)庫理論 SQL語言中，如 果要為一個(gè)基本表增加列和完整性的約束條件，應(yīng)該使用SQL語句 _______。（本題分值： 2 分） 【正確答案】 ALTER TABLE表名 [ADO新列名 數(shù)據(jù)類型 [完整性約束 ]] UPDATE、 INSERT 和 DELETE 操作時(shí)，為了保證被操作的行滿足視圖定義中子查詢語句的謂詞條件，應(yīng)在視圖定義語句中使用可選擇項(xiàng)______。（本題分值： 2 分） 【正確答案】 WITH CHECK OPTION 語言支持?jǐn)?shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對(duì)應(yīng)于視圖和部分基本表， 模式對(duì)應(yīng)于 ,內(nèi)模式對(duì)應(yīng) ________于存儲(chǔ)文件。（本題分值： 2 分） 【正確答案】 表和索引 ，數(shù)據(jù)操縱語句可以嵌入到某一高級(jí)語言中，該語言稱為 ______語言。（本題分值： 2 分） 【正確答案】 主或宿主 通用數(shù)據(jù)庫為解決所有平臺(tái)上的異構(gòu)數(shù)據(jù)庫之間的訪問，提供了 ______解決方案。（密文用大寫字母表示）（本題分值： 2 分） 【正確答案】 中間件 15. 對(duì)未提交修改的封鎖必須保持到 ______ 的終點(diǎn)。（本題分值： 2 分） 【正確答案】 事務(wù) 言中對(duì)權(quán)限回收的命令是 _____。（本題分值： 2 分） 【正確答案】 REVOKE ：若 X→ Y 為 F 所邏輯蘊(yùn)涵，且 Z237。U，則 XZ→ YZ 為 F 所邏輯蘊(yùn)涵。這條推理規(guī)則稱作 ______（本題分值： 2 分） 【正確答案】 增廣率 模型轉(zhuǎn)換為關(guān)系模式時(shí)，將一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系模式的碼為參與聯(lián)系的各個(gè)實(shí)體的 _______。（本題分值： 2 分） 【正確答案】 屬性 ______存儲(chǔ)在多個(gè)場地。（本題分值： 2 分） 【正確答案】 分散 ______特有的操作 .（本題分值： 2 分） 【正確答案】 OLAP 2020 年 9 月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷及答案 一、選擇題（每小題 1 分，共 60 分） 下列各題 A 、 B 、 C 、 D 四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分 1. 下列設(shè)備中，兼有輸入、輸出兩種功能的是 () A. 鼠標(biāo) B. 顯示器 C. 掃描 儀 D. 磁盤機(jī) 正確答案是 :D 2. 下列哪一項(xiàng)不屬于系統(tǒng)軟件 () A. 調(diào)試程序 B. 計(jì)算機(jī)輔助設(shè)計(jì)程序 C. 編譯程序 D. 數(shù)據(jù)庫管理系統(tǒng) 正確答案是 :B 3. 用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到 IP 地址映射的網(wǎng)絡(luò)服務(wù)是 () 正確答案是 :C 4. 下列身份識(shí)別技術(shù)中，哪一個(gè)屬于生物信息識(shí)別技術(shù) () A. 指紋 B. 密碼 C. 口令 D. 通行字 正確答案是 :A 5. 下列哪一項(xiàng)是對(duì)網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果 () A. 網(wǎng)絡(luò) “拒絕服務(wù) ” B. 網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞 C. 網(wǎng)站的主頁被涂改 D. 網(wǎng)站的 WWW 服務(wù)不能正常工作 正確答案是 :B 6. 下列哪一種方法不用于實(shí)現(xiàn)訪問控制 () A. 存取控制表 B. 存取控制矩陣 C. 口令 D. 保護(hù)鍵 正確答案是 :D 7. 以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的 () A. 存儲(chǔ)密度大 B. 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 C. 可以通過計(jì)算直接確定第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 D. 插入、刪除運(yùn)算操作不方便 正確答案是 :B 8. 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link, 它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針 q 指向的新結(jié)點(diǎn)插入到指針 p 指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的 () ： =p ↑ .link。p ↑ .link ： =q ↑ .link。 ↑ .link ： =q ↑ .link。q:=p ↑ .link。 ↑ .link:=p ↑ .link。q ↑ .link:=q。 ↑ .link:=q ； q ↑ .link:=p ↑ .link。 正確答案是 :C 9. 設(shè)有下三角矩陣 A ［ 0..10,0..10 ］，按行優(yōu)先順序存放其非零元素，每個(gè)非零元素占兩個(gè)字節(jié)，存放的基地址為 100 ，則元素 A ［ 5 ， 5 ］的存放地址為 () B .120 C .130 正確答案是 :D 10. 棧 S 最多能容納 4 個(gè)元素?，F(xiàn)有 6 個(gè)元素按 A 、 B 、 C 、 D 、 E 、 F 的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列 () 、 D 、 E 、 C 、 B 、 F 、 F 、 E 、 D 、 C 、 B 、 B 、 E 、 D 、 A 、 F 、 D 、 B 、 F 、 E 、 A 正確答案是 :B 試題（ 11 ） —（ 12 ）基于如下描述：現(xiàn)有關(guān)鍵碼值分別為 10 、 20 、 30 、 40 的 4 個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉排序樹。 11. 能構(gòu)造出多少棵不同的二叉排序樹 () B .14 C .10 正確答案是 :B 12. 這些二叉排序樹有多少棵是最佳二叉排序樹 () B .5 C .4 正確答案是 :C 13. 霍夫曼算法可以用于 () A. 動(dòng)態(tài)存儲(chǔ)管理 B. 表達(dá)式求值 C. 數(shù)據(jù)通信的二進(jìn)制編碼 D. 城市間的交通網(wǎng)設(shè)計(jì) 正確答案是 :C 14. 設(shè)待排序關(guān)鍵碼序列為（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。要按關(guān)鍵值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼 33 被放到了第幾個(gè)位置 () B .5 C .7 正確答案是 :D 15. 下列排序方法中，哪一種方法的總的關(guān)鍵碼比較 次數(shù)與記錄的初始排列狀態(tài) () A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 直接選擇排序 正確答案是 :C 16. 在實(shí)時(shí)操作系統(tǒng)中最常采用的進(jìn)程調(diào)度算法是 () A. 不可搶占的優(yōu)先級(jí)調(diào)度算法 B. 可搶占的優(yōu)先取級(jí)調(diào)度算法 C. 先來先服務(wù)調(diào)度算法 D. 時(shí)間片輪轉(zhuǎn)調(diào)度算法 正確答案是 :C 17. 當(dāng)某設(shè)備輸入操作正常結(jié)束時(shí)，操作系統(tǒng)將等待該輸入操作結(jié)果的進(jìn)程的狀態(tài)改為 () A. 就緒態(tài) B. 運(yùn)行態(tài) C. 等待態(tài) D. 掛起態(tài) 正確答案是 :D 18. 若計(jì)算機(jī)系統(tǒng) 中有 10 個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多可有幾個(gè) () B .1 C .9 正確答案是 :D 19. 某單道批處理系統(tǒng)中有四個(gè)作業(yè) JOB1 、 JOB2 、 JOB3 和 JOB4 ，它們到達(dá) “輸入井 ”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示 () 作業(yè)進(jìn)入系統(tǒng)時(shí)間 估計(jì)運(yùn)行時(shí)間 ( 分鐘 ) JOB 18:30 80 JOB2 8:50 20 JOB3 9:20 40 JOB4 9:30 35 假設(shè) 9 ： 30 開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被 調(diào)度的作業(yè)是 2 C .JOB3 正確答案是 :B 20. 在采用頁式存儲(chǔ)管理的系統(tǒng)中，邏輯地址用 32 位表示，內(nèi)存分塊大小為 212 。則用戶程序最多可劃分成多少頁 () B .212 C .220 正確答案是 :C 21. 防止地址越界的工作是由下列哪一項(xiàng)完成的 () A. 軟件 B. 硬件 C. 軟件與硬件配合 正確答案是 :B 22. 文件的邏輯結(jié)構(gòu)是由下列哪一項(xiàng)決定的 () A. 操作系統(tǒng) B. 磁 盤容量 C. 用戶 D. 文件屬性 正確答案是 :C 23. 下列哪一種方法不能用于提高文件目錄檢索效率 () A. 限制子目錄個(gè)數(shù) B. 引入當(dāng)前目錄 C. 采用相對(duì)路徑文件名 D. 將目錄項(xiàng)分解 正確答案是 :B 24. 通道結(jié)束工作向 CPU 發(fā)中斷后， CPU 從哪里得到有關(guān)通道的狀態(tài)信息 () 正確答案是 :B 25. 信息是有價(jià)值的，信息的價(jià)值與它的哪些特性有關(guān) () Ⅰ . 正確性 Ⅱ . 及時(shí)性 Ⅲ . 完整性 Ⅳ . 開放性 V. 可靠性 A. 僅 Ⅰ 、 Ⅱ 和 Ⅲ B. 僅 Ⅰ 、 Ⅱ 、 Ⅲ 和 V C. 僅 Ⅰ 、 Ⅲ 、 Ⅳ 和 V D. 全部 正確答案是 :B 26. 數(shù)據(jù)庫系統(tǒng)中的人員通常包括 () Ⅰ ．?dāng)?shù)據(jù)庫管理員 Ⅱ ．系統(tǒng)分析員 Ⅲ . 數(shù)據(jù)庫設(shè)計(jì)員 Ⅳ ．應(yīng)用程序員 V ．最終用戶 A. 僅 Ⅰ 、 Ⅲ 和 V B. 僅 Ⅰ 、 Ⅱ 、 Ⅲ 和 V C. 僅 Ⅰ 、 Ⅲ 、 Ⅳ 和 V D. 全部 正確答案是 :D 27. 下列關(guān)于 “數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu) ”的敘述中，哪一條是不正確的 () A. 視圖是外模式 B. 模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述 C. 一個(gè)數(shù)據(jù)庫可以有多個(gè)模式 D. 一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式 正確答案