1、三級數據庫技術筆試 -65（ 總分： 100.00 ，做題時間： 90 分鐘 ） 一、選擇題 （總題數： 60，分數： 60.00）1. 所謂稀疏矩陣指的是 （ ） 。（分數： 1.00 ）A. 零元素個數較多的矩陣B. 零元素個數占矩陣元素總個數一半的矩陣C. 零元素個數遠遠多于非零元素個數且分布沒有規律的矩陣VD. 包含有零元素的矩陣解析：2. 以下哪一個術語與數據的存儲結構無關 ?（ ） 。（分數： 1.00 ）A. 棧 VB. 散列表C. 穿線樹D. 雙鏈表解析： 解析 棧的存儲結構可以是順序存儲，也可以是鏈接存儲，棧是根據其邏輯結構及操作的特殊性確 定的術語，其他三個選項都是與一定的

2、存儲結構相對應的，如散列表就是散列存儲的表。3. 一個好的模式設計應符合下列原則 （ ） 。（分數： 1.00 ）A. 表達式B. 分離性C. 最小冗余性D. 以上三條 V解析：4. 數據庫系統的體系結構，按照ANSI/SPARC報告應劃分為（）（分數： 1.00 ）A. 外模式、模式和內模式 VB. 數據庫、數據庫管理系統和數據庫系統C. 模型、模式和視圖D. 關系模型、網狀模型和層次模型解析：5. 數據庫系統支持數據的邏輯獨立性依靠的是 （ ）分數： 1.00 ）A. DDL語言和DML語言完全獨立B. 定義完整件約束條件C. 數據庫的三級模式結構D. 模式分級及各級模式之間的映像機制 V

3、解析：解析當數據的總體邏輯結構改變時，通過對映像的相應改變而保持局部邏輯結構不變，不必改變 應用程序，從而實現數據和程序的邏輯獨立性。這種體系結構即是關系數據庫系統的三級模式和兩級映像。6. 設電文中出現的字母為 A、B C、D和E，每個字母在電文中出現的次數分別為7，27，3，5和11。按哈夫曼編碼，則字母 C的編碼應是（）。A. 10B. 110C. 1110 VD. 1111解析：解析對應的哈大曼樹如圖13-7所示。*按左子女的邊標0，右子女的邊標1，可得C的編碼應為11107. 下列工作中，不屬于數據庫管理員DBA的職責是（）。（分數：1.00 ）A. 建立數據庫B. 輸入和存儲數據庫

4、數據VC. 監督和控制數據庫的使用D. 數據庫的維護和改進解析：解析數據庫管理員DBA主要負責全面管理數據庫系統的工作。具體地說，是定義數據庫，對數據 庫的使用和運行進行監督、控制，并對數據庫進行維護和改進。因此，不屬于他們職責的就是Bo8. 在傳統的集合運算中，關系R和關系S的差的結果可表示為（t表示元組）（）oropr-' I（分數：1.00 ）解析：解析在傳統的集合運算中，關系R和關系S的并指：tit ERVt S關系R和關系S的交指：tit RAt S關系 R 和關系 S 的差指tlt RAt*S9. 若執行下面列出的操作，哪個操作不能成功執行？（）。第31至33題是基于如下兩

5、個關系見表13-11和表13-12，其中供應商關系要 S的主鍵是供應商號，零件關系P的主鍵是零件號，而且 p關系中的顏色值只能為（紅、白、藍）。*（分數：1.00 ）A. 從要S中刪除行（'A10'，'宏飛，合肥）B. 在S中插入行（'C04'，'飛宏，合肥）C. 將S中供應商號='C06'的所在城市改為廣州D. 將S中供應商號='B01'的供應商號改為'B05' V解析：解析根據關系的參照完整性的定義：如果關系R2的外關鍵字X與關系R1的主關鍵字相符，則外關鍵字X的每個值必須在關系捌的主關鍵字的值

6、中找到。零件關系表的外關鍵字是“供應商號”，而“供 應商號”是供應商關系表的主關鍵字，所以如果把供應商表中某記錄的“供應商號”改為'B05'.則在原零件關系表中“供應商號”值為'B01'將在供應商關系中找不到對應的記錄，這將破壞關系的參照完整性。10. 關系數據模型 ( )(分數： 1.00 )A. 只能表示實體間的 1:1 聯系B. 只能表示實體間的 1:n 聯系C. 只能表示實體間的 m: n聯系D. 可以表示實體間的上述三種聯系V解析：11. 由分 E-R 圖生成初步 E-R 圖，其主要任務是 ( )(分數： 1.00 )A. 消除不必要冗余B. 消除屬性

