【正文】 高層安全性設(shè)計(jì)得當(dāng)一樣可以保護(hù)數(shù)據(jù)的安全 （ 50）下列 關(guān)于規(guī)范化理論的敘述中，不正確的是（ ）。 A） B+樹索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務(wù)特性可表示為 ACID 特性，其中字母 I 表示的是事務(wù)的（ ）。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 A）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論 B）數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完 整性約束 C）規(guī)范化理論、數(shù)據(jù)操作和完整性約束 D）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束 （ 39）下列關(guān)于 SQL 語言索引（ index）的敘述中，不正確的是（ ）。 A） DROP B） DELETE C） ALTER D） UPDATE 第（ 35）～（ 37）題基于包含如下 3 個(gè)關(guān)系的 “ 學(xué)生 選課 課程 ” 數(shù)據(jù)庫 . S (S, SNAME, SEX, DEPARTMENT)，主碼是 S C (C, CNAME, TEACHER)，主碼是 C SC (S, C, GRADE)，主碼是 (S, C) （ 35）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，不正確的是（ ）。 A） B） C） D） （ 31） SQL 語言的 GRANT 和 REVOKE 語句主要用來維護(hù)數(shù)據(jù)庫的（ ）。 Ⅰ ．決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu) Ⅱ ．決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略 Ⅲ ．監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行 Ⅳ ．改進(jìn)數(shù)據(jù)庫性能，必要時(shí)對(duì)數(shù)據(jù)庫進(jìn)行重組和重構(gòu) Ⅴ ．定義數(shù)據(jù)庫的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫技術(shù)中， ER 圖描述的是（ ）模型。 A）先來先服務(wù) B）最短尋道時(shí)間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（ ）。頁面訪問序列是 l、 3。采用 “ 不可搶占式最高優(yōu)先級(jí) ” 調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。 A）直接插入排序 B）直接選擇排序 C）起泡排序 D）快速排序 （ 16）下列關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的敘述中，不正確的是（ ）。 （ 12）往該 B 樹中插入關(guān)鍵碼 72 后，該 B 樹的葉結(jié)點(diǎn)數(shù)為（ ）。 Ⅰ ．棧和隊(duì)列都是線性表 Ⅱ ．棧和隊(duì)列都不能為空 Ⅲ ．棧和隊(duì)列都能應(yīng)用于遞歸過程實(shí)現(xiàn) Ⅳ ．棧的 操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出 Ⅴ ．棧采用順序方式存儲(chǔ)，而隊(duì)列采用鏈接方式存儲(chǔ) A）僅 Ⅰ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅴ D）僅 Ⅰ 、 Ⅳ 和 Ⅴ （ 10）下列關(guān)于樹和二叉樹的敘述中，不正確的是（ ）。 A）網(wǎng)絡(luò)喪失服務(wù)能力 B）網(wǎng)絡(luò)通信線路癱瘓 C）網(wǎng)站的主頁被涂改 D）網(wǎng)站的 WWW 服務(wù)器癱瘓 （ 6）針對(duì)操作系統(tǒng)安全，為了防止由于誤操作而對(duì)文件造成破壞，要采用的方法是（ ）。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入 /輸出設(shè)備 （ 3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。 （ 19）子類的對(duì)象擁有其超類 的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的 ___________。 （ 15）被中止的事務(wù)對(duì)數(shù)據(jù)庫所做的任何改變必須撤銷，這稱作事務(wù)的 ___________。 （ 11）關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和 ___________3 大要素組成。 （ 7）虛擬存儲(chǔ)管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁面不在內(nèi)存，則產(chǎn)生 ___________中斷。 （ 4）設(shè)散列表的地址空間為 0 到 18，散列函數(shù)為 h(k)=k mod 19，用線性控查法解決碰撞。 A）分布式系統(tǒng)用戶的操 作與非分布式系統(tǒng)沒有什么不同 B）分布式系統(tǒng)的存儲(chǔ)結(jié)構(gòu)要比非分布式系統(tǒng)復(fù)雜 C）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒有變化 D）分布式系統(tǒng)的所有問題都是用戶級(jí)別的 （ 60）對(duì)數(shù)據(jù)進(jìn)行分析處理的兩種工具是（ ）。 A） INF B） 2NF C） 3NF D） BCNF （ 56）下列關(guān)于 ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（ ）。 Y，則 X→Y * Ⅵ 、若 X→→Y ， Y*204。 A）當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼 B）主碼可以是單個(gè)屬性，也可以是屬性組 C）不包含在主碼中的屬性稱為非主屬性 D）當(dāng)一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼時(shí)，則稱為全碼 （ 53）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，（ ）是不正確的。 A）原子性 B）一致性 C）隔離性 D）持久性 （ 49）下列敘述中，不正確的是（ ）。 A）各種數(shù)據(jù)的分類組織 B）并發(fā)控制 C）數(shù)據(jù)庫的安全性定義 D）數(shù)據(jù)的轉(zhuǎn)換 （ 45）為保證系統(tǒng)的并發(fā)性和性能， Sybase 公司的企業(yè)級(jí)服務(wù)器 ASE 支持（ ）鎖機(jī)制。）和投影（ p） D）選擇（ s）和笛卡爾積（ ） （ 40）為了提高查詢速度，對(duì) SC 表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。 A）菱形 B）橢圓形 C）矩形 D）三角形 第（ 38）～（ 41）題基于 “ 學(xué)生 — 選課 — 課程 ” 數(shù)據(jù)庫中的 3 個(gè)關(guān)系： S(S,SNAME,SEX,AGE)， SC(S,C,GRADE)， C(C,CNAME,TEACHER)， 它們的主碼分別是 S、 (S,C)、 C （ 38）下列關(guān)于保持?jǐn)?shù)據(jù)完整性的敘述中，不正確的是（ ）。sF(S2) D） sF(S1200。sF(S2) B） pP(S1199。 A C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 A） B） C） D） （ 34）下列（ ）不是關(guān)系數(shù)據(jù)語言的共同特點(diǎn) 。 A）只有 1 個(gè) B）與外模式的個(gè)數(shù)相同 C）由系統(tǒng)參數(shù)確定 D）可以有任意多個(gè) （ 30）數(shù)據(jù)庫是計(jì)算機(jī)系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲(chǔ)和使用的（ ）。 A） SQL 語言支持?jǐn)?shù)據(jù)庫的 3 級(jí)模式結(jié)構(gòu) B）一個(gè)基本表只能存儲(chǔ)在一個(gè)存儲(chǔ)文件中 C）一個(gè) SQL 表可以是一個(gè)基本表或者是一個(gè)視圖 D）數(shù)據(jù)庫中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫的內(nèi)模式 （ 26）在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致性的根本原因是（ ）。 A）頁面尺寸過大 B）頁面尺寸過小 C）程序編制不合理 C）頁面淘汰算法不合理 （ 22）某文件系統(tǒng)中，文件的物理結(jié)構(gòu)采用 UNIX 的 3 級(jí)索引結(jié)構(gòu)（假設(shè)一個(gè)物理塊可以存放 256 個(gè)塊號(hào)），若要讀取一個(gè)文件的第 2583 塊，則將用到（ ）。 A）操作系 統(tǒng)管理計(jì)算機(jī)系統(tǒng)中的各種資源 B）操作系統(tǒng)為用戶提供良好的界面 C）操作系統(tǒng)與用戶程序必須交替運(yùn)行 D）操作系統(tǒng)位于各種軟件的最底層 （ 17）如果時(shí)間片用完，則正在運(yùn)行的進(jìn)程的狀態(tài)變?yōu)椋? ）。 （ 13）該二叉樹對(duì)應(yīng)的樹林包括（ ）棵樹。 Ⅰ 、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 Ⅱ 、每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域 Ⅲ 、用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系 Ⅳ 、結(jié) 點(diǎn)中的指針都不能為空 Ⅴ 、可以通過計(jì)算直接確定第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅰ 、 Ⅲ 和 Ⅴ D）僅 Ⅱ 、 Ⅳ 和 Ⅴ （ 10）棧 S 最多能容納 4 個(gè)元素，現(xiàn)有 6 個(gè)元素按 A、 B、 C、 D、 E、 F 的順序進(jìn)棧，下列（ ）序列不是可能的出棧序列。 Ⅰ 、明文空間 Ⅱ 、密文空間 Ⅲ 、密鑰空間 Ⅳ 、加密算法 Ⅴ 、解密算法 A）僅 Ⅰ 、 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 、 Ⅳ 和 Ⅴ B）僅 Ⅰ 、 Ⅲ 、 Ⅳ 和 Ⅴ C）全部 （ 6）下列（ ）不是計(jì)算機(jī)病毒的特性。 A）人工智能 B）科學(xué)和工程計(jì)算 C）數(shù)據(jù)和信息處理 D）過程控制 （ 2）下列（ ）不是高級(jí)程 序設(shè)計(jì)語言。2020 年 4 月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案 數(shù)據(jù)庫技術(shù) （考試時(shí)間 120 分鐘，滿分 100 分 ） 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 A） FORTRAN B） JAVA C） C++ D） VisualASM （ 3）下列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是（ ）。 A）傳染性 B）結(jié)構(gòu)性 B）隱蔽性 D）可激發(fā)性 （ 7）下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是（ ）。 A） C、 B、 E、 D、 A、 F B） C、 D、 B、 F、 E、 A C） A、 D、 E、 C、 B、 F D） A、 F、 E、 D、 C、 B （ 11）對(duì)線性表進(jìn)行二分法查找，其前提條件是（ ）。 A） 1 B） 2 C） 3 D） 4 （ 14）如果用 liinkrlink 法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含（ ）個(gè)空指針。 A）就緒態(tài) B）結(jié)束態(tài) C）阻塞態(tài) D）掛起態(tài) （ 18）若干進(jìn)程之間相互合作，共同完成一項(xiàng)任務(wù)，進(jìn)程的這種協(xié)同工作關(guān)系稱為 A）異步 B）同步 C）并發(fā) D）互斥 （ 19）設(shè)有一組作業(yè)，它們的提交時(shí)刻和估計(jì)運(yùn)行時(shí)間如下所示： 作業(yè)名 提交時(shí)刻 估計(jì)運(yùn)行時(shí)間（分鐘） job1 10:00 50 job2 10:10 30 job3 10:30 10 job4 10:50 5 在 10:50 時(shí)刻開始進(jìn)行作業(yè)調(diào)度，調(diào)度采用最高響應(yīng)比優(yōu)先算法，第一個(gè)被選中執(zhí)行的作業(yè)是（ ）。 A）主索引表 B ）一級(jí)索引表 C）二級(jí)索引表 D）三級(jí)索引表 （ 23）下列（ ）與文件的物理結(jié)構(gòu)有關(guān)。 A）數(shù)據(jù)存儲(chǔ)量過大 B）訪問數(shù)據(jù)的用戶數(shù)太多 C）數(shù)據(jù)冗余 D）數(shù)據(jù)類型太復(fù)雜 （ 27）下列關(guān)于關(guān)系數(shù)據(jù)庫對(duì)關(guān)系的限定的敘述中，（ ）是正確的。 A）數(shù)據(jù)集合 B）程序集合 C）命令集 合 D）文件集合 （ 31）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個(gè)（ ）。 A）具有開放性和可移植性 B）具有完備的表達(dá)能力 C）能夠嵌入高級(jí)語言中使用 D）是非過程化的集合操作語言 （ 35）下列關(guān)系代數(shù)運(yùn)算中，不正確的是（ ）。S2)=pP(S1)199。S2)=sF(S1)200。 A）向關(guān)系 SC 插入元組時(shí)， S和 C都不能是空值（ NULL） B）可以任意刪除關(guān)系 SC 中的元組 C）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)系 C 中的元組 （ 39）執(zhí)行 SQL 語句： SELECT SNAME,AGE FROM S WHERE SEX=′ 女 ′ 則該語句對(duì)關(guān)系 S 執(zhí)行的操作有（ ）。 A） (S,C) B） S C） C D） GRADE （ 41）若要查詢 “ 選修了課程號(hào)為 C2 的學(xué)生的學(xué)生號(hào) ” ，正確的表達(dá)是（ ） . Ⅰ 、 pS(sC=′C2′ (SC)) Ⅱ 、 sC=′C2′ (pS (S)) Ⅲ 、 SELECT S FROM SC WHERE C=′C2′ A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅰ 和 Ⅲ D）都正確 （ 42）下列（ ）條目是數(shù)據(jù)庫管理系統(tǒng) DBMS 運(yùn)行所依據(jù)的信息。 Ⅰ 、數(shù)據(jù)頁鎖 Ⅱ 、數(shù)據(jù)行鎖 Ⅲ 、所有頁鎖 A） 僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅱ 和 Ⅲ D）都支持 （ 46）確保事務(wù)的原子性是由數(shù)據(jù)庫管理系統(tǒng)中的（ ）部件負(fù)責(zé)的。 A）排他鎖又稱為 X 鎖或?qū)戞i B）共享鎖與任何鎖都相容 C）強(qiáng)兩階段封鎖協(xié)議要求事務(wù)提交之前不得釋放任務(wù)鎖 D）封鎖自身產(chǎn)生的主要問題是死鎖 （ 50）下列（ ）不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)。 Ⅰ 、若 X→Y ，則 X→→Y Ⅱ 、若 X→→Y ，則 X→Y Ⅲ 、若 Y 205。Y