1、三級數據庫技術筆試 -260（ 總分： 100.00 ，做題時間： 90 分鐘 ） 一、 選擇題下列各題 A、B、C、 D 四個選項中，只有一個選項是正確的。 （ 總題數： 60，分數： 60.00）1. 以下不是操作系統的特征的是 （ ） 。A. 并發性B .共享性C.隨機性D .封裝性（分數： 1.00 ）A.B.C.D. V解析：2. 所謂文件系統是指 （ ） 。A. 文件的集合B. 文件的目錄C. 實現文件管理的一組軟件D. 文件、管理文件的軟件及數據結構的總體（分數： 1.00 ）A.B.C.D. V解析：3. 下列關于樹和二叉樹的敘述中，哪些是正確的 ?（ ）I.樹和二叉樹都屬于樹

2、型結構H.樹是結點的有限集合，這個集合不能為空山二叉樹是結點的有限集合，這個集合不能為空W.二叉樹是樹的特殊情況，即每個結點的子樹個數都不超過2的情況V.每一棵樹都能唯一地轉換到它所對應的二叉樹A.I和U B .U和山C.山和W D.W和V（分數： 1.00 ）A.B.C. VD.解析：4. 在計算機軟件當中，處于最上層的是 ( )A. 應用軟件B .系統軟件C. 編譯軟件D 都不是(分數： 1.00 )A. VB.C.D.解析：5. 進程調度是從 ( ) 選擇一個進程投入運行。A. 就緒隊列B 等待隊列C.作業后備隊列 D 提交隊列(分數： 1.00 )A. VB.C.D.解析：6. 下面不

3、是按地理范圍對計算機網絡進行分類的是 ( )A. 廣域網B .局域網C.教育網D .城域網(分數： 1.00 )A.B.C. VD.解析：7. 以下( ) 不是棧的基本運算。A. 刪除棧頂元素B .刪除棧底元素C. 判斷棧是否為空 D 將棧置為空棧(分數： 1.00 )A.B. VC.D.解析：8. 設散列表的地址空間為0 到 10，散列函數為 h(k)=k mod 11 ，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值 36, 95, 14, 27, 68, 82,則最后一個關鍵碼插入后散列表的負載因子a約為()A. 0.45 B . 0.55C. 0.65 D . 0.75(分

4、數： 1.00 )A.B. VC.D.解析：9. 設有屬性A、B、C、D,以下表示中不是關系的是()AR(A) B R(A， B， C， D)C. R(AXBXCXD) D.R(A, B)(分數： 1.00 )A.B.C. VD.解析：10. 有關鍵碼值為 10、 20、 30 的三個結點,按所有可能的插入順序去構造二叉排序樹,能構造出多少棵不 同的二叉排序樹 ?( )A. 4 B . 5C. 6 D. 7(分數： 1.00 )A.B. VC.D.解析：11. 對于給出的一組權 w=10, 12, 16, 21, 30,通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為( )A. 89 B .

5、 189C. 200 D . 300分數： 1.00 )A.B.C. VD.解析：12. 以下關于隊列的敘述中,不正確的是 ( ) 。A. 隊列的特點是先進先出B. 隊列既能用順序方式存儲，也能用鏈接方式存儲C. 隊列適用于二叉樹對稱序周游算法的實現D. 隊列適用于樹的層次次序周游算法的實現分數： 1.00 )A.B.C. VD.解析：不屬于這三類沖突13. 將局部 E-R 圖集成為全局 E-R 圖時，可能存在三類沖突。 下面對這些沖突的描述中， 的是 ( ) 。A. 屬性沖突 B 結構沖突C. 命名沖突 D 模式沖突(分數： 1.00 )A.B.C.D. V解析：14. m階B樹的生成是從空

