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

51-無憂IT認(rèn)證-與您一起關(guān)注IT認(rèn)證-最新最全I(xiàn)T認(rèn)證題庫下載站點(diǎn)一、選擇題〔每題1分，共60分〕

以下各題A〕、B〕、C〕、D〕四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

(1)以下哪一個(gè)是輸出設(shè)備

A)鼠標(biāo)

B)鍵盤

C)數(shù)/模轉(zhuǎn)換器

D)模/數(shù)轉(zhuǎn)換器(2)以下表達(dá)中，錯(cuò)誤的選項(xiàng)是

A)系統(tǒng)軟件是在應(yīng)用軟件根底上開發(fā)的

B)系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C)系統(tǒng)軟件與硬件密切相關(guān)

D)系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

(3)以下哪一個(gè)協(xié)議是Internet使用的協(xié)議？

A)OSI參考模型中規(guī)定的傳輸層協(xié)議

B)TCP/IP傳輸控制/網(wǎng)間協(xié)議

C)IEEE802.3系列協(xié)議

D)幀中繼傳輸協(xié)議(4)通常可用傳輸速率描述通信線路的數(shù)據(jù)傳輸能力，傳輸速率指的是

A)每秒鐘可以傳輸?shù)闹形淖址麄€(gè)數(shù)

B)每秒鐘可以傳輸?shù)淖址麛?shù)

C)每秒鐘可以傳輸?shù)谋忍財(cái)?shù)

D)每秒鐘可以傳輸?shù)奈募?shù)

(5)以以下列圖所示,攻擊者在信息從信息源結(jié)點(diǎn)傳輸?shù)叫畔⒛康慕Y(jié)點(diǎn)的過程中，所進(jìn)行的攻擊是

A)截獲

B〕竊聽

C〕篡改

D〕偽造

(6)操作系統(tǒng)的平安措施可從隔離方面考慮。以下哪一個(gè)不是隔離的措施？

A)物理隔離

B)邏輯隔離

C)時(shí)間隔離

D)空間隔離

(7)以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的表達(dá)中，哪一條是不正確的？A)數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B)數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系C)數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式D)數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)(8)以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表達(dá)中，哪一條是不正確的？A)結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)B)邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接C)可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址D)插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)(9)以下哪一個(gè)不是隊(duì)列的根本運(yùn)算？A)從隊(duì)尾插入一個(gè)新元素B)從隊(duì)列中刪除第i個(gè)元素C)判斷一個(gè)隊(duì)列是否為空D)讀取隊(duì)頭元素的值(10)隊(duì)列適用于以下哪一種應(yīng)用？A)表達(dá)式求值B)堆排序算法的實(shí)現(xiàn)C)樹的層次次序周游算法的實(shí)現(xiàn)D)二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)(11)設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，那么該二叉樹的葉結(jié)點(diǎn)的數(shù)目為A〕10B)11C)12D)不確定

(12)以下哪一棵不是AVL樹？(13)設(shè)某散列表的當(dāng)前狀態(tài)如下：

該散列表的負(fù)載因子約為A)0.27B)0.42C)0.58D)0.73(14)設(shè)有關(guān)鍵碼序?yàn)?Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并

后的結(jié)果？A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y(15)對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)(16)批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。以下關(guān)于批處理操作系統(tǒng)的表達(dá)中，哪一個(gè)是正確的？A)用戶不能直接干預(yù)其作業(yè)的執(zhí)行

