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