【文章內(nèi)容簡介】 起泡排序 D）快速排序 （ 16）下列關于分時系統(tǒng)和實時系統(tǒng)的敘述中，不正確的是（ ）。 A）分時系統(tǒng)追求用戶請求的及時響應 B）實時系統(tǒng)追求系統(tǒng)的高可靠性 C）實時系統(tǒng)可分為實時控制系統(tǒng)和實時信息處理系統(tǒng) D）分時系統(tǒng)中多個用戶可以同時占用 CPU 運行 （ 17）在程序狀態(tài)字 PSW 中設置了一位，用于控制用戶程序只能執(zhí)行非特權指令，這一位是（ ）。 A）保護位 B） CPU 狀態(tài)位 C）修改位 D）條件位 （ 18）就緒隊列中有 5 個進程 P P P P4 和 P5，它們的優(yōu)先數(shù)和需要的處理機時間如下表所示。 進程 處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 3 1 5 4 2 假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進程調(diào)度和切換所花費的時間。采用 “ 不可搶占式最高優(yōu)先級 ” 調(diào)度算法，進程執(zhí)行的次序是（ ）。 A） P2P3P4P1P5 B） P2P5P1P4P3 C） P3P4P1P5P2 D） P3P2P5P1P4 （ 19）在解決死鎖時采用 資源有序分配法，這可以使下列（ ）產(chǎn)生死鎖的必要條件不成立。 A）互斥 B）不可剝奪 C）部分分配 D）循環(huán)等待 （ 20）為了保證 CPU 執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉換為內(nèi)存地址，這一過程稱為（ ）。 A）地址分配 B）地址計算 C）地址映射 D）地址查詢 （ 21）在一個虛擬存儲系統(tǒng)中，分配給某個進程 3 頁內(nèi)存，開始時這 3 頁內(nèi)存為空。頁面訪問序列是 l、 3。若采用最近最久未使用（ LRU）頁面淘汰算法，缺頁次數(shù)為（ ）。 A） 10 B） 12 C） 14 D） 16 （ 22）下列（ ）方法可以用于提高文件目錄檢索效率。 Ⅰ ．限制子目錄個數(shù) Ⅱ ．引入當前目錄 Ⅲ ．目錄項分解法 A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）僅 Ⅱ 和 Ⅲ （ 23）下列磁盤調(diào)度算法中，（ ）沒有考慮尋道優(yōu)化問題。 A）先來先服務 B）最短尋道時間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關于操作系統(tǒng)設備管理的敘述中，不正確的是（ ）。 A）從資源分配角度，可將設備分為獨占設備、共享設備和虛擬設備 B）利用緩沖技術可以提高資源利用率 C）設備管理使用戶不關心具體設備 I/O 操作的實現(xiàn)細節(jié) D）操作系統(tǒng)應為各種設備提供不同的接口 （ 25） SQL 語言中的 “ 視圖（ View） ” 對應于數(shù)據(jù)庫 3 級模式結構中的（ ）。 A）外模式 B）模式 C）內(nèi)模式 D）都不對應 （ 26）對數(shù)據(jù)庫中數(shù)據(jù)可以進行查詢、插入、刪除、更新，是因為數(shù)據(jù)庫管理系統(tǒng)提供了（ ）。 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （ 27）下列條目中，（ ）是數(shù)據(jù)庫管理員（ DBA）的職責。 Ⅰ ．決定數(shù)據(jù)庫中信息的內(nèi)容和結構 Ⅱ ．決定數(shù)據(jù)庫的存儲結構和存取策略 Ⅲ ．監(jiān)控數(shù)據(jù)庫的使用和運行 Ⅳ ．改進數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進行重組和重構 Ⅴ ．定義數(shù)據(jù)庫的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫技術中， ER 圖描述的是（ ）模型。 A）物理模 型 B）概念模型 C）邏輯模型 D）語言模型 （ 29）下列兩個數(shù)據(jù)庫表中， “ 雇員號 ” 是雇員信息表的主鍵， “ 部門號 ” 是部門信息表的主鍵，也是雇員信息表的外鍵。則部門信息表中的（ ）是可以被刪除的。 A）部門號為 “01” 的行 B）部門號為 “02” 的行 C）部門號為 “03” 的行 D）部門號為 “04” 的行 （ 30）設關系 R=(A,B,C)，與 SQL 語句 select distinct A from R where B=17 等價的關系代數(shù)表達式是（ ）。 A） B） C） D） （ 31） SQL 語言的 GRANT 和 REVOKE 語句主要用來維護數(shù)據(jù)庫的（ ）。 A）安全性 B）完整性 C）可靠性 D）一致性 （ 32）下列 SQL 的數(shù)據(jù)定義語句組中，（ ）包含了不正確的數(shù)據(jù)定義語句。 Ⅰ ． CREATE TABLE? CREATE VIEW? CREATE INDEX? Ⅱ ． DROP TABLE? DROP VIEW? DROP INDEX? Ⅲ ． ALTER TABLE? ALTER VIEW? ALTER INDEX? A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）都包含 （ 33）下列（ ）關系運算不要求 “R 和 S 具有相同的屬性個數(shù)，且它們對應的屬性取自同一個域 ” 。 A） R∪S B） R∩S C） RS D） RS （ 34）用戶對 SQL 數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表中的元組，應授予（ ）權限。 A） DROP B） DELETE C） ALTER D） UPDATE 第（ 35）～（ 37）題基于包含如下 3 個關系的 “ 學生 選課 課程 ” 數(shù)據(jù)庫 . S (S, SNAME, SEX, DEPARTMENT)，主碼是 S C (C, CNAME, TEACHER)，主碼是 C SC (S, C, GRADE)，主碼是 (S, C) （ 35）下列關于保持數(shù)據(jù)庫完整性的敘述中，不正確的是（ ）。 A）向關系 SC 插入元組時， S和 C都不能是空值（ NULL） B）可以任意刪除關系 S 中的元組 C）向任何一個關系插入元組時，必須保證該關系主碼值的唯一性 D）可以任意刪除關系 SC 中的元組 （ 36）查找每門課程最高成績的學生姓名、課程號和最高成績，將使用關系（ ）。 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 37）為了提高查詢速度，對關系 SC 創(chuàng)建唯一索引，應該創(chuàng)建在（ ）屬性上。 A） (S,C) B） (S,GRADE) C） (C,GRADE) D） GRADE （ 38）數(shù)據(jù)模型的 3 個要素是（ ）。 A）數(shù)據(jù)結構、數(shù)據(jù)操作和規(guī)范化理論 B）數(shù)據(jù)結構、規(guī)范化理論和完 整性約束 C）規(guī)范化理論、數(shù)據(jù)操作和完整性約束 D）數(shù)據(jù)結構、數(shù)據(jù)操作和完整性約束 （ 39）下列關于 SQL 語言索引（ index）的敘述中，不正確的是（ ）。 A）系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑 B）使用索引可以加快查詢語句的執(zhí)行速度 C）在一個基本表上可以創(chuàng)建多個索引 D）索引是外模式 （ 40）關系 R 和 S 具有相同的屬性個數(shù)，且對應的屬性取自同一個域。集合 標記的是（ ）。 A） R∪S B） R∩S C） RS D） RS （ 41）從兩 個關系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的操作，稱為（ ）。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 A） DBMS 是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)的核心 B） DBMS 具有結構清晰和開放性等特點 C） DBMS 可以基于數(shù)據(jù)模型進行分類 D） DBMS 中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫運行的基本依據(jù) （ 43）下列關于 Oracle 數(shù)據(jù)庫的敘述中，不正確的是（ ）。 A） Oracle 數(shù)據(jù)庫的表空間、段和盤區(qū) 可控制數(shù)據(jù)庫物理空間的使用 B） Oracle 的表空間是一種物理存儲單元 C）數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量 D）每個 Oracle 數(shù)據(jù)庫包含一個 SYSTEM 表空間，它是自動生成的 （ 44） Oracle Designer/2020 的主要功能是（ ）。 A）用于生成聯(lián)機文檔 B）用于支持數(shù)據(jù)倉庫應用 C）一種 CASE 工具 D）一種快速界面開發(fā)工具 （ 45）下列選項中，（ ）是 Sybase IQ 提供的新型索引技術。 A） B+樹索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務特性可表示為 ACID 特性，其中字母 I 表示的是事務的（ ）。 A）原子性 B）隔離性 C）一致性 D）持久性 （ 47）在事務處理過程中，如果由于某些內(nèi)部條件而使事務無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（ ）。 A）由邏輯錯誤引起的事務故障 B）由系統(tǒng)錯誤引起的事務故障 C）系統(tǒng)故障 D）磁盤故障 （ 48）下列敘述中，不正確的是（ ）。 A）封鎖是保證數(shù)據(jù)庫一致性的常用方法 B）封鎖協(xié)議限制了可能的調(diào)度數(shù)目 C）封鎖自身會產(chǎn)生死鎖問題 D）強兩階段封鎖協(xié)議就是嚴格兩階段封鎖協(xié)議 （ 49）下列關于數(shù)據(jù)庫安全性的敘述中，不正確的是（ ）。 A）未經(jīng)授權修改數(shù)據(jù)是一種惡意訪問形式 B）對于授權用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對簡單，是一種好的加密技術 C）從一個用戶那里收回權限可能導致其他用戶也失去該權限，這稱為級聯(lián)收回 D）如果較低層次（物理層或人員層）上安全性存在缺陷，高層安全性設計得當一樣可以保護數(shù)據(jù)的安全 （ 50）下列 關于規(guī)范化理論的敘述中，不正確的是（ ）。 A）規(guī)范化理論給我們提供判斷關系模式優(yōu)劣的理論標準 B）規(guī)范化理論對于關系數(shù)據(jù)庫設計具有重要指導意義 C）規(guī)范化理論只能應用于數(shù)據(jù)庫邏輯結構設計階段 D）在數(shù)據(jù)庫設計中有時候會適當?shù)亟档鸵?guī)范化程度而追求高查詢性能 （ 51）由于關系模式設計不當所引起的插入異常指的是（ ）。 A）兩個事務并發(fā)地對同一關系進行插入而造成數(shù)據(jù)庫不一致 B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關系中 C）未經(jīng)授權的用戶對關系進行了插入 D）插入操作因為違反完 整性約束條件而遭到拒絕 （ 52）下列關于數(shù)據(jù)依賴的敘述中，不正確的是（ ）。 A）關系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關 B）數(shù)據(jù)依賴是現(xiàn)實世界屬性間相互聯(lián)系的抽象 C）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實世界中 D）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴 （ 53）設 U 是所有屬性的集合， X、 Y、 Z 都是 U 的子集，且 Z=U?X?Y。下列關于多值依賴的敘述中，不正確的是（ ）。 A）若 X→→Y ，則 X→→Z B）若 X→Y ，則 X→→Y C）若 X→→Y ，且 Y39。204。Y，則 X→→Y 39。 D）若 Z=F，則 X→→Y 第（ 54）～（ 55）題基于以下描述：有關系模式 P(C,S,T,R)，根據(jù)語義有如下函數(shù)依賴集： F={C→T,ST→R,TR→C} 。 （ 54）關系模式 P 的規(guī)范化程度最高達到（ ）。 A） 1NF B） 2NF C） 3NF D） BCNF （ 55）現(xiàn)將關系模式 P 分解為兩個關系模式 P1(C,T,R)， P2(C,S)，那么這個分解 ）。 A）不具有無損連接性，不保持函數(shù)依賴 B）具有無損連接性，不保持函數(shù)依賴 C）不具有無損連接 性，保持函數(shù)依賴 D）具有無損連接性，且保持函數(shù)依賴 （ 56）從 ER 模型到關系模式的轉換是數(shù)據(jù)庫設計的（ ）階段的任務。 A）需求分析 B）概念結構設計 C）邏輯結構設計 D）物理結構設計 （ 57）下列敘述中，（ ）不是目前數(shù)據(jù)庫應用系統(tǒng)開發(fā)工具存在的主要問題。 A）沒有對 Web 應用的支持 B）開發(fā)過程中涉及過多的技術實現(xiàn) C）難以適應要求穩(wěn)定的大規(guī)模企業(yè)級業(yè)務處理 D）難以快速適應低層技術的更新和業(yè)務邏輯的變化 （ 58）能夠對 PowerDesigner 中所有模型信息只讀訪