三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試-274

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 -274（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、 選擇題下列各題 A、B、C、 D 四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。（ 總題數(shù)： 59，分?jǐn)?shù)： 60.00）1. 數(shù)據(jù)模型應(yīng)具有 （ ） 。A. 數(shù)據(jù)描述功能B 數(shù)據(jù)聯(lián)系功能C.數(shù)據(jù)查詢功能 D 數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：2. 馮諾依曼奠定了現(xiàn)代計(jì)算機(jī)工作原理的基礎(chǔ)。下列敘述中，哪個(gè)（些）是正確的?（）I 程序必須裝入內(nèi)存才能執(zhí)行H.計(jì)算機(jī)按照存儲(chǔ)的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作山.計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備五大部件組成A

2、.僅I B .僅I和UC.僅U和山D.都正確（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：3. 下列關(guān)于局域網(wǎng)的敘述中，哪一條是正確的 ?（ ）A. 地理覆蓋范圍大 B .誤碼率高C. 數(shù)據(jù)傳輸速率低 D .不包含OSI參考模型的所有層（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：4. 以下（ ） 術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)A. 線性結(jié)構(gòu)B 鏈?zhǔn)浇Y(jié)構(gòu)C.樹型結(jié)構(gòu)D .網(wǎng)狀結(jié)構(gòu)(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：5. 對(duì)包含 n 個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度 ( )A. 為 O(log 2n) B .為 0(n)C.為0(n log 2n) D .不直接依賴于n分?jǐn)?shù)： 1.

3、00 )A.B.C.D. V解析：6. 以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中， ( ) 是錯(cuò)誤的A. 存儲(chǔ)密度大B. 某些非線性結(jié)構(gòu)也可以采用順序方法存儲(chǔ)C. 結(jié)點(diǎn)中只有自身信息域，沒有鏈接信息域D. 插入、刪除運(yùn)算操作方便(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：7.SPOO Ling 技術(shù)是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期 間設(shè)備利用率又比較低的問(wèn)題而提出的一種設(shè)備管理技術(shù)，它是一種 ( ) 。A. 虛擬設(shè)備技術(shù) B 資源分配技術(shù)C.人機(jī)接口技術(shù) D .虛擬存儲(chǔ)技術(shù)(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：8. 新一代數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具應(yīng)具備的

4、特征有 ( ) 。I 支持與多種數(shù)據(jù)庫(kù)連接H.支持可視化圖形用戶界面山支持面向?qū)ο蟮某绦蛟O(shè)計(jì)W.支持開放性V.提供完善的數(shù)據(jù)對(duì)象A.I、U 和W B .I、U 和山C.I、山和W D.全部（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：9. 數(shù)據(jù)庫(kù)對(duì)象導(dǎo)出到另一數(shù)據(jù)庫(kù)中，在功能上是 （ ） 。A. 轉(zhuǎn)換成txt數(shù)據(jù)格式B .轉(zhuǎn)換成Microsoft Excel數(shù)據(jù)格式C.復(fù)制和粘貼 D .轉(zhuǎn)換成 Microsoft Word文本格式（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：10. 要從學(xué)生關(guān)系中查詢學(xué)生的姓名和班級(jí)，則需要進(jìn)行的關(guān)系運(yùn)算是 （ ）A. 選擇B .投影C. 連接D.求交（分

5、數(shù)： 1.00 ）A.B. VC.D.解析：11. 設(shè)根結(jié)點(diǎn)的層次為0,則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為（）A. 2k B . 2k-1C. 2k+1 D. 2k+1-1（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：12. 中斷處理一般有三個(gè)階段：一是保護(hù)現(xiàn)場(chǎng)；二是 （ ） ；三是恢復(fù)現(xiàn)場(chǎng)A. 分析中斷原因B 執(zhí)行中斷處理程序C.分析中斷原因后，轉(zhuǎn)去執(zhí)行中斷處理程序D 占有CPU分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：13. 下面的程序段運(yùn)行后，變量S的值變?yōu)椤?65666768,則程序中“表達(dá)式”為 （）I=1Do While（ 表達(dá)式 ）S=S & ASC（Ch r$（i+

6、64）i=i+1LoopA i>5 B Not（i<>5）Ci（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：14. 虛擬存儲(chǔ)器是 （ ） 。A. 可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B. 容量擴(kuò)大了的主存實(shí)際空間C. 通過(guò)SPOO Ling技術(shù)實(shí)現(xiàn)的D. 可以容納總和超過(guò)主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：15. CAI 是當(dāng)今計(jì)算機(jī)的主要應(yīng)用領(lǐng)域之一，其具體的含義是 （ ）A. 計(jì)算機(jī)輔助設(shè)計(jì) B 計(jì)算機(jī)輔助制造C. 計(jì)算機(jī)輔助教學(xué) D 計(jì)算機(jī)輔助測(cè)試（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：16. 在操作系統(tǒng)中，對(duì)信號(hào)量S

