1、三級數據庫技術筆試66（總分：100.00，做題時間：90分鐘）、B選擇題/B（總題數：60,分數：60.00）1. 如果二叉樹中任何一個結點的值都大于它的左子樹上所有結點的值而小于右子樹上所有結點的值，要得 到各結點值的遞增序列，應按下列哪種次序排列結點？（分數：1.00）A. 先根B. 中根 VC. 后根D. 層次解析：解析中根序列的順序從邏輯上來說總是“左-根-右”，在本題中，這樣的遍歷順序正好構成一個遞增序列。2. 在邏輯結構設計中，關系已達到規范化，但因某些屬性過多時，可將它分為兩個或多個關系模式，這叫 做（分數：1.00 ）A. 模式評價B. 優化模式C. 合并D. 分解 V解析：

2、解析在邏輯結構設計中，關系雖已達到規范化，但因某些屬性過多時，可將它分為兩個或多個關I.該稀疏矩陣有5行系模式，這叫做分解。3. 如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關敘述H.該稀疏矩陣有4列 山該稀疏矩陣有6個非0元素這些敘述中哪一個（些）是正確的（分數：1.00 ）A. 僅IB. 工和UC. 僅山D. 全部 V解析：解析本題考核有關數據結構中稀疏矩陣的基本概念和操作，參考“稀疏矩陣的存儲”。在三元組法存儲中，每個結點有三個域，分另U是該元素的行下標，列下標和值。結點間的次序按矩陣的行優先順序排列。由圖中的三元組可見， 該稀疏矩陣有5行，4列，一共20個元素，并且其中有

3、6個非。元素。 可見，本題中提供的三種敘述都是對的。所以，本題的答案是Do4. 設計性能較優的關系模式稱為規范化，規范化主要的理論依據是（分數：1.00 ）A. 關系規范化理論VB. 關系運算理論C. 關系代數理論D. 數理邏輯解析：解析設計性能較優的關系模式稱為規范化，規范化的主要理論依據是關系規范化理論。關系規范 化理論主要有：函數依賴、NF和多值依賴。5. 標準的SQL語言具有數據查詢、數據操作、數據定義以及數據控制的功能，那么ALTER TABLE語句實現的功能是（分數：1.00 ）A. 數據查詢B. 數據操縱C. 數據定義 VD. 數據控制解析：解析SQL語句按照功能分為四類：數據定

4、義CREATE DROP ALTER數據操縱INSERT UPDATEDELETE數據查詢 SELECT數據控制 GRANT REVOKE6. 設F是屬性組U上的一組函數依賴，下列敘述正確的是（分數：1.00 ）A.若YB.若X則心Y為F所邏輯蘊含X,則心Y為F所邏輯蘊含U,則心YZ為F所邏輯蘊含V解析：解析自反律：若Y且Z蘊含。，則XZYZ為F所邏輯蘊含；傳遞律：若 心Y及Z為F所邏輯蘊含，則 心Z為F所邏輯C. 若心Y為F所邏輯蘊含，且ZD. 若心Y及 2為F所邏輯蘊含，則 心Z為F所邏輯蘊含J,則X+Y為F所邏輯蘊含；增廣律；若 心Y為F所邏輯蘊含,7. 下列敘述不正確的是（分數：1.0

5、0 ）A. 信息是現實世界事物的存在方式或運動狀態的反應B. 數據是描述現實世界事物的符號記錄C. 數據是信息的符號表示；信息是數據的內涵D. 信息是數據的載體；數據是信息的語義解釋V解析：解析信息是現實世界事物的存在方式或運動狀態的反映；數據是描述現實世界事物的符號記錄, 是指用物理符號記錄下來的可以鑒別的信息；數據是信息的符號表示，或稱載體；信息是數據的內涵，是 數據的主義解釋。8. 下列有關樹的概念錯誤的是（分數：1.00 ）A. 一棵樹中只有一個無前驅的結點B. 一棵樹的度為樹中各個結點的度數之和VC. 一棵樹中，每個結點的度數之和等于結點總數減1D. 棵樹中每個結點的度數之和與邊的條

6、數相等解析：解析一棵樹的度是樹中各結點的度的最大值，而不是各結點的度的和。9. 文件系統采用二級文件目錄，主要是為（分數：1.00 ）A. 縮短訪問存儲器的時間B. 實現文件共享C. 節省內存空間D. 解決不同用戶間文件命名沖突V解析：解析在二級文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單位把各自的文件說明劃 分為不同的組。這樣，不同的用戶可以使用相同的文件名，從而解決了文件的重命名問題。10. 數據庫系統的核心是（分數：1.00 ）A. 編譯系統B. 數據庫C. 操作系統D. 數據庫管理系統V解析：解析數據庫系統有數據庫、數據庫管理系統和用戶組成。其核心是數據庫管理系統。11. 關

