上半年軟件設(shè)計(jì)師試題及答案

1、2006年上半年 軟件設(shè)計(jì)師 上午試卷 兩個(gè)同符號(hào)的數(shù)相加或異符號(hào)的數(shù)相減，所得結(jié)果的符號(hào)位SF和進(jìn)位標(biāo)志CF進(jìn)行 （1） 運(yùn)算為1時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。 （1）A. 與 B. 或 C. 與非 D. 異或 若浮點(diǎn)數(shù)的階碼用移碼表示，尾數(shù)用補(bǔ)碼表示。兩規(guī)格化浮點(diǎn)數(shù)相乘，最后對(duì)結(jié)果規(guī)格化時(shí)，右規(guī)的右移位數(shù)最多為 （2） 位。 （2）A. 1 B. 2 C. 尾數(shù)位數(shù) D. 尾數(shù)位數(shù)1 高速緩存Cache與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4塊，每塊1MB，主存容量為256MB。若主存讀寫時(shí)間為30ns，高速緩存的讀寫時(shí)間為3ns，平均讀寫時(shí)間為3.27ns，則該高速緩

2、存的命中率為 （3） 。若地址變換表如下所示，則主存地址為8888888H時(shí)，高速緩存地址為 （4） H。（3）A. 90 B. 95 C. 97 D. 99 （4）A. 488888 B. 388888 C. 288888 D.188888 若某計(jì)算機(jī)系統(tǒng)是由500個(gè)元器件構(gòu)成的串聯(lián)系統(tǒng)，且每個(gè)元器件的失效率均為107/H，在不考慮其他因素對(duì)可靠性的影響時(shí)，該計(jì)算機(jī)系統(tǒng)的平均故障間隔時(shí)間為 （5） 小時(shí)。歡迎訪問(wèn)軟件考試網(wǎng)() （5）A. 2×104B. 5×104 C. 2×105 D. 5×105 某指令流水線由5段組成，各段所需要的時(shí)間如下圖所示

3、。連續(xù)輸入10條指令時(shí)的吞吐率為 （6） 。 （6）A. 10/70tB. 10/49tC. 10/35t D. 10/30t 相對(duì)于DES算法而言，RSA算法的 （7） ，因此，RSA （8） 。（7）A. 加密密鑰和解密密鑰是不相同的 B. 加密密鑰和解密密鑰是相同的C. 加密速度比DES要高 D. 解密速度比DES要高（8）A. 更適用于對(duì)文件加密B. 保密性不如DESC. 可用于對(duì)不同長(zhǎng)度的消息生成消息摘要D. 可以用于數(shù)字簽名 駐留在多個(gè)網(wǎng)絡(luò)設(shè)備上的程序在短時(shí)間內(nèi)同時(shí)產(chǎn)生大量的請(qǐng)求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無(wú)法正常響應(yīng)其他合法用戶的請(qǐng)求，這屬于 （9） 。歡迎（9

4、）A. 網(wǎng)上沖浪B. 中間人攻擊C. DDoS攻擊 D. MAC攻擊上海市標(biāo)準(zhǔn)化行政主管部門制定并發(fā)布的工業(yè)產(chǎn)品的安全、衛(wèi)生要求的標(biāo)準(zhǔn)，在其行政區(qū)域內(nèi)是 （10） 。歡迎訪問(wèn)軟件考試網(wǎng)()（10）A. 強(qiáng)制性標(biāo)準(zhǔn) B. 推薦性標(biāo)準(zhǔn) C. 自愿性標(biāo)準(zhǔn) D. 指導(dǎo)性標(biāo)準(zhǔn) 小王購(gòu)買了一個(gè)“海之久”牌活動(dòng)硬盤，而且該活動(dòng)硬盤還包含有一項(xiàng)實(shí)用新型專利，那么，小王享有 （11） 。歡迎訪問(wèn)軟件考試網(wǎng)()（11）A.“海之久”商標(biāo)專用權(quán) B. 該盤的所有權(quán)C. 該盤的實(shí)用新型專利權(quán) D. 前三項(xiàng)權(quán)利之全部 MPC(Multimedia PC)與PC的主要區(qū)別是增加了 （12） 。（12）A. 存儲(chǔ)信息的實(shí)體

5、B. 視頻和音頻信息的處理能力C. 光驅(qū)和聲卡D. 大容量的磁介質(zhì)和光介質(zhì) 人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個(gè)特性的綜合效果，其中 （13）反應(yīng)顏色的種類。歡迎訪問(wèn)軟件考試網(wǎng)()（13）A. 色調(diào)B. 飽和度C. 灰度D. 亮度 CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳輸率為 （14） 。歡迎訪問(wèn)軟件考試網(wǎng)()（14）A. 88.2 kb/s B. 705.6 kb/s C. 1411.2 kb/s D. 1536.0 kb/s 在軟件項(xiàng)目管理中可以使用各種圖形工具來(lái)輔助決策，下面對(duì)Gantt圖的描述中， 不正確的是 （15）

6、 。歡迎訪問(wèn)軟件考試網(wǎng)()（15）A. Gantt圖表現(xiàn)各個(gè)活動(dòng)的持續(xù)時(shí)間 B. Gantt圖表現(xiàn)了各個(gè)活動(dòng)的起始時(shí)間 C. Gantt圖反映了各個(gè)活動(dòng)之間的依賴關(guān)系 D. Gantt圖表現(xiàn)了完成各個(gè)活動(dòng)的進(jìn)度 耦合度描述了 （16） 。歡迎訪問(wèn)軟件考試網(wǎng)()（16）A. 模塊內(nèi)各種元素結(jié)合的程度B. 模塊內(nèi)多個(gè)功能之間的接口C. 模塊之間公共數(shù)據(jù)的數(shù)量D. 模塊之間相互關(guān)聯(lián)的程度 內(nèi)聚是一種指標(biāo)，表示一個(gè)模塊 （17） 。（17）A. 代碼優(yōu)化的程度B. 代碼功能的集中程度C. 完成任務(wù)的及時(shí)程度D. 為了與其他模塊連接所要完成的工作量 在軟件項(xiàng)目開(kāi)發(fā)過(guò)程中，評(píng)估軟件項(xiàng)目風(fēng)險(xiǎn)時(shí)， （18）

