1、三級數據庫技術筆試 -273（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 選擇題下列各題 A、B、C、 D 四個選項中，只有一個選項是正確的。 （ 總題數： 60，分數： 60.00）1. 計算機硬件系統中，控制器的作用是 （ ） 。I 解釋指令 H.執行指令山.存儲程序 W.讀寫磁盤A. 只有I B 只有Hc.i和u d.i>h和山（分數： 1.00 ）A.B.C. VD.解析：2. 計算機網絡最突出的特點是 （ ）A. 運算速度快B .運算精度高C. 資源共享D .存儲容量大（分數： 1.00 ）A.B.C. VD.解析：345塊的文件會用到 （ ）（ ） 將對象名稱包

2、圍起來。3. 文件系統中，若文件物理結構采用三級索引結構，則存儲一個大小為A. 主索引表B .級索引表C. 二級索引表 D .三級索引表（分數： 1.00 ）A.B.C. VD.解析：4. 在表達式中引用對象名稱時，如果它包含空格或特殊的字符，就必須用A. 并號# B 方括號C. 圓括號（）D 雙引號"/分數： 1.00 ）A.B. VC.D.解析：5. 下列關于進程控制的敘述中，不正確的是 ( ) 。A. 進程控制是通過原語來實現的B. 個進程可以使用創建原語創建一個新的進程，前者稱為父進程，后者稱為子進程C. 創建一個進程的主要任務是建立原語D. 撤銷進程的實質是撤銷 PCB(分

3、數： 1.00 )A.B.C. VD.解析：6. 計算機病毒是一種具有破壞性的計算機程序，它是 ( ) 。A. 最初由系統自動生成的程序 B 具有惡毒內容的文件C. 具有自我再生能力的程序D 只通過網絡傳播的文件(分數： 1.00 )A.B.C. VD.解析：7. 下列關于數據結構基本概念的敘述中，哪一條是不正確的 ?( )A. 數據是采用計算機能夠識別、存儲和處理的方式，對現實世界的事物進行的描述B. 數據元素(或稱結點、記錄等)是數據的基本單位C. 一個數據元素至少由兩個數據項組成D. 數據項是有獨立含義的數據最小單位(分數： 1.00 )A.B.C. VD.解析：8. 下列敘述中正確的是

4、 ( ) 。A. 連通分量是無向圖中的極小連通子圖B. 生成樹是連通圖的一個極大連通子圖C. 若一個含有n個頂點的有向圖是強連通圖，則該圖中至少有n條弧D. 若一個含有n個頂點的無向圖是連通圖，則該圖中至少有n條邊(分數： 1.00 )A.B.C. VD.解析：9. 在對進程的描述中，下列說法錯誤的是 ( ) 。A. 個進程可以包含若干個程序 B 一個程序可以對應多個進程C. 進程必須由程序作為其組成部分D 一個程序僅對應一個進程(分數： 1.00 )A.B.C.D. V解析：10. 下列與數據的邏輯結構有關的敘述中，哪一條是不正確的 ?( )A. 數據的邏輯結構抽象地反映數據元素問的邏輯關系

5、B. 數據的邏輯結構分為線性結構和非線性結構C. 樹型結構是典型的非線性結構D. 數據運算的具體實現在數據的邏輯結構上進行(分數： 1.00 )A.B.C.D. V解析：11. 一個長度為n的線性表，如果采用順序存儲結構，那么當刪除第 i個元素(1 <i wn)時，需要向前移動 的元素數量為 ( ) 。A. n-i+1 B . n-i C . i D . n-i-1分數： 1.00 )A.B. VC.D.解析：12. 基于下面的敘述：A B、D、C E、F,對稱序序列為D、B、A、E、C、F某二叉樹結點的前序序列為 該二叉樹結點的后序序列為A. B、 D、 C、 A、 F、 E B .B

