1、三級數據庫技術筆試 -136（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、選擇題 （總題數： 60，分數： 60.00）1. 在雇員信息表關系 EM沖，哪個屬性是外鍵（foreign key）?（）（分數： 1.00 ）A. 雇員號B. 雇員名C. 部門號 VD. 工資解析：2. 在概念設計階段，需要確定實體型特征由哪些屬性組合而成，這個工作是對數據進行什么抽象（分數： 1.00 ）A. 分類B. 聚集C. 概括D. 數據抽象 V解析：3. 下面關于SQL語言的說法中，哪一種說法是錯誤的？（）（分數： 1.00 ）A. 個SQL數據庫就是一個基本表VB. SQL語言支持數據庫的三級

2、模式結構C. 一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表D. SQL的一個表可以是一個基本表，也可以是一個視圖解析：4. 下面列出的條目中，哪些是事務并發執行中可能出現的主要問題 ? （ ） 丟失更新 對未提交更新的依賴 不一致的分析（分數： 1.00 ）A. 和B. 和C. 和D. 都是 V解析：5. 如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是（ ）分數： 1.00 ）A. 一個是 DELETE 另一個是 SELECTB. 一個是 SELECT 另一個是 UPDATEC. 兩個都是 UPDATED. 兩個都是SELECT V解析：6. 數

3、據庫物理設計完成后，進入數據庫實施階段，下列各項中不屬于實施階段的工作是< ）（分數： 1.00 ）A. 建立庫結構B. 擴充功能 VC. 加載數據D. 系統調式解析：7. 在程序狀態字PSW中設置了一位，用于控制用戶程序不能執行特權指令，這一位是（）（分數： 1.00 ）A. 保護位B. CPU狀態位 VC. 屏蔽位D. 條件位解析：(些)8. 關系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現的是哪 類完整性 ? （ ）（分數： 1.00 ）A. 實體完整性B. 參照完整性 VC. 用戶定義的完整性D. 實體完整性、參照完整性和用戶定義的完整性解析：9.

4、 信息傳輸的安全應保證信息在網絡傳輸的過程中不被泄露和不被攻擊。下列哪些屬于攻擊方法 復制信息 剪裁信息 竊聽信息（分數： 1.00 ）A. 和B. 和C. 和D. 全部 V解析：10. 微型計算機產品至今已經經歷了多次演變，其主要標志是 （ ）（分數： 1.00 ）A. 價格B. 用途C. 體積和重量D. 微處理器的字長和功能 V 解析：11. 下列關于 Delphi 的敘述中，哪種是不正確的 ? ( )(分數： 1.00 )A. Delphi 屬于第四代語言B. Delphi 基于面向對象編程方法，是一種可視化開發工具C. Delphi 提供了數據遷移工具 (Data Pump) ，可以實

5、現數據從一個數據庫到另一個數據庫的遷移D. Delphi可以方便地支持數據倉庫的創建V解析：12. 下面所列的工具中，不能用于數據庫應用系統界面開發的工具是 ( ) 。(分數： 1.00 )A. Visual BasicB. DelphiC. Power DesignerVD. Power Builder 解析：13. 對線性表進行二分法查找，其前提條件是 ( )(分數： 1.00 )A. 線性表以順序方式存儲，并已按關鍵碼值排好序 VB. 線性表以順序方式存儲，并已按關鍵碼值的查找頻率排好序C. 線性表以鏈接方式存儲，并已按關鍵碼值排好序D. 線性表以鏈接方式存儲，并已按關鍵碼值的查找頻率排

6、好序 解析：14. 操作系統具有進程管理、存儲管理、文件管理和設備管理的功能，在以下有關的描述中，哪一個是錯誤 的? ( )(分數： 1.00 )A. 進程管理主要是對程序進行管理 VB. 存儲管理主要管理內存資源C. 文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題D. 設備管理是指計算機系統中除了CPU和內存以外的所有輸入、輸出設備的管理解析：15. 主存和CPU之間增加高速緩存的目的是()。(分數： 1.00 )A. 解決CPU和主存之間的速度匹配問題VB. 擴大主存容量C. 既擴大主存容量，又提高存取速度D. 以上說法都不對解析：16. 有 6個元素按 1、 2、 3、