7、系模式R中若沒有非主屬性，則（分數： 1.00 ）A. R屬于2NF,但R不一定屬于 3NFB. R屬于3NF,但R不一定屬于 BCNF VC. R屬于BCNF但R不一定屬于4NFD. R 屬于 4NF解析： 解析 本題考查關系模式規范化的基本概念。由于關系中不含非主屬性，故不存在非主屬性對碼的傳遞函數依賴，因而該關系必屬于3NF但并不是R中的每個非平凡函數依賴都包含碼，故不一定屬于BCNF因此正確答案為 B 。12. 計算機系統中判別是否有中斷事件發生應是在（分數： 1.00 ）A. 進程切換時B. 執行完一條指令后 VC. 執行 P 操作后D. 由用戶態轉入核心態時解析： 解析 處理器每執

8、行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發生，若有中斷事件發 生，則暫停現行進程的執行，而讓操作系統的中斷處理程序占用處理器，這一過程稱“中斷響應”。13. 下列關于計算機病毒敘述中，不正確的是（分數： 1.00 ）A. 計算機病毒是一種特殊的具有破壞性的計算機程序B. 計算機病毒具有很強的傳染性C. 計算機病毒在任何條件下都可以激發VD. 計算機病毒具有依附其他媒體寄生的能力解析：解析 計算機病毒是一種特殊的具有破壞性的計算機程序。計算機病毒是在一定的條件下才可以被 激發的。具有很強的破壞性，傳染性。故C錯誤。14. 下列關于數據結構中隊列的描述中錯誤的是（分數： 1.00 ）A.

9、 隊列的特點是先進先出B. 隊列既能用順序方式存儲，也能用鏈接方式存儲C. 隊列使用于二叉樹對稱序周游算法的實現VD. 隊列使用于樹的層次次序周游算法的實現解析： 解析 隊列具有先進先出的特性，可以用順序存儲方式存儲，也可以用鏈接方式存儲，隊列使用樹 的層次次序遍歷算法的實現。15. 下列條目中哪些屬于數據庫管理工具I .加載工具備份工具 山.CASE工具 W.通訊接口工具（分數： 1.00 ）A. 只有I和H VB. 只有I、H和山C. 只有I、H和WD. 都是解析：解析數據庫系統工具可以分為兩大類。 （1） 一類是用來幫助DBA管理數據庫系統的工具，稱為數 據庫管理工具包 （itiliti

10、es） ，主要有加載工具、備份工具、文件重組工具、性能監控工具； （2） 另一類數 據庫系統工具是數據庫設計者、用戶和DBA都可能用到的工具，主要用于數據庫設計和應用開發。包括CASE 工具、應用開發環境和通訊接口。16. 若用如下的 SQL語句創建一個 student 表：CREATRABLEstudent（NO C（4）N0T NULL NAM£（8）N0T NULL， SEX C（2），AGE N（2） 可以插入到 student 表中的是（分數： 1.00 ）A. （'1031' ，' 李林' ，男，23）B. （'1031'

11、，' 李林' ，NUL VC. （NULL，' 李林' ，' 男' ，'23'）D. （'1O31', NULL,'男',23）解析：解析根據本SQL語句的定義，NO和NAME?段不能為NULL值，因此C, D不能插入，字符型數據 需加單引號，因此 A也不能插入。17. 下列關于數據倉庫的敘述中，哪一個是不正確的？（分數：1.00）A. 數據倉庫通常采用三層體系結構B. 底層的數據倉庫服務器一般是一個關系型數據庫系統C. 數據倉庫中間層OLAP服務器只能采用關系型 OLAP VD. 數據倉庫前端分析

12、工具中包括報表工具解析：解析數據倉庫采用三層體系結構，底層的數據倉庫服務器一般是一個關系型數據庫系統，其前端 分析工具也包括報表工具。18. 信息認證主要是驗證（分數：1.00 ）A. 信息發送者的真實性和信息的完整性VB. 信息傳輸過程中是否岀錯C. 信息中是否有誤碼D. 信息傳輸的速率解析：解析信息認證是信息安全的重要方面，它首先是檢查信息發送者的真實性，其次是檢查信息的完 整性。認證是保證“真實性”和“完整性”的重要技術手段。19. 數據庫物理設計完成之后，進入數據庫實施階段，下述工作中，一般不屬于實施階段的工作的是（分數：1.00 ）A. 建立庫結構B. 擴充功能 VC. 加載功能D.

