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

2、88H時，高速緩存地址為(4) H。地址變換表38H 88H 59H67H(3)A. 90B. 95C. 97D. 99(4)A. 488888B. 388888C. 288888D.188888若某計算機(jī)系統(tǒng)是由500個元器件構(gòu)存構(gòu)成串聯(lián)系統(tǒng)，且每個元器件失效率均為10-7/H，在不考慮其她因素對可靠性影響時，該計算機(jī)系統(tǒng)平均故障間隔時間為(5)小時。A.2X104B.5X104C. 2X105D.5X105某指令流水線由5段構(gòu)成，各段所需要時間如下圖所示。持續(xù)輸入10條指令時吞吐率為(6)。A.10/70AtB.10/49AtC.10/35AtD.10/30At相對于DES算法而言，RSA

3、算法 (7)，因而，RSA (8)。A .加密密鑰和解密密鑰是不相似B.加密密鑰和解密密鑰是相似C.加密速度比DES要高D.解密速度比DES要高A.更合用于對文獻(xiàn)加密B.保密性不如DESC可用于對不同長度消息生成消息摘要D.可以用于數(shù)字簽名駐留在各種網(wǎng)絡(luò)設(shè)備上程序在短時間內(nèi)同步產(chǎn)生大量祈求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其她合法顧客祈求，這屬于(9)。A.網(wǎng)上沖浪 B.中間人襲擊C. DDoS襲擊 D. MAC襲擊上海市原則化行政主管部門制定并發(fā)布工業(yè)產(chǎn)品安全、衛(wèi)生規(guī)定原則，在其行政區(qū)域內(nèi)是(10)。A .強(qiáng)制性原則D.推薦性原則C.自愿性原則D.指引性原則小王購買了

4、一種“海之久”牌活動硬盤，并且該活動硬盤還包具有一項實用新型專利，那么，王某享有(11)。A. “海之久”商標(biāo)專用權(quán)B.該盤所有權(quán)C.該盤實用新型專利權(quán)D.前三項權(quán)利之所有 MPC(MultimediaPC)與 PC 重要區(qū)別是增長了 (12)。A .存儲信息實體B.視頻和音頻信息解決能力C.光驅(qū)和聲卡D.大容量磁介質(zhì)和光介質(zhì)人眼看到任一彩色光都是亮度、色調(diào)和飽和度三個特性綜合效果，其中_(13)_反映顏色種 類。A.色調(diào) B.飽和度 C.灰度 D.亮度 CD上聲音采樣頻率為44.1kHz,樣本精度為16b/s,雙聲道立體聲，那么其未經(jīng)壓縮數(shù)據(jù) 傳播率為(14)_。A. 88.2kb/s B.

5、 705.6kb/s C. 1411.2kb/s D. 1536.0kb/s在軟件項目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖描述中，不對的是 (15)。A. Gantt圖體現(xiàn)了各個活動持續(xù)時間Gantt圖體現(xiàn)了各個活動起始時間Gantt圖反映了各個活動之間依賴關(guān)系Gantt圖體現(xiàn)了完畢各個活動進(jìn)度模塊耦合度描述了 (16)_。A .模塊內(nèi)各種元素結(jié)合限度B模塊內(nèi)各種功能之間接口C模塊之間公共數(shù)據(jù)數(shù)量D.模塊之間互有關(guān)聯(lián)限度內(nèi)聚是一種指標(biāo)，表達(dá)一種模塊(17)。A .代碼優(yōu)化限度B.代碼功能集中限度C.完畢任務(wù)時及時限度D.為了與其她模塊連接所要完畢工作量在軟件項目開發(fā)過程中，

6、評估軟件項目風(fēng)險時，(18)與風(fēng)險無關(guān)。A .高檔管理人員與否正式承諾支持該項目開發(fā)人員和顧客與否充分理解系練需求最后顧客與否批準(zhǔn)布置已開發(fā)系統(tǒng)D.開發(fā)需要資金與否能準(zhǔn)時到位開發(fā)專家系統(tǒng)時，通過描述事實和規(guī)則由模式匹配得出結(jié)論，這種狀況下合用開發(fā)語言是 (19)。A .面向?qū)ο笳Z言B.函，數(shù)式語言C.過程式語言D.邏輯式語言高檔程序設(shè)計語言中用于描述程序中運算環(huán)節(jié)、控制構(gòu)造及數(shù)據(jù)傳播是_(20)。A.語句B.語義C.語用D.語法為理解決進(jìn)程間同步和互斥問題，普通采用一種稱為_(21)機(jī)制辦法。若系統(tǒng)中有5 個進(jìn)程共享若干個資源R,每個進(jìn)程都需要4個資源R，那么使系統(tǒng)不發(fā)生死鎖資源R至少數(shù) 目是

