三級數(shù)據(jù)庫技術(shù)筆試-277

1、三級數(shù)據(jù)庫技術(shù)筆試 -277（ 總分： 115.00 ，做題時間： 90 分鐘 ）一、 選擇題下列各題 A、B、C、 D 四個選項中，只有一個選項是正確的。 （ 總題數(shù)： 60，分?jǐn)?shù)： 75.00）1.下面關(guān)于數(shù)據(jù)訪問頁的敘述，錯誤的是 （ ） 。A. 數(shù)據(jù)綁定的頁顯示的是當(dāng)前數(shù)據(jù)B. 用戶可以篩選、排序并查看所需的數(shù)據(jù)C. 可以通過使用電子郵件進(jìn)行分發(fā)D. 收件人打開郵件時看到的是過去的數(shù)據(jù)（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：2.SQL的DROPINDE語句的作用是（）A. 刪除索引B .建立索引C.修改索引D 更新索引（分?jǐn)?shù)： 1.25 ）A. VB.C.D.解析：3. 文件系

2、統(tǒng)中，若文件物理結(jié)構(gòu)采用三級索引結(jié)構(gòu)，如果一個文件大小為：1345 塊，則存儲該文件會用到（ ） 。A. 主索引表B .級索引表C.二級索引表 D .三級索引表（分?jǐn)?shù)： 1.25 ）A.B.C. VD.解析：4. 層次模型只能表示 1:m 聯(lián)系，對表示 m:n 聯(lián)系則很困難，而且層次順序嚴(yán)格，這是該模型的 （ ）A. 嚴(yán)格性B .復(fù)雜性C. 缺點D .優(yōu)點分?jǐn)?shù)： 1.25 )A.B.C. 7D.解析：它可以控制和監(jiān)測網(wǎng)絡(luò)之間的信息交換和訪問，這一功能是 ( )5. 為加強網(wǎng)絡(luò)之間的安全設(shè)置了一項功能，A. 消息認(rèn)證B 訪問控制C.文件保護(hù)D 防火墻分?jǐn)?shù)： 1.25 )A.B.C.D. 7解析：

3、6. 下列( ) 不是現(xiàn)有的加密體制中正確的加密體制A. 單鑰加密體制 B .雙鑰加密體制C.分組加密體制 D .非對稱加密體制(分?jǐn)?shù)： 1.25 )A.B.C.D. 7解析：7. 由計算機、操作系統(tǒng)、DBMS數(shù)據(jù)庫、應(yīng)用程序及用戶等組成的一個整體稱為()A. 文件系統(tǒng)B 數(shù)據(jù)庫系統(tǒng)C.軟件系統(tǒng)D 數(shù)據(jù)庫管理系統(tǒng)分?jǐn)?shù)： 1.25 )A.B. 7C.D.解析：8. 在進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 ( )A. 就緒態(tài)運行態(tài)B 運行態(tài)就緒態(tài)C.運行態(tài)等待態(tài)D .等待態(tài)運行態(tài)分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：9中央處理器(CPU)可直接訪問的計算機部件是()A. 內(nèi)存B .硬盤C

4、.運算器D 控制器(分?jǐn)?shù)： 1.25 )A. VB.C.D.解析：10. 對n個記錄的文件進(jìn)行快速排序，平均執(zhí)行時間為()A. O(log 2n) B . O(n)C. O(nlog 2n) D . O(n2)(分?jǐn)?shù)： 1.25 )A.B.C. VD.解析：11. 設(shè)一棵滿二叉樹中，度為 2 的結(jié)點數(shù)為 7，則該二叉樹的全部結(jié)點可能為 ( )I. 9 H. 14 m. 15a.i B. mc.u或m D.都可能(分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：12. 下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，哪些是不正確的 ?( )l. 邏輯上相鄰的結(jié)點物理上不必鄰接H.每個結(jié)點都包含恰好一個指針域m.用指

5、針來體現(xiàn)數(shù)據(jù)元素之問邏輯上的聯(lián)系w.結(jié)點中的指針都不能為空v.可以通過計算直接確定第i個結(jié)點的存儲地址A.僅i、u和m B .僅i、m和wC.僅u、m和v D.僅u、w和v分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：13. 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用 ?（ ）A. 表達(dá)式求值B .樹的層次次序周游算法的實現(xiàn)C. 二叉樹對稱序周游算法的實現(xiàn)D 快速排序算法的實現(xiàn)（分?jǐn)?shù)： 1.25 ）A.B. VC.D.解析：14. 設(shè)有字符序列 （Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X） ，則新序列 （H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y）是下列哪一種排序算法一趟掃描的結(jié)果?（）A. 起泡