7、與風(fēng)險(xiǎn)無(wú)關(guān)。（18）A. 高級(jí)管理人員是否正式承諾支持該項(xiàng)目B. 開(kāi)發(fā)人員和用戶是否充分理解系統(tǒng)的需求C. 最終用戶是否同意部署已開(kāi)發(fā)的系統(tǒng)D. 開(kāi)發(fā)需要的資金是否能按時(shí)到位 開(kāi)發(fā)專家系統(tǒng)時(shí)，通過(guò)描述事實(shí)和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開(kāi)發(fā)語(yǔ)言是 （19） 。歡迎訪問(wèn)軟件考試網(wǎng)()（19）A. 面向?qū)ο笳Z(yǔ)言B. 函數(shù)式語(yǔ)言 C過(guò)程式語(yǔ)言   D邏輯式語(yǔ)言 高級(jí)程序設(shè)計(jì)語(yǔ)言中用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?#160; （20）  。歡迎訪問(wèn)軟件考試網(wǎng)()（20）A. 語(yǔ)句 B. 語(yǔ)義  C

8、. 語(yǔ)用 D. 語(yǔ)法 為了解決進(jìn)程間的同步和互斥問(wèn)題，通常采用一種稱為 （21） 機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是 （22） 。歡迎訪問(wèn)軟件考試網(wǎng)() （21）A. 調(diào)度B. 信號(hào)量C. 分派D. 通訊 （22）A. 20B. 18C. 16D. 15 在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是 （23） 。 （23）A. 普通文件B. 目錄文件C. 索引文件D. 特殊文件 某軟盤有40個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要5ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲

9、時(shí)間及傳輸時(shí)間分別為100ms和25ms，則讀取一個(gè)100塊的文件需要 （24） 時(shí)間。（24）A. 17500msB. 15000msC. 5000msD. 25000ms 文件系統(tǒng)中，設(shè)立打開(kāi)文件（Open）系統(tǒng)功能調(diào)用的基本操作是 （25） 。（25）A. 把文件信息從輔存讀到內(nèi)存B. 把文件的控制管理信息從輔存讀到內(nèi)存 C. 把磁盤的超級(jí)塊從輔存讀到內(nèi)存 D. 把文件的FAT表信息從輔存讀到內(nèi)存 最主要的軟件質(zhì)量度量指標(biāo)有正確性、可維護(hù)性、完整性和可用性，下面關(guān)于這些質(zhì)量指標(biāo)的描述中正確的是 （26） 。 （26）A. 軟件維護(hù)的工作量比開(kāi)發(fā)階段的工作量小 B. 正確性用每千行代碼的故

10、障（fault）數(shù)來(lái)度量 C. 軟件完整性是指軟件功能與需求符合的程度 D. 可用性與用戶的操作效率和用戶對(duì)軟件的主觀評(píng)價(jià)有關(guān) 某工程計(jì)劃圖如下圖所示，弧上的標(biāo)記為作業(yè)編碼及其需要的完成時(shí)間（天），作業(yè)E最遲應(yīng)在第 （27） 天開(kāi)始。歡迎訪問(wèn)軟件考試網(wǎng)()（27）A. 7 B. 9 C. 12 D. 13 正式的技術(shù)評(píng)審FTR(Formal Technical Review)是軟件工程師組織的軟件質(zhì)量保證活動(dòng)，下面關(guān)于FTR指導(dǎo)原則中不正確的是 （28） 。 （28）A. 評(píng)審產(chǎn)品，而不是評(píng)審生產(chǎn)者的能力 B. 要有嚴(yán)格的評(píng)審計(jì)劃，并遵守日程安排 C. 對(duì)評(píng)審中出現(xiàn)的問(wèn)題要充分討論，以求徹底解

11、決 D. 限制參與者人數(shù)，并要求評(píng)審會(huì)之前做好準(zhǔn)備 兩個(gè)小組獨(dú)立地測(cè)試同一個(gè)程序，第一組發(fā)現(xiàn)25個(gè)錯(cuò)誤，第二組發(fā)現(xiàn)30個(gè)錯(cuò)誤，在兩個(gè)小組發(fā)現(xiàn)的錯(cuò)誤中有15個(gè)是共同的，那么可以估計(jì)程序中的錯(cuò)誤總數(shù)是 （29） 個(gè)。 （29）A. 25B. 30C. 50D. 60 下面有關(guān)測(cè)試的說(shuō)法正確的是 （30） 。（30）A. 測(cè)試人員應(yīng)該在軟件開(kāi)發(fā)結(jié)束后開(kāi)始介入 B. 測(cè)試主要是軟件開(kāi)發(fā)人員的工作 C. 要根據(jù)軟件詳細(xì)設(shè)計(jì)中設(shè)計(jì)的各種合理數(shù)據(jù)設(shè)計(jì)測(cè)試用例 D. 嚴(yán)格按照測(cè)試計(jì)劃進(jìn)行，避免測(cè)試的隨意性 在繪制數(shù)據(jù)流圖時(shí)，應(yīng)遵循父圖與子圖平衡的原則，所謂平衡是指 （31） 。 （31）A. 父圖和子圖都不得

12、改變數(shù)據(jù)流的性質(zhì)B. 子圖不改變父圖數(shù)據(jù)流的一致性C. 父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致D. 子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流確定 下圖中的程序由A、B、C、D、E 5個(gè)模塊組成，下表中描述了這些模塊之間的接口，每一個(gè)接口有一個(gè)編號(hào)。此外，模塊A、D和E都要引用一個(gè)專用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是 （32） 。歡迎訪問(wèn)軟件考試網(wǎng)()編號(hào)參數(shù)返回值1數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)2數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)3功能碼無(wú)4無(wú)列表（32）A. 公共耦合B. 數(shù)據(jù)耦合 C. 內(nèi)容耦合D. 無(wú)耦合 在C+語(yǔ)言中，若類C中定義了一個(gè)方法int f(int a, int b)，那么方法 （33） 不能與該方法同時(shí)