7、(22)。A.調(diào)度B.信號量C.分派D.通訊A. 20B. 18C. 16D. 15在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是_(23)。A.普通文獻(xiàn)B-目錄文獻(xiàn) C.索引文獻(xiàn)D.特殊文獻(xiàn)某軟盤有40個磁道，磁頭從一種磁道移至另一種磁道需要5ms。文獻(xiàn)在磁盤上非持續(xù)存 儲，邏輯上相鄰數(shù)據(jù)塊平均距離為10個磁道，每塊旋轉(zhuǎn)延遲時間及傳播時間分別為100ms 和25ms，則讀取一種100塊文獻(xiàn)需要(24)時間。A. 17500ms B. 15000ms C. 5000msD. 25000ms文獻(xiàn)系統(tǒng)中，設(shè)立打開文獻(xiàn)(Open )系統(tǒng)功能調(diào)用基本操作是_(25)。A.把文獻(xiàn)信息從輔存讀到內(nèi)存把文獻(xiàn)控

8、制管理信息從輔存讀到內(nèi)存把磁盤超級塊從輔存讀到內(nèi)存把文獻(xiàn)FAT表信息從輔存讀到內(nèi)存最重要軟件質(zhì)量度量指標(biāo)有對的性、可維護(hù)性、完整性和可用性，下面關(guān)于這些質(zhì)量指標(biāo) 描述中對的是_(26)。A .軟件維護(hù)工作量比開發(fā)階段工作量小對的性用每千行代碼故障(fault )數(shù)來度量軟件完整性是指軟件功能與需求符合限度可用性與顧客操作效率和顧客對軟件主觀評價關(guān)于某工程籌劃圖如下圖所示，弧上標(biāo)記為作業(yè)編碼及其需要完畢時間(天)，作業(yè)E最遲應(yīng)在 第_(27)天開始。(27)A. 7B. 9C. 12D. 13正式技術(shù)評審FTR(Formal Technical Review)是軟件工程師組織軟件質(zhì)量保證活動，下

9、 面關(guān)于FTR指引原則中不對的是_(28)。A.評審產(chǎn)品，而不是評審生產(chǎn)者能力要有嚴(yán)格評審籌劃，并遵守日程安排對評審中浮現(xiàn)問題要充分討論，以求徹底解決限制參加者人數(shù)，并規(guī)定評審會之前做好準(zhǔn)備兩個小組獨立地測試同一種程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯誤，在兩個 小組發(fā)現(xiàn)錯誤中有15個是共同，那么可以預(yù)計程序中錯誤總數(shù)是_(29)個。A.25B.30C.50D.60下面關(guān)于測試說法對的是(30)_。A .測試人員應(yīng)當(dāng)在軟件開發(fā)結(jié)束后開始介入測試重要是軟件開發(fā)人員工作要依照軟件詳細(xì)設(shè)計中設(shè)計各種合理數(shù)據(jù)設(shè)計測試用例嚴(yán)格按照測試籌劃進(jìn)行，避免測試隨意性在繪制數(shù)據(jù)流圖時，要遵循一種原則是父圖

10、與子圖平衡，所謂平衡是指(31)A.父圖和子圖都不得變化數(shù)據(jù)流性質(zhì)B子圖不變化父圖數(shù)據(jù)流一致性父圖輸入/輸出數(shù)據(jù)流與子圖輸入/輸出數(shù)據(jù)流一致子圖輸出數(shù)據(jù)流完全由父圖輸入數(shù)據(jù)流擬定下圖中程序由A、B、C、D、E5個模塊構(gòu)成，下表中描述了這些模塊之間接口，每一種接 口有一種編號。此外，模塊A、D和E都要引用一種專用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是 (32)。A.公共耦合B.數(shù)據(jù)耦合 C.內(nèi)容耦合 D.無耦合在C+語言中，若類C中定義了一種辦法int f(int a，int b)，那么辦法(33)不能與該辦法同步存在于類C中。A. int f(int x， int y)B. int f(float

11、a， int b)C. float f(int x， float y)D. int f(int x， float y)已知3個類0、P和Q,類O中定義了一種私有辦法F1、一種公有辦法F2和一種受保護(hù)辦 法F3:類P和類Q是類O派生類，其繼承方式如下所示：class P : protected O ;class Q : public O ;關(guān)于辦法F1描述中對的是(34)_；關(guān)于辦法F2韻描述中對的是(35)；關(guān)于辦法F3描述中對的是(36)。A.辦法F1無法被訪問B.只有在類O內(nèi)才干訪問辦法F1C.只有在類P內(nèi)才干訪問辦法F1D.只有在類Q內(nèi)才干訪問辦法F1A.類O、P和Q對象都可以訪問辦法F

