1、機密啟用前2005 年9 月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術（考試時間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）（1）計算機軟件分為系統(tǒng)軟件和應用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是（ ）。A）操作系統(tǒng) B）編譯程序C）數(shù)據(jù)庫管理系統(tǒng) D）網(wǎng)絡通信軟件（2）通常一臺計算機系統(tǒng)的存儲介質包括Cache、內存、磁帶和硬盤，其中訪問速度最慢的是（ ）。A）Cache B）磁帶C）硬盤 D）內存（3）下列關于計算機系統(tǒng)工作原理的敘述中，正確的是（ ）。A）中央處理器直接對存儲器中的數(shù)據(jù)進行處理B）運算器完成解釋和執(zhí)行指令的工作C）中央處理器可以從輸入設備中得到控

2、制指令D）程序和數(shù)據(jù)均存放在存儲器中（4）下列關于異步傳輸模式ATM 技術的敘述中，不正確的是（ ）。A）ATM 技術可以滿足用戶對數(shù)據(jù)傳輸?shù)姆召|量的要求B）ATM 是B-ISDN 選擇的數(shù)據(jù)傳輸技術C）ATM 技術的實時性好，但靈活性不夠D）采用ATM 技術可滿足網(wǎng)絡中突發(fā)性的通信量（5）信息認證是信息安全的一個重要方面，下列不屬于實施信息認證方法的是（ ）。A）身份識別 B）密鑰管理C）數(shù)字簽名 D）消息認證（6）電子郵件軟件向郵件服務器發(fā)送郵件時使用的協(xié)議是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下關于數(shù)據(jù)的邏輯結構的敘述中，不正確的是（ ）。A）數(shù)據(jù)的邏輯

3、結構是數(shù)據(jù)間關系的描述B）數(shù)據(jù)的邏輯結構不僅反映數(shù)據(jù)間的邏輯關系，而且反映其在計算機中的存儲方式C）數(shù)據(jù)的邏輯結構分為線性結構和非線性結構D）樹形結構是典型的非線性結構（8）以下關于廣義表的敘述中，正確的是（ ）。A）廣義表是0 個或多個單元素或子表組成的有限序列B）廣義表至少有一個元素是子表C）廣義表不可以是自身的子表D）廣義表不能為空表（9）在包含1000 個元素的線性表中實現(xiàn)如下各運算，所需的執(zhí)行時間最短的是（ ）。A）線性表按順序方式存儲，查找關鍵碼值為666 的結點B）線性表按鏈接方式存儲，查找關鍵碼值為666 的結點C）線性表按順序方式存儲，查找線性表中第900 個結點D）線性表按

4、鏈接方式存儲，查找線性表中第900 個結點（10）在包含1000 個元素的線性表中實現(xiàn)如下各運算，所需的執(zhí)行時間最長的是（ ）。A）線性表按順序方式存儲，在線性表的第100 個結點后面插入一個新結點B）線性表按鏈接方式存儲，在線性表的第100 個結點后面插入一個新結點C）線性表按順序方式存儲，刪除線性表的第900 個結點D）線性表按鏈接方式存儲，刪除指針P 所指向的結點第（11）（13）題基于下圖所示的二叉樹：（11）該二叉樹對應的樹林包括（ ）棵樹。A）1 B）2 C）3 D）4（12）如果用llink-rlink 法存儲該二叉樹，則各結點的指針域中共包含（ ）個空指針。A）6 B）8 C）

5、10 D）12（13）如果將該二叉樹存儲為對稱序線索二叉樹，則結點H 的左線索指向（ ）。A）結點A B）結點CC）結點E D）結點G（14）對n 個記錄的文件進行歸并排序，所需要的輔助存儲空間為（ ）。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下關于B 樹運算的敘述中，正確的是（ ）。A）若插入過程中根結點發(fā)生分裂，則B 樹的高度加1B）每當進行插入運算，就在B 樹的最下面一層增加一個新結點C）若要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記D）刪除可能引起B(yǎng) 樹結點個數(shù)減少，但不會造成B 樹高度減?。?6）批處理操作系統(tǒng)的主要缺點是（ ）。A）系統(tǒng)吞

6、吐量小 B）用戶不能直接控制其作業(yè)的執(zhí)行C）不具備并發(fā)性 D）系統(tǒng)資源利用率不高（17）一個進程執(zhí)行V 操作意味著（ ）。A）該進程從等待隊列進入就緒隊列B）該進程從磁盤調入內存C）可能有另一個進程從等待隊列進入就緒隊列D）可能有另一個進程從磁盤調入內存（18）設計作業(yè)調度算法時，不需要考慮的因素是（ ）。A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進程切換時，系統(tǒng)把即將運行進程的頁表的起始地址存放在（ ）。A）內存中 B）快表中C）寄存器中 D）磁盤中（20）內存與磁盤之間交換信息的最小單位是（ ）。A）記錄 B）數(shù)據(jù)項C）塊 D）文件AB CD EFG H I（21

7、）在文件系統(tǒng)中，文件的邏輯塊與存儲介質上物理塊存放順序一致的物理結構是（ ）。A）順序結構 B）鏈接結構C）索引結構 D）B 樹結構（22）假設磁盤上的物理塊大小為512 字節(jié)，一個邏輯記錄長度為80 個字符。若采用記錄成組技術存儲若干記錄，當塊因子為4 時，磁盤空間的利用率可達到（ ）。A）16% B）33%C）63% D）91%（23）虛擬設備是指（ ）。A）模擬獨占設備的共享設備B）允許用戶以標準化方式使用的物理設備C）允許用戶使用比系統(tǒng)中擁有的物理設備更多的設備D）允許用戶程序部分裝入內存即可使用的系統(tǒng)設備（24）對資源采用按序分配策略能達到的目的是（ ）。A）死鎖預防 B）死鎖避免C

