1、三級數據庫技術筆試 68（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數： 60，分數： 60.00）1. 在可變分區方式管理下，當回收內存時，若已判定“空閑區表某行的首地址等于回收分區首地址與長度 之和”，則表示（分數： 1.00 ）A. 回收分區有下鄰空閑區B. 回收分區有上鄰空閑區VC. 回收分區有上鄰空閑區和下鄰空閑區D. 回收分區無相鄰空閑區解析： 解析 在可變分區方式管理，當回收內存時，若已判定“空閑區表某行的首地址等于回收分區首地 址與長度之和”，則表示回收分區有上鄰空閑區。2. 以下關于廣義表的敘述中，哪一條是正確的 ?（分數： 1.00

2、）A. 廣義表是 0 個或多個單元素或子表組成的有限序列 VB. 廣義表至少有一個元素是子表C. 廣義表不可以是自身的子表D. 廣義表不能為空表解析： 解析 本題考核的是廣義表的知識，參考 “廣義表的定義和存儲”。廣義表 （又稱列表 ）是線 性表的推廣，是由零個或多個單元素或子表所組成的有限序列。廣義表的一個特征是廣義表可以是遞歸的表，即廣義表也可以是本身的一個子表。從上面的概念和特征可以看出例如A= O, B=（e） , C=（a, C）都是廣義表。所以B，C, D都是不正確的。而 A就是廣義表的定義。所以本題的答案是Ao3. 當局部 E-R 圖合并成全局 E-R 圖時，可能出現沖突，下面屬

3、于這一類沖突的是（分數： 1.00 ）A. 命名沖突 VB. 元組沖突C. 語法沖突D. 數據沖突解析：解析當局部E-R圖合并成全局E-R圖時，可能出現命名沖突、結構沖突和屬性沖突。命名沖突主 要包括實體類型名、聯系類型名之間異名同義或異義同名等的命名沖突；結構沖突包括作為實體有聯系或 屬性，同一實體其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。4. 下列說法中正確的是（分數： 1.00 ）A. 死鎖是操作系統中的問題，數據庫系統中不存在B. 只有在執行并發操作時才有可能出現死鎖 VC. 在數據庫操作中防止死鎖的方法是禁止兩個用戶同時操作數據庫D. 當多個用戶競爭訪問相同的

4、資源時不會發生死鎖解析： 解析 所謂死鎖是指系統和進程所處的一種狀態，在系統中兩個或多個進程無限期地等待永遠不會發生的條件，就稱為死鎖。發生死鎖的必要條件為：互斥條件；不可搶占性；部分分配條件；循環等待條件。當對數據出現并發操作時才有可能出現死鎖。5. 在數據系統中， 當總體邏輯結構改變時，通過改變什么， 使局部邏輯結構不變 ?從而使建立在局部邏輯結 構之上的應用程序也保持不變，稱之為數據和程序邏輯獨立性。（分數： 1.00 ）A. 應用程序B. 邏輯結構和物理結構之間的映像C. 存儲結構D. 局部邏輯結構到總體邏輯結構的映像 V解析： 解析 模式描述的是數據的全局邏輯結構，外模式描述的是數據

5、的局部邏輯結構。當模式改變時， 由數據庫管理員對外模式 / 模式映像做相應改變， 可以使外模式保持不變。 應用程序是依據數據的外模式編 寫的，從而應用程序也不必改變。保證了數據與程序的邏輯獨立性，即數據的邏輯獨立性。6. 在一個數據庫中，模式與內模式的映像個數是（分數： 1.00 ）A. 1 個 VB. 與用戶個數相同C. 由設置的系統參數決定D. 任意多個解析： 解析 本題考查數據庫二級映像的基本知識，參見 節“數據庫系統的結構與數據獨立性”。 由于一個數據庫只有一個內模式和一個模式，因而模式/ 內模式的映像也只有一個，故正確答案為A。7. 有如下請求磁盤服務的隊列，要訪問的磁道分別是98，

6、183，37，122，14，124，65，67。現在磁頭在53 道上，若按最短尋道時間優先法，磁頭的移動道數是（分數： 1.00 ）A. 234B. 235C. 236 VD. 237解析： 解析 “最短尋道時間優先”算法總是讓查找時間最短的那個請求先執行，而不管請求訪問者到來 的先后時間。即靠近當前移動臂位置的請求訪問者將優先執行。當前磁頭在 53 道上，則總的移動道數是： 12+2+30+23+84+24+2+59= 236。8. 下面不正確的說法是（分數： 1.00 ）A. 關鍵字是關系中能夠用來惟一標識元組的屬性B. 在一個關系中，關鍵字的值不能為空C. 一個關系中的所有候選關鍵字均可