12、2類P和Q對象都可以訪問辦法F2類0和Q對象都可以訪問辦法F2只有在類P內(nèi)才干訪問辦法F2A.類0、P和Q對象都可以訪問辦法F3類0、P和Q對象都不可以訪問辦法F3類0和Q對象都可以訪問辦法F3類P和Q對象都可以訪問辦法F3。在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式(37)。A.容許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟾拍钜詮?fù)用成功設(shè)計和體系構(gòu)造以減少設(shè)計過程創(chuàng)立類個數(shù)以保證程序運營速度達(dá)到最優(yōu)值如下關(guān)于單身模式(Singleton)描述中，對的是(38)。A.它描述了只有一種辦法類集合它可以保證一種類只產(chǎn)生一種唯一實例它描述了只有一種屬性類集合它可以保證一種類辦法只能被一種唯一類調(diào)用下列關(guān)于

13、一種類靜態(tài)成員描述中，不對的是(39)。A.該類對象共享其靜態(tài)成員變量值靜態(tài)成員變量可被該類所有辦法訪問該類靜態(tài)辦法只能訪問該類靜態(tài)成員變量該類靜態(tài)數(shù)據(jù)成員變量值不可修改在MVC(模型/視圖/控制器)模式中，視圖某些描述是_(40)A.將應(yīng)用問題域中包括抽象領(lǐng)域知識呈現(xiàn)給顧客方式應(yīng)用問題域中所包括抽象類顧客界面對顧客輸入響應(yīng)方式應(yīng)用問題域中包括抽象領(lǐng)域知識對于如下所示UML類圖，對的描述是_(41)。A.類B實例中包括了對類C實例引用類A實例中包括了對類B實例引用類A實例中包括了對類C實例引用類B實例中包括了對類A實例引用 UML中關(guān)聯(lián)多重度是指(42)。A. 一種類有多少個辦法被另一種類調(diào)用

14、一種類實例可以與另一種類多少個實例有關(guān)聯(lián)一種類某個辦法被另一種類調(diào)用次數(shù)兩個類所具備相似辦法和屬性已知3個類A、B和C,其中類A由類B一種實例和類C1個或各種實例構(gòu)成?？梢詫Φ谋?達(dá)類A、B和C之間關(guān)系UML類圖是(43)(43)對于下面文法GS, _(44)是其句子(從S出發(fā)開始推導(dǎo))。G(S：SM1(S,M) M*P|MP Pa|b|c|“|x|x|zA. (a,O) B. (fac,bb),g) C. (abc) D. (c,(da)與逆波蘭式ab+-c*d-相應(yīng)中綴表達(dá)式是_(45)。A. a-b-c*d B. (a+b)*c-d C. a+b*c-d D. (a+b)*(-c-d)下

15、面C程序代碼段在運營中會浮現(xiàn)_(46)錯誤。int i=O；while (i10)； i=i+1； A.語法D.類型不匹配C.變量定義D.動態(tài)語義BDb1d1b2d1關(guān)系S設(shè)關(guān)于系R、S如下所示，則關(guān)系代數(shù)表達(dá)式R-S成果集為_(47)關(guān)系RABCabc111abc121abc222(47)A.Aa1aiB.IAaiACa1c1a2c2D.某數(shù)據(jù)庫中有員工關(guān)系E、產(chǎn)品關(guān)系P、倉庫關(guān)系W和庫存關(guān)系I,其中：員工關(guān)系E(employeeID, name, department)中屬性為：員工編號，姓名，部門；產(chǎn)品關(guān)系P(productID, name, model, size, color)中屬性

16、為：產(chǎn)品編號，產(chǎn)品名稱， 型號，尺寸，顏色；倉庫關(guān)系W(warehouseID, name, address, employeelD)中屬性為：倉庫編號，倉庫名 稱，地址，負(fù)責(zé)人編號；庫存關(guān)系I (warehouseID, productID, quantity)中屬性為倉庫編號，產(chǎn)品編號和產(chǎn)品 數(shù)量。若規(guī)定倉庫關(guān)系負(fù)責(zé)人引用員工關(guān)系員工編號，員工關(guān)系員工編號、倉庫關(guān)系W倉庫編號和產(chǎn)品關(guān)系P產(chǎn)品編號不能為空且惟一標(biāo)記一種記錄，并且倉庫地址不能為空，則 依次要滿足完整性約束是_(48)。A .實體完整性、參照完整性、顧客定義完整性參照完整性、實體完整性，顧客定義完整性顧客定義完整性、實體完整性、

17、參照完整性D實體完整性、顧客定義完整性、參照完整性若需得到每種產(chǎn)品名稱和該產(chǎn)品總庫存量，則相應(yīng)查詢語句為：SELELCT name SUM(quantity)FROM P, IWHERE_ (49)A. P.productID=I.productID；P.productID=1.productID ORDER BY name；P.productID=1.productID GROUP BY name；P.productID=1.productID GROUP BY name, quantity；若需得到在所有倉庫中都存在產(chǎn)品名稱，則相應(yīng)查詢語句為：SELECT name FROM PWHERE

18、(50)(SELECT * FROM WWHERE NOT EXISTS(SELECT * FROM IWHERE P.productID=I.productID AND W.warehouseID=1.warehouseID)A. EXISTS B. NOTEXISTS C. IN D. NOTIN對事務(wù)回滾對的描述是(51)。A.將該事務(wù)對數(shù)據(jù)庫修改進(jìn)行恢復(fù)B.將事務(wù)對數(shù)據(jù)庫更新寫入硬盤跳轉(zhuǎn)到事務(wù)程序開頭重新執(zhí)行將事務(wù)中修變化量值恢復(fù)到事務(wù)開始時初值拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點一種線性序列，圖中任意途徑中各個頂點在該圖拓?fù)湫蛄兄斜３窒群箨P(guān)系，(52)為一下圖所示有向圖一種拓?fù)湫蛄小.