13、存在于類C中。（33）A. int f(int x, int y) B. int f(float a, int b) C. float f(int x, float y) D. int f(int x, float y) 已知3個(gè)類O、P和Q，類O中定義了一個(gè)私有方法F1、一個(gè)公有方法F2和一個(gè)受保護(hù)的方法F3；類P和類Q是類O的派生類，其繼承方式如下所示：class P : protected O ;歡迎訪問(wèn)軟件考試網(wǎng)()class Q : public O ;關(guān)于方法F1的描述中正確的是 （34） ；關(guān)于方法F2的描述中正確的是 （35） ；關(guān)于方法F3的描述中正確的是 （36） 。（34

14、）A. 方法F1無(wú)法被訪問(wèn)歡迎訪問(wèn)軟件考試網(wǎng)() B. 只有在類O內(nèi)才能訪問(wèn)方法F1 C. 只有在類P內(nèi)才能訪問(wèn)方法F1 D. 只有在類Q內(nèi)才能訪問(wèn)方法F1（35）A. 類O、P和Q的對(duì)象都可以訪問(wèn)方法F2 B. 類P和Q的對(duì)象都可以訪問(wèn)方法F2 C. 類O和Q的對(duì)象都可以訪問(wèn)方法F2 D. 只有在類P內(nèi)才能訪問(wèn)方法F2（36）A. 類O、P和Q的對(duì)象都可以訪問(wèn)方法F3 B. 類O、P和Q的對(duì)象都不可以訪問(wèn)方法F3 C. 類O和Q的對(duì)象都可以訪問(wèn)方法F3 D. 類P和Q的對(duì)象都可以訪問(wèn)方法F3 在面向?qū)ο筌浖_(kāi)發(fā)過(guò)程中，采用設(shè)計(jì)模式 （37） 。 （37）A. 允許在非面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中使

15、用面向?qū)ο蟮母拍?B. 以復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu) C. 以減少設(shè)計(jì)過(guò)程創(chuàng)建的類的個(gè)數(shù) D. 以保證程序的運(yùn)行速度達(dá)到最優(yōu)值 以下關(guān)于單身模式（Singleton）的描述中，正確的是 （38） 。 （38）A. 它描述了只有一個(gè)方法的類的集合 B. 它能夠保證一個(gè)類只產(chǎn)生一個(gè)唯一的實(shí)例 C. 它描述了只有一個(gè)屬性的類的集合 D. 它能夠保證一個(gè)類的方法只能被一個(gè)唯一的類調(diào)用 下列關(guān)于一個(gè)類的靜態(tài)成員的描述中，不正確的是 （39） 。（39）A. 該類的對(duì)象共享其靜態(tài)成員變量的值B. 靜態(tài)成員變量可被該類的所有方法訪問(wèn)C. 該類的靜態(tài)方法只能訪問(wèn)該類的靜態(tài)成員變量D. 該類的靜態(tài)數(shù)據(jù)成員變量的值

16、不可修改 在MVC（模型/視圖/控制器）模式中，視圖部分描述的是 （40） 。 （40）A. 將應(yīng)用問(wèn)題域中包含的抽象領(lǐng)域知識(shí)呈現(xiàn)給用戶的方式 B. 應(yīng)用問(wèn)題域中所包含的抽象類C. 用戶界面對(duì)用戶輸入的響應(yīng)方式 D. 應(yīng)用問(wèn)題域中包含的抽象領(lǐng)域知識(shí) 對(duì)于如下所示的UML類圖，正確的描述是 （41） 。（41）A. 類B的實(shí)例中包含了對(duì)類C的實(shí)例的引用 B. 類A的實(shí)例中包含了對(duì)類B的實(shí)例的引用 C. 類A的實(shí)例中包含了對(duì)類C的實(shí)例的引用 D. 類B的實(shí)例中包含了對(duì)類A的實(shí)例的引用 UML中關(guān)聯(lián)的多重度是指 （42） 。歡迎訪問(wèn)軟件考試網(wǎng)()（42）A. 一個(gè)類有多少個(gè)方法被另一個(gè)類調(diào)用 B.

17、一個(gè)類的實(shí)例能夠與另一個(gè)類的多少個(gè)實(shí)例相關(guān)聯(lián) C. 一個(gè)類的某個(gè)方法被另一個(gè)類調(diào)用的次數(shù) D. 兩個(gè)類所具有的相同的方法和屬性 已知3個(gè)類A、B和C，其中類A由類B的一個(gè)實(shí)例和類C的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類A、B和C之間關(guān)系的UML類圖是 （43） 。ACB111.*ACB111.*（43）A.B.ACB1.*111ACB1.*11 C.D. 對(duì)于下面的文法GS， （44） 是其句子（從S出發(fā)開(kāi)始推導(dǎo)）。 GS：S M|(S,M)M P|MPP a|b|c|.|x|x|z（44）A. (a,f) B. (fac,bb),g)C. (abc) D. (c,(da) 與逆波蘭式ab+-c

18、*d-對(duì)應(yīng)的中綴表達(dá)式是 （45） 。（45）A. a-b-c*d B. -(a+b)* c-dC. -a+b*c-d D. (a+b)* (-c-d) 下面的C程序代碼段在運(yùn)行中會(huì)出現(xiàn) （46） 錯(cuò)誤。 int i = 0; 歡迎訪問(wèn)軟件考試網(wǎng)() while (i < 10); i = i + 1; 歡迎訪問(wèn)軟件考試網(wǎng)()（46）A. 語(yǔ)法B. 類型不匹配 C. 變量定義 D. 動(dòng)態(tài)語(yǔ)義 設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)表達(dá)式的結(jié)果集為 （47） 。關(guān)系R關(guān)系SABCBDa1b1c1b1d1a1b2c1b2d1a2b2c2(47) A.B.C.D.AAACACa1a1a1c1a1c

