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