7、 4、 5、 6 的順序進棧，下列哪一個不是合法的出棧序列 ?( )分數： 1.00 )A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、1解析：17. 設關系R與關系S具有相同的目(或稱度)，且相對應的屬性的值取自同一個域，則R-(R-S)等于()(分數： 1.00 )A. RUSB. RQS VC. RXSD. R-S解析：18. 以下哪一個不是棧的基本運算 ? ( )(分數： 1.00 )A. 刪除棧頂元素B. 刪除棧底元素 VC. 判斷棧是否為空D. 將棧置為空棧解析：19. 數據模型是用來表示實體間聯系的。 網狀模型、 層次模型和關

8、系模型都是數據庫中的基本數據模型。 在 搜索數據時，關系模型的實現是通過 ( ) 。(分數： 1.00 )A. 可從任一點開始且沿任何路徑搜索B. 可從任一結點沿確定的路徑搜索C. 可從固定的結點沿任何路徑搜索D. 對關系進行運算 V解析：20. 在 Oracle 系統中， ( ) 包括數據庫緩沖存儲區、日志緩沖區和共享池。(分數： 1.00 )A. 系統全局區 VB. 軟件代碼區C. 程序全局區D. 排序區 解析：21. 引入虛擬存儲技術的關鍵前提是 ( )分數： 1.00 )A. 有大容量的外存B. 程序執行的局部性原理VC. 硬件提供地址轉換機制D. 選擇一種合適的頁面調度算法 解析：2

9、2. 利用計算機去掉相互通信時必須遵循統一的 ( ) 。(分數： 1.00 )A. 軟件規范B. 網絡協議 VC. 路由算法D. 安全規范 解析：23. 如果構成文件的基本單位是字符，那么這一類文件稱為 ( )(分數： 1.00 )A. 流式文件 VB. 記錄式文件C. 順序文件D. 索引文件 解析：24. 計算機輸出設備的功能是 ( )(分數： 1.00 )A. 將計算機運算的二進制結果信息打印輸出B. 將計算機內部的二進制信息顯示輸出C. 將計算機運算的二進制結果信息打印輸出和顯示輸出D. 將計算機內部的二進制信息轉換為人和設備能識別的信息V解析：25. 文件系統的多級目錄結構是一種 (

10、) 。(分數： 1.00 )A. 線形結構B. 樹形結構 VC. 散列結構D. 雙鏈表結構 解析：26. 以下哪一條不是客戶機 /服務器結構的優點 ? ( )(分數： 1.00 )A. 系統的聯機事務處理能力大大提高B. 系統數據的安全性能增強C. 提高資源利用率，提高系統的應用開發生產率D. 實現起來更加容易 V 解析：(分數： 1.00 )A. 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構B. 邏輯上相鄰的結點物理上不必鄰接C. 插入、刪除運算操作方便，不必移動結點VD. 可以通過計算直接確定第 i 個結點的存儲地址解析：28. 下列關于文件系統當前目錄的敘述中，哪個是不正確

11、的 ? ( )(分數： 1.00 )A. 每個用戶可以有一個當前目錄B. 引入當前目錄可以加快檢索速度C. 查找文件時可以使用部分路徑名D. 當前目錄不能隨意改變 V解析：29.Oracle 系統不僅具有高性能的 RDBM，S 而且提供全過程的應用開發工具。 如果要進行數據庫建模，使用 的是 ( ) 。(分數： 1.00 )A. SQL*ConnectB. Oracle Designer 2000VC. Oracle Developer 2000D. Oracle Financials解析：30. 以下關于數據結構的基本概念的敘述中哪一條是錯誤的 ( ) 。(分數： 1.00 )A. 數據元素

12、是數據的基本單位B. 數據項是有獨立含義的數據最小單位C. 數據結構概念包括的主要內容是邏輯結構和數據的存儲結構VD. 數據的邏輯結構分為線性結構和非線性結構解析：31. 計算機軟件分系統軟件和應用軟件兩大類，其中屬于系統軟件核心的是 ( )(分數： 1.00 )A. 數據庫管理系統B. 操作系統 VC. 程序語言系統D. 財務管理系統解析：32. 設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，不正確的 是( ) 。（分數:1.00）A. 若 X >>Y,則 X >>ZB. 若心丫，_則X>>yC. 若 X>

13、>丫 且 Y'Y，則 X>>Y'VD. 若 Z=© ,_則 X>>Y解析：33. 在并發控制的技術中，最常用的是封鎖方法，對于共享鎖（S）和排他鎖（X）來說，下面列出的相容關系中, 哪一個是不正確的？（）（分數：1.00 ）A. X/X: TRUE VB. S/S: TRUEC. S/X: FALSED. X/S:FALSE解析：34. 下面所列的條目中：語法檢查語義檢查用戶存取權限檢查數據完整性檢查當用戶發岀查詢數據庫數據的命令時，數據庫管理系統需要進行的檢查是（）（分數：1.00 ）A. 和B. 、和C. 和D. 全部 V解析：35.