6、排序B 初始步長為4的希爾排序C.二路歸并排序 D 堆排序（分?jǐn)?shù)： 1.25 ）A. VB.C.D.解析：15. 關(guān)于控件組合敘述錯誤的是 （ ） 。A. 多個控件組合后，會形成一個矩形組合框B. 移動組合中的單個控件超過組合框邊界時，組合框的大小會隨之改變C. 當(dāng)取消控件的組合時，將刪除組合的矩形框并自動選中所有的控件D. 選擇組合框，按 DEL鍵就可以取消控件的組合（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：16. 網(wǎng)狀數(shù)據(jù)庫中數(shù)據(jù)之間的聯(lián)系是通過 （ ）A. 公共屬性B .鏈接C.有向圖D .指針分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：17. E-R 圖的主要元素是 ( ) 。

7、A. 實體、屬性和聯(lián)系 B 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束條件C.外模式、概念模式和內(nèi)模式 D 關(guān)系模型、網(wǎng)狀模型和層次模型(分?jǐn)?shù)： 1.25 )A. VB.C.D.解析：18. 假定有以下函數(shù)過程：Function Fun(S As String) As StringDim SlAS StringFor i=l TO Len(S)S l=U Case(Mid(S ，i ，l) S lNextiFun=S lEnd Function 則 Str2=Fun( “abcdefg ”) 的輸出結(jié)果為 ( ) 。A. abcdefg B . ABCDEFGC. gfedcba D . GFEDCBA(分

8、數(shù)： 1.25 )A.B.C.D. V解析：19. 在操作系統(tǒng)的各個功能組成部分中，不需要硬件支持的是 ( )A. 進(jìn)程調(diào)度B 時鐘管理C.地址映射D .中斷系統(tǒng)(分?jǐn)?shù)： 1.25 )A. VB.C.D.解析：=空閑區(qū)表中某個登記欄20. 在可變分區(qū)存儲管理方案中，在回收一個分區(qū)時，若該分區(qū)的起始地址長度 所表示空閑區(qū)的起始地址，則說明 ( ) 。A. 該回收分區(qū)的上鄰分區(qū)是空閑的B. 該回收分區(qū)的下鄰分區(qū)是空閑的C. 該回收分區(qū)的上、下鄰分區(qū)都是空閑的D. 該回收分區(qū)的上、下鄰分區(qū)都不是空閑的（分?jǐn)?shù)： 1.25 ）A.B. VC.D.解析：21. 可以逐行讀取、翻譯并執(zhí)行源程序的是 （ ）A

9、. 操作系統(tǒng)B 解釋程序C.編譯程序D 組譯程序（分?jǐn)?shù)： 1.25 ）A.B. VC.D.解析：22. 關(guān)于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)，下列論述中正確的是 （ ） 。A. 三級模式結(jié)構(gòu)是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)B. 外模式/概念模式映像為數(shù)據(jù)的物理獨立性提供支持C. 內(nèi)模式與物理數(shù)據(jù)庫等價，概念模式與邏輯數(shù)據(jù)庫等價D. 外模式是概念模式的一個邏輯子集，且外模式的某些描述可以與概念模式不同（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：23. 在關(guān)系書 （書名，作者姓名，作者電話 ）中，主鍵是 （ ） 。A. 書名B 作者姓名C.書名、作者姓名 D 作者姓名、作者電話（分?jǐn)?shù)： 1.25 ）A.B