6、樹開始的，逐個插入關鍵字。每次插入一個結點是向B樹()A. 添加一個葉結點 B .葉結點添加一個關鍵字C. 根結點加入一個關鍵字D 最低層的某個非終端結點添加一個關鍵字(分數： 1.00 )A.B.C.D. V解析：15. 調制解調器(Modem)的功能是實現()。A. 數字信號的編碼 B .數字信號的整形C.模擬信號的放大 D .模擬信號與數字信號的轉換(分數： 1.00 )A.B.C.D. V解析：16. 下列關于系統調用的敘述中，哪一個是不正確的 ?( )A. 系統調用是操作系統向用戶提供的編程接口服務B. 所有系統調用都通過一條訪管指令和若干參數來實現C. 打開文件、讀寫文件和關閉文件

7、操作屬于系統調用D. 不同的操作系統所提供的系統調用命令的條數、調用格式是相同的分數： 1.00 )A.B.C.D. V解析：17. 下列關于分時系統和實時系統的敘述中，哪一條是不正確的?( )A. 分時系統追求用戶請求的及時響應B. 實時系統追求系統的高可靠性C. 實時系統可分為實時控制系統和實時信息處理系統D. 分時系統中多個用戶可以同時占用CPU運行(分數： 1.00 )A.B.C.D. V解析：18. 在下列關于二叉樹的敘述中，正確的一項是 ( )A. 在二叉樹中，任何一個結點的度都是2B. 二叉樹的度為 2C. 在二叉樹中至少有一個結點的度是2D. 棵二叉樹的度可以小于2(分數： 1

8、.00 )A.B.C.D. V解析：19. 數據庫系統發生故障時，可以基于日志進行恢復。下面列出的條目中，日志記錄的內容是( )I.事務開始信息H.更新信息山提交信息 W.事務中止信息A.I、U和山B .I、山和WC.U、山和W D.都是(分數： 1.00 )A.B.C.D. V解析：20. 評價一個算法性能的主要標準是 ( )A. 算法易于調試B. 算法易于理解C. 算法的穩定性和正確性D. 算法的時間復雜度（分數： 1.00 ）A.B.C.D. V解析：21. 在虛擬頁式存儲管理方案中，對缺頁次數沒有影響的因素是 （ ）A. 頁表在內存中的位置B. 頁面淘汰算法C. 程序本身的編制方法D.

9、 分配給進程的物理頁面數（分數： 1.00 ）A. VB.C.D.解析：22. 文件系統的多級目錄結構是一種 （ ）A. 線性結構B .樹型結構C.散列結構D 雙鏈表結構（分數： 1.00 ）A.B. VC.D.解析：23. 在關系模式R（A, B, C, D）中，有函數依賴 F=4C, C-D, DA 存在，則R能達到（）范式A. 1NF B. 2NF。C. 3NF D. BCNF（分數： 1.00 ）A.B. VC.D.解析：24. 在程序狀態字PSW中設置了一位，用于控制用戶程序只能執行非特權指令，這一位是（）A.保護位B . CPU犬態位C.修改位D .條件位分數： 1.00 ）A.C

10、.D.解析：25. E-R 模型中，“基數”是指 ( ) 。A. 實體集的實體數目的最小值和最大值B. 實體中的屬性數目的最小值和最大值C. 與一個實體集有聯系的實體集數目的最小值和最大值D. 與一個實體有聯系的實體數目的最小值和最大值(分數： 1.00 )A.B.C.D. V解析：26. 下列不是多級目錄結構優點的是 ( ) 。A.便于文件分類B 縮短檢索路徑C.查找速度快D 實現文件共享(分數： 1.00 )A.B. VC.D.解析：27. 在關系數據中，視圖 (View) 是三級模式結構中的 ( )A.內模式B 模式C.存儲模式D 外模式(分數： 1.00 )A.B.C.D. V解析：(

11、 命令)是( )28. 在關系數據庫標準語言 SQL中，實現數據檢索的語句A. SELECT B. LOADC. FETCH D. SET分數： 1.00 )A. VB.C.解析：29. 如果某一進程處于就緒狀態，要將其投入運行，應使用A. 掛起原語B .創建原語C.調度原語D 終止原語分數： 1.00 )A.B.C. VD.解析：30. 對樹中的一個結點在無根序列中的序號為 pre(x) ，在后根序列中的序號為 post(x) ，若樹中結點 x 是結 點y的祖先，下列條件正確的是()。A. pre(x)B. pre(x)v pre(y)v pre(y)和 post(x) 和 post(x)v