19、1a1a2c2 某數(shù)據(jù)庫(kù)中有員工關(guān)系E、產(chǎn)品關(guān)系P、倉(cāng)庫(kù)關(guān)系W和庫(kù)存關(guān)系I，其中：?jiǎn)T工關(guān)系E（employeeID, name, department）中的屬性為：?jiǎn)T工編號(hào)，姓名，部門；產(chǎn)品關(guān)系P（productID, name, model, size, color）中的屬性為：產(chǎn)品編號(hào)，產(chǎn)品名稱，型號(hào)，尺寸，顏色；倉(cāng)庫(kù)關(guān)系W（warehouseID, name, address, employeeID）中的屬性為：倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)名稱，地址，負(fù)責(zé)人編號(hào)；庫(kù)存關(guān)系I（warehouseID, productID, quantity）中的屬性為倉(cāng)庫(kù)編號(hào)，產(chǎn)品編號(hào)和產(chǎn)品數(shù)量。a. 若要求倉(cāng)庫(kù)關(guān)系的

20、負(fù)責(zé)人引用員工關(guān)系的員工編號(hào)，員工關(guān)系E的員工編號(hào)、倉(cāng)庫(kù)關(guān)系W的倉(cāng)庫(kù)編號(hào)和產(chǎn)品關(guān)系P的產(chǎn)品編號(hào)不能為空且惟一標(biāo)識(shí)一個(gè)記錄，并且倉(cāng)庫(kù)的地址不能為空，則依次要滿足的完整性約束是 （48） 。 （48） A. 實(shí)體完整性、參照完整性、用戶定義完整性 B. 參照完整性、實(shí)體完整性、用戶定義完整性 C. 用戶定義完整性、實(shí)體完整性、參照完整性 D. 實(shí)體完整性、用戶定義完整性、參照完整性b. 若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫(kù)存量，則對(duì)應(yīng)的查詢語(yǔ)句為：SELELCT name, SUM(quantity)FROM P, I WHERE （49） 歡迎訪問(wèn)軟件考試網(wǎng)() （49） A. P.produc

21、tID=I.productID; B. P.productID=I.productID ORDER BY name;C. P.productID=I.productID GROUP BY name; D. P.productID=I.productID GROUP BY name, quantity;c. 若需得到在所有倉(cāng)庫(kù)中都存在的產(chǎn)品的名稱，則對(duì)應(yīng)的查詢語(yǔ)句為： SELECT name FROM P WHERE （50） 歡迎訪問(wèn)軟件考試網(wǎng)() (SELECT * FROM WWHERE NOT EXISTS(SELECT * FROM IWHERE P.productID=I.produ

22、ctID AND W.warehouseID=I.warehouseID) （50）A. EXISTS B. NOT EXISTS C. IN D. NOT IN 對(duì)事務(wù)回滾的正確描述是 （51） 。歡迎訪問(wèn)軟件考試網(wǎng)()（51）A. 將該事務(wù)對(duì)數(shù)據(jù)庫(kù)的修改進(jìn)行恢復(fù)B. 將事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新寫入硬盤C. 跳轉(zhuǎn)到事務(wù)程序的開(kāi)頭重新執(zhí)行D. 將事務(wù)中修改的變量值恢復(fù)到事務(wù)開(kāi)始時(shí)的初值 拓?fù)湫蛄惺菬o(wú)環(huán)有向圖中所有頂點(diǎn)的一個(gè)線性序列，圖中任意路徑中的各個(gè)頂點(diǎn)在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系，  （52）  為下圖所示有向圖的一個(gè)拓?fù)湫蛄小?（52）A. 1 2 3

23、 4 5 6 7B. 1 5 2 6 3 7 4C. 5 1 2 6 3 4 7 D. 5 1 2 3 7 6 4 為便于存儲(chǔ)和處理一般樹(shù)結(jié)構(gòu)形式的信息，常采用孩子-兄弟表示法將其轉(zhuǎn)換成二叉樹(shù)（左子關(guān)系表示父子、右子關(guān)系表示兄弟），與下圖所示的樹(shù)對(duì)應(yīng)的二叉樹(shù)是 （53） 。歡迎訪問(wèn)軟件考試網(wǎng)() （53） 給定一個(gè)有n個(gè)元素的有序線性表。若采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率前提下，刪除其中的一個(gè)元素平均需要移動(dòng) （54） 個(gè)元素。（54）A. B. C. D. 1 在平衡二叉樹(shù)中， （55） 。歡迎訪問(wèn)軟件考試網(wǎng)()（55）A. 任意結(jié)點(diǎn)的左、右子樹(shù)結(jié)點(diǎn)數(shù)目相同 B. 任意結(jié)點(diǎn)的左、右子樹(shù)高度相同

24、C. 任意結(jié)點(diǎn)的左右子樹(shù)高度之差的絕對(duì)值不大于1 D. 不存在度為1的結(jié)點(diǎn) 在 （56） 存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。歡迎訪問(wèn)軟件考試網(wǎng)()（56）A. 順序（Sequence） B. 鏈表（Link） C. 索引（Index）D. 散列（Hash） 對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列（LCS）問(wèn)題，利用（57 ）策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n2)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長(zhǎng)公共子序列的長(zhǎng)度為 （58） 。（57）A.