8、）檢測死鎖 D）解除死鎖（25）下列關于關系數(shù)據(jù)模型的術語中，與二維表中的“行”的概念最接近的概念是（ ）。A）屬性 B）關系C）域 D）元組（26）在一個數(shù)據(jù)庫中，模式與內模式的映像個數(shù)是（ ）。A）1 個 B）與用戶個數(shù)相同C）由設置的系統(tǒng)參數(shù)決定 D）任意多個（27）在嵌入式SQL 中，與游標相關的有四個語句，其中使游標定義中SELECT 語句執(zhí)行的是（ ）。A）DECLARE B）OPENC）FETCH D）CLOSE（28）下列關于模式的術語中，不是指數(shù)據(jù)庫三級模式結構中的外模式的是（ ）。A）子模式 B）用戶模式C）存儲模式 D）用戶視圖（29）設有關系SC(SNO,CNO,GRA

9、DE)，主碼是（SNO,CNO）。遵照實體完整性規(guī)則（ ）。A）只有SNO 不能取空值 B）只有CNO 不能取空值C）只有GRADE 不能取空值 D）SNO 與CNO 都不能取空值（30）如果對關系emp(cno, ename, salary)成功執(zhí)行下面的SQL 語句：CREATE CLUSTER INDEX name_index ON emp(salary)對此結果的正確描述是（ ）。A）在emp 表上按salary 升序創(chuàng)建了一個聚簇索引B）在emp 表上按salary 降序創(chuàng)建了一個聚簇索引C）在emp 表上按salary 升序創(chuàng)建了一個唯一索引D）在emp 表上按salary 降序創(chuàng)

10、建了一個唯一索引（31）設關系R 和S 的元數(shù)分別是r 和s，且R 有n 個元組，S 有m 個元組。執(zhí)行關系R 和S 的笛卡爾積，記為T=RS，則（ ）。A）T 的元數(shù)是r+s,且有n+m 個元組 B）T 的元數(shù)是r+s,且有nm 個元組C）T 的元數(shù)是rs,且有n+m 個元組 D）T 的元數(shù)是rs,且有nm 個元組（32）下列關于數(shù)據(jù)庫三級模式結構的說法中，不正確的是（ ）。A）一個數(shù)據(jù)庫中可以有多個外模式但只有一個內模式B）一個數(shù)據(jù)庫中可以有多個外模式但只有一個模式C）一個數(shù)據(jù)庫中只有一個外模式也只有一個內模式D）一個數(shù)據(jù)庫中只有一個模式也只有一個內模式（33）SQL 語言的REVOKE

