上半年軟件設(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ù)相乘，最后對結(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，在不考慮其他因素對可靠性的影響時(shí)，該計(jì)算機(jī)系統(tǒng)的平均故障間隔時(shí)間為 （5） 小時(shí)。歡迎訪問軟件考試網(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 相對于DES算法而言，RSA算法的 （7） ，因此，RSA （8） 。（7）A. 加密密鑰和解密密鑰是不相同的 B. 加密密鑰和解密密鑰是相同的C. 加密速度比DES要高 D. 解密速度比DES要高（8）A. 更適用于對文件加密B. 保密性不如DESC. 可用于對不同長度的消息生成消息摘要D. 可以用于數(shù)字簽名 駐留在多個(gè)網(wǎng)絡(luò)設(shè)備上的程序在短時(shí)間內(nèi)同時(shí)產(chǎn)生大量的請求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yī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ǎ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è)“海之久”牌活動(dòng)硬盤，而且該活動(dòng)硬盤還包含有一項(xiàng)實(shí)用新型專利，那么，小王享有 （11） 。歡迎訪問軟件考試網(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ǎ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 在軟件項(xiàng)目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖的描述中， 不正確的是 （15）

6、 。歡迎訪問軟件考試網(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ǎ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)目開發(fā)過程中，評估軟件項(xiàng)目風(fēng)險(xiǎn)時(shí)， （18）

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

8、. 語用 D. 語法 為了解決進(jìn)程間的同步和互斥問題，通常采用一種稱為 （21） 機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是 （22） 。歡迎訪問軟件考試網(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è)立打開文件（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ù)的工作量比開發(fā)階段的工作量小 B. 正確性用每千行代碼的故

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

11、決 D. 限制參與者人數(shù)，并要求評審會(huì)之前做好準(zhǔn)備 兩個(gè)小組獨(dú)立地測試同一個(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)測試的說法正確的是 （30） 。（30）A. 測試人員應(yīng)該在軟件開發(fā)結(jié)束后開始介入 B. 測試主要是軟件開發(fā)人員的工作 C. 要根據(jù)軟件詳細(xì)設(shè)計(jì)中設(shè)計(jì)的各種合理數(shù)據(jù)設(shè)計(jì)測試用例 D. 嚴(yán)格按照測試計(jì)劃進(jìn)行，避免測試的隨意性 在繪制數(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ǎng)()編號(hào)參數(shù)返回值1數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)2數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)3功能碼無4無列表（32）A. 公共耦合B. 數(shù)據(jù)耦合 C. 內(nèi)容耦合D. 無耦合 在C+語言中，若類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ǎng)()class Q : public O ;關(guān)于方法F1的描述中正確的是 （34） ；關(guān)于方法F2的描述中正確的是 （35） ；關(guān)于方法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ā)過程中，采用設(shè)計(jì)模式 （37） 。 （37）A. 允許在非面向?qū)ο蟪绦蛟O(shè)計(jì)語言中使

15、用面向?qū)ο蟮母拍?B. 以復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu) C. 以減少設(shè)計(jì)過程創(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. 該類的對象共享其靜態(tài)成員變量的值B. 靜態(tài)成員變量可被該類的所有方法訪問C. 該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量D. 該類的靜態(tài)數(shù)據(jù)成員變量的值

16、不可修改 在MVC（模型/視圖/控制器）模式中，視圖部分描述的是 （40） 。 （40）A. 將應(yīng)用問題域中包含的抽象領(lǐng)域知識(shí)呈現(xiàn)給用戶的方式 B. 應(yīng)用問題域中所包含的抽象類C. 用戶界面對用戶輸入的響應(yīng)方式 D. 應(yīng)用問題域中包含的抽象領(lǐng)域知識(shí) 對于如下所示的UML類圖，正確的描述是 （41） 。（41）A. 類B的實(shí)例中包含了對類C的實(shí)例的引用 B. 類A的實(shí)例中包含了對類B的實(shí)例的引用 C. 類A的實(shí)例中包含了對類C的實(shí)例的引用 D. 類B的實(shí)例中包含了對類A的實(shí)例的引用 UML中關(guān)聯(lián)的多重度是指 （42） 。歡迎訪問軟件考試網(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. 對于下面的文法GS， （44） 是其句子（從S出發(fā)開始推導(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-對應(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ǎng)() while (i < 10); i = i + 1; 歡迎訪問軟件考試網(wǎng)()（46）A. 語法B. 類型不匹配 C. 變量定義 D. 動(dòng)態(tài)語義 設(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ù)庫中有員工關(guān)系E、產(chǎn)品關(guān)系P、倉庫關(guān)系W和庫存關(guān)系I，其中：員工關(guān)系E（employeeID, name, department）中的屬性為：員工編號(hào)，姓名，部門；產(chǎn)品關(guān)系P（productID, name, model, size, color）中的屬性為：產(chǎn)品編號(hào)，產(chǎn)品名稱，型號(hào)，尺寸，顏色；倉庫關(guān)系W（warehouseID, name, address, employeeID）中的屬性為：倉庫編號(hào)，倉庫名稱，地址，負(fù)責(zé)人編號(hào)；庫存關(guān)系I（warehouseID, productID, quantity）中的屬性為倉庫編號(hào)，產(chǎn)品編號(hào)和產(chǎn)品數(shù)量。a. 若要求倉庫關(guān)系的

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

24、C. 任意結(jié)點(diǎn)的左右子樹高度之差的絕對值不大于1 D. 不存在度為1的結(jié)點(diǎn) 在 （56） 存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。歡迎訪問軟件考試網(wǎng)()（56）A. 順序（Sequence） B. 鏈表（Link） C. 索引（Index）D. 散列（Hash） 對于求取兩個(gè)長度為n的字符串的最長公共子序列（LCS）問題，利用（57 ）策略可以有效地避免子串最長公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n2)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為 （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ǎng)()（59）A. B. C. D. （60） 在其最好情況下的算法時(shí)間復(fù)雜度為。歡迎訪問軟件考試網(wǎng)()（60）A. 插入排序B. 歸并排序C. 快速排序D. 堆排序 與多模光纖相比較，單模光纖具有 （61） 等特點(diǎn)。（61）A. 較高的傳輸率、較長的傳輸距離、較高的成本B. 較低的傳輸率、較短的傳輸距離、較高的成本C. 較高的傳輸率、較短的傳輸距離、較低的成本D. 較低的傳輸率

26、、較長的傳輸距離、較低的成本 CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是 （62） 。我國自行研制的移動(dòng)通信3G標(biāo)準(zhǔn)是 （63） 。歡迎訪問軟件考試網(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ǎng)()（64）A. titleB. styleC. italic D. science 某校園網(wǎng)用戶無法訪問外部

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ǎng)()閱讀下列說明以及數(shù)據(jù)流圖，回答問題1、問題2和問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】歡迎訪問軟件考試網(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)申請所選課程的作業(yè)。系統(tǒng)首先檢查學(xué)生的當(dāng)前狀態(tài)，如果該學(xué)生還沒有做過作業(yè)，則從數(shù)據(jù)庫服務(wù)器申請一份作業(yè)。若申請成功，則顯示需要完成的作業(yè)。學(xué)生需在線完成作業(yè)，單擊“提交”按鈕上交作業(yè)。(3) 在線批閱。系統(tǒng)自動(dòng)

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