19、1 2 3 4 5 6 7 B. 1 5 2 6 3 7 4C. 5 1 2 6 3 4 7D. 5 1 2 3 7 6 4為便于存儲和解決普通樹構(gòu)造形式信息，常采用孩子-兄弟表達(dá)法將其轉(zhuǎn)換成二叉樹(左子關(guān)系表達(dá)父子、右子關(guān)系表達(dá)兄弟)，與下圖所示樹相應(yīng)二叉樹是(53)。給定一種有n個元素有序線性表。若采用順序存儲構(gòu)造，則在等概率前提下，刪除其中一種元素平均需要移動(54)個元素。(54)A. (n+1)/2B. n/2C. (n-1)/2D.1在平衡二叉樹中，(55)。A.任意結(jié)點左、右子樹結(jié)點數(shù)目相似任意結(jié)點左、右子樹高度相似任意結(jié)點左右子樹高度之差絕對值不不不大于1不存在度為1結(jié)點在(5

20、6)_存儲構(gòu)造中，數(shù)據(jù)構(gòu)造中元素存儲地址與其核心字之間存在某種映射關(guān)系。A.順序(Sequence)B.鏈表(Link) C.索引(Index) D.散列(Hash)對于求取兩個長度為n字符串最長公共子序列(LCS)問題，運用(57)方略可以有效地避免子串最長公共子序列重復(fù)計算，得屆時間復(fù)雜度為O(n2)對的算法。串 和 最長公共子序列長度為_(58)_。A .分治B-貪心 C.動態(tài)規(guī)劃D.分支一限界A. 3B. 4C. 5D. 6設(shè)某算法計算時間可用遞推關(guān)系式T(n)=2T(n/2)+n表達(dá)，則該算法時間復(fù)雜度。為 (59)。A.O(lg n)B. O(nlg n)C.O(n)D.0(審)

21、_(60)在其最佳狀況下算法時間復(fù)雜度為O(n)。A.插入排序B.歸并排序C.迅速排序D.堆排序與多模光纖相比較，單模光纖具備(61)等特點。A.較高傳播率、較長傳播距離、較高成本較低傳播率、較短傳播距離、較高成本較高傳播率、較短傳播距離、較低成本較低傳播率、較長傳播距離、較低成本CDMA系統(tǒng)中使用多路復(fù)用技術(shù)是_(62)。國內(nèi)自行研制移動通信3G原則是 (63)。A.時分多路B.波分多路C.碼分多址D.空分多址A. TD-SCDMA B.WCDMAC. CDMA D. GPRS“title style=italicscience”是一種XML 元素定義，其中元素標(biāo)記屬性 值是 (64)_。A

22、. titleB. style C. italic D. science某校園網(wǎng)顧客無法訪問外部站點4,管理人員在windows操作系統(tǒng)下可以使 用(65)判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。A. ping 4B. tracert 4C. netstat 4D. arp 4Originally introduced by Netscape Communications,(66) are a general mechanism which HTTP Server side applications such as CGI (67) , can use to both store and retr