7、以被指定為主關鍵字D. 關鍵字只能由單個的屬性組成 V解析： 解析 在關系的諸屬性中，能夠用來惟一表示元組的屬性 （或屬性組合 ）稱為關鍵字或碼。因此，關 鍵字既可以是單個屬性，也可以是屬性組。9. 數據庫具有最小冗余度、較高的程序與數據獨立性，易于擴充和（分數： 1.00 ）A. 程序結構化B. 程序標準化C. 數據模塊化D. 數據結構化 V解析： 解析 根據數據庫的特點所知，數據庫中的數據按一定的數據模型組織、描述和存儲，具有較小的 冗余度、較高的數據獨立性和易擴展性，并可為各種用戶所共享。10. 凡是兄弟就用線連起來， 然后去掉雙親到子女的連線， 只留下雙親到第一個子女的連線不去掉， 這

8、種方 法是（分數： 1.00 ）A. 樹轉為樹林的方法B. 把二叉樹轉為樹和樹林的方法C. 把樹和樹林轉為二叉樹的方法 VD. 把樹林轉為樹的方法解析： 解析 把樹和樹林轉為二叉樹的方法是凡是兄弟就用線連起來，然后去掉雙親到子女的連線，只留 下雙親到第一個子女的連線不去掉11. 設計作業調度算法時，不需要考慮下列哪一個因素 ?（分數： 1.00 ）A. 友好的用戶界面 VB. 均衡使用資源C. 公平性D. 吞吐量大解析： 解析 作業調度算法設計要考慮均衡使用資源、公平性、吞吐量等。但是沒有必要考慮友好的用戶 界面。12. 根據關系數據庫規范化理論， 關系數據庫中的關系要滿足第一范式， 下面“部

9、門”關系中，使它不滿足 第一范式的屬性是（分數： 1.00 ）A. 部門總經理B. 部門成員 VC. 部門名D. 部門號解析： 解析 關系數據庫的第一范式規定：關系中的每一個屬性都是不可分割的。而本關系中，“部門成 員”顯然包括“部門總經理”，所以它是可分的。這樣就不滿足第一范式的條件。13. 多年來， 人們習慣于從計算機主機所使用的主要元器件把計算機的發展進行分代， 所謂第 4代計算機使 用的主要元器件是（分數： 1.00 ）A. 電子管B. 晶體管C. 中小規模集成電路D. 大規模和超大規模集成電路 V解析： 解析 第 4代計算機使用的主要元器件是大規模和超大規模集成電路。14. 下列敘述

10、不正確的是（分數： 1.00 ）A. DBMS具有數據庫定義功能B. DBMS具有數據庫存取功能C. DBMS不具有數據庫的維護功能VD. DBMS具有數據組織存儲和管理功能解析：解析DBMS具有數據庫定義功能，數據庫的維護功能，數據存取功能，數據組織存儲和管理功能。15. 下面有關 E-R 模型向關系模型轉換的敘述中，不正確的是（分數： 1.00 ）A. 一個實體類型轉換為一個關系模型B. 一個 1:1 聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并C. 一個 1；n 聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并 VD.

11、一個m: n聯系轉換為一個關系模式解析： 解析 在 E-R 模型中： 一個實體類型轉換為一個關系模型。 一個 1:1 聯系可以轉換為獨立的關系 模式，也可以與聯系的任意一端實體所對應的關系模式合并。一個 1:n 聯系可以轉化為獨立的關系模式，也可以與聯系的任意n端實體所對應的關系模式合并。一個m :n聯系轉換為一個關系模式。3個或3個以上的實體鍵的多元聯系轉換為一個關系模式。具有相同碼的關系模式可合并。16. 下列描述正確的是（分數： 1.00 ）A. 系統軟件是緊挨著計算機硬件的第一層軟件B. 操作系統是緊挨著計算機硬件的第一層軟件 VC. 編譯軟件是緊挨著計算機硬件的第一層軟件D. 應用軟

12、件是緊挨著計算機硬件的第一層軟件解析： 解析 操作系統是緊挨著硬件的第一層軟件，是對硬件功能的首次擴充。系統軟件包括操作系統和它上層的編譯軟件、編輯軟件和命令解釋程序，故A, C, D錯。17. 如果有多個中斷同時發生，系統將根據中斷優先級響應優先級最高的中斷請求。若要調整中斷事件的響應次序，可以利用（分數：1.00）A. 中斷向量B. 中斷嵌套C. 中斷響應D. 中斷屏蔽 V解析：解析如果有多個中斷同時發生，要調整中斷事件的響應次序，可以利用中斷屏蔽的方式。18. 在關系數據庫中，關于外模式的描述正確的是（分數：1.00 ）A. 外模式雙稱邏輯模式B. 外模式又稱存儲模式C. 外模式又稱為子