6、、 D、 C、 F 、 A、 E(分數： 1.00 )A.B.C.D. V解析：13. 該二叉樹對應的樹林包括 ( ) 棵樹A1 B2 C3 D4(分數： 1.00 )A.B.C. VD.解析：14. 對于給出的一組權 w=10, 12, 16, 21,30,通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為()A89 B189 C200 D300分數： 1.00 )A.B.C. VD.解析：15. 如果有兩個事務同時對數據庫中同一數據進行操作,不可能引起沖突的操作是( )A. 其中有一個是 DELETE B 一個是 SELECT另一個是 UPDATEC. 兩個都是SELECT D兩個都是UP

7、DATE(分數： 1.00 )A.B.C. VD.解析：16. 下列( ) 不是嵌入式操作系統的特點。A. 占有資源少B 低成本C 高可靠性D 交互性分數： 1.00 )A.B.C.D. V17. 下列不是數據庫系統組成部分的是 ( )A. 說明書B .數據庫C .軟件D .硬件(分數： 1.00 )A. VB.C.D.解析：18. 下列不屬于特權指令的是 ( )A. 訪管指令B 設置時鐘C. 清內存D 設置中斷屏蔽(分數： 1.00 )A. VB.C.D.解析：19.SQL Server 2000 除了具有DBMS勺基本功能特點外，還具有許多功能特點。但下列條目中，哪一個不 是 SQL Se

8、rver 2000 的功能特點 ?( )A. 充分的 Web支持，網絡性能好B. 高度可伸縮性和可靠性C. 是典型的對象一關系 DBMSD. 易于使用和管理(分數： 1.00 )A.B.C. VD.解析：20. 下面關于關系數據模型的描述中，錯誤的是 ( ) 。A. 與層次型、網關型的本質區別在于數據描述的一致性，模型概念單一B. 以關系數學理論為基礎C. 操作的對象和結果都是二維表D. 用鏈接指針來存儲實體間的聯系分數： 1.00 )A.B.C.D. V21. 實現虛擬存儲器的目的是 ( ) 。A. 實現存儲保護B. 讓程序運行速度更快C. 實現程序在內存中的移動D. 實現讓大的應用程序在較

9、小的物理內存中運行(分數： 1.00 )A.B.C.D. V解析：22. 數據庫系統的三級模式是對數據的 3 個抽象級別，它把數據的具體組織留給 ( ) 管理，從而用戶不必關 心數據在計算機中的表示和存儲。A. DBMS B. OS C. DDL D. DBA(分數： 1.00 )A. VB.C.D.解析：23. Power Designer 中的 Process Analyst ，模塊的主要功能是 ( )A. 用于物理數據庫的設計和應用對象及數據組件的生成B. 用于數據分析和數據發現，可描述復雜的處理模型C. 用于數據倉庫和數據集市的建模和實現D. 提供了對Power Designer所有模

10、型信息的只讀訪問(分數： 1.00 )A.B. VC.D.解析：24. 磁盤驅動調度中的移臂調度的目標是減少 ( )A.磁頭尋道時間B 旋轉延遲時間C. 數據傳輸時間D 中斷處理時間(分數： 1.00 )A. VB.C.D.這類25. 在數據庫系統中有一類人員， 負責監控數據庫系統的運行情況， 及時處理運行過程中出現的問題， 人員是 ( ) 。A. 數據庫管理員B 系統分析員C. 數據庫設計員 D 應用程序員(分數： 1.00 )A. VB.C.D.解析：26. 設計批處理多道系統時，首先要考慮的是 ( )A. 靈活性和可適應性B .系統效率和吞吐量C.交互性和響應時間D .實時性和可靠性(分

11、數： 1.00 )A.B. VC.D.解析：27. 在關系代數中，從兩個關系的笛卡兒積中選取它們屬性問滿足一定條件的元組的操作稱為( )A.投影B .選擇C.自然連接D .B連接分數： 1.00 )A.B.C.D. V解析：28. 下列不屬于關系數據庫產品的是 ( ) 。A. DB2 B. CODASY系統C. ORACLE系 D . SYBASE(分數： 1.00 )A.B. VC.D.解析：29. 滿足下列條件的二叉樹()，才能稱為AVL樹。A. 平均檢索長度最小B. 右結點的度大于左結點的度C. 除了最下面的一層可以不滿外，其他各層都是充滿的（分數： 1.00 ）A.B.C.D. V解析