14、 第（33）（35）題基于如下兩個關系，其中雇員信息表關系EMP勺主鍵是雇員號，部門信息表關系DEPT的主鍵是部門號。若執行下面列出的操作，哪個操作不能成功執行？（）（分數：1.00 ）A.B.C.D. V解析：36. 下面列岀的數據管理技術發展的三個階段中，哪個 （些）階段沒有專門的軟件對數據進行管理？（）人工管理階段文件系統階段數據庫階段（分數：1.00 ）A. 只有 VB. 只有C. 和D. 和解析：37. 數據庫系統的日志文件用于記錄下述哪類內容 （ ）（分數： 1.00 ）A. 程序運行過程B. 數據查詢操作C. 程序執行結果D. 數據更新操作V解析：38. 隔離是操作系統安全保障的

15、措施之一。下列哪一項不屬于安全隔離措施 ?（ ）（分數： 1.00 ）A. 物理隔離B. 時間隔離C. 分層隔離 VD. 密碼隔離解析：39. 若已知一個棧的入棧序列是1, 2, 3,，n，其輸出序列是pl, p2, p3,，pn,則pi為（）（分數： 1.00 ）A. iB. n-iC. n-i+1VD. 不確定解析：40. 計算機的軟件系統一般分為 （ ） 兩大部分 （分數： 1.00 ）A. 系統軟件和應用軟件 VB. 操作系統和計算機語言C. 程序和數據D. DOS和 Windows解析：41. 設有字符序列（Q,HC,Y,P,A,M S, R, D,F,X），新序列（F ,H,C,D

16、,P,A,M,Q,R,S, Y,X）是下列哪一個排序算法的一趟掃描的結果？（）（分數： 1.00 ）A. 起泡排序B. 初始步長為 4 的希爾排序C. 二路歸并排序D. 以第一元素為分界元素的快速排序 V 解析：42. 在程序編碼階段， 編碼之前一項重要的工作就是選擇適當的程序設計語言， 其中， 涉及到的高級語言從 應用特點上可以分為基礎語言、 ( ) 和結構化語言。(分數： 1.00 )A. 匯編語言B. 機器語言C. 面向對象的語言D. 專用語言 V解析：43. 下面有關對象關系數據庫管理系統的敘述中，不正確的是( )(分數： 1.00 )A. 數據類型不能嵌套 VB. 可以創建新的數據類

17、型C. 繼承性只適用于組合類型，子類繼承超類的所有數據元素D. 可以構造復雜對象的數據類型，集合是一種類型構造器 解析：44.SQL Server 提供了 ( ) 種索引。(分數： 1.00 )A. 1B. 2VC. 3D. 4解析：45. 下面有關 E-R 模型向關系模型轉換的敘述中，不正確的是 ( )(分數： 1.00 )A. 一個實體類型轉換為一個關系模式B. 一個 1:1 聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并C. 一個 1:n 聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并 VD. 一個 m:n 聯系轉換為一

18、個關系模式解析：46. 下列關于可編程只讀存儲器的敘述中，正確的是 ( ) 。(分數： 1.00 )A. 其存儲內容可根據用戶需求不同，隨時可由用戶對它再編程B. 其存儲內容是由制造廠商在生產過程中按預定要求寫入的C. 其英文縮寫為 EPROMD. 其存儲內容只能由用戶寫一次 V解析：47. 下面關于顯示器的敘述，正確的是 ( ) 。(分數： 1.00 )A. 顯示器是處理設備B. 顯示器是輸入設備C. 顯示器是存儲設備D. 顯示器是輸出設備 V解析：48. 外排序是指 ( ) 。(分數： 1.00 )A. 用機器指令直接對硬盤中需排序數據排序B. 把需排序數據用其他大容量機器排序C. 把外存