7、沖突C. 消除結構沖突和命名沖突D. B 和 C V解析：解析合并分E-R圖，生成初步E-R圖，是在概念結構設計中視圖集成的第一階段。各分E-R圖之間的沖突主要有 3 類：屬性沖突，命名沖突和結構沖突。屬性沖突中包括：(1) 屬性域沖突，即屬性值的類型，取值范圍或取值集合不同。(2) 屬性取值單位沖突。命名沖突包括：(1) 同名異義，即不同意義的對象在不同的局部應用中具有相同的名字。(2) 異名同義，即同一意義的對象在不同的局部應用中具有不同的名字。 結構沖突包括：(1) 同一對象在不同應用中具有不同的抽象。(2) 同一實體在不同分 E-R 圖中所包含的屬性個數和屬件排列次序不完全相同。12.

8、 R 屬于( ) 范式。(分數： 1.00 )A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析因為在此關系中不存在非主屬性對碼的部分函數依賴，所以，R屬于2NF,但是在此關系中存在非主屬性B對碼(A，D)的傳遞依賴，所以 R不屬于3NF13. 在SQL中，集合成員算術比較操作“元組v>ALL(集合)”中的“v> ALL”的等價操作符是 ()。(分數： 1.00 )A. NOT IN VB. INC. o SOMED. =SOME解析：14. 數據庫管理系統的數據模型有 ( )3 種。（分數： 1.00 ）A. 網狀模塊、鏈狀模型和層次模型B. 層次模型、環狀模和關系

9、模型C. 層次模型、網狀模型和關系模型VD. 層次模型、網狀模型和語義模型解析：15. 在下列處理模塊中，操作系統核心必須包括的模塊是 （ ）（分數： 1.00 ）A. 內存分配B. 中斷處理C. 文件管理 VD. 命令處理解析： 解析 操作系統的最主要功能是管理硬、 軟件資源， 主要包括：處理機管理、 存儲管理、 設備管理、 進程管理、文件管理、作業管理等。16. 對于 n 個節點的單向鏈表 （無表頭節點 ）需要指針單元的個數至少為 （ ） 。（分數： 1.00 ）A. n-1B. nC. n+l VD. 2n解析： 解析 在 n 個節點的單向鏈表 （無表頭節點 ）中，每個節點都有一個指針單

10、元 （即指針域 ） ，加上頭指 針，至少需要 n+1 個指針單元，故 C 是正確答案。17. 對象-關系數據系統具有的基本特征有 （ ） 。I. SQL環境中對基本數據類型擴充的支持n. SQL環境中對復雜對象的支持山.SQL環境中對繼承性的支持W.則系統的支持（分數： 1.00 ）A. 只有IB. I 和 nc. i、n和山D. 都是 V解析：18. 計算機的存儲系統一般是指內存儲器和外存儲器，其中（）可與CPU直接交換信息分數： 1.00 ）A. 主存儲器 VB. CPU的一部分C. 外部設備D. 數據通信設備 解析： 解析 內存儲器簡稱為內存，用以存放計算機當前要執行的程序和數據，它可以

11、直接和微處理器打交道，內存的存儲容量不大，但存取速度快，通常都用半導體存儲器制成，一般又分為ROMm RAM兩種19. 數據管理技術隨著計算機技術的發展而發展。 數據庫階段具有許多特點， 但下面列出的特點中哪一個不 是數據庫階段的特點 ? ( ) 。(分數： 1.00 )A. 采用復雜的數據結構B. 無數據冗余VC. 數據共享D. 數據具有較高的獨立性解析： 解析 數據庫的特點是數據共享性高、冗余度小、較高的數據獨立性、特定的數據結構、統一的數 據管理和控制等。 B 選項“無數據冗余”是不確切的，不可能達到沒有冗余，絕對沒有冗余也不一定是好 事。20. ( ) 存儲擴充方式，能夠實際增加存儲單