13、 系統調試解析：解析數據庫實施階段包括兩項工作：一是數據的載入，即包括A選項的建立庫結構和 C選項的加載數據；二是應用程序的編碼和調試，即D選項的系統調試。20. 如下所示三個關系中，關系 T是由關系R和S經過哪一種操作得到的L .（分數：1.00 ）A. S-RB. R-SC. RQS VD. RUS解析：解析根據交的定義：設關系 R和關系S具有相同的目n,且相應的屬性取自同一個域，則關系 R 與關系S的由既屬于R又不屬于S的元組組成，其結果關系仍為 n目關系。由題目可知關系 T是由關系S 和關系R經過交操作后得到的。21. 已知成績關系如下圖所示。執行SQL語句：SELECT COUNT（

14、DISTINCT學號）FROM成績 WHERE分數60查詢結果中包含的元組數目是B成績/B（分數：1.00 ）A. 學號 VB. 課程號C. 分數D. S1E. C1F. 80G. S1H. C2I. 75J. S2K. C1L. nullM. S2N. C2O. 55P. S3Q. C3R. 90解析：解析關系數據庫標準語言 SQL中SELECTS句的功能是查詢。COUNTS用于計數的函數；FROM說 明要查詢的表；WHER說明查詢條件；DISTINCT去掉結果中的重復值。22. 關系數據庫中，下列說法不正確的是（分數： 1.00 ）A. 每一個關系模型中，屬性的個數是固定的B. 在關系中元

15、組的順序 （ 行的順序 ）是無關緊要的C. 在關系中屬性的順序（列的順序）是無關緊要的D. 關系中可以有重復的元組V解析： 解析 同一個關系中不允許出現完全相同的元組。23. 設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。下列哪一項不是設備驅動程序的功能 ?（分數： 1.00 ）A. 根據請求傳送的數據量，組織 I/O 緩沖隊列B. 利用 I/O 緩沖，對數據進行加工C. 啟動設備進行 I/O 操作 VD. I/O 設備中斷處理解析： 解析 設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。設備驅動程序的功能有：根據請求傳送的數據量，組織 I/O 緩沖隊

16、列；利用 I/O 緩沖，對數據進行加工， I/O 設備中斷 處理。24. 下列關于“數據庫三級模式結構”的敘述中，哪一條是不正確的 ?（分數： 1.00 ）A. 視圖是外模式B. 模式是數據庫中全體數據的邏輯結構和特征的描述C. 一個數據庫可以有多個模式 VD. 一個數據庫只有一個內模式解析： 解析 本題考查數據庫三級模式的基本概念。由于一個數據庫只能有一個模式，卻可以有多個外模 式，因而正確答案為 C。25. 在RDBMS!次中，位于應用層之下的是哪一層？（分數： 1.00 ）A. 數據存取層B. 語言翻譯處理層 VC. 操作系統D. 數據存儲層解析：解析RDBMS的層次結構由上到下依次是：

17、應用層、語言翻譯處理層、數據存取層、數據存儲層。26. 系統進行資源分配和調度的獨立單位是（分數： 1.00 ）A. 進程 VB. 線程C. 中斷程序D. 用戶程序解析： 解析 進程觀點把操作系統看作由若干個可以同時獨立運行的程序和一個對這些程序進行協調的核 心所組成，這些同時運行的程序稱為進程。系統進行資源分配和調度的獨立單位。27. 下列敘述不正確的是 （分數： 1.00 ）A. 模式也稱為邏輯模式，是數據庫中全體數據的邏輯結構和特征的描述B. 外模式也稱用戶模式，一個數據庫可以有多個外模式C. 內模式也稱物理模式，一個數據庫可以有多個內模式VD. 數據庫系統是由外模式、模式和內模式三級組

18、成解析： 解析 數據庫系統是由外模式、模式和內模式三級組成。模式也稱為邏輯模式，是數據庫中全體數 據的邏輯結構和特征的描述；外模式也稱為用戶模式，一個數據庫可以有多個外模式；內模式也稱為物理 模式，一個數據庫只能有一個內模式。選項A, B, D的敘述都是正確的，只有 C不正確。28. 關于操作系統的敘述哪一個是不正確的 ? （分數： 1.00 ）A. 管理資源的程序B. 管理用戶程序執行的程序C. 能使系統資源提高效率的程序VD. 能方便用戶編程的程序解析：解析 操作系統是直接運行在裸機上的最基本的系統軟件，任何其他軟件都必須在操作系統的支持 下才能運行。操作系統是一種資源管理程序。其主要功能