23、ieve information on the 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 thecapabilities ofWWW-based _(70).(66)A. BrowsersB. CookiesC. Connections D. Scripts(67)A. gr

24、aphicsB. processesC. scriptsD. texts(68)A. ClientB. EditorC. CreatorD. Server(69)A. fixedB. flexibleC. stableD. stateless(70)A. programsB. applications C. frameworks D. constrains WebSQL is a SQL-like(71)language for extracting information from the web.Its capabilities for performing navigation of w

25、eb (72) make 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 alsoprovides transparent access to inde

26、x servers that can be queried via the Common (75) Interface.(71)A.queryB.transactionC. communicationD.programming(72)A.browsersB. serversC. hypertextsD.clients(73)A.hypertextB. pageC. protocolD.operation(74)A.pathsB. chipsC. toolsD.directories(75)A.RouterB. DeviceC. ComputerD.Gateway上半年軟件設(shè)計師下午試題試題一（

27、15分）閱讀下列闡明以及數(shù)據(jù)流圖，回答問題1、問題2和問題3,將解答填入答題紙相應(yīng)欄內(nèi)。闡明某學(xué)校建立了一種網(wǎng)上作業(yè)提交與管理系統(tǒng)，基本功能描述如下：（1）帳號和密碼。任課教師用帳號和密碼登錄系統(tǒng)后，提交所有選課學(xué)生名單。系統(tǒng)自動 為每個選課學(xué)生創(chuàng)立登錄系統(tǒng)帳號和密碼。（2）作業(yè)提交。學(xué)生使用帳號和密碼登錄系統(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)自動在線批改作業(yè)，顯示作業(yè)成績，并將該成績記錄在作業(yè)成績記錄 文獻(xiàn)中。問

28、題1（3分）如果將數(shù)據(jù)庫服務(wù)器（記為DB）作為一種外部實體，那么在繪制該系統(tǒng)數(shù)據(jù)流圖時，還應(yīng) 有哪些外部實體和數(shù)據(jù)存儲？問題2 （7分）依照闡明結(jié)合問題1解答，指出在該系統(tǒng)頂層數(shù)據(jù)流圖中應(yīng)有哪些數(shù)據(jù)流.請采用闡明 中詞匯給出這些數(shù)據(jù)流起點、終點以及數(shù)據(jù)流名稱，下表給出了數(shù)據(jù)流某些信息，請?zhí)畛淇?缺處。序號起點終點八、數(shù)據(jù)流名稱1網(wǎng)上作業(yè)提交與管理系統(tǒng)作業(yè)申請2_(2)_網(wǎng)上作業(yè)提交與管理系統(tǒng)提交作業(yè)3網(wǎng)上作業(yè)提交與管理系統(tǒng)需完畢作業(yè)4網(wǎng)上作業(yè)提交與管理系統(tǒng)5網(wǎng)上作業(yè)提交與管理系統(tǒng)作業(yè)申請6網(wǎng)上作業(yè)提交與管理系統(tǒng)7網(wǎng)上作業(yè)提交與管理系統(tǒng)選課學(xué)生名單8_(10)_網(wǎng)上作業(yè)提交與管理系統(tǒng)_(11)_

29、9_(12)_網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號和密碼10_(13)_網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號和密碼問題3 (5分)依照數(shù)據(jù)流圖設(shè)計原則，閱讀下圖所示數(shù)據(jù)流圖，找出其中錯誤之處。試題二(15分)閱讀下列闡明以及UML類圖，回答問題1、問題2和問題3,將解答填入答題紙相應(yīng)欄內(nèi)。闡明某客戶信息管理系統(tǒng)中保存著兩類客戶信息：個人客戶。對于此類客戶，系統(tǒng)保存了其客戶標(biāo)記(由系統(tǒng)生成)和基本信息(涉及姓 名、住宅電話和email)。集團(tuán)客戶。集團(tuán)客戶可以創(chuàng)立和管理自己若干名聯(lián)系人。對于此類客戶，系統(tǒng)除了保 存其客戶標(biāo)記(由系統(tǒng)生成)之外，也保存了其聯(lián)系人信息。聯(lián)系人信息涉及姓名、住宅電話、 emai l、辦公