12、元。(分數： 1.00 )A. 覆蓋技術B. 交換技術C. 物理擴充 VD. 虛擬存儲技術解析：解析A、B、D三種技術都是在不改變內存的實際大小時，對內存的使用算法技術。物理擴充是指 增加內存大小。21.Oracle 的數據倉庫解決方案是 Oracle OLAP 產品，其中服務器端的工具是 ( ) ：(分數： 1.00 )A. Oracle Express ServerVB. Oracle Express ObjectsC. Oracle Express AnalyzerD. Oracle Webserver解析： 解析 Oracle Express Objects 和 Oracle Expr

13、ess Analyzer 是客戶端的工具， Oracle Webserver 是 Internet 解決方案的產品組件。22. 下列指令中，屬于特權指令的是哪一組 ? ( ) 。I 設置時鐘訪管指令山.取數指令 W.修改程序狀態字(分數： 1.00 )A. I 和 W VB. U 和 WC. 山和Wd. n和山解析： 解析 特權指令是只允許操作系統使用，而不允許一般用戶使用的指令。包括：個性程序狀態字、 設置中斷屏蔽、啟動設備執行 I/O 操作、設置時鐘、置中斷向量、清內存、停機等。訪管和取數指令屬于 非特權指令。23. 關系模型是把實體之間的聯系用 ( ) 表示。（分數： 1.00 ）A.

14、二維表格 VB. 樹C. 圖D. E-R 圖解析：解析 在層次模型中實體間的聯系是用樹形結構來表示的；在網狀模型中實體間的聯系可用圖來表 示：在關系模型中實體間的聯系是用二維表格的形式來表示的：信息世界中實體間的聯系的實體模型可用 E-R 圖來表示。所以， A 是正確答案。24. 下列工作中，屬于數據庫邏輯設計的內容是 （ ） 。I .設計E-R圖U.創建表 山.創建視圖W.創建索引 V.裝載數據（分數： 1.00 ）A. 都是B. I、U和山C. n>m 和wD. n和山 V解析：解析設計E-R圖是概念設計階段的內容，可以排除I ;創建索引是物理設計階段的內容，可以排除W:裝載數據是數

15、據庫實現階段的內容，可以排除V。25.OLAP是以數據庫或數據倉庫為基礎的，其最終數據來源是來自底層的（）。（分數： 1.00 ）A. 數據倉庫B. 操作系統C. 數據字典D. 數據庫系統 V解析：解析聯機分析處理OLAP是專門為支持復雜的分析操作而設計的，側重于對決策人員和高層管理 人員的決策支持，可以應分析人員的要求快速、靈活地進行大數據量的復雜查詢處理，并以一種直觀易懂 的形式將查詢結果提供給決策人員。OLAP是以數據庫或數據倉庫為基礎的，其最終數據來源與OLTP樣均來自底層的數據庫系統。26. 在使用基于優先數的不可搶占式進程調度算法的系統中，不會引起進程切換的事件懇（ ） 。（分數：

16、 1.00 ）A. 進程運行完畢B. 進程在運行過程中變成等待狀態C. 時間片到 VD. 有一個優先級高的進程就緒解析： 解析 在進行運行完畢和由運行狀態變成等待狀態對任何調度算法都會引起進程切換。對基于優先 數的進程調度算法不會因時間片到，而會因有更高優先級的進程就緒而引起進程切換。27.20 世紀 90年代，隨著網絡技術的發展， （ ） 結構的數據庫系統成為主流。分數： 1.00 ）A. 客戶機 / 服務器 VB. 并行C. 分布式D. 網絡解析： 解析 20 世紀 90年代，隨著網絡技術的發展，客戶枷服務器 （C/S） 結構的數據庫系統成為主流 數據應用快速開發工具也迅速向客戶枷服務器結

17、構轉移。客戶機朋艮務器結構把數據庫管理和數據庫應用 劃分為兩個部分，并分別位于服務器端和客戶機端。28. 下列關于進程的敘述中，正確的是 （ ） 。（分數： 1.00 ）A. 進程申請CPU得不到滿足時，其狀態變為等待狀態B. 在單CPU系統中，任一時刻有一個進程處于運行狀態C. 優先級是進行進程調度的重要依據，一旦確定不能改變D. 進程獲得處理機而運行是通過調度而得到的V解析：解析首先分析第一選項，進程若已獲得除 CPU以外的所有運行所需資源，此時申請 CPU的得不到 滿足，應該依然處于就緒狀態。 正在運行的進程， 因為某種原因而暫停， 此時處于阻塞狀態 （ 也稱等待狀態、 掛起狀態），顯然