35、客戶，系統(tǒng)保存了其客戶標(biāo)識(shí)（由系統(tǒng)生成）和基本信息（包括姓名、住宅電話和email）。(2) 集團(tuán)客戶。集團(tuán)客戶可以創(chuàng)建和管理自己的若干名聯(lián)系人。對于這類客戶，系統(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)行開發(fā)。在面向?qū)ο蠓治鲭A段，根據(jù)上述描述，得到如表2-1所示的類。歡迎訪問軟件考試網(wǎng)()表2-1類名說明CustomerInformationSystem客戶信息管理系統(tǒng)IndividualCustomer個(gè)人客戶InstitutionalCustomer集團(tuán)客戶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分）請使用說明中的術(shù)語，給出圖2-1中類Customer和類Person的屬性?！締栴}2】（6分）識(shí)別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個(gè)重要步驟。根據(jù)說明中給出的描述，完成圖中的(1)(6)。【問題3】（6分）根據(jù)說明中的敘述，抽象出如表2-2所示的方法，請指出圖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分) 閱讀下列說明，回答問題1、問題2和問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某單位資料室需要建立一個(gè)圖書管理系統(tǒng)，初步的需求分析結(jié)果如下：(1) 資料室有圖書管理員若干名，他們負(fù)責(zé)已購入圖書的編目和借還工作，每名圖書管理員的信息包括工號(hào)和姓名；(2) 讀者可在閱覽室讀書，也可通過圖書流通室借還圖書，讀者信息包括讀者

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

40、時(shí)間；(6) 當(dāng)某書目的可借出圖書的數(shù)量為零時(shí)，讀者可以對其進(jìn)行預(yù)約登記，即記錄讀者ID、需要借閱的圖書的ISBN號(hào)、預(yù)約時(shí)間。某書目的信息如表3-1所示，與該書目對應(yīng)的圖書信息如表3-2所示。表3-1 書目信息書 名作 者出版商ISBN號(hào)出版年月冊數(shù)經(jīng)辦人數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏吳偉民清華大學(xué)出版社ISBN7-302-02368-91997.4401表3-2 圖書信息圖書IDISBN號(hào)存放位置狀態(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圖書流通室已預(yù)約01系統(tǒng)的主要業(yè)務(wù)處理如下：(1) 入庫管理：圖書購進(jìn)入庫時(shí)，管理員查詢本資料室的書目信息，若該書的書目尚未建立，則由管理員編寫該書的書目信息并錄入系統(tǒng)，然后編寫并錄入圖書信息；否則，修改該書目的冊數(shù)，然后編寫并錄入圖書信息，對于進(jìn)入流通室的書，其初始狀態(tài)為“未借出”，而送入閱覽室的書的狀態(tài)始終為“不外借”。(2) 借書管理：讀者借書時(shí)，若有，則由管理員為該讀者辦理借書手續(xù)，并記錄該讀者的借書信息，同時(shí)將借出圖書的狀態(tài)修改為“已借出”。(3) 預(yù)約管理：若圖書流通室沒有讀者要借的書，則可為該讀者建立預(yù)約登記，需要記錄讀者ID、書的ISB

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

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

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

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

46、有棵子樹； 所有的非葉子結(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)為指向子樹根結(jié)點(diǎn)的指針，且指針Ai-1所指子樹中所有結(jié)點(diǎn)的關(guān)鍵字均小于Ki，Ai+1所指子樹中所有結(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樹如圖5-1所示（結(jié)點(diǎn)中關(guān)鍵字的數(shù)目省略）。圖5-1 4階B樹示例B樹的階M、bool類型、關(guān)鍵字類型

47、及B樹結(jié)點(diǎn)的定義如下：#define M 4/*B樹的階*/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)的指針，樹根的父結(jié)點(diǎn)指針為空*/ struct BTreeNode *AM; /*指向子樹結(jié)點(diǎn)的指針數(shù)組*/ ElemKeyType KM; /*存儲(chǔ)關(guān)鍵字的數(shù)組,K0閑置不用*/BTreeNode;函數(shù)SearchBtree(BTreeNode

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