1、三級數據庫技術筆試 57（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數： 60，分數： 60.00）1. 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入（分數： 1.00 ）A. 基本目錄B. 當前目錄 VC. 子目錄D. 父目錄解析： 解析 當前目錄又叫工作目錄，是系統為用戶提供一個目前正在使用的工作目錄，查找文件時，即 可以從根目錄開始，也可從當前目錄向下檢索，從而縮短檢索路徑，提高檢索速度。2. 下列關于數據庫三級模式結構的說法中，哪一個是不正確的 ?（分數： 1.00 ）A. 數據庫三級模式結構由內模式、模

2、式和外模式組成B. DBMS在數據庫三級模式之間提供外模式 /模式映像和模式/內模式映像C. 外模式 / 模式映像實現數據的邏輯獨立性D. 一個數據庫可以有多個模式V解析： 解析 模式是數據庫中全體數據的邏輯結構和特性的描述，它僅僅涉及到型的描述，不涉及到具體的值。數據庫的三級模式結構是指數據庫系統是由外模式、模式和內模式三級抽象模式構成。模式也稱邏 輯模式或概念模式，模式是數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數據視圖，一 個數據庫只有一個模式；外模式也稱于模式、用戶模式，可以描述某個特定的用戶組所使用的那一部分數 據庫，一個數據庫可以有多個外模式；內模式也稱物理模式，是數

3、據庫內部的表示方法。外模式/ 模式映像實現數據的邏輯獨立性；模式 / 內模式映像實現了數據的物理獨立性。3. 批處理操作系統提高了計算機的工作效率。下列關于批處理操作系統的敘述中，哪一個是正確的?（分數： 1.00 ）A. 用戶不能直接干預其作業的執行 VB. 批處理操作系統的系統資源利用率不高C. 批處理操作系統的系統吞吐量小D. 批處理操作系統不具備并行性解析： 解析 批處理系統有兩個特點：一是多道，二是成批。多道是指系統可以同時容納多個作業，多個 作業交替執行；成批的特點是在系統運行過程中不允許用戶與他的作業發生交互作用，即作業一旦進入系 統，用戶就不能直接干預具體作業的運行。批處理系統

4、追求的目標是提高系統資源利用率和大作業吞吐量 以及作業流程的自動化。4. （30）至（32）題基于以下的說明：設有供應商關系S和零件關系P如下圖所示。它們的主碼分別是“供應商號和“零件號”。而且，零件關系P的屬性“供應商號”是它們的外碼， 屬性“顏色”只能取值為（紅， 白，藍）。（這里假定DBM環支持“級聯修改”功能）供應商關系S（分數： 1.00 ）A. 供應商號B. 供應商號C. 所在城市D. B01 VE. 紅星F. 北京G. S10H. 宇宙I. 上海J. T20K. 黎明L. 天津M. Z01N. 立新O. 重慶解析：解析向關系中插入新行時，除考慮關系的基本定義外，還要考慮插入后關系

5、是否還滿足其3個約束條件。約束條件包括實體完整性規則、參照完整性和用戶定義的完整性。實體完整性規則即關系中的元 組在組成主鍵的屬性上不能為空值；參照完整性是指外鍵的值不允許參照相應主表中不存在的主鍵值，或 者外鍵為空值；用戶定義的完整性規則是用戶根據具體應用的語義定義的。對題干中的I，插入后違背了主碼的定義；對題中的插入后違背了參照完整性，因為外碼中沒有"T11 ”的供應商號。對題干中的山，插入后違背了用戶定義的完整性，因為用戶定丈屬性“顏色”只能取值為（紅，白，藍），而山中所述顏色為綠色。5. 下列關于數據庫數據模型的說法中，哪一個是不正確的？（分數：1.00 ）A. 任何一張二維

6、表都表示一個關系VB. 層次模型的數據結構是有向樹結構C. 在網狀模型中，一個子結點可以有多個父結點D. 在面向對象模型中每一個對象都有一個惟一的標識解析：解析在層次模型中采用有向樹作為數據的組織形式；在網絡數據模型中是采用網狀結構表示實體 類型及實體之間的聯系，一個子結點可以有多個父結點；在關系數據模型中是采用二維表結構表示實體類 型及實體之間的聯系，但并不是任何一張二維表都表未一個關系；面向對象的數據模型是采用對象和對象 標識來實現的。6. 關系模式P的規范化程度最高達到（分數：1.00 ）A. 1NF VB. 2NFC. 3NFD. BCNF解析：解析通過試題53的分析可知，關系模式規范

7、關系的規范化程度有五級。第一范式（1NF）要求的條件是元組中的所有分量必須是不可分的數據項，關系P能夠滿足；第三范式（2NF）要求關系模式RE1NF，且每一個非主屬性完全函數依賴于碼，即不允許非主屬性對碼的部分函數依賴，這一點關系P不能夠滿足，因為在函數依賴集 F中存在非主屬性對碼的部分函數依賴，如ABD>E, A4C, B-P, U, C1。所以關系模式P的規范化程度最高達到 1NF。7. PowerDesigner所包含模塊中，用于數據庫設計和構造的模塊是（分數：1.00 ）A. PowerDesigner AppModelerB. PowerDesigner DataArchite

