1、三級數據庫技術筆試 -132( 總分： 100.00 ，做題時間： 90 分鐘 )一、選擇題 (總題數：60，分數： 60.00)1. 計算機一旦斷電后，信息會丟失的是 ( )分數： 1.00 )A. 硬盤B. 軟盤C. RAM VD. ROM解析：2. 在一棵具有 5 層的完全二叉樹中，結點總數最少為 ( ) 個(分數： 1.00 )A. 15B. 16VC. 5D. 31 解析：3. 下列關于數據的邏輯結構的敘述中，哪一個是正確的 ? ( )(分數： 1.00 )A. 數據的邏輯結構是數據間關系的描述 VB. 數據的邏輯結構反映了數據在計算機中的存儲方式C. 數據的邏輯結構分為順序結構和鏈

2、式結構D. 數據的邏輯結構分為靜態結構和動態結構 解析：4. 對用標準形式存儲的二叉樹進行先序周游時采用的方法是 ( )(分數： 1.00 )A. 一定要借助棧B. 一定要借助隊列C. 一定要用遞歸D. 可以不用任何數據結構幫忙 V 解析：5. 下列關于進程間通信的敘述中，不正確的是 ( )分數： 1.00 )A. 進程互斥是指每次只允許一個進程使用臨界資源B. 進程控制是通過原語實現的C. P、V操作是一種進程同步機制D. 管道不是一種進程高級通信機制 V解析：6. 以下關于數據庫設計的說法中，不正確的是 ( )(分數： 1.00 )A. 數據庫設計是一個“反復探尋，逐步求精”的過程B. 數

3、據庫設計包括結構特性設計和行為特性設計兩大部分C. 數據庫設計中，行為特性設計是關鍵部分VD. 數據庫設計是數據庫應用系統設計中的核心部分解析：7. 下列哪一項是由一組數據組成，這些數據物理上分布在計算機網絡的不同結點上，邏輯上是屬于同一個 系統?( )(分數： 1.00 )A. 分布式數據庫系統 VB. 并行數據庫系統C. 網絡數據庫系統D. 層次數據庫系統解析：8. 按行優先順序存儲下三角矩陣的非零元素，則計算非零元素aj(1 <j <i <n)的地址的公式為()(分數： 1.00 )A. LOC(aj )=LOC(aii)+i x(i+1)/2+jLOC(aj )=LO

4、C(aii)+i x(i+1)/2+(j-1)C. LOC(aj )=LOC(aii)+i x(i -1)/2+jD. LOC(aij)=LOC(aii)+i x(i -i)/2+(j-i) V解析：9. 下述哪一條是并發控制的主要方法? ( )(分數： i.00 )A. 授權B. 日志C. 封鎖 VD. 索引解析：i0.保證事務的持久性是數據庫管理系統中 ( ) 部件的責任。(分數： i.00 )A. 事務管理B. 恢復管理 VC. 并發控制D. 程序員解析：ii. 在 SQL Server 中創建數據庫有三種方法。下面哪一項方法不可取 ? ( )（分數:1.00）A. 在企業管理器中創建數

5、據庫B. 使用查詢分析器創建數據庫C. 通過使用程序代碼創建數據庫D. 直接往數據文件中寫入表的結構V解析：12. 第（15）（18）題基于下圖所示的二叉樹：在該二叉樹中查找關鍵碼值502,需要進行多少次關鍵碼值比較？（）（分數：1.00 ）A.B.C. VD.解析：13. 設根結點的層次為0,則高度為k的二叉樹的最大結點數為（）（分數：1.00 ）A. 2kB. 2k-1C. 2k+1D. 2k+1-1V解析：14. 數據庫管理系統中的安全控制模塊屬于（）。（分數：1.00 ）A. 數據庫定義程序模塊B. 數據庫操縱程序模塊C. 數據庫運行管理程序模塊VD. 數據庫組織、存儲和管理程序模塊解

