1、三級數據庫技術筆試 14（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數： 60，分數： 60.00）1. 數據庫管理系統通常提供授權功能來控制不同用戶訪問數據的權限，這主要是為了實現數據庫的 。（分數： 1.00 ）A. 可靠性B. 一致性C. 完整性D. 安全性 V解析：評析 數據庫管理系統通常提供授權功能來控制不同用戶訪問數據的權限，這主要是為了實現數據 庫的安全性。2.SQL 語言集數據定義功能、數據操縱功能和數據控制功能于一體。如下所列語句中，是屬于數據控制功 能的語句。（分數： 1.00 ）A. GRANT VB. CREATEC. INSER

2、TD. SELECT解析：評析本題中CREAT是定義基本表的語句（數據定義功能）SELECTS句是進行數據庫查詢的，INSERT 語句是插入一個元組或插入一個子查詢的結果的命令（數據操縱功能），而GRAN語句是向用戶授予操作權限的，屬于數據控制功能語句。3. 文件系統采用多級目錄結構的好處是 。（分數： 1.00 ）A. 可以進行多道程序設計B. 提高內存利用率C. 不同用戶可以給不同文件取相同名字 VD. 文件可以共享解析： 評析 多級目錄更確切地表達系統內部文件的組織結構， 方便文件系統的管理。 采用多級目錄結構， 不同用戶可以給不同文件取相同名字，只要它們不是同一個目錄結點下的葉結點。4

3、. 概念模型的常用方法是 。（分數： 1.00 ）A. 建立數據模型方法B. 需求分析方法C. 二維表方法D. 實體聯系方法 V解析： 評析 概念模型的表示方法很多，其中最為著名和常用的是 提出的實體 -聯系方法。該 方法用 E-R 圖來描述現實世界的概念模型。5. 數據庫是在計算機系統中按照一定的數據模型組織、存儲和應用的 。（分數： 1.00 ）A. 文件的集合B. 數據的結合 VC. 命令的集合D. 程序的集合 解析：評析；根據數據庫的定義可知，數據庫是長期存儲在計算機內的、有組織的、可共享的數據集合。 數據庫中的數據按照一定的數據模型組織、描述和存儲，具有較小的冗余度，較高的數據獨立性

4、和易擴展 性，并可為各種用戶所共享。6. 下列關于操作系統對文件管理的描述中，正確的是 。（分數： 1.00 ）A. 同一文件系統中不允許文件同名，否則會引起混亂B. 在文件系統中，打開文件是指創建一個文件控制塊C. 文件目錄一般存放在外存VD. 文件的索引表全部存放在文件控制塊中解析：評析在同一目錄下不允許文件同名，但對于不同的目錄則無此限制，所以選項A說法不正確；系統打開文件時，首先檢查文件名所對應的文件控制塊是否已在內存，如果不在，則將其調入內存；然后檢 查操作的合法性，所以選項 B說法也不正確； 文件控制塊（FCB）中包含文件名、文件長度、文件的物理地 址、文件的物理結構和文件日期等信

5、息，但文件的索引表并不在文件控制塊中，選項D說法也不正確。7. 設計磁盤調度算法時應考慮的兩個基本因素是 。（分數： 1.00 ）A. 公平性和高效性 VB. 獨立性和可靠性C. 有效性和安全性D. 以上都不對解析： 評析 設計磁盤調度算法時應考慮的兩個基本因素是公平性和高效性。8. 關系數據模型有許多優點，但下面所列的條目中 不是它的優點。（分數： 1.00 ）A. 結構簡單B. 適用于集合操作C. 有標準語言D. 可表示復雜的語義 V解析： 評析 關系操作的特點是集合操作方式，即操作的對象和結果都是集合。關系代數、元組關系演算和域關系演算均是抽象的查詢語言，這些抽象的語言與具體的 DBMS

6、實現的實際語言并不完全一樣，但它們能用作評估實際系統中查詢語言能力的標準或基礎。數據庫的數據完整性是指數據庫中數據的正確性和相容性，那是一種語義概念，包括兩個主方面：1、與現實世界中應用需求的數據的相容性和正確性。2、數據庫內數據之間的相容性和正確性。9. 用鏈表表示線性表的優點是 。（分數： 1.00 ）A. 便于隨機存取B. 便于插入和刪除操作 VC. 花費的存儲空間較順序存儲少D. 元素的物理順序與邏輯順序相同解析： 評析 用鏈表來表示線性表，相鄰元素的存儲位置不一定相鄰，它通過一系列指針將元素按它們在 線性表中的邏輯順序鏈接起來。鏈表的最大優點是便于插入和刪除操作，但由于還要存儲各結點