19、是管理計算機軟硬件資源，組織計算機的工作流 程，方便用戶的使用，并能為其他軟件的開發與使用提供必要的支持。29. 數據庫系統中，依靠什么來支持數據獨立性 ? （分數： 1.00 ）A. 提供宿主型語言B. 模式分級，各級之間有映像機制 VC. DDL語言和DML語言相互獨立D. 用戶之操縱UWA用戶工作區）中的數據解析： 解析 數據庫管理系統在這三級模式之間提供了兩層映像：外模式 / 模式映像，模式 /內模式映像。 這兩層映像保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。30. UNIX 系統中，把輸入輸出設備看作是 （分數： 1.00 ）A. 普通文件B. 目錄文件C. 特殊

20、文件 VD. 索引文件解析： 解析 本題考核操作系統有關文件管理的基本概念和知識，參考 “文件與文件系統”一節。 在UNIX系統中，文件分為普通文件，這是內部無結構的流式文件；目錄文件，由目錄項組成；特殊文件， 表示輸入輸出設備。可見，在 UNIX系統中，把輸入輸出設備看作是特殊文件。所以，本題的答案是Co31. 對于數據庫系統，負責定義數據庫內容，決定存儲結構和存儲策略及安全授權等工作的是 （分數： 1.00 ）A. 應用程序員B. 用戶C. 數據庫管理員 VD. 數據庫管理系統的軟件設計員解析：解析數據庫管理員（簡稱DBA）,具有以下職責：設計、定義數據庫系統；幫助用戶使用數據庫系 統；監

21、督與控制數據庫系統的使用與運行；改進和重組數據庫系統；轉儲與恢復數據庫；重構數據庫。32. 設平衡的二叉排序樹（AVL樹）的結點個數為n，則其平均檢索長度為 （分數： 1.00 ）A. O（1）B. O（log 2 VC. O（D. O（n log 2解析： 解析 平衡二叉樹又稱 AVL 樹，它或者是一棵空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹 都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1，若將二叉樹上結點的平衡因子 BF 定義為該結點的左子樹的深度減去它的右子樹的深度， 則平衡二叉樹上所有結點的平衡因子只可能是-1、0和 1。只要二叉樹上有一個結點的平衡因子的絕對值

22、大于1，則該二叉樹就是不平衡的。因為AVL樹上任何結點韻左右子樹的深度之差都不超過1，則可以證明它的深度和log 2n是同數量級的（N為結點個數）。因此，它的平均查找長度也和 log 2n 同數量級。33. 二維數組 A0.6 ， 0.9 ，其每個元素占 2個字節，從首地址 200 開始，按行優先順序存放， 而元素 A7，5 的存儲地址為（分數： 1.00 ）A. 350 VB. 570C. 275D. 482解析：解析由于該數組按行優先順序存儲，所以每行共占10X2= 20個字節。由此可知：A7 , 5（第8行第6個元素）的地址是200+20X74.2 X5= 350。對于按行優先順序存儲的

23、二維數組Amn，若其首地址是S，每個元素占k個字節，則數組元素 A ij 的地址p是：p=S+（i*n+ j）*k ;在本題中，A8， 5用C描述就是A75，我們使用公式：p=200+（7*10+5）*2=350 。34. 數據庫中，數據的物理獨立性是指（分數： 1.00 ）A. 數據庫與數據庫管理系統的相互獨立B. 用戶程序與DBMS勺相互獨立C. 用戶的應用程序與存儲在磁盤上數據庫中的數據是相互獨立的VD. 應用程序與數據庫中數據的邏輯結構相互獨立解析： 解析 數據獨立性是指應用程序與數據之間相互獨立、互不影響。數據獨立性包括物理獨立性和邏 輯獨立性。物理獨立性是指數據的物理結構發生改變時

