【正文】 為 A）半連接 B）等值連接 C）自然連接 D） θ 連接 （ 30） 設(shè)有關(guān)系 R（ A， B， C），與 SQL 語句 select distinct A from R where C=36 等價(jià)的關(guān)系代數(shù)表達(dá)式 是 A） πA（ σC=36（ R）） B） σC=36（ πA （ R）） C） σC=36（ πA,B （ R）） D） πA,B（ σC=36（ R）） （ 31） 下列 SQL 的數(shù)據(jù)定義語句組中，哪一組是正確的？ A） CREATE SCHEMA...， DROP SCHEMA… ， ALTER SCHEMA… B） CREATE TABLE......， DROP TABLE....， ALTER TABLE.... 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) C） CREATE VIEW..:， DROP VIEW...， ALTER VIEW… D） CREATE INDEX...， DROP INDEX… ， ALTER INDEX… 第（ 32） （ 34）題基于 “學(xué)生一選課一課程 ”數(shù)據(jù)庫中的三個(gè)關(guān)系： S（ S， SNAME， SEX, AGE， DEPARTMENT）主碼是 S C（ C， CNAME, TEACHER）主碼是 C SC（ S, C, GRADE）主碼是（ S， C） 為了便于識(shí)別，當(dāng)外鍵與相應(yīng)的主鍵屬于不同關(guān)系時(shí)，往往給它們以相同的名字。能構(gòu)造出多少棵不同的二叉排序樹？ A） 4 B） 5 C） 6 D） 7 （ 13） 對于給出的一組權(quán) w＝ {10, 12, 16, 21, 30},通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為 A） 89 B） 189 C） 200 D） 300 （ 14） 設(shè)散列表的地址空間為 0 到 16,散列函數(shù)為 h（ k）二 k mod 17,用線性探查法解決碰撞。全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) 2020 年 9 月全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù)筆試試題 一、選擇題（每小題 1 分，共 60 分） （ 1） 馮 限制程序的存取，使其不能存取允許范圍以外的實(shí)體，這是 A）物理隔離 B）時(shí)間隔離 C）邏輯隔離 D）密碼隔離 （ 6） 下列哪一個(gè)不屬于惡意軟件？ A）邏輯炸彈 B）服務(wù)攻擊 C）后門陷阱 D）僵尸網(wǎng)絡(luò) （ 7） 下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？ I．?dāng)?shù)據(jù)的采集和集成 II．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu) V．?dāng)?shù)據(jù)的運(yùn)算 A）僅 I、 II 和 III B）僅 II、 III 和 V C）僅 I、 II 和 IV D）僅 I、 III 和 V （ 8） 下列與數(shù)據(jù)元素有關(guān)的敘述中，哪些是正確的？ I．?dāng)?shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體 II．?dāng)?shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位 IV．?dāng)?shù)據(jù)元素又稱做字段 V．?dāng)?shù)據(jù)元素又稱做結(jié)點(diǎn) A）僅 I 和 II B）僅 II、 III 和 IV C）僅 I 和 III D）僅 I、 III 和 V （ 9） 下列與算法有關(guān)的敘述中，哪一條是不正確的？ A）算法是精確定義的一系列規(guī)則 B）算法指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的 輸出信息 C）算法的設(shè)計(jì)采用由粗到細(xì)，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運(yùn)行所要占用的存儲(chǔ)空間，即算法的空間代價(jià) （ 10） 下列關(guān)于棧和隊(duì)列的敘述中，哪些是正確的？ 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) I．棧和隊(duì)列都是線性表 II．棧和隊(duì)列都是順序表 ，而隊(duì)列的特點(diǎn)是先進(jìn)先出 A）僅 I 和 V B）僅 I、 II、 V C）僅 III 和 IV D）僅 II、 III 和 IV （ 11） 按后根次序周游樹（林）等 同于按什么次序周游該樹（林）對應(yīng)的二叉樹？ A）前序 B）后序 C）對稱序 D）層次次序 （ 12） 有關(guān)鍵碼值為 10, 20. 30 的三個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉排序樹。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應(yīng)有幾個(gè)？ A） 9 B） 10 C） 11 12 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) （ 20） 在頁式存儲(chǔ)管理中，為進(jìn)行地址轉(zhuǎn)換工作，系統(tǒng)提供一對硬件寄存器，它們是 A）基址寄存器和限長寄存器 B）頁表始址寄存器和頁表長度寄存器 C）上界寄存器和下 界寄存器 D）直接地址寄存器和間接地址寄存器 （ 21） 在虛擬頁式存儲(chǔ)管理方案中，對缺頁次數(shù)沒有影響的因素是 A）頁表在內(nèi)存中的位置 B）頁面淘汰算法 C）程序本身的編制方法 D）分配給進(jìn)程的物理頁面數(shù) （ 22） 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入 A）基本目錄 B）當(dāng)前目錄 C）子目錄 D）父目錄 （ 23） 假設(shè)磁頭在 “號(hào)柱面上操作時(shí)，有其他訪問請求到達(dá)，柱面號(hào)依次為 85, 46, 114, 16 和 1160 當(dāng)系統(tǒng)完成 65 號(hào)柱 面的操作后，若采用最短尋找時(shí)間優(yōu)先（ SSTF）磁盤調(diào)度算法，為服務(wù)這些請求，磁頭需要移動(dòng)的柱面數(shù)是 A） 181 B） 159 C） 149 D） 139 （ 24） 下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個(gè)是不正確的？ A）設(shè)備管理使用戶能獨(dú)立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備 B）設(shè)備管理利用各種技術(shù)提高 CPU 與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力 C）操作系統(tǒng)對用戶屏蔽了實(shí)現(xiàn)具體設(shè)備 I/O 操作的細(xì)節(jié) D）操作系統(tǒng)對各類設(shè)備盡量提供各種不同的接口 （ 25） 在數(shù)據(jù)庫系統(tǒng)中有一類人 員，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過程中出現(xiàn)的問題，這類人員是 A）數(shù)據(jù)庫管理員 B）系統(tǒng)分析員 C）數(shù)據(jù)庫設(shè)計(jì)員 D）應(yīng)用程序員 （ 26） 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也可以不變，這是數(shù)據(jù)的 A）物理獨(dú)立性 B）邏輯獨(dú)立性 C）位置獨(dú)立性 D）存儲(chǔ)獨(dú)立性 （ 27） 概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？ A） ER 模型和擴(kuò)展 ER 模型 B）層次、網(wǎng)狀和關(guān)系模型 C）各種語義數(shù)據(jù)模型 D）面向?qū)ο竽Ｐ? (28） 在數(shù)據(jù)庫 技術(shù)中，對數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的 A）開放性 B）一致性 C）完整性 D）可靠性 （ 29） 在關(guān)系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。屬性的個(gè)數(shù)稱為關(guān)系的元（ Arity）或度（ Degree） （記錄的型）稱為關(guān)系模式，每 一行（記錄的值）稱為一個(gè)元組，關(guān)系模式和元組的集合通稱為關(guān)系 IV．用集合論的觀點(diǎn)定義關(guān)系：一個(gè) K 元關(guān)系是若干個(gè)元數(shù)為 K 的元組的集合 V．用值域的概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積的一個(gè)子集 A）僅 I、 II 和 III B）僅 I、 IV 和 V C）僅 II、 III、 IV D）都正確 （ 38） 設(shè)關(guān)系 R, S 和 T 如下，關(guān)系 T 是關(guān)系 R 和 S 執(zhí)行了哪種操作的結(jié)果？ 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) （ 39） 在 SQL 中，由于對視圖的修改最終要轉(zhuǎn)換為對基本表的修改，因此下列只有哪種視圖是可以修改的？ A）行列子集視圖 B）帶表 達(dá)式視圖 C）分組視圖 D）連接視圖 （ 40） 下列條目中，哪些屬于將 SQL 嵌入主語言使用時(shí)必須解決的問題？ I．區(qū)分 SQL 語句與主語言語句 II．動(dòng)態(tài)生成的 SQL 語句 IV．協(xié)調(diào) SQL 語句與主語言語句處理記錄的不同方式 A）僅 I 和 IV B）僅 II、 III 和 IV C）僅 I、 III 和 IV D）都是 （ 41） 關(guān)系代數(shù)有五種基本操作，它們是 A）并、外部并、交、差、除 B）選擇、投影、廣義投影、賦值、連接 C）連接、外連 接、笛卡爾積、半連接、聚集 D）并、差、笛卡爾積、選擇、投影 （ 42） 下列哪種語言描述的信息直接存儲(chǔ)到數(shù)據(jù)字典中？ A）數(shù)據(jù)定義語言 DDL B）數(shù)據(jù)操作語言 DML C）數(shù)據(jù)查詢語言 D）上述三種語言都可以 （ 43） 下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務(wù)管理器的重要模塊？ I．緩沖區(qū)管理 II．并發(fā)控制 III. DDL 編譯 IV．故障恢復(fù) A）僅 I 和 IV B）僅 II 和 IV C）僅 II、 III 和 IV D）都是 （ 44） 下列關(guān)于查詢處理的敘述中，哪個(gè)是不正確的？ A）對用 SQL 語言表達(dá)的查詢語句進(jìn)行分析，得到語法分析樹 B）語法分析樹轉(zhuǎn)化為物理查詢計(jì)劃，然后轉(zhuǎn)化為邏輯查詢計(jì)劃 C） DBMS 要為邏輯查詢計(jì)劃的每一個(gè)操作選擇具體的實(shí)現(xiàn)算法 D）選擇邏輯查詢計(jì)劃和物理查詢計(jì)劃的步驟稱為查詢優(yōu)化 （ 45） 事務(wù)由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障屬于 A）系統(tǒng)故障 B）磁盤故障 C）事務(wù)故障 D）介質(zhì)故障 （ 46） 下列關(guān)于 SQL Server 2020 的敘述中，哪個(gè)是不正確的？ 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) A）是一種典型的具有瀏覽器朋 及務(wù)器體系結(jié)構(gòu)的面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng) B）提供對 XML 和 HTTP 的全方位支持 C）可為用戶的 Inter 應(yīng)用提供完善的支持 D）性能良好、安全可靠 （ 47） 下列 SQL Server 2020 的組件中，屬于服務(wù)器端組件的是 I． SQL 服務(wù)器服務(wù) II．查詢分析器 IV．?dāng)?shù)據(jù)傳輸服務(wù) A）僅 I 和 II B）僅 I 和 III C）僅 III 和 IV D）都是 （ 48）下 列關(guān)于 Oracle 數(shù)據(jù)庫系統(tǒng)的敘述中，哪個(gè)是不正確的？ A） 1979 年， Oracle 公司推出了第一個(gè)商業(yè)化的關(guān)系型數(shù)據(jù)庫管理系統(tǒng) B） 1998 年， Oracle 公司推出了 Oracle 8i,其中 i表示 Inter C） 2020 年， Oracle 公司推出了 Oracle log,其中 g表示 Global D）自版本 8 起， Oracle 系統(tǒng)逐漸定位成一個(gè)對象一關(guān)系數(shù)據(jù)庫系統(tǒng) （ 49） 下列關(guān)于 SQL Server 數(shù)據(jù)庫系統(tǒng)安全性的敘述中，哪個(gè)是不正確的？ A）數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為數(shù)據(jù)庫系統(tǒng)權(quán)限和服務(wù)器權(quán)限 B）數(shù)據(jù)庫系統(tǒng)權(quán)限可分為數(shù)據(jù)庫對象權(quán)限和語句權(quán)限 C）服務(wù) 器權(quán)限可授予數(shù)據(jù)庫管理員和其他用戶 D）） SQL 語言中的 GRANT 為權(quán)限授予語句 （ 50） 下列哪一條屬于關(guān)系數(shù)據(jù)庫的規(guī)范化理論要解決的問題？ A）如何構(gòu)造合適的數(shù)據(jù)庫邏輯結(jié)構(gòu) B）如何構(gòu)造合適的數(shù)據(jù)庫物理結(jié)構(gòu) C）如何構(gòu)造合適的應(yīng)用程序界面 D）如何控制不同用戶的數(shù)據(jù)操作權(quán)限 （ 51） 下列哪些條不屬于 Armstrong 公理系統(tǒng)中的基本推理規(guī)則？ I．若 YX,則 X→Y II．若 X→Y ，則 XZ→YZ III. 若 X→Y, 且 ZY,則 X→Z IV．若 X→Y, 且 Y→Z, 則 X→Z V．若 X→Y ，且 X→Z, 則 X→YZ A）僅 I 和 III B）僅 III 和 V C）僅 II 和 IV D）僅 IV 和 V （ 52） 設(shè) U 為所有屬性， X, Y, Z 為屬性集， Z=U 一 X 一 Y。 （ 55） 下列屬性組中哪個(gè)（些）是關(guān)系 R 的候選碼？ 全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù) Ⅰ （ A,B） Ⅱ （ A,D） Ⅲ （ B,C） Ⅳ （ C,D） Ⅴ （ B,D） A）僅 Ⅲ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅰ 、 Ⅱ 和 Ⅳ D ）僅 Ⅱ 、 Ⅲ 和 Ⅴ （ 56） 關(guān)系模式 R 的規(guī)范化程度最高達(dá)到 A） 1NF B） 2NF C） 3NF D） BCNF （ 57） 下列關(guān)于信息 系統(tǒng)的層次結(jié)構(gòu)的敘述中，哪個(gè)是不正確的？ A）信息系統(tǒng)一般按照邏輯結(jié)構(gòu)可劃分為表現(xiàn)層、應(yīng)用邏輯層和數(shù)據(jù)邏輯層 B）傳統(tǒng)的兩層邏輯結(jié)構(gòu)中，應(yīng)用邏輯層和數(shù)據(jù)邏輯層幾乎完全交錯(cuò)在一起 C）三層邏輯結(jié)構(gòu)將信息系統(tǒng)按功能劃分為：用戶服務(wù)、商業(yè)服務(wù)和數(shù)據(jù)服務(wù)三個(gè)部分 D）三層邏輯結(jié)構(gòu)具有易維護(hù)性、高可靠性等特點(diǎn) （ 58） 下列關(guān)于 visual studio 2020 的敘述中，哪個(gè)是不