7、的指針， 所以花費的存儲空間較順序存儲要多，同時也不便于隨機存取。10. 就資源管理和用戶接口而言， 操作系統的主要功能包括： 處理器管理、 存儲管理、設備管理和 。（分數： 1.00 ）A. 時間管理B. 文件管理 VC. 事務管理D. 數據庫管理解析： 評析 就資源管理和用戶接口而言，操作系統的主要功能包括：1、處理器管理：主要是解決處理器的分配和調度； 2、存儲管理： 主要是管理主存儲器資源； 3、設備管理： 負責有效地管理各類外圍設備； 4、文件管理：支持文件的存取、修改等操作并解決數據的存儲、共享、保密和保護等問題。11. 操作系統中，“死鎖”的概念是指 。（分數： 1.00 ）A.

8、 程序死循環B. 硬件發生故障C. 兩個或多個并發進程各自占有某種資源而又等待別的進程釋放它們所占有的資源VD. 系統停止運行解析： 評析 由于各進程互相獨立地活動，不斷申請和釋放軟硬件資源，可能會出現這樣一種狀態：若干 進程彼此等待對方擁有的而又不會釋放的資源，進程不能進一步向前推進，這種狀態就稱為“死鎖”。12. 對數據庫中數據可以進行查詢、插入、刪除、修改，這是因為數據庫管理系統提供了 。（分數： 1.00 ）A. 數據庫定義功能B. 數據庫操縱功能 VC. 數據庫維護功能D. 數據庫控制功能解析： 評析 數據操縱的程序模塊主要包括：查詢處理程序模塊、數據更新（增、刪、改 ） 程序模塊、

9、交互式查詢程序模塊、嵌入式查詢程序模塊。13. 以下 與數據的存儲結構有關。（分數： 1.00 ）A. 棧B. 隊列C. 散列表 VD. 線性表解析：評析線性表是n個數據元素的有限序列，它只定義了數據的邏輯結構而并沒有定義數據的存儲結 構。棧、隊列是線性表的特例。而散列表 （又稱哈希表 ） 定義了線性表的存儲結構和檢索方法。14. 下面關于外碼的說法中，不正確的是 。（分數： 1.00 ）A. 外碼體現了關系間的聯系手段B. 外碼是某個關系的碼C. 外碼不是任何關系的碼 VD. 外碼是一個關系的碼而不是另一個關系的碼解析：評析根據外碼的定義可知：設 F是基本關系R的一個或一組屬性，但不是關系R

10、的碼。如果F與基本關系S的主碼KS相對應，則稱F是R的外碼。外碼體現了關系間的聯系手段，外碼是一個關系的碼，是另一個關系的屬性，所以選項A、B、D 說法正確。15. 下面關于計算機病毒的敘述中，不正確的是 。 1、計算機病毒有破壞性，凡是軟件能作用到的計算機資源，都有可能受到病毒的破壞 2 、計算機病毒有潛伏性，它可能長期潛伏在合法的程序中，遇到 一定條件才開始進行破壞活動 3、計算機病毒有傳染性， 它能不斷擴散， 這是計算機病毒最可怕的特性4、計算機病毒是開發程序時未經測試而附帶的一種寄生性程序，它能在計算機系統中存在和傳播（分數： 1.00 ）A. 1B. 2C. 3D. 4 V解析： 評

11、析 計算機病毒是指能夠侵入計算機系統并在計算機系統中潛伏、傳播、破壞系統正常工作的一 種具有繁殖能力的程序。它不是開發程序時未經測試而附帶的一種寄生性程序，而是由掌握計算機程序設 計技巧的人人為制造的。16. 設森林F中有3棵樹，其第一、第二和第三棵樹的結點個數分別是n1,n2和n3,則與森林F對應的二叉樹根結點的右子樹上的結點個數是 。（分數： 1.00 ）A. n1B. n1+n2C. n3D. n2+n3 V解析：評析因為森林的第蘭棵樹對應于二叉樹根結點及其左子樹，因此在本例中森林F對應的二叉樹根結點的右子樹，將由 F 的第二、第三棵樹轉換而來，其結點總數為n2+n3。17. 以下 不是

12、隊的基本運算。（分數： 1.00 ）A. 從隊尾插入一個新元素B. 從隊列中刪除第i個元素 VC. 判斷一個隊列是否為空D. 讀取隊頭元素的值解析： 評析 隊只能在隊尾插入元素，從隊頭刪除元素，這就是所謂的“先進先出”，而不能從隊列中間 刪除或插入元素。18. 關于數據庫的三級模式結構，下列論述中正確的是 。（分數： 1.00 ）A. 三級模式結構是數據庫惟一的一種分級模式結構B. 外模式 / 概念模式映像為數據的物理獨立性提供支持C. 內模式與物理數據庫等價，概念模式與邏輯數據庫等價D. 外模式是概念模式的一個邏輯子集，且外模式的某些描述可以與概念模式不同V解析：評析三級模式結構并不是數據庫

