【正文】 （ 44）下列（ ）功能可由數(shù)據(jù)庫運(yùn)行管理模塊實(shí)現(xiàn)。 A）各種數(shù)據(jù)的分類組織 B）并發(fā)控制 C）數(shù)據(jù)庫的安全性定義 D）數(shù)據(jù)的轉(zhuǎn)換 （ 45）為保證系統(tǒng)的并發(fā)性和性能， Sybase 公司的企業(yè)級服務(wù)器 ASE 支持（ ）鎖機(jī)制。 Ⅰ 、數(shù)據(jù)頁鎖 Ⅱ 、數(shù)據(jù)行鎖 Ⅲ 、所有頁鎖 A） 僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅱ 和 Ⅲ D）都支持 （ 46）確保事務(wù)的原子性是由數(shù)據(jù)庫管理系統(tǒng)中的（ ）部件負(fù)責(zé)的。 A）恢復(fù)管理 B）并發(fā)控制 C）完整性約束 D）存儲管理 （ 47）下列關(guān)于數(shù)據(jù)庫系統(tǒng)的故障的敘述中，不正確的是（ ）。 A）事務(wù)故障可能導(dǎo)致數(shù)據(jù)庫處于不一致狀態(tài) B）事務(wù)故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤 C）系統(tǒng)發(fā)生故障時，一般主存儲器內(nèi)容會完好，而外存儲器內(nèi)容丟失 D）磁盤故障一般指的是磁頭損壞或磁盤上內(nèi)容丟失 （ 48）對未提交更新的依賴（ “ 臟 ” 數(shù)據(jù)的讀出）是事務(wù)的（ ）特性遭到了破壞。 A）原子性 B）一致性 C）隔離性 D）持久性 （ 49）下列敘述中，不正確的是（ ）。 A）排他鎖又稱為 X 鎖或?qū)戞i B）共享鎖與任何鎖都相容 C）強(qiáng)兩階段封鎖協(xié)議要求事務(wù)提交之前不得釋放任務(wù)鎖 D）封鎖自身產(chǎn)生的主要問題是死鎖 （ 50）下列（ ）不屬于數(shù)據(jù)庫設(shè)計的任務(wù)。 A）設(shè)計數(shù)據(jù)庫應(yīng)用結(jié)構(gòu) B）設(shè)計數(shù)據(jù)庫概論結(jié)構(gòu) C）設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu) D）設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu) （ 51）下列（ ）條是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題。 Ⅰ 、數(shù)據(jù)冗余 Ⅱ 、插入異常 Ⅲ 、刪除異 常 Ⅳ 、丟失修改 Ⅴ 、級聯(lián)回滾 A）僅 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅰ 、 Ⅳ 和 Ⅴ D）僅 Ⅱ 、 Ⅲ 和 Ⅳ （ 52）下列關(guān)于關(guān)系模式的碼的敘述中，不正確的是（ ）。 A）當(dāng)候選碼多于一個時，選定其中一個作為主碼 B）主碼可以是單個屬性，也可以是屬性組 C）不包含在主碼中的屬性稱為非主屬性 D）當(dāng)一個關(guān)系模式中的所有屬性構(gòu)成碼時，則稱為全碼 （ 53）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，（ ）是不正確的。 Ⅰ 、若 X→Y ，則 X→→Y Ⅱ 、若 X→→Y ，則 X→Y Ⅲ 、若 Y 205。 X，則 X→Y Ⅳ 、若 Y 205。 X，則 X→→Y Ⅴ 、若 X→Y ， Y* 204。 Y，則 X→Y * Ⅵ 、若 X→→Y ， Y*204。Y，則 X→→Y * A）僅 Ⅱ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 和 Ⅵ D）僅 Ⅳ 、 Ⅴ 和 Ⅵ 第（ 54）～（ 55）題基于以下描述：有關(guān)系模式 R(S,T,C,D,G)，根據(jù)語義有如下函數(shù)依賴集： F={(S,C) →T,C→D,(S,C)→G,T→C} 。 （ 54）關(guān)系模式 R 的候選碼（ ）。 A）只有 1 個，為 (S,C) B）只有 1 個，為 (S,T) C）有 2 個，為 (S,C)和 (S,T) D）有 2 個，為 (S,C)和 (T) （ 55）關(guān)系模式 R 的規(guī)范化程序最高達(dá)到（ ）。 A） INF B） 2NF C） 3NF D） BCNF （ 56）下列關(guān)于 ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（ ）。 A）一個實(shí)體類型轉(zhuǎn)換為一個關(guān)系模式 B）一個 m:n 聯(lián)系轉(zhuǎn)換為一個關(guān)系模式 C）一個 1:1 聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并 D）一個 1:n 聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并 （ 57）下列（ ）工具是 Oracle 數(shù)據(jù)庫 管理系統(tǒng)提供的 CASE 工具。 A） Develooer/2020 B） PowerBuilder/2020 C） Discoverer/2020 D） Designer/2020 （ 58）在 PowerDesigner 中，既支持在概論層又支持在物理層建立和維護(hù)數(shù)據(jù)模型的模塊是（ ）。 A） ProcessAnalyst B） DataArchitect C） AppModeler D） WarehouseArchitccture （ 59）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是（ ）。 A）分布式系統(tǒng)用戶的操 作與非分布式系統(tǒng)沒有什么不同 B）分布式系統(tǒng)的存儲結(jié)構(gòu)要比非分布式系統(tǒng)復(fù)雜 C）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒有變化 D）分布式系統(tǒng)的所有問題都是用戶級別的 （ 60）對數(shù)據(jù)進(jìn)行分析處理的兩種工具是（ ）。 A）集中式和分布式工具 B） CAD 和 CAM 工具 C） OLAP 和 OLTP 工具 D）聯(lián)機(jī)分析處理和數(shù)據(jù)挖掘工具 二、填空題（每空 2 分，共 40 分） （ 1）計算機(jī)網(wǎng)絡(luò)是由多臺計算機(jī)互聯(lián)而成，為保證網(wǎng)絡(luò)中計算機(jī)間的數(shù)據(jù)交換，要求計算機(jī)在交換數(shù)據(jù)的過程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議，一個網(wǎng)絡(luò)協(xié)議由語法、 ___________和時序 3 個要素組成。 （ 2）電子郵件程序向郵件服務(wù)器發(fā)送郵件時，使用的協(xié)議是 ___________。 （ 3）對于給出的一組僅 w={5,6,8,12}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為___________。 （ 4）設(shè)散列表的地址空間為 0 到 18，散列函數(shù)為 h(k)=k mod 19，用線性控查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 190， 89， 217， 75，則最后一個關(guān)鍵碼 33 的地址為 ___________。 （ 5）設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼 33 被放到了第 ___________個位置。 （ 6）一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程稱為 ___________，它是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位。 （ 7）虛擬存儲管理系統(tǒng)中，在進(jìn)行地址映射時，若所需頁面不在內(nèi)存，則產(chǎn)生 ___________中斷。 （ 8）在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤模擬慢速打印機(jī)，則被模擬的設(shè)備稱為 ___________。 （ 9）在關(guān)系數(shù)據(jù)中，參照關(guān) 系和被參照關(guān)系是以 ___________相關(guān)聯(lián)的兩個關(guān)系。 （ 10）在嵌入式 SQL 中，為了區(qū)分 SQL 語句和主語言語句，在每一個 SQL 語句的前面加前綴 ___________。 （ 11）關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和 ___________3 大要素組成。 （ 12）通常，自然連接的兩個運(yùn)算對象關(guān)系 R 和 S 具有公共屬性，如果關(guān)系 R 和 S 沒有公共屬性，那么它們的自然連接就等同于 ___________。 （ 13） IBM 商務(wù)智能解決方案的基本結(jié)構(gòu)包括 ___________、多維分析模型和前臺分析工具三個部分。 （ 14） Oracle 數(shù)據(jù)庫系統(tǒng)中負(fù)責(zé)客戶機(jī)與服務(wù)器之間網(wǎng)絡(luò)通信的模塊是 ___________。 （ 15）被中止的事務(wù)對數(shù)據(jù)庫所做的任何改變必須撤銷，這稱作事務(wù)的 ___________。 （ 16）為了保證對故障恢復(fù)的支持，登記日志記錄時必須遵循的原則是 ___________原則。 （ 17） Annstrong 公理系統(tǒng)的 3 條推理規(guī)則是 ___________、增廣律和傳遞律。 （ 18）如果關(guān)系模式 R 的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則 R 的規(guī)范化程序達(dá)到了___________。 （ 19）子類的對象擁有其超類 的對象的全部屬性和方法，稱為子類對超類的 ___________。 （ 20）分布式數(shù)據(jù)庫系統(tǒng)是 ___________技術(shù)和計算機(jī)網(wǎng)絡(luò)技術(shù)的結(jié)合。 參考答案： 一、選擇 115 CDAAC BBBBD DCCAC 1630 CABCC BBBCB BDADA 3145 CADAB ACDBB DBDCD 4660 BDBCA BCCCA DDBDD 二、填空： :1 12. *Net 16. 2020 年 9 月全國計算機(jī)等級考試三級筆試試卷 數(shù)據(jù)庫技術(shù) （考試時間 120 分鐘，滿分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） （ 1）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（ ）。 A）系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的 B）系統(tǒng)軟件應(yīng)提供友好的編程接口 C）系統(tǒng)軟件與硬件密切相關(guān) D）數(shù)據(jù)庫管理系統(tǒng) 屬于系統(tǒng)軟件 （ 2）計算機(jī)硬件功能部件中，完成對數(shù)據(jù)加工的部件是（ ）。 A）運(yùn)算器 B）控制器 C）存儲器 D）輸入 /輸出設(shè)備 （ 3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。下列（ ）技術(shù)滿足這類應(yīng)用的要求。 A） ATM B） FDDI C） FR D） （ 4）下列（ ）不是 Inter 提供的主要服務(wù)。 A） WWW 服務(wù) B）數(shù)字視頻影像服務(wù) C）電子郵件服務(wù) D）文件傳輸 （ 5）下列（ ）不是對網(wǎng) 絡(luò)進(jìn)行服務(wù)攻擊的結(jié)果。 A）網(wǎng)絡(luò)喪失服務(wù)能力 B）網(wǎng)絡(luò)通信線路癱瘓 C）網(wǎng)站的主頁被涂改 D）網(wǎng)站的 WWW 服務(wù)器癱瘓 （ 6）針對操作系統(tǒng)安全，為了防止由于誤操作而對文件造成破壞，要采用的方法是（ ）。 A）保密 B）保護(hù) C）審計 D）認(rèn)證 （ 7）下列關(guān)于順序存儲結(jié)構(gòu)的敘述中，不正確的是（ ）。 A）結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn) B）存儲密度大，存儲空間利用率高 C）插入、刪除操作靈活方便，不必移動結(jié)點(diǎn) D）可以通過計算直接確定 第 i 個結(jié)點(diǎn)的存儲地址 （ 8）下列與算法有關(guān)的敘述中，不正確的是（ ）。 A）運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面，運(yùn)算的實(shí)現(xiàn)步驟用算法來描述 B）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息 C）算法的設(shè)計采用由粗到細(xì)，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時間，即算法的時間代價 （ 9）下列關(guān)于棧和隊(duì)列的敘述中，正確的是（ ）。 Ⅰ ．棧和隊(duì)列都是線性表 Ⅱ ．棧和隊(duì)列都不能為空 Ⅲ ．棧和隊(duì)列都能應(yīng)用于遞歸過程實(shí)現(xiàn) Ⅳ ．棧的 操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出 Ⅴ ．棧采用順序方式存儲，而隊(duì)列采用鏈接方式存儲 A）僅 Ⅰ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅴ D）僅 Ⅰ 、 Ⅳ 和 Ⅴ （ 10）下列關(guān)于樹和二叉樹的敘述中，不正確的是（ ）。 Ⅰ ．樹和二叉樹都屬于樹形結(jié)構(gòu) Ⅱ ．樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集 Ⅲ ．二叉樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集 Ⅳ ．二叉樹是樹的特殊情況，即每個結(jié)點(diǎn)的子樹個數(shù)都不超過 2 的情況 Ⅴ ．每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）僅 Ⅳ 和 Ⅴ （ 11）設(shè)散列表的地址空間為 0到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 36， 95， 14， 27， 68， 82，則最后一個關(guān)鍵碼插入后散列表的負(fù)載因子 a 約為（ ）。 A） B） C） D） 第（ 12）～（ 13）題基于以下的 5 階 B 樹結(jié)構(gòu)。 （ 12）往該 B 樹中插入關(guān)鍵碼 72 后，該 B 樹的葉結(jié)點(diǎn)數(shù)為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 13）從該 B 樹中刪除關(guān)鍵碼 15 后，該 B 樹的葉結(jié)點(diǎn)數(shù)為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 14）下列（ ）關(guān)鍵碼序列不符合堆的定義。 A） B、 C、 E、 G、 H、 M、 P、 Q、 S、 Y B） B、 C、 M、 E、 H、 P、 Y、 G、 Q、 S C） B、 E、 P、 S、 C、 Q、 Y、 M、 H、 G D） B、 E、 C、 M、 P、 G、 H、 Y、 S、 Q （ 15）下列排序方法中，（ ） 方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)。 A）直接插入排序 B）直接選擇排序 C）