【正文】 答在試卷上不得分。 I． AB→→C 一定成立 II． A→→BC 一定成立 III． AB→C 一定成立 IV． A→BC 一定成立 A）僅 I B） I 和 II C）僅 III D） III 和 IV （ 54）若關(guān)系模式 R 中只包含兩個(gè)屬性，則。 I．丟失更新 II．不可重復(fù)讀 III．讀臟數(shù)據(jù) A）僅 I 和 II B）僅 I 和 III C）僅 II 和 III D）都是 （ 48）下面對(duì) Drop 權(quán) 限的敘述中，正確的是。 A B C E a1 b1 5 3 a2 b2 6 7 a3 b3 8 10 a4 b4 12 2 A） R ∞ S B） R ∞ S C） R ∞ S D）R∞S CE = （ 40）如果要在關(guān)系 R 中插入一個(gè)元組，下面元組不能插入。 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 35）若要求查找?李 ?姓學(xué)生的學(xué)生號(hào)和姓名，正確的 SQL 語(yǔ)句是 A） SELECT S,SNAME FROM S WHERE SNAME=?李 %? B） SELECT S,SNAME FROM S WHERE SNAME LIKE ?李 %? C） SELECT S,SNAME FROM S WHERE SNAME=?%李 %? D） SELECT S,SNAME FROM S WHERE SNAME LIKE ?%李 %? （ 36）為了提高查詢(xún)學(xué)生成績(jī)的查詢(xún)速度，對(duì)關(guān)系 SC 創(chuàng)建惟一索引，應(yīng)該創(chuàng)建在屬性上。 A）開(kāi)放性 B）一致性 C）完整性 D）可靠性 （ 29）在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是。 A）磁盤(pán)空間大小 B）物理內(nèi)存大小 C）數(shù)據(jù)存放的實(shí)際地址 D）計(jì)算機(jī)地址位數(shù) （ 21）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中， LRU 算法是指。 35 45 60 82 10 18 2 5 8 11 15 23 26 30 38 41 47 53 64 70 73 78 86 95 （ 13）往該 B 樹(shù)中插入關(guān)鍵碼 72 后，該 B 樹(shù)的第 2 層的結(jié)點(diǎn)數(shù)為。 p↑.rlink↑.llink:=q。 q↑.llink:=p。 （ 8）是從棧中刪除元素的序列。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入輸出設(shè)備 （ 2） 匯編語(yǔ)言是一種符號(hào)語(yǔ)言， 通常用指令功能的英文詞縮寫(xiě)代替操作碼。 （ 1）計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是。建議您優(yōu)先選擇 TXT，或下載源文件到本機(jī)查看。 2020 年 4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 選擇題（ ）、 B）、 C）、 D 四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 A）語(yǔ)法 B）語(yǔ)義 C）時(shí)態(tài) D）時(shí)序 （ 4）若想在本地機(jī)上顯示 Inter 上的各種信息，要安裝運(yùn)行一 個(gè)軟件，該軟件是。 A）僅 I B） I 和 II C）僅 III D）全部 （ 11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。 p↑.llink:=q。 q↑.llink:= p↑.llink。 A） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X B） A、 C、 M、 D、 H、 P、 X、 G、 Q、 R C） A、 D、 P、 R、 C、 Q、 X、 M、 H、 G D） A、 D、 C、 G、 P、 H、 M、 Q、 R、 X （ 16）操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是。 A）順序文件 B）鏈接文件 C）索引文件 D）目錄文件 2 （ 24）在設(shè)備管理中，緩沖技術(shù)主要用于。 A）數(shù)據(jù)的物理獨(dú)立性 B）數(shù)據(jù)的邏輯獨(dú)立性 C）數(shù)據(jù)的位置獨(dú)立性 D）數(shù)據(jù)的存儲(chǔ)獨(dú)立性 （ 31）設(shè)關(guān)系 R 和 S 具有相同的目，且它們相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則 R(RS)等于。 I． UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=?2020010601?。 I．?dāng)?shù)據(jù)庫(kù)模式定義 II．?dāng)?shù)據(jù)庫(kù)完整性定義 III．?dāng)?shù)據(jù)庫(kù)安全性定義 IV．存取路徑定義 A）僅 I、 II 和 III B）僅 I、 II 和 IV C）僅 II、 III 和 IV D）都是 （ 43）數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS 的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是。 步驟 T1 T2 1 讀 A=100 2 讀 A=100 3 A←A+10 寫(xiě)回 4 A←A10 寫(xiě)回 A）該操作序列不存在問(wèn)題 B）該操作序列丟失更新 C）該操作序列不能重復(fù)讀 D）該操作序列讀出 “臟 ”數(shù)據(jù) （ 50）是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題。 A）一個(gè) 1： 1 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 B）一個(gè) 1： n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的 n 端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 C）一個(gè) m： n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 D）三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式 （ 57）建立 Dephi 程序的基本操作步驟中不包括。 （ 3）設(shè)根結(jié)點(diǎn)的層次為 0，則高度為 k 的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為 【 3】 。執(zhí)行關(guān)系 R 和 S 的笛卡兒積，記 為 T= R| 10 （ 33） SQL 語(yǔ)言的 REVOKE 語(yǔ)句實(shí)現(xiàn)下列哪一種數(shù)據(jù)控制功能？ A）可靠性控制 B）并發(fā)性控制 C）安全性控制 D）完整性控制 （ 34）在 SQL 語(yǔ)言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中哪些也自動(dòng)被 刪除？ Ⅰ ．在此表中的數(shù)據(jù) Ⅱ ．在此表上建立的索引 Ⅲ ．在此表上建立的視圖 A） Ⅰ 和Ⅱ B） Ⅱ 和 Ⅲ C） Ⅰ 和 Ⅲ D）全部 第（ 35） （ 37）題基于 “學(xué)生 ?選課 ?課程 ”數(shù)據(jù)庫(kù)中的如下三個(gè)關(guān)系： 學(xué)生基本信息： S（ S， SNAME， SEX， AGE） 選課信息： SC（ S， C， GRADE） 課程信息： C（ C， CNAME， TEACHER） （ 35）若要求 “查詢(xún)某個(gè)學(xué)生的基本信息及其選課的平均成績(jī) ”，將使用關(guān)系 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 36）若要求 “查詢(xún)選修 了 3 門(mén)以上課程的學(xué)生的學(xué)生號(hào) ”，正確的 SQL 語(yǔ)句是 A） SELECT S FROM SC GROUP BY S WHERE COUNT（ *） 3 B） SELECT S FROM SC GROUP BY S HAVING COUNT（ *） 3 C） SELECT S FROM SC ORDER BY S WHERE COUNT（ *） 3 D） SELECT S FROM SC ORDER BY S HAVING COUNT（ *） 3 （ 37）若要求 “查詢(xún)選修了 C2 號(hào)課程的學(xué)生的 學(xué)生號(hào) ”，正確的關(guān)系代數(shù)表達(dá)式是 Ⅰ ． ?S ( ?C=?C2? ( SC ) ) Ⅱ ． ?C=?C2? ( ?S ( S ? SC) ) Ⅲ ． ?C=?C2?（ ?S（ SC）） A）只有 Ⅰ B）只有 Ⅱ C）只有 Ⅲ D）都正確 （ 38）下列關(guān)于 ER 模型的敘述中，哪一條是不正確的？ A）在 ER 圖中，實(shí)體類(lèi)型用矩形表示，屬性用橢圓形表示，聯(lián)系類(lèi)型用菱形表示 B）實(shí)體類(lèi)型之間的聯(lián)系通?？梢苑譃? 1 : 1， 1 : n 和 m : n 三類(lèi) C） 1 : 1 聯(lián)系是 1 : n 聯(lián)系的特例， 1 : n 聯(lián)系是 m : n 聯(lián)系的特例 D）聯(lián)系只能存在于兩個(gè)實(shí)體類(lèi)型之間 第（ 39） （ 41）題基于如下供應(yīng)商關(guān)系 S 和零件關(guān)系 P。 （ 1）計(jì)算機(jī)是由運(yùn)算器、 【 1】 、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這 5 個(gè)主要功能部件組成的，它們被稱(chēng)為計(jì)算 機(jī)的五大硬件。 （ 9）設(shè)有關(guān)系 SC（ sno, ame, grade），各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。 （ 16） DBMS 對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類(lèi)型是排它鎖（ X）和 【 16】 。 （ 4） D） 解析： 超文本是 WWW 的信息組織形式， 也是 WWW 實(shí)現(xiàn)的關(guān)鍵技術(shù)之一， 它本身并不是一個(gè)物理網(wǎng)絡(luò)。 依此規(guī)則可知：二叉樹(shù) B 結(jié)點(diǎn)的個(gè)數(shù)減去其右子樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)就是森林 F 的第 1 棵樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)。計(jì)算公式 :對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組 A［ m］［ n］ ,若 其首地址是 S,每個(gè)元素占 k 個(gè)字節(jié) ,則數(shù)組元素 A［ i］［ j］的地址 P 是 p=S+（ i*n+j） *k。 15 （ 18） C） 解析： 計(jì)算機(jī)系統(tǒng)中有限的資源與眾多請(qǐng)求分配資源的進(jìn)程間會(huì)存在矛盾。當(dāng)前磁頭在 53 道上，則總的移動(dòng)道數(shù)是： 12+2+30+23+84+24+2+59=236。其中外模式又被 稱(chēng)為子模式或用戶(hù)模式。 （ 31） A） 解析：數(shù)據(jù)庫(kù)中存儲(chǔ)的是數(shù)據(jù)，是應(yīng)用程序進(jìn)行數(shù)據(jù)處理的操作對(duì)象。雇員信息表關(guān)系 EMP 中的部門(mén)號(hào)是 DEPT 的主鍵。在選項(xiàng) A）中，由 于各列均為字符，所以應(yīng)用引號(hào)表示，而該選項(xiàng)中的 “女 ”沒(méi)加引號(hào)，所以選項(xiàng) A）也不能被插入。 （ 43） A） 解析： 根據(jù)完全函數(shù)依賴(lài)的定義可知，在 R（ U）中， 如果 X→Y， 并且對(duì)于 X 的任何一個(gè)真子集 X′， X′→Y 不成立，則稱(chēng) Y 對(duì) X 完全函數(shù)依賴(lài)。 （ 49） D） 解析：日志記錄的內(nèi)容有：事務(wù)開(kāi)始信息 。 （ 54） C） 解析：在數(shù)據(jù)庫(kù)運(yùn)行過(guò)程中，可能發(fā)生的故障主要有 3 類(lèi)：事務(wù)故障，系統(tǒng)故障和介質(zhì)故障。 （ 59） C） 解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò) 的不同節(jié)點(diǎn)上，網(wǎng)絡(luò)上的每 一個(gè)節(jié)點(diǎn)都具有獨(dú)立的處理能力，可以執(zhí)行局部應(yīng)用，同時(shí)每個(gè)節(jié)點(diǎn)也能通過(guò)網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這 樣的系統(tǒng)稱(chēng)為 “分布式數(shù)據(jù)庫(kù)系統(tǒng) ”。 A［ 0， 9］， A［ 1， 9］ ， A［ 2， 9］ …A ［ 9， 19］。本題中，順序表有 11 個(gè)結(jié)點(diǎn)，且又查找失敗，故需要比較 4 次。常用的等價(jià)標(biāo)準(zhǔn)有要求分解是具有無(wú)損連接性和要求分解是保持函數(shù)依賴(lài)的兩種。 （ 15）范圍分布 解析： 研究如何對(duì)數(shù)據(jù)庫(kù)中的關(guān)系進(jìn)行劃分， 并把它們分布到多個(gè)處理器或多個(gè)磁盤(pán)， 以使查詢(xún)處理時(shí)間最小化。 （ 18）數(shù)據(jù)字典 解析：數(shù)據(jù)字典（ DD）是各類(lèi)數(shù)據(jù)描述的集合。兩者 的巨大差異使得他們的分離成為必然。如果要在 p 所指 結(jié)點(diǎn)前面插入 q 所指的新結(jié)點(diǎn)，下列哪一個(gè)操作序列是正確的？ 20 A） p↑. B） p↑. C） q↑. D） q↑. rlink↑.llink:=q； p↑.rlink:=q； llink↑.rlink:=q； p↑.llink:=q； llink:=p； q↑.rlink:=p↑.rlink； rlink:=p； q↑.llink:=p↑.llink； q↑.llink:=p； q↑.rlink:=p↑.rlink； q↑.rlink:=p； q↑.llink:=p↑.llink； p↑.rlink↑.llink:=q； p↑.rlink:=q； p↑.llink↑.rlink:=q； p↑.llink:=q； （ 12）按層次次序?qū)⒁豢糜? n 個(gè)結(jié)點(diǎn)的 完全二叉樹(shù)的所有結(jié)點(diǎn)從 1 到 n 編號(hào)，當(dāng) i 21 （ 23）文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過(guò)下列哪一項(xiàng)工作完成的？ A）文件目錄查找 B）位示圖查找 C）目錄項(xiàng)分解 D）記錄的成組和分解 （ 24）通道是一種 A） I/O 設(shè)備 B） I/O 控制器 C） I/O 處理機(jī) D）設(shè)備控制器 （ 25）在數(shù)據(jù)庫(kù)技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？ A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）面向?qū)ο竽Ｐ? （ 26） SQL 在哪一年首次被國(guó)際標(biāo)準(zhǔn)化組織（ ISO）批準(zhǔn)作為關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的國(guó)際標(biāo)準(zhǔn)？ A） 1985 B） 1987 C） 1989 D） 1991 （ 27）在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)數(shù)據(jù)庫(kù)的模式改變時(shí)，用戶(hù)程序可以不做改變。請(qǐng)將正確選項(xiàng)涂在答題卡相應(yīng)位置上， ）、 ）、 C）、 答在試卷上不得分。DB2 把對(duì)傳統(tǒng)應(yīng)用 與非傳統(tǒng)應(yīng)用的支持與數(shù)據(jù)庫(kù)體系結(jié)構(gòu)集成在一起， 對(duì)關(guān)系型數(shù)據(jù)庫(kù)進(jìn)行面向?qū)ο髷U(kuò)展， 形成新一代對(duì)象關(guān)系型 數(shù)據(jù)庫(kù)系統(tǒng)?？纱谢遣⑿惺聞?wù)正確性的惟一準(zhǔn)則。 （ 13）結(jié)構(gòu)數(shù)據(jù) 解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型。 文件的邏輯結(jié)構(gòu)可分為字符流式的無(wú)結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩類(lèi)。 （ 5） 4 次 解析：二分法查找方法：首先用要查找的關(guān)鍵碼值與中間位置結(jié)點(diǎn)的關(guān)鍵碼值比較。 （ 2）總線型 解析：局域網(wǎng)常用的拓?fù)浣Y(jié)構(gòu)有星型、環(huán)型、總線型和樹(shù)型等。對(duì) Web 應(yīng)用的支持 。 （ 50） D） 解析：在數(shù)據(jù)庫(kù)設(shè)計(jì)中，需求分析的結(jié)果形成數(shù)據(jù)流圖；概念設(shè)計(jì)階段用 ER（實(shí)體聯(lián)系）方法來(lái) 描述；邏輯設(shè)計(jì)階段把概念模型（ ER 圖）轉(zhuǎn)換為關(guān)系模型（對(duì)關(guān)系型數(shù)據(jù)庫(kù)而言）。 （ 47） A） 解析：在 ER 圖中，實(shí)體用矩形表