13、惟一的一種分級模式結構，所以選項A說法不正確；內模式/概念模式映像為數據的物理獨立性提供支持， 外模式 / 概念模式映像為數據的邏輯獨立性提供支持， 所以選 項B說法不正確；選項D說法是正確的。19.0DBC是。（分數： 1.00 ）A. 客戶與服務器之間的接口標準 VB. 數據庫查詢語言標準C. 數據庫應用開發工具標準D. 數據庫安全性標準解析：評析ODBC是一個應用程序接口，它使得客戶可以生成SQL語句，送到服務器去執行。使用ODBC接口的任何客戶可以與提供 ODBC接口的任何服務器連接。20. 關系數據庫中，下列說法不正確的是 。（分數： 1.00 ）A. 每一個關系模式中，屬性的個數是

14、固定的。VB. 在關系中元組的順序 （ 行序 ） 是無關緊要的。C. 在關系中屬性的順序（列序）是無關緊要的。D. 關系中可以有重復出現的元組。解析： 評析 關系模式中的屬性相當于數據庫中的字段，它的個數是不固定的。21. 下列關于“分布式數據庫系統”的敘述中，正確的是 。（分數： 1.00 ）A. 分散在各節點的數據是不相關的B. 用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點C. 每一個節點是一個獨立的數據庫系統，既能完成局部應用，也支持全局應用VD. 數據可以分散在不同節點的計算機上，但必須在同一臺計算機上進行數據處理解析： 評析 一個分布式數居庫系統包含一個節點的集合，這此節點通

15、過某種類型的網絡連接在一起，具 有如下特點：每一個節點是獨立的數據庫系統節點；這些結點協調工作，使得任何一個節點上的用戶都可 以對網絡上的任何數據進行訪問，就如同這些數據都存儲在用戶自己所在的節點上一樣。由此可知A、B、D 是錯誤的。22. 操作系統中的下列功能，與硬盤沒有直接關系的是 。（分數： 1.00 ）A. SPOOLING技術B. 文件管理C. 進程調度 VD. 虛擬存儲解析：評析SPOOLING是一種虛擬設備技術，它把獨占設備變成邏輯上的共享設備。該技術的實現是通 過高速、大容量的硬盤來實現的，它和硬盤由直接的關系； 對于操作系統來說，狹義的文件指的是磁盤文 件（ 廣義的文件還包括

16、設備及虛擬設備等 ） ，所以，文件管理和硬盤有直接的關系。 虛擬存儲則更是把硬盤 當作內存來用，其主要工作方式就是把內存中當前不被使用的頁面以“交換文件”的形式保存到硬盤上。 所謂進程調度，其實質上就是處理機調度，通常不會與磁盤直接打交道。在本題中只有進程調度和硬盤沒 有直接的聯系。23. 下列 運算不是專門的關系運算。（分數： 1.00 ）A. 選擇B. 投影C. 笛卡爾積 VD. 連接解析： 評析 選擇、投影和連接運算屬于專門的關系運算，而笛卡爾積屬于集合運算。24. 在下列關于視圖的敘述中，正確的一條是 。（分數： 1.00 ）A. 當某一視圖被刪除后，由該視圖導出的其他視圖也將被自動刪

17、除VB. 若導出某視圖的基本表刪除了，但該視圖不受任何影響C. 視圖一旦建立，就不能被刪除D. 當修改某一視圖時，導出該視圖的基本表也隨之被修改解析： 評析 視圖是從一個或幾個基本表 （或視圖 ）中導出的表，是一個虛表，其既可以被定義，也可以被 刪除，如導出視圖的基本表中的數據發生變化，其視圖中查詢出來的數據也隨之變化，若導出某視圖的基 本表被刪除了，其視圖也不存在了，故選項B、C D是錯誤的。25. 數據庫物理設計完成之后，進入數據庫實施階段，下述工作中，一般不屬于實施階段的工作。（分數： 1.00 ）A. 建立庫結構B. 擴充功能 VC. 加載功能D. 系統調試解析：評析數據庫實施階段包括

18、兩項工作：一是數據的載入，即包括A選項的建立庫結構和 C選項的加載數據；二是應用程序的編碼和調試，即D選項的系統調試。26. 分時系統允許多個用戶同時聯機地使用計算機，它有許多特點，下面不屬于分時系統的特點的是 （分數： 1.00 ）A. 多路性B. 占先性 VC. 交互性D. 獨立性解析： 評析 分時系統允許多個用戶同時與計算機系統進行交互，所以分時系統具有交互性、多路性和獨 立性。27. 數據通信中數據傳輸速率是最重要的性能指標之一， 它指單位時間內傳送的二進制數據位數， 常用的單 位是 。（分數： 1.00 ）A. kb/sVB. byte/sC. MB/sD. KB/s解析： 評析 數