7、的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列的條件是（）A. S>0 B. S=0 C. S分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：（ ） 是不正確17. 操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能。在以下有關(guān)的描述中， 的。A. 進(jìn)程管理主要是對(duì)程序進(jìn)行管理B. 存儲(chǔ)管理主要管理內(nèi)存資源C. 文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問(wèn)題D. 設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：18. 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪個(gè)是不正確的 ?（ ）A. 采用可變長(zhǎng)度的時(shí)間片，可

8、以改善調(diào)度性能B. 就緒隊(duì)列中的諸進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片C. 當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU該進(jìn)程進(jìn)入等待隊(duì)列D. 如果時(shí)間片長(zhǎng)度選擇過(guò)長(zhǎng)，時(shí)間片輪轉(zhuǎn)法就退化成先進(jìn)先出算法（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：19. 下列說(shuō)法，正確的是 （ ） 。A. 個(gè)關(guān)系就是一張二維表B. 在關(guān)系所對(duì)應(yīng)的二維表中，行對(duì)應(yīng)屬性，列對(duì)應(yīng)元組C. 笛卡兒積中不允許有相同的域D. 關(guān)系的各屬性名必須與對(duì)應(yīng)的域同名（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：20.SQL語(yǔ)言中的CREATETABL語(yǔ)句實(shí)現(xiàn)（）A. 數(shù)據(jù)查詢B 數(shù)據(jù)操縱C. 數(shù)據(jù)定義D 數(shù)據(jù)控制分?jǐn)?shù)： 1.0

9、0 )A.B.C. 7D.解析：21. 在 PowerBuilder 應(yīng)用程序中，對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的操作是通過(guò)下列 ( ) 對(duì)象進(jìn)行的A Data Window B WindowC Application D User Object(分?jǐn)?shù)： 1.00 )A. 7B.C.D.解析：22. 網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)以 ( ) 為基礎(chǔ)。A. 系結(jié)構(gòu)B 表結(jié)構(gòu)C. 樹結(jié)構(gòu)D .無(wú)向圖(分?jǐn)?shù)： 1.00 )A. 7B.C.D.解析：23. 文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，可能有如下的文件物理結(jié)構(gòu)：I 順序結(jié)構(gòu) H.線性結(jié)構(gòu)山鏈接結(jié)構(gòu) W.索引結(jié)構(gòu)V.哈希結(jié)構(gòu) W.索引順序結(jié)構(gòu)而常見的文件物理結(jié)構(gòu)是 ( ) 。

10、A.I、U、山、W 和 V B .U、山、W、V和WC.I、山、W、V和W D.I、U、W和W(分?jǐn)?shù)： 1.00 )A.B.C. 7D.解析：24. 我們一般把計(jì)算機(jī)系統(tǒng)中的資源分為永久性資源和臨時(shí)性資源，以下 ( ) 不是臨時(shí)性資源。A. I/O中斷B .內(nèi)存C. 同步信號(hào)D .消息（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：25. 依據(jù)關(guān)系系統(tǒng)支持關(guān)系模型的程度不同，關(guān)系系統(tǒng)可以分為 4 類。所謂全關(guān)系系統(tǒng)指的是 （ ）A. 支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)系代數(shù)操作B. 支持關(guān)系模型的所有特征C. 僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)（即表），不支持集合級(jí)的操作D. 支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和選擇、投影、連接3種關(guān)