8、ctVC. PowerDesigner MetaWorksD. PowerDesigner WarehouseArchitect解析：解析PowerDesinger屬CASE軟件，包括六個緊密集合的模塊：PowerDesigner ProcessAnalystPowerDesigner DataArchitect 、PowerDesigner AppModeler、PowerDesigner Meta Works、Powerdesigner WarehouseArehitect 和 PowerDeigner Viewer 。其中的 PowerDesigner DataArchitect用于概念

9、層和物理層數據庫設計和數據庫構造。8. 下列哪一棵不是AVL樹?（分數：1.00 ）A.B. VC.D.解析：解析 二叉排序樹的每個結點上的左于樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值，而右子樹中所有的關鍵碼值都大于該結點的關鍵碼值。AVL樹是指平衡的二叉排序樹，是對二叉排序樹的一種平衡化處理。結點的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結點的平衡因子的取值均為-1、1或0，則此二叉排序樹為平衡的二叉排序樹（AVL）。對照AVL的定義知A C和D均滿足要求，只有 B中關鍵碼值為15的結點的平衡化因子為 2,與AVL的定義不符，不是 AVLo9. 通常可用傳輸速率描述通信線路的

10、數據傳輸能力，傳輸速率指的是（分數： 1.00 ）A. 每秒鐘可以傳輸的中文字符個數B. 每秒鐘可以傳輸的字符數C. 每秒鐘可以傳輸的比特數VD. 每秒鐘可以傳輸的文件數量解析： 解析 通常可用傳輸速率描述通信線路的數據傳輸能力，傳輸速率是指每秒鐘可以傳輸的比特數， 通常用Mb/s來表示。10. 設有兩個事務Ti和T2,其并發操作如下表所示，則下列說法中正確的是（分數： 1.00 ）A. 步驟B. T1 VC. T2D. 1E. 讀 A=10F.F. 2H.G. 讀 A=10H. 3I. 寫 A=A-3L.J. 4N.K. 寫 A=A-1解析： 解析 當多個事物并發執行時，即使每個事物都單獨的

11、正確執行數據庫的一致性也可能被破壞，因為在并 發執行中可能出現以下 3 個問題：1）丟失更新；2）對未提交更新的依賴，即讀取“臟”數據；3）不一致的分析。從表中可以看出，當事物 T2對數據項A進行修改時，事物T1所做的更新丟失了，被事物 T2所作的更新覆蓋 了。因此，屬于丟失更新。11. 以下關于數據的邏輯結構的敘述中，哪一條是不正確的 ?（分數： 1.00 ）A. 數據的邏輯結構是數據間關系的描述B. 數據的邏輯結構抽象地反映數據元素間的邏輯關系C. 數據的邏輯結構具體地反映數據在計算機中的存儲方式VD. 數據的邏輯結構分為線性結構和非線性結構解析： 解析 數據的邏輯結構是數據間關系的描述，

12、只抽象地反映數據元素間的邏輯關系而不管其在計算機中的存儲方式，數據的邏輯結構分為線性結構和非線性結構。從上面的敘述可知選項C所述內容與數據的邏輯結構特性不符。12. 在信號量及 P、V 操作中，每對信號量執行一次P 操作，意味著要求，（分數： 1.00 ）A. 使用一個資源B. 分配一個資源 VC. 釋放一個資源D. 共享一個資源解析：解析P操作和V操作都是原語。每執行一次P操作，意味著要求分配一個資源；每執行一次V操作意味著釋放一個資源。13. 如果在一個關系中， 存在某個屬性 （或屬性組 ），雖然不是該關系的主碼或只是主碼的一部分， 但卻是另 一個關系的主碼時，稱該屬性 （ 或屬性組 ）

13、為這個關系的（分數： 1.00 ）A. 候選碼B. 主碼C. 外碼 VD. 連接碼號解析： 解析 當關系中的某個屬性 （或屬性組 ）雖然不是該關系的主碼或只是主碼的一部分，但卻是另一個 關系的主碼時，稱該屬性為這個關系的外鍵（外碼） 。14. 關系數據庫系統采用關系模型作為數據的組織方式。關系模型是誰首先提出的?（分數： 1.00 ）A. ChenB. MartinC. Codd VD. 1nmon解析： 解析 關系數據庫系統采用關系模型作為數據的組織方式。關系模型是 E. f .Codd 先提出的，由 于他的杰出工作，于1981年獲得了 ACM圖靈獎。15. 下列關于緊湊技術的敘述中，哪一個

14、是不正確的 ?（分數： 1.00 ）A. 內存中任意一個作業都可以隨時移動 VB. 移動可以集中分散的空閑區C. 移動會增加處理器的開銷D. 采用緊湊技術時應盡可能減少移動的信息量解析： 解析 緊湊技術是解決計算機碎片的一種方法，其方法是移動所有的占有區域，使所有的空閑區合 并成一片連續區域。緊湊技術可以集中分散的空閑區，提高內存的利用率，便于作業動態擴展內存，但緊 湊技術會增加系統的開支，并且移動是有條件的，并不是所有的內存中的作業都能隨時移動。因此在采用 緊湊技術時，盡可能的減少需要移動的作業數和信息量。16. 在 Oracle 公司的開發工具 Developer 2000 中，能夠生成可