25、分治 B. 貪心C. 動(dòng)態(tài)規(guī)劃D. 分支限界（58）A. 3 B. 4 C. 5D. 6 設(shè)某算法的計(jì)算時(shí)間可用遞推關(guān)系式T(n) = 2T(n/2) + n 表示，則該算法的時(shí)間復(fù)雜度為 （59） 。歡迎訪問(wèn)軟件考試網(wǎng)()（59）A. B. C. D. （60） 在其最好情況下的算法時(shí)間復(fù)雜度為。歡迎訪問(wèn)軟件考試網(wǎng)()（60）A. 插入排序B. 歸并排序C. 快速排序D. 堆排序 與多模光纖相比較，單模光纖具有 （61） 等特點(diǎn)。（61）A. 較高的傳輸率、較長(zhǎng)的傳輸距離、較高的成本B. 較低的傳輸率、較短的傳輸距離、較高的成本C. 較高的傳輸率、較短的傳輸距離、較低的成本D. 較低的傳輸率

26、、較長(zhǎng)的傳輸距離、較低的成本 CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是 （62） 。我國(guó)自行研制的移動(dòng)通信3G標(biāo)準(zhǔn)是 （63） 。歡迎訪問(wèn)軟件考試網(wǎng)()（62）A. 時(shí)分多路B. 波分多路C. 碼分多址D. 空分多址（63）A. TDSCDMAB. WCDMA C. CDMA2000D. GPRS “<title style="italic">science</title>”是XML中一個(gè)元素的定義，其中元素的內(nèi)容是 （64） 。歡迎訪問(wèn)軟件考試網(wǎng)()（64）A. titleB. styleC. italic D. science 某校園網(wǎng)用戶無(wú)法訪問(wèn)外部

27、站點(diǎn)4，管理人員在Windows操作系統(tǒng)下可以使用 （65） 判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。（65）A. ping 4 B. tracert 4 Originally introduced by Netscape Communications, （66） are a general mechanism which HTTP Server side applications, such as CGI （67） , can use to both store and retrieve information on the

28、 HTTP （68） side of the connection. Basically, Cookies can be used to compensate for the （69） nature of HTTP. The addition of a simple, persistent, client-side state significantly extends the capabilities of WWW-based （70） .（66）A. BrowsersB. CookiesC. ConnectionsD. Scripts（67）A. graphicsB. processesC

29、. scriptsD. texts（68）A. ClientB. EditorC. CreatorD. Server（69）A. fixedB. flexibleC. stableD. stateless（70）A. programsB. applications C. frameworksD. constrains WebSQL is a SQL-like （71） language for extracting information from the web. Its capabilities for performing navigation of web （72） make

30、 it a useful tool for automating several web-related tasks that require the systematic processing of either all the links in a （73） , all the pages that can be reached from a given URL through （74） that match a pattern, or a combination of both. WebSQL also provides transparent access to index

31、servers that can be queried via the Common （75） Interface.（71）A. queryB. transaction C. communicationD. programming（72）A. browsers B. servers C. hypertextsD. clients（73）A. hypertextB. pageC. protocolD. operation（74）A. pathsB. chipsC. toolsD. directories（75）A. RouterB. DeviceC. ComputerD. Gateway下午試卷

32、試題一（15分）歡迎訪問(wèn)軟件考試網(wǎng)()閱讀下列說(shuō)明以及數(shù)據(jù)流圖，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】歡迎訪問(wèn)軟件考試網(wǎng)()某學(xué)校建立了一個(gè)網(wǎng)上作業(yè)提交與管理系統(tǒng)，基本功能描述如下：(1) 帳號(hào)和密碼。任課老師用帳號(hào)和密碼登錄系統(tǒng)后，提交所有選課學(xué)生的名單。系統(tǒng)自動(dòng)為每個(gè)選課學(xué)生創(chuàng)建登錄系統(tǒng)的帳號(hào)和密碼。(2) 作業(yè)提交。學(xué)生使用帳號(hào)和密碼登錄系統(tǒng)后，可以向系統(tǒng)申請(qǐng)所選課程的作業(yè)。系統(tǒng)首先檢查學(xué)生的當(dāng)前狀態(tài)，如果該學(xué)生還沒(méi)有做過(guò)作業(yè)，則從數(shù)據(jù)庫(kù)服務(wù)器申請(qǐng)一份作業(yè)。若申請(qǐng)成功，則顯示需要完成的作業(yè)。學(xué)生需在線完成作業(yè)，單擊“提交”按鈕上交作業(yè)。(3) 在線批閱。系統(tǒng)自動(dòng)

33、在線批改作業(yè)，顯示作業(yè)成績(jī)，并將該成績(jī)記錄在作業(yè)成績(jī)統(tǒng)計(jì)文件中。【問(wèn)題1】（3分）歡迎訪問(wèn)軟件考試網(wǎng)()如果將數(shù)據(jù)庫(kù)服務(wù)器（記為DB）作為一個(gè)外部實(shí)體，那么在繪制該系統(tǒng)的數(shù)據(jù)流圖時(shí)，還應(yīng)有哪些外部實(shí)體和數(shù)據(jù)存儲(chǔ)？【問(wèn)題2】（7分）歡迎訪問(wèn)軟件考試網(wǎng)()根據(jù)說(shuō)明結(jié)合問(wèn)題1的解答，指出在該系統(tǒng)的頂層數(shù)據(jù)流圖中應(yīng)有哪些數(shù)據(jù)流。請(qǐng)采用說(shuō)明中的詞匯給出這些數(shù)據(jù)流的起點(diǎn)、終點(diǎn)以及數(shù)據(jù)流名稱，下表給出了數(shù)據(jù)流的部分信息，請(qǐng)?zhí)畛淇杖碧?。序?hào)起點(diǎn)終點(diǎn)數(shù)據(jù)流名稱1 (1) 網(wǎng)上作業(yè)提交與管理系統(tǒng)作業(yè)申請(qǐng)2 (2) 網(wǎng)上作業(yè)提交與管理系統(tǒng)提交的作業(yè)3網(wǎng)上作業(yè)提交與管理系統(tǒng) (3) 需完成的作業(yè)4網(wǎng)上作業(yè)提交與管理系