13、模式或用戶模式VD. 外模式描述數據的物理結構和存儲結構解析：解析三級模式是對數據的 3個抽象級別，從外向內依次為外模式、模式和內模式。外模式又稱為 子模式或用戶模式，它是數據庫用戶看見和使用的局部數據的邏輯結構和特征的描述，是與某一應用有關 的數據的邏輯表示，是數據庫用戶的數據視圖：模式又稱邏輯模式，是數據庫全體數據的邏輯結構和特征 的描述，不涉及數據物理存儲，是數據庫管理人員視圖。內模式又稱為存儲模式，它描述數據的物理結構和存儲結構，它是系統程序員視圖。19. 充分的 Web支持是MSSQLSERVER 200的主要功能之一，下列不是其所支持的內容的是（分數：1.00 ）A. XML和In

14、ternet 標準支持B. 方便而安全地通過Web訪問數據C. 簡化管理和優化VD. 安全的應用程序管理解析：解析充分的Web支持主要包括：XML和Internet標準支持；方便而安全地通過Web訪問數據；基于 Web的分析功能；安全的應用程序管理。20. 下列屬于SQL語言特點的是 I 數據查詢數據操縱 山數據定義 W.數據控制（分數：1.00 ）a. i，n 和 wb. i，n和山C. I，山和wD. 全部 V解析：解析SQL語言集數據查詢、數據操縱、數據定義、數據控制功能于一體。21. 當下述哪一條成立時，稱 X-Y為平凡的函數依賴？（分數：1.00 ）A. X包含于YB. Y包含于X

15、V解析：解析當Y包含于X時，稱 心Y為平凡的函數依賴。22. 數據庫管理系統（DBMS）的層次結構中，數據存取層的處理對象是（分數：1.00 ）A. 單個元組 VB. 日志C. 系統緩沖區D. 索引解析： 解析 本題考查數據庫管理系統層次結構的基本知識。正確答案為A。23. TCP/IP 參考模型在下列哪一層定義了用戶數據報協議 （UDP）（分數： 1.00 ）A. 鏈路層B. 網絡層C. 傳輸層 VD. 應用層解析：解析TCP/IP參考模型在網絡層定義了IP協議；在傳輸層定義了傳輸控制協議仃CP）與用戶數據報協議。24. 實際上數據庫設計者能有效控制的是（分數： 1.00 ）A. 輔助空間B

16、. 數據通信延遲時間C. I/O 隊列等待時間 VD. 封鎖延遲解析： 解析 實際上數據庫設計者能有效控制的是 I/O 服務和輔助空間；有限控制的是封鎖延遲， CPU 時間和主存空間；完全不能控制的是CPU和I/O隊列等待時間，數據通信延遲時間。25. 設關系R和S具有相同的目且它們相對應的屬性的值取自同一個區域，貝UR-（R-S）等于（分數： 1.00 ）A. RUSB. R 門 S VC. RXSD. R-S解析： 解析 本題考查關系代數的基本運算，參見數據庫技術一書 節“關系代數”。由于 R-S 代表關系R中不屬于關系S的那一部分，相當于R-（RHS）,因而R-（R-S）相當于RnSo本

17、題正確答案為Bo26. 存取方法設計是數據庫設計的哪一個階段的任務（分數： 1.00 ）A. 需求分析B. 概念結構設計C. 邏輯結構設計D. 物理結構設計 V解析： 解析 本題考查數據庫設計的基本知識，參見數據庫技術一書 節“數據庫物理設計與實 施”。由于物理結構設計主要包括存儲記錄的格式設計、存儲方法設計以及存取方法設計三部分，故本題 正確答案為 Do27. 關于計算機語言，下面敘述不正確的是（分數： 1.00 ）A. 高級語言，較低級語言更接近人們的自然語言B. 高級語言、低級語言都是與計算機同時誕生的 VC. 機器語言和匯編語言都屬于低級語言D. BASIC語言、Pascal語言、C語

18、言都屬于高級語言解析：解析程序設計語言根據其面向的不同對象（機器過程）分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集 合，是計算機能直接識別和執行的語言。機器語言的優點是占用內存少，執行速度快，缺點是面向機器的 語言，隨機而異，通用性差，而且指令代碼是二進制形式，不易閱讀和記憶，編程工作量大，難以維護。匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫，容易懂，也容易記。缺點與機器語言 相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關，表達方式接近于人類自然語言的 程序設計語言。高級語言的