15、進行數據查詢和操縱的程序的模塊是（分數： 1.00 ）A. Oracle FormsVB. Oracle ReportsC. Oracle GraphicsD. Oracle Book解析： 解析 Oracle 公司的開發工具 Developer/2000 是 Oracle 的一個較新的應用開發工具， 包括 Oracle Forms、Oracle Reports 、Oracle Graphics 和 Oracle Book 。其中的 Oracle Forms 是快速生成基于屏幕 的復雜應用的工具，所生成的應用程序具有查詢和操縱數據的功能，可以顯示多媒體信息。因此在Oracle公司的開發工具 D

16、eveloper/2000 中，能夠生成可進行數據查詢和操縱的程序的模塊的是 Oracle Forms 。17. 隊列適用于下列哪一種應用 ?（分數： 1.00 ）A. 表達式求值B. 堆排序算法的實現C. 樹的層次次序周游算法的實現VD. 二叉樹對稱序周游算法的實現解析： 解析 隊列是另一種特殊的線性表，限定所有的插入都在表的一端進行，所有的表的刪除都在另一 端進行，即先進先出。隊列既能用順序方式存儲，也能用鏈接方式存儲。樹的層次次序周游算法的實現是 隊列的應用；而二又樹對稱序周游算法的實現實際上是棧的應用。18. 下列關于文件索引結構的敘述中，哪一個是不正確的 ? （分數： 1.00 ）A

17、. 采用索引結構，邏輯上連續的文件存放在連續的物理塊中VB. 系統為每個文件建立一張索引表C. 索引結構的優點是訪問速度快，文件長度可以動態變化D. 索引結構的缺點是存儲開銷大解析： 解析 文件的物理結構分順序結構、鏈式結構和索引結構。其中采用索引結構時，邏輯上連續的文 件存放在若干不連續的物理塊中，系統為每個文件建立一張索引表。索引表記錄了文件信息所在邏輯塊號 和與之對應的物理塊號；這種結構的優點是訪問速度快，文件長度可以動態變化，缺點是存儲開銷大。因 此本題 4 個選項中的 A 所述內容不是文件索引結構的特點。19. 下列哪一個協議是 Internet 使用的協議 ? （分數： 1.00

18、）A. OSI 參考模型中規定的傳輸層協議B. TCP/IP 傳輸控制 / 網間協議 VC. 1EEE 802.3 系列協議D. 幀中繼傳輸協議解析： 解析 為了保證所有的 Internet 能夠正常工作，要求所有聯入 Internet 的計算機都遵從相同的協 議，即TCP/IP協議。TCP/IP參考模型在網絡層次上定義了IP協議，在傳輸層次上定義了傳輸控制協議（TCP）和用戶數據報協議。因此 TCP/IP 是 Internet 使用的協議。20. 下列敘述中，不正確的是 （分數： 1.00 ）A. 系統軟件是在應用軟件基礎上開發的 VB. 系統軟件應提供友好的人機界面C. 系統軟件與硬件密切

19、相關D. 系統軟件與具體應用領域無關解析： 解析 系統軟件應提供友好的人機界面；系統軟件與硬件密切相關而與具體應用領域無關；應用軟 件是在系統軟件基礎上開發的。21. E-R 模型用于數據庫設計的哪一個階段 ? （分數： 1.00 ）A. 需求分析B. 概念結構設計 VC. 邏輯結構設計D. 物理結構設計解析：解析 數據庫的設計可以分為 6 個階段：需求分析、概念結構設計、 邏輯結構設計、 物理結構設計、 數據庫實施和數據庫的運行和維護。 其中數據庫的概念設計的任務是產生反映企業信息需求的數據庫概念， 即概念模型。設計數據庫概念模型最著名、最常用的方法是“實體聯系方法”，即E-n 模型。因此

20、E-R模型用于數據庫設計的概念結構設計階段。22. 設一棵二叉樹中，度為 1 的結點數為 9，則該二叉樹的葉結點的數目為 （分數： 1.00 ）A. 10B. 11C. 12D. 不確定 V解析：解析二叉樹是樹形結構的一種重要類型，它是結點的有限集合，這個有限集合或者為空集，或者 有一個根（N）結點及兩個不相交的、分別稱作這個根的左子樹（L）和右于樹（R）的二叉樹組成。結點的度是指一個結點的子樹的個數，而葉結點是指度為0的結點。按題目中的敘述和二叉樹的定義，可以畫岀多種二叉樹，對應的結點數也不同，因此該二叉樹的葉結點的數目不確定。23. 若要刪除關系S中的行，刪除行的值分別列出如下。它們中哪個

21、（些）可以被刪除？ I. （'S10','宇宙，'上海'）n. （'zoi'，'立新，重慶'）（分數：1.00）A. 只有IB. 只有n VC. 都可以D. 都不可以解析：解析分析方法同30題類似。在關系中刪除行時，除考慮關系的基本定義外還要考慮刪除后關系 是否還滿足其3個約束條件。對題干中的 1，刪除后違背了關系的參照完整性約束；對題干中的n,刪除 后滿足要求。24. 以下哪一個不是隊列的基本運算 ？（分數：1.00）A. 從隊尾插入一個新元素B. 從隊列中刪除第i個元素 VC. 判斷一個隊列是否為空D. 讀取隊頭元素的