10、.C. VD.解析：SC(S#，24. 假定學(xué)生關(guān)系是 S（S#, SNAMESEX AGE）,課程關(guān)系是 C（C#, CNAMETEACHER）學(xué)生選課關(guān)系是 C#， GRADE。）要查找選修“ COMPUTERS程的“女”學(xué)生姓名，將涉及關(guān)系（）。A. S B. SC， CC. S， SC D. S， C， SC(分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：25. 概念模型中最為常用的是 1976年自( ) 提出的實體聯(lián)系方法。 A PPS Chen B J MartinCEFCodd D W HInmon(分?jǐn)?shù)： 1.25 )A. VB.C.D.解析：26. 設(shè)關(guān)系R和S具有相同的屬性

11、個數(shù)，且相對應(yīng)屬性的值取自同一個域，則: R-(R-S) 等價于 ( ) 。A. RUS B. RASC. RXS D.R-S(分?jǐn)?shù): 1.25 )A.B. VC.D.解析:27. 信息是有價值的，信息的價值主要與下列哪些因素有關(guān) ?( )I.準(zhǔn)確性 U.及時性 山.完整性 W.可靠性 V.可移植性A. 僅V、U和山B .僅I、U、山和WC.僅U、山、W和V D.都相關(guān)(分?jǐn)?shù): 1.25 )A.B. VC.D.解析:28. 數(shù)據(jù)庫系統(tǒng)的特點是 ( ) 、數(shù)據(jù)獨立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強數(shù)據(jù)保護(hù)。A.數(shù)據(jù)共享B 數(shù)據(jù)存儲C.數(shù)據(jù)應(yīng)用D 數(shù)據(jù)保密分?jǐn)?shù): 1.25 )A. VB.C.D.

12、解析：29. CPU輸出數(shù)據(jù)的速度遠(yuǎn)高于打印機的打印速度，為解決這個矛盾，可以采用下列哪一種技術(shù)?（）A. 并行技術(shù)B 通道技術(shù)C.緩沖技術(shù)D .虛擬技術(shù)（分?jǐn)?shù)：1.25 ）A.B.C. VD.解析：30. 在數(shù)據(jù)庫技術(shù)中，實體一聯(lián)系模型是一種（）A.概念數(shù)據(jù)模型B 結(jié)構(gòu)數(shù)據(jù)模型C. 物理數(shù)據(jù)模型 D 邏輯數(shù)據(jù)模型（分?jǐn)?shù)：1.25 ）A. VB.C.D.解析：31. 設(shè)R和S分別為r和s元（度）關(guān)系，且R有n個元組，S有m個元組。執(zhí)行關(guān)系 R和S的笛卡兒積，記作 T=R<S,則（）A. T是一個具有B. T是一個具有C. T是一個具有D. T是一個具有n+ m個元組的 nXm個元組的 n

13、+ m個元組的 nXm個元組的r + s元的關(guān)系 r Xs元的關(guān)系 r X s元的關(guān)系 r + s元的關(guān)系（分?jǐn)?shù)：1.25 ）A.B.C.D. V解析：32.設(shè)關(guān)系R和S具有公共屬性集Y,當(dāng)執(zhí)行時,會丟棄那些在Y屬性上沒有匹配值的元組。如果不想丟棄那些元組，應(yīng)采用下列哪個操作?（）A.聚集B .賦值C.外部并D 外連接（分?jǐn)?shù)：1.25 ）A.B.C.D. V解析：33. 一個具有 8 個頂點的有向圖中，所有頂點的入度之和與所有頂點的出度之和的差等于 （ ） A16 B4C0 D2（分?jǐn)?shù)： 1.25 ）A.B.C. VD.解析：34. 為窗體或報表上的控件設(shè)置屬性值的宏命令是 （ ） 。 A E