34、統(tǒng) (4) (5) 5網(wǎng)上作業(yè)提交與管理系統(tǒng) (6) 作業(yè)申請(qǐng)6網(wǎng)上作業(yè)提交與管理系統(tǒng) (7) (8) 7 (9) 網(wǎng)上作業(yè)提交與管理系統(tǒng)選課學(xué)生名單8 (10) 網(wǎng)上作業(yè)提交與管理系統(tǒng) (11) 9 (12) 網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號(hào)和密碼10 (13) 網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號(hào)和密碼【問(wèn)題3】（5分）歡迎訪問(wèn)軟件考試網(wǎng)()根據(jù)數(shù)據(jù)流圖的設(shè)計(jì)原則，閱讀下圖所示的數(shù)據(jù)流圖，找出其中的錯(cuò)誤之處。試題二(15分) 歡迎訪問(wèn)軟件考試網(wǎng)()閱讀下列說(shuō)明以及UML類圖，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某客戶信息管理系統(tǒng)中保存著兩類客戶的信息：(1) 個(gè)人客戶。對(duì)于這類

35、客戶，系統(tǒng)保存了其客戶標(biāo)識(shí)（由系統(tǒng)生成）和基本信息（包括姓名、住宅電話和email）。(2) 集團(tuán)客戶。集團(tuán)客戶可以創(chuàng)建和管理自己的若干名聯(lián)系人。對(duì)于這類客戶，系統(tǒng)除了保存其客戶標(biāo)識(shí)（由系統(tǒng)生成）之外，也保存了其聯(lián)系人的信息。聯(lián)系人的信息包括姓名、住宅電話、email、辦公電話以及職位。該系統(tǒng)除了可以保存客戶信息之外，還具有以下功能：(1) 向系統(tǒng)中添加客戶（addCustomer）；(2) 根據(jù)給定的客戶標(biāo)識(shí)，在系統(tǒng)中查找該客戶（getCustomer）；(3) 根據(jù)給定的客戶標(biāo)識(shí)，從系統(tǒng)中刪除該客戶（removeCustomer）；(4) 創(chuàng)建新的聯(lián)系人（addContact）；(5) 在

36、系統(tǒng)中查找指定的聯(lián)系人（getContact）；(6) 從系統(tǒng)中刪除指定的聯(lián)系人（removeContact）。該系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開(kāi)發(fā)。在面向?qū)ο蠓治鲭A段，根據(jù)上述描述，得到如表2-1所示的類。歡迎訪問(wèn)軟件考試網(wǎng)()表2-1類名說(shuō)明CustomerInformationSystem客戶信息管理系統(tǒng)IndividualCustomer個(gè)人客戶InstitutionalCustomer集團(tuán)客戶Contact聯(lián)系人描述該客戶信息管理系統(tǒng)的UML類圖如圖2-1所示。歡迎訪問(wèn)軟件考試網(wǎng)()CustomerIndividualCustomer(6)(3)(4)InstitutionalCustom

37、erPersonContact(5)CustomerInformationSystem(1)(2)圖2-1 客戶信息管理系統(tǒng)的UML類圖【問(wèn)題1】（3分）請(qǐng)使用說(shuō)明中的術(shù)語(yǔ)，給出圖2-1中類Customer和類Person的屬性。【問(wèn)題2】（6分）識(shí)別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^(guò)程中的一個(gè)重要步驟。根據(jù)說(shuō)明中給出的描述，完成圖中的(1)(6)?！締?wèn)題3】（6分）根據(jù)說(shuō)明中的敘述，抽象出如表2-2所示的方法，請(qǐng)指出圖2-1中的類CustomerInformationSystem和InstitutionalCustomer應(yīng)分別具有其中的哪些方法。表2-2功能描述方法名向系統(tǒng)中添加客戶addCus

38、tomer根據(jù)給定的客戶標(biāo)識(shí)，在系統(tǒng)中查找該客戶getCustomer根據(jù)給定的客戶標(biāo)識(shí)，從系統(tǒng)中刪除該客戶removeCustomer創(chuàng)建新的聯(lián)系人addContact在系統(tǒng)中查找指定的聯(lián)系人getContact從系統(tǒng)中刪除指定的聯(lián)系人removeContact試題三(15分) 閱讀下列說(shuō)明，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某單位資料室需要建立一個(gè)圖書(shū)管理系統(tǒng)，初步的需求分析結(jié)果如下：(1) 資料室有圖書(shū)管理員若干名，他們負(fù)責(zé)已購(gòu)入圖書(shū)的編目和借還工作，每名圖書(shū)管理員的信息包括工號(hào)和姓名；(2) 讀者可在閱覽室讀書(shū)，也可通過(guò)圖書(shū)流通室借還圖書(shū)，讀者信息包括讀者

39、ID、姓名、電話和Email，系統(tǒng)為不同讀者生成不同的讀者ID；(3) 每部書(shū)在系統(tǒng)中對(duì)應(yīng)惟一的一條圖書(shū)在版編目數(shù)據(jù)（CIP，以下簡(jiǎn)稱書(shū)目），書(shū)目的基本信息包括ISBN號(hào)、書(shū)名、作者、出版商、出版年月，以及本資料室擁有該書(shū)的冊(cè)數(shù)（以下簡(jiǎn)稱冊(cè)數(shù)），不同書(shū)目的ISBN號(hào)不相同；(4) 資料室對(duì)于同一書(shū)目的圖書(shū)可擁有多冊(cè)（本），圖書(shū)信息包括圖書(shū)ID、ISBN號(hào)、存放位置、當(dāng)前狀態(tài)，每一本書(shū)在系統(tǒng)中被賦予惟一的圖書(shū)ID；(5) 一名讀者最多只能借閱十本圖書(shū)，且每本圖書(shū)最多只能借兩個(gè)月，讀者借書(shū)時(shí)需由圖書(shū)管理員登記讀者ID、所借圖書(shū)ID、借閱時(shí)間和應(yīng)還時(shí)間，讀者還書(shū)時(shí)圖書(shū)管理員在對(duì)應(yīng)的借書(shū)信息中記錄歸還