6、析：15. 邏輯結構設計的成果是形成邏輯設計說明書。下面哪一項不是邏輯設計說明書包括的內容？（）（分數：1.00 ）A. 應用設計指南B. E-R模型 VC. 物理設計指南D. 模式和子模式的集合解析：16. Power Builder 是一種深受廣大用戶歡迎的一種快速應用開發工具，它與其他應用開發工具比較，最具 有特色的是（）。(分數： 1.00 )A. 支持面向對象的開發方法B. 提供可視化圖形用戶界面C. 使用ODBC與多種數據庫連接D. 可通過數據窗口訪問數據庫V解析：17.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，語句ALTEFTABLE實現哪類功能?()(分數：

7、 1.00 )A. 數據查詢B. 數據操縱C. 數據定義 VD. 數據控制解析：18. 對象關系數據庫系統中提供的類型構造器可以支持構造復雜對象的數據類型。 以下哪一個不是對象 關系數據庫系統中提供的類型構造器 ? ( )分數： 1.00 )A. 組合B. 封裝 VC. 集合D. 引用 解析：19. 在進程狀態轉換時，下列哪一種狀態轉換是不可能發生的 ? ( )(分數： 1.00 )A. 就緒態運行態B. 運行態就緒態C. 運行態等待態D. 等待態運行態 V解析：20. 在 Visual FoxPro 中，關于自由表敘述正確的是 ( )(分數： 1.00 )A. 自由表和數據庫表是完全相同的B

8、. 自由表不能建立字段級規則和約束 VC. 自由表不能建立候選索引D. 自由表不可以加入到數據庫中解析：21. ( ) 是指對網絡提供某種服務的服務器發起攻擊，造成網絡的“拒絕服務”或喪失服務能力，致使網絡 工作不正常，甚至完全不能工作。分數： 1.00 )A. 服務攻擊VB. 非服務攻擊C. 對象攻擊D. 非對象攻擊 解析：22. 對包含 n 個元素的散列表進行檢索，平均檢索長度 ( )(分數： 1.00 )A. 為 O(log2n)B. 為 O(n)C. 為 O(nlog2n)D. 不直接依賴于 n V 解析：23. 第(37)(40)題基于“學生一選課一課程”數據庫中如下三個關系：S(S

9、#.SNAME，SEX，AGE)，SC(S#，C#，GRADE，) C(C#，CNAM，ETEACHER)查找學號為“ 200301188”的學生的“數據庫”課程的成績，至少要使用關系( )(分數： 1.00 )A. S 和 SCB. SC 和 C VC. S 和 CD. S、SC和 C解析：24. 下面哪一條不屬于概念模型應具備的性質 ? ( )(分數： 1.00 )A. 有豐富的語義表達能力B. 易于交流和理解C. 易于變動D. 在計算機中實現的效率高 V解析：25. 每一個 Oracle 數據庫包含有一個名為 ( ) 的表空間，在數據庫建立時自動建立。(分數： 1.00 )A. USER

10、B. CONTROLC. DATASPACED. SYSTEM V解析：26. 在數據庫中可以創建和刪除表、視圖、索引，可以修改表。這是因為數據庫管理系統提供了( )分數： 1.00 )A. 數據定義功能 VB. 數據操縱功能C. 數據維護功能D. 數據控制功能 解析：27. 以下數據結構中哪一項是線性結構 ? （ ）（分數： 1.00 ）A. 有向圖B. 棧 VC. 線索二叉樹D. B 樹解析：28. 文件的存取方式是由文件的性質和用戶使用文件的情況來確定的，一般有兩種存取方式，它們是 （ ）（分數： 1.00 ）A. 直接存取和間接存取B. 順序存取和隨機存取 VC. 只讀存取和讀寫存取D

11、. 順序存取和鏈接存取 解析：下面“單位”關系中，因哪一項屬）? （ ）29. 根據關系數據庫規范化理論， 關系數據庫中的關系要滿足第一范式。 性而使它不滿足第一范式單位 （ 單位號、單位名、單位成員、單位總經理（分數： 1.00 ）A. 單位號B. 單位名C. 單位成員 VD. 單位總經理解析：30. 為了提高查詢速度，對 SC表（關系）創建惟一索引，應該創建在哪個（組）屬性上?（）（分數： 1.00 ）A. （S# ， C#） VB. S#C. C#D. GRADE解析：31. 在關系數據庫系統中，當合并兩個關系時，用戶程序可以不變。這是 （ ） 。（分數： 1.00 ）A. 數據的物理獨

12、立性B. 數據的位置獨立性C. 數據的邏輯獨立性 VD. 數據的存儲獨立性 解析：32. 棧結構不適用于下列哪一種應用 ? ( )分數： 1.00 )A. 表達式求值B. 樹的層次次序周游算法的實現 VC. 二叉樹對稱序周游算法的實現D. 快速排序算法的實現 解析：33. 下列說法錯誤的是 ( )(分數： 1.00 )A. ROLLBACK表示事務不成功結束B. 無級聯調度是不可恢復的 VC. 共享鎖又稱為 S 鎖或讀鎖D. 排他鎖又稱為 X 鎖或寫鎖DBA應創建()解析：34. 為了考慮安全生，每個教師只能存取自己講授的課程的學生成績，為此(分數： 1.00 )A. 視圖 (view) VB