22、值解析：解析隊列是另一種特殊的線性表，限定所有的插入都在表的一端進行，所有的表的刪除都在另一 端進行，即先進先出。基本運算包括從隊尾插入一個新元素、從隊頭中刪除一個元素、讀取隊頭元素的值 和判斷一個隊列是否為空。而選項B所述操作“從隊列中刪除第i個元素”違反了隊列中“先進先出”原則，不是隊列的基本運算。I25. 設某散列表的當前狀態如下： 該散列表的負載因子約為（分數：1.00 ）A. 0.27B. 0.42VC. 0.58D. 0.73解析：解析散列表的基本思想是：由結點的關鍵碼值決定結點的存儲地址，即以關鍵碼值k為自變量，通過一定的函數關系h（稱為散列函數），計算出對應的函數值 h （k）

23、來，把這個值解釋為結點的存儲地址， 將結點存入該地址中。散列表的負載因子定義為散列表中結點的數目和基本區域能容納的結點數的比值， 負載因子的大小體現散列表的填滿程序。在本題中，結點個數為8，基本區域能容納的結點數為19,所以該散列表的負載因子8/19，其值約為0.42。26. 下列關于關系模式規范化的敘述中，哪一條是不正確的？（分數：1.00 ）A. 若 RE BCNF 貝U必然 RG 4NF VB. 若 RE BCNF 貝U必然 RG 3NFC. 若 Re BCNF 貝U必然 R2NFD. 若 RE BCNF 貝U必然 RG 1NF解析：解析規范化程度有五級。第一范式（1NF）要求的條件是元

24、組中的所有分量必須是不可分的數據項； 第二范式（2NF）要求關系模式RE1NF，且每一個非主屬性完全函數依賴于碼，即不允許非主屬性對碼的部 分函數依賴；第三范式（3NF）要求關系模式R2NF，且每一個非主屬性都不傳遞依賴于碼。最高范式（BCNF）要求關系模式Re 3NF，且對于每一個非平凡的函數依賴心丫，都有X包含碼。第四范式（4NF）要求關系模式RE1NF，且對于每一個非平凡的多值依賴XuY（YX），都有X包含碼。從上面敘述可以看出各范式之間的關系如下4NFBCNNFo27. 在對數據庫的系統故障進行恢復時，需要對日志文件進行（分數:1.00）A. 反向掃扌苗B. 正向掃扌苗C. 雙向掃描

25、VD. 隨機掃描解析：解析當系統發生故障后，首先反向掃描日志文件，對每一個撤消事物的更新操作，執行反操作, 然后正向掃描日志，對已提交的事務但尚在數據庫緩沖中的內容實際寫到庫中。乙則稱Y對X部分函數依賴B）若心Y,且存在屬性集 乙ZQY=,Y-Z,則稱 Y對X部分函數依賴C）若心Y,且存在X的真子集X',X'，都有X'tY,則稱 Y對X部分函數依賴（分數：1.00 ），則稱Y對X部分函數依賴B）若 OX,且對于X的任何其子集又A.B.C. VD.解析：解析選項A B顯然是不正確的；按照函數部分依賴的定義，選項C（若心Y,且存在X的真子集X' , XY,另U稱 Y

26、對X部分數依賴）正確的。而D（若心Y,且對于X的任何真子集X'，都有，則稱Y對X 部分函數依賴）是錯誤的，因為若 心Y，且對于X的任何真子集X'，都有心Y,則稱對 Y對X是完全函數依賴。的真子集X' , X'tY,別稱 Y對X部分數依賴）正確的。而D（若 心Y,且對于 X的任何真子集X'，都有， 則稱Y對X部分函數依賴）是錯誤的，因為若 X Y,且對于X的任何真子集X'，都有心Y,則稱對 Y對X 是完全函數依賴。解析選項A B顯然是不正確的；按照函數部分依賴的定義，選項C（若心Y,且存在X29.下圖所示的情況稱為：從信息源結點傳輸到信息目的結點的

27、信息中途被攻擊者（分數：1.00 ）A. 截獲B. 竊聽 VC. 篡改D. 偽造解析：解析在網絡傳輸的過程中，會出現 4種攻擊類型：信息被截獲，信息被竊聽，信息被篡改，信息 被偽造。其中信息被竊聽的攻擊過程如下，信息從信息源結點傳輸到了信息目的結點，但中途被非法攻擊 者竊聽。本題圖中所示正好符合信息被竊聽的定義。30. RDBMS勺層次結構按照處理對象的不同，依最高級到最低級的次序來劃分，它們是（分數：1.00 ）A. 應用層、語言翻譯處理層、數據存取層、數據存儲層、操作系統層VB. 應用層、數據存取層、語言翻譯處理層、數據存儲層、操作系統層C. 應用層、語言翻譯處理層、數據存儲層、數據存取層