18、選項A所述不正確。第二步，分析下一個選項，根據進程具有并發性，可以知道在一個CPU系統中，任一時刻可以有多個進程運行，B選項可以排除。再分析 C選項，進程的優先級可以通過相應的調度算法來確定和改變，所以C選項亦可排除。采用排除法，則我們選擇D選項。（子樹）都存在雙親節點小于 （大于）其子女節點。因此要么是小根29. 設有關鍵碼序列 （q， g， m， z， a， n， p， x， h） ，下面哪一個序列是從上述序列出發建堆的結果?（ ）分數： 1.00 ）A.a ，g，h，m，n，p，q，x，zB.a ，S，m，h，q，n，p，x，z VC.g，m，q，a，n，p，x，h，zD.h，g，m，p

19、，a，n，q，x，z解析： 解析 堆的定義是對每個層次的樹堆，要么是大根堆，小根堆堆頂元素肯定是a，大根堆堆頂元素肯定是 z,因此首先可以排除 C和D選項對A、B如果是堆，肯定是小根堆。再根據建初堆后，進行篩運算的結果可得應為B30. 下面不屬于數據庫運行過程中，可能發生的三類故障的是 （ ）（分數： 1.00 ）A. 系統故障B. 事務故障C. 違背完整性約束條件 VD. 介質故障解析： 解析 在數據庫運行過程中，可能發生的故障主要有三類：事務故障、系統故障和介質故障31. 對表進行水平方向分割后得到新的子集，這種操作稱為 （ ） 。（分數： 1.00 ）A. 并B. 差C. 投影D. 選擇

20、 V解析：32. 某文件系統，根目錄常駐內存。文件目錄采用鏈接結構，每個磁盤塊放10 個下級文件的描述信息。若下級文件為目錄文件，則上級文件目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊。每個目錄 下最多放40個下級文件。普通文件采用順序結構，文件H共有5個磁盤塊。若要讀文件/B/E/F/H中的第8 塊，最少要啟動硬盤多少次 ? ( )(分數： 1.00 )A. 5 次B. 6 次 VC. 13 次D. 14 次解析：解析根據題意可知，普通文件采用順序結構，要讀H中的第8塊，最少要啟動硬盤 6次33. 信息高速公路是指 ( ) 。(分數： 1.00 )A. InternetB. 國家信息

21、基礎結構 VC. 智能化高速公路建設D. 高速公路的信息化建設解析： 解析 國家信息基礎結構 NII(National Information Infrastructure)是由美國政府在 1993 年正式提出的。國家信息基礎結構包括 5 部分：計算機等硬件設備、高速信息網、軟件、信息及使用和開發信 息的人員。 這里的高速信息網， 又稱為信息高速公路。 但人們為了更加生動形象地說明這個 Nil 行動計劃， 常常使用信息高速公路作為國家信息基礎結構的同義詞。34. 設屬性A是關系R的屬性，則屬性A在關系定義時，數據類型為“ CHAR"則其屬性值不能取其他類型， 這是 ( ) 。(分數：

22、 1.00 )A. 實體完整性規則B. 參照完整性規則C. 用戶定義完整性規則 VD. 域完整性規則解析： 解析 實體完整性是指關系中的元組在組成主鍵的屬性上不能有空值：參照完整性是指外鍵的值不 允許參照不存在的相應表的主鍵的值，或者外鍵為空值：用戶定義的完整性是根據用戶根據具體應用需要 而定義的，域完整性是用戶定義的完整性規則之一。35. ( ) 的作業調度算法，對于執行時間較短的等待時間較長的作業較為有利。(分數： 1.00 )A. FCFSB. SJFC. HRN VD. 優先級調度解析：解析FCFS是先來先服務調度算法：SJF是短作業優先調度算法：HRN是最高響應比優先算法，HRN 是

23、同時考慮執行時間的長短和等待時間的長短的調度算法，執行時間越短、等待時間越長，執行的可能性 就越大。36. 計算機病毒是一段程序或一組指令，下面關于它的特點的敘述準確的是( ) 。分數： 1.00 )A. 隱蔽性、娛樂性、傳染性、表現性B. 隱蔽性、傳染性、潛伏性、破壞性VC. 隱蔽性、傳染性、攻擊性、破壞性D. 突發性、潛伏性、娛樂性、破壞性解析： 解析 計算機病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏性和可激發性。37. 目前常用的辦公軟件 OFFICE應屬于（）。（分數： 1.00 ）A. 應用軟件 VB. 系統軟件C. 2E 具軟件D. 管理軟件解析：解析辦公軟件OFFICE包