11、系操作(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：26. 連接式"2+3"&"="&(2+3) 的運(yùn)算結(jié)果為 ( )A. "2+3=2+3" B . "2+3=5"C. "5=5" D . "5=2+3/（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：27. 在一個(gè)數(shù)據(jù)庫(kù)中，模式與內(nèi)模式的映像個(gè)數(shù)是 （ ）A. 1 個(gè) B .與用戶個(gè)數(shù)相同C.由設(shè)置的系統(tǒng)參數(shù)決定D 任意多個(gè)(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：28. 在 Oracle 中如果要快速地生成

12、報(bào)表，應(yīng)使用 ( ) 工具A. Oracle Forms B . Oracle ReportsC. Oracle Graphics D . BPR(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：基于如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號(hào)，部門信息表關(guān)系DEPt的主鍵是部門號(hào)EMP雇員號(hào)雇員名部門號(hào)工資001劉黎022000010李燦011200056趙東021000101王子041500DEPT部門號(hào)部門名地址 01 業(yè)務(wù)部1號(hào)樓 02 銷售部2號(hào)樓 03 服務(wù)部3號(hào)樓 04 財(cái)務(wù)部4號(hào)樓(分?jǐn)?shù)：2.00)(1).若執(zhí)行下面列出的操作，()不能成功執(zhí)行A. 從DEPT中刪除行(&

13、#39;01'B. 在EMP中插入行('102'業(yè)務(wù)部，1號(hào)樓') 趙敏'，'01' ，1500)C.將EMP中雇員號(hào)='056'的工資改為1600D.將EMP中雇員號(hào)='101'的部門號(hào)改為'03'(分?jǐn)?shù)：1.00 )B.C.D.解析：等價(jià)的關(guān)系代數(shù)表達(dá)式是(2).設(shè)有關(guān)系 R(A， B, C)，與 SQL語(yǔ)句 select distinct A from R where C=36()A. V1.00 )B.C.D.解析：29. 在雇員信息表關(guān)系 EMP中,()屬性是外鍵(foreign

14、key)A.雇員號(hào)B 雇員名C 部門號(hào)D 工資(分?jǐn)?shù)：1.00 )A.B.C. VD.解析：30.SQL的REVOKED句實(shí)現(xiàn)下列（）的數(shù)據(jù)控制功能。A. 可靠性控制B 并發(fā)性控制 C 安全性控制D 完整性控制（分?jǐn)?shù):1.00 ）A.B.D.解析：（）。B 同一個(gè)關(guān)系中兩個(gè)元組相同31. 在關(guān)系數(shù)據(jù)庫(kù)中，允許 A.不同屬性來(lái)自同一個(gè)域C.同一列的數(shù)據(jù)類型不同D 屬性進(jìn)一步分解（分?jǐn)?shù)：1.00 ）A. VB.C.D.解析：32. 基于如下所示的二叉樹:該二叉樹對(duì)應(yīng)的樹林包括幾棵樹?（）A. 1 B 2C. 3 D 4（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析：H的左線索指向哪一個(gè)結(jié)點(diǎn)?（）33

15、. 如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)A. 結(jié)點(diǎn)A B .結(jié)點(diǎn)CC. 結(jié)點(diǎn)E D.結(jié)點(diǎn)G（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：34. 設(shè)有如下所示的關(guān)系 R,它是（）R材料號(hào)材料名生產(chǎn)廠M1線材武漢M2型材武漢M3板材廣東M4型材武漢A. 1NF B. 2NFC. 3NF D. 4NF（分?jǐn)?shù):1.00 ）A.B. VC.D.解析：I -' j35. 表示的是（）。A.等值連接B 連接C.自然連接D 都不是（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：36. 下列關(guān)于E-R模型的敘述中，正確的是（）。A. 在E-R圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱

16、形表示B. 實(shí)體集中的實(shí)體之間也可以有聯(lián)系，但不能有多對(duì)多的聯(lián)系C. 聯(lián)系本身沒有屬性D. 聯(lián)系只能存在于兩個(gè)實(shí)體類型之間（分?jǐn)?shù)：1.00 ）A. VB.C.D.解析：37. 有一個(gè)整數(shù)矩陣 A?*®按行存放。內(nèi)存一個(gè)頁(yè)面可放128個(gè)整數(shù)。給A賦值的程序如下：FOR i : =1 TO 128FOR j : =1 TO 128Ai，j . =0；在內(nèi)存中只給數(shù)組 A分配1個(gè)物理頁(yè)面，且開始時(shí)數(shù)組 A的第一頁(yè)已在內(nèi)存。當(dāng)完成上述程序后，總共產(chǎn) 生的缺頁(yè)次數(shù)為（）。A. 128 B . 128-1C 1282 D 1282-1(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：38. 下列不

17、屬于數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展階段的是 ( )A.人工管理階段B 自動(dòng)處理階段C.文件系統(tǒng)階段 D 數(shù)據(jù)庫(kù)系統(tǒng)階段(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：39. 根據(jù)某些條件對(duì)一個(gè)關(guān)系作水平分解，選擇符合條件的元組組成一個(gè)新的關(guān)系，這樣的操作稱為( )A.投影B .選擇C.連接D.自然連接（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：40. 查詢選修了課程號(hào)為“ C1'的學(xué)生的姓名和年齡，若用下列SQL的SELECT語(yǔ)句表達(dá)時(shí)，錯(cuò)誤的是（）A. SELECT SNAM，EAGE FROM S WHERE.SS#=（SELECT SC. S#FROM SCWHERE .C C#=

18、9;C1'）B. SELECT SNAM，EAGE FROM S， SC WHERE .S S#=SC. S# AND SC. C#='C1'C. SELECT SNAM，EAGE FROM S， SC WHERE .S S#=SC. S# AND SC. C#='C1'ORDERBY .SS#D. SELECT SNAM，EAGE FROM S WHERE.SS#=（SELECT SC. S# FROM SCWHERE S.CC#='C1'）（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：41.0racle數(shù)據(jù)倉(cāng)庫(kù)解決方案是 OLAF產(chǎn)

19、品，以下（）不是其中的一部分。A. Oracle Express Server B . Oracle Express Objects(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：42. 下述哪一種情況不屬于故障恢復(fù)系統(tǒng)的處理范圍 ?( )A. 由于邏輯錯(cuò)誤造成的事務(wù)失敗B. 由于惡意訪問(wèn)造成數(shù)據(jù)不一致C. 由于電源故障導(dǎo)致系統(tǒng)停止運(yùn)行，從而數(shù)據(jù)庫(kù)處于不一致狀態(tài)D. 由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：43. 在并發(fā)操作中可能產(chǎn)生若干數(shù)據(jù)庫(kù)的不一致性，除了丟失修改、不能重復(fù)讀以外，還有( )A.讀臟數(shù)據(jù)B 不可串行化C.事務(wù)內(nèi)部故障 D 活鎖

20、和死鎖(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：44. 關(guān)于報(bào)表功能敘述錯(cuò)誤的是 ( )A. 可以呈現(xiàn)格式化的數(shù)據(jù)B. 可以分組組織數(shù)據(jù)，進(jìn)行匯總C. 可以包含于報(bào)表D. 可以操縱數(shù)據(jù)表(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：45. 下列 SQL Server 2000 的組件中，屬于服務(wù)器端組件的是 ( )I. SQL服務(wù)器服務(wù)H.查詢分析器山分布式事務(wù)協(xié)調(diào)服務(wù)W.數(shù)據(jù)傳輸服務(wù)A.僅I和II B .僅I和IIIC.僅I U和W D.都是（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：46. 在ER圖和數(shù)據(jù)流圖中都使用了方框，下列說(shuō)法中有錯(cuò)誤的是（）A.在E-R圖中表示實(shí)體 B

21、.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D 在數(shù)據(jù)流圖中表示終點(diǎn)（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：47. 下列系統(tǒng)故障恢復(fù)步驟正確的順序是 （ ） 。UNDOI .找出故障前已提交的事務(wù)，標(biāo)記為REDO找出故障時(shí)尚未完成的事務(wù)，標(biāo)記為U.對(duì)UNDC隊(duì)列中的事務(wù)做 UNDOES山.對(duì)REDC隊(duì)列中的事務(wù)做 REDO處理A. I、H、山 B. I、山、HC.H、山、I D.M、H、I（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：48. 下列關(guān)于關(guān)系模式碼的敘述中， （ ） 是不正確的A. 當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼B. 主屬性在任何一個(gè)元組上的值都不能為空C.

22、包含在任何一個(gè)候選碼中的屬性叫主屬性D. 若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：49. 在數(shù)據(jù)庫(kù)系統(tǒng)的組織結(jié)構(gòu)中，下列 （ ） 映射把用戶數(shù)據(jù)庫(kù)與概念數(shù)據(jù)庫(kù)聯(lián)系了起來(lái)。A.外模式/模式B 內(nèi)模式/外模式C 模式/內(nèi)模式D 內(nèi)模式/模式分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：50. 下列敘述中正確的是 （ ）T可讀Q但不能寫QQ可讀T但不能寫TA. 如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則B. 如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則C.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排他鎖，則T可讀Q但不能寫QD.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排他鎖，則Q可讀T但不能寫T（分?jǐn)?shù)

23、： 1.00 ）A. VB.C.D.解析：51. 對(duì)以下序列 22， 86， 49， 12， 30， 65， 35， 18 進(jìn)行排序，排序過(guò)程如下：1.22，86，49，12，30，65，35，18 2 .18，12，22，49，30，65，35，863.12 ， 18， 22， 35， 30， 49， 65， 864 . 12， 18， 22， 30， 35， 49， 65， 86則可以認(rèn)為使用了 （ ） 方法。A.選擇排序B .冒泡排序C .快速排序D .插入排序（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：52. 若 D1=（a1，a2，aj，D2=b，b2，bj，則 D1XD2 集合

24、中共有元組（）個(gè)。A. 6 B . 8 C . 9 D . 12第5557題基于以下的敘述：有關(guān)系模式A（C，T，H，R, S），其中各屬性的含義是：C:課程T :教員H :上課時(shí)間R :教室S :學(xué)生 根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=ST, （H，R）tC,（H，T）tR（H，S）-R（分?jǐn)?shù): 1.00 ）A.B.D.解析：53. 基于以下的敘述：有關(guān)系模式A(C, T, H, R, S)，其中各屬性的含義是:C:課程T :教員H :上課時(shí)間R :教室S:學(xué)生 根據(jù)語(yǔ)義有如下函數(shù)依賴集:F=ST, (H, R)tC, (H , T)tR(H , S)-R關(guān)系模式A的碼是（）。A. C B. （

25、H, R） C . （H , T） D . （H, S）（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析:54. 關(guān)系模式A的規(guī)范化程度最高達(dá)到（）。A. 1NF B. 2NF C. 3NF D. BCNF(分?jǐn)?shù): 1.00 )A.B. VC.D.解析:55. 現(xiàn)將關(guān)系模式A分解為兩個(gè)關(guān)系模式 A(C, T), A(H, R, S)，則其中A的規(guī)范化程度達(dá)到()A. 1NF B. 2NF C. 3NF D. BCNF(分?jǐn)?shù): 1.00 )A.B.C.D. V解析:56.0racle 目前可以存儲(chǔ)極大的對(duì)象，這是因?yàn)樗肓怂姆N新的數(shù)據(jù)類型。其中哪一種大對(duì)象數(shù)據(jù)類型 在數(shù)據(jù)庫(kù)中只存儲(chǔ)它的目錄名 ?(

26、 )A. BLOB B. CLOB C. BFLLE D. NCLOB（分?jǐn)?shù): 1.00 ）A.B.C. VD.解析:57. 邏輯模型獨(dú)立于（）。A. E-R模型B .硬件設(shè)備 C . DBMS D操作系統(tǒng)和 DBMS（分?jǐn)?shù):1.00 ）A.B. VC.D.解析：58. 若關(guān)系模式RE1NF且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R（）A. 1NF B. 2NF C. 3NF D. BCNF（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：二、填空題請(qǐng)將每空的正確答案寫在橫線上。（總題數(shù)：17,分?jǐn)?shù)：40.00）59. 數(shù)據(jù)庫(kù)管理員的英文縮寫是1 o（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：DBA解

