【正文】 一 第（ 10） （ 11）題基干以下描述：有一個(gè)初始為空的棧和下面的輸入序列 A,B,C,D,E,F；現(xiàn)經(jīng)過(guò)如下操作： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 供應(yīng)商關(guān)系 S: 供應(yīng)關(guān)系 P: 供應(yīng)商號(hào) 供應(yīng)商名 所在城市 零件號(hào) 顏色 供應(yīng)商號(hào) B01 紅星 北京 010 紅 B01 S10 宇宙 上海 201 蘭 T20 T20 黎明 天津 312 白 S10 Z01 立新 重慶 （ 30）下列哪個(gè)（些）行不能插入到關(guān)系 P 中？ I. （ `20139。 WHERE 所在城市 =39。這是使用擴(kuò)展關(guān)系操作中的 A） 廣義投影 B） 聚集 C） 外部并 D） 賦值 （ 35）設(shè)關(guān)系 R, S 和 T 分別如下圖所示，其中 T 是 R和 S的一種操作結(jié)果。 VI. 若 X→→Y ， Y39。 （ 6） 進(jìn)程的三種基本狀態(tài)包括【 6】態(tài)、運(yùn)行態(tài)和等待態(tài)。 （ 10）在 SQL 語(yǔ)言中，如果要對(duì)一個(gè)基本表增加列和完整性約束條件，應(yīng)該使用 SQL 語(yǔ)言的【 10】語(yǔ)句?，F(xiàn)從空的教列表開(kāi)始，依次插入關(guān)鍵碼值 14, 95, 24, 61， 27, 82, 69, 則最后一個(gè)關(guān)鍵碼 69 的地址為【 4】。這是屬于數(shù)據(jù)庫(kù)權(quán)限 C） 數(shù)據(jù)庫(kù)權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種 D） 數(shù)據(jù)庫(kù)語(yǔ) 句權(quán)限授予用戶(hù)以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象 （ 50）下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題？ A） 數(shù)據(jù)冗余 B） 插入異常 C） 更新異常 D） 丟失修改 （ 52）下列關(guān)于函數(shù)依賴(lài)和多值依賴(lài)的敘述中，哪些是不正確的？ I. 若 X→Y ，則 X→→Y II. 若 X→→Y ，則 X→ Y III. 若 YcX，則 X→Y IV. 若 YcX，則 X→→Y V. 若 X→Y, Y39。 ” 用關(guān)系代數(shù)表達(dá)式表示為： COURSE←COURSE U {（ `C0139。S10’ ， ‘ 宇宙 ’ ， ‘ 上海 ’ ） II. （ ‘Z01’ ， ‘ 立新 ’ ， ‘ 重慶 ’ ） A） 僅 I B） 僅 I 和 II C） 都可以 D） 都不可以 （ 32）下列哪個(gè)（些）更新操作可以執(zhí)行？ I. UPDATE S SET 所在城市 =39。它們的主碼分別是 “ 供應(yīng)商號(hào) ” 和 “ 零件號(hào) ” 。 參考答案： 一、選擇題： 15： AAABB 610： BCDAC 1115： BCCCB 1620： DBBDC 2125： BDADA 2630： BDBCC 3135： ACDBB 3640： AADDC 4145： CDBCC 4650： BADDC 5155： BDCCA 5660： CACAD 二、填空題： TCP/IP 雙鑰 2i+1 后根 O(n) 11 用戶(hù)打開(kāi)文件 旋轉(zhuǎn)延遲 FROM R,S 一或 1 1邏輯 1層次 1 CPU 1存儲(chǔ) 1并發(fā)控制 1 B1 1 xz 1函數(shù) 1實(shí)現(xiàn) OLAP 2020 年 3 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案 數(shù)據(jù)庫(kù)技術(shù) （考試時(shí)間 120 分鐘，滿(mǎn)分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 （ 14）關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng) RDBMS 的層次結(jié)構(gòu)中，自上而下為：應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層和數(shù)據(jù) ___________層。 （ 6）在單 CPU 系統(tǒng)中，如果同時(shí)存在 12 個(gè)并發(fā)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有 ___________個(gè)。 A）沒(méi)有對(duì) Web 應(yīng)用的支持 B）開(kāi)發(fā)過(guò)程中涉及過(guò)多的技術(shù)實(shí)現(xiàn) C）難以適應(yīng)要求穩(wěn)定的大規(guī)模企業(yè)級(jí)業(yè)務(wù)處理 D）難以快速適應(yīng)低層技術(shù)的更新和業(yè)務(wù)邏輯的變化 （ 58）能夠?qū)?PowerDesigner 中所有模型信息只讀訪(fǎng)問(wèn)的模塊是（ ）。 A）若 X→→Y ，則 X→→Z B）若 X→Y ，則 X→→Y C）若 X→→Y ，且 Y39。 A）原子性 B）隔離性 C）一致性 D）持久性 （ 47）在事務(wù)處理過(guò)程中，如果由于某些內(nèi)部條件而使事務(wù)無(wú)法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（ ）。 A）系統(tǒng)在存取數(shù)據(jù)時(shí)會(huì)自動(dòng)選擇合適的索引作為存取路徑 B）使用索引可以加快查詢(xún)語(yǔ)句的執(zhí)行速度 C）在一個(gè)基本表上可以創(chuàng)建多個(gè)索引 D）索引是外模式 （ 40）關(guān)系 R 和 S 具有相同的屬性個(gè)數(shù)，且對(duì)應(yīng)的屬性取自同一個(gè)域。 A）安全性 B）完整性 C）可靠性 D）一致性 （ 32）下列 SQL 的數(shù)據(jù)定義語(yǔ)句組中，（ ）包含了不正確的數(shù)據(jù)定義語(yǔ)句。 A）從資源分配角度，可將設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備 B）利用緩沖技術(shù)可以提高資源利用率 C）設(shè)備管理使用戶(hù)不關(guān)心具體設(shè)備 I/O 操作的實(shí)現(xiàn)細(xì)節(jié) D）操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口 （ 25） SQL 語(yǔ)言中的 “ 視圖（ View） ” 對(duì)應(yīng)于數(shù)據(jù)庫(kù) 3 級(jí)模式結(jié)構(gòu)中的（ ）。 A） P2P3P4P1P5 B） P2P5P1P4P3 C） P3P4P1P5P2 D） P3P2P5P1P4 （ 19）在解決死鎖時(shí)采用 資源有序分配法，這可以使下列（ ）產(chǎn)生死鎖的必要條件不成立。 A） 5 B） 6 C） 7 D） 8 （ 13）從該 B 樹(shù)中刪除關(guān)鍵碼 15 后，該 B 樹(shù)的葉結(jié)點(diǎn)數(shù)為（ ）。 A）保密 B）保護(hù) C）審計(jì) D）認(rèn)證 （ 7）下列關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，不正確的是（ ）。 （ 20）分布式數(shù)據(jù)庫(kù)系統(tǒng)是 ___________技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的結(jié)合。 （ 12）通常，自然連接的兩個(gè)運(yùn)算對(duì)象關(guān)系 R 和 S 具有公共屬性，如果關(guān)系 R 和 S 沒(méi)有公共屬性，那么它們的自然連接就等同于 ___________?，F(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值 190， 89， 217， 75，則最后一個(gè)關(guān)鍵碼 33 的地址為 ___________。 A）一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換為一個(gè)關(guān)系模式 B）一個(gè) m:n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式 C）一個(gè) 1:1 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 D）一個(gè) 1:n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 （ 57）下列（ ）工具是 Oracle 數(shù)據(jù)庫(kù) 管理系統(tǒng)提供的 CASE 工具。 Ⅰ 、若 X→Y ，則 X→→Y Ⅱ 、若 X→→Y ，則 X→Y Ⅲ 、若 Y 205。 Ⅰ 、數(shù)據(jù)頁(yè)鎖 Ⅱ 、數(shù)據(jù)行鎖 Ⅲ 、所有頁(yè)鎖 A） 僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅱ 和 Ⅲ D）都支持 （ 46）確保事務(wù)的原子性是由數(shù)據(jù)庫(kù)管理系統(tǒng)中的（ ）部件負(fù)責(zé)的。 A）向關(guān)系 SC 插入元組時(shí)， S和 C都不能是空值（ NULL） B）可以任意刪除關(guān)系 SC 中的元組 C）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)系 C 中的元組 （ 39）執(zhí)行 SQL 語(yǔ)句： SELECT SNAME,AGE FROM S WHERE SEX=′ 女 ′ 則該語(yǔ)句對(duì)關(guān)系 S 執(zhí)行的操作有（ ）。S2)=pP(S1)199。 A）數(shù)據(jù)集合 B）程序集合 C）命令集 合 D）文件集合 （ 31）數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)和操作系統(tǒng)之間的一個(gè)（ ）。 A）主索引表 B ）一級(jí)索引表 C）二級(jí)索引表 D）三級(jí)索引表 （ 23）下列（ ）與文件的物理結(jié)構(gòu)有關(guān)。 A） 1 B） 2 C） 3 D） 4 （ 14）如果用 liinkrlink 法存儲(chǔ)該二叉樹(shù)，則各結(jié)點(diǎn)的指針域中共包含（ ）個(gè)空指針。 A）傳染性 B）結(jié)構(gòu)性 B）隱蔽性 D）可激發(fā)性 （ 7）下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是（ ）。2020 年 4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案 數(shù)據(jù)庫(kù)技術(shù) （考試時(shí)間 120 分鐘，滿(mǎn)分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 Ⅰ 、明文空間 Ⅱ 、密文空間 Ⅲ 、密鑰空間 Ⅳ 、加密算法 Ⅴ 、解密算法 A）僅 Ⅰ 、 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 、 Ⅳ 和 Ⅴ B）僅 Ⅰ 、 Ⅲ 、 Ⅳ 和 Ⅴ C）全部 （ 6）下列（ ）不是計(jì)算機(jī)病毒的特性。 （ 13）該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括（ ）棵樹(shù)。 A）頁(yè)面尺寸過(guò)大 B）頁(yè)面尺寸過(guò)小 C）程序編制不合理 C）頁(yè)面淘汰算法不合理 （ 22）某文件系統(tǒng)中，文件的物理結(jié)構(gòu)采用 UNIX 的 3 級(jí)索引結(jié)構(gòu)（假設(shè)一個(gè)物理塊可以存放 256 個(gè)塊號(hào)），若要讀取一個(gè)文件的第 2583 塊，則將用到（ ）。 A）只有 1 個(gè) B）與外模式的個(gè)數(shù)相同 C）由系統(tǒng)參數(shù)確定 D）可以有任意多個(gè) （ 30）數(shù)據(jù)庫(kù)是計(jì)算機(jī)系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲(chǔ)和使用的（ ）。sF(S2) B） pP(S1199。 A）菱形 B）橢圓形 C）矩形 D）三角形 第（ 38）～（ 41）題基于 “ 學(xué)生 — 選課 — 課程 ” 數(shù)據(jù)庫(kù)中的 3 個(gè)關(guān)系： S(S,SNAME,SEX,AGE)， SC(S,C,GRADE)， C(C,CNAME,TEACHER)， 它們的主碼分別是 S、 (S,C)、 C （ 38）下列關(guān)于保持?jǐn)?shù)據(jù)完整性的敘述中，不正確的是（ ）。 A）各種數(shù)據(jù)的分類(lèi)組織 B）并發(fā)控制 C）數(shù)據(jù)庫(kù)的安全性定義 D）數(shù)據(jù)的轉(zhuǎn)換 （ 45）為保證系統(tǒng)的并發(fā)性和性能， Sybase 公司的企業(yè)級(jí)服務(wù)器 ASE 支持（ ）鎖機(jī)制。 A）當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼 B）主碼可以是單個(gè)屬性，也可以是屬性組 C）不包含在主碼中的屬性稱(chēng)為非主屬性 D）當(dāng)一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼時(shí)，則稱(chēng)為全碼 （ 53）下列關(guān)于函數(shù)依賴(lài)和多值依賴(lài)的敘述中，（ ）是不正確的。 A） INF B） 2NF C） 3NF D） BCNF （ 56）下列關(guān)于 ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（ ）。 （ 4）設(shè)散列表的地址空間為 0 到 18，散列函數(shù)為 h(k)=k mod 19，用線(xiàn)性控查法解決碰撞。 （ 11）關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和 ___________3 大要素組成。 （ 19）子類(lèi)的對(duì)象擁有其超類(lèi) 的對(duì)象的全部屬性和方法，稱(chēng)為子類(lèi)對(duì)超類(lèi)的 ___________。 A）網(wǎng)絡(luò)喪失服務(wù)能力 B）網(wǎng)絡(luò)通信線(xiàn)路癱瘓 C）網(wǎng)站的主頁(yè)被涂改 D）網(wǎng)站的 WWW 服務(wù)器癱瘓 （ 6）針對(duì)操作系統(tǒng)安全，為了防止由于誤操作而對(duì)文件造成破壞，要采用的方法是（ ）。 （ 12）往該 B 樹(shù)中插入關(guān)鍵碼 72 后，該 B 樹(shù)的葉結(jié)點(diǎn)數(shù)為（ ）。采用 “ 不可搶占式最高優(yōu)先級(jí) ” 調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。 A）先來(lái)先服務(wù) B）最短尋道時(shí)間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（ ）。 A） B） C） D） （ 31） SQL 語(yǔ)言的 GRANT 和 REVOKE 語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)庫(kù)的（ ）。 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）的敘述中，不正確的是（ ）。 A） B+樹(shù)索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務(wù)特性可表示為 ACID 特性，其中字母 I 表示的是事務(wù)的（ ）。下列關(guān)于多值依賴(lài)的敘述中，不正確的是（ ）。 A）需求分析 B）概念結(jié)構(gòu)設(shè)計(jì)