【正文】 ）缺頁中斷屬于自愿性中斷 D）打印機完成打印將產(chǎn)生輸入輸出中斷 下面第（ 17） （ 18）題基于如下描述： 有 5 個進程 P1， P2， P3， P4， P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調(diào)度等所花費的時間。 （ 17）采用 不可剝奪優(yōu)先數(shù) 調(diào)度算法，進程執(zhí)行的次序是 A） P P P P P4 B） P P P P P4 C） P P P P P2 D） P P P P P2 （ 18）采用 不可剝奪優(yōu)先數(shù) 調(diào)度算法，進程在就緒隊列中的平均等待時間為 A） 6 B） 7 C） 8 D） 9 （ 19）下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作？ A）通過文件系統(tǒng)將所需頁面從外存調(diào)入內(nèi)存 B）調(diào)用內(nèi)存分配程序 C）修改頁表 D）調(diào)度被中斷程序繼續(xù)執(zhí)行 （ 20）下列哪一個是引入工作集模型的前提因素？ A）系統(tǒng)效率下降 B）頁面淘 汰算法選擇不合理 C）程序的局部性原理 D）分配給進程的物理頁面數(shù)太少 （ 21）下列哪一種文件存儲設(shè)備不支持文件的隨機存?。? A）磁盤 B）光盤 C）軟盤 D）磁帶 （ 22）下列哪一項不是打開文件時所做的工作？ A）填寫文件控制塊中的文件讀寫方式項 B）檢查文件名所對應(yīng)的文件控制塊是否已調(diào)入內(nèi)存 C）檢查操作的合法性 D）返回給用戶一個文件描述符 （ 23）下列磁盤調(diào)度算法中，哪一個體現(xiàn)了公平性？ A）先來先服務(wù) B）最短尋道時間優(yōu)先 C）電梯算法 D）單向掃描 （ 24）假設(shè) 系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為 2。下列哪一個進程序列不是安全序列？ A） P1， P2， P3， P4 B） P2， P3， P4， P1 C） P3， P1， P2， P4 D） P4， P3， P2， P1 （ 25）在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據(jù)庫管理系統(tǒng)提供了 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （ 26）數(shù)據(jù)庫系統(tǒng)一般由哪些成分構(gòu)成？ I．數(shù)據(jù)庫 II．數(shù)據(jù)庫管理員 III．數(shù)據(jù)庫管理系統(tǒng)及其工具 IV．用戶 V．操作系統(tǒng) VI．應(yīng)用系統(tǒng) A） I、 II 和 III B） I、 II、 III 和 IV C） I、 II、 III、 IV 和 V D）全部 （ 27）在關(guān)系數(shù)據(jù)庫中，索引（ index）是三級模式結(jié)構(gòu)中的 A）概念模式 B）內(nèi)模式 C）模式 D）外模式 （ 28）下面所列各項，哪些屬于數(shù)據(jù)庫技術(shù)的研究領(lǐng)域？ I．數(shù)據(jù)庫管理系統(tǒng)軟件的研制 II．數(shù)據(jù)庫設(shè)計 III．數(shù)據(jù)庫理論 IV．操作系統(tǒng) A） I 和 II B） I 和 III C） I、 II 和 III D）全部 （ 29）在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當合并兩個關(guān)系時， 用戶程序可以不變。這是 A）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)的位置獨立性 C）數(shù)據(jù)的邏輯獨立性 D）數(shù)據(jù)的存儲獨立性 （ 30）在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn) A）可移植性 B）可擴充性 C）安全性 D）可靠性 （ 31）關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現(xiàn)的是哪一（些）類完整性？ A）實體完整性 B）參照完整性 C）用戶定義的完整性 D）實體完整性、參照完整性和用戶定義的完 整性 R 與關(guān)系 S 具有相同的目，且相對應(yīng)的屬性的值取自同一個域，則 R ∩ S 可記作（） A.｛ t｜ t∈ R∨ t∈ S｝ B.｛ t｜ tR∧ tS｝ C.｛ t｜ t∈ R∧ t∈ S｝ D.｛ t｜ tR∨ tS｝ （ 33）在下列關(guān)系代數(shù)的操作中，哪一個不屬于專門的關(guān)系運算？ A）自然連接 B）投影 C）廣義笛卡爾積 D） q 連接 （ 34）結(jié)構(gòu)化查詢語言 SQL 在哪年被國際標準化組織（ ISO）采納，成為關(guān)系數(shù)據(jù)庫語言的國際標準？ A） 1986 B） 1987 C） 1988 D） 1989 （ 35） 設(shè)有關(guān)系 R， S 和 T 如下。關(guān)系 T 是由關(guān)系 R 和 S 經(jīng)過哪種操作得到的？ A） R U S B） R S C） R X S D） R S （ 36）下面關(guān)于 SQL 語言的說法中，哪一種說法是錯誤的？ A）一個 SQL 數(shù)據(jù)庫就是一個基本表 B） SQL 語言支持數(shù)據(jù)庫的三級模式結(jié)構(gòu) C）一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表 D） SQL 的一個表可以是一個基本表，也可以是一個視圖 （ 37）下面所列條目中，哪一條不是標準的 SQL 語句？ A） ALTER TABLE B） ALTER VIEW C） CREATE TABLE D） CREATE VIEW （ 38）把 SQL 語言嵌入主語言使用時必須解決的問題有 I． 區(qū)分 SQL 語句與主語言語句 II. 數(shù)據(jù)庫工作單元和程序工作單元之間的通信 III. 協(xié)調(diào) SQL 語句與主語言語句處理記錄的不同方式 A） I 和 II B） I 和 III C） II 和 III D） I、 II 和 III 下面第（ 39）至（ 41）題，基于 學生 選課 課程 數(shù)據(jù)庫中如下三個關(guān)系： S（ S， SNAME， SEX， AGE）， SC（ S， C， GRADE）， C（ C， CNAME， TEACHER） （ 39）查找學生號為 202202288的學生的 數(shù)據(jù)庫 課程的成績，至少將使用關(guān)系 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 40）把學生的學號及他的平均成績定義為一個視圖。定義這個視圖時，所用的 SELECT語句中將出現(xiàn)哪些子句？ I． FROM II. WHERE III. GROUP BY IV. ORDER BY A） I 和 II B） I 和 III C） I、 II 和 III D）全部 （ 41）查詢選修了課程號為 \39。C2\39。的學生號和姓名，若 用下列 SQL 的 SELECT 語句表達時，哪一個是錯誤的？ A） SELECT ， SNAME FROM S WHERE = (SELECT FROM SC WHERE C = \39。C2\39。 ) B） SELECT ， SNAME FROM S， SC WHERE = AND C = \39。C2\39。 C） SELECT ， SNAME FROM S， SC WHERE = AND C = \39。C2\39。 ORDER BY D） SELECT ， SNAME FROM S WHERE IN (SELECT FROM SC WHERE C =\39。C2\39。 ) （ 42）在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對象是 A）字段 B）單個元組 C）數(shù)據(jù)頁 D）系統(tǒng)緩沖區(qū) （ 43）下列哪種數(shù)據(jù)庫系統(tǒng)更適合于在大、中型計算機系統(tǒng)上使用？ A） FoxPro B） Access C） Oracle D） Microsoft SQL Server （ 44）對數(shù)據(jù)庫數(shù)據(jù)的 刪除是由數(shù)據(jù)庫管理系統(tǒng)的哪個功能模塊實現(xiàn)的？ A）數(shù)據(jù)庫存取功能模塊 B）數(shù)據(jù)庫存儲管理功能模塊 C）數(shù)據(jù)庫運行處理功能模塊 D）數(shù)據(jù)庫維護功能模塊 （ 45） Sybase 公司目前的企業(yè)級服務(wù)器 ASE 支持下述哪些功能？ I． JAVA 語言和 XML 語言 II． 服務(wù)器之間的失敗轉(zhuǎn)移 III．保證分布式事務(wù)處理的完整性 A） I 和 II B） II 和 III C） I 和 III D）全部 （ 46）事務(wù)的持久性是由數(shù)據(jù)庫管理系統(tǒng)中的哪個部件負責？ A）恢復(fù)管理 B）并發(fā)控制 C）完整性約束 D）存儲管理 （ 47）數(shù)據(jù)庫系統(tǒng)的日志文件用于記錄下述哪類內(nèi)容？ A）程序運行過程 B）數(shù)據(jù)查詢操作 C）程序執(zhí)行結(jié)果 D）數(shù)據(jù)更新操作 （ 48）實現(xiàn)數(shù)據(jù)庫的哪個特性能夠避免對未提交更新的依賴（ 臟數(shù)據(jù) 的讀出）？ A）完整性 B）并發(fā)性 C）安全性 D）可移植性 （ 49）下列說法錯誤的是 A） ROLLBACK 表示事務(wù)不成功結(jié)束 B）無級聯(lián)調(diào)度是不可恢復(fù)的 C）共享鎖又稱為 S 鎖或讀鎖 D）排它鎖又稱為 X 鎖或?qū)戞i （ 50）下述哪一條不屬于數(shù)據(jù)庫設(shè)計的內(nèi)容？ A）設(shè)計數(shù)據(jù)庫管理系統(tǒng) 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è)計不當所引起的問題？ A）丟失修改 B）更新異常 C）讀臟數(shù)據(jù) D）數(shù)據(jù)被非法讀取 ，錯誤的是（） X→ Y， Y→ Z，則 X→ Z X→ Y， Y′′ Y，則 X→ Y′ X→ Y， X′′ X，則 X′→ Y X′′ X，則 X→ X′ U 是所有屬性的集合， X、 Y、 Z、都是 U 的子集，且 Z=UXY。下面關(guān)于多值依賴的敘述中，哪個（些）是正確的 ?（） Ⅰ .若 X→→ Y，則 X→ YⅡ .若 X→ Y，則 X→→ Y Ⅲ .若 X→→ Y，且 Y′ \39。Y，則 X→→ Y′Ⅳ .若 X→→ Y，則 X→→ Z Ⅱ Ⅲ C.Ⅰ和Ⅲ D.Ⅱ和Ⅳ （ 54）設(shè)有關(guān)系模式 R（ A， B， C），根據(jù)語義有如下函數(shù)依賴集： F={A→ B,（ B,C）→ A }。關(guān)系模式 R 的規(guī)范化程度最高達到 A） 1NF B） 2NF C） 3NF D） BCNF （ 55）下面有關(guān)模式分解的敘述中，正確的是 A）若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 B）若一個模式分解保持函數(shù)依賴，則 該分解一定具有無損連接性 C）若只要求分解保持函數(shù)依賴，那么模式分解一定可以達到 BCNF D）若只要求分解具有無損連接性，那么模式分解一定可以達到 BCNF （ 56）下述哪一條不是局部 ER 圖集成為全局 ER 圖時可能存在的沖突？ A）模型沖突 B）結(jié)構(gòu)沖突 C）屬性沖突 D）命名沖突 （ 57）下列哪個工具是 Oracle 數(shù)據(jù)庫管理系統(tǒng)提供的 CASE 工具？ A） Developer/2022 B） PowerBuilder/2022 C） Discoverer/2022 D） Designer/2022 （ 58）下面所列的條目中，哪些是新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征？ I． 支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理 II．支持基于 INTERNET 應(yīng)用的開發(fā) III．支持面向?qū)ο蟮某绦蛟O(shè)計 A） I 和 II B） I 和 III C） II 和 III D）都是 （ 59）在對象 關(guān)系數(shù)據(jù)庫系統(tǒng)中，創(chuàng)建新的基本數(shù)據(jù)類型需要說明的信息包括 I． 類型名 II． 類型的存儲信息 III．類型的地址 IV．類型與 ASCII 碼之間的轉(zhuǎn)換 A） I、 II 和 III B） I、 II 和 IV C） II、 III 和 IV D）全部 （ 60） OLAP 的基本概念不包括 A）度量屬性 B）維 C）數(shù)據(jù)分析 D）事務(wù)處理 二、填空題（每空 2 分，共 40 分） 請將答案分別寫在答題卡中序號為【 1】至【 20】的橫線上，答在試卷上不得分。 （ 1）網(wǎng)絡(luò)中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的【 1】 和時序。 （ 2）網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的 WWW 服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為【 2】 。 （ 3）在有 n 個結(jié)點的二叉樹的 llinkrlink 法存儲表示中， n 個結(jié)點所含有的 2n 個指針中，必有 【 3】 個為空指針。 （ 4）對于給出的一組權(quán) w = {5， 6， 8， 12}，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為【 4】 。 （ 5）對 n 個記錄的文件進行快速排序，最壞情況下的執(zhí)行時間為【 5】 。 （ 6）操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的 【 6】 。 （ 7）線程是進程中的一個執(zhí)行實體，每個線程有惟一的標識符和一張 【 7】 。 （ 8）系統(tǒng)中有 N 個進程，則某個進程等待隊列中最多可有【 8】 個進程。 （ 9）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【 9】 系統(tǒng)之間的一個數(shù)據(jù)管理軟件。 （ 10）數(shù)據(jù)模型