19、優點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大 地提高了程序設計的效率和可靠性。BASIC語言、PASCALS言和C語言都屬于高級語言。28. 計算機病毒是指能夠侵入計算機系統并在計算機系統中潛伏、 傳播、破壞系統正常工作的一種具有繁殖 能力的（分數： 1.00 ）A. 指令B. 程序 VC. 設備D. 文件解析： 解析 病毒其實也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它具 有潛伏性、傳播性及破壞性。29. 下列哪一條不是由于關系模式設計不當所引起的問題（分數： 1.00 ）A. 數據冗余B. 插入異常C. 刪除異常D. 丟失修改 V解析： 解

20、析 不好的關系模式會引起數據冗余，更新異常，插入異常以及刪除異常。30. 完成科學地組織和存儲數據并對數據進行高效地獲取和維護的系統軟件是（分數： 1.00 ）A. 數據庫系統B. 數據庫管理系統 VC. 操作系統D. 語言處理程序解析： 解析 在了解數據和數據庫的概念后，下一個問題就是如何科學地組織和存儲數據，如何高效地獲 取和維護數據。 完成這個任務的是一個系統軟件 - 數據庫管理系統。 數據庫管理系統是位于用戶與操作系統 之間的一層數據管理軟件。它的基本功能包括：數據定義功能、數據操作功能、數據庫的運行管理功能以 及數據的建立和維護功能。31. 虛擬存儲的容量受到下列哪一個因素的限制 ?

21、（分數： 1.00 ）A. 磁盤空間大小B. 物理內存大小C. 數據存放的實際地址D. 計算機地址位數 V解析： 解析 虛擬存儲系統將內存與外存有機地結合在一起，從而得到一個容量很大的虛擬空間，使用戶 感到仿佛得到一個很大的內存。虛存雖然比內存要大得多，但不可能無限大，其大小要受到外存空間的限 制以及CPU地址所能表示范圍的限制。32. 下面關于數據存儲方式的敘述中，不正確的是（分數： 1.00 ）A. 順序存儲結構和鏈式存儲結構是最主要的兩種存儲方式B. 順序存儲結構的結點中只有自身信息域，沒有鏈接信息域C. 鏈式存儲結構妁結點中可以有表示鏈接信息的指針域，也可以沒有VD. 順序存儲結構的存

22、儲密度比鏈式的高解析：解析鏈式存儲結構的結點中必有表示鏈接信息的指針域，故C錯。33. 以下不是隊的基本運算的是（分數： 1.00 ）A. 從隊尾插入一個新元素B. 從隊列中刪除第 i 個元素 VC. 判斷一個隊列是否為空D. 讀取隊頭元素的值解析： 解析 隊只能在隊尾插入元素，從隊頭刪除元素，這就是所謂的“先進先出”，而不能從隊列中間 刪除或插入元素。34. 評價一個算法性能的主要標準是（分數： 1.00 ）A. 算法易于調試B. 算法易于理解C. 算法的穩定性和正確性D. 算法的時間復雜度V解析： 解析 評價一個算法性能的主要標準是算法的時間復雜度和空間復雜度，即算法效率的度量，主要 是看

23、算法的執行時間和它所占用的存儲空間。35. 下列對進程間相互通信的描述錯誤的是（分數： 1.00 ）A. 進程互斥是指每次只允許一個進程使用臨界資源B. 進程控制是通過原語實現的C. P、V操作是一種進程同步機制D. 管道不是一種進程高級通信機制 V解析： 解析 系統中一些資源一次只允許一個進程使用，這類資源成為臨界資源。許多進程常常需要共享 資源，而這些資源往往只能為一個進程服務，進程間的這種關系是進程的互斥。進程控制是通過原語實現 的。P、V操作是一種進程同步機制。所謂管道，就是連接兩個進程之間的一個打開的共享文件夾，專用于 進程間進行數據通信。它是一種進程高級通信機制。36. 在并發控制

24、的技術中， 最常用的是封鎖方法。 對于共享鎖 （S） 和排他鎖 （X） 來說，下面列出的相容關系中， 哪一個是不正確的 ?（分數： 1.00 ）A. X/X:TRUE VB. S/S:TRUEC. S/X:FALSED. X/S:FALSE解析： 解析 為了避免發生并發操作引起的數據不一致性問題，則采用數據封鎖技術實現并發控制。封鎖 是防止存取同一資源的用戶之間相互干擾的機制，即當一個用戶對數據庫某個數據對象執行修改操作時， 對該部分數據加鎖，拒絕其他用戶對該部分的并發訪問要求，直至該事務執行完畢才釋放數據對象。所以 X/X:TRUE是不對的。37. 下列關于 E-R 模型的敘述中，哪一條是不