19、據通信中數據傳輸速率是最重要的性能指標之一， 它指單位時間內傳送的二進制數據位數， 常用的單位是 kb/s 。28. 計算機軟件分系統軟件和應用軟件兩大類，其中處于系統軟件核心地位的是 。（分數： 1.00 ）A. 數據庫管理系統B. 操作系統 VC. 程序語言系統D. 網絡通信軟件解析： 評析 操作系統是系統軟件的核心部分，它不僅是硬件與所有其他軟件之間的接口，而且是整個計 算機系統的控制和管理中心。解析：評析選修“ COMPUTE課程的女學生的姓名，涉及到的字段有課程名稱，學生姓名，學生性別， 選課關系，這些分別存放在 S, C, SC這三個關系中。30. 下列有關樹的概念錯誤的是 。（分

20、數： 1.00 ）A. 一棵樹中只有一個無前驅的結點B. 一棵樹的度為樹中各個結點的度數之和 VC. 一棵樹中，每個結點的度數之和等于結點總數減1D. 棵樹中每個結點的度數之和與邊的條數相等解析： 評析 一棵樹的度是樹中各結點的度的最大值，而不是各結點的度的和。31. 在頁式存儲管理中， 當程序訪問某一內存地址， 結果發現所要的頁面不在內存中， 這時就會產生 （分數： 1.00 ）A. 程序非法操作B. 輸入/輸出中斷C. 缺頁中斷 VD. 地址越界解析： 評析 當需要執行某條指令而又發現它不在內存時，或當執行某條指令需要訪問其他的數據或指令 時，這些指令和數據不在內存中，從而發生缺頁中斷，系

21、統將外存中相應的頁面調入內存。32.Oracle系統不但具有高性能的 RDBMS而且提供全過程的應用開發工具。如果要進行數據庫建模，使用 的是 。（分數： 1.00 ）A. SQL ConnectB. Oracle Designer/2000VC. Oracle Developer/2000D. Oracle Financials解析： 評析 Oracle Developer/2000 是界面開發工具； Oracle Designer/2000 是分析設計工具，幫助用 戶對復雜系統進行建模、分析和設計； SQL Connect 是關系數據庫管理系統中的一種。33. 在數據庫邏輯設計中，當將E-

22、R圖轉換為關系模式時，下面的做法不正確的是 。（分數： 1.00 ）A. 一個實體類型可以轉換為一個關系模式B. 一個聯系類型可以轉換為一個關系模式C. 由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵VD. 由聯系類型轉換成的關系模式的屬性是與該聯系類型相關的諸實體類型屬性的全體解析： 評析 E-R 模型向關系模式轉換時遵循如下規則： 1 、一個實體類型轉換成一個關系模式，實體的 屬性就是關系的屬性，實體的鍵就是關系的鍵； 2、一個聯系類型轉換成一個關系模式，參與該聯系類型 的務實體的鍵以及聯系的屬性轉換成關系的屬性。34. 數據庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是

23、。（分數： 1.00 ）A. 層次分析法和層次結構圖B. 數據流程分析法和數據流程C. 結構分析法和模塊結構D. 實體-聯系方法和E-R圖 V解析：評析設計數據庫概念模型最著名、最實用的方法是于1976年提出的“實體-聯系方法”，簡稱E-R方法。它采用E-R模型將現實世界的信息結構統一用實體、屬性、以及實體之間的聯系來 描述。35. 數據庫系統依靠支持數據獨立性。（分數：1.00）A. 具有封裝機制B. 定義完整性約束條件C. 模式分級、各級模式之間的映像VD. DDL語言與DML語言互相獨立解析：評析數據庫的三級模式結構指數據庫系統由外模式、模式和內模式三級構成。數據庫管理系統在 這三級模式

24、之間提供了兩層映像：外模式 /模式映像，模式/內模式映像。這兩層映像保證了數據庫系統中 的數據能夠具有較高的邏輯獨立性和物理獨立性。36. 在并發控制中引入兩段鎖協議的目的是 。（分數：1.00 ）A. 為了解決并行執行時可能引起的死鎖問題B. 為了解決并行執行時可能引起的活鎖問題C. 為了解決交叉調度的不可串行化問題VD. 為了解決不同的調度導致不同的運行結果解析：評析兩段鎖協議是指所有事務必須分兩個階段：第一階段是獲得封鎖，也稱為擴展階段；第二階段是釋放封鎖，也稱為收縮階段。若并發執行的所有事務均遵守兩段鎖協議，則對這些事務的任何并發調度策略都是可串行化的。37. 設有關鍵碼序列（16,9