12、：30. 基于以下說明：設有供應商關系S和零件關系P如下所示。它們的主碼分別是“供應商號”和“零件號”。而且零件關系P的屬性“供應商號”是它們的外碼，屬性“顏色”只能取值為（紅，白，藍）（這里假定DBMS不支持“級聯修改'功能 ） 。供應商關系 S供應商號 供應商名 所在城市B01紅星北京S10宇宙上海T20黎明天津Z01立新重慶零件關系 P零件號 顏色 供應商號010紅B01201藍T20312白S10若向關系P插入新行，新行的值分別列出如下，它們中（ ） 能被插入。I. ('201','白','S10') n. ('301&#

13、39;,'紅','T11') 山.('301','綠','B01')A.只有I B .只有I和nc.只有n D.都不能分數： 1.00 )A. VB.c.D.解析：31. 若要刪除關系S中的行，刪除行的值分別列出如下。它們中可以被刪除的是（）I. （'S10' , ' 宇宙', ' 上海'） n. （'Z01' , '立新', '重慶'）A. 只有I B 只有nB. 都可以D 都不可以（分數： 1.00 ）A.B. Vc

14、.D.解析：32. 在SQL語言的SELECTS句中，對投影操作進行說明的是哪個子句?()ASELECT BFROMCWHERE D ORDER BY(分數： 1.00 )A. VB.C.D.解析：33. 對一棵排序二叉樹進行 ( ) 時，可以得到有序序列A. 前序遍歷B 中序遍歷C.后序遍歷D 層次遍歷(分數： 1.00 )A.B. VC.D.解析：34. 設R和S分別是r和s元關系，且R有n個元組，S有m個元組。執行關系R和S的笛卡兒積，記為T=R x S，則()。A. T的元數是(r+s)，且有(n+m)個元組B. T的元數是(r+s)，且有(n xm)個元組C. T的元數是(r x s

15、)，且有(n+m)個元組D. T的元數是(r x s)，且有(n x m)個元組(分數： 1.00 )A.B. VC.D.解析：35. 計算機病毒是一類侵入計算機系統并具有潛伏、傳播和破壞能力的 ( )A.生物B .指令C.程序D .細菌分數： 1.00 )A.B.C. VD.36. 利用虛擬設備達到輸入輸出要求的技術是 ( ) 。并使它們并行工A. 利用外存作為緩沖，將作業與外存交換信息和外存與物理設備交換信息兩者獨立起來, 作的過程B. 把I/O要求交給多個物理設備分散完成的過程C. 把I/O信息先放在外存，然后由一臺物理設備分批完成I/O要求的過程D. 把共享設備改為某作業的獨享設備，集

16、中完成I/O要求的過程(分數： 1.00 )A. VB.C.D.解析：37. 基于以下描述 ：關系模式R(A, B, C, D, E)，根據語義有如下函數依賴集：F=LC, BSD, CD>A, ABEo 下列屬性組中哪個(些)是關系R的候選碼?()I (A, B) II(A. D)山(B,C) W(C,D)V(B. D)A. 僅山B .僅I和山C.僅I、I和W D.僅I、山和V(分數： 1.00 )A.B. VC.D.解析：38. 關系模式R的規范化程度最高達到()°A. 1NF B. 2NFC. 3NF D. BCNF(分數： 1.00 )A.B.C. VD.解析：39.