30、電話以及職位。該系統(tǒng)除了可以保存客戶信息之外，還具備如下功能：向系統(tǒng)中添加客戶(addCustomer)；依照給定客戶標(biāo)記，在系統(tǒng)中查找該客戶(getCustomer)；依照給定客戶標(biāo)記，從系統(tǒng)中刪除該客戶(re田oveCustoner)；創(chuàng)立新聯(lián)系人(addContact)；在系統(tǒng)中查找指定聯(lián)系人(getContact)；從系統(tǒng)中刪除指定聯(lián)系人(removeContact)。該系統(tǒng)采用面向?qū)ο筠k法進(jìn)行開發(fā)。在面向?qū)ο蠓治鲭A段，依照上述描述，得到如表2-1所示類，表2-1類名闡明CustomerlnformationSystem客戶信息管理系統(tǒng)IndividualCustomer個人客戶Ins

31、titutionalCustomer集團(tuán)客戶Contact聯(lián)系人描述該客戶信息管理系統(tǒng)UML類圖如圖2-1所示。Contact 1圖2-1客戶信息管理系統(tǒng)UML類圖Cu stcuneT I nfoxwat i onS ystemInd idwlCus t omerPerson問題1 (3分)請使用闡明中術(shù)語，給出圖2-1中類Customer和類Person屬性。問題2 （6分）辨認(rèn)關(guān)聯(lián)多重度是面向?qū)ο蠼＿^程中一種重要環(huán)節(jié)。依照闡明中給出描述，完畢圖中 。問題3 （6分）依照闡明中論述，抽象出如表2-2所示辦法，請指出圖2-1中類CustomerlnformationSystem 和Insti

32、tutionalCustomer 應(yīng)分別具備其中哪些辦法。表2-2功能描述辦法名向系統(tǒng)中添加客戶addCustomer依照給定客戶標(biāo)記，在系統(tǒng)中查找該客戶getCustomer依照給定客戶標(biāo)記，從系統(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)。闡明某單位資料室需要建立一種圖書管理系統(tǒng)，初步需求分析成果如下：（1）資料室有圖書管理員若干名，她們負(fù)責(zé)已購入圖書編目和借還工作，每名圖書管理員 信息涉及

33、工號和姓名；（2）讀者可在閱覽室讀書，也可通過圖書流通室借述圖書，讀者信息涉及讀者ID、姓名、 電話和Email，系統(tǒng)為不同讀者生成不同讀者ID；（3）每部書在系統(tǒng)中相應(yīng)惟一一條圖書在版編目數(shù)據(jù)（CIP，如下簡稱書目），書目基本信 息涉及ISBN號、書名、作者、出版商、出版年月，以及本資料室擁有該書冊數(shù)（如下簡稱冊 數(shù)），不同書目ISBN號不相似；（4）資料室對于同一書目圖書可擁有多冊（本），圖書信息涉及圖書ID、ISBN號、存儲位 置、當(dāng)前狀態(tài)，每一本書在系統(tǒng)中被賦予惟一圖書ID；一名讀者最多只能借閱十本圖書，且每本圖書最多只能借兩個月，讀者借書時需由圖 書管理員登記讀者ID、所借圖書ID、

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

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

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

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

38、）請指出問題2中給出讀者、書目關(guān)系模式主鍵，以及圖書、借還記錄和預(yù)約登記關(guān)系模 式主鍵和外鍵。試題四（15分）閱讀如下闡明，回答問題1、問題2和問題3,將解答填入答題紙相應(yīng)欄內(nèi)。闡明某單位正在使用一套C/S模式應(yīng)用軟件系統(tǒng)，當(dāng)前需要升級為B/S應(yīng)用模式，但需要保 持業(yè)務(wù)持續(xù)性。開發(fā)人員提出用Web Service作為中間層接口進(jìn)行開發(fā)。問題1（6分）請用120字以內(nèi)文字，從業(yè)務(wù)繼承性、升級成本（時間、工作量）和擴(kuò)展性三個方面簡要 闡明開發(fā)人員所提方案長處。問題2 （3分）Web Service三個基本技術(shù)是WSDL； SOAP、UDDI，它們都是以XML為基本定義，請用120 字以內(nèi)文字，簡要

39、闡明WSDL、SOAP和UDDI作用。問題3 （6分）服務(wù)注冊中心、服務(wù)提供者和服務(wù)祈求者之間交互和操作構(gòu)成7WebService體系構(gòu)造， 如圖4-1所示。請用180字以內(nèi)文字，闡明這三者重要功能及其交互過程。圖4-1 Web Service工作模式試題五（15分）閱讀下列闡明、圖和C代碼，將應(yīng)填入_3）_處字句寫在答題紙相應(yīng)欄內(nèi)。闡明5-1B樹是一種多叉平衡查找樹。一棵m階B樹，或為空樹，或為滿足下列特性m叉樹：樹中每個結(jié)點至多有m棵子樹；若根結(jié)點不是葉子結(jié)點，則它至少有兩棵子樹；除根之外所有非葉子結(jié)點至少有m/2 棵子樹；所有非葉子結(jié)點中包括卞列數(shù)據(jù)信息（n，A，K，A，K，A，K，A）