24、括Word、Excel、PowerPoint等部分，主要用于文字編輯、表格處理、 制作幻燈片等，是一種常用的應用軟件，主要用在辦公自動化中。38. 數字簽名是通過 （ ） 來實現的。（分數： 1.00 ）A. 認證B. 程序C. 簽名算法 VD. 仲裁解析： 解析 使用數字簽名是實施身份認證的辦法之一，它是通過簽名算法來實現的。一個簽名算法至少 應滿足 3 個條件：簽名者事后不能否認自己的簽名。接收者能驗證簽名，而任何其他人都不能偽造簽名。 當雙方關于簽名的真偽發生爭執時，有第三方能解決雙方的爭執。39. Delphi 具有良好的數據處理能力，它所提供的 （ ） ，可將數據從一種數據庫全部或部

25、分遷移到另一種數 據庫中。（分數： 1.00 ）A. DataPump VB. Database ExplorerC. BDED. ODBC解析： 解析 Delphi 提供了使用非常方便的工具 Database Exporer ，可以快速瀏覽各種數據庫服務器上 的資料等，其提供的數據遷移工具 DataPump,可以將數據從一種數據庫全部或部分遷移到另一種數據庫中， 提供的數據引擎BDE可以針對不同關系數據庫設置大量的相關參數，調節處理能力。40. DB2通用數據庫UDB的特色有（）。I .支持Internet支持面向對象和多媒體應用山支持聯機分析處理W.并行處理能力（分數： 1.00 ）A.

26、I、山B. I、U 和 WC. I 和 WD. 都是 V解析：41. （ ） 是一個用以更好地支持企業或組織的決策分析處理的、面向主題的、集成的、相對穩定的、體現歷 史變化的數據集合，（分數： 1.00 ）A. 數據庫系統B. 數據庫管理系統C. 數據倉庫 VD. 數據集成解析： 解析 數據倉庫是一今用以更好地支持企業或組織的決策分析處理的、面向主題的、集成的、相對 穩定的、體現歷史變化的數據集合。42. 在頁式存儲管理中，系統提供一對硬件寄存器，它們是 （ ）（分數： 1.00 ）A. 基址寄存器和限長寄存器B. 頁表始址寄存器和頁表長度寄存器 VC. 上界寄存器和下界寄存器D. 直接地址寄

27、存器和間接地址寄存器解析： 解析 頁式存儲管理中，系統提供一對硬件寄存器是頁表始址寄存器和頁表長度寄存器。43. 在零件關系中，哪個屬性是外鍵 ? （ ） 。（分數： 1.00 ）A. 零件號B. 零件名C. 供應商號 VD. 顏色解析： 解析 所謂外鍵是指關系中的某個屬性 （或屬性組 ）雖然不是該關系的主碼或只是主碼的一部分，但 卻是另一個關系的主碼。在零件關系中供應商號是供應商表的主碼，所以供應商號是外鍵。44. 如果某一進程獲得除 CPU以外的所有所需運行資源，經調度，分配CPU給它，該進程將進入（）（分數： 1.00 ）A. 就緒狀態B. 運行狀態 VC. 阻塞狀態D. 活動狀態解析：

28、解析運行中的進程可以處在運行、就緒和等待三種狀態之一。進程若已獲得除CPU以外的所有運行所需資源，此時申請 CPU的得不到滿足，應該依然處于就緒狀態：正在運行的進程，因為某種原因而暫 停，此時處于阻塞狀態（也稱等待狀態、掛起狀態）；進程獲得除CPU以外的所有所需運行資源，并分配CPU給它，該進程將進入運行狀態。45. 若關系模式RE3NF則下面最正確的說法是（）。分數： 1.00 ）A. 某個非主屬性不傳遞依賴于碼B. 某個非主屬性不部分依賴于碼C. 所有的非主屬性都不傳遞依賴于碼VD. 所有的非主屬性都不部分依賴于碼解析：解析根據第三范式的定義，若 R2NF且不存在非主屬性傳遞依賴于碼，則稱