B)批處理操作系統(tǒng)的系統(tǒng)資源利用率不C)批處理操作系統(tǒng)的系統(tǒng)吞吐量小D)批處理操作系統(tǒng)不具備并行性(17)以下關(guān)于時(shí)間片輪轉(zhuǎn)法的表達(dá)中，哪一個(gè)是不正確的？A〕在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時(shí)間劃分成一個(gè)個(gè)時(shí)間段

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í)間片長度很小，那么調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷(18)在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求A)使用一個(gè)資源B)分配一個(gè)資源C〕釋放一個(gè)資源D〕共享一個(gè)資源(19)用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和A〕計(jì)算機(jī)指令B)宏命令C〕作業(yè)控制語言D)匯編語言(20)以下關(guān)于緊湊技術(shù)的表達(dá)中，哪一個(gè)是不正確的？A〕內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng)B〕移動(dòng)可以集中分散的空閑區(qū)C〕移動(dòng)會(huì)增加處理器的開銷D〕采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量(21)系統(tǒng)抖動(dòng)是指A〕使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B〕系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象C〕被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象D〕由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象(22)在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要消耗很多時(shí)間。為些要引入A〕根本目錄B〕當(dāng)前目錄C〕子目錄D〕父目錄(23)以下關(guān)于文件索引結(jié)構(gòu)的表達(dá)中，哪一個(gè)是不正確的？A)采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中B)系統(tǒng)為每個(gè)文件建立一張索引表C)索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，文件長度可以動(dòng)態(tài)變化D)索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開銷大(24)磁盤的存取訪問時(shí)間一般包括A)尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間B〕尋道時(shí)間、等待時(shí)間、傳送時(shí)間C)尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間D)傳送時(shí)間、尋道時(shí)間、等待時(shí)間(25)關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是誰首先提出的？A〕P.P.S.ChenB〕J.MartinC〕E.F.CoddD〕W.H.Inmon(26)以下關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的說法中，哪一個(gè)是不正確的？A)任何一張二維表都表示一個(gè)關(guān)系B)層次模型的數(shù)據(jù)結(jié)構(gòu)是有向樹結(jié)構(gòu)C)在網(wǎng)狀模型中，一個(gè)子結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)D)在面向?qū)ο竽Ｐ椭忻恳粋€(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí)(27)20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的

典型代表？A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)對(duì)象模型(28)以下關(guān)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？A〕數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成B〕DBMS在數(shù)據(jù)庫三級(jí)模式之間提供外模式/模式映象和模式/內(nèi)模式映像C〕外模式/模式映象實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性D〕一個(gè)數(shù)據(jù)庫可以有多個(gè)模式(29)如果在一個(gè)關(guān)系中，存在某個(gè)屬性〔或?qū)傩越M〕，雖然不是該關(guān)系的主碼或只是主碼的一局部，但卻是另一個(gè)關(guān)系的主

碼時(shí)，稱該屬性〔或?qū)傩越M〕為這個(gè)關(guān)系的A〕候選碼B〕主碼C〕外碼D〕連接碼第(30)-(32)題基于以下說明：設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如以以下列圖所示。它們的主碼分別是“供應(yīng)商號(hào)〞和“零件號(hào)〞。而

且，零件關(guān)系P的屬性“供應(yīng)商號(hào)〞是它的外碼，屬性“顏色〞只能取值為〔紅，白，蘭〕?！策@里假定DBMS不支持“級(jí)聯(lián)修

改〞功能〕供應(yīng)商關(guān)系S：零件關(guān)系P：(30)假設(shè)向關(guān)系P插入新行，新行的值分別列出如下。它們中哪個(gè)〔些〕不能被插入？Ⅰ.(‘201’,‘白’,‘S10’)Ⅱ.(‘301’,‘紅’,‘T11’)Ⅲ.(‘301’,‘綠’,‘B01’)