25、正確的 ?（分數： 1.00 ）A. 在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯系類型用菱形表示B. 實體類型之間的聯系通常可以分為1:1，1:n和m:n三類C. 1:1聯系是1:n聯系的特例，1:n聯系是m:n聯系的特例D. 聯系只能存在于兩個實體類型之間 V解析： 解析 本題考查概念模型的基本知識，參見 節“數據模型”。正確答案為 D。38. 第二代數據庫系統是指（分數： 1.00 ）A. 層次型數據庫系統B. 網狀型數據庫系統C. 分布式數據庫系統，D. 關系型數據庫系統 V解析： 解析 第二代數據庫系統指支持關系模型的關系數據庫系統。IBM 研究實驗室的研究員 E. F.C

26、odd于 1970 年發表了題為“大型共享數據庫數據的關系模型”的論文， 提出了數據庫的關系模型， 開創了數據 庫關系方法和關系數據庫理論的研究，為關系數據庫技術奠定了理論基礎。目前，關系數據庫系統仍然是 主流的數據庫系統，市場上的關系數據庫產品包括 IBM 的 DB2， Ingress ， Oracle ， Sybase， Informix ， Microsft SQL Server等。39. 數據字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是（分數： 1.00 ）A. 數據庫設計B. 數據通信C. 數據定義 VD. 數據維護解析： 解析 數據字典是系統中各類數據描述的集合，是進

27、行詳細的數據收集和數據分析所獲得的成果。 數據字典通過對數據項和數據結構的定義來描述數據流、數據存儲的邏輯內容。所以數據字典的最基本的 功能是數據定義。40.SQL語言集數據查詢、數據操作、數據定義和數據控制功能于一體，語句INSERT, DELETE UPDATE實現哪類功能 ?（分數： 1.00 ）A. 數據查詢B. 數據操縱 VC. 數據定義D. 數據控制解析：解析SQL語言數據查詢的語句是 SELECT數據操作語句有INSERT DELETE和UPDATE數據定義 語句有CREATE DROP和ALTER數據控制語句是 GRAN和REVOKE41. 下列對磁盤的調度中只需要考慮公平性的

28、是I .先來先服務最短尋道時間優先山.掃描（分數： 1.00 ）A. I VB. nC. I和山D. 全部解析： 解析 磁盤調度算法可以分為： 先來先服務： 這是一種最公平而又最簡單的算法，但效率不高。 最 短尋道時間優先：優先為距離磁頭當前所在位置最近磁道的訪問請求服務。掃描算法：工作原理與電梯的工作原理相似又稱電梯算法； 這種算法比較公平， 而且效率較高。 這三種從公平性上來考慮就應該選擇“先 來先服務”。42. 下面所列的條B、中I .語法檢查 n.語義檢查 山.用戶存取權限檢查W.數據完整性檢查 當用戶發出查詢數據庫數據的命令時，數據庫管理系統需要進行的檢查是（分數： 1.00 ）A.

29、 I 和 nB. I,n和山 VC. n和山D. 全部解析： 解析 用戶發出查詢數據庫數據的命令時，數據庫管理系統需要進行的檢查是：語法檢查；語義檢 查；用戶存取權限檢查。43. 關系數據模型由哪幾部分組成？ I關系數據結構n.關系操作語言 山關系操作集合 w.關系完整性約束（分數： 1.00 ）A. I,n 和 wB. I,n和山C. I,山和wVD. 全部解析： 解析 關系數據模型由關系數據結構、關系操作集合和關系完整性約束組成。44. 在順序表 （3 ，6，8，10，12，15，16，18，21，25，30） 中，用二分法查找關鍵碼值 11，所需的關鍵碼 比較次數為（分數： 1.00 ）

30、A. 2B. 3C. 4 VD. 5解析：解析 二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值 做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表 1 中所有元素的關 鍵值都小于由間元素，子表 2中的所有元素的關鍵值都大于中間元素說明待查元素在子表 1 中，完成了一 次查找，這是一次失敗的查找，因為 11 并不在序列表中，一共進行了 4 次比較。45.SQL語言的GRANT和REVOKED句主要用來維護數據庫的（分數： 1.00 ）A. 安全性 VB. 完整性C. 可靠性D. 一致性解析：解析SQL語言用GRANT語句向用戶授予數據訪