40、 01122n n其中：Ki（i=1，2，n）為核心字，且 KiKi+1（i=1，2，n-1）： Ai（i=0，1，n）所有葉子結(jié)點都出當(dāng)前同一層次上，并且不帶信息（可以看作縣外部結(jié)點或查找失敗結(jié)點，事實上這些結(jié)點不存在，指向這些結(jié)點指針為空）。例如，一棵4階B樹如圖5-1所示（結(jié)點中核心字?jǐn)?shù)目省略）。B樹階M、bool類型、核心字類型及B樹結(jié)點定義如下:#define/*B樹階*/1 bool;typedef enum FALSE： O， TRUEtypedef int ElemKeyType;typedef struct BTreeNodeint numkeys;/*結(jié)點中核心字?jǐn)?shù)目*/s

41、truct BTreeNode *parent;/*指向父結(jié)點指針，樹根父結(jié)點指針為空*/struct BTreeNode *AM;/*指向子樹結(jié)點指針數(shù)組*/ElemgeyType KM;/*存儲核心字?jǐn)?shù)組，K0閑置不用*/BTreeNode;函數(shù) SearchBtree(BTreeNode*root，ElemKeyType akey， BTreeNode*ptr)功能是：在 給定一棵M階B樹中查找核心字akey所在結(jié)點，若找到則返回TRUE，否則返回FALSE。其中， root是指向該M階B樹根結(jié)點指針，參數(shù)ptr返回akey所在結(jié)點指針，若akey不在該B樹 中，則ptr返回查找失敗時空

42、指針?biāo)诮Y(jié)點指針，例如，在圖5-1所示4階B樹中查找核心 字25時，ptr返回指向結(jié)點e指針。注：在結(jié)點中查找核心字akey時采用二分法。涵數(shù)5-1bool SearchBtree(BTreeNode* root，ElemKeyType akey，BTreeNode *ptr)int 1w， hi， mid;BTreeNode *p = root;*ptr =NULL;while (p) lw = 1； hi=_(1)_;while (lw Kmid = akey)*ptr = p;return TRUE;elseif (_(2) _)hi = mid - 1;elselw = mid + 1

43、;*ptr = p;p =return FALSE;闡明5-2在M階B樹中插入一種核心字時，一方面在最接近外部結(jié)點某個非葉子結(jié)點中增長一種 核心字，若該結(jié)點中核心字個數(shù)不超過M-1，則完畢插入；否則，要進(jìn)行結(jié)點“分裂”解決。 所謂“分裂”，就是把結(jié)點中處在中間位置上核心字取出來并插入其父結(jié)點中，然后以該核 心字為分界線，把原結(jié)點提成兩個結(jié)點?！胺至选边^程也許會始終持續(xù)到樹根，若樹根結(jié)點 也需要分裂，則整棵樹高度增1。例如，在圖5-1所示B樹中插入核心字25時，需將其插入結(jié)點e中，由于e中已有3 個核心字，因而將核心字24插入結(jié)點e父結(jié)點b，并以24為分界線將結(jié)點e分裂為e1和e2 兩個結(jié)點，成

44、果如圖5-2所示。圖5-2在圖5-1所示4階B樹中插入核心字25后B樹函數(shù) Isgrowing(BTreeNode*root, ElemKeyTypeakey)功能是；判斷在給定M 階 B 樹中插 入核心字akey后，該B樹高度與否增長，若增長則返回TRUE，否則返回FALSE。其中，root是指向該M階B樹根結(jié)點指針。在函數(shù)Isgrowing中，一方面調(diào)用函數(shù)SearchBtree(即函數(shù)5-1)查找核心字akey與否 在給定M階B樹中，若在則返回FALSE(表白無需插入核心字akey，樹高度不會增長)；否則， 通過判斷結(jié)點中核心字?jǐn)?shù)目考察插入核心字akey后該B樹高度與否增長。函數(shù)5-2b

45、ool Isgrowing (BTreeNode* root， ElemKeyType akey) BTreeNode *t， *f;if ( !SearchBtree( _(4)_ ) ) t=f;while ( _(5)_) t = t - parent;if (!t)return TRUE;return FALSE;試題六(15分)閱讀下列闡明、圖和C+代碼，將應(yīng)填入_(n)_處字句寫在答題紙相應(yīng)欄內(nèi)。闡明某訂單管理系統(tǒng)某些UML類圖如圖6-1所示。圖6-1訂單管理系統(tǒng)某些UML類圖圖6-1中，Product表達(dá)產(chǎn)品，ProductList表達(dá)產(chǎn)品目錄，Order表達(dá)產(chǎn)品訂單，Order