A〕只有ⅠB)只有Ⅰ和ⅡC)只有ⅡD)都不能(31)假設(shè)要?jiǎng)h除關(guān)系S中的行，刪除行的值分別列出如下。它們中的哪個(gè)〔些〕可以被刪除？Ⅰ.(‘S10’,‘宇宙’，‘上?！?Ⅱ.(‘Z01’,‘立新’,‘重慶’)A〕只有ⅠB)只有ⅡC)都可以D)都不可以(32)假設(shè)要更新關(guān)系P或關(guān)系S，如下的更新操作哪個(gè)〔些〕可以被執(zhí)行？Ⅰ.將S表中的供應(yīng)商號(hào)的值‘Z01’修改為‘Z30’Ⅱ.將P表中的供應(yīng)商號(hào)的值‘B01’修改為‘B02’A〕只有ⅠB)只有ⅡC)都可以D)都不可以(33)設(shè)關(guān)系R和關(guān)系S具有相同的屬性個(gè)數(shù)，且相應(yīng)的屬性取自同一個(gè)域，那么｛t|t∈R∧?t∈S｝t是元組變量其結(jié)果關(guān)系是A〕R∪SB〕R-SC〕R∩SD〕R-(R-S)(34)設(shè)關(guān)系R、S和T分別為以以下列圖所示，那么有(35)設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，且R.A和S.A取自同一個(gè)域，與下面SQL語句：SELECTR.A,B,E,FFROMR,SWHERER.A=S.AANDB=3等價(jià)的關(guān)系代數(shù)表達(dá)式是Ⅰ.∏A,B,E,F(σB=3(R?S))Ⅱ.∏A,B(σB=3(R)))?(∏E,F(S))Ⅲ.(σB=3(∏A,B(R)))?(∏E,F(S))A〕只有ⅠB)只有ⅡC)Ⅱ和ⅢD)都等價(jià)(36)以下關(guān)于關(guān)系數(shù)據(jù)庫視圖的說法中，哪些是正確的？Ⅰ.視圖是關(guān)系數(shù)據(jù)庫三級(jí)模式中的內(nèi)模式。Ⅱ.視圖能夠?qū)C(jī)密數(shù)據(jù)庫提供一定的平安保護(hù)。Ⅲ.視圖對(duì)重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性。Ⅳ.對(duì)視圖的一切操作最終都要轉(zhuǎn)換為對(duì)根本表的操作。Ⅴ.所有的視圖都是可以更新的。A〕Ⅰ、Ⅱ和ⅢB)Ⅱ、Ⅲ和ⅣC)Ⅱ、Ⅲ、Ⅳ和ⅤD)都正確第(37)-(38)題基于學(xué)生-課程數(shù)據(jù)庫中的三個(gè)根本表：學(xué)生信息表：s(sno,sname,sex,age,dept)主碼為sno課程信息表：c(cno,cname,teacher)主碼為cno學(xué)生選課信息表：sc(sno,cno,grade)主碼為(sno,cno)(37)“從學(xué)生選課信息表中找出無成績的元組〞的SQL語句是A)SELECT*FROMscWHEREgrade=NULLB)SELECT*FROMscWHEREgradeIS‘’C)SELECT*FROMscWHEREgradeISNULLD)SELECT*FROMscWHEREgrade=‘’(38)在“查詢選修課程號(hào)為4，且成績在80分以上的所有學(xué)生的學(xué)號(hào)和姓名〞的SQL語句中，將使用的表是A)學(xué)生信息表SB)學(xué)生信息表S和課程信息表cC)學(xué)生信息表S、課程信息表c和學(xué)生選課信息表scD)學(xué)生信息表S和學(xué)生選課信息表sc(39)以下條目中，哪些是DBMS的根本功能？Ⅰ.提供用戶對(duì)數(shù)據(jù)庫結(jié)構(gòu)的描述功能Ⅱ.提供用戶對(duì)數(shù)據(jù)的操作功能Ⅲ.提供多用戶環(huán)境下的事務(wù)管理

Ⅳ.分類組織、存儲(chǔ)和管理各種數(shù)據(jù)Ⅴ.數(shù)據(jù)庫的創(chuàng)立、轉(zhuǎn)儲(chǔ)和恢復(fù)

