【正文】 ） 系統(tǒng)中有 3 個并發(fā)進程共同競爭某一資源，每個進程需要 4 個該類資源。能構(gòu)造出多少棵不同的二叉排序樹？ A） 4 B） 5 C） 6 D） 7 （ 13） 對于給出的一組權(quán) w＝ {10, 12, 16, 21, 30},通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為 A） 89 B） 189 C） 200 D） 300 （ 14） 設(shè)散列表的地址空間為 0 到 16,散列函數(shù)為 h（ k）二 k mod 17,用線性探查法解決碰撞。下列敘述中，哪個（些）是正確的？ I．程序必須裝入內(nèi)存才能執(zhí)行 II．計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作 、存儲器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件組成 A）僅 I B）僅 I 和 II C）僅 II 和 III D）都正確 （ 2） 關(guān)于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為 A）立即尋址 B）直接尋址 C）寄存器尋址 D）寄存器間接尋址 （ 3） 用于實現(xiàn) Inter 中文件傳輸功能所采用的應(yīng)用層協(xié)議是 A） FTP B） DNS C） SMTP D） HTTP （ 4） WWW 能夠提供面向 Inter 服務(wù)的、一致的用戶界面的信息瀏覽功能，其使用的基礎(chǔ)協(xié)議是 A） FTP B） DNS C） SMTP D） HTTP （ 5） 一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個方面考慮，隔離是操作系統(tǒng)安全保障的措施之 一。全國計算機三級數(shù)據(jù)庫技術(shù) 2020 年 9 月全國計算機三級數(shù)據(jù)庫技術(shù)筆試試題 一、選擇題（每小題 1 分，共 60 分） （ 1） 馮 諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)。限制程序的存取，使其不能存取允許范圍以外的實體，這是 A）物理隔離 B）時間隔離 C）邏輯隔離 D）密碼隔離 （ 6） 下列哪一個不屬于惡意軟件？ A）邏輯炸彈 B）服務(wù)攻擊 C）后門陷阱 D）僵尸網(wǎng)絡(luò) （ 7） 下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？ I．數(shù)據(jù)的采集和集成 II．數(shù)據(jù)的邏輯結(jié)構(gòu) V．數(shù)據(jù)的運算 A）僅 I、 II 和 III B）僅 II、 III 和 V C）僅 I、 II 和 IV D）僅 I、 III 和 V （ 8） 下列與數(shù)據(jù)元素有關(guān)的敘述中，哪些是正確的？ I．數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體 II．數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位 IV．數(shù)據(jù)元素又稱做字段 V．數(shù)據(jù)元素又稱做結(jié)點 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è)計采用由粗到細，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運行所要占用的存儲空間，即算法的空間代價 （ 10） 下列關(guān)于棧和隊列的敘述中，哪些是正確的？ 全國計算機三級數(shù)據(jù)庫技術(shù) I．棧和隊列都是線性表 II．棧和隊列都是順序表 ，而隊列的特點是先進先出 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 的三個結(jié)點，按所有可能的插入順序去構(gòu)造二叉排序樹?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 190， 89, 200, 208, 92, 160,則最后一個關(guān)鍵碼 160 的地址為 A） 6 B） 7 C） 8 D） 9 （ 15） 如下所示是一棵 5 階 B 樹，從該 B 樹中刪除關(guān)鍵碼 41 后，該 B 樹的葉結(jié)點數(shù)為 A） 6 B） 7 C） 8 D） 9 （ 16） 為保護操作系統(tǒng)運行，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應(yīng)有幾個？ A） 9 B） 10 C） 11 12 全國計算機三級數(shù)據(jù)庫技術(shù) （ 20） 在頁式存儲管理中，為進行地址轉(zhuǎn)換工作，系統(tǒng)提供一對硬件寄存器，它們是 A）基址寄存器和限長寄存器 B）頁表始址寄存器和頁表長度寄存器 C）上界寄存器和下 界寄存器 D）直接地址寄存器和間接地址寄存器 （ 21） 在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響的因素是 A）頁表在內(nèi)存中的位置 B）頁面淘汰算法 C）程序本身的編制方法 D）分配給進程的物理頁面數(shù) （ 22） 在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入 A）基本目錄 B）當前目錄 C）子目錄 D）父目錄 （ 23） 假設(shè)磁頭在 “號柱面上操作時，有其他訪問請求到達，柱面號依次為 85, 46, 114, 16 和 1160 當系統(tǒng)完成 65 號柱 面的操作后，若采用最短尋找時間優(yōu)先（ SSTF）磁盤調(diào)度算法，為服務(wù)這些請求，磁頭需要移動的柱面數(shù)是 A） 181 B） 159 C） 149 D） 139 （ 24） 下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個是不正確的？ A）設(shè)備管理使用戶能獨立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備 B）設(shè)備管理利用各種技術(shù)提高 CPU 與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力 C）操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設(shè)備 I/O 操作的細節(jié) D）操作系統(tǒng)對各類設(shè)備盡量提供各種不同的接口 （ 25） 在數(shù)據(jù)庫系統(tǒng)中有一類人 員，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這類人員是 A）數(shù)據(jù)庫管理員 B）系統(tǒng)分析員 C）數(shù)據(jù)庫設(shè)計員 D）應(yīng)用程序員 （ 26） 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當關(guān)系的型改變時，用戶程序也可以不變，這是數(shù)據(jù)的 A）物理獨立性 B）邏輯獨立性 C）位置獨立性 D）存儲獨立性 （ 27） 概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？ A） ER 模型和擴展 ER 模型 B）層次、網(wǎng)狀和關(guān)系模型 C）各種語義數(shù)據(jù)模型 D）面向?qū)ο竽Ｐ? (28） 在數(shù)據(jù)庫 技術(shù)中，對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的 A）開放性 B）一致性 C）完整性 D）可靠性 （ 29） 在關(guān)系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個關(guān)系中進行比較的分量必須是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。 （ 32） 下列敘述中，哪個是不正確的？ A） S是關(guān)系 S 的主鍵，也是關(guān)系 SC 的外鍵 B） C是關(guān)系 C 的主鍵，也是關(guān)系 SC 的外鍵 C）向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性 D）可以任意刪除每個關(guān)系中的元組 （ 33） 查找 “由李力老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績。屬性的個數(shù)稱為關(guān)系的元（ Arity）或度（ Degree） （記錄的型）稱為關(guān)系模式，每 一行（記錄的值）稱為一個元組，關(guān)系模式和元組的集合通稱為關(guān)系 IV．用集合論的觀點定義關(guān)系：一個 K 元關(guān)系是若干個元數(shù)為 K 的元組的集合 V．用值域的概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積的一個子集 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é)果？ 全國計算機三級數(shù)據(jù)庫技術(shù) （ 39） 在 SQL 中，由于對視圖的修改最終要轉(zhuǎn)換為對基本表的修改，因此下列只有哪種視圖是可以修改的？ A）行列子集視圖 B）帶表 達式視圖 C）分組視圖 D）連接視圖 （ 40） 下列條目中，哪些屬于將 SQL 嵌入主語言使用時必須解決的問題？ I．區(qū)分 SQL 語句與主語言語句 II．動態(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） 下列哪種語言描述的信息直接存儲到數(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)于查詢處理的敘述中，哪個是不正確的？ A）對用 SQL 語言表達的查詢語句進行分析，得到語法分析樹 B）語法分析樹轉(zhuǎn)化為物理查詢計劃，然后轉(zhuǎn)化為邏輯查詢計劃 C） DBMS 要為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法 D）選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化 （ 45） 事務(wù)由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障屬于 A）系統(tǒng)故障 B）磁盤故障 C）事務(wù)故障 D）介質(zhì)故障 （ 46） 下列關(guān)于 SQL Server 2020 的敘述中，哪個是不正確的？ 全國計算機三級數(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．數(shù)據(jù)傳輸服務(wù) A）僅 I 和 II B）僅 I 和 III C）僅 III 和 IV D）都是 （ 48）下 列關(guān)于 Oracle 數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的？ A） 1979 年， Oracle 公司推出了第一個商業(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)逐漸定位成一個對象一關(guān)系數(shù)據(jù)庫系統(tǒng) （ 49） 下列關(guān)于 SQL Server 數(shù)據(jù)庫系統(tǒng)安全性的敘述中，哪個是不正確的？ 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。Y, 則 X→→Y39。 （ 55） 下列屬性組中哪個（些）是關(guān)系 R 的候選碼？ 全國計算機三級數(shù)據(jù)庫技術(shù) Ⅰ （ A,B） Ⅱ （ A,D） Ⅲ （ B,C） Ⅳ （ C,D） Ⅴ （ B,D） A）僅 Ⅲ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅰ 、 Ⅱ 和