14、cho BMsg BoxC Beep DSet Value（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：35. 下面關(guān)于數(shù)據(jù)庫系統(tǒng)組成成分的說法，最全面的是 （ ）A. 數(shù)據(jù)庫、DBM岳口數(shù)據(jù)庫管理員B. 數(shù)據(jù)庫、DBMS硬件C. DBMS硬件、軟件和數(shù)據(jù)庫D. DBMS數(shù)據(jù)庫、硬件、軟件和數(shù)據(jù)庫管理員（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：36. 所謂范式是指規(guī)范化的關(guān)系模式。 由于規(guī)范化的程度不同， 就產(chǎn)生了不同的范式。 在對關(guān)系模式進(jìn)行規(guī) 范化的過程中，對1NF關(guān)系進(jìn)行投影，消除原關(guān)系中的（），從而使關(guān)系模式達(dá)到 2NF范式。A.非主屬性對碼的傳遞函數(shù)依賴B .非主屬性對碼的部

15、分函數(shù)依賴C. 主屬性對碼的部分和傳遞函數(shù)依賴D 非平凡且非函數(shù)依賴的多值依賴（分?jǐn)?shù)： 1.25 ）A.B. VC.D.解析：37. 在把SQL嵌入主語言使用時必須解決的問題中，沒有()A. 區(qū)分SQL和主語言B. 數(shù)據(jù)庫工作單元和程序工作單元之間的通信C. SQL是一次一集合方式而主語言是一次一記錄方式處理數(shù)據(jù)D. 兩種語言編譯方法不同(分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：38. 基于“學(xué)生選課課程”數(shù)據(jù)庫中的三個關(guān)系：S(S#, SNAME SEX AGE), SC(S#, C#, GRADE) C(C#, CNAM,TEACHEF它們的主碼分另U是 S#、(S# , C#)、

16、C#。下列關(guān)于保持?jǐn)?shù)據(jù)完整性的敘述中,哪一條是不正確的 ?( )A. 向關(guān)系SC插入元組時，S#或 C#中的一個可以是空值(NULL)B. 可以任意刪除關(guān)系 SC中的元組C. 向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性D. 不可以任意刪除關(guān)系 C中的元組(分?jǐn)?shù)： 1.25 )A. VB.C.D.解析：39. 為了提高查詢速度，對 SC表(關(guān)系)創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪個(組)屬性上?()A. S# B. C#C. GRADE D. (S#, C#)(分?jǐn)?shù)： 1.25 )A.B.C.D. V解析：40. 將學(xué)生的學(xué)號及他的平均成績定義為一個視圖。 創(chuàng)建這個視圖的語句中使用的子查詢將包

17、括下列哪些子 句?( )I. SELECTD. FROME. WHEREIV. GROUPBY . ORDER BYA.僅I、U和山B .僅I、U和VC.僅I、U、山和V D.都包括（分?jǐn)?shù):1.25 ）A.B. VC.D.解析：41. 查詢“選修了課程號 C#='C2'的學(xué)生的學(xué)生號”，正確的表示是 （）山.SELECT S# FROM SC WHERE C#='C2'A. 僅I和U B .僅U和山C.僅I和山D.都正確（分?jǐn)?shù):1.25 ）A.B.C. VD.解析：42. 當(dāng)要進(jìn)行以下處理操作情況時，應(yīng)該使用宏而非VBA（）A. 在首次打開數(shù)據(jù)庫時，執(zhí)行一個或一

18、系列操作B. 數(shù)據(jù)庫的復(fù)雜操作和維護(hù)C. 自定義過程的創(chuàng)建和使用D. 些錯誤處理（分?jǐn)?shù):1.25 ）A. VB.C.D.解析：43. 設(shè)有關(guān)系R=（A, B, C），與SQL語句SELECT DISTINCT A FROM R WHERE B=1等價的關(guān)系代數(shù)表達(dá)式是（分?jǐn)?shù)：1.25 ）A.B.C. VD.解析：A.C.（分?jǐn)?shù):1.25 ）A.B. VC.D.解析:45.數(shù)據(jù)庫管理系統(tǒng)的三個主要成分是（）。A. 存儲管理器、查詢處理器和恢復(fù)管理器B. 存儲管理器、緩沖區(qū)管理器和事務(wù)管理器C. 存儲管理器、查詢處理器和事務(wù)管理器D. 緩沖區(qū)管理器、查詢處理器和并發(fā)控制管理器（分?jǐn)?shù)：1.25 ）A