25、,4,25,15,2,13,18,17,5,8,24），要按關鍵碼值遞增的次序排序，采用初始增量為4的希爾排序法，一趟掃描后的結果為 。（分數：1.00 ）A. （15,2,4,18,16,5,8,24,17,9,13,25）VB. （2，9,4,25,15,16,13，18,17,5,8,24）C. （9，4,16,15,2,13，18,17,5,8,24,25）D. （9，16,4,25,2,15，13，18,5，17,8,24）解析：評析對n個記錄用希爾（Shell）排序法進行排序是這樣做的：首先取增量d1（d1 < n），把全部記錄分成d1個組，所有距離為d1倍數的記錄放在同一組

26、中，各組內使用插入排序法排序；然后取 d2（d2 <d1），重復上述分組和排序工作，直到取dn=1，即所有記錄放在一個組中時排序為止。如此，對（16,9,4,25,15,2,13,18,17,5,8,24）取初始增量為 4 進行分組：16,15,17、9，2,5、（4，13,8、25，18,24再插入排序，就是： 15，2，4，18，16，5，8，24，17，9，13，2538. 下面有幾個關于局域網的說法，其中不正確的是 。（分數：1.00 ）A. 局域網是一種通信網B. 連入局域網的數據通信設備只包括計算機VC. 局域網覆蓋有限的地理范圍D. 局域網具有高數據傳輸率解析：評析連入局域

27、網的數據通信設備是廣義的，包括計算機、終端和各種外部設備。39.設有一個用線性探測法解決沖突得到的散列表:散列函數為 H(k)=k mod 11，若查找元素14,則探測的次數（比較的次數）為（分數：1.00 ）A. 8B. 9C. 3D. 6 V 解析：評析根據散列函數H(k)=k mod11，待查找元素14的哈希地址H(14)=3，但該地址已經存放了元素25,根據線性探測法，得第一次沖突處理后的地址H1=(3+1)mod 11=4，而該地址已經存放了元素 80，則找第二次沖突處理后的地址 H2=(3+2)mod 11=5,該地址已經存放了元素 16,依次類推,直到第五次沖突處理后的 地址H5

28、=8，該地址存放的是元素 14，即查找成功，因此探測的次數為6次。40. 下面所列條目中, 是當前應用開發工具的發展趨勢。 采用三層 Client/Server 結構； 對Web應用的支持；開放的，構件式的分布式計算環境。(分數： 1.00 )A. 和B. 和C. 和D. 都是 “解析：評析當前應用開發工具的發展趨勢：1、采用三層Client/Server 結構；2、對Web應用的支持；3、開放的，構件式的分布式計算環境。41. 數據庫的邏輯結構設計任務就是把轉換為與所選用的 DBMS持的數據模型相符合的過程。(分數： 1.00 )A. 邏輯結構B. 物理結構C. 概念結構VD. 層次結構解析

29、： 評析 概念結構是獨立于任何一種數據模型的信息結構。邏輯結構設計的任務就是把概念結構設計階段設計好的基本E-R圖轉換為與選用的DBMS"品所支持的數據模型相符合的邏輯結構。42. 下列關于線性表、棧和隊的敘述，錯誤的是 。(分數： 1.00 )A. 線性表是給定的 n(n 必須大于零 )個元素組成的序列VB. 線性表允許在表的任何位置進行插入和刪除操作C. 棧只允許在一端進行插入和刪除操作D. 隊列允許在一端進行插入在另一端進行刪除解析：評析一個線性表是n(n >0)個數據元素的有限序列。n定義為線性表的長度，n=0時稱為空表；n>0時記為(a1,a2,ai,an)，其

30、中 a1是第一個數據元素，an是最后一個數據元素。43. 設心Y是一個函數依賴，且對于任何X' X, X'tY都不成立，則稱 心Y是一個 。(分數： 1.00 )A. 完全函數依賴 VB. 部分函數依賴C. 平凡函數依賴D. 非平凡函數依賴解析：評析根據完全函數依賴的定義可知，在R(U)中，如果 心丫，并且對于 x的任何一個真子集 X'，x'宀丫不成立，則稱Y對X完全函數依賴。44.SQL 語言中的“視圖 (view) ”對應于數據庫系統三級模式結構中的 。(分數： 1.00 )A. 外模式 VB. 模式C. 內模式D. 都不對應解析：評析SQL語言支持數據庫三

31、級模式結構，有些術語與傳統的關系數據庫術語不同，在SQL中，模式對應于“基本表 (base table) ”，內模式對應于“存儲文件”，外模式對應于“視圖 (view) ”和部分基 本表。45. 關系數據庫的規范化理論指岀：關系數據庫中的關系應滿足一定的要求，最起碼的要求是達到1NF,即滿足。（分數：1.00）A. 每個非碼屬性都完全依賴于主碼屬性B. 主碼屬性惟一標識關系中的元組C. 關系中的元組不可重復D. 每個屬性都是不可分解的V解析：評析第一范式的定義是：如果關系模式R的每一個屬性都是不可分解的，則稱R1NF46. 數據是信息的符號表示或稱載體；信息則是數據的內涵，是數據的 。（分數：

