2022年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷

精品文檔-下載后可編輯年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷2022年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷

一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

1.計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是[1分]

A.操作系統(tǒng)

B.編譯程序

C.數(shù)據(jù)庫管理系統(tǒng)

D.網(wǎng)絡(luò)通信軟件

2.通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是[1分]

A.Cache

B.磁帶

C.硬盤

D.內(nèi)存

3.下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？[1分]

A.中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B.運(yùn)算器完成解釋和執(zhí)行指令的工作

C.中央處理器可以從輸入設(shè)備中得到控制指令

D.程序和數(shù)據(jù)均存放在存儲(chǔ)器中

4.下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？[1分]

A.ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求

B.ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)

C.ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠

D.采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量

5.信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？[1分]

A.身份識(shí)別

B.密鑰管理

C.數(shù)字簽名

D.消息認(rèn)證

6.電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是[1分]

A.SMTP

B.POP3

C.IMAP

D.MIME

7.以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？[1分]

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)

8.以下關(guān)于廣義表的敘述中，哪一條是正確的？[1分]

A.廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列

B.廣義表至少有一個(gè)元素是子表

C.廣義表不可以是自身的子表

D.廣義表不能為空表

9.在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？[1分]

A.線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

B.線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

C.線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D.線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

10.在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長？[1分]

A.線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

B.線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

C.線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)

D.線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)

第（11）--（13）題基于下圖所示的二叉樹：

11.該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？[1分]

12.如果用llink-rlink法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？[1分]

C.10

D.12

13.如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)H的左線索指向哪一個(gè)結(jié)點(diǎn)？[1分]

A.結(jié)點(diǎn)A

B.結(jié)點(diǎn)C

C.結(jié)點(diǎn)E

D.結(jié)點(diǎn)G

14.對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為[1分]

A.O(1)

B.O(n)

C.O(log2n)

D.O(n2)

15.以下關(guān)于B樹運(yùn)算的敘述中，哪一條是正確的？[1分]

A.若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1

B.每當(dāng)進(jìn)行插入運(yùn)算，就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)

C.若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記

D.刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減小

16.批處理操作系統(tǒng)的主要缺點(diǎn)是[1分]

A.系統(tǒng)吞吐量小

B.用戶不能直接控制其作業(yè)的執(zhí)行

C.不具備并發(fā)性

D.系統(tǒng)資源利用率不高

17.一個(gè)進(jìn)程執(zhí)行V操作意味著[1分]

A.該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

B.該進(jìn)程從磁盤調(diào)入內(nèi)存

C.可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

D.可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存

18.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素？[1分]

A.友好的用戶界面

B.均衡使用資源

C.公平性

D.吞吐量大

19.進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁表的起始地址存放在[1分]

A.內(nèi)存中

B.快表中

C.寄存器中

D.磁盤中

20.內(nèi)存與磁盤之間交換信息的最小單位是[1分]

A.記錄

B.數(shù)據(jù)項(xiàng)

D.文件

21.在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是[1分]

A.順序結(jié)構(gòu)

B.鏈接結(jié)構(gòu)

C.索引結(jié)構(gòu)

D.B樹結(jié)構(gòu)

22.假設(shè)磁盤上的物理塊大小為512字節(jié)，一個(gè)邏輯記錄長度為80個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干記錄，當(dāng)塊因子為4時(shí)，磁盤空間的利用率可達(dá)到[1分]

A.16%

B.33%

C.63%

D.91%

23.虛擬設(shè)備是指[1分]

A.模擬獨(dú)占設(shè)備的共享設(shè)備

B.允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備

C.允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備

D.允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備

24.對(duì)資源采用按序分配策略能達(dá)到下列哪一個(gè)目的？[1分]

A.死鎖預(yù)防

B.死鎖避免

C.檢測(cè)死鎖

D.解除死鎖

25.下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個(gè)術(shù)語所表達(dá)的概念與二維表中的“行”的概念最接近？[1分]

A.屬性

B.關(guān)系

D.元組

26.在一個(gè)數(shù)據(jù)庫中，模式與內(nèi)模式的映像個(gè)數(shù)是[1分]

A.1個(gè)

B.與用戶個(gè)數(shù)相同

C.由設(shè)置的系統(tǒng)參數(shù)決定

D.任意多個(gè)

27.在嵌入式SQL中，與游標(biāo)相關(guān)的有四個(gè)語句，其中使游標(biāo)定義中的SELECT語句執(zhí)行的是[1分]

A.DECLARE

B.OPEN

C.FETCH

D.CLOSE

28.下列關(guān)于模式的術(shù)語中，哪一個(gè)不是指數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)中的外模式？[1分]

A.子模式

B.用戶模式

C.存儲(chǔ)模式

D.用戶視圖

29.設(shè)有關(guān)系SC（SNO，CNO，GRADE），主碼是（SNO，CNO）。遵照實(shí)體完整性規(guī)則[1分]

A.只有SNO不能取空值

B.只有CNO不能取空值

C.只有GRADE不能取空值

D.SNO與CNO都不能取空值