29、R屬于第三范式,記作R3NF46.SQL語言中的“視圖（View） ”對應于數據庫三級模式結構中的（）。（分數： 1.00 ）A. 外模式 VB. 模式C. 內模式D. 概念模式解析： 解析 視圖是為了簡化查詢需要而定義的虛表，是直接面向用戶的，所以是外模式。47. 在高級語言中使用嵌入式 SQL語句時，所有SQL語句前必須加前綴（）。（分數： 1.00 ）A. CALLSQLB. DOSQLC. EXECSQL VD. GOTOSQL解析：解析在嵌入式SQL中，為能夠區分SQL語句與主語言語句，所有的SQL語句都必須加前綴 EXECSQL 但語句的結束標志隨主語言的不同而不同。48. 若某二

30、叉樹的前序遍歷節點訪問順序是 abdgcefh ：中序遍歷的節點訪問順序是 dgbaechf ，則其后序遍 歷的節點訪問順序是 （ ） 。（分數： 1.00 ）A. bdgcefhaB. gdbecfhaC. bdgechfaD. gdbehfca V解析：解析由abdgcefh可知樹根節點為 a，由dgbaechf可知dgb為左子樹，echf為右子樹。又由bdg 可知b為左子樹的根、dg為左子樹，從而可確定 A、B是錯的。又由前序序列中的dg可知d為相應子樹的根，其后序遍歷應為gd。所以C是錯的。49. 在 ISO/OSI 參考模型中。網絡層的主要功能是 （ ） 。（分數： 1.00 ）A.

31、 提供可靠的端一端服務，透明地傳送報文B. 路由選擇、擁塞控制與網絡互聯VC. 在通信實體之間傳送以幀為單位的數據D. 數據格式變換，數據加密與解密、數據壓縮與恢復解析： 解析 網絡層主要任務是通過路由算法，為分組通過通信子網選擇最適當的路徑。網絡層要實現路 由選擇、擁塞控制與網絡互聯等功能。50. 在下面列出的幾種語言中， （ ） 是關系數據庫的標準語言。（分數： 1.00 ）A. CB. FORTRANC. SQL VD. PASCAL解析：解析FORTRAN語言，C語言，PASCA語言都是通用高級程序設計語言，并不是關系數據庫的標準 語言。51. 數據庫技術的奠基人之一， 于 1970

32、年發表過多篇論文， 主要論述的是 （ ） 。（分數： 1.00 ）A. 層次數據模型B. 網絡數據模型C. 關系數據模型 VD. 面向對象數據模型解析：解析關系數據模型是1970年美國IBM公司E.ECodd首次提出的。52. 二維數組 Mi,j 的元素是 4個字符 （每個字符占一個存儲單元 ）組成的串， 行下標 i 范圍從 0到 4，列下 標，i的范圍從0到5。M按行存儲時元素 M3 , 5的起始地址與M按列存儲時元素（）的起始地址相同。（分數： 1.00 ）A. M2 ， 4）B. M3， 4） VC. M3， 5D. M4， 4）解析：解析M按行存儲時元素 M3, 5位于第4行第6列（下

33、標從0開始），也就是處在第3X6+6=24個 存儲位置，設與它存儲的起始位置相同的，按列存儲時的元素行下標為x，列下標為y，則有yX5+x+1=24,解得x=3，y=4,即選項B是正確答案。53. DBMS中實現事務持久性的子系統是 （）。（分數： 1.00 ）A. 安全性管理子系統B. 完整性管理子系統C. 并發控制子系統D. 恢復管理子系統V解析：54. 為了使用戶使用數據庫更方便， 常常把數據庫管理系統提供的數據操作語言嵌入到某一高級語言中，此高級語言稱為 （ ） 。（分數： 1.00 ）A. 查詢語言B. 宿主語言 VC. 自含語言D. 會話語言解析：55值為A B、C的三個節點可構成

34、()個不同值的樹。(分數： 1.00 )A. 2B. 6C. 10D. 12 V解析： 解析 一般的樹結構中，節點的子樹沒有左、右之分，三個節點的樹結構只有兩種結構形式：呈一 線或呈三角。因 3個節點數值不同，每種結構形式可形成 6種不同排列，總的可構成 12個不同值的樹。 由此可見， D 是正確答案。56. R 的所有候選碼為 ( ) 。第5051題其于以下敘述：有關系模式R(A, B, C, D) , F=(A , DC, CB),(分數： 1.00 )A. 候選碼為 (A, D, C)B. 候選碼為 (A, D) VC. 候選碼為 (A, C)D.解析：解析關系R U, F是屬性集U上的