32、1.00 ）A. 語法解釋B. 語義解釋 VC. 語用說明D. 用法說明解析：評析數據是信息的符號表示或稱載體；信息則是數據的內涵，是數據的語義解釋。47. 系統產生死鎖的四個必要條件是：資源的獨占使用、資源的非搶占分配、資源的循環等待和資源的（分數：1.00 ）A. 完全分配B. 部分分配 VC. 靜態分配D. 順序分配解析：評析系統產生死鎖的4個必要條件是：1、資源的獨占使用；2、資源的非搶占分配；3、資源的 循環等待；4、資源的部分分配。48. 數據庫概念設計的E-R方法中，用屬性描述實體的特征，屬性在E-R圖中一般用下列 圖形表示。（分數：1.00）A. 矩形B. 四邊形C. 菱形D.

33、 橢圓形 V解析：評析在E-R圖中，長方形表示實體，橢圓形表示屬性，菱形表示聯系。49. 現有關鍵碼值分別為 5、10、15、20的4個結點，按所有可能的插入順序去構造二叉樹。這些二叉樹排序中有棵是最佳二叉排序樹。（分數：1.00 ）A. 6B. 5C. 4VD. 3解析：評析最佳二叉排序樹在結構上的特點：除了最下面一層可以不排滿外，其他各層都是充滿的。種分別為：充滿的。4種分別為:評析最佳二叉排序樹在結構上的特點：除了最下面一層可以不排滿外，其他各層都是50. 在數據庫系統中，當總體邏輯結構改變時，通過改變 ，使局部邏輯結構不變，從而使建立在局部邏輯結構之上的應用程序也保持不變，稱之為數據和

34、程序邏輯獨立性。（分數：1.00 ）A. 應用程序B. 邏輯結構和物理結構之間的映像C. 存儲結構D. 局部邏輯結構到總體邏輯結構的映像V解析： 評析 模式描述的是數據的全局邏輯結構，外模式描述的是數據的局部邏輯結構。當模式改變時， 由數據庫管理員對外模式 / 模式映像做相應改變， 可以使外模式保持不變。 應用程序是依據數據的外模式編 寫的，從而應用程序也不必改變。保證了數據與程序的邏輯獨立性，即數據的邏輯獨立性。51. 下列敘述正確的是 。（分數： 1.00 ）A. 同一關系內部屬性之間不存在引用關系B. 外碼一定要與相應的主碼同名C. 同一個關系中不允許出現完全相同的元組 VD. 同一個關

35、系中主碼的值可以相同解析：評析同一關系內部屬性之間可以存在引用關系，所以選項A錯誤；外碼并不一定要與相應的主碼同名，所以B錯誤；同一個關系中主碼的值不可以相同，所以D錯誤。52. 將單位內部的局域網接入 Internet（ 因特網 ）所需使用的接入設備是 。（分數： 1.00 ）A. 防火墻B. 集線器C. 路由器 VD. 中繼轉發器解析： 評析 路由器是用來連接兩個相同或不同網絡的設備。例如互聯的局域網數目很多或要將局域網與 廣域網互聯時。 中繼器用于擴展傳輸距離，其功能是對從一條電纜上接收的信號進行再生，并發送到另一 條電纜上。 集線器是局域網內部使用的，它不能將局域網連接到廣域網上去。防

36、火墻用來控制內部網絡和外部 Internet 的連接。53. 數據模型應具有 。（分數： 1.00 ）A. 數據描述功能B. 數據聯系功能C. 數據查詢功能D. 數據描述及數據聯系功能 V解析：評析數據模型是客觀事物及其聯系的數據描述，所以選項D說法正確。54. 在數據庫技術中，面向對象數據模型是一種 。（分數： 1.00 ）A. 概念模型B. 結構模型 VC. 物理模型D. 形象模型解析： 評析 數據模型可以劃分為兩類：概念模型和數據模型。概念模型，也稱信息模型，它是按用戶的觀點來對數據和信息建模，主要用于數據庫設計。 數據模型，也稱結構模型，主要包括網狀模型、層次 模型、關系模型、面向對象

37、模型等，它是按計算機系統的觀點對數據建模，主要用于DBMS勺實現。55. 下面關于計算機的論述，其中錯誤的是 。 1、第四代計算機以大規模集成電路和超大規模集成電路的使用為主要標志 2、 50 年來計算機的發展趨勢可以概括為：速度更快、功能更多、體積更小、價格 更低 3、智能模擬是用計算機模擬人類某些智能行為，目前最先進的智能機器人已經能夠完全取代人腦進行思考 4 、計算機信息處理，實質上就是由計算機進行數據處理的過程（分數： 1.00 ）A. 1 、 2B. 4C. 3 VD. 1 、 2、 4解析：評析智能模擬是用計算機模擬人類某些智能行為如感知、思維、推理、學習、理解等。近年出現 的智能