40、時(shí)間；(6) 當(dāng)某書(shū)目的可借出圖書(shū)的數(shù)量為零時(shí)，讀者可以對(duì)其進(jìn)行預(yù)約登記，即記錄讀者ID、需要借閱的圖書(shū)的ISBN號(hào)、預(yù)約時(shí)間。某書(shū)目的信息如表3-1所示，與該書(shū)目對(duì)應(yīng)的圖書(shū)信息如表3-2所示。表3-1 書(shū)目信息書(shū) 名作 者出版商ISBN號(hào)出版年月冊(cè)數(shù)經(jīng)辦人數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏吳偉民清華大學(xué)出版社ISBN7-302-02368-91997.4401表3-2 圖書(shū)信息圖書(shū)IDISBN號(hào)存放位置狀態(tài)經(jīng)辦人C832.1ISBN7-302-02368-9圖書(shū)流通室已借出01C832.2ISBN7-302-02368-9圖書(shū)閱覽室不外借01C832.3ISBN7-302-02368-9圖書(shū)流通室未借出01C8

41、32.4ISBN7-302-02368-9圖書(shū)流通室已預(yù)約01系統(tǒng)的主要業(yè)務(wù)處理如下：(1) 入庫(kù)管理：圖書(shū)購(gòu)進(jìn)入庫(kù)時(shí)，管理員查詢本資料室的書(shū)目信息，若該書(shū)的書(shū)目尚未建立，則由管理員編寫該書(shū)的書(shū)目信息并錄入系統(tǒng)，然后編寫并錄入圖書(shū)信息；否則，修改該書(shū)目的冊(cè)數(shù)，然后編寫并錄入圖書(shū)信息，對(duì)于進(jìn)入流通室的書(shū)，其初始狀態(tài)為“未借出”，而送入閱覽室的書(shū)的狀態(tài)始終為“不外借”。(2) 借書(shū)管理：讀者借書(shū)時(shí)，若有，則由管理員為該讀者辦理借書(shū)手續(xù)，并記錄該讀者的借書(shū)信息，同時(shí)將借出圖書(shū)的狀態(tài)修改為“已借出”。(3) 預(yù)約管理：若圖書(shū)流通室沒(méi)有讀者要借的書(shū)，則可為該讀者建立預(yù)約登記，需要記錄讀者ID、書(shū)的ISB

42、N號(hào)、預(yù)約時(shí)間和預(yù)約期限（最長(zhǎng)為10天）。一旦其他讀者歸還這種書(shū)，就自動(dòng)通知該預(yù)約讀者。系統(tǒng)將自動(dòng)清除超出預(yù)約期限的預(yù)約記錄并修改相關(guān)信息。(4) 還書(shū)管理：讀者還書(shū)時(shí)，則記錄相應(yīng)借還信息中的“歸還時(shí)間”，對(duì)于超期歸還者，系統(tǒng)自動(dòng)計(jì)算罰金（具體的計(jì)算過(guò)程此處省略）。系統(tǒng)同時(shí)自動(dòng)查詢預(yù)約登記表，若存在其他讀者預(yù)約該書(shū)的記錄，則將該圖書(shū)的狀態(tài)修改為“已預(yù)約”，并將該圖書(shū)ID寫入相應(yīng)的預(yù)約記錄中（系統(tǒng)在清除超出預(yù)約期限的記錄時(shí)解除該圖書(shū)的“已預(yù)約”狀態(tài)）；否則，將該圖書(shū)的狀態(tài)修改為“未借出”。(5) 通知處理：對(duì)于已到期且未歸還的圖書(shū)，系統(tǒng)通過(guò)Email自動(dòng)通知讀者；若讀者預(yù)約的書(shū)已到，系統(tǒng)則自動(dòng)通

43、過(guò)Email通知該讀者來(lái)辦理借書(shū)手續(xù)?！締?wèn)題1】（4分）根據(jù)以上說(shuō)明設(shè)計(jì)的實(shí)體聯(lián)系圖如圖3-1所示，請(qǐng)指出讀者與圖書(shū)、書(shū)目與讀者、書(shū)目與圖書(shū)之間的聯(lián)系類型。圖3-1 圖書(shū)管理系統(tǒng)的實(shí)體聯(lián)系圖【問(wèn)題2】（4分） 該圖書(shū)管理系統(tǒng)的主要關(guān)系模式如下，請(qǐng)補(bǔ)充“借還記錄”和“預(yù)約登記”關(guān)系中的空缺。管理員(工號(hào)，姓名)讀者(讀者ID，姓名，電話，Email)書(shū)目(ISBN號(hào)，書(shū)名，作者，出版商，出版年月，冊(cè)數(shù)，經(jīng)辦人)圖書(shū)(圖書(shū)ID，ISBN號(hào)，存放位置，狀態(tài)，經(jīng)辦人)借還記錄( (a) ，借出時(shí)間，應(yīng)還時(shí)間，歸還時(shí)間)預(yù)約登記( (b) ，預(yù)約時(shí)間，預(yù)約期限，圖書(shū)ID)注：時(shí)間格式為“年.月.日 時(shí):

44、分:秒”【問(wèn)題3】（7分）請(qǐng)指出問(wèn)題2中給出的讀者、書(shū)目關(guān)系模式的主鍵，以及圖書(shū)、借還記錄和預(yù)約登記關(guān)系模式的主鍵和外鍵。試題四(15分)閱讀以下說(shuō)明，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某單位正在使用一套C/S模式的應(yīng)用軟件系統(tǒng)，現(xiàn)在需要升級(jí)為B/S應(yīng)用模式，但需要保持業(yè)務(wù)的連續(xù)性。開(kāi)發(fā)人員提出用Web Service作為中間層的接口進(jìn)行開(kāi)發(fā)?！締?wèn)題1】（6分） 請(qǐng)用120字以內(nèi)文字，從業(yè)務(wù)的繼承性、升級(jí)成本（時(shí)間、工作量）和擴(kuò)展性三個(gè)方面簡(jiǎn)要說(shuō)明開(kāi)發(fā)人員所提方案的優(yōu)點(diǎn)。【問(wèn)題2】（3分）Web Service的三個(gè)基本技術(shù)是WSDL、SOAP、UDDI，它們都是