19、中需排序數據一次性調入內存，排好序后，再輸回外存D. 對外存中大于內存允許空間的需排序的數據，通過多次外存間的交換實現排序 解析：49. 數據流程圖 (DFD) 是用于數據庫設計中哪個階段的工具 ? ( )(分數： 1.00 )A. 概念設計B. 邏輯設計C. 需求分析 VD. 物理設計解析：50. 以下關于廣義表的敘述中，正確的是 ( )(分數： 1.00 )A. 廣義表是 0 個或多個單元素或子表組成的有限序列 VB. 廣義表至少有一個元素是子表C. 廣義表不可以是自身的子表D. 廣義表不能為空表解析：51. 下列關于中斷的敘述中，錯誤的是 ( ) 。(分數： 1.00 )A. 時間片到時

20、屬于時鐘中斷B. 目態下執行特權指令將產生程序性中斷C. 缺頁中斷屬于自愿性中斷 VD. 打印機完成打印將產生輸入輸出中斷解析：52. 下面對于關系的敘述中，哪個是不正確的 ? ( )分數： 1.00 )A. 關系中的每個屬性是不可分解的B. 在關系中元組的順序是無關緊要的C. 任意的一個二維表都是一個關系VD. 每一個關系只有一種記錄類型 解析：53. 以下哪一項不是 Sybase的產品？（）（分數： 1.00 ）A. Sybase EPB. Sybase ASEC. Express ServerVD. Sybase SQL Anywhere Studio 解析：54. 若執行卜面列出的操作

21、，哪個操作不能成功執行 ? （ ）（分數： 1.00 ）A. 從DEPT中刪除部門號='03'的行B. 在DEPT中插入行V '06，'計劃部，6 號樓）C. 將DEPT中部門號='02'的部門號改為10'VD. 將DEPT中部門號='01 '的地址改為5 號樓 解析：55. 數據的獨立性包括 （ ） 。（分數： 1.00 ）A. 數據的結構獨立性和組織獨立性B. 數據的結構獨立性和數據的邏輯獨立性C. 數據的物理獨立性和數據的邏輯獨立性 VD. 數據的結構獨立性和數據的物理獨立性 解析：56. 下列敘述中正確的是 （ ）

22、 。（分數： 1.00 ）A. 堆排序是一種穩定的內部排序方法B. 在排序過程中，若出現元素向逆序向移動的現象，那么這樣的排序是不穩定的C. 折半插入排序是一種穩定的內部排序方法 VD. 待排序列基本有序時選用快速排序，能夠最好地發揮這種排序方法的優勢 解析：57. 在關系數據庫中，索引 （index） 是三級模式結構中的 （ ） 。（分數： 1.00 ）A. 概念模式B. 內模式 VC. 模式D. 外模式解析：58. 在關系數據中，視圖（view）是三級模式結構中的（）（分數:1.00 ）A. 內模式B. 模式C. 存儲模式D. 外模式 V解析：59. 在虛擬頁式存儲管理系統中，地址越界中斷

23、屬于（）（分數：1.00 ）A. 輸入輸出中斷B. 程序性中斷 VC. 時鐘中斷D. 自愿性中斷解析：60. 系統故障恢復步驟不包括（）（分數：1.00 ）A. 正向掃描日志文件B. 對撤銷隊列中的各個事務進行撤銷 （UNDO處理C. 對該事務的所有更新操作執行逆操作 VD. 對重做隊列中的各個事務進行重做 （REDO處理 解析：二、填空題（總題數：20,分數：40.00）61. 軟件由程序和相關 【1】組成。（分數：2.00 ）填空項1: （正確答案：文檔）解析：62. 運算器都可對數據進行算術運算和 【2】 運算（分數：2.00 ）填空項1: （正確答案：邏輯）解析：63. 在Intern

24、et中，使用的基礎協議是【3】協議（分數：2.00 ）填空項1: （正確答案：TCP/IP ）解析：【4】的線性64. 串（或字符串）是由零個或多個字符組成的有限序列。串也是一種線性表，是數據元素為 表。（分數:2.00 ）填空項1： （正確答案：字符）解析：65. 設只包含根結點的二叉樹的高度為0,則高度為k的二叉樹的最小結點數為【5】。（分數:2.00）填空項1: （正確答案：k+1）解析：66. 二叉樹是結點的有限集合，這個有限集合或者為【6】，或者由一個根結點及兩棵不相交的、分別稱作根的左子樹和右子樹的二叉樹組成。（分數：2.00）填空項1： （正確答案：空集）解析：67. m階B樹的根結點若不是葉結點，那么它至多有m棵子樹，至少有【7】 棵子樹（分數：2.00）填空項1： （正確答案：2）解析：68. 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入【8】（分數：2.00）填空項1： （正確答案：當前目錄）解析：69. 如果資源分配圖中沒有【9】，則系