28、、操作系統層D. 應用層、數據存取層、數據存儲層、語言翻譯處理層、操作系統層解析：解析按處理對象的不同，依最高級到最低級的次序來劃分，依次為：應用層、語言翻譯處理層、 數據存取層、數據存儲層和操作系統層。31. 系統抖動是指（分數：1.00 ）A.使用機器時，屏幕閃爍的現象28. 下列關于部分函數依賴的敘述中，哪一條是正確的？ A）若心Y,且存在屬性集Z,ZQY工B. 系統盤有問題，致使系統不穩定的現象C. 被調出的頁面又立刻被調入所形成的頻繁調入調出現象VD. 出于內存分配不當，偶然造成內存不夠的現象解析： 解析 在虛擬存儲中，頁面在內存和外存之間頻繁的調度，以至于系統用于調度頁面所需的時間

29、比 進程實際運行所占用的時間還多，此時系統效率急劇下降，這種情況稱為顛簸，又叫抖動。抖動是被調出 的頁面又立刻被調入所形成的頻繁調入調出現象。32. 下列權限中，哪一個不是數據庫的訪問權限 ?（分數： 1.00 ）A. Read 權限B. Resource 權限C. Update 權限D. Lock 權限 V解析：解析用戶對于數據庫可以有幾種不同形式的訪問權限，其中包括：read權限、insert權限、update權限和 delete 權限。除了以上幾種對數據庫的訪問權限外， 還包括： index 權限、 resource 權限、 Alteration 權限和drop權限。對照題目中的 4個選

30、項可知 A B和C都是用戶對數據庫的訪問權限，而D（Look權限）則不屬于用戶對數據庫的訪問權限。33. 以下關于鏈式存儲結構的敘述中，哪一條是不正確的 ?（分數： 1.00 ）A. 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構B. 邏輯上相鄰的結點物理上不必鄰接C. 可以通過計算直接確定第 i 個結點的存儲地址 VD. 插入、刪除運算操作方便，不必移動結點解析： 解析 鏈式存儲的主要特點是： 1） 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲 結構； 2） 邏輯上相鄰的結點物理上不必鄰接； 3） 插入、刪除運算操作方便，不必移動結點。對于鏈式存 儲，是通過前一元素的指

31、針來確定存儲位置的，不能通過計算直接確定第i 個結點的存儲地址。解析： 解析 初始狀態沒有部分排序的文件中若有 n 個記錄，可以把它看作 n 個子文件，每個子文件中只 包含一個記錄，因而是部分排序的。通常先將兩個子文件歸并，得到n/2 個部分排序的較大的于文件，每個子文件中只包含 2 個記錄。再將這些子文件歸并，如此反復，直到歸并到一個文件中，排序完成。上述 每步歸并都是將兩個子文件合成一個文件，這種做法叫“二路歸并排序”。按照上述指導思想，第一趟歸并后為（C, Q, M,Z,A,N,B, P, H,X,S,Y, L, T, E, K），第二趟歸并后的結果為（C,Q,MZ,A,N， B， P，

32、 H， X， S， Y， L， T， E， K）。35. 如果要求應用軟件具有很好的可擴充性、可移植性、 互操作性,那么軟件系統的前端開發工具主要應具 有下述哪一個特征 ?（分數： 1.00 ）A. 支持面向對象的程序設計B. 支持與多種數據庫聯接C. 支持開放性 VD. 工具的完備性要好解析： 解析 開放性要求開發的應用軟件具有可擴充性、可移值性和互操作性,以達到能不斷融入新技術 和保護用戶已有投資的目的。36. 事務的持久性是由數據庫系統中的哪個部件負責 ?（分數： 1.00 ）A. 完整性控制部件B. 安全性控制部件C. 恢復管理部件 VD. 并發控制部件解析： 解析 數據庫管理系統中,

33、為了保證事務的正確執行,維護數據庫的完整性要求數據庫系統維護以 下事務特性,即原子性、一致性、隔離性和持久性。這 4 個特性都要有相關的機制保證。事務的原予性是數據庫管理系統中管理部件的責任；事務的一致性是事務編碼的應用程序員的責任；事務的隔離性是管理系統中一個并發控制部件的責任；事務的持久性是數據庫系統中恢復管理部件的責任。37. 下面關于時間片輪轉法的敘述中，哪一個是不正確的？（分數：1.00）A. 在時間片輪轉法中，系統將 CPU時間劃分成一個個時間段B. 就緒隊列中的各進程輪流在 CPU上運行，每次運行一個時間片C. 當時間片結束時，運行進程自動讓出CPU該進程進人等待隊列VD. 如果

34、時間片長度很小，則調度程序剝奪CPU的次數頻繁，加重系統開銷解析：解析時間片輪轉法主要是分時系統中使用的一種調度算法。時間片輪轉法的基本思想是：將CPU時間劃分成一個個時間片，就堵隊列的各進程輪流在CPU上運行，每次運行一個時間片，當時間片結束時該進程6，動讓出CPUS入就堵隊列，等待下一次調度。同時，進程調度又去選擇就緒隊伍中的一個進程， 分配給它一個時間片。如果時間片長度很小，則調度程序剝奪CPU的次數頻繁，會加重系統開銷；而如果時間片長度很大，則輪轉法就退化為了先進先岀算法。38.20世紀70年代數據庫系統語言研究會（CODASYL下屬的數據庫任務組（DBTG）提出的DBTG系統方案，它