46、ltem表達(dá)產(chǎn)品訂單中一種條目，OrderList表達(dá)訂單列表，SalesSystem提供訂單管理 系統(tǒng)操作接口。請完善類 Order 成員函數(shù) getOrderedAmount()和類 SalesSystemstatistic()辦法，各個 類屬性及某些辦法定義參見下面C+代碼。C+代碼class Product/產(chǎn)品類private：string pid；/產(chǎn)品辨認(rèn)碼string description；產(chǎn)品描述double price；/產(chǎn)品單價public：void setProductPrice(double price)；/設(shè)立產(chǎn)品單價string getProductld()；/

47、獲取產(chǎn)品辨認(rèn)碼string getProductDescription()；/獲取產(chǎn)品描述double getProductPrice()； /其她成員省略；class ProductListprivate：vectorproducts；public：ProductList()；Product getProductByIndex(int i)；void addProduct(Product t)；Product*getProductByID(string pid)； unsigned int getProductAmount()；class orderltemprivate：Product*p

48、roductPtr；int quantity；public：orderltem(Product*，int)；Product*getProductptr()；int getquantity()；/獲取產(chǎn)品單價產(chǎn)品列表類獲得產(chǎn)品列表中第i件產(chǎn)品 /在產(chǎn)品列表中加入一件產(chǎn)品 獲得辨認(rèn)碼為pid產(chǎn)品指針獲得產(chǎn)品列表中產(chǎn)品數(shù)量/訂單條目類/指向被定購產(chǎn)品指針定購數(shù)量獲取指向被定購產(chǎn)品指針 /獲取被定購產(chǎn)品數(shù)量/訂單類class Orderunsigned int orderid；訂單辨認(rèn)號vectoritems；/訂單內(nèi)容(訂單項)public：Order(unsigned int orderid)；/

49、獲得辨認(rèn)碼為tid產(chǎn)品在當(dāng)前訂單中被定購數(shù)量int getOrderedAmount(string tid)；void additem(Product*productPtr，unsigned int n) ； /在訂單中增長一種訂單 項/其她成員省略；class orderList/訂單列表類private：vectororders；public：OrderList()：/Begin()返回指向訂單列表第一種元素迭代器(指針)virtual vector:iterator OrderList:Begin()；/End()返回指向訂單列表最后一種元素之后迭代器(指向一種不存在元素)virtual

50、 vector:iterator orderList:End()；void addOrder(Order t) ；/在訂單列表中加入一份訂單/其她成員省略；Class SalesSystemprivate：ProductList catalog；產(chǎn)品目錄/訂單列表記錄所有產(chǎn)品定購狀況OrderList sales；public：SalesSystem()；void statistic。；/其她成員省略；/在訂單中查找辨認(rèn)碼為tid產(chǎn)品定購數(shù)量，若該產(chǎn)品沒有被定購，則返回0int Order:getOrderedAmount(string tid) for(int k=0； kitems.siz

51、e() ； k+)if (_(1)_=tid)return _(2)_；return 0；辦法statistic()依次記錄產(chǎn)品目錄中每個產(chǎn)品訂購總量，并打印輸出每個產(chǎn)品辨認(rèn)碼、描述、訂購總量和訂購金額void SalesSystem:statistic() unsigned iht k, t, ordered_qty.p；vector:iterator it； Product p；tout產(chǎn)品辨認(rèn)碼t描述tt定購數(shù)量t金額”endl；for(k=0； kcatalog. getProductAmount()； k+)/遍歷產(chǎn)品列表：p = _(3)_；從產(chǎn)品列表獲得一件產(chǎn)品信息存入變量por

52、dered_qty： 0：通過迭代器變量it遍歷訂單列表中每一份訂單for(it=sales. Begin()； _(4)_； it+依照產(chǎn)品辨認(rèn)碼獲得產(chǎn)品p茬當(dāng)前訂單中被定購數(shù)量t _(5)_ (p.getProductld()；ordered_qty += t；coutp.getProductld()ttp. getProductDescriptiOn)tt；coutordered_qtyttp.getProductPrice()*ordered_qtyendl;試題七(15分)閱讀下列闡明、圖以及Java程序，將應(yīng)填入_3)_處字句寫在答題紙相應(yīng)欄內(nèi)。闡明某訂單管理系統(tǒng)某些UML類圖如圖7-1所示圖7-1訂單管理系統(tǒng)某些類圖