45、以XML為基礎(chǔ)定義的。請(qǐng)用120字以內(nèi)文字，簡(jiǎn)要說(shuō)明WSDL、SOAP和UDDI的作用。 【問(wèn)題3】（6分）服務(wù)注冊(cè)中心、服務(wù)提供者和服務(wù)請(qǐng)求者之間的交互和操作構(gòu)成了Web Service的體系結(jié)構(gòu)，如圖4-1所示。請(qǐng)用180字以內(nèi)文字，說(shuō)明這三者的主要功能及其交互過(guò)程。圖4-1 Web Service的工作模式試題五(15分)閱讀下列說(shuō)明、圖和C代碼，將應(yīng)填入 （n） 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明5-1】B樹(shù)是一種多叉平衡查找樹(shù)。一棵m階的B樹(shù)，或?yàn)榭諛?shù)，或?yàn)闈M足下列特性的m叉樹(shù)： 樹(shù)中每個(gè)結(jié)點(diǎn)至多有m棵子樹(shù)； 若根結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，則它至少有兩棵子樹(shù)； 除根之外的所有非葉子結(jié)點(diǎn)至少

46、有棵子樹(shù)； 所有的非葉子結(jié)點(diǎn)中包含下列數(shù)據(jù)信息 (n，A0，K1，A1，K2，A2，Kn，An)其中：Ki(i=1，2，n)為關(guān)鍵字，且Ki<Ki+1(i=1，2，n-1)；Ai(i=0，1，n)為指向子樹(shù)根結(jié)點(diǎn)的指針，且指針Ai-1所指子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字均小于Ki，Ai+1所指子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字均大于Ki，n為結(jié)點(diǎn)中關(guān)鍵字的數(shù)目。 所有的葉子結(jié)點(diǎn)都出現(xiàn)在同一層次上，并且不帶信息（可以看作是外部結(jié)點(diǎn)或查找失敗的結(jié)點(diǎn)，實(shí)際上這些結(jié)點(diǎn)不存在，指向這些結(jié)點(diǎn)的指針為空）。例如，一棵4階B樹(shù)如圖5-1所示（結(jié)點(diǎn)中關(guān)鍵字的數(shù)目省略）。圖5-1 4階B樹(shù)示例B樹(shù)的階M、bool類型、關(guān)鍵字類型

47、及B樹(shù)結(jié)點(diǎn)的定義如下：#define M 4/*B樹(shù)的階*/typedef enum FALSE = 0,TRUE = 1 bool;typedef int ElemKeyType;typedef struct BTreeNode int numkeys; /*結(jié)點(diǎn)中關(guān)鍵字的數(shù)目*/ struct BTreeNode *parent ; /*指向父結(jié)點(diǎn)的指針，樹(shù)根的父結(jié)點(diǎn)指針為空*/ struct BTreeNode *AM; /*指向子樹(shù)結(jié)點(diǎn)的指針數(shù)組*/ ElemKeyType KM; /*存儲(chǔ)關(guān)鍵字的數(shù)組,K0閑置不用*/BTreeNode;函數(shù)SearchBtree(BTreeNode

48、* root, ElemKeyType akey, BTreeNode *ptr)的功能是：在給定的一棵M階B樹(shù)中查找關(guān)鍵字akey所在結(jié)點(diǎn)，若找到則返回TRUE，否則返回FALSE。其中,root是指向該M階B樹(shù)根結(jié)點(diǎn)的指針，參數(shù)ptr返回akey所在結(jié)點(diǎn)的指針，若akey不在該B樹(shù)中，則ptr返回查找失敗時(shí)空指針?biāo)诮Y(jié)點(diǎn)的指針。例如，在圖5-1所示的4階B樹(shù)中查找關(guān)鍵字25時(shí)，ptr返回指向結(jié)點(diǎn)e的指針。注：在結(jié)點(diǎn)中查找關(guān)鍵字akey時(shí)采用二分法?！竞瘮?shù)5-1】bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode *pt

49、r) int lw, hi, mid; BTreeNode *p = root; *ptr = NULL; while ( p ) lw = 1; hi = (1) ; while (lw <= hi) mid = (lw + hi) / 2; if (p -> Kmid = akey) *ptr = p;return TRUE; else if ( (2) ) hi = mid - 1; else lw = mid + 1; *ptr = p; p = (3) ; return FALSE; 【說(shuō)明5-2】在M階B樹(shù)中插入一個(gè)關(guān)鍵字時(shí)，首先在最接近外部結(jié)點(diǎn)的某個(gè)非葉子結(jié)點(diǎn)中增加一個(gè)關(guān)鍵字，若該結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)不超過(guò)M-1，則完成插入；否則，要進(jìn)行結(jié)點(diǎn)的“分裂”處理。所謂“分裂”，就是把結(jié)點(diǎn)中處于中間位置上的關(guān)鍵字取出來(lái)并插入其父結(jié)點(diǎn)中，然后以該關(guān)鍵字為分界線，把原結(jié)點(diǎn)分成兩個(gè)結(jié)點(diǎn)?！胺至选边^(guò)程可能會(huì)一直持續(xù)到樹(shù)根,若樹(shù)根結(jié)點(diǎn)也需要分裂，則整棵樹(shù)的高度增1。例如，在圖5-1所示的B樹(shù)中插入關(guān)鍵字25時(shí)，需將其插入結(jié)點(diǎn)e中，由于e中已經(jīng)有3個(gè)關(guān)鍵字，因此將關(guān)