19、.B.B. VD.解析：這些擴(kuò)充包括（）46.0racle的核心是關(guān)系型數(shù)據(jù)庫，其面向?qū)ο蟮墓δ苁峭ㄟ^對關(guān)系功能的擴(kuò)充而實現(xiàn)的 I.抽象數(shù)據(jù)類型 H.對象視圖 山可變數(shù)組W.嵌套表 V.大對象 封裝A.僅I ,U，山，W和V B .僅I ,U，山和WC.僅I，U，W和V D.都包括（分?jǐn)?shù)：1.25 ）A. VB.C.D.解析：n，樹林F中第一47. 設(shè)樹林F對應(yīng)的二叉樹為B,它有m個結(jié)點，B的根為p，p的右子樹上的結(jié)點個數(shù)為 棵樹的結(jié)點個數(shù)是（）。A. m-n-1 B . n + 1C. m-n + 1 D . m-n（分?jǐn)?shù)：1.25 ）A.B.C.D. V解析：48. 數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)一般

20、包括兩個方面的內(nèi)容，就是 （ ）A.需求分析和維護(hù) B 概念結(jié)構(gòu)設(shè)計和邏輯結(jié)構(gòu)設(shè)計C. 功能設(shè)計和測試設(shè)計D 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：49. 對關(guān)系數(shù)據(jù)庫來講，下面哪個說法是錯誤的 ?（ ）A. 每一列的分量是同一種類型數(shù)據(jù)，來自同一個域B. 不同列的數(shù)據(jù)可以出自同一個域C. 行的順序可以任意交換，但列的順序不能任意交換D. 關(guān)系中的任意兩個元組不能完全相同（分?jǐn)?shù)： 1.25 ）A.B.C. VD.解析：50. 下列關(guān)于函數(shù)依賴的敘述中，不正確的是 （ ） 。A. 在函數(shù)依賴的范疇內(nèi)，BCNF達(dá)到了最高的規(guī)范化程度B. 在函數(shù)依賴的范疇內(nèi)，BC

21、NF 3NF、2NF、1NF成立C. 如果一個關(guān)系模式 R3NF則它一定是 BCNFD. 如果一個關(guān)系模式 RE 3NF則它一定是 2NF（分?jǐn)?shù)： 1.25 ）A.B.C. VD.解析：51. 如果一個模式是滿足 3NF的，那它不必要滿足的是（）。A.沒有非主屬性對碼的傳遞依賴B .沒有多值依賴C. 沒有非主屬性對碼的部分函數(shù)依賴D .元組的每個分量必須不可分分?jǐn)?shù)： 1.25 )A.B. VC.D.解析：()是正確52. 設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下列關(guān)于多值依賴的敘述中, 的。I .若心Y,則心YU.若心丫，_則XY山.若X >> Y,且W.

22、若 X >>Y,則 X >>ZA.只有U B .只有山C.I 和m D.H 和 W（分?jǐn)?shù)：1.25 ）A.B.C.B. V解析：53. 當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，()。A.可以為這一作業(yè)分配內(nèi)存 B .不可以為這一作業(yè)分配內(nèi)存C.拼接后，可以為這一作業(yè)分配內(nèi)存D 一定能夠為這一作業(yè)分配內(nèi)存（分?jǐn)?shù)：1.25 ）A.B. VC.D.解析：54. 下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪一條是正確的?()A. 主碼必須是單個屬性B. 外碼可以是單個屬性，也可以是屬性組C. 一個關(guān)系模式的主碼與該關(guān)系模式中的任何一個外碼的交一定為空D. 個關(guān)系模式的主碼與該關(guān)