11、語句實現(xiàn)的數(shù)據(jù)控制功能是（ ）。A）可靠性控制 B）并發(fā)性控制C）安全性控制 D）完整性控制（34）在SQL 語言中，一個基本表的定義一旦被刪除，則與此基本表相關的下列內容中自動被刪除的是（ ）。.在此表中的數(shù)據(jù).在此表上建立的索引.在此表上建立的視圖A）和 B）和C）和 D）全部第（35）（37）題基于“學生-選課-課程”數(shù)據(jù)庫中的如下三個關系：學生基本信息：S(S#,SNAME,SEX,AGE)選課信息：SC（S#，C#,GRADE）課程信息：C（C#,CNAME,TEACHER）（35）若要求“查詢某個學生的基本信息及其選課的平均成績”，將使用關系（ ）。A）S 和SC B）SC 和CC

12、）S 和C D）S、SC 和C（36）若要求“查詢選修了3 門以上課程的學生的學生號”，正確的SQL 語句是（ ）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*）3（37）若要求“查詢選修了C2 號課程的學生的學生號”，正確的關系代數(shù)表達式是（ ）。.S#(C#=C2

13、(SC).C#=C2(S#(SSC).C#=C2(S#(SC)A）只有 B）只有C）只有 D）都正確（38）下列關于E-R 模型的敘述中，不正確的是（ ）。A）在E-R 圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B）實體類型之間的聯(lián)系通常可以分為11,1n 和mn 三類C）11 聯(lián)系是1n 聯(lián)系的特例，1n 聯(lián)系是mn 聯(lián)系的特例D）聯(lián)系只能存在于兩個實體類型之間第（39）（41）題基于如下供應商關系S 和零件關系P。它們的主碼分別是“供應商號”和“零件號”，而且，零件關系P 的屬性“顏色”只能取值為（紅，白，藍）。供應商關系 S： 零件關系P：供應商號 供應商名 所在城市

14、零件號顏色供應商號100 紅星北京 A110 紅100200 宇宙上海 B201 藍300300 黎明天津 C312 白200400 立新重慶 零件號 顏色供應商號（39）如果要刪除關系S 中的元組，可以被刪除的元組（不考慮級聯(lián)刪除和空值刪除）是（ ）。A）（100，紅星，北京） B）（200，宇宙，上海）C）（300，黎明，天津） D）（400，立新，重慶）（40）如果向關系P 中插入一個元組，可以被插入的元組是（ ）。A）（B201，白，200） B）（C301，紅，300）C）（D403，綠，100） D）（B211，藍，500）（41）對如下的結果關系，關系S 和P 執(zhí)行的操作是（ ）

15、。供應商號 供應商名 所在城市零件號顏色100 紅星北京 A110 紅200 宇宙上海 C312 白300 黎明天津 B201 藍A）SP B）SPC）SP D）S P（42）下列關于數(shù)據(jù)操縱模塊功能的敘述中，不正確的是（ ）。A）支持對數(shù)據(jù)的修改 B）支持數(shù)據(jù)的檢索C）支持在數(shù)據(jù)庫中創(chuàng)建視圖 D）支持嵌入式查詢（43）下列不是DBMS 組成部分的是（ ）。A）DDL 及其翻譯處理程序 B）DML 及其編譯、解釋程序C）數(shù)據(jù)庫運行控制程序 D）宿主語言及其編譯、處理程序（44）下列條目中是IBM 商務智能解決方案的組成部分的是（ ）。.OLTP 業(yè)務系統(tǒng).前臺分析工具.數(shù)據(jù)倉庫管理器.多維服務

16、器A）、和 B）、和C）、和 D）、和（45）Sybase 公司的企業(yè)級服務器ASE 支持的鎖機制包括（ ）。.數(shù)據(jù)頁鎖.數(shù)據(jù)字段鎖.數(shù)據(jù)行鎖.所有頁鎖A）、和 B）、和C）、和 D）都是（46）保持事務的原子性是數(shù)據(jù)庫管理系統(tǒng)中（ ）部件的責任。A）事務管理 B）存取管理C）性能管理 D）安全管理（47）數(shù)據(jù)的完整性是指（ ）。A）數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關 B）防止數(shù)據(jù)被非法使用C）數(shù)據(jù)的正確性、一致性 D）減少重復數(shù)據(jù)（48）SQL 語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權限和收回權限命令的用戶（ ）。A）只能是表的使用者 B）只能是表的建立者C）只能是DBA D）是DBA 和表的建立者

17、（49）數(shù)據(jù)庫系統(tǒng)運行過程中，由于應用程序錯誤所產(chǎn)生的故障通常稱為（ ）。A）設備故障 B）事務故障C）系統(tǒng)故障 D）介質故障（50）由于關系模式設計不當所引起的插入異常指的是（ ）。A）兩個事務并發(fā)地對同一關系進行插入而造成數(shù)據(jù)庫不一致B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關系中C）未經(jīng)授權的用戶對關系進行了插入D）插入操作因為違反完整性約束條件而遭到拒絕（51）下列關于關系模式的碼的敘述中，不正確的是（ ）。A）當候選碼多于一個時，選定其中一個作為主碼B）主碼可以是單個屬性，也可以是屬性組C）不包含在主碼中的屬性稱為非主屬性D）若一個關系模式中的所有屬性構成碼，則稱為

18、全碼（52）設U 是所有屬性的集合，X、Y、Z 都是U 的子集，且Z=U-X-Y，下列關于多值依賴的敘述中，正確的是（ ）。.若XY，則XY.XY，則XY.若XY，且YY，則XY.若XY，則XZA）只有 B）只有C）和 D）和第（53）（54）題基于如下敘述：關系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學號、學生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，一個學生可以選修若干門課程，一個教師可以講授若干門課程，一門課程可以由若干教師講授，一個學生選修一門課程時必須選定講授課程的教師，教師不會重名。（53）關系模式

19、Student 的候選關鍵碼有（ ）。A）1 個，為（Sno,Cno）B）1 個，為（Sno,Cno,Tname）C）2 個，為（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 個，為（Sno,Sname,Cno）和（Sname,Cno,Tname）（54）關系模式Student 的規(guī)范化程度最高達到（ ）。A）1NF B）2NFC）3NF D）BCNF（55）在數(shù)據(jù)庫邏輯結構設計中，將E-R 模型轉換為關系模型應遵循相應原則。對于三個不同實體集和它們之間的一個多對多聯(lián)系，最少應轉換為（ ）個關系模式。A）2 B）3C）4 D）5（56）下列關于模式分解的敘述中，不正確的是

20、（ ）。A）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B）若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNFC）若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNFD）若要求分解具有無損連接性，那么模式分解一定可以達到BCNF（57）Microsoft SQL Server 2000 和下列（ ）產(chǎn)品集成使用，可以支持貿易伙伴之間的在線交流。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB

21、（58）新一代數(shù)據(jù)庫開發(fā)工具應具有的特征包括（ ）。.支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)學、圖形、聲音等）的處理.支持基于INTERNET 應用的開發(fā).支持面向對象的程序設計A）僅和 B）僅和C）僅和 D）都是（59）下列關于數(shù)據(jù)倉庫的敘述中，不正確的是（ ）。A）數(shù)據(jù)倉庫通常采用三層體系結構B）底層的數(shù)據(jù)倉庫服務器一般是一個關系型數(shù)據(jù)庫系統(tǒng)C）數(shù)據(jù)倉庫中間層OLAP 服務器只能采用關系型OLAPD）數(shù)據(jù)倉庫前端分析工具中包括報表工具（60）聯(lián)機分析處理的基本分析功能包括（ ）。.聚類.切片.轉軸.切塊A）、和 B）、和C）、和 D）都是二、填空題（每空2 分，共40 分）（1）計算機是由運

22、算器、_、存儲器、輸入設備和輸出設備這5 個主要功能部件組成的，它們被稱為計算機的五大硬件。（2）網(wǎng)絡安全技術的研究主要涉及三方面問題：_、安全機制和安全服務。（3）數(shù)據(jù)結構包括三方面的內容：數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構、數(shù)據(jù)的_。（4） m 階B 樹的根結點至少有_棵子樹。（5）對于關鍵碼序列18，30，35，10，46，38，5，40，進行堆排序（假定堆的根結點是最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數(shù)為_。（6）在單CPU 系統(tǒng)中，如果同時存在24 個并發(fā)進程，則處于就緒隊列中的進程最多有_個。（7）在虛擬頁式存儲管理系統(tǒng)中，選擇頁面淘汰算法時應盡量注意減少或避免_現(xiàn)象的發(fā)