24、，數據的邏輯結構不必改變，從而應用程序不必改 變；邏輯獨立性是指當數據全局邏輯結構改變時，應用程序不必改變。35. 下列哪一項是對網絡進行非服務攻擊的結果 ?（分數： 1.00 ）A. 網絡“拒絕服務”B. 網絡通信設備嚴重阻塞 VC. 網站的主頁被涂改D. 網站的WW服務不能正常工作解析： 解析 本題考核有關計算機網絡安全的基本知識，參考 “網絡安全”一節中“構成對網絡安 全威脅的主要因素及相關技術”部分。36. 操作系統中，“死鎖”的概念是指（分數： 1.00 ）A. 程序死循環B. 硬件發生故障C. 兩個或多個并發進程各自占有某種資源而又等待別的進程釋放它們所占有的資源VD. 系統停止運

25、行解析： 解析 由于各進程互相獨立地活動，不斷申請和釋放軟硬件資源，可能會出現這樣一種狀態：若干 進程彼此等待對方擁有的而又不會釋放的資源，進程不能進一步向前推進，這種狀態就稱為“死鎖”。37. 如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述正確的是（分數： 1.00 ）A. 行下標B. 列下標 VC. 值D. 1E. 2F. 5G. 1H. 3I.2J.2K.7L. 9M.3N.5O.6P.3Q.6R.1S.4T.6U.-1V. 5W.4X. 3解析： 解析 該稀疏矩陣有 ?列；稀疏矩陣有 7個非 0 元素；該稀疏矩陣的第 3行第 6列的值為 1。38. 數據庫FoxBASE和Oracle

26、都是關系型數據庫管理系統，但它們之間存在重要差別。其差別之一是（分數： 1.00 ）A. FoxBASE可以使用漢字，而 Oracle不可以使用漢字B. FoxBASE是單用戶數據庫，而 Oracle是多用戶數，據庫C. FoxBASE 一個數據庫是一個表，而 Oracle 個數據庫可以包含多個表VD. FoxBASE正在微機上運行，而 Oracle在大中型機上運行解析：解析FoxBASE所有的功能Oracle基本上都具備，當然包括A，B、D選項所列出的功能。在Oracle 上又有了很大的發展，其中基本的是一個數據庫可以包含多個表，而FoxBASE一個數據庫就是一個表。39. 當一個事務執行期

27、間所使用的數據， 不能被第二個事務再使用， 直到第一個事務結束為止。 這個性質稱 為事務的（分數： 1.00 ）A. 串行性B. 隔離性 VC. 永久性D. 原子性解析： 解析 為了保證數據庫的完整性，事物必須具有原子性、一致性、隔離性和持久性。當一個事務執 行期間所使用的數據， 不能被第二個事務再使用， 直到第一個事務結束為止。 這個性質稱為事務的隔離性。40. 微型計算機系統中，下面與CPU概念最不等價的是（分數： 1.00 ）A. 中央處理器B. 微處理器C. 主機 VD. 控制器和運算器解析：解析計算機系統中，CPU由控制器和運算器組成，又稱為中央處理器，微機中的CPU又稱為微處理器。

28、主機是CPU和內存的組合。41. 在數據庫技術中，實體聯系模型是一種（分數： 1.00 ）A. 概念數據模型VB. 結構數據模型C. 物理數據模型D. 邏輯數據模型解析： 解析 概念模型是對信息世界建模，所以概念模型應該能夠方便、準確地表示信息世界中的常用概念。概念模型的表示方法很多，其中最為常用的是P.P. Chen于1976后提出的實體一聯系方法。該方法用E-R圖來描述現實世界的概念模型，稱為實體一聯系模型（Entity-Relationship Model） 簡稱E-R模型。42. 設棧S和隊列Q的初始狀態為空，元素 e1、e2、e3、e4、e5、e6依次通過棧S, 個元素出棧后即進入隊

29、列Q,若六個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（分數： 1.00 ）A. 6B. 4C. 3 VD. 2解析： 解析 棧的特點是先進后出，由出棧順序 e2、 e4、 e3、 e6、 e5、 e1 可知： e2 出棧前，棧里的元 素為e2、e1，共2個元素；e4出棧前，棧里的元素為 e4、e3、e1，共3個元素；e3出棧前，棧里的元 素為 e3、 c1 ，共 2個元素； c6 出棧前，棧里的元素為 e6、 e5、 c1 ，共 3 個元素； e5 出棧前，棧里的元 素為 e5、 e1 ，共 2 個元素： 毫無疑問，棧的最小容量應為 3。43. 關系數據庫中，