17、數據庫應用系統包括 ( ) oA.數據庫語音、數據庫 B 數據庫、數據庫應用程序C. 數據管理系統、數據庫D 數據庫管理系統分數： 1.00 )A.B. VC.D.解析：40. 在SELECT語法中，“ _”可以匹配()A. 零個字符 B 多個字符C.零個或多個字符 D 任意單個字符(分數： 1.00 )A.B.C.D. V解析：41. 數據庫管理系統 (DBMS) 主要功能是 ( )A.修改數據庫B 定義數據庫C.應用數據庫D 保護數據庫(分數： 1.00 )A.B. VC.D.解析：42. 下列( ) 是由一組數據組成的，這些數據物理上分布在計算機網絡的不同結點上，邏輯上屬于同一個系 統。

18、A.分布式數據庫系統 B 并行數據庫系統C.網絡數據庫系統D 層次數據庫系統(分數： 1.00 )A. VB.C.D.解析：43. 完整路徑法訪問文件是從 ( ) 開始按目錄訪問某個文件。A.當前目錄B 用戶主目錄C.根目錄D 父目錄分數： 1.00 )A.B.B. VD.44. 下列關于數據存儲組織的敘述中，哪一條是不正確的 ?( )A. 個數據庫被映射為多個不同的文件，它們由操作系統來維護B. 個文件可以只存儲一種固定長度的記錄，也可以存儲多種長度不同的記錄C. 數據庫映射的文件存儲于磁盤上的磁盤塊中D. 磁盤塊常常采用分槽的頁結構，如果一條記錄被刪除，只需將對應的條目置成被刪除狀態，而不

19、用對之 前的記錄進行移動(分數： 1.00 )A.B.C.D. V解析：45. 下列關于基于日志的故障恢復的敘述中，哪一條是不正確的 ?( )A. 日志是日志記錄的序列，它記錄了數據庫中的所有更新活動B. 日志記錄中包括事務提交日志記錄：<TiCommit>C. 利用更新曰志記錄中的改前值可以進行UNDOD. 事務故障恢復只需要正向掃描日志文件(分數： 1.00 )A.B.C.D. V解析：46. 向順序棧中壓入新元素時，應當 ( ) 。A.先移動棧頂指針，再存入元素B .先存入元素，再移動棧頂指針C. 先后次序無關緊要 D 同時進行(分數： 1.00 )A. VB.C.D.解析：

20、所承47.Oracle系統不僅具有高性能的 RDBMS而且提供全過程的應用開發工具。Oracle Designer 2000擔的功能是 ( ) 。A.數據庫建模B 數據庫開發C.支持SQL嵌入高級程序設計語言 D 支持數據倉庫應用分數： 1.00 )A. VB.C.D.解析：48. 若要進行二分查找，其前提條件是 ( ) 。A. 線性表必須以順序方式存儲，并且按關鍵碼的檢索頻率排好序B. 線性表必須以順序方式存儲，并且按關鍵碼值排好序C. 線性表必須以鏈接方式存儲，并且按關鍵碼值排好序D. 線性表必須以鏈接方式存儲，并且按關鍵碼的檢索頻率排好序(分數： 1.00 )A.B. VC.D.解析：它

21、的基本語義單49. 概念模型是將現實世界的客觀對象抽象為某一種信息結構， 它并不依賴于計算機系統， 位是 ( ) 。A.位與字節B 數據與信息C.實體與聯系D 概念與模型(分數： 1.00 )A.B.C. VD.解析：50. 下列關于 E-R 圖的表述中，錯誤的是 ( ) 。A. E-R圖指實體聯系圖B 用橢圓表示聯系C. 聯系也可以有屬性 D . E-R模型是由P. P. S. Chen提出的(分數： 1.00 )A.B. VC.D.解析：51. 以下關于隊列的敘述中，不正確的是 ( ) 。A. 隊列的特點是先進先出B. 隊列既能用順序方式存儲，也能用鏈接方式存儲C. 隊列適用于二叉樹對稱序