38、機器人以知識庫為基礎采用智能接口，能進行邏輯推理，完成判斷和決策任務，他可以模擬或部分 代替人的智能活動，但并不能完全取代人腦進行思考。所以第3點的說法是錯誤的。56. 操作系統中，進程在下列情況下從執行狀態轉為就緒狀態。（分數：1.00）A. 進程被調度選中B. 時間片用完 VC. 等待某一事件D. 等待的事件發生解析：評析進程被調度選中時進程就會進入運行狀態；等待某一事件的進程應該是處于等待狀態。如果等待的事件發生，則該進程就由等待狀態進入就緒狀態。進程在執行過程中時間片用完則轉為就緒狀態。57. 數據庫系統的三級模式結構是指 。（分數：1.00 ）A. 外模式、模式、子模式B. 子模式、

39、模式、概念模式C. 模式、內模式、存儲模式D. 外模式、模式、內模式V解析：評析數據庫系統的三級模式結構是指數據庫系統由外模式、模式和內模式三級抽象模式構成。在數據庫系統領域，一般不必深入到二進位或字節的級別看待數據，而是從文件級開始，因為數據庫系統往 往是建立在文件系統基礎之上的。三級抽象模式在數據庫系統中都存儲于數據庫系統的數據字典中，是數據字典的最基本內容，數據庫管理系統通過數據字典來管理和訪問數據模式。EMP的主鍵是雇員號，部門信息表DEPT的主鍵是部門號。若58. 在如下兩個數據庫的表中，若雇員信息表執行所列岀的操作， 操作不能執行（分數：1.00 ）A. 從雇員信息表B. 在雇員信

40、息表C. 將雇員信息表D. 將雇員信息表EMP中刪除行（'010'，'王宏達，'01'，1200'）EMP中插入行（'102'，'趙敏'，'01' ，'1500'）EMP中雇員號='010'的工資改為1600元EMP中雇員號='101'的部門號改為'05' V解析：評析當執行刪除操作時，一般只需要檢查參照完整性規則。如果是刪除被參照關系中的行，檢查 被刪除行在主碼屬性上的值是否正在被相應的被參照關系的外碼引用，若不被引用，可以執行刪除操

41、作； 若正被引用，有3種可能的做法：不可以執行刪除操作（拒絕刪除），或將參照關系中相應行在外碼屬性上的值改為空值后再執行刪除操作（空值刪除），或將參照關系中相應行一起刪除 （級聯刪除）。59. 對一棵70個結點的完全二叉樹，它有 個非葉結點。（分數：1.00 ）A. 35 VB. 40C. 30D. 44解析：評析深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點對應時，稱之為完全二叉樹。對一棵結點數為n的完全二叉樹，其葉結點的個數為對n/2取整。60. 下述是并發控制的主要方法。（分數：1.00 ）A. 授權B. 封鎖 VC. 日志D. 索引解析：

42、 評析 數據庫管理系統對事務的并發執行進行控制，以保證數據庫一致性，最常用的方法是封鎖的 方法，即當一個事務訪問某個數據項時，以一定的方式鎖住該數據項，從而限制其他事務對該數據項的訪 問。二、 B 填空題 /B（ 總題數： 20，分數： 40.00）61. 寬帶綜合業務數字網（B-ISDN）的傳輸速率很高，能達到幾十或幾百Mb/s，甚至達到幾十或幾百 Gb/s。當數據傳輸速率超過 1Gb/s 時，一般要采用 U【1】 /U 作為傳輸介質。（分數： 2.00 ）填空項 1: （正確答案：光纖 或 光纜）解析：評析傳輸介質一般有：同軸電纜：最高傳輸距離 1km,最大傳輸速率100Mb/s ;雙絞線

43、：傳輸距離100m,傳輸速率一般低于100Mb/s光纖（光纜）：傳輸距離可達60km,傳輸速率大于1Gb/s。62. 一臺計算機中可能包含多個處理器，其中承擔系統軟件和應用軟件運行任務的處理器稱為U【2】/U ，它是任何計算機中必備的核心部件。（分數： 2.00 ）填空項 1: （正確答案：中央處理器 或 CPU）解析： 評析 中央處理器是任何計算機中必備的核心部件，它承擔系統軟件和應用軟件的運行任務。63. 若一棵二叉樹中只有葉結點和左右子樹皆非空的結點，設葉結點的個數為n，則左右子樹皆非空的結點個數為 U【3】 /U。（分數： 2.00 ）填空項 1: （正確答案： n-1 ）解析：評析二