30、實現主碼標識元組的作用是通過（分數： 1.00 ）A. 實體完整性規則 VB. 參照完整性規則C. 用戶自定義的完整性D. 屬性的值域解析： 解析 實體完整性規則保證關系中沒有相同的元組，關系數據庫中通過設置主碼來實現。44. 關系數據庫中的關系模型事實上可以看作是一個二維表，這個二維表中的列稱為（分數： 1.00 ）A. 元組B. 屬性 VC. 記錄D. 值域解析： 解析 二維表的列稱為屬性 （或字段 ）；行稱為元組 （ 或記錄 ）。45. 系統中有4個進程P1，P2，P3和P4,在某一時刻系統狀態如下：最大需求量度 已分配資源量P1 7 4P2 6 2 P3 2 0 P4 3 2系統剩余資

31、源最：1如果在該狀態下，進程 P3申請1個資源，分配后，系統的狀態是（分數： 1.00 ）A. 安全狀態B. 不安全狀態C. 死鎖狀態 VD. 臨界狀態解析：解析所謂系統處于安全狀態指的是：對于一個系統中所有進程構成的隊列v P1，P2,Pn>如果對于每一個進程Pi（1 <i <n），其以后所需要的資源數量不超過系統當前剩余資源數量與所有進程Pj（jv0） 當前占用資源之和。這時我們稱這樣的進程序列是安全的死鎖狀態是指系統中所有進程處于相互等 待資源狀態，當P3申請了系統中僅剩下的一個資源后，而此時系統中的所有進程均沒有得足夠的資源，此時系統中各個進程處于相互等待資源中，從而

32、形成死鎖。死鎖狀態是一種特殊的不安全狀態，處于不安全 狀態中的進程并不一定就處于死鎖中，但隨著時間的推移，將會最終形成死鎖。46. 設有關系 R= （A , B, C）,與 SQL語句 select distinct A , C from R where B = 5 等價的關系代數表 達式是 I. n a,C（ b b=5（R） II. b B=5（ n a, C（R）（分數： 1.00 ）A. 都等價B. 僅 I VC. 僅ID. 都不等價解析：解析本題考查關系代數的基本運算，參見數據庫技術一書422節“關系代數”。對I來說，由于首先進行投影運算，所以結果關系中僅剩下 A和C兩個屬性，則無法

33、對屬性B進行進一步的投影運算， 故I不正確。本題正確答案為B。47. 設關系R與關系S具有相同的目（或稱度），且相對應的屬性的值取自同一個域，則R-（R-S）等于（分數： 1.00 ）A. RUSB. RQS VC. RXSD. R-S解析：解析在關系代數中交的定義為：關系R和S具有相同的關系模式。關系R和5的交是由屬于S的元組構成的集合，由定義可以推出：RHS=R=（R -S）。48.SQL 語言規定對數據庫中的表能夠執行授予權限和收回權限命令的用戶（分數： 1.00 ）A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是DBA和表的建立者V解析：解析對數據庫可以有建立表

34、的權限，該權限屬于DBA可由DBA授予普通用戶，普通用戶擁有此權限后可以建立基本表，基本表的屬主擁有該表的一切操作權限。49. 數據的完整性是指（分數： 1.00 ）A. 數據的存儲和使用數據的程序無關B. 防止數據被非法使用C. 數據的正確性、一致性 VD. 減少重復數據解析： 解析 本題考查數據完整性的基本概念，參見 節“關系模型的三要素及模型特點”。數據庫 的完整性是指數據的正確性和相容性。正確答案為C。50. 一個進程執行 V 操作意味著（分數： 1.00 ）A. 該進程從等待隊列進入就緒隊列B. 該進程從磁盤調入內存C. 可能有另一個進程從等待隊列進入就緒隊列 VD. 可能有另一個進

35、程從磁盤調入內存解析：解析本題考核操作系統中信號量和P、V操作的基本概念和知識，參考“進程間通信”一節。一個進程執行V操作，首先對信號量（設為S）執行加1操作。如果此時S<0,則釋放S信號量隊列上 的一個等待進程，使之進入就緒隊列。由此可見，C應為本題答案。51. 若把操作系統看作計算機系統資源的管理者，下列不屬于操作系統所管理的資源的是（分數： 1.00 ）A. 程序B. 內存C. CPUD. 中斷 V解析： 解析 可以從資源管理的角度來描述操作系統。資源管理之一是操作系統的主要作用。資源主要是 指計算機系統為了進行數值計算和數據處理所需要的各種物質基礎，通常分硬件資源和軟件資源。就本