12、 post(y)> post(y)C. pre(x) > pre(y)和 post(x) v post(y)D. pre(x) > pre(y)和 post(x) > post(y)(分數： 1.00 )A.B. VC.D.解析：31. 下述功能是數據庫定義模塊的基本功能的是 ( )I 數據庫模式定義H.數據庫完整性定義山數據庫安全保密的定義W.索引的定義A.I、H 和山 B .I、H 和WC.I、山和W D.都是(分數： 1.00 )A.B.C.D. V解析：32. 在下列關系代數的操作中， ( ) 不屬于專門的關系運算。A. 除B .差C.選擇D . B連接分數：

13、1.00 )A.B. VC.解析：33. 下面關于數據模型的描述中，不正確的是 （ ） 。A. 數據模型表示的是數據庫本身B. 數據模型表示的是數據庫的框架C. 數據模型是客觀事物及其聯系的描述D. 數據模型能夠以一定的結構形式表示出各種不同數據之間的聯系（分數： 1.00 ）A. VB.C.D.解析：34. 進程間的同步與互斥，分別表示了各進程間的 （ ）A.相互獨立與相互制約B 協調與競爭C.不同狀態 D .動態性與獨立性（分數： 1.00 ）A.B. VC.D.解析：35. UNIX 屬于一種 （ ） 操作系統A.分時B .批處理C.實時D 分布式（分數： 1.00 ）A. VB.C.D

14、.解析：36. 在關系代數中，從關系R和S的笛卡兒積中選擇 A B屬性值相等的諸元組的操作稱為（）A.投影B .選擇C.自然連接D .B連接（分數： 1.00 ）A.B.C.D. V解析：37. 下列條目中，DBMS勺基本功能是（）I.數據定義功能H.數據操作功能山數據存儲和管理功能W.事務的管理功能V.與網絡中其他軟件系統的通信功能a.i、u和山 B. nm和wc.i、u、山和w D.都是（分數： 1.00 ）A.B.c.D. V解析：38. 為了保證CPU執行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉換為運行時可由機 器直接尋址的物理地址，這一過程稱為 （ ） 。A. 地址

15、分配B 地址計算C. 地址映射D .地址查詢（分數： 1.00 ）A.B.C. VD.解析：39. 下列表達式合法的是 （ ） 。A. 教師編號 BETWEEN 100000 AND 200000B （性別）=" 男" OR 性別=" 女"C （基本工資 ）=1000（基本工資 ）=1000D. 性別LIKE"男”=性別="女/（分數： 1.00 ）A.B. VC.D.解析：40. 下列條目中，不是數據庫管理系統必須提供的基本功能的是 （ ）A.數據定義B 可移植性保證C.數據操縱D 安全性保護和完整性控制分數： 1.00 )A.B.