35、 是哪種數據模型的典型代表 ？（分數：1.00 ）A. 層次模型B. 網狀模型 VC. 關系模型D. 對象模型解析：解析數據模型可分為關系數據模型、對象數據模型、網狀數據模型、和層次數據模型。其中20世紀70年代數據庫系統語言研究會（CODASYL下屬的數據庫任務組（DBTG）提出的DBTC系統方案，屬于網狀 模型。39. FoxBase、FoxPro、Access 屬于下列哪一種 DBMS體系結構？（分數：1.00 ）A. 微機環境下簡單DBMS系統體系結構 VB. 分布式環境下的集中式數據庫系統結構C. 分布式DBMS系統結構D. 面向對象數據庫管理系統解析：解析DBMS體系結構包括集中式

36、數據庫系統 （如微機環境下簡單 DBMS系統體系結構）、客戶/服務 器數據庫系統、并行數據庫系統、分布式數據庫系統。由Foxbase、FoxPro、Access軟件的特性和DBMS體系結構系統的分類可知它們屬于集中式系統中的微機環境下簡單DBMS系統體系結構。40. 下列關于關系數據庫視圖的說法中， 哪些是正確的？ I.視圖是關系數據庫三級模式中的內模式。視圖能夠對機密數據提供一定的安全保護。山視圖對重構數據庫提供了一定程度的邏輯獨立性。W.對視圖的一切操作最終都要轉換為對基本表的操作。V.所有的視圖都是可以更新的。（分數：1.00 ）A. I、U和山B. n>m和w VC. U、山、W

37、和 VD. 都正確解析：解析視圖對應數據庫三級數模式中的外模式，是一個虛表。視圖能夠簡化用戶的操作；而且能夠 時機密數據提供安全保護。這是因為有了視圖機制，在設計數據庫系統時，就可以對不同的用戶定義不同 的視圖，使機密數據不出現在不應看到這些數據的用戶視圖上，這樣就由視圖機制自動提供了時機密數據 的安全保護功能。一般對所有的視圖都可以執行更新操作，但有些視圖從理論上是不可更新的。按照上面 的敘述可知，只有題干中的n>m和w是正確的。41. 設U為所有屬性，X Y、Z為屬性集，Z=U-X-Y,下列關于平凡的多值依賴的敘述中，哪一條是正確的？（分數：1.00 ）A.若心Y, Z=，則稱XY為

38、平凡的多值依賴V，則稱心Y為平凡的多值依賴B. 若心Y, Z工C. 若心Y,心宀Y,則稱 心Y為平凡的多值依賴，別稱心宀丫稱為平凡的多值依賴。D. 若心Y,心乙則稱 心宀丫為平凡的多值依賴 解析：解析如果心Y, Z=42. 設關系R、S和T分別如下圖所示，則有RABCalbl5alb26a2b38a2b412SBEb13b27b310b32b52TAR.BCS.BFa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310（分數：1.00 ）A. VB.C.D.解析：解析連接（也稱B連接）是從兩個關系R、S的笛卡爾積中，選取它們屬性間滿足一定條件的元組,記作。其中的

39、等值連接是從 R、S的笛卡爾積中選取 A、B屬性值相等的那些元組，記作 然連接要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉，記作；自RS;自然連接要Cv E。從題目中的操作結果可知，對關系 R和S進行的操作是連接，所采用的條件是求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉，記作RS從題目中的操作結果可知，對關系 R和S進行的操作是連接，所采用的條件是Cv Eo43. 數據庫結構的描述和定義是 DBMSS行的基本依據，它們存儲于（分數：1.00 ）A. 封鎖表B. 數據字典VC. 索引D. 日志解析： 解析 數據字典中存放著系統中

40、所有數據的定義，即對所有數據庫結構的描述。數據字典提供了數 據庫數據描述的集中管理手段，是訪問數據庫的接口。44. 用戶使用操作系統通常有三種方式，它們是終端命令、系統調用命令和(分數： 1.00 )A. 計算機指令B. 宏命令C. 作業控制語言 VD. 匯編語言解析： 解析 用戶使用操作系統通常有三種方式，它們是終端命令、系統調用命令和作業控制語言。45. 若要更新關系P或關系S,如下的更新操作哪個(些)可以被執行？ I .將S表中的供應商號的值Z01' 修改為'30' U.將 P表中的供應商號的值'B01'修改為'B02'(分數： 1

41、.00 )A. 只有I VB. 只有HC. 都可以D. 都不可以解析： 解析 分析方法同 30題類似。在關系中更新操作時,除考慮關系的基本定義外還要考慮更新操作 后關系是否還滿足其 3個約束條件。對題干中的I,更新操作后滿足要求；對題干中的更新操作后違 背了關系的參照完整性約束。46. 操作型數據和分析型數據具有不同的特征,下列哪一個是操作型數據的特征?(分數： 1.00 )A. 可更新的 VB. 歷史的 ( 包括過去的數據 )C. 支持管理決策的D. 面向主題的解析： 解析 數據庫系統被廣義的分為操作性處理和分析性處理。傳統的數據庫系統作為數據管理乎段, 主要用于操作性處理,如讀、寫和更新等