31、問的權限，就是將指定操作對象的指定操作權限授予指定的用戶。授予的權限可以用REVOKED句收回。46. 設有一個用線性探測法解決沖突得到的散列表：散列函數為H（k） =kmod 11,若查找元素14，則探測的次數（比較的次數 ）為（分數： 1.00 ）A. 8B. 9C. 3D. 6 V解析：解析根據散列函數H（k） = k mod 11，待查找元素14的哈希地址H（14） = 3,但該地址已經存放了元素25,根據線性探測法，得第一次沖突處理后的地址H=（3+1）mod 11 = 4,而該地址已經存放了元素 80，則找第二次沖突處理后的地址 H2=（3+2）mod 11 =5，該地址已經存放了

32、元素 16，依次類推，直到第五次沖突 處理后的地址H5= 8，該地址存放的是元素 14，即查找成功，因此探測的次數為 6次。47. 下列關于函數依賴的敘述中，是不正確的是（分數： 1.00 ）A. 由 X- > Y，X- > 乙有 X- > YZB. 由 XY- > 乙有 X- >Z，Y- > Z VC. 由 X- >Y，WY>Z，有 XW->ZD. 由X- > Y及Z包含于Y，有X- > Z解析：解析設R（A1，A2,，An）是一個關系模式，X，Y，Z是R的子集。若只要關系r是關系模式R 的可能取值。則r中不可能存在兩個元組在

33、 X上的屬性值相等，而在丫上屬性值不等，則稱“X函數決定Y', 或“Y函數依賴于X,記作心Y, X稱為決定因素。在關系模式R中，要判斷函數依賴是否成立，唯一的辦法是仔細地考察屬性的含義。48. 若關系模式RE1NF且對于每一個非平凡的函數依賴心丫，都有X包含碼，則RE（分數： 1.00 ）A. 1NFB. 2NFC. 3NFD. BCNF V解析：解析若關系模式R1NF且每一個非主屬性完全函數依賴于碼，則R2NF若關系模式R 2NF且每一個非主屬性都不傳遞依賴于碼，則R:3NF。若關系模式 RE1NF且對于每一個非平凡的函數依賴X-Y,都有X包含碼，則RE BCNF49. PC 機通過

34、下列哪一條途徑啟動硬件中斷服務程序執行?（分數： 1.00 ）A. 主程序中安排的中斷指令B. 中斷控制器發出的中斷請求信號VC. 主程序中安排的轉移指令D. 主程序中安排的調用指令解析：解析 在不同類型的中斷中。 軟中斷 （也稱內中斷 ）是由于執行程序中某些指令引起的； 而硬中斷 （也 稱外中斷 ）則是由處理器以外的其他控制電路發出的中斷請求信號引起的。50. 關于計算機語言，下面敘述不正確的是（分數： 1.00 ）A. 高級語言是獨立于具體的機器系統的B. 匯編語言對于不同類型的計算機，基本上不具備通用性和可移植性C. 高級語言是先于低級語言誕生的 VD. 一般來講，與高級語言相比，機器語

35、言程序執行的速度較快解析： 解析 程序設計語言根據其面向對象 （ 機器、過程 ）的不同分為低級語言、高級語言兩種。面向機器 的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令 集合，是計算機能直接識別和執行的語言。機器語言的優點是占用內存少、執行速度快，缺點是面向機器 的語言，隨機而異， 通用性差， 而且指令代碼是二進制形式， 不易閱讀和記憶， 編程工作量大， 難以維護。 匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫、容易懂，也容易記。缺點與機器語言 相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關，表達方式接近于人類自然語

36、言的 程序設計語言。高級語言的優點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大 地提高了程序設計的效率和可靠性。51. 存儲管理的目的是實現（分數： 1.00 ）A. 提高計算機資源的利用率B. 擴充主存容量，并提高主存利用效率 VC. 有效使用和分配外存空間D. 提高CPU的執行效率解析： 解析 存儲管理即對主存的管理技術，其目的主要是通過合理地分配與管理主存儲器，達到高效利 用主存，擴充主存容量的目的。52. 在下列資源中，屬于永久性資源的是（分數： 1.00 ）A. I/O 中斷B. 數據文件 VC. 消息D. 同步原語解析： 解析 永久性資源是指系統中那些可供進程重

37、復使用、長期存放的資源，如內存、外部設備、CPU等硬件資源以及各種數據文件、表格、共享程序代碼等軟件資源；臨時性資源是指某個進程所產生，只被 另一個進程使用一次或經過短暫時間后便不再使用的資源，如 I/O 和時鐘中斷、同步信號、信息等。53. 設關系R和S具有相同的度，且相應的屬性取自同一個域。下列哪一個關系代數的運算的結果集合為t |t RAt S?（分數： 1.00 ）A. RUSB. R-S VC. RXSD. RQS解析： 解析 本題考查關系代數的基本運算概念。由關系的減運算定義，可知正確答案為B。54.Oracle 針對 Internet/Intranet 的產品是（分數： 1.00