23、生。（8） 文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調用_文件操作。（9）設有關系SC（sno,cname,grade），各屬性的含義分別為學號、課程名、成績。若將所有學生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加5 分，能正確完成該操作的SQL 語句是_grade=grade+5 WHERE cname=“數(shù)據(jù)庫系統(tǒng)”。（10）在數(shù)據(jù)模型中，用樹形結構表示實體以及實體間聯(lián)系的是_數(shù)據(jù)模型。（11）在SQL 語言中，若要刪除一個表，應使用的語句是_TABLE。（12）在關系代數(shù)中，從兩個關系的笛卡爾積中選取它們的屬性或屬性組間滿足一定條件的元組的操作稱為_連接。（13）對數(shù)據(jù)庫結構的描述和定義存儲在

24、_中，它是DBMS 運行的基本依據(jù)。（14）Oracle 數(shù)據(jù)庫系統(tǒng)中提供的CASE 工具是_。（15）數(shù)據(jù)庫恢復通常基于數(shù)據(jù)備份和_。（16）DBMS 對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖（X）和_。（17）在關系模式R中，如果XY,且存在X 的一個真子集X,有XY，則稱Y 對X 的依賴為_函數(shù)依賴。（18）關系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內，_達到了最高的規(guī)范化程度。（19）第三代數(shù)據(jù)庫系統(tǒng)（或新一代數(shù)據(jù)庫系統(tǒng)）是_技術和數(shù)據(jù)庫技術相結合的系統(tǒng)。（20）在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點都是一個獨立的_系統(tǒng)。2005 年9 月三級數(shù)據(jù)庫技術筆試試卷參考答案一、選擇題（

25、1）A） （2）B） （3）D） （4）C） （5）B）（6）A） （7）B） （8）A） （9）C） （10）A）（11）D） （12）C） （13）B） （14）B） （15）A）（16）B） （17）C） （18）A） （19）C） （20）C）（21）A） （22）C） （23）A） （24）A） （25）D）（26）A） （27）B） （28）C） （29）D） （30）A）（31）B） （32）C） （33）C） （34）A） （35）A）（36）B） （37）A） （38）D） （39）D） （40）B）（41）D） （42）C） （43）D） （44）D） （45）C）（46）

26、A） （47）C） （48）D） （49）C） （50）B）（51）C） （52）D） （53）A） （54）A） （55）C）（56）A） （57）A） （58）D） （59）C） （60）C）二、填空題（1）控制器（2）安全攻擊（3）運算（4）2（5）3（6）23（7）顛簸（8）目錄（9）UPDATE SC SET（10）層次（11）DROP（12）（13）數(shù)據(jù)字典（14）Designer/2000（15）日志文件（16）共享鎖（S）（17）部分（18）BCNF（19）面向對象（20）數(shù)據(jù)庫機密啟用前2006 年4 月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術36注意事項一、考生應嚴格遵守考

27、場規(guī)則，得到監(jiān)考人員指令后方可作答。二、考生拿到試卷后應首先將自己的姓名、準考證號等內容涂寫在答題卡的相應位置上。三、選擇題答案必須用鉛筆填涂在答題卡的相應位置上，填空題的答案必須用藍、黑色鋼筆或圓珠筆寫在答題卡的相應位置上，答案寫在試卷上無效。四、注意字跡清楚，保持卷面整潔。五、考試結束將試卷和答題卡放在桌上，不得帶走。待監(jiān)考人員收畢清點后，方可離場。* * * 版權所有，任何單位或個人不得保留、復制和出版，違者必究 * * *教育部考試中心二00 六年二月制全國計算機等級考試三級數(shù)據(jù)庫技術2006 年4 月筆試試卷（考試時間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60

28、分）（1）下列有關程序設計語言的敘述中，不正確的是（ ）。A）機器語言是最初級的計算機語言B）機器語言程序的形式是二進制代碼C）機器語言需要編譯后才可以被計算機執(zhí)行D）用機器語言編寫程序比較困難（2）用計算機進行導彈飛行軌道的計算，屬于下列（ ）計算機應用領域。A）人工智能 B）過程控制C）輔助設計 D）科學和工程計算（3）TCPIP 參考模型在下列（ ）定義了用戶數(shù)據(jù)報協(xié)議（UDP）。A）鏈路層 B）網(wǎng)絡層C）傳輸層 D）應用層（4）一個數(shù)字簽名算法至少應該滿足三個條件，下列有關敘述中，不屬于數(shù)字簽名算法條件的是（ ）。A）簽名者事后不能否認自己的簽名B）該數(shù)字簽名必須是所簽文件的物理部分C

29、）當發(fā)生簽名真?zhèn)螤巿?zhí)時，有第三方能夠解決爭執(zhí)D）接收者能夠驗證簽名，而任何其他人都不能偽造簽名（5）下列條目中，屬于計算機病毒特征的是（ ）。傳染性 可激發(fā)性隱蔽性 潛伏性A）只有和 B）只有、和C）只有、和 D）都是（6）限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實體，這種操作系統(tǒng)隔離安全措施稱為（ ）。A）物理隔離 B）時間隔離C）邏輯隔離 D）密碼隔離（7）下列關于數(shù)據(jù)結構基本概念的敘述中，正確的是（ ）。A）數(shù)據(jù)的邏輯結構分為表結構和樹結構B）數(shù)據(jù)的存儲結構分為線性結構和非線性結構C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位D）結點是有獨立含義的數(shù)據(jù)最小單位（8）下列關于串的敘述中，正確的是（

30、）。A）串是由零個或多個字符組成的有限序列B）空串是由空格構成的串C）串只能順序存儲D）“推入”是串的基本運算之一（9）下列不是隊列基本運算的是（ ）。A）從隊尾插入一個新元素B）從隊列中刪除第i 個元素C）判斷一個隊列是否為空D）讀取隊頭元素的值（10）棧結構不適用于下列應用中的（ ）。A）表達式求值B）樹的層次次序周游算法的實現(xiàn)C）二叉樹對稱序周游算法的實現(xiàn)D）快速排序算法的實現(xiàn)（11）雙鏈表的每個結點包括兩個指針域。其中rlink 指向結點的后繼，llink 指向結點的前驅。如果要在P 所指結點前面插入q 所指的新結點，下列操作序列正確的是（ ）。A）p.rlink.llink:=q;p