23、系模式中的所有外碼的并一定包含了該關(guān)系模式中的所有屬性（分?jǐn)?shù)：1.25 ）A. VB.C.D.解析：55. 數(shù)據(jù)庫的特點之一是數(shù)據(jù)的共享，嚴(yán)格地講，這里的數(shù)據(jù)共享是指()A. 同一個應(yīng)用中的多個程序共享一個數(shù)據(jù)集合B. 多個用戶、同一種語言共享數(shù)據(jù)C. 多個用戶共享一個數(shù)據(jù)文件D. 多種應(yīng)用、多種語言、多個用戶相互覆蓋地使用數(shù)據(jù)集合（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：56. 下列哪一條不是概念模型應(yīng)具備的性質(zhì) ?（ ）A. 有豐富的語義表達(dá)能力B. 易于交流和理解C. 易于向各種數(shù)據(jù)模型轉(zhuǎn)換D. 在計算機中實現(xiàn)的效率高（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：57. 下面哪些

24、屬性是新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征?（ ）I 支持開發(fā)人員對各種數(shù)據(jù)對象 （字符、數(shù)字、圖形、聲音等）的處理 支持基于Internet 應(yīng)用的開發(fā)山支持面向?qū)ο蟮某绦蛟O(shè)計A.I和U B .I和山C.U和m D.都是（分?jǐn)?shù)： 1.25 ）A.B.C.D. V解析：58. 下列關(guān)于 visual studio 2008 的敘述中，哪個是不正確的 ?（ ）A. 可以支持高效團(tuán)隊協(xié)作B. 能夠輕松構(gòu)建以客戶為中心的web應(yīng)用程序C. 能夠在同一開發(fā)環(huán)境內(nèi)創(chuàng)建面向多個.NET Framework版本的應(yīng)用程序D. 拼寫檢查器中的拼寫規(guī)則用XML語言定義，用戶無法修改（分?jǐn)?shù)： 1.25 ）A.B.C.

25、D. V解析：59. 對某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC中序遍歷的結(jié)果為 DBFEAC則后序遍歷結(jié)果為（）A. DBFEAC B. DFEBCAC BDFECA DBDEFAC（分?jǐn)?shù)： 1.25 ）A.B. VC.D.解析：60. 有一個深度為 4 的滿二叉樹，下面關(guān)于序號為 7 的結(jié)點的敘述中正確的是 （ ）A.該結(jié)點雙親的序號為 4 B 該結(jié)點處于二叉樹的第4層C.該結(jié)點沒有右子樹 D 該結(jié)點左子樹根結(jié)點的序號為14（分?jǐn)?shù)： 1.25 ）A.B.C. VD.解析：二、 填空題請將每空的正確答案寫在橫線上。（ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）61. 1 是專門用來進(jìn)行數(shù)據(jù)檢索，以

26、及便于以后進(jìn)行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫對象。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：查詢）解析：其中最重要的是函分別稱為根的62. 關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系， 人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴， 數(shù)依賴和 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：多值依賴）解析：63. 叉樹是結(jié)點的有限集合，這個有限集合或者為空集，或者由一個根結(jié)點及兩棵不相交的、 左子樹和右子樹的 1 組成。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：二叉樹）解析：64. 串是由零個或多個 1 組成的。解析：65. 在一棵二叉樹中，度為0的結(jié)點個數(shù)為M,度為2的結(jié)點個數(shù)為N2，則有No= 1（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案： N21）解析：66. 空閑塊表方式特別適合于文件物理結(jié)構(gòu)為 1 的文件系統(tǒng)（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：順序結(jié)構(gòu)）解析：67. 在數(shù)據(jù)庫設(shè)計中，把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述，通常稱為 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：數(shù)據(jù)字典）解析：68. 在存儲管理中，為實現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器：一個是基址寄存器，另一個是1（分?jǐn)?shù)： 2.00 ）填空項 1: （