35、關系模式，F是屬性U上的一組數據依賴，設 K為Rv U, F中的屬性或屬性組，若OU,則稱K為R的候選碼。分析一個給定關系的候選碼，首先應該考慮關系中的決定因素，即出現在數據依賴規則中“t”左邊的屬性，再從中刪去某些出現在數據依賴規則中“t”右邊的屬性。這里出現在數據依賴規則中 J”左邊的屬性有 A D和C,其中C函數依賴于A D,故候選 碼只有(A , D)，因此主屬性為 A, D,非主屬性為B, Co57. 設有關系R(A,B,C,D,E), AB、CD、E都不可再分，則R屬于()。(分數： 1.00 )A. 1NF VB. 2NFC. 3NFD. 以上三個答案都不對解析：58. “日志”

36、文件是用于保持 ( )(分數： 1.00 )A. 應用程序的執行結果B. 對數據的更新操作C. 應用程序的運行過程D. 數據庫系統故障特征 V解析：解析在數據庫系統中，使用最為廣泛的，記錄數據庫中更新活動的結構是日志。日志是日志記錄 的序列，它記錄了數據庫中的所有更新活動。59. 在I、H、山各類通道中支持通道程序并發執行的通道是()。I.字節多路通道 U.選擇通道 山數組多路通道分數： 1.00 )A.只有IB. 只有HC. 只有山 VD. I 和 H解析：解析只有數組多路通道支持通道程序并發執行。60. 下列哪一個關鍵碼序列不符合堆的定義？（）。（分數：1.00 )A.A、C、D、GH、M

37、P、QR、XB.A、C、MDH、P、X、G0、RC.A、DP、R、C、QX、MG VD.A、DC、MP、GH、X、R、Q解析：解析本題的解題思路是檢查每個雙親節點與它的子女節點間是否滿足堆的定義。如果雙親節點的位置為i,則子女位置分別為 2i-1和2i。在選項C中，C是D的子女，但小于雙親節點 D,這與小根堆的要 求不符，所以C是錯的。二、填空題（總題數：20，分數：40.00）61. 從第一臺計算機誕生至今，按計算機采用的電子器件來劃分，計算機的發展經歷了【1】 個階段（分數：2.00）填空項1： （正確答案：4）解析：解析計算機的發展經歷了 4個階段：電子管計算機、晶體管計算機、集成電路計

38、算機、大規模集 成電路計算機。62. 在通信網中，為了防止當發送能力大于接收能力時造成數據丟失的現象，要進【2】。（分數：2.00）填空項1: （正確答案：流量控制）解析：解析當發送方發送的速率較高時，按收方來不及處理或接收方緩沖區溢出時，會造成數據的丟失,因此要進行流量控制。流量控制的策略有停一等協議和滑動窗口協議。63. 對于一個二維數組 A1m 1n，若按列為主序存儲，則任一元素Ai,j的相對地址是【3】。（分數：2.00 ）填空項1: （正確答案：（j-1）*m+i-1）解析：解析Ai,j 處在i行j列的位置，若按列為主序存儲，則在Ai， j元素之前有j-1列個元素共（j-i）*m，再

39、加上同一列前的i-1個元素總共是（j-1）*m+i-1 個元素。所以相對地址為（j-1）*m+i-1。64. 設樹的T的度為4,其中度為1、2、3和4的節點的個數分別 4、2、1、1，則T中葉子節點的個數是【4】（分數：2.00 ）填空項1： （正確答案：8）解析：解析根據樹的性質：樹的節點樹等于樹的所有節點的度之和加1。因此樹的節點樹為1X4+2X2+3X 1+4X1+仁1& 葉子節點樹等于樹的節點總數減去度不為0的節點數之和，即16-（4+2+1+1）=865. 一棵二叉樹的節點數為 33,則其最大的深度為【5】。（分數：2.00 ）填空項1: （正確答案：33）解析：解析當二叉樹退化為全部由單分支節點構成的樹時，其深度最大為節點數3366. 進程創建工作主要完成的是創建進程控制塊（PCB），并把它掛到【6】 隊列中。（分數：2.00）填空項1： （正確答案：就緒）解析：67. 單級文件目錄不能解決【7】的問題。（分數：2.00）填空項1： （正確答案：文件存取控制）解析：68. 【8】是指一個文件可允許多個用戶共同使用。（分數：2.00）填空項1： （正確答案：文