30.如果對(duì)關(guān)系emp（eno，ename，salary）成功執(zhí)行下面的SQL語句：CREATECLUSTERINDEXname_indexONemp（salary）對(duì)此結(jié)果的正確描述是[1分]

A.在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引

B.在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引

C.在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引

D.在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引

31.設(shè)關(guān)系R和S的元數(shù)分別是r和s，且R有n個(gè)元組，S有m個(gè)元組。執(zhí)行關(guān)系R和S的笛卡兒積，記為T=R||S，則[1分]

A.T的元數(shù)是r+s，且有n+m個(gè)元組

B.T的元數(shù)是r+s，且有n?m個(gè)元組

C.T的元數(shù)是r||s，且有n+m個(gè)元組

D.T的元數(shù)是r||s，且有n?m個(gè)元組

32.下列關(guān)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？[1分]

A.一個(gè)數(shù)據(jù)庫中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式

B.一個(gè)數(shù)據(jù)庫中可以有多個(gè)外模式但只有一個(gè)模式

C.一個(gè)數(shù)據(jù)庫中只有一個(gè)外模式也只有一個(gè)內(nèi)模式

D.一個(gè)數(shù)據(jù)庫中只有一個(gè)模式也只有一個(gè)內(nèi)模式

33.SQL語言的REVOKE語句實(shí)現(xiàn)下列哪一種數(shù)據(jù)控制功能？[1分]

A.可靠性控制

B.并發(fā)性控制

C.安全性控制

D.完整性控制

34.在SQL語言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中哪些也自動(dòng)被刪除？Ⅰ．在此表中的數(shù)據(jù)Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的視圖[1分]

A.Ⅰ和Ⅱ

B.Ⅱ和Ⅲ

C.Ⅰ和Ⅲ

D.全部

第（35）--（37）題基于“學(xué)生-選課-課程”數(shù)據(jù)庫中的如下三個(gè)關(guān)系：學(xué)生基本信息：S（S#，SNAME，SEX，AGE）選課信息：SC（S#，C#，GRADE）課程信息：C（C#，CNAME，TEACHER）

35.若要求“查詢某個(gè)學(xué)生的基本信息及其選課的平均成績(jī)”，將使用關(guān)系[1分]

A.S和SC

B.SC和C

C.S和C

D.S、SC和C

36.若要求“查詢yqmp選修了3門以上課程的學(xué)生的學(xué)生號(hào)”，正確的SQL語句是[1分]

A.SELECTS#FROMSCGROUPBYS#WHERECOUNT（*）3

B.SELECTS#FROMSCGROUPBYS#HAVINGCOUNT（*）3

C.SELECTS#FROMSCORDERBYS#WHERECOUNT（*）3

D.SELECTS#FROMSCORDERBYS#HAVINGCOUNT（*）3

37.若要求“查詢選修了C2號(hào)課程的學(xué)生的學(xué)生號(hào)”，正確的關(guān)系代數(shù)表達(dá)式是Ⅰ．?S#(?C#=’C2’(SC))Ⅱ．?C#=’C2’(?S#(S?SC))Ⅲ．?C#=’C2’（?S#（SC））[1分]

A.只有Ⅰ

B.只有Ⅱ

C.只有Ⅲ

D.都正確

38.下列關(guān)于E-R模型的敘述中，哪一條是不正確的？[1分]

A.在E-R圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示

B.實(shí)體類型之間的聯(lián)系通?？梢苑譃?:1，1:n和m:n三類

C.1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例

D.聯(lián)系只能存在于兩個(gè)實(shí)體類型之間

第（39）--（41）題基于如下供應(yīng)商關(guān)系S和零件關(guān)系P。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，而且，零件關(guān)系P的屬性“顏色”只能取值為（紅，白，藍(lán)）。

39.如果要?jiǎng)h除關(guān)系S中的元組，哪一個(gè)元組可以被刪除（不考慮級(jí)聯(lián)刪除和空值刪除）？[1分]

A.（‘100’,‘紅星’,‘北京’）

B.（‘200’,‘宇宙’,‘上?！?/p>

C.（‘300’,‘黎明’,‘天津’）

D.（‘400’,‘立新’,‘重慶’）

40.如果向關(guān)系P中插入一個(gè)元組，下列哪一個(gè)元組可以被插入？[1分]

A.（‘B201’,‘白’,‘200’）

B.（‘C301’,‘紅’,‘300’）

C.（‘D401’,‘綠’,‘100’）

D.（‘B211’,‘藍(lán)’,‘500’）

41.對(duì)關(guān)系S和P執(zhí)行下列哪一種關(guān)系代數(shù)操作，會(huì)得到如下的結(jié)果關(guān)系？[1分]

A.S∪P

B.S×P

C.S∩P

D.SP

42.下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，哪一個(gè)是不正確的？[1分]

A.支持對(duì)數(shù)據(jù)的修改

B.支持?jǐn)?shù)據(jù)的檢索

C.支持在數(shù)據(jù)庫中創(chuàng)建視圖

D.支持嵌入式查詢

43.下列哪一項(xiàng)不是DBMS的組成部分？[1分]

A.DDL及其翻譯處理程序

B.DML及其編譯、解釋程序