38、 ）A. Oracle WebServerVB. Oracle WebListenerC. Oracle WebAgentD. Oracle 7 服務器解析：解析Oracle 針對 Internet/lntranet的產品是 Oracle WebSever 它由 Oracle WebListener、OracleWebAgent和 Oracle 7 服務器 3 部分組成。Oracle Webserver 2.0 :它除了包括 Oracle Webserver 1.0 的 功能及相應的開發與管理工具外，還增加JAVA解釋器和Live HTMI解釋器，使其能支持多種語言。OracleWebList

39、ener :它是一個進程，具有普通HTTP服務器的功能.主要用于接收從Web瀏覽器發出的用戶查詢請求，并將查詢結果（即HTML文本）返回給用戶。Oracle WebAgent :是用公用網關接口 （CGI實現的過程化 網關，負責 Web和 Oracle 7數據庫之間的集成。它由OracleWeb Listener 啟動，通過透明地調用Oracle7服務器中的存儲過程，從數據庫中檢索信息，產生HTML輸出結果，并提交給 Oracle WebListener 。55. 設待排序關鍵碼序列為 （25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按關鍵碼值遞增的順序進行排

40、序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼33被放到了第幾個位置 ?（分數: 1.00 ）A. 3B. 5C. 7D. 9 V解析: 解析 本題考核有關快速排序法的基本知識與操作，參考 “交換排序”一節。56. 一個關系數據庫文件中的各條記錄（分數: 1.00 ）A. 前后順序不能任意顛倒，一定要按照輸入順序排列B. 前后順序可以任意顛倒，不影響數據庫中的數據關系VC. 前后順序可以任意顛倒，但排列順序不同，統計處理的結果就可能不同D. 前后順序不能任意顛倒，一定要按照關鍵字段值的順序排列解析: 解析 在一個關系數據庫文件中，各條記錄的次序無關緊要。也就是說，任意交換兩行

41、的位置并不 影響數據的實際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。57. 在設備管理中，緩沖技術主要用于（分數: 1.00 ）A. 解決主機和設備之間的速度差異B. 提高設備利用率 VC. 提供內存與外存之間的接口D. 擴充相對地址空間解析: 解析 操作系統中以緩沖方式實現設備的輸入 /輸出操作主要是緩解處理機與設備之間速度不匹配 的矛盾，并減少對 CPU的I/O中斷次數從而提高資源利用率和系統效率，解決CPU與外部設備之間速度的不匹配。58. 第二代數據庫系統是指（分數: 1.00 ）A. 層次型數據庫系統B. 網狀型數據庫系統C. 分布式數據庫系統D. 關系型數據庫系統

42、V解析：解析第二代數據庫系統指支持關系模型的關系數據庫系統。IBM研究實驗室的研究員 E. P. Codd于 1970 年發表了題為“大型共享數據庫數據的關系模型”的論文， 提出了數據庫的關系模型， 開創了數據 庫關系方法和關系數據庫理論的研究，為關系數據庫技術奠定了理論基礎。目前，關系數據庫系統仍然是主流的數據庫系統，市場上的關系數據庫產品包括IBM的DB2,Ingres , Oracle , Sybase, Informix , MicrosoftSQLServer 等。59. 在數據庫邏輯結構設計中，將E R模型轉換為關系模型應遵循相應原則。對于三個不同實體集和它們之間的一個多對多聯系，

43、最少應轉換為多少個關系模式 ?（分數: 1.00 ）A. 2B. 3C. 4 VD. 5解析： 解析 本題考查數據庫邏輯結構設計的基本知識，參見 節“邏輯結構設計方法”。正確答案 為 C。60. 下列關于 E-R 模型的敘述中，哪一條是不正確的 ? （分數： 1.00 ）A. 在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯系類型用菱形表示B. 實體類型之間的聯系通常可以分為 1:1 ，1:n 和 m:n 三類C. 1:1 聯系是 1:n 聯系的特例， 1:n 聯系是 m:n 聯系的特例D. 聯系只能存在于兩個實體類型之間 V解析： 解析 實體型之間的這種一對一、一對多、多對多聯系不僅存

44、在于兩個實體型之間，也存在于兩個 以上的實體型之間。二、 B 填空題 /B（ 總題數： 20，分數： 40.00）61. WWW是以超文本標注語言為基礎、能夠提供面向Internet 服務的信息瀏覽系統，WWV系統的結構采用了U【1】/U模式。（分數： 2.00 ）填空項 1: （正確答案：客戶機 / 服務器 或 客戶服務器或 Client/Server 或 C/S）解析：解析WWW服務采用客戶機/服務器工作模式。信息資源以頁面（也稱網頁或 Web頁）的形式存儲在服務器中，用戶通過客戶端應用程序，即瀏覽器，向WW服務器發出請求。服務器根據客戶端的請求內容將保存在服務器中的某個頁面返回給客戶端。