27、析：設(shè)F是T1、T2和T3三棵樹組成的森林，與 F對(duì)應(yīng)的二叉樹為 B,已知、T?和T3的結(jié)點(diǎn)個(gè)數(shù)分別為 m、m 和n3，則二叉樹B的根結(jié)點(diǎn)左子樹和右子樹中結(jié)點(diǎn)的個(gè)數(shù)分別為2和3 o（分?jǐn)?shù)：4.00 ）填空項(xiàng)1: （正確答案：m-1 ）解析：填空項(xiàng)1: （正確答案： m+m）解析：60. 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，所需的操作序列為qA . link : =pA . link ； 1。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：pf. link=q ）解析：61. 某二叉樹結(jié)點(diǎn)的對(duì)稱序序列為AB、CD、

28、E、F、G 后序序列為B、DC、AF、G E，則該二叉樹對(duì)應(yīng)的樹林中高度最大的樹的高度為1 o（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 2）解析：62. 個(gè)算法的時(shí)間復(fù)雜性通常用數(shù)量級(jí)形式表示，當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問(wèn)題的規(guī)模n無(wú)關(guān)時(shí)，則表示為 1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： O（1） ）解析：63. 數(shù)據(jù)管理經(jīng)過(guò)了人工管理、文件系統(tǒng)和 13 個(gè)發(fā)展階段（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：數(shù)據(jù)庫(kù)系統(tǒng)）解析：64. 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入1（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：當(dāng)前目錄）解析：65. 三級(jí)抽象模式在數(shù)據(jù)庫(kù)系統(tǒng)中都存儲(chǔ)于數(shù)據(jù)庫(kù)系統(tǒng)的 1 中。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：數(shù)據(jù)字典）解析：66. 在定義基本表的SQL語(yǔ)句CREATE TABLED，如果要定義某個(gè)屬性不能取空值，應(yīng)在該屬性后