【正文】 19 2020 年 4 月全國計算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 選擇題（ ）、 B）、 ）、 D）四個選項中，只有一個選項是正確的 請將正確選項涂在答題卡相應(yīng)位置上， 個選項是正確的。 （ 16）可串行化 解析：幾個事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同。用于生產(chǎn)過程控制 的系統(tǒng)的一般為實時系統(tǒng)。在這一階段中，計算機(jī)技術(shù)獲得了更 快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了 許多新型數(shù)據(jù)庫，如：分布式數(shù)據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。提交 信息 。 設(shè) R（ U）是屬性集 U 上的關(guān)系模式 X， Y 是 U 的子集。數(shù)據(jù)庫的數(shù)據(jù)模型可分為 3 種：層次、關(guān)系和網(wǎng)狀。 （ 23） D） 解析：操作系統(tǒng)中，引入多道程序是為了充分利用 CPU，減少 CPU 的等待時間。 （ 15） B） 解析：快速排序法是通過一趟掃描，使得排序的序列長度能較大幅度地減少。 （ 6） A） 解析：設(shè)計有效的網(wǎng)絡(luò)安全策略是加強(qiáng)網(wǎng)絡(luò)安全性的最重要的基礎(chǔ)措施。 （ 10）在數(shù)據(jù)模型中，用樹形結(jié)構(gòu)表示實體以及實體間聯(lián)系的是 【 10】 數(shù)據(jù)模型。 供應(yīng)商關(guān)系 S： 零件關(guān)系 P： 供應(yīng)商號 供應(yīng)商名 所在城市 零件號 顏色 供應(yīng)商號 100 紅星 北京 A110 紅 100 200 宇宙 上海 B201 藍(lán) 300 300 黎明 天津 C312 白 200 400 立新 重慶 （ 39）如果要刪除關(guān)系 S 中的元組， 哪一個元組可以被刪除（不考慮級聯(lián)刪除和空值刪除）？ A）（ ?100?, ?紅星 ?, ?北京 ?） B）（ ?200?, ?宇宙 ?, ?上海 ?） C）（ ?300?, ?黎明 ?, ?天津 ?） D）（ ?400?, ?立新 ?, ?重慶 ?） 11 （ 40）如果向關(guān)系 P 中插入一個元組，下列哪一個元組可以被插入？ A）（ ?B201?, ?白 ?, ?200?） B）（ ?C301?, ?紅 ?, ?300? ） C）（ ?D401?, ?綠 ?, ?100? ） D）（ ?B211?, ?藍(lán) ?, ?500?） （ 41）對關(guān)系 S 和 P 執(zhí)行下列哪一種關(guān)系代數(shù)操作，會得到如下的結(jié)果關(guān)系？ 供應(yīng)商號 供應(yīng)商名 所在城市 零件號 顏色 100 紅星 北京 A110 紅 200 宇宙 上海 C312 白 300 黎明 天津 B201 藍(lán) A） S ? P B） S ? P C） S ? P D） S ?? P （ 42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，哪一個是不正確的？ A）支持對數(shù)據(jù)的修改 B）支持?jǐn)?shù)據(jù)的檢索 C）支持在數(shù)據(jù)庫中創(chuàng)建視圖 D）支持嵌入式查詢 （ 43）下列哪一項不是 DBMS 的組成部分？ A） DDL 及其翻譯處理程 序 B） DML 及其編譯、解釋程序 C）數(shù)據(jù)庫運行控制程序 D）宿主語言及其編譯、處理程序 （ 44）下列條目中哪些是 IBM 商務(wù)智能解決方案的組成部分？ Ⅰ . OLTP 業(yè)務(wù)系統(tǒng) Ⅱ . 前臺分析工具 Ⅲ . 數(shù)據(jù)倉庫管理器 Ⅳ . 多維服務(wù)器 A） Ⅰ 、 Ⅱ 和 Ⅲ B） Ⅰ 、 Ⅱ 和 Ⅳ C） Ⅰ 、 Ⅲ 和 Ⅳ D） Ⅱ 、 Ⅲ 和 Ⅳ （ 45） Sybase 公司的企業(yè)級服務(wù)器 ASE 支持哪幾種鎖機(jī)制？ Ⅰ . 數(shù)據(jù)頁鎖 Ⅱ . 數(shù)據(jù)字段鎖 Ⅲ . 數(shù)據(jù)行鎖 Ⅳ . 所有頁鎖 A） Ⅰ 、 Ⅱ 和 Ⅲ B） Ⅰ 、 Ⅱ 和 Ⅳ C） Ⅰ 、 Ⅲ 和 Ⅳ D）都是 （ 46）保持 事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個部件的責(zé)任？ A）事務(wù)管理 B）存取管理 C）性能管理 D）安全管理 （ 47）數(shù)據(jù)的完整性是指 A）數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān) C）數(shù)據(jù)的正確性、一致性 B）防止數(shù)據(jù)被非法使用 D）減少重復(fù)數(shù)據(jù) （ 48） SQL 語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶 A）只能是表的使用者 B）只能是表的建立者 C）只能是 DBA D）是 DBA 和表的建立者 （ 49）數(shù)據(jù)庫系統(tǒng)運行過程中，由于應(yīng)用程序錯誤所產(chǎn)生的故障通常稱為 A）設(shè)備故障 B）事務(wù)故障 C）系統(tǒng)故 障 D）介質(zhì)故障 （ 50）由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是 A）兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致 B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中 12 C）未經(jīng)授權(quán)的用戶對關(guān)系進(jìn)行了插入 D）插入操作因為違反完整性約束條件而遭到拒絕 （ 51）下列關(guān)于關(guān)系模式的碼的敘述中，哪一項是不正確的？ A）當(dāng)候選碼多于一個時，選定其中一個作為主碼 B）主碼可以是單個屬性，也可以是屬性組 C）不包含在主碼中的屬性稱為非主屬性 D）若一個關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼 （ 52）設(shè) U 是所有屬性的集合， X、 Y、 Z 都是 U 的子集，且 Z=U－ X－ Y。 I．變量定義語句 II．賦值語句 III．流控制語句 IV．操縱數(shù)據(jù)庫語句 A）僅 I、 II 和 III B）僅 I、 III 和 IV C）僅 I、 II 和 IV D）都是 （ 59）不是并行數(shù)據(jù)庫中將關(guān)系劃分存儲到多個磁盤常用方法。 I．語法檢查 II．用戶存取權(quán)限檢查 III．語義檢查 4 A）僅 I B）僅 II C）僅 III D） I、 II 和 III （ 45）在 Oracle 工具中 ，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的是。S （ 32）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾 積中選取它們屬性間滿足一定條件的元組的操作，稱為。 A）被調(diào)度程序選中占有 CPU B）等待某一事件發(fā)生 C）等待的事件已發(fā)生 D） 時間片用完 （ 18）在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是。 q↑.llink:= p↑.llink。 A）局部性 B）傳染性 C）隱蔽性 D）破壞性 （ 6）屬于實施操作系統(tǒng)安全措施的具體方案。 下列各題 A）、 B）、 C）、 D）四個選項中，只有一個選項是正確的。 上，答在試卷上不得分。 A） p↑.rlink↑.llink:=q。 1 （ 12）對包含 n 個元素的散列表進(jìn)行檢索，平均檢索長度。 A）數(shù)據(jù)庫管理員 B）系統(tǒng)分析員 C）數(shù)據(jù)庫設(shè)計員 D）應(yīng)用程序員 （ 27）在數(shù)據(jù)庫三級模式中，外模式的個數(shù)。 3 B E b1 3 b2 7 b3 10 b4 2 b5 2 R S A B C a1 b1 5 a2 b2 6 a3 b3 8 a4 b4 12 （ 38）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作結(jié)果如下，這是執(zhí)行了。下面關(guān)于多值依賴的敘述中， 是不正確的。請將正確選項涂寫在答題卡相應(yīng)位 ）、 ）、 C）、 置上，答在試卷上不得分。 （ 4） m 階 B 樹的根結(jié)點至少有【 4】 棵子樹。 （ 19）第三代數(shù)據(jù)庫系統(tǒng)（或新一代數(shù)據(jù)庫系統(tǒng)）是 【 19】 技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。其中要 注意的是對于后序周游算法周游序列，最后一個結(jié)點 C 元素為根結(jié)點，則在 對稱序列中Ｃ左邊的結(jié)點都為左子樹，然后在后序遍歷序列中再取左子樹最后一個結(jié)點Ｅ，為左子樹根結(jié)點，進(jìn) 而在對稱遍歷中確定其左子樹與右子樹，依此類推，便可得出二叉樹的結(jié)構(gòu)。 （ 20） B） 解析：在對文件存取時，系統(tǒng)要完成從文件名到文件物理地址的映射，從而增加了操作系統(tǒng)的工作 量，增加了系統(tǒng)開銷，而并未方便操作系統(tǒng)對信息的管理。模式又稱邏輯模式，是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，不涉 及數(shù)據(jù)物理存儲，是數(shù)據(jù)庫管理人員視圖。首先連接表 S 與 SC，連接條件為 =；然后再連接表 C 和 SC，連接條件為 =。 （ 46） C） 解析：如果兩個實體之間的聯(lián)系是 M∶ N，則實現(xiàn) 1∶ M 聯(lián)系的方法，將 “1”端實體轉(zhuǎn)換的關(guān)系的 主碼，放入 “M”端實體轉(zhuǎn)換的關(guān)系中。 （ 57） D） 解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢有：采用三層 Client／ Server 結(jié)構(gòu) 。 按列優(yōu)先順序存儲時，則有： p=S+（ jm+i） k（這里說的數(shù)組下標(biāo)都是從 0 開始的）套用第 2 個公式： p=100+ （ 610+6） 2=232 （ 4） k1 解析：根據(jù)二叉樹的性質(zhì)可知：葉子結(jié)點等于雙分支結(jié)點加 1，因此葉子結(jié)點數(shù)為 k，則左右子樹皆非空的結(jié)點 （雙分支結(jié)點）的個數(shù)為 k1。 （ 12） SELECT 解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在 SQL 語言中，主要使用 SELECT 語句來實現(xiàn)數(shù)據(jù)的查詢。 DB2 是一個對象關(guān)系型的數(shù)據(jù)庫，它不僅能有效地處理傳統(tǒng) 數(shù)據(jù)類型，還支持對多媒體數(shù)據(jù)，如圖像、聲音、視頻、指紋等復(fù)雜結(jié)構(gòu)數(shù)據(jù)的存取和檢索。這是數(shù)據(jù)的 A）物理獨立性 B）存儲獨立性 C）位置獨立性 D）邏輯獨立性 （ 28）下列對于關(guān)系的敘述中，哪一個是不正確的？ A）關(guān)系中的每個屬性是不可分解的 B）在關(guān)系中元組的順序是無關(guān)緊要的 C）任意的一個二維表都是一個關(guān)系 D）每一個關(guān)系僅有一種記錄類型 （ 29）在關(guān)系代數(shù)的連接操作中，哪一種連接操作需要取消重復(fù)列？ A）自然連接 B）笛卡兒積 C）等值連接 D） θ 連接 （ 30）設(shè)關(guān)系 R=（ A， B， C），與 SQL 語句 select distinct A from R where B=17 等價的關(guān)系代數(shù)表達(dá)式是 A） πA（ σB=17（ R）） B） σB=17（ πA（ R）） C） σB=17（ πA， C（ R）） D） 。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理 過程 5 個部分。 （ 10）模式與內(nèi)模式 解析：在數(shù)據(jù)庫的三級組織結(jié)構(gòu)中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映 射。 已知 A［ 0， 0］（第 1 行的第 1 個元素）的地址為 100，則 A［ 0， 1］ （第 2 行的第 1 個元素）的地址是 120， 依此類推 A［ 0， 6］ （第 7 行的第 1 個元素）的地址為 220，所以 A［ 6， 6］的存儲地址是 232。 （ 55） C） 解析： PowerBuilder 使用專門接口或 ODBC，可同時支持與多種數(shù)據(jù)庫的連接。 （ 44） D） 解析：函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語義的體現(xiàn)。 （ 37） A） 解析： CREATE 是定義基本表，屬于數(shù)據(jù)定義功能； INSERT 是插入元組， SELECT 是查詢，都屬于數(shù) 據(jù)操縱功 能； GRANT 是授予權(quán)限，限制用戶操作的范圍，屬于數(shù)據(jù)控制功能。 （ 28） B） 解析：三級模式是對數(shù)據(jù)的 3 個抽象級別，從外向內(nèi)依次為外模式、模式和內(nèi)模式。 當(dāng)若干進(jìn)程需求資源的 總數(shù)大于系統(tǒng)能提供的資源數(shù)時， 進(jìn)程間就會出現(xiàn)競爭資源的現(xiàn)象， 如果對進(jìn)程競爭的資源管理或分配不當(dāng)就會 引起死鎖。 （ 11） B） 解析：將 23， 14， 9， 6， 30， 12， 18 依次按散列函數(shù) K（ k）＝ k mod 7 計算，并按線性探測法解 決沖突，得到的散列結(jié)果是 14， 18， 23， 9， 30，12， 6。 （ 17）在關(guān)系模式 R ? U, F ? 中，如果 X?Y，且存在 X 的一個真子集 X′，有 X′?Y ，則稱 Y 對 X 的依賴 為 【 17】 函數(shù)依賴。 （ 2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題： 【 2】 、安全機(jī)制和安全服務(wù)。 （ 4）用數(shù)組 A[1..n]順序存儲完全二叉樹的 各結(jié)點，則當(dāng) i0，且 i 6 110 BDCBA ABDBC 1120 CDBBC BDDCD 2130 BCAAD ABBAB 4150 BAADA DDBBA 二、填空題答案 某網(wǎng)友： 1) 19 7) 數(shù)值 13)ON 2) 對象 8) 數(shù)據(jù)庫 14)UPDATE 3140 BBCDB DAADC 5160 CCCDD DADDC 3) 調(diào)試 9) 13 15)SET 4) 關(guān)系 10) .dbc 5) 算法 11)ADD 6) 多對多 12)CHECK 7 2020 年 9 月全國計 算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 選擇題（ ）、 B）、 ）、 D）四個選項中，只有一個選項是正確的。 A）數(shù)據(jù)冗余 B）數(shù)據(jù)被非法讀取 C）數(shù)據(jù)被非法 修改 D）發(fā)生死鎖 （ 51）下面關(guān)于函數(shù)依賴的敘述中，是不正確的。 II． SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=?2020010601?。 A）解決主機(jī)和設(shè)備之間的速度差異 B）提高設(shè)備利用率 C）提供內(nèi)存與外設(shè)之間的接口 D）擴(kuò)充相對地址空間 （ 25）下面列出的條目中，是數(shù)據(jù)庫技術(shù)的研究領(lǐng)域。 p↑.llink↑.rlink:=q。其中 rlink 指向結(jié)點的后繼， llink 指向結(jié)點的前驅(qū)。 下列各題 A）、 B）、 C）、