上半年軟件設計師試題及答案

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

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

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

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

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

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

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

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

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

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

11、決 D. 限制參與者人數(shù)，并要求評審會之前做好準備 兩個小組獨立地測試同一個程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯誤，在兩個小組發(fā)現(xiàn)的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數(shù)是 （29） 個。 （29）A. 25B. 30C. 50D. 60 下面有關測試的說法正確的是 （30） 。（30）A. 測試人員應該在軟件開發(fā)結(jié)束后開始介入 B. 測試主要是軟件開發(fā)人員的工作 C. 要根據(jù)軟件詳細設計中設計的各種合理數(shù)據(jù)設計測試用例 D. 嚴格按照測試計劃進行，避免測試的隨意性 在繪制數(shù)據(jù)流圖時，應遵循父圖與子圖平衡的原則，所謂平衡是指 （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個模塊組成，下表中描述了這些模塊之間的接口，每一個接口有一個編號。此外，模塊A、D和E都要引用一個專用數(shù)據(jù)區(qū)。那么A和E之間耦合關系是 （32） 。歡迎訪問軟件考試網(wǎng)()編號參數(shù)返回值1數(shù)據(jù)項數(shù)據(jù)項2數(shù)據(jù)項數(shù)據(jù)項3功能碼無4無列表（32）A. 公共耦合B. 數(shù)據(jù)耦合 C. 內(nèi)容耦合D. 無耦合 在C+語言中，若類C中定義了一個方法int f(int a, int b)，那么方法 （33） 不能與該方法同時

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個類O、P和Q，類O中定義了一個私有方法F1、一個公有方法F2和一個受保護的方法F3；類P和類Q是類O的派生類，其繼承方式如下所示：class P : protected O ;歡迎訪問軟件考試網(wǎng)()class Q : public O ;關于方法F1的描述中正確的是 （34） ；關于方法F2的描述中正確的是 （35） ；關于方法F3的描述中正確的是 （36） 。（34

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

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

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

17、一個類的實例能夠與另一個類的多少個實例相關聯(lián) C. 一個類的某個方法被另一個類調(diào)用的次數(shù) D. 兩個類所具有的相同的方法和屬性 已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構(gòu)成。能夠正確表示類A、B和C之間關系的UML類圖是 （43） 。ACB111.*ACB111.*（43）A.B.ACB1.*111ACB1.*11 C.D. 對于下面的文法GS， （44） 是其句子（從S出發(fā)開始推導）。 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-對應的中綴表達式是 （45） 。（45）A. a-b-c*d B. -(a+b)* c-dC. -a+b*c-d D. (a+b)* (-c-d) 下面的C程序代碼段在運行中會出現(xiàn) （46） 錯誤。 int i = 0; 歡迎訪問軟件考試網(wǎng)() while (i < 10); i = i + 1; 歡迎訪問軟件考試網(wǎng)()（46）A. 語法B. 類型不匹配 C. 變量定義 D. 動態(tài)語義 設有關系R、S如下所示，則關系代數(shù)表達式的結(jié)果集為 （47） 。關系R關系SABCBDa1b1c1b1d1a1b2c1b2d1a2b2c2(47) A.B.C.D.AAACACa1a1a1c1a1c

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