A〕Ⅰ、Ⅱ和ⅢB)Ⅱ、Ⅲ和ⅣC)Ⅰ、Ⅱ、Ⅲ和ⅣD)都是(40)Oracle數(shù)據(jù)庫系統(tǒng)自它的哪個(gè)版本起采用多進(jìn)程多線索的體系結(jié)構(gòu)？A)Oracle5版B)Oracle6版C)Oracle7版D)Oracle8版(41)RDBMS的層次結(jié)構(gòu)按照處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，它們是A)應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層B)應(yīng)用層、數(shù)據(jù)存取層、語言翻譯處理層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層C)應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存儲(chǔ)層、數(shù)據(jù)存取層、操作系統(tǒng)層D)應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、語言翻譯處理層、操作系統(tǒng)層(42)數(shù)據(jù)庫結(jié)構(gòu)的描述和定義是DBMS運(yùn)行的根本依據(jù)，它們存儲(chǔ)于A)封鎖表B)數(shù)據(jù)字典C)索引D)日志(43)FoxBase、FoxPro、Access屬于以下哪一種DBMS體系結(jié)構(gòu)？A)微機(jī)環(huán)境下簡單DBMS系統(tǒng)結(jié)構(gòu)B)分布式環(huán)境下的集中式數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)C)分布式DBMS系統(tǒng)結(jié)構(gòu)D)面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)(44)數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)操縱語言(DML)所實(shí)現(xiàn)的操作一般包括A)建立、授權(quán)、修改B)建立、授權(quán)、刪除C)建立、插入、修改、排序D)查詢、插入、修改、刪除(45)在Oracle公司的開發(fā)工具Developer/2000中，能夠生成可進(jìn)行數(shù)據(jù)查詢和操縱的程序的模塊是A)OracleFormsB)OracleReportsC)OracleGraphicsD)OracleBook(46)在對(duì)數(shù)據(jù)庫的系統(tǒng)故障進(jìn)行恢復(fù)時(shí)，需要對(duì)日志文件進(jìn)行A)反向掃描B)正向掃描C)雙向掃描D)隨機(jī)掃描(47)事務(wù)的持久性是由數(shù)據(jù)庫系統(tǒng)中的哪個(gè)部件負(fù)責(zé)？A)完整性控制部件B)平安性控制部件C)恢復(fù)管理部件D)并發(fā)控制部件(48)設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作如下表所示，那么以下說法中正確的選項(xiàng)是A)該操作序列不存在問題B)該操作序列喪失修改C)該操作序列不能重復(fù)讀D)該操作序列讀出“臟〞數(shù)據(jù)(49)以下權(quán)限中，哪一個(gè)不是數(shù)據(jù)庫的訪問權(quán)限？A)Read權(quán)限B)Resource權(quán)限C)Update權(quán)限D(zhuǎn))Lock權(quán)限(50)E-R模型用于數(shù)據(jù)庫設(shè)計(jì)的哪一個(gè)階段？A)需求分析B)概念結(jié)構(gòu)設(shè)計(jì)C)邏輯結(jié)構(gòu)設(shè)計(jì)D)物理結(jié)構(gòu)設(shè)計(jì)(51)以下關(guān)于局部函數(shù)依賴的表達(dá)中，哪一條是正確的？A)假設(shè)X→Y，且存在屬性集Z，Z∩Y≠?，X→Z，那么稱Y對(duì)X局部函數(shù)依賴B)假設(shè)X→Y，且存在屬性集Z，Z∩Y=?，X→Z，那么稱Y對(duì)X局部函數(shù)依賴C)假設(shè)X→Y，且存在X的真子集X’Z，X’→Z，那么稱Y對(duì)X局部函數(shù)依賴D)假設(shè)X→Y，且對(duì)于X的任何真子集X’，都有X’?Y，那么稱Y對(duì)X局部函數(shù)依賴(52)設(shè)U為所有屬性,X、Y、Z為屬性集，Z=U-X-Y，以下關(guān)于平凡的多值依賴的表達(dá)中，哪一條是正確的？A)假設(shè)X→→Y，Z=?，那么稱X→→Y為平凡的多值依賴B)假設(shè)X→→Y，Z≠?，那么稱X→→Y為平凡的多值依賴C)假設(shè)X→Y，X→→Y，那么稱X→→Y為平凡的多值依賴D)假設(shè)X→→Y，X→→Z，那么稱X→→Y為平凡的多值依賴(53)以下關(guān)于關(guān)系模式標(biāo)準(zhǔn)化的表達(dá)中，哪一條是不正確的？A)假設(shè)R∈BCNF，那么必然R∈4NFB)假設(shè)R∈BCNF，那么必然R∈3NFC)假設(shè)R∈BCNF，那么必然R∈2NFD)假設(shè)R∈BCNF，那么必然R∈1NF第(54)-(56)題基于以下表達(dá)：有關(guān)系模式P(A,B,C,D,E,F,G,H,I,J)，根據(jù)語義有如下函數(shù)依賴集：F={ABD→E,AB→G,B→

F,C→J,C→I,G→H}(54)關(guān)系模式P的碼是A)(A,C)B)(A,B,G)C)(A,G)D)(A,B,C,D)(55)關(guān)系模式P的標(biāo)準(zhǔn)化程度最高到達(dá)A)1NFB)2NFC)3NFD)BCNF(56)現(xiàn)將關(guān)系模式P分解為三個(gè)關(guān)系模式P1(A，B，D，E，F(xiàn)),P2(A，B，G，H),P3(C，I，J),那么其中P2的標(biāo)準(zhǔn)化程度到達(dá)A)1NFB)2NFC)3NFD)BCNF(57)PowerDesigner所包含模塊中，用于數(shù)據(jù)庫設(shè)計(jì)和構(gòu)造的模塊是A)PowerDesignerAppModelerB)PowerDesignerDataArchitectC)PowerDesignerMetaWorksD)PowerDesignerWarehouseArchitect(58)如果要求應(yīng)用軟件具有很好的可擴(kuò)充性、可移植性、互操作性，那么軟件系統(tǒng)的前端開發(fā)工具主要應(yīng)具有下述哪一個(gè)特征？

