【正文】 全國計算機三級數(shù)據(jù)庫技術(shù) 2020 年 9 月全國計算機三級數(shù)據(jù)庫技術(shù)筆試試題 一、選擇題（每小題 1 分，共 60 分） （ 1） 馮 諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)。下列敘述中，哪個（些）是正確的？ 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)安全保障的措施之 一。限制程序的存取，使其不能存取允許范圍以外的實體，這是 A）物理隔離 B）時間隔離 C）邏輯隔離 D）密碼隔離 （ 6） 下列哪一個不屬于惡意軟件？ 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ù)的運算 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ù)集合中的個體 II．?dāng)?shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位 IV．?dāng)?shù)據(jù)元素又稱做字段 V．?dāng)?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)造二叉排序樹。能構(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,用線性探查法解決碰撞?，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)指令。下列指令中，哪一個不是特權(quán)指令？ A）啟動設(shè)備執(zhí)行 1/O 操作指令 B）算術(shù)運算指令 C）設(shè)置中斷向量指令 D）修改程序狀態(tài)字指令 （ 17） 一個已經(jīng)具各運行條件，但由于沒有獲得 CPU 而不能運行的進程處于 A）等待狀態(tài) B）睡眠狀態(tài) C）就緒狀態(tài) D）掛起狀態(tài) （ 18） 下列關(guān)于時間片輪轉(zhuǎn)法的敘述中，哪個是不正確的？ A）采用可變長度的時間片，可以改善調(diào)度性能 B）就緒隊列中的諸進程輪流在 CPU 上運行，每次運行一 個時間片 C）當(dāng)時間片結(jié)束時，運行進程自動讓出 CPU,該進程進入等待隊列 D）如果時間片長度選擇過長，時間片輪轉(zhuǎn)法就退化成先進先出算法 （ 19） 系統(tǒng)中有 3 個并發(fā)進程共同競爭某一資源，每個進程需要 4 個該類資源。如果要使系統(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)中查找一個文件時需要按路徑名搜索，當(dāng)層次較多時要耗費很多時間，為此要引入 A）基本目錄 B）當(dāng)前目錄 C）子目錄 D）父目錄 （ 23） 假設(shè)磁頭在 “號柱面上操作時，有其他訪問請求到達，柱面號依次為 85, 46, 114, 16 和 1160 當(dāng)系統(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)中有一類人 員，負責(zé)監(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)中，當(dā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ù)的屬性。這種連接操作稱為 A）半連接 B）等值連接 C）自然連接 D） θ 連接 （ 30） 設(shè)有關(guān)系 R（ A， B， C），與 SQL 語句 select distinct A from R where C=36 等價的關(guān)系代數(shù)表達式 是 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.... 全國計算機三級數(shù)據(jù)庫技術(shù) C） CREATE VIEW..:， DROP VIEW...， ALTER VIEW… D） CREATE INDEX...， DROP INDEX… ， ALTER INDEX… 第（ 32） （ 34）題基于 “學(xué)生一選課一課程 ”數(shù)據(jù)庫中的三個關(guān)系： S（ S， SNAME， SEX, AGE， DEPARTMENT）主碼是 S C（ C， CNAME, TEACHER）主碼是 C SC（ S, C, GRADE）主碼是（ S， C） 為了便于識別，當(dāng)外鍵與相應(yīng)的主鍵屬于不同關(guān)系時，往往給它們以相同的名字。 （ 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ù)庫課程的平均成績、最高成績和最低成績。 ”將使用關(guān)系 A） S 和 SC B） S 和 C C） SC 和 C D） S、 SC 和 C （ 34） 下列擴展的關(guān)系操作中，哪些是正確的？ I．在關(guān)系 C 中，增加一門課程（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?），可以用賦值操作表示為： C← ∪ ｛（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?）｝ II．關(guān)系 SC 中刪除學(xué)號為 ?20200251?同學(xué)的信息，用賦值操作可以表示為： SC←SC （ σS=?20200251?（ SC）） 20 歲的學(xué)生人數(shù)，用聚集操作表示為： Gcount（ S）（ σAGE=20（ S）） ?C01?課程的平均成績，用聚集操作表示為： Gavg（ GRADE）（ σC=?C01?（ SC）） A）僅 I、 II 和 III B）僅 I 和 II C）僅 II 工和 IV D）都正確 （ 35） 下列哪種關(guān)系運算不要求： “R 和 S 具有相同的 屬性個數(shù)，并且每對相對應(yīng)的屬性都具有相同的域 ”？ A） R∪ S B） R∩S C） RS D） RS （ 36） 用戶對 SQL 數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予哪種權(quán)限？ A） DROP B） DELETE C） ALTER D） UPDATE （ 37） 下列敘述中，哪些是正確的？ I．一個關(guān)系對應(yīng)一個二維表，二維表名就是關(guān)系名 II．二維表中的列稱為屬性。屬性的個數(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）并、差、笛卡爾積、選擇