22、周游算法的實現D. 隊列適用于樹的層次次序周游算法的實現分數： 1.00 )A.B.C. VD.解析：52. 在數據庫系統設計的概念設計階段，表示概念結構的常用方法和描述工具是A.層次分析法和層次結構圖B 數據流程分析法和數據流程圖C. 結構分析和模塊結構圖 D 實體聯系法和實體聯系圖(分數： 1.00 )A.B.C.D. V解析：若要調整中斷事件的響53. 如果有多個中斷同時發生， 系統將根據中斷優先級響應優先級最高的中斷請求。 應次序，可以利用 ( ) 。A.中斷嵌套B .中斷響應C.中斷向量D .中斷屏蔽(分數： 1.00 )A.B.C.D. V解析：54. 能完成科學組織和存儲數據并對

23、數據進行高效獲取和維護的系統軟件是 ( )A.數據庫系統B 數據庫管理系統C.操作系統D 語言處理程序(分數： 1.00 )A.B. VC.D.解析：55. 文件的存取方法依賴于 ( ) 。A.文件的物理結構B .存放文件的存儲設備的特性C.選項A和B D.文件的邏輯結構(分數： 1.00 )A.B.C. VD.解析：56. 下面有關模式分解的敘述中，錯誤的是 ( ) 。A. 若一個模式分解具有無損連接性，則該分解不一定保持函數依賴B. 若一個模式分解保持函數依賴，則該分解一定具有無損連接性C. 若只要求分解保持函數依賴，那么模式分解一定可以達到3NFD. 若只要求分解具有無損連接性，那么模式

24、分解一定可以達到BCNF(分數： 1.00 )A.B. VC.D.解析：57. 用二分查找法對具有 n 個結點的線性表查找一個結點，所需的平均比較次數為 ( )2A. O(n2) B . O(nlog 2n)C. O(n) D . O(1og2n)(分數： 1.00 )A.B.C.B. V解析：58. 事務的ACID特性中C的含義是()。A. 致性(Consistency) B.臨近性(Contiguity)C.連續性(Continuity) D.并發性(Concurrency)(分數： 1.00 )A. VB.C.D.解析：59. 在虛擬頁式存儲管理中，下列說明正確的是 ( )A. 頁面長度

25、固定，并且是硬件的設計特性B. 頁面長度固定，并且是軟件的設計特性C. 頁面長度可變，并且是硬件的設計特性D. 頁面長度可變，并且是軟件的設計特性(分數： 1.00 )A. VB.C.D.解析：60. 為使程序員編程時既可使用數據語言又可使用常規的程序設計語言，數據庫系統需要把數據庫語言嵌入到( ) 中。A.編譯程序B 操作系統C.中間語言D 宿主語言（分數： 1.00 ）A.B.C.D. V解析：二、 填空題 請將每空的正確答案寫在橫線上。 （ 總題數： 18，分數： 40.00） 61.Internet 的通信協議是 1 。（分數： 2.00 ）正確答案： TCP/IP ）IP 地址的長度

26、是 1 位填空項 1:解析：62. 采用 IPv4 協議的互聯網中， （分數： 2.00 ）填空項 1: （正確答案： 32）解析：63. 三元組法和十字鏈表法都可以用于 1 矩陣的存儲表示。（分數： 2.00 ）填空項 1: （正確答案：稀疏）解析：64. 在請求頁式管理中，當硬件地址變換機構發現所需的頁不在內存時，會產生 1 中斷信號，由中斷處理 程序做出相應的處理。（分數： 2.00 ）填空項 1: （正確答案：缺頁）解析：65. 及時響應是 1 和實時操作系統的特征。（分數： 2.00 ）填空項 1: （正確答案：分時操作系統或分時系統）解析：66. 用二維表結構表示實體數據模型稱為 1 數據模型。（分數： 2.00 ）填空項 1: （正確答案：關系）解析：（分數：4.00 ）填空項解析：1:（正確答案：數據庫邏輯圖（E-R圖或概念模型）填空項解析：1:（正確答案：數據庫物理圖（物理模型）67.數據模型用來描述數據的靜態特征、動態特征和數據的完整性約束。定義一組規則，數據庫中的數據必須滿足這組規則，這是描述