A)支持面向?qū)ο蟮某绦蛟O(shè)計(jì)B)支持與多種數(shù)據(jù)庫聯(lián)結(jié)C)支持開放性D)工具的完備性要好(59)以下哪一種結(jié)構(gòu)是支持并行數(shù)據(jù)庫系統(tǒng)最好的結(jié)構(gòu)？A)共享內(nèi)存B)共享磁盤C)無共享D)層次模式(60)操作型數(shù)據(jù)和分析型數(shù)據(jù)具有不同的特征，以下哪一個(gè)是操作型數(shù)據(jù)的特征？A)可更新的B)歷史的〔包括過去的數(shù)據(jù)〕C)支持管理決策的D)面向主題的二、填空題〔每空2分，共40分〕請將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。(1)存儲(chǔ)容量1GB〔GigaByte〕等于【1】KB。(2)聯(lián)網(wǎng)的各個(gè)計(jì)算機(jī)共享一個(gè)公共通信信道，當(dāng)一臺(tái)計(jì)算機(jī)發(fā)送消息時(shí)，所有其他計(jì)算機(jī)都能“收聽〞到此消息。這種網(wǎng)

絡(luò)稱為【2】網(wǎng)絡(luò)。(3)按行優(yōu)先順序存儲(chǔ)下三角矩陣Ann的非零元素，那么計(jì)算非零元素aij(1≤j≤i≤n)的地址的公式為Loc(aij)=Loc(aii)+【

3】。(4)按先根次序周游樹〔林〕等同于按【4】序周對(duì)應(yīng)的二叉樹。(5)m階B+樹的每個(gè)結(jié)點(diǎn)至多有【5】個(gè)子