45、瀏覽器接到頁面后對其進行解釋，最終將圖、文、聲并茂的 畫面呈現給用戶。62. 在 OSI 7 層協議中， U【2】 /U 負責確定分組如何從出發端到達目的端，即路徑選擇。（分數： 2.00 ）填空項 1: （正確答案：網絡層）解析： 解析 網絡層負責確定分組如何從出發端到達目的端，即路徑選擇。另外，如果在子網中同時出現 過多的分組，它們將相互堵塞通路而形成瓶頸，因此網絡層還要負責擁擠控制。網絡層還經常設有記帳功 能。總之。網絡層負責將分組從源主機傳到目的主機。63. 設一線性表中有a1,a2，a500個元素按遞增順序排列， 則用二分法查找給定值 K,最多需要比較U 【 3】 /U 次。（分數：

46、 2.00 ）填空項 1: （正確答案： 9）解析：解析因為29= 512,故最多需要比較9次。64. 有m個葉子結點（又稱外結點）的哈夫曼樹，其結點總數是U【4】/U。（分數： 2.00 ）填空項 1: （正確答案： 2m-1）解析：解析哈夫曼樹又稱最優二叉樹，一棵有m個葉子結點的哈夫曼樹共有 2m-1個結點，可以存儲在一個大小為 2m-1 的一維數組中。65. 在數據庫的三級模式體系結構中， 外模式與模式之間的映像 （外模式 /模式），實現了數據庫； U【5】/U 獨立性。（分數： 2.00 ）填空項 1: （正確答案：邏輯性）解析： 解析 模式描述的是數據庫數據的全局邏輯結構，外模式描述

47、的是數據的局部邏輯結構，對應于同 一個模式可以有任意多個外模式。 當模式改變時數據庫管理員對各個外模式 /模式的映像做相應改變， 可以 使外模式保持不變，保證了數據與程序的邏輯獨立性。66. 設有二維數組 A0.9 ， 0.19 ，其每個元素占兩個字節，數組按列優先順序存儲，第一個元素的存儲地址為 100，那么元素 A6， 6 的存儲地址為 U【6】 /U。（分數： 2.00 ）填空項 1: （正確答案： 232）解析：解析對于按行優先順序存儲的二維數組 Amn，若其首地址是S,每個元素占k個字節，則數 組元素Aij 的地址p是p=S+（i xn+ j） xk按列優先順序存儲時，則有：p=S+

48、（j x m+ i） xk （這里說的數組下標都是從 0起始的）套用第2個公式：P = 100+（6X10+6）X2= 232。67. 在批處理系統兼分時系統的系統中，往往由分時系統控制的作業稱為 U 【7】 /U 作業，而由批 處理系統控制的作業稱為后臺作業。（分數： 2.00 ）填空項 1: （正確答案：前臺）解析： 解析 在批處理系統兼分時系統的系統中，往往由分時系統控制的作業稱為前臺作業，而由批處理 系統控制的作業稱為后臺作業。68.1976 年， 提出的 U 【8】 /U 方法，是最常用的概念模型表示方法。（分數： 2.00 ）填空項 1: （正確答案： ER 模型 或 實體- 聯體

49、）解析：解析本題考查概念模型表示方法的基本知識。由提出的為ER模型。69. 常用的數據結構模型有層次模型、網狀模型、 U【9】 /U 和面向對象模型。（分數： 2.00 ）填空項 1: （正確答案：關系模型）解析： 解析 常用的數據結構模型有層次模。型、網狀模型、關系模型和面向對象模型。70. 可以使多個用戶在各自的終端上同時使用同一臺計算機的操作系統屬于 U 【 1 0】 /U 操作系統。（分數： 2.00 ）填空項 1: （正確答案：分時）解析： 解析 分時操作系統使多個用戶同時在各自的終端上聯機地使用同一臺計算機。操作系統接受每個用戶的命令，采用時間片輪轉方法，按照某種輪轉次序給每個用戶分配一段CPU時間，并保證及時地響應每個用戶的服務請求。對用戶而言，就好像是自己“獨占”了一臺計算機。71.SQL語言中的GRAN和REVOKED句主要用來維護數據的U【11】/U。（分數： 2.00 ）填空項 1: （正確答案：安全性）解析：解析SQL語言中的GR