44、叉樹有性質：對任一二叉樹，如果其終端結點數為n。，度為2的結點數為m，則no=n2+1。所謂度為 2的結點，在二叉樹里面即是左、右子樹皆非空，因此，本題答案為n-1。64. 在最壞情況下，冒泡排序的時間復雜度為 U【4】 /U。（分數： 2.00 ）填空項 1: （正確答案： n（n-1）/2 或 O（n（n-1）/2）解析： 評析 冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數據元素的交換逐步將線性表變成有序。假設線性表的長度為n，則在最壞的情況下，冒泡排序需要經過n/2遍的從前往后的掃描和 n/2遍的從后往前的掃描，需要的比較次數為 n（n-1）/2 。65. 在順序表 （8 ，

45、11， 15， 19， 25， 26， 30， 33， 42， 48， 50） 中，用二分法查找關鍵碼值 20，需做的關鍵碼比較次數為 U【 5】 /U。（分數： 2.00 ）填空項 1: （正確答案： 4）解析： 評析 按照二分查找法，首先要和順序表中最中間的元素比較，即與 26 比較，結果不相等;所以 就再繼續和 26 前面的部分 （因為 20 小于 26）中間的元素 （即 15）比較，仍不相等;再第三次與 15后面的那 一半元素比較，即與 19 比較，仍不相等;最后與 19后面的 25比較，至此比較完成，共比較 4 次。66. 可以使多個用戶在各自的終端上同時使用同一臺計算機的操作系統屬

46、于 U【6】 /U 操作系統。（分數： 2.00 ）填空項 1: （正確答案：分時）解析： 評析 分時操作系統使多個用戶同時在各自的終端上聯機地使用同一臺計算機。操作系統接受每個 用戶的命令，采用時間片輪轉方法，按照某種輪轉次序給每個用戶分配一段CPU時間，并保證及時地響應每個用戶的服務請求。對用戶而言，就好像是自己“獨占”了一臺計算機。67. 如果系統中所有作業都是同時到達的， 則使作業平均周轉時間最短的作業調度算法是 U 【7】/U （分數： 2.00 ）填空項 1: （正確答案：計算時間短的作業優先算法）解析： 評析 短作業優先算法要求用戶對自己的作業預先估計其所需要的運行時間，在作業控

47、制說明書中 加以說明，調度時優先選擇計算時間短且資源能得到滿足的作業。所以，作業調度算法中“短作業優先” 調度算法使得作業的平均等待時間最短。68. 如果系統發生死鎖，參與死鎖的進程的個數至少是 U【8】 /U 個。（分數： 2.00 ）填空項 1: （正確答案： 2）解析： 評析 由于各進程互相獨立地活動，不斷申請和釋放軟硬件資源，可能會出現這樣一種狀態：兩個 或兩個以上的進程彼此等待對方擁有的而又不會釋放的資源，進程不能進一步向前推進，這種狀態就稱為 “死鎖”。因此，參與死鎖的進程至少是兩個。69. 在數據庫技術中，數據模型分為概念數據模型和結構數據模型，常用的實體聯系模型（E-R模型）屬

48、于U【9】 /U 數據模型。（分數： 2.00 ）填空項 1: （正確答案：概念）解析：評析在數據庫技術中，使用數據模型 （DM）的概念描述數據庫的結構和語義。根據應用的不同，數 據模型可分為： 1 、概念數據模型：只描述信息特性和強調語義，而不涉及信息在計算機的表示，是現實 世界到信息世界的第一層抽象，E-R模型（實體-聯系模型）是一種最常見的概念數據模型。2、結構數據模型：直接描述數據庫中數據的邏輯結構，又稱為基本數據模型。70. 在數據庫的三級模式體系結構中， 外模式與模式之間的映像 （外模式/ 模式），實現了數據庫的 U 【10】 /U 獨立性。（分數： 2.00 ）填空項 1: （正

49、確答案：邏輯）解析： 評析 數據庫系統的三級模式是對數據的三個抽象級別。為了能夠在內部實現這3 個抽象層次之間的聯系和轉換， 數據庫管理系統在這三級模式之間提供了兩層映像： 外模式 /模式映像和模式 / 內模式映像； 正是這兩層映像保證了數據庫系統中的數據能夠具有較高的邏輯獨立和物理獨立性。71. 設有關系R（A,B,C）和S（A,D,E,F），若將關系代數表達式：n rar,r.b,s.d,s.f （RS）用SQL語言的查詢語句 表示，則有：SELECTR.A,B,D,F FROMR,S WHEREU【11】/U。（分數： 2.00 ）填空項 1: （正確答案： R.A=S.A）解析：評析在SQL語言中對