36、題 來講，CPU和內存儲器屬于硬件資源，程序屬于軟件資源，所以只有中斷不屬于硬件資源，也不屬于軟件 資源，當然也不在操作系統管理的資源范圍之內。52. Power Builder 是一種深受用戶歡迎的快速應用開發工具，它與其他應用開發工具比較，最具有特色的 是（分數： 1.00 ）A. 支持面向對象的開發方法B. 提供可視化圖形用戶界面C. 使用ODBC與多種數據庫連接D. 可通過數據窗口訪問數據庫V解析： 解析 PowerBuilder 是一種深受用戶歡迎的快速應用開發工具，它可通過數據窗口訪問數據庫。53. 下面關于數據模型的描述，最符合面向對象數據模型的特點的是（分數： 1.00 ）A.

37、 適于模擬實體的行為 VB. 易于理解和使用、有嚴格的理論基礎C. 速度快、不易掌握D. 適于描述層次結構的數據解析： 解析 層次數據模型適于描述層次結構的數據。網絡數據模型速度快、不易掌握。 關系數據模型易于理解和使用、有嚴格的理論基礎。 面向對象數據模型適于模擬實體的行為。54. 保持事務的原子性是數據庫管理系統中哪一個部件的責任 ?（分數： 1.00 ）A. 事務管理 VB. 存取管理C. 性能管理D. 安全管理解析：解析 保證原子性是數據庫管理系統中事務管理部件的責任。確保持久性是數據庫管理系統中恢復 管理部件的責任。55. 下列關于數據結構的敘述中，正確的是（分數： 1.00 ）A.

38、 數組是同類型值的集合 VB. 遞歸算法的程序結構比迭代算法的程序結構更為精練C. 樹是一種線性結構D. 用一維數組存儲二叉樹，總是以先序遍歷的順序存儲各結點解析：解析選項B說法是不確切的，因為遞歸算法與迭代算法是兩種不同的算法，其適用的場臺不同， 因此談不上誰比誰清晰的問題，但考慮到執行效率，如果一個算法能夠使用迭代算法，且不致于犧牲太大 的可讀性，一般需將遞歸算法轉換成迭代算法；樹是一種非線性結構，所以選項C也是錯誤的；用一維數組存儲二叉樹，一般以按層遍歷的順序存儲，選項D也是錯的。只有選項 A是正確的，因為根據數組的定義可得數組是同類型的元素的集合。56. 中斷處理結束后，需要重新選擇運

39、行的進程，此時操作系統將控制轉到（分數： 1.00 ）A. 原語管理模塊B. 進程控制模塊C. 恢復現場模塊D. 進程調度模塊 V解析： 解析 操作系統中，是由進程調度模塊來選擇運行的進程的。既然中斷處理結束后，需要重新選擇 運行的進程，控制當然回轉到操作系統的進程調度模塊。57.IMS 系統屬于（分數： 1.00 ）A. 層次模型數據庫VB. 網狀模型數據庫C. 分布式數據庫D. 關系模型數據庫解析：解析IMS系統是IBM公司1969年研制出的層次模型數據庫的代表性系統。IMS是最早和使用最廣的幾個數據庫系統之一，并且在歷史上曾是最大的數據庫系統之一。IMS的開發者是研究并發恢復、完整性和高

40、效查詢處理這些問題的先驅者。58.ODBC是（分數： 1.00 ）A. 客戶與服務器之間的接口標準 VB. 數據庫查詢語言標準C. 數據庫應用開發工具標準D. 數據庫安全性標準解析：解析ODBC是一個應用程序接口，它使得客戶可以生成SQL語句，送到服務器去執行。使用ODBC接口的任何客戶可以與提供 ODBC接口的任何服務器連接。59. 建立 Delphi 程序的基本操作步驟中不包括（分數： 1.00 ）A. 需求分析 VB. 創建一個新的項目C. 設計窗體D. 編寫構件響應的事件解析： 解析 Delphi 程序設計的基本步驟：開始創建一個新的項目；設計窗體；將所需構件放入窗體中 的適當位置；處

41、理窗體，編寫構件響應的事件；編譯、運行程序。60. 在 E-R 圖中，用橢圓形表示（分數： 1.00 ）A. 實體型B. 碼C. 屬性 VD. 聯系解析：解析在E-R圖中，用菱形表示聯系；用矩形表示實體型；用橢圓形表示屬性。二、 B 填空題 /B（ 總題數： 20，分數： 40.00）61. 馮諾伊曼結構的計算機有 5大功能部件組成：運算器、控制器、U【1】/U、輸入設備和輸出設備。（分數： 2.00 ）填空項 1: （正確答案：存儲器）解析： 解析 馮諾伊曼結構的計算機系統有 5大功能部件組成，它們是：運算器、控制器、存儲器、輸入 設備和輸出設備。62. 寬帶綜合業務數字網（B-ISDN）的