31、.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B）p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink;C）q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;D）q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（12）按層次次序將一棵有n 個結點的完全二叉樹的所有結點從1 到n 編號，當in/2 時，編號為i的結點的左子女的編號是（ ）。A）2i-1 B）2iC）2i+1 D）不確定

32、（13）設有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），則新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列（ ）排序算法一趟掃描的結果。A）起泡排序B）初始步長為4 的希爾（shell）排序C）二路歸并排序D）以第一個元素為分界元素的快速排序（14）設散列表的地址空間為0 到10，散列函數(shù)為h(k)=k mod 11,用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最后一個關鍵碼82 的地址為（ ）。A）4 B）5 C）6 D）7（15）對于給出的一組權w10，12，16，21，30，通過霍夫曼算法求出的擴充二叉樹的帶權外

33、部路徑長度為（ ）。A）89 B）189 C）200 D）300（16）下列敘述中，不正確的是（ ）。A）PSW 即程序狀態(tài)字，是一個重要的寄存器內容B）中斷響應過程主要是交換PSWC）目態(tài)下只能執(zhí)行非特權指令D）管態(tài)下只能執(zhí)行特權指令（17）就緒進程輪流運行一個時間片，時間片結束后運行進程讓出處理器，等待下一次被調度。這種調度方式稱為（ ）。A）輪轉方式 B）可剝奪方式C）輪詢方式 D）中斷方式（18）在下列資源中，屬于永久性資源的是（ ）。A）IO 中斷 B）數(shù)據(jù)文件C）消息 D）同步原語（19）下列作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是（ ）。A）先來先服務調度算法 B）短作業(yè)

34、優(yōu)先算法C）最高響應比作業(yè)優(yōu)先算法 D）資源均衡搭配算法（20）虛擬存儲技術引入的前提是（ ）。A）存儲保護技術 B）多道程序設計技術C）SPOOLing 系統(tǒng)工作原理 D）程序局部性原理（21）在可變分區(qū)方式管理下，當回收內存時，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和”，則表示（ ）。A）回收分區(qū)有下鄰空閑區(qū)B）回收分區(qū)有上鄰空閑區(qū)C）回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)D）回收分區(qū)無相鄰空閑區(qū)（22）UNIX 文件采用了流式文件結構，這種流式文件是（ ）。A）有序字符的集合 B）不斷流動的數(shù)據(jù)的集合C）一種定長記錄式文件 D）一種不定長記錄式文件（23）文件系統(tǒng)實現(xiàn)文件的按

35、名存取是通過下列（ ）工作完成的。A）文件目錄查找 B）位示圖查找C）目錄項分解 D）記錄的成組和分解（24）通道是一種（ ）。A）IO 設備 B）IO 控制器C）IO 處理機 D）設備控制器（25）在數(shù)據(jù)庫技術中，數(shù)據(jù)模型是數(shù)學化模型的是（ ）。A）層次模型 B）網(wǎng)狀模型C）關系模型 D）面向對象模型（26）SQL 首次被國際標準化組織（ISO）批準作為關系數(shù)據(jù)庫語言國際標準的年份是（ ）。A）1985 B）1987C）1989 D）1991（27）在數(shù)據(jù)庫系統(tǒng)中，當數(shù)據(jù)庫的模式改變時，用戶程序可以不做改變。這是數(shù)據(jù)的（ ）。A）物理獨立性 B）存儲獨立性C）位置獨立性 D）邏輯獨立性（28