16、 VC.解析：41. 下列不是數據庫管理系統中數據定義的程序模塊內容的是 ( )A.模式、外模式、內模式的定義模塊B 安全性定義模塊C.完整性定義模塊 D 數據修改程序模塊(分數： 1.00 )A.B.C.D. V解析：42. 下述不屬于并行數據庫物理存儲中常用的關系劃分方法的是( )A.輪轉法B 投影法C.散列分布D .范圍分布(分數： 1.00 )A.B. VC.D.解析：?( )43. 在解決死鎖時采用資源有序分配法，這可以使下列哪一個產生死鎖的必要條件不成立A.互斥B .不可剝奪C.部分分配D .循環等待(分數： 1.00 )A.B.C.D. V解析：44. 在數據庫系統階段，數據 (

17、 ) 。A. 具有物理獨立性，沒有邏輯獨立性B. 具有邏輯獨立性，沒有物理獨立性C. 物理獨立性和邏輯獨立性均沒有D. 具有高度的物理獨立性和邏輯獨立性(分數： 1.00 )A.B.C.D. V解析：45. 用歸并排序方法，最壞情況下，所需時間為 ( ) 。A. O(n) B . O(n2)CO(log 2n) D O(nlog 2n)（分數： 1.00 ）A.B.C.D. V解析：46. 為了保證CPU執行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉換為內存地址,這一過程稱為 （ ） 。A.地址分配B 地址計算C.地址映射D .地址查詢（分數： 1.00 ）A.B.C. V

18、D.解析：47. 一個事務完成后，它對數據庫的改變必須是永久的，即使系統可能出現故障。這是事務的（ ）A.原子性B .一致性C. 隔離性D .持久性（分數： 1.00 ）A.B.C.D. V解析：48. 下列關于 Oracle 數據庫系統的敘述中，哪個是不正確的 ?（ ）A. 1979 年， Oracle 公司推出了第一個商業化的關系型數據庫管理系統B. 1998 年， Oracle 公司推出了 Oracle 8i ，其中 i 表示 InternetC. 2004 年， Oracle 公司推出了 Oracle log, 其中 g 表示 GlobalD. 自版本8起，Oracle系統逐漸定位成一

19、個對象一關系數據庫系統（分數： 1.00 ）A.B.C. VD.解析：49. 數據庫的邏輯結構設計任務就是把（）轉換為與所選用的DBM豉持的數據模型相符合的過程。 A.邏輯結構B 物理結構C. 概念結構D .層次結構（分數:1.00）A.B.C. 7D.解析：50. 下列關于規范化理論的敘述中，哪一（些）條是不正確的?（）I .規范化理論研究關系模式中各屬性之間的依賴關系及其對關系模式性能的影響 規范化理論給我們提供判斷關系模式優劣的理論標準山規范化理論對于關系數據庫設計具有重要指導意義W.規范化理論只能應用于數據庫邏輯結構設計階段V.在數據庫設計中有時候會適當地降低規范化程度而追求高查詢性能

20、A.僅I和U B .僅U和山C.僅W D.僅V（分數：1.00 ）A.B.B. 7D.解析：51. 下列磁盤調度算法中，哪一個沒有考慮尋道優化問題?（）A.先來先服務B .最短尋道時間優先C. 電梯算法D 單向掃描（分數：1.00 ）A. 7B.C.解析：52.設U是所有屬性的集合,D.X、Y、Z都是U的子集，且Z=U X- Y。下面關于多值依賴的敘述中，不正確的是（）A.若 X >>Y,則 X >>ZB.若 X>Y,則 X>>Y若X>>Y,且C.（分數：1.00 ）A.B.B. 7D.解析：53. 關系數據庫規范化是為解決關系數據庫中（

21、） 問題而引入的A. 插入、刪除和數據冗余 B 提高查詢速度B. 減少數據操作的復雜性 D 保證數據的安全性和完整性（分數： 1.00 ）A. VB.C.D.解析：54. 下列關于操作系統設備管理的敘述中，哪一條是不正確的 ?（ ）A. 從資源分配角度，可將設備分為獨占設備、共享設備和虛擬設備B. 利用緩沖技術可以提高資源利用率C. 設備管理使用戶不關心具體設備I/O操作的實現細節D. 操作系統應為各種設備提供不同的接口（分數： 1.00 ）A.B.C.D. V解析：55. 如下數據庫的表中，若職工表的主關鍵字是職工號，部門表的主關鍵字是部門號，SQL操作（）不能執行。職工表職工號 職工名 部