42、傳輸速率很高，能達到幾十或幾百Mb/s，甚至達到幾十或幾百 Gb/s。當數據傳輸速率超過 1Gb/s 時，一般要采用 U【 2】 /U 作為傳輸介質。（分數： 2.00 ）填空項 1: （正確答案：光纖或光纜）解析：解析傳輸介質一般有：同軸電纜：最高傳輸距離 1km,最大傳輸速率100Mb/s ;雙絞線：傳輸距 離100m,傳輸速率一般低于100Mb/s;光纖（光纜）：傳輸距離可達60km,傳輸速率大于1Gb/s。63.Internet 網使用的通信協議是 U【 3】 /U 。（分數： 2.00 ）填空項 1: （正確答案： TCP/IP 協議）解析： 解析 Internet 網是國際互聯網，

43、中文名稱為因特網，使用的通信協議是 TCP/ IP 協議。64. 某二叉樹結點的對稱序序列為A B、C D、E、F、G后序序列為 B、D C、A F、G E。則該二叉樹對應的樹林包括 U【4】 /U 棵樹。（分數： 2.00 ）填空項 1: （正確答案： 2）解析： 解析 本題考核有關樹、二叉樹和二叉樹周游的基本知識，參考2.4“樹形結構”一節。65. 如果對于給定的一組數值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為U 【5】 /U。（分數： 2.00 ）填空項 1: （正確答案：哈夫曼樹 （ 或最優二叉樹 ）解析： 解析 擴充二叉樹概念：當二叉樹里出現空的子樹時，就增加新的特殊的結點外

44、部結點。對于 原來的二叉樹中度為 l 的分支結點，在它下面增加一個外部結點；對于原來二叉樹的樹葉，在它下面增加 兩個外部結點。 哈夫曼樹構成：利用哈夫曼算法構造的具有最小帶權外部路徑長度的擴充二叉樹，即所構 造的二叉樹對于給定的權值，帶權路徑長度最小。 由哈夫曼樹的構成我們得知，題意所給條件完全符合哈 夫曼樹。66. 在進程創建時先賦予進程一個初始優先數， 以后在進程運行過程中不斷修改優先數， 用這種方法設置的優先數稱為 U【6】 /U。（分數： 2.00 ）填空項 1: （正確答案：動態優先數）解析： 解析 最高優先級進程調度算法，優先數的設置有靜態和動態兩種，一經確定不能改變的是靜態優 先

45、數，可以不斷修改的優先數是動態優先數。67. 先來先服務、 短作業優先、 最高響應比優先、 優先數法調度算法中最短的作業平均周轉時間是 U 【7】 /U 。（分數： 2.00 ）填空項 1: （正確答案：短作業優先）解析：解析 計算時間短的作業優先算法是依據輸入井中的作業提出的計算時間為標準，優先選擇計算時 間短且資源能得到滿足的作業。在這一算法中有最短作業平均周轉時間。68. 為保證程序的正確執行，CPU必須按照U【8】/U地址訪問內存。（分數： 2.00 ）填空項 1: （正確答案：物理或絕對）解析： 解析 本題考核有關計算機存儲管理的基本知識，參考 “存儲管理概述”一節。69. 由于每執

46、行一條指令需要訪問 U【9】 /U 次內存，所以為了提高地址映射速度引入快表。（分數： 2.00 ）填空項 1: （正確答案： 2）解析： 解析 本題考核操作系統中有關頁式存儲管理的基本概念和知識，參考 “頁式存儲管理”一 節。70. 在頁式存儲管理中， 用于提高訪問速度而存放在高速緩沖存儲器中的部分頁表稱 U【10】 /U 。（分數： 2.00 ）填空項 1: （正確答案：快表）解析：解析 在頁面存儲中提高訪問速度一般有兩種方法：一是在地址映射機制中增加一組高速寄存器保 存頁表，需要大量硬件開銷不經濟； 另一種是在地址映射機制中增加一個小容量的聯想寄存器 （相聯存儲器 ） ， 它由高速寄存器組成，稱為快表，用來存放當前訪問最頻繁的少數活動頁號。71. 關系代數是關系操作語言的一種傳統表示方式，它以集合代數為基礎，它的運算對象和運算結果均為U【