13、. 索引 (Index)C. 游標 (Cursor)D. 表 (Tabl解析：35. 在下面列出的數據模型中，哪一個是概念數據模型 ? ( )(分數： 1.00 )A. 關系模型B. 層次模型C. 網狀模型D. 實體-聯系模型V解析：36. 在計算機數據處理過程中，外存儲器直接和 ( ) 交換信息 (分數： 1.00 )A. 運算器B. 控制器C. 內存儲器 VD. 寄存器解析：37. 在該二叉樹中查找關鍵碼值200，需要進行多少次關鍵碼值比較? ( )分數： 1.00 )A. 1B. 2C. 3VD. 4解析：38. 下面有關客戶機 /服務器模式的說法不正確的是 ( )(分數： 1.00 )

14、A. 客戶機和服務器之間是一對多的關系， Client/Server 軟件應向客戶提供服務器位置透明性服務。B. 客戶機/服務器數據庫系統又可分為集中式的服務器結構和分布式的服務器結構C. 這種結構中系統數據的安全性能增強D. 客戶機和服務器之間所交換的數據信息包括：SQL語句、查詢結果集合以及錯誤消息解析：39.IBM 的商務智能解決方案的基本結構不包括 ( ) 。(分數： 1.00 )A. 數據倉庫B. 數字圖書館 VC. 多維分析模型D. 前臺分析工具解析：40. 關于程序和進程，以下哪種說法是正確的 ? ( )(分數： 1.00 )A. 程序是動態的，進程是靜態的B. 程序和進程都是動

15、態的C. 程序是靜態的，進程是動態的 VD. 程序和進程都是靜態的解析：41. 作為計算機的核心部件，運算器對信息進行加工、運算。運算器的速度決定了計算機的計算速度，它一 般包括 ( ) 。 算術邏輯運算單元 一些控制門專用寄存器 通用寄存器(分數： 1.00 )A. 和B. 和C. 、和D. 全部 V解析：42. 在關系數據庫中，表 (Table) 是三級模式結構中的 ( )分數： 1.00 )A. 外模式B. 模式 VC. 存儲模式D. 內模式解析：43. 下面所列的條目中，哪些是新一代數據庫開發工具應具有的特征 ? （ ） 支持開發人員對各種數據對象（字符、數字、圖形、聲音等 ） 的處理

16、 支持基于 Internet 應用的開發 支持面向對象程序設計（分數： 1.00 ）A. 和B. 和 VC. 和D. 都是解析：44. 操作系統的存儲管理功能主要管理的是 （ ）（分數： 1.00 ）A. 處理機資源B. 硬盤資源C. 內存資源 VD. 文件資源解析：45. 在下列計算機語言中，哪個 （哪些） 依賴于具體的機器 ?（ ） 高級語言 機器語言 匯編語言（分數： 1.00 ）A. 只有B. 只有C. 和 VD. 、和解析：46. 如果構成文件的基本單位是記錄，那么這一類文件稱為 （ ）（分數： 1.00 ）A. 流式文件B. 記錄式文件 VC. 順序文件D. 索引文件 解析：47.

17、 下面有關模式分解的敘述中，正確的是 （ ）分數： 1.00 ）A. 若一個模式分解具有無損連接性，則該分解一定保持函數依賴B. 若一個模式分解保持函數依賴，則該分解一定具有無損連接性C. 若要求分解保持函數依賴，那么模式分解一定可以達到 BCNFD. 若要求分解具有無損連接性，那么模式分解一定可以達到BCNF V解析：48. 與電路交換方式相比，分組交換方式的優點是 ( ) 。(分數： 1.00 )A. 加快了傳輸速度B. 提高了線路的有效利用率 VC. 控制簡單，可靠性高D. 實時性好解析：49. 任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序 ( )(分數： 1.00 )A

18、. 不發生改變 VB. 發生改變C. 不能確定D. 以上都不對解析：50. 下列不屬于死鎖產生的必要條件的是 ( )(分數： 1.00 )A. 互斥條件B. 共享條件 VC. 不可剝奪條件D. 部分分配條件解析：51. 設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，哪個(些)是正確的 ? ( )若心-Y,則心丫若心丫，則 XnY若K-Y,且 丫 丫，則 X Y'若 X Y,則 XZ(分數： 1.00 )A. 只有B. 只有C. 和D. 和 V解析：52. 下述哪一條是由于關系模式設計不當所引起的問題 ? ( )分數： 1.00 )A. 丟失修