42、；而分析性處理主要進行的是信息處理,具有面向主題的、集成 的、相對穩定的、反映歷史變化的特性。對照本題的4個選項可知，只有選項 A(可更新的)屬于操作性數據的特性。47. 現將關系模式P分解為三個關系模式P:(A ,B,D,E, F), P2(A,B,C,H), P3(C, I , J)，則其中F2的規范化程度達到 (分數： 1.00 )A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析將關系模式P分解為3個關系模式Pi(A , B, D, E, F), P2(A , B, G, H) , R(G, I , J)后，其中P2(A , B , C , H)的主碼為(A , B)。按

43、照關系的規范化模式可知,關系P2能達到第一范式(1NF),因為元組中的所有分量都是不可分的數據項； 關系 P2 能達到第二范式 (2NF) 因為不存在非屬性對碼的部分函數依賴； 但關系P2不能達到第三范式(3NF),因為非主屬性 C傳遞依賴于碼。所以 P2的規范化程序達到2NR48. 下列條目中,哪些是 DBMS勺基本功能？ I 提供用戶對數據庫結構的描述功能H.提供用戶對數據的操作功能山提供多用戶環境下的事務管理 W.分類組織、存儲和管理各種數據 V.數據庫的創建、轉 儲和恢復(分數： 1.00 )A. I、U和山B. n>m和wC. I、U、山和 wC. 都是 V 解析：解析數據庫的

44、功能模塊包括數據庫定義程序模塊、數據庫存取模塊、數據庫運行管理程序模塊、 數據庫組織、存儲和管理程序模塊和數據庫建立、維護模塊。數據庫運行管理方面的程序模塊一方面保證 用戶事務的正常運行及其原子性，一方面保證數據庫存取的安全性和完整性。49. 設關系R和關系S具有相同的屬性個數，且相應的屬性取自同一個域，貝Ut|t RAn t S t 是元組變量其結果關系是（分數：1.00 ）A. RUSB. R-S VC. RQSD. R-（R-解析：解析集合tlt FAn t S的意思是形成的關系中的元組只包含在R中不包含在S中，換句話說，就是R和S的差。50. 關系模式P的碼是（分數：1.00 ）A.

45、（A，B. （A，B，C. （A，（A，B, C，D. V解析：解析主碼是指在一個關系的若干侯選碼中用來惟一標識該關系的元組。通過對本題中4個選項的考查可知，只有選項 D（A，B，C，D）能夠滿足主碼的定義，能惟一標識關系中的其他元組。51. 下列哪一種結構是支持并行數據庫系統最好的結構？（分數：1.00 ）A. 共享內存B. 共享磁盤C. 無共享 VD. 層次模式解析：解析并行數據庫系統通過并行使用多個CPU和磁盤來提高處理速度和I/O速度，它主要有以下幾種重要的體系結構模式：共事內存、共享磁盤、無共享和層次的。其中無共事是指各處理器即不共享公 共的主存儲器，又不共享公共磁盤，是支持并行數據

46、庫系統的最好的并行結構。52. 設有關系R（A，B，C）和S（A，D, E, F），且R. A和S. A取自同一個域，與下面SQL語句：FROM R.S WHERE R.A=S.A AND B=3?價的關系代數表達式是（分數：1.00 ）A. 只有I VB. 只有HC. n和山D. 都等價解析：新的關系；連接（解析其中選擇（b ）是在關系R中選擇滿足給定條件的諸元組；投影 （n ）是從R中選出若干屬性列組成）（也也稱9連接）是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的I、 n和山可知只有I. （ n a,b.e,f（ b b=3=3（RS）與SQL語句

47、意義相同。 稱9連接）是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干 中的I、n和山可知只有I.（ n A,B. e,f（ b b=3=3（RS）與SQL語句意義相同。53. 對 n 個記錄的文件進行堆排序，最壞情況下的執行時間為（分數： 1.00 ）A. O（log 2B. 0（C. O（n log 2 VD. O（n2）解析： 解析 堆排序是完全二又樹結構的一個重要應用，是對直接選擇排序的改進。對n 個記錄的文件進行堆排序，最壞情況下的執行時間與平均執行時間相同，都為 O （nlog 2n） 。54.Oracle 數據庫系統自它的哪個版本起采用多進程多線

48、索的體系結構 ? （分數： 1.00 ）A. Oracle 5 版B. Oracle 6 版C. Oracle 7 版 VD. Oracle 8 版解析：解析Oracle數據庫系統自它的 0mcle7版本起采用多進程多線索的體系結構。55. 下列哪一個是輸出設備（分數： 1.00 ）A. 鼠標B. 鍵盤C. 數/ 模轉換器 VD. 模/ 數轉換器解析：解析以存儲程序原理為基礎的馮諾依曼結構的計算機，一般由五大功能部件組成，它們是：運 算器、控制器、存儲器、輸入設備和輸出設備。其中輸出設備的功能是將計算機內部的二進制形成的信息 轉化成人們所需要的或其他設備能接受和識別的信息形式，常見的輸出設備有