C.數(shù)據(jù)庫運(yùn)行控制程序

D.宿主語言及其編譯、處理程序

44.下列條目中哪些是IBM商務(wù)智能解決方案的組成部分？Ⅰ.OLTP業(yè)務(wù)系統(tǒng)Ⅱ.前臺(tái)分析工具Ⅲ.數(shù)據(jù)倉庫管理器Ⅳ.多維服務(wù)器[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

45.Sybase公司的企業(yè)級(jí)服務(wù)器ASE支持哪幾種鎖機(jī)制？Ⅰ.數(shù)據(jù)頁鎖Ⅱ.數(shù)據(jù)字段鎖Ⅲ.數(shù)據(jù)行鎖Ⅳ.所有頁鎖[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.都是

46.保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個(gè)部件的責(zé)任？[1分]

A.事務(wù)管理

B.存取管理

C.性能管理

D.安全管理

47.數(shù)據(jù)的完整性是指[1分]

A.數(shù)據(jù)的存儲(chǔ)和使用數(shù)據(jù)的程序無關(guān)

B.防止數(shù)據(jù)被非法使用

C.數(shù)據(jù)的正確性、一致性

D.減少重復(fù)數(shù)據(jù)

48.SQL語言規(guī)定對(duì)數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶[1分]

A.只能是表的使用者

B.只能是表的建立者

C.只能是DBA

D.是DBA和表的建立者

49.數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中，由于應(yīng)用程序錯(cuò)誤所產(chǎn)生的故障通常稱為[1分]

A.設(shè)備故障

B.事務(wù)故障

C.系統(tǒng)故障

D.介質(zhì)故障

50.由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是[1分]

A.兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致

B.由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中

C.未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入

D.插入操作因?yàn)檫`反完整性約束條件而遭到拒絕

51.下列關(guān)于關(guān)系模式的碼的敘述中，哪一項(xiàng)是不正確的？[1分]

A.當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼

B.主碼可以是單個(gè)屬性，也可以是屬性組

C.不包含在主碼中的屬性稱為非主屬性

D.若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼

52.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列關(guān)于多值依賴的敘述中，哪個(gè)（些）是正確的？[1分]

A.只有Ⅱ

B.只有Ⅲ

C.Ⅰ和Ⅲ

D.Ⅱ和Ⅳ

第（53）--（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課程名、成績(jī)、任課教師名和教師地址。其中，一個(gè)學(xué)生可以選修若干門課程，一個(gè)教師可以講授若干門課程，一門課程可以由若干教師講授，一個(gè)學(xué)生選修一門課程時(shí)必須選定講授課程的教師，教師不會(huì)重名。

53.關(guān)系模式Student的候選關(guān)鍵碼有[1分]

A.1個(gè)，為(Sno,Cno)

B.1個(gè)，為(Sno,Cno,Tname)

C.2個(gè)，為(Sno,Sname,Cno)和(Sno,Cno,Tname)

D.2個(gè)，為(Sno,Sname,Cno)和(Sname,Cno,Tname)

54.關(guān)系模式Student的規(guī)范化程度最高達(dá)到[1分]

A.1NF

B.2NF

C.3NF

D.BCNF

55.在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個(gè)關(guān)系模式？[1分]

56.下列關(guān)于模式分解的敘述中，哪一條是不正確的？[1分]

A.若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

B.若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNF

C.若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNF

D.若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF

57.MicrosoftSQLServer2000和下列哪一個(gè)產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流？[1分]

A.BizTalkTMServer2000

B.CommerceServer2000

C.MicrosoftEnglishQuery

D.MicrosoftOLEDB

58.下列哪些條目是新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征？Ⅰ.支持開發(fā)人員對(duì)各種數(shù)據(jù)對(duì)象（字符、數(shù)字、圖形、聲音等）的處理Ⅱ.支持基于INTERNET應(yīng)用的開發(fā)Ⅲ.支持面向?qū)ο蟮某绦蛟O(shè)計(jì)[1分]

A.僅Ⅰ和Ⅱ

B.僅Ⅰ和Ⅲ

C.僅Ⅱ和Ⅲ

D.都是

59.下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個(gè)是不正確的？[1分]

A.數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)

B.底層的數(shù)據(jù)倉庫服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫系統(tǒng)

C.數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAP

D.數(shù)據(jù)倉庫前端分析工具中包括報(bào)表工具

60.聯(lián)機(jī)分析處理包括以下哪些基本分析功能？Ⅰ.聚類Ⅱ.切片Ⅲ.轉(zhuǎn)軸Ⅳ.切塊[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅱ、Ⅲ和Ⅳ

D.都是

二、填空題（每空2分，共40分）請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。

1.計(jì)算機(jī)是由運(yùn)算器、___、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。[每空2分]

2.網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：___、安全機(jī)制和安全服務(wù)。[每空2分]

3.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的___。[每空2分]

4.m階B樹的根結(jié)點(diǎn)至少有___棵子樹。[每空2分]

5.對(duì)于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進(jìn)行堆排序（假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼），在初始建堆過程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為___。[每空2分]

6.在單CPU系統(tǒng)中，