19、改B. 更新異常 VC. 讀臟數據D. 數據被非法讀取 解析：53. 以下不是分布式數據庫系統的特點的是 ( )(分數： 1.00 )A. 可串行性B. 適當的數據冗余C. 局部優化 VD. 分布透明性解析：54. 往該二叉樹中插入關鍵碼值260，需要進行多少次關鍵碼值比較? ( )(分數： 1.00 )A. 1B. 2C. 3 VD. 4解析：55. 數據流圖和數據字典這兩個工具共同完成對需求分析調查結果的描述。 以下哪一項不是數據字典中的項 目? ( )(分數： 1.00 )A. 數據項說明、數據結構說明B. 數據流說明、數據存儲說明C. 處理過程說明D. 數據完整性說明 V解析：56.

20、以下各條目是關于 CPU對I/O設備的控制方式的敘述:循環測試方式 中斷控制方式DMA方式通道方式上面哪些敘述是正確的 ? ( )(分數: 1.00 )A. 和B. 和C. 和D. 、和 V解析:57. 組建計算機網絡的目的是為了能夠相互共享資源，計算機資源主要是指計算機的( )硬件、軟件 Web服務器、數據庫服務器數據 網絡操作系統分數: 1.00 )A. 和B. 和C. 、和D. 和V解析：58. 下列存儲管理方式中，提供一維地址結構的是（）（分數:1.00 ）A. 固定分區 VB. 段式存儲C. 虛擬存儲D. 頁式存儲解析：59. 若要求查找選修“數據庫”這門課程的學生的姓名和成績，將使

21、用關系（）（分數：1.00 ）A. S 和 SCB. SC 和 CC. S 和 CD. S、SC和 C V解析：60. 計算機病毒是一種具有破壞性的計算機程序，它是（）。（分數：1.00 ）A. 最初由系統自動生成的程序B. 具有惡毒內容的文件C. 具有自我再生能力的程序 VD. 只通過網絡傳播的文件解析：二、填空題（總題數：20,分數：40.00）61. 計算機可以直接執行用【1】 語言編寫的程序。（分數：2.00 ）填空項1： （正確答案：機器）解析:62.“軟件危機”的核心問題是【2】 和軟件開發效率低。（分數：2.00 ）填空項1： （正確答案：軟件質量差）解析：63. 計算機系統安全

22、包括三個方面：秘密性、完備性和【3】（分數：2.00 ）填空項1: （正確答案：可用性）解析：64. 在有n個結點的二叉樹的llink-rlink法存儲表示中，n個結點所含有的2n個指針中，必有【4】 個為空指針。（分數：2.00）填空項1: （正確答案：n+1）解析：65. 設有關鍵碼序列（17, 8，3，25，16，1，13，19，18, 4，6, 21），要按關鍵碼值遞增的次序排序，用 初始增量為4的希爾排序法，一趟掃描后的結果是【5】。（分數：2.00）填空項 1: （正確答案：16，1，3，19，17，4，6，24，18，8，13，25）解析：66. 數據是信息的符號表示或稱載體：信

23、息是數據的內涵，是數據的語義解釋。例如：“世界人口已經達到 60億”，這就是 【6】。（分數：2.00）填空項1： （正確答案：信息）解析：67. 關系代數是一種關系操縱語言，它的操作對象和操作結果均為【7】（分數：2.00）填空項1： （正確答案：關系）解析：68. 設在關系模式R（A, B, C, D）中，根據語義有如下函數依賴集F=LB,關系模式R的碼是【8】（分數：2.00 ）填空項1: （正確答案：AD）解析：69. 從資源分配的角度可將設備分為【9】、共享設備和虛設備。（分數：2.00 ）填空項1: （正確答案：獨占設備）解析：70. 常見的三種存儲管理是頁式存儲管理、分區存儲管理和【10】（分數：2.00 ）填空項1: （正確答案：段式存儲管理）解析：71. 網絡拓撲可以根據通信子網中通信信道類型分為兩類：點對點線路通信子網的拓撲、【11】通信子網的拓撲。（分數:2.00 ）填空項1： （正確答案：廣播信道）解析：72. 進行數據庫系統的物理結構設計時，數據的存儲結構有四種選擇方式，分別是順序存放、雜湊存放（或稱散列存放、Hash存放）、【12】、聚簇存放。（分數：2.00）填空項1： （正確答案：索引存放）解析：73. 事