【正文】 1 2020 年 4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 1）計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是 ______。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入輸出設(shè)備 （ 2）匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫代替操作碼。助記符 MOV 表示的指令是 ______。 A）加法 B）中斷 C）空操作 D）傳送 （ 3） ______不是網(wǎng)絡(luò)協(xié)議的要素。 A）語(yǔ)法 B）語(yǔ)義 C）時(shí)態(tài) D）時(shí)序 （ 4）若想在本地機(jī)上顯示 Inter 上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是 ______。 A）搜索引擎 B） WWW 瀏覽器 C）電子郵件服務(wù) D）遠(yuǎn)程登錄服務(wù) （ 5） ______不是計(jì)算機(jī)病毒的特征。 A）局部性 B）傳染性 C）隱蔽性 D）破壞性 （ 6） ______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。 I．認(rèn)證 II．訪問(wèn)權(quán)限 III．文件保護(hù) IV．審計(jì) A）僅 I、 II 和 III B）僅 I、 III 和 IV C）僅 II、 III 和 IV D）全部 （ 7） ______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。 I．?dāng)?shù)據(jù)的采集 II．?dāng)?shù)據(jù)的邏輯組織 III．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu) IV．?dāng)?shù)據(jù)的傳輸 V．?dāng)?shù)據(jù)的檢索 A）僅 I B） I 和 IV C） II 和 V D） I、 III 和 V 試題（ 8） ~（ 9）基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列 A、 B、 C、 D、 E、 F、 G；現(xiàn)經(jīng)過(guò)如下操作： push， push， pop， push， push， top， push， pop， pop。 （ 8） ______是從棧中刪除 元素的序列。 A） BED B） BDE C） BEDC D） BDEC （ 9） ______是上述所有操作結(jié)束后棧中的元素列表（從底到頂）。 A） AC B） A C） ABCE D） ABCDE （ 10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和基于此表示所得出的相關(guān)敘述 行下標(biāo) 列下標(biāo) 值 1 1 3 2 1 4 5 2 3 2 3 2 6 3 4 5 3 3 3 5 行 4 列 6 個(gè)非 0 元素 這些敘述中 ______是正確的。 A）僅 I B） I 和 II C）僅 III D）全部 （ 11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中 rlink 指向結(jié)點(diǎn)的后繼， llink 指向結(jié)點(diǎn)的前驅(qū)。如果要在p 所指結(jié)點(diǎn)后插入 q 所指的新結(jié)點(diǎn)，下面操作序列正確的是 ______。 A） p↑.rlink↑.llink:=q。 p↑.rlink:=q。 q↑.llink:=p。 q↑.rlink:= p↑.rli nk。 B） p↑.llink↑.rlink:=q。 p↑.llink:=q。 q↑.rlink:=p。 q↑.llink:= p↑.llink。 C） q↑.llink:= p。 q↑.rlink:= p↑.rlink。 p↑.rlink↑.llink:=q。 p↑.rlink:=q。 D） q↑.rlink:=p。 q↑.llink:= p↑.llink。 p↑.llink↑.rlink:=q。 p↑.llink:=q。 （ 12）對(duì)包含 n 個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度 ______。 A）為 O(㏒ 2n) B）為 O(n) C）為 O(n*㏒ 2n) D）不直接依賴于 n 試題（ 13）和（ 14）基于以下的 5 階 B 樹(shù)結(jié)構(gòu)，該 B 樹(shù)現(xiàn)在的層數(shù)為 2。 3 （ 13）往該 B 樹(shù)中插入關(guān)鍵碼 72 后，該 B 樹(shù)的第 2 層的結(jié)點(diǎn)數(shù)為 ______。 ） 6 B） 7 C） 8 D） 9 （ 14）從該 B 樹(shù)中刪除關(guān)鍵碼 15 后，該 B 樹(shù)的第 2 層的結(jié)點(diǎn)數(shù)為 ______。 ） 6 B） 7 C） 8 D） 9 （ 15）下列 ______關(guān)鍵碼序列不符合堆的定義。 ） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X ） A、 C、 M、 D、 H、 P、 X、 G、 Q、 R ） A、 D、 P、 R、 C、 Q、 X、 M、 H、 G ） A、 D、 C、 G、 P、 H、 M、 Q、 R、 X （ 16）操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是 ______。 ）動(dòng)態(tài)性 B）并發(fā)性 C）交互性 D）制約性 （ 17）進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是 ______。 ）被調(diào)度程序選中占有 CPU B）等待某一事件發(fā)生 ）等待的事件已發(fā)生 D）時(shí)間片用完 （ 18）在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 ______。 ）資源有序分配法 B）資源分配圖化簡(jiǎn)法 ）死鎖檢測(cè)算法 D）銀行家算法 （ 19）批處理操作系統(tǒng)中， ______是作業(yè)運(yùn)行過(guò)程中反映作業(yè)的運(yùn)行情況，并且是作業(yè)存在的惟一標(biāo)志。 ）作業(yè)狀態(tài) B）作業(yè)類型 C）作業(yè)控制塊 D）作業(yè)優(yōu)先級(jí) （ 20）虛擬存儲(chǔ)的容量受到 ______因素的影響。 ）磁盤空間大小 B）物理內(nèi)存大 小 ）數(shù)據(jù)存放的實(shí)際地址 D）計(jì)算機(jī)地址位數(shù) （ 21）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中， LRU 算法是指 ______。 ）最早進(jìn)入內(nèi)存的頁(yè)面先淘汰 ）近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)面先淘汰 ）近期被訪問(wèn)次數(shù)最少的頁(yè)面先淘汰 ）以后再也不用的頁(yè)面先淘汰 （ 22） UNIX 系統(tǒng)中，把輸入輸出設(shè)備看作是 ______。 ）普通文件 B）目錄文件 C）特殊文件 D）索引文件 （ 23）把磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成 ______。 4 ）順序文件 B）鏈接文件 C）索引文 件 D）目錄文件 （ 24）在設(shè)備管理中，緩沖技術(shù)主要用于 ______。 ）解決主機(jī)和設(shè)備之間的速度差異 B）提高設(shè)備利用率 ）提供內(nèi)存與外設(shè)之間的接口 D）擴(kuò)充相對(duì)地址空間 （ 25）下面列出的條目中， ______是數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域。 ． DBMS 軟件的研制 II．?dāng)?shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的設(shè)計(jì) III．?dāng)?shù)據(jù)庫(kù)理論 ）僅 I 和 III B）僅 II 和 III C）僅 I 和 II D）全部 （ 26）在數(shù)據(jù)庫(kù)系統(tǒng)中，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過(guò)程中出現(xiàn)的問(wèn)題，這是 ______人員的職責(zé)。 ）數(shù)據(jù)庫(kù)管理員 B）系統(tǒng)分析員 ）數(shù)據(jù)庫(kù)設(shè)計(jì)員 D）應(yīng)用程序員 （ 27）在數(shù)據(jù)庫(kù)三級(jí)模式中，外模式的個(gè)數(shù) ______。 ）只有一個(gè) B）可以有任意多個(gè) ）與用戶個(gè)數(shù)相同 D）由設(shè)置的系統(tǒng)參數(shù)決定 （ 28）對(duì)數(shù)據(jù)庫(kù)進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫(kù)的 ______。 ）開(kāi)放性 B）一致性 C）完整性 D）可靠性 （ 29）在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是 ______。 ）信息 B）消息 C）數(shù)據(jù) D）命令 （ 30）在關(guān) 系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的類型改變時(shí)，用戶程序也可以不變。這是 ______。 ）數(shù)據(jù)的物理獨(dú)立性 B）數(shù)據(jù)的邏輯獨(dú)立性 ）數(shù)據(jù)的位置獨(dú)立性 D）數(shù)據(jù)的存儲(chǔ)獨(dú)立性 （ 31）設(shè)關(guān)系 R 和 S 具有相同的目，且它們相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則 R(RS)等于 ______。 ） R∪ S B） R∩S C） RS D） R247。S （ 32）在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為 ______。 ）并 B）選擇 C）自然連接 D） θ 連接 （ 33）下面給出的 關(guān)于數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)的說(shuō)法中， ______是不正確的。 ．?dāng)?shù)據(jù)庫(kù)中只有一個(gè)模式 ．外模式與模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性 ．外模式與內(nèi)模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性 ）僅 I B）僅 II C）僅 III D）都不正確 5 試題（ 34） ~（ 37）基于 “學(xué)生 —選課 —課程 ”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系是： （ 34）若要求查找 “由張勁老師執(zhí)教的數(shù)據(jù)庫(kù)課程的平 均成績(jī)、最高成績(jī)和最低成績(jī) ”，將使用關(guān)系 ______。 ） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 35）若要求查找 ?李 ?姓學(xué)生的學(xué)生號(hào)和姓名，正確的 SQL 語(yǔ)句是 ______ ） SELECT S,SNAME FROM S WHERE SNAME=?李 %? ） SELECT S,SNAME FROM S WHERE SNAME LIKE ?李 %? ） SELECT S,SNAME FROM S WHERE SNAME=?%李 %? ） SELECT S,SNAME FROM S WHERE SNAME LIKE ?%李 %? （ 36）為了提高查詢學(xué)生成績(jī)的查詢速度，對(duì)關(guān)系 SC 創(chuàng)建惟一索引，應(yīng)該創(chuàng)建在 ______屬性上。 ） S B） C C） GRADE D） (S,C) （ 37）設(shè) S_AVG(SNO,AVG_GRADE)是一個(gè)基于關(guān)系 SC 定義的學(xué)生號(hào)和他的平均成績(jī)的視圖。下面對(duì)該視圖的操作語(yǔ)句中， ______是不能正確執(zhí)行的。 ． UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=?2020010601?。 ． SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=?2020010601?。 ）僅 I B）僅 II C）都能 D）都不能 試題（ 38） ~（ 40）是基于如下的關(guān)系 R 和 S，且屬性 A 是關(guān)系 R 的主碼，屬性 B 是關(guān)系 S 的主碼。 （ 38）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作 結(jié)果如下，這是執(zhí)行了 ______。 6 ） R ∞ S B） R ∞ S C） R ∞ S D） R∞S （ 39）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了 ______。 2 ） R ∞ S B） R ∞ S C） R ∞ S D） R∞S （ 40）如果要在關(guān)系 R 中插入一個(gè)元組，下面 ______元組不能插入。 ） (a2,b5,7) B） (a6,b5,3) C） (a7,b7,8) D） (a8,b4,1) （ 41）設(shè)有關(guān)系 R=(A,B,C)，與 SQL語(yǔ)句 select distinct A,C from R where B=5 等價(jià)的關(guān)系代數(shù)表達(dá)式是 ______。 (R)) ）都等價(jià) B）僅 I C）僅 II D）都不等價(jià) （ 42）下述 ______功能是數(shù)據(jù)庫(kù)定義模塊的基本功能。 ．?dāng)?shù)據(jù)庫(kù)模式定義 II．?dāng)?shù)據(jù)庫(kù)完整性定義 ．?dāng)?shù)據(jù)庫(kù)安全性定義 IV．存取路徑定義 ）僅 I、 II 和 III B）僅 I、 II 和 IV ）僅 II、 III 和 IV D）都是 （ 43）數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS 的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是 ______。 ）單個(gè)元組 B）日志 C）系統(tǒng)緩沖區(qū) D）索引 （ 44）在執(zhí)行數(shù)據(jù)庫(kù)訪問(wèn)命令之前，數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS 首先需要執(zhí)行下面 ______檢查。 7 ．語(yǔ)法檢查 II．用戶存取權(quán)限檢查 III．語(yǔ)義檢查 ）僅 I B）僅 II C）僅 III D） I、 II 和 III （ 45）在 Oracle 工具中，用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用的是 ______。 ） Oracle Discoverer/2020 B） Oracle Designer/2020 ） Oracle Developer/2020 D） Oracle Financials （ 46） ______與數(shù)據(jù)庫(kù)日志無(wú)關(guān)。 ）保障事務(wù)原子性 B）保障 數(shù)據(jù)庫(kù)一致性 ）故障后恢復(fù) D）死鎖檢測(cè) （ 47）并發(fā)操作有可能引起下述 ______問(wèn)題。 ．丟失更新 II．不可重復(fù)讀 III．讀臟數(shù)據(jù) ）僅 I 和 II B）僅 I 和 III C）僅 II 和 III D）都是 （ 48）下面對(duì) Drop 權(quán)限的敘述中，正確的是 ______。 ）只允許刪除數(shù)據(jù) B）允許刪除關(guān)系 ）允許刪除數(shù)據(jù)庫(kù)模式 D）和 Delete 權(quán)限等價(jià) （ 49）設(shè)有兩個(gè)事務(wù) T1 和 T2，其并發(fā)操作序列如下表所示。則下面說(shuō)法中正確的是 ______。 步驟 T1 T2 讀 A=100 讀 A=100 寫回 10 寫回 ）該操作序列不存在問(wèn)題 B）該操作序列丟失更新 ）該操作序列不能重復(fù)讀 D）該操作序列讀出 “臟 ”數(shù)據(jù) （ 50） ______是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題。 ）數(shù)據(jù)冗余 B）數(shù)據(jù)被非法讀取 C）數(shù)據(jù)被非