36、）下列對于關系的敘述中，不正確的是（ ）。A）關系中的每個屬性是不可分解的B）在關系中元組的順序是無關緊要的C）任意的一個二維表都是一個關系D）每一個關系僅有一種記錄類型（29）在關系代數(shù)的連接操作中，連接操作需要取消重復列的是（ ）。A）自然連接 B）笛卡爾積C）等值連接 D）連接（30）設關系R（A，B，C），與SQL 語句select distinct A from R where B=17 等價的關系代數(shù)表達式是（ ）。A）A(B=17(R) B）B=17(A(R)C）B=17(A,C(R) D）A,C(B=17(R)（31）下列SQL 語句中，包含了不正確定義語句的組是（ ）。. C

37、REATE TABLE.CREATE VIEW.CREATE INDEX. DROP TABLE.DROP VIEW.DROP INDEX. ALTER TABLE.ALTER VIEW.ALTER INDEX.A）只有 B）只有C）只有 D）和（32）下列關系運算不要求：“R 和S 具有相同的元數(shù)，且它們對應屬性的數(shù)據(jù)類型也相同”的是（ ）。A）RS B）RSC）R-S D）RS（33）用戶對SQL 數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表中的元組，應授予的權限是（ ）。A）DROP B）DELETEC）ALTER D）UPDATE下面第（34）（36）題，基于“學生選課課程”數(shù)據(jù)庫中的三個

38、關系：S（S，SNAME，SEX，DEPARTMENT），主碼是SC（C，CNAME，TEACHER），主碼是CSC（S，C，GRADE），主碼是（S，C）（34）下列關于保持數(shù)據(jù)庫完整性的敘述中，不正確的是（ ）。A）向關系SC 插入元組時，S#和C都不能是空值（NULL）B）可以任意刪除關系SC 中的元組C）向任何一個關系插入元組時，必須保證該關系主碼值的唯一性D）可以任意刪除關系C 中的元組（35）為了提高特定查詢的速度，對SC 關系創(chuàng)建唯一索引，應該創(chuàng)建在（ ）屬性上。A）（S，C） B）（S，GRADE）C）（C，GRADE） D）GRADE（36）查找每個學生的學號、姓名、選修的課

39、程名和成績，將使用關系（ ）。A）只有S，SC B）只有SC，CC）只有S，C D）S，SC，C（37）如下所示三個關系中，關系T 是由關系R 和S 經(jīng)過（ ）操作得到的。R S TA B Ca b cb a cc b aA）S-R B）R-SC）RS D）RS（38）下列條目中，不是語句ALTER TABLE 功能的是（ ）。A）增加表的完整性約束 B）刪除表的完整性約束C）增加表中的列 D）刪除表中的列（39）下列條目中，當SQL 語句嵌入到主語言時要解決的問題包括（ ）。.區(qū)分SQL 語句與主語言語句.數(shù)據(jù)庫工作單元和程序工作單元之間的通信.協(xié)調SQL 語句與主語言語句處理記錄的不同方式

40、A）只有和 B）只有和C）只有和 D）都是（40）DBTG 系統(tǒng)（亦稱CODASYL 系統(tǒng)）是數(shù)據(jù)庫系統(tǒng)的典型代表。A）層次 B）網(wǎng)狀C）關系 D）面向對象（41）下列條目中，不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能是（ ）。A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護和完整性控制（42）數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的（ ）模塊完成。A）數(shù)據(jù)庫定義模塊B）數(shù)據(jù)庫維護模塊A B Cb a cA B Cb a ca a bC）數(shù)據(jù)庫存取模塊D）數(shù)據(jù)庫運行模塊（43）按照處理對象的不同，關系數(shù)據(jù)庫管理系統(tǒng)可以劃分成層次結構，從上往下各

41、層次依次為（ ）。A）語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層B）語言翻譯處理層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層C）數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層D）數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層（44）下列關于Oracle 數(shù)據(jù)庫系統(tǒng)的表空間敘述中，不正確的是（ ）。A）每個數(shù)據(jù)庫分成一個或多個表空間B）每個表空間只能創(chuàng)建一個數(shù)據(jù)文件C）一個數(shù)據(jù)文件只能和一個數(shù)據(jù)庫相關聯(lián)D）數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量（45）MS SQL Server 2000 數(shù)據(jù)庫系統(tǒng)對Web 支持條目包括（ ）。.XML 和Internet 標準的支持.通過Web 訪問數(shù)據(jù).基于Web 的分析功能.安全的應用

42、程序管理A）只有、和B）只有、和C）只有、和D）都是（46）如果事務只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務的（ ）。A）原子性 B）一致性C）隔離性 D）持久性（47）日志文件是用于記錄（ ）。A）程序運行的過程 B）對數(shù)據(jù)庫所有的更新操作C）程序執(zhí)行的結果 D）用戶對數(shù)據(jù)庫的訪問信息（48）下列敘述中正確的是（ ）。A）遵守兩階段封鎖協(xié)議的并發(fā)事務一定是可串行化的B）遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生死鎖C）遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生級聯(lián)回滾D）遵守兩階段封鎖協(xié)議的并發(fā)事務的所有鎖一定要到事務提交之后才解鎖（49）實際安全產(chǎn)品的最低級別是（ ）。A）D B

43、）C2 C）B1 D）B2（50）下列關于關系數(shù)據(jù)庫的規(guī)范化理論的敘述中，不正確的是（ ）。A）規(guī)范化理論提供了判斷關系模式優(yōu)劣的理論標準B）規(guī)范化理論提供了判斷關系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標準C）規(guī)范化理論對于關系數(shù)據(jù)庫設計具有重要指導意義D）規(guī)范化理論對于其他模型的數(shù)據(jù)庫的設計也有重要指導意義（51）下列不是由于關系模式設計不當所引起問題的是（ ）。A）數(shù)據(jù)冗余 B）插入異常C）刪除異常 D）丟失修改（52）下列關于部分函數(shù)依賴的敘述中，正確的是（ ）。A）若XY,且存在屬性集Z，ZY,XZ,則稱Y 對X 部分函數(shù)依賴B）若XY,且存在屬性集Z，ZY=,XZ,則稱Y 對X 部分函數(shù)依賴C）

44、若XY,且存在X 的真子集X，XY,則稱Y 對X 部分函數(shù)依賴D）若XY,且對于X 的任何真子集X，都有XY,則稱Y 對X 部分函數(shù)依賴（53）設U 為所有屬性的集合，X、Y、_Z 為屬性集，Z=U-X-Y。下列關于多值依賴的敘述中，正確的是（ ）。A）若XY,則XZB）若XY，則XYC）設XY W U，若XY 在R（W）上成立，則XY 在R（U）上成立D）若XY 在R（U）上成立，且Y1 Y，則XY在R（U）上成立（54）設有關系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F=AB,(B,C）A。關系模式R 的規(guī)范化程度最高達到（ ）。A）1NF B）2NF C）3NF D）4NF（55

45、）下列不是概念模型應具備性質的是（ ）。A）有豐富的語義表達能力 B）易于交流和理解C）易于變動 D）在計算機中實現(xiàn)的效率高（56）下列有關E-R 模型向關系模型轉換的敘述中，不正確的是（ ）。A）一個實體類型轉換成一個關系模式B）一個mn 聯(lián)系轉換為一個關系模式C）一個11 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并D）一個1n 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并（57）下列條目中屬于數(shù)據(jù)庫管理工具的是（ ）。.加載工具 .備份工具. CASE 工具.通訊接口工具A）只有和 B）只有、和C）只有、和 D）都是

46、（58）下列關于PowerDesigner 的敘述中，正確的是（ ）。A）只能在概念層上建立和維護數(shù)據(jù)模型B）只能在物理（邏輯）層上建立和維護數(shù)據(jù)模型C）既能在概念層上也能在物理層上建立和維護數(shù)據(jù)模型D）既不能在概念層上也不能在物理層上建立和維護數(shù)據(jù)模型（59）在OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱為（ ）。A）切塊 B）轉軸C）上卷 D）下鉆（60）下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中不正確的是（ ）。A）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)B）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是松耦合的，每一個節(jié)點都是一個獨立的數(shù)據(jù)

47、庫系統(tǒng)C）分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的D）分布式數(shù)據(jù)庫系統(tǒng)的所有問題應當是內部的、實現(xiàn)級別的問題二、填空題（每空2 分，共40 分）（1）在點點網(wǎng)絡中，分組從通信子網(wǎng)的源節(jié)點到達目的結點的路由是由_決定的。（2）網(wǎng)絡攻擊者設法修改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW 服務不能正常工作，這種網(wǎng)絡攻擊稱為_。（3）廣義表是線性表的推廣，是由零個或多個單元素或_所組成的有限序列。（4）一棵二叉樹結點的前序序列為A、B、D、E、G、C、F、H、I，對稱序序列為D、B、G、E、A、C、H、F、I，則該二叉樹結點的后序序列為_。（5）m 階B 樹的每個結點至多有_棵子樹。

48、（6）用戶程序經(jīng)過編譯之后的每個目標模塊都以0 為基地址順序編址，這種地址稱為_。（7）在磁盤調度策略中有可能使IO 請求無限期等待的調度算法是_算法。（8）把多個輸入和多個輸出緩沖區(qū)統(tǒng)一起來。形成一個既能用于輸入，又能用于輸出的緩沖區(qū)。該緩沖區(qū)稱為_。（9）概念模型的表示方法中，最為常用的是P.P.S.Chen 于1976 年提出的_方法。（10）用值域的概念來定義關系，關系是_值域的笛卡兒積的一個子集。（11）在SQL 語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT 語句中指定_子句。（12）數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述，模式的一個具體值稱

49、為模式的一個_。（13）對數(shù)據(jù)庫管理系統(tǒng)DBMS 進行分類，最常用的標準是根據(jù)DBMS 所基于的_進行分類。（14）Oracle 產(chǎn)品中CASE 工具的名稱是_。（15）一個事務成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。這一特性稱為事務的_。（16）在嚴格兩階段封鎖中，對未提交更新的封鎖必須保持到事務_。（17）設有關系模塊R（B，C，M，T，A，G），根據(jù)語義有如下函數(shù)依賴集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)G。則關系模式R 的候選碼是_。（18）關系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一定可以達到3NF，但不一定能達到_。（19）數(shù)據(jù)倉庫

50、體系結構通常采用三層結構，中間層是_。（20）面向對象技術的復雜對象構造能力突破了關系模型的第_范式的限制。2006 年4 月三級數(shù)據(jù)庫技術筆試試卷參考答案一、選擇題（1）C） （2）D） （3）C） （4）B） （5）D）（6）C） （7）C） （8）A） （9）B） （10）B）（11）D） （12）B） （13）D） （14）C） （15）C）（16）D） （17）A） （18）B） （19）C） （20）D）（21）B） （22）A） （23）A） （24）C） （25）C）（26）B） （27）D） （28）C） （29）A） （30）A）（31）C） （32）D） （33）B） （

51、34）D） （35）A）（36）D） （37）C） （38）D） （39）D） （40）B）（41）B） （42）C） （43）A） （44）B） （45）D）（46）A） （47）B） （48）D） （49）B） （50）B）（51）D） （52）C） （53）A） （54）C） （55）D）（56）D） （57）A） （58）C） （59）A） （60）A）二、填空題（1）路由選擇算法（2）服務攻擊（3）子表（4）D、G、E、B、H、I、F、C、A。（5）m（6）邏輯地址（7）最短尋道時間優(yōu)先磁盤調度（8）緩沖池（9）實體-聯(lián)系或 E-R（10）屬性（11）WITH GRANT OPTIO

52、N（12）實例或instance（13）數(shù)據(jù)模型（14）Designer/2000（15）持久性（16）結束 （或終止）（17）（M、A）（18）BCNF（19）OLAP 服務器（20）一機密啟用前2006 年9 月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術36注意事項一、考生應嚴格遵守考場規(guī)則，得到監(jiān)考人員指令后方可作答。二、考生拿到試卷后應首先將自己的姓名、準考證號等內容涂寫在答題卡的相應位置上。三、選擇題答案必須用鉛筆填涂在答題卡的相應位置上，填空題的答案必須用藍、黑色鋼筆或圓珠筆寫在答題卡的相應位置上，答案寫在試卷上無效。四、注意字跡清楚，保持卷面整潔。五、考試結束將試卷和答題卡放在桌上

53、，不得帶走。待監(jiān)考人員收畢清點后，方可離場。* * * 版權所有，任何單位或個人不得保留、復制和出版，違者必究 * * *教育部考試中心二00 六年七月制全國計算機等級考試三級數(shù)據(jù)庫技術2006 年9 月筆試試卷（考試時間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）（1）在實現(xiàn)控制系統(tǒng)時不需要滿足（ ）。A）可靠性 B）實時性C）交互性 D）抗干擾性（2）不屬于服務性程序的是（ ）。A）編譯程序 B）編輯程序C）糾錯程序 D）連接程序（3）下列關于網(wǎng)絡協(xié)議的敘述中，不正確的是（ ）。A）語法規(guī)定了用戶控制信息的命令格式B）語義規(guī)定了用戶控制信息的意義以及完成控制的動作

54、與響應C）時序是對事件實現(xiàn)順序的說明D）網(wǎng)絡協(xié)議是為網(wǎng)絡數(shù)據(jù)交換而制定的（4）下列不是TCP/IP 參考模型中的應用層協(xié)議（ ）。A）電子郵件協(xié)議SMTP B）網(wǎng)絡文件系統(tǒng)NFSC）簡單網(wǎng)絡管理協(xié)議SNMP D）文件傳輸協(xié)議FTP（5）下列關于信息認證的敘述中，不正確的是（ ）。A）驗證體制中存在一個完成仲裁、頒發(fā)證書等功能的可信中心B）數(shù)字簽名的簽名者事后不能否認自己的簽名C）消息認證要檢驗的內容包括消息的序號和時間性D）對密碼系統(tǒng)的主動攻擊是通過分析和識別截獲的密文完成的（6）不是網(wǎng)絡防病毒軟件允許用戶設置的掃描方式（ ）。A）實時掃描 B）警告掃描C）預置掃描 D）人工掃描（7）下列是數(shù)

55、據(jù)結構研究的內容（ ）。.數(shù)據(jù)的采集 .數(shù)據(jù)的邏輯組織.數(shù)據(jù)的存儲實現(xiàn).數(shù)據(jù)的傳輸 .數(shù)據(jù)的檢索A）和 B）、和C）、和 D）、和（8）下列關于數(shù)據(jù)元素的敘述中，不正確的是（ ）。A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B）數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)元素又稱作結點D）數(shù)據(jù)元素又稱作記錄（9）下列關于數(shù)據(jù)的存儲結構的敘述中，正確的是（ ）。A）數(shù)據(jù)的存儲結構是數(shù)據(jù)間關系的抽象描述B）數(shù)據(jù)的存儲結構是邏輯結構在計算機存儲器中的實現(xiàn)C）數(shù)據(jù)的存儲結構分為線性結構和非線性結構D）數(shù)據(jù)的存儲結構對數(shù)據(jù)運算的具體實現(xiàn)沒有影響（10）棧S 最多能容納4 個元素?，F(xiàn)有6 個元素按A、B

56、、C、D、E、F 的順序進棧，序列是可能的出棧序列（ ）。A）E、D、C、B、A、F B）B、C、E、F、A、DC）C、B、E、D、A、F D）A、D、F、E、B、C（11）從單鏈表中刪除指針s 所指結點的下一個結點t，其關鍵運算步驟為（ ）。A）slink:=t B）tlink:=sC）tlink:=slink D）slink:=tlink（12）按行優(yōu)先順序存儲下三角矩陣a11 0 0a21 a22 0 an1 an2 ann的非零元素，則計算非零元素aij（1jin）的地址的公式為（ ）。A）LOC（aij）=LOC（a11）+i（i+1）/2+jB）LOC（aij）=LOC（a11）+

57、i（i+1）/2+（j-1）C）LOC（aij）=LOC（a11）+i（i-1）/2+jD）LOC（aij）=LOC（a11）+i（i-1）/2+（j-1）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。A）直接插入排序 B）直接選擇排序C）快速排序 D）歸并排序（14）如下所示是一顆5 階B 樹，該B 樹現(xiàn)在的層數(shù)為2。從該B 樹中刪除關鍵碼38 后，該B 樹的第2 層的結點數(shù)為（ ）。A）6 B）7 C）8 D）9（15）下列關于二叉樹周游的敘述中，正確的是（ ）。A）若一個結點是某二叉樹對稱序的最后一個結點，則它必是該二叉樹前序的最后一個結點B）若一個結點是某二

58、叉樹前序的最后一個結點，則它必是該二叉樹對稱序的最后一個結點C）若一個樹葉是某二叉樹對稱序的最后一個結點，則它必是該二叉樹前序的最后一個結點D）若一個樹葉是某二叉樹前序的最后一個結點，則它必是該二叉樹對稱序的最后一個結點（16）不是嵌入式操作系統(tǒng)的特點（ ）。A）占有資源少 B）低成本C）高可靠性 D）交互性（17）中斷處理的4 個階段為（ ）。A）保存現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源、恢復現(xiàn)場B）保存現(xiàn)場、恢復現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源C）保存現(xiàn)場、分析中斷源、執(zhí)行中斷處理程序、恢復現(xiàn)場D）分析中斷源、保存現(xiàn)場、執(zhí)行中斷處理程序、恢復現(xiàn)場（18）進程間的通信方式不能傳遞大量信息（

59、）。A）共享內存 B）消息緩沖C）信箱通信 D）信號量及P、V 操作（19）某單道程序設計環(huán)境下有四個作業(yè)J1、J2、J3 和J4，它們進入系統(tǒng)的時間和需要運行的時間如下：作業(yè) 進入系統(tǒng)時間 估計運行時間（分鐘）J1 9：00 30J2 9：20 10J3 9：45 5J4 9：50 20在10：00 時，系統(tǒng)采用“最高響應比優(yōu)先調度算法”選擇作業(yè)，此時選中的作業(yè)是（ ）。Ann=3510 18 45 60 825 8 11 13 15 27 31 38 41 47 53 64 70 73 78 86 95A）J1 B）J2 C）J3 D）J4（20）假設進程的虛擬地址空間為2GB，頁面大小為

60、4KB，若用4 個字節(jié)表示頁的物理地址，則一個進程的頁表最多需要個頁面存放（ ）。A）128 B）256 C）512 D）1024（21）有一個虛擬存儲系統(tǒng)，配合某個進程3 頁內存（假設開始時內存為空），頁面訪問序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳頁面淘汰算法，缺頁次數(shù)為（ ）。A）7 B）8 C）9 D）10（22）假設磁盤上的一個物理塊為512 字節(jié)。一個記錄的長度為80 個字符。若讓磁盤空間的利用率不低于78%，至少需要在一個物理塊中存放個記錄（ ）。A）4 B）5 C）6 D）7（23）（ ）不是文件的物理結構。A）順序結構 B）Hash 結構C）索引結構