【正文】 A） 16% B） 33% C） 63% D） 91% （ 23）虛擬設(shè)備是指 A）模擬獨占設(shè)備的共享設(shè)備 B）允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備 C）允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備 D）允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備 （ 24）對資源采用按序分配策略能達(dá)到下列哪一個目的？ A）死鎖預(yù)防 B）死鎖避免 C）檢測死鎖 D）解除死鎖 （ 25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達(dá)的概念與二維表中的 “行 ” 的概念最接近？ A）屬性 B）關(guān)系 C）域 D）元組 （ 26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是 A） 1 個 B）與用戶個數(shù)相同 C）由設(shè)置的系統(tǒng)參數(shù)決定 D）任意多個 （ 27）在嵌入式 SQL 中，與游標(biāo)相關(guān)的有四個語句，其中使游標(biāo)定義中的 SELECT 語句執(zhí)行的是 A） DECLARE B） OPEN C） FETCH D） CLOSE （ 28）下列關(guān)于模式的術(shù)語中，哪一個不是指數(shù)據(jù)庫三級模式結(jié)構(gòu)中的外模式？ A）子模式 B）用 戶模式 C）存儲模式 D）用戶視圖 （ 29）設(shè)有關(guān)系 SC（ SNO， CNO， GRADE），主碼是（ SNO， CNO）。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 20）在數(shù)據(jù)倉庫的三層體系結(jié)構(gòu)中，中間層為 【 20】 服務(wù)器。 （ 18）關(guān)系模式分解的等價性標(biāo)準(zhǔn)主要有兩個，它們是分解具有無損連接性和分解 【 18】 。 （ 16）用戶可以對數(shù)據(jù)庫有不同的訪問權(quán)限，其中 resource 權(quán)限是允許 【 16】 。 （ 14） DB2 數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實表達(dá)到三個或三個以上的時候， DB2 可自動地判斷是否使用星型連接技術(shù)（ star join）和 【 14】 索引進行優(yōu)化。 （ 12）數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 【 12】 三個要素組成。 （ 10）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【 10】 之間的一個數(shù)據(jù)管理軟件 。 （ 8）從資源分配的角度可將設(shè)備分類為 【 8】 、共享設(shè)備和虛擬設(shè)備。 （ 6）實時操作系統(tǒng)能夠及時響應(yīng)隨時發(fā)生的外部事件，并在嚴(yán)格的 【 6】 范圍內(nèi)完成對該事件的處理。 （ 4）用數(shù)組 A[1..n]順序存儲完全二叉樹的各結(jié)點，則當(dāng) i0，且 i= 【 4】 時，結(jié)點 A[i]的右子女是結(jié)點A[2i+1]，否則結(jié)點 A[i]沒有右子女。 （ 2）能夠惟一確定 Inter 上每一臺計算機位置的是 【 2】 。 ）當(dāng)前的、準(zhǔn)確的 B）重復(fù)的、簡單事務(wù) ）面向主題 D）一次操作數(shù)據(jù)量比較少 二、填空題（每空 2 分，共 40 分） 請將答案分別寫在答題卡中序號為【 1】至【 20】的橫線上，答在試卷上不得分。 ．變量定義語句 II．賦值語句 ．流控制語句 IV．操縱數(shù)據(jù)庫語句 ）僅 I、 II 和 III B）僅 I、 III 和 IV C）僅 I、 II 和 IV D）都是 （ 59） ______不是并行數(shù)據(jù)庫中將關(guān)系劃分存儲到多個磁盤常用方法。 ）一個 1： 1 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系 模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并 ）一個 1： n 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的 n 端實體所對應(yīng)的關(guān)系模式合并 ）一個 m： n 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并 ）三個或三個以上的實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式 （ 57）建立 Dephi程序的基本操作步驟中不包括 ______。 ） R 屬于 2NF，但 R 不一定屬于 3NF B） R 屬于 3NF，但 R 不一定屬于 BCNF ） R 屬于 BCNF，但 R 不一定屬于 4NF D） R 屬于 4NF （ 55）存取方法設(shè)計是數(shù)據(jù)庫設(shè)計的 ______階段的任務(wù)。Y，則 X→→Y? D）若 Z=Ф，則 X→→Y （ 53）若有關(guān)系模式 R(A,B,C)，下列敘述中 ______是正確的。下面關(guān)于多值依賴的敘述中，______是不正確的。 ）若 X→Y， WY→Z，則 XW→Z B）若 Y205。 步驟 T1 T2 讀 A=100 讀 A=100 寫回 10 寫回 ）該操作序列不存在問題 B）該操作序列丟失更新 ）該操作序列不能重復(fù)讀 D）該操作序列讀出 “臟 ”數(shù)據(jù) （ 50） ______是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題。 ）只允許刪除數(shù)據(jù) B）允許刪除關(guān)系 ）允許刪除數(shù)據(jù)庫模式 D）和 Delete 權(quán)限等價 （ 49）設(shè)有兩個事務(wù) T1 和 T2，其并發(fā)操作序列如下表所示。 ）保障事務(wù)原子性 B）保障 數(shù)據(jù)庫一致性 ）故障后恢復(fù) D）死鎖檢測 （ 47）并發(fā)操作有可能引起下述 ______問題。 ．語法檢查 II．用戶存取權(quán)限檢查 III．語義檢查 5 ）僅 I B）僅 II C）僅 III D） I、 II 和 III （ 45）在 Oracle 工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的是 ______。 ．?dāng)?shù)據(jù)庫模式定義 II．?dāng)?shù)據(jù)庫完整性定義 ．?dāng)?shù)據(jù)庫安全性定義 IV．存取路徑定義 ）僅 I、 II 和 III B）僅 I、 II 和 IV ）僅 II、 III 和 IV D）都是 （ 43）數(shù)據(jù)庫管理系統(tǒng) DBMS 的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對象是 ______。 ） (a2,b5,7) B） (a6,b5,3) C） (a7,b7,8) D） (a8,b4,1) （ 41）設(shè)有關(guān)系 R=(A,B,C)，與 SQL語句 select distinct A,C from R where B=5 等價的關(guān)系代數(shù)表達(dá)式是 ______。 ） R ∞ S B） R ∞ S C） R ∞ S D） R∞S （ 39）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了 ______。 ）僅 I B）僅 II C）都能 D）都不能 試題（ 38） ~（ 40）是基于如下的關(guān)系 R 和 S，且屬性 A是關(guān)系 R 的主碼，屬性 B 是關(guān)系 S 的主碼。 ． UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=?2020010601?。 ） S B） C C） GRADE D） (S,C) （ 37）設(shè) S_AVG(SNO,AVG_GRADE)是一個基于關(guān)系 SC 定義的學(xué)生號和他的平均成績的視圖。 ．?dāng)?shù)據(jù)庫中只有一個模式 ．外模式與模式之間的映像實現(xiàn)數(shù)據(jù)的邏輯獨立性 ．外模式與內(nèi)模式之間的映像實現(xiàn)數(shù)據(jù)的物理獨立性 ）僅 I B）僅 II C）僅 III D）都不正確 試題（ 34） ~（ 37）基于 “學(xué)生 —選課 —課程 ”數(shù)據(jù)庫中的三個關(guān)系是： （ 34）若要求查找 “由張勁老師執(zhí)教的數(shù)據(jù)庫課程的平 均成績、最高成績和最低成績 ”，將使用關(guān)系 ______。S （ 32）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為 ______。 ）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)的邏輯獨立性 ）數(shù)據(jù)的位置獨立性 D）數(shù)據(jù)的存儲獨立性 （ 31）設(shè)關(guān)系 R 和 S 具有相同的目，且它們相對應(yīng)的屬性的值取自同一個域，則 R(RS)等于 ______。 ）信息 B）消息 C）數(shù)據(jù) D）命令 （ 30）在關(guān) 系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的類型改變時，用戶程序也可以不變。 ）只有一個 B）可以有任意多個 ）與用戶個數(shù)相同 D）由設(shè)置的系統(tǒng)參數(shù)決定 （ 28）對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的 ______。 ． DBMS 軟件的研制 II．?dāng)?shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計 III．?dāng)?shù)據(jù)庫理論 ）僅 I 和 III B）僅 II 和 III C）僅 I 和 II D）全部 （ 26）在數(shù)據(jù)庫系統(tǒng)中，負(fù)責(zé)監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這是 ______人員的職責(zé)。 ）順序文件 B）鏈接文件 C）索引文 件 D）目錄文件 3 （ 24）在設(shè)備管理中，緩沖技術(shù)主要用于 ______。 ）最早進入內(nèi)存的頁面先淘汰 ）近期最長時間以來沒被訪問的頁面先淘汰 ）近期被訪問次數(shù)最少的頁面先淘汰 ）以后再也不用的頁面先淘汰 （ 22） UNIX 系統(tǒng)中，把輸入輸出設(shè)備看作是 ______。 ）作業(yè)狀態(tài) B）作業(yè)類型 C）作業(yè)控制塊 D）作業(yè)優(yōu)先級 （ 20）虛擬存儲的容量受到 ______因素的影響。 ）被調(diào)度程序選中占有 CPU B）等待某一事件發(fā)生 ）等待的事件已發(fā)生 D）時間片用完 （ 18）在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 ______。 ） 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)的基本特征中，一個是共享性，另一個是 ______。 ） 6 B） 7 C） 8 D） 9 （ 14）從該 B 樹中刪除關(guān)鍵碼 15 后，該 B 樹的第 2 層的結(jié)點數(shù)為 ______。 A）為 O(㏒ 2n) B）為 O(n) C）為 O(n*㏒ 2n) D）不直接依賴于 n 試題（ 13）和（ 14）基于以下的 5 階 B 樹結(jié)構(gòu)，該 B 樹現(xiàn)在的層數(shù)為 2。 p↑.llink:=q。 q↑.llink:= p↑.llink。 p↑.rlink:=q。 q↑.rlink:= p↑.rlink。 q↑.llink:= p↑.llink。 p↑.llink:=q。 q↑.rlink:= p↑.rli nk。 p↑.rlink:=q。如果要在p所指結(jié)點后插入 q所指的新結(jié)點，下面操作序列正確的是 ______。 A）僅 I B） I和 II C）僅 III D）全部 （ 11）雙鏈表的每個結(jié)點包括兩個指針域。 A） BED B） BDE C） BEDC D） BDEC （ 9） ______是上述所有操作結(jié)束后棧中的元素列表（從底到頂）。 I．?dāng)?shù)據(jù)的采集 II．?dāng)?shù)據(jù)的邏輯組織 III．?dāng)?shù)據(jù)的存儲結(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）基于以下描述：有一個初始為空的棧和下面的輸入序列 A、 B、 C、 D、 E、 F、 G；現(xiàn)經(jīng)過如下操作： push， push， pop， push， push， top， push， pop， pop。 A）局部性 B）傳染性 C）隱蔽性 D）破壞性 （ 6） ______屬于實施操作系統(tǒng)安全措施的具體方案。 A）語法 B）語義 C）時態(tài) D）時序 （ 4）若想在本地機上顯示 Inter上的各種信息，要安裝運行一個軟件，該軟件是 ______。助記符 MOV表示的指令是 ______。 （ 1）計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是 ______。 1 2020 年 4 月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1分，共 60分） 下列各題 A）、 B）、 C）、 D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 A）運算器 B）控制器 C）存儲器 D）輸入輸出設(shè)備 （ 2）匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。 A）加法 B）中斷 C）空操作 D）傳送 （ 3） ______不是網(wǎng)絡(luò)協(xié)議的要素。 A）搜索引擎 B） WWW瀏覽器 C）電子郵件服務(wù) D）遠(yuǎn)程登錄服務(wù) （ 5） ______不是計算機病毒的特征。 I．認(rèn)證 II．訪問權(quán)限 III．文件保護 IV．審計 A）僅 I、 II和 III B）僅 I、 III和 IV C）僅 II、 III和 IV D）全部 （ 7） ______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。 （ 8） ______是從棧中刪除 元素的序列。 A） AC B） A C） ABCE D） ABCDE （ 10）如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(guān)敘述 行下標(biāo) 列下標(biāo) 值 1 1 3 1 4 5 2 3 2 3 2 6 3 4 5 3 3 3 5行 4列 6個非 0元素 這些敘述中 ______是正確的。其中 rlink指向結(jié)點的后繼， llink指向結(jié)點的前驅(qū)。 A） p↑.rlink↑.llink:=q。 q↑.llink:=p。 B） p↑.llink↑.rlink:=q。 q↑.rlink:=p。 C） q↑.llink:= p。 p↑.rlink↑.llink:=q。 D） q↑.rlink:=p。 p↑.llink↑.rlink:=q。 2