20、負責人引用員工關系的員工編號，員工關系E的員工編號、倉庫關系W的倉庫編號和產(chǎn)品關系P的產(chǎn)品編號不能為空且惟一標識一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 （48） 。 （48） A. 實體完整性、參照完整性、用戶定義完整性 B. 參照完整性、實體完整性、用戶定義完整性 C. 用戶定義完整性、實體完整性、參照完整性 D. 實體完整性、用戶定義完整性、參照完整性b. 若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫存量，則對應的查詢語句為：SELELCT name, SUM(quantity)FROM P, I WHERE （49） 歡迎訪問軟件考試網(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. 若需得到在所有倉庫中都存在的產(chǎn)品的名稱，則對應的查詢語句為： SELECT name FROM P WHERE （50） 歡迎訪問軟件考試網(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 對事務回滾的正確描述是 （51） 。歡迎訪問軟件考試網(wǎng)()（51）A. 將該事務對數(shù)據(jù)庫的修改進行恢復B. 將事務對數(shù)據(jù)庫的更新寫入硬盤C. 跳轉(zhuǎn)到事務程序的開頭重新執(zhí)行D. 將事務中修改的變量值恢復到事務開始時的初值 拓撲序列是無環(huán)有向圖中所有頂點的一個線性序列，圖中任意路徑中的各個頂點在該圖的拓撲序列中保持先后關系，  （52）  為下圖所示有向圖的一個拓撲序列。 （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 為便于存儲和處理一般樹結(jié)構(gòu)形式的信息，常采用孩子-兄弟表示法將其轉(zhuǎn)換成二叉樹（左子關系表示父子、右子關系表示兄弟），與下圖所示的樹對應的二叉樹是 （53） 。歡迎訪問軟件考試網(wǎng)() （53） 給定一個有n個元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個元素平均需要移動 （54） 個元素。（54）A. B. C. D. 1 在平衡二叉樹中， （55） 。歡迎訪問軟件考試網(wǎng)()（55）A. 任意結(jié)點的左、右子樹結(jié)點數(shù)目相同 B. 任意結(jié)點的左、右子樹高度相同

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

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

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

27、站點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ǎng)()閱讀下列說明以及數(shù)據(jù)流圖，回答問題1、問題2和問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】歡迎訪問軟件考試網(wǎng)()某學校建立了一個網(wǎng)上作業(yè)提交與管理系統(tǒng)，基本功能描述如下：(1) 帳號和密碼。任課老師用帳號和密碼登錄系統(tǒng)后，提交所有選課學生的名單。系統(tǒng)自動為每個選課學生創(chuàng)建登錄系統(tǒng)的帳號和密碼。(2) 作業(yè)提交。學生使用帳號和密碼登錄系統(tǒng)后，可以向系統(tǒng)申請所選課程的作業(yè)。系統(tǒng)首先檢查學生的當前狀態(tài)，如果該學生還沒有做過作業(yè)，則從數(shù)據(jù)庫服務器申請一份作業(yè)。若申請成功，則顯示需要完成的作業(yè)。學生需在線完成作業(yè)，單擊“提交”按鈕上交作業(yè)。(3) 在線批閱。系統(tǒng)自動

33、在線批改作業(yè)，顯示作業(yè)成績，并將該成績記錄在作業(yè)成績統(tǒng)計文件中?！締栴}1】（3分）歡迎訪問軟件考試網(wǎng)()如果將數(shù)據(jù)庫服務器（記為DB）作為一個外部實體，那么在繪制該系統(tǒng)的數(shù)據(jù)流圖時，還應有哪些外部實體和數(shù)據(jù)存儲？【問題2】（7分）歡迎訪問軟件考試網(wǎng)()根據(jù)說明結(jié)合問題1的解答，指出在該系統(tǒng)的頂層數(shù)據(jù)流圖中應有哪些數(shù)據(jù)流。請采用說明中的詞匯給出這些數(shù)據(jù)流的起點、終點以及數(shù)據(jù)流名稱，下表給出了數(shù)據(jù)流的部分信息，請?zhí)畛淇杖碧?。序號起點終點數(shù)據(jù)流名稱1 (1) 網(wǎng)上作業(yè)提交與管理系統(tǒng)作業(yè)申請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è)申請6網(wǎng)上作業(yè)提交與管理系統(tǒng) (7) (8) 7 (9) 網(wǎng)上作業(yè)提交與管理系統(tǒng)選課學生名單8 (10) 網(wǎng)上作業(yè)提交與管理系統(tǒng) (11) 9 (12) 網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號和密碼10 (13) 網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號和密碼【問題3】（5分）歡迎訪問軟件考試網(wǎng)()根據(jù)數(shù)據(jù)流圖的設計原則，閱讀下圖所示的數(shù)據(jù)流圖，找出其中的錯誤之處。試題二(15分) 歡迎訪問軟件考試網(wǎng)()閱讀下列說明以及UML類圖，回答問題1、問題2和問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】某客戶信息管理系統(tǒng)中保存著兩類客戶的信息：(1) 個人客戶。對于這類

35、客戶，系統(tǒng)保存了其客戶標識（由系統(tǒng)生成）和基本信息（包括姓名、住宅電話和email）。(2) 集團客戶。集團客戶可以創(chuàng)建和管理自己的若干名聯(lián)系人。對于這類客戶，系統(tǒng)除了保存其客戶標識（由系統(tǒng)生成）之外，也保存了其聯(lián)系人的信息。聯(lián)系人的信息包括姓名、住宅電話、email、辦公電話以及職位。該系統(tǒng)除了可以保存客戶信息之外，還具有以下功能：(1) 向系統(tǒng)中添加客戶（addCustomer）；(2) 根據(jù)給定的客戶標識，在系統(tǒng)中查找該客戶（getCustomer）；(3) 根據(jù)給定的客戶標識，從系統(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行開發(fā)。在面向?qū)ο蠓治鲭A段，根據(jù)上述描述，得到如表2-1所示的類。歡迎訪問軟件考試網(wǎng)()表2-1類名說明CustomerInformationSystem客戶信息管理系統(tǒng)IndividualCustomer個人客戶InstitutionalCustomer集團客戶Contact聯(lián)系人描述該客戶信息管理系統(tǒng)的UML類圖如圖2-1所示。歡迎訪問軟件考試網(wǎng)()CustomerIndividualCustomer(6)(3)(4)InstitutionalCustom

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

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

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

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

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

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

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

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

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

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

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

48、* root, ElemKeyType akey, BTreeNode *ptr)的功能是：在給定的一棵M階B樹中查找關鍵字akey所在結(jié)點，若找到則返回TRUE，否則返回FALSE。其中,root是指向該M階B樹根結(jié)點的指針，參數(shù)ptr返回akey所在結(jié)點的指針，若akey不在該B樹中，則ptr返回查找失敗時空指針所在結(jié)點的指針。例如，在圖5-1所示的4階B樹中查找關鍵字25時，ptr返回指向結(jié)點e的指針。注：在結(jié)點中查找關鍵字akey時采用二分法?！竞瘮?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; 【說明5-2】在M階B樹中插入一個關鍵字時，首先在最接近外部結(jié)點的某個非葉子結(jié)點中增加一個關鍵字，若該結(jié)點中關鍵字的個數(shù)不超過M-1，則完成插入；否則，要進行結(jié)點的“分裂”處理。所謂“分裂”，就是把結(jié)點中處于中間位置上的關鍵字取出來并插入其父結(jié)點中，然后以該關鍵字為分界線，把原結(jié)點分成兩個結(jié)點?！胺至选边^程可能會一直持續(xù)到樹根,若樹根結(jié)點也需要分裂，則整棵樹的高度增1。例如，在圖5-1所示的B樹中插入關鍵字25時，需將其插入結(jié)點e中，由于e中已經(jīng)有3個關鍵字，因此將關