22、門號 工資001李紅01580005劉軍01670025王芳03720038張強02650部門表部門號 部門名 主任01人事處 高平02財務處 蔣華03教務處 許紅04學生處 杜瓊A. 從職工表中刪除行（'025'，'王芳'，'03'，720）B. 將行（'005'，'喬興，04' ，750）插入到職工表中C. 將職工號為'001'的工資改為700D. 將職工號為'038'的部門號改為'03'分數： 1.00 ）A.B. VC.D.解析：則該關系56. 在將 E-R

23、模型向關系模型轉換的過程中， 若將三個實體之間的多元聯系轉換為一個關系模式， 模式的碼為 ( ) 。A. 其中任意兩個實體的碼的組合B. 其中任意一個實體的碼C. 三個實體的碼的組合D. 三個實體中所有屬性的組合分數： 1.00 )A.B.C. VD.解析：57. 對數據庫中的數據可進行查詢、插入、刪除、更新，是因為數據庫管理系統提供了( )A.數據定義功能B 數據操縱功能C. 數據維護功能 D 數據控制功能(分數： 1.00 )A.B. VC.D.解析：58. 下面關于線性表的敘述中，錯誤的是 ( ) 。A. 線性表采用順序存儲，必須占用一片連續的存儲單元B. 線性表采用鏈接存儲，不必占用一

24、片連續的存儲單元C. 線性表采用順序存儲，便于進行插入和刪除操作D. 線性表采用鏈接存儲，便于進行插入和刪除操作(分數： 1.00 )A.B.C. VD.解析：59.SQL語言的GRANT和REVOKED句主要用來維護數據庫的 ()A.安全性B .完整性C. 可靠性D .一致性分數： 1.00 )A. VB.C.D.解析：60.SQL通常不提供的操作是（）。A.修改索引定義 B 修改視圖定義C.修改索引定義和修改視圖定義D .修改表定義（分數：1.00）A.B.C. VD.解析：二、填空題請將每空的正確答案寫在橫線上。（總題數：19,分數：40.00）61. 計算機是由運算器、控制器、1、輸入

25、設備和輸岀設備這五個主要功能部件組成的，它們被稱為計算機的五大硬件。（分數：2.00 ）填空項1： （正確答案：存儲器）解析：若一棵二叉樹有12個結點，那么這棵樹的深度至少為2，其能夠達到的最大深度為 3。（分數：4.00 ）填空項1： （正確答案：4）解析：填空項1: （正確答案：12）解析：62. 1允許多個用戶同時使用計算機，操作系統接收每個用戶在終端發出的命令，采用時間輪轉的方式處 理用戶的服務請求。（分數：2.00 ）填空項1： （正確答案：分時操作系統）解析：63. 在完全二叉樹的順序存儲中，若結點j有右子女，則其右子女是結點1（分數：2.00 ）填空項1: （正確答案：2i+1

26、）解析：64. 英特爾公司的x86系列處理器提供四個特權級別（特權環）：R0, R1，R2和R3其中對應于管態的特權 環是1 o（分數： 2.00 ）填空項 1: （正確答案： RO）解析：65. 交換技術又稱對換技術 （swapping） ，這種技術多用于 1 系統分數： 2.00 ）填空項 1: （正確答案：分時）解析：66. 操作系統為了管理每個文件， 要的數據結構中，它是 1 。將諸如文件名、 文件的存儲位置、文件修改日期等文件屬性保存在一個重（分數： 2.00 ）填空項 1: （正確答案：文件控制塊）解析：67. 數據庫管理系統是在 1支持下的一個復雜的和功能強大的系統軟件， 它對數據庫進行統一管理和控制（分數： 2.00 ）填空項 1: （正確答案：操作系統）解析：68. 數據庫系統的三級模式結構中，描述數據庫中數據的物理結構和存儲方式的是正確答案：內模式）（分數：