49、打印機、顯示器、繪圖儀、 教/ 模轉換器、聲音合成輸出等。56. 操作系統的安全措施可以從隔離方面考慮。以下哪一個不是隔離的措施（分數： 1.00 ）A. 物理隔離B. 邏輯隔離C. 時間隔離D. 空間隔離 V解析： 解析 一般操作系統的安全措施可從隔離、分層和內控三方面考慮，隔離是操作系統安全保障的措 施之一，它又可以分為物理隔離、時間隔離、邏輯隔離和密碼隔離4 種。對照題目中的 4 個選項可知，其中 D（ 空間隔離 ） 并不屬于隔離的措施，其他三項都是。57. 磁盤的存取訪問時間一般包括（分數： 1.00 ）A. 尋道時間、旋轉延遲時間、傳送時間 VB. 尋道時間、等待時間、傳送時間C.

50、尋道時間、等待時間、旋轉延遲時間D. 傳送時間、尋道時間、等待時間解析： 解析 磁盤一般由若干磁盤片組成、每個磁盤片對應兩個讀 / 寫磁頭，分別對磁盤片的上下兩面進 行讀寫， 各個磁頭與磁頭臂相連。 磁頭臂沿著半徑方向移動。 訪問磁盤時， 首先要移動磁頭臂到相應柱面， 然后旋轉盤片將指定磁頭定位在指定扇區上，然后控制磁頭對扇區中數據進行讀寫。所以一次訪盤時間由 尋道時間、旋轉定位時間和數據傳輸時間組成。58. 在“查詢選修課程號為 4,且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表是（分數： 1.00 ）A. 學生信息表 sB. 學生信息表 s 和課程信息表 cC. 學生

51、信息表 s 、課程信息表 c 和學生選課信息表 scD. 學生信息表s和學生選課信息表sc V解析： 解析 要“查詢選修課程號為 4，且成績在 80 分以上的所有學生的學號和姓名”，則需知道課程號、成績和學生的學號和姓名，因此需要數據庫學生信息表 s和學生選課信息表sc,而不需要課程信息表：c(cno ， cname， teache ， ) ，因為不需要知道課程號為 4 的課程的詳細內容。59. 第(37) 至38) 題基于學生課程數據庫中的三個基本表：學生信息表： 3(sno ， sname， sex， age， dept)主碼為 sno 課程信息表： c(cno ， cname， teac

52、her) 主碼為 eno 學生選課信息表： sc(sno ， cno ， grade) 主 碼為(sno，eno)"從學生選課信息表中找出無成績的元組”的SQL語句是(分數： 1.00 )A. SELECT * FROM sc WHERE grade=NULLB. SELECT * FROM sc WHERE grade IS"C. SELECT* FROM sc WHERE grade IS NULL VD. SELECT* FROM sc WHERE grade="解析：解析本題關鍵點是如果一個值為空，則正確的表達方式為“ IS NULL”，所以本題正確的SQ

53、L語句為 C(SELECT * FROM sc WHERE grade IS NULL) 。60. 數據庫管理系統的數據操縱語言(DML)所實現的操作一般包括(分數： 1.00 )A. 建立、授權、修改B. 建立、授權、刪除C. 建立、插入、修改、排序D. 查詢、插入、修改、刪除 V解析： 解析 數據庫管理系統的數據操作功能提供用戶對數據庫的操縱功能，實現對數據庫系統的檢索、插入、更新和刪除。一個好的DBMS應提供功能強、易學易用的數據操縱語言(DML)，方便的操作方式和較高的數據存儲效率。二、 B 填空題 /B( 總題數： 20，分數： 40.00)61. 存儲容量 1GB(Giga Byt

54、e)等于U【1】/UKB。(分數： 2.00 )填空項1: (正確答案：220或1024X1024)解析：解析在計算機的存儲中，1GB=20MB=2°KB所以存儲容量1GB(Ciga Byte)等于220KB62. 聯網的各個計算機共享一個公共通信信道， 當一臺計算機發送消息時， 所有其他計算機都能“收聽”到此消息。這種網絡稱為 U【 2】 /U 網絡。(分數： 2.00 )填空項 1: (正確答案：廣播式)解析： 解析 計算機網絡按所采用的傳輸技術可以分為兩類：廣播式網絡和點 - 點式網絡。在廣播式網絡 中，聯網的各個計算機共事一個公共通信信道，當一合計算機發送消息時，所有其他計算

55、機都能“收聽” 到此消息；在點點式網絡中， 每條物理線路連接一對計算機， 假如兩臺計算機之間沒有直接相連的線路， 那么它們之間的分組傳輸就要通過中間結點的接收、存儲、轉發，直至到達目的結點。63. 按行優先順序存儲下三角矩陣A。的非零元素，則計算非零元素aj (1 <j <i <n)的地址的公式為Loc(a ij )=Loc(a 11)+U【3】 /U 。(分數： 2.00 )填空項 1: (正確答案： i*(i-1)/2+(j-1)解析： 解析 如果按行優先順序列出下三角矩陣中的非零元素，得到如下序列A11， A21， A22,.A n1， An2.A nn，把它順序存儲在內存中，第一行到第 i 行共有非零元