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

2023年上半年軟件設(shè)計師上午試卷●兩個同符號的數(shù)相加或異符號的數(shù)相減，所得結(jié)果的符號位SF和進(jìn)位標(biāo)志CF進(jìn)行（1）運算為1時，表達(dá)運算的結(jié)果產(chǎn)生溢出。（1）A.與 B.或 C.與非 D.異或●若浮點數(shù)的階碼用移碼表達(dá)，尾數(shù)用補碼表達(dá)。兩規(guī)格化浮點數(shù)相乘，最后對結(jié)果規(guī)格化時，右規(guī)的右移位數(shù)最多為（2）位。（2）A.1B.2 C.尾數(shù)位數(shù) D.尾數(shù)位數(shù)－1●高速緩存Cache與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4塊，每塊1MB，主存容量為256MB。若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為（3）％。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為（4）H。（3）A.90 B.95 C.97 D.99（4）A.488888 B.388888 C.288888 D.188888●若某計算機(jī)系統(tǒng)是由500個元器件構(gòu)成的串聯(lián)系統(tǒng)，且每個元器件的失效率均為10－7/H，在不考慮其他因素對可靠性的影響時，該計算機(jī)系統(tǒng)的平均故障間隔時間為（5）小時。歡迎訪問軟件考試網(wǎng)(.net)（5）A.2×104 B.5×104 C.2×105 D.5×10●某指令流水線由5段組成，各段所需要的時間如下圖所示。連續(xù)輸入10條指令時的吞吐率為（6）。（6）A.10/70△t B.10/49△t C.10/35△t D.10/30△t●相對于DES算法而言，RSA算法的（7），因此，RSA（8）。（7）A.加密密鑰和解密密鑰是不相同的 B.加密密鑰和解密密鑰是相同的C.加密速度比DES要高 D.解密速度比DES要高（8）A.更合用于對文獻(xiàn)加密 B.保密性不如DESC.可用于對不同長度的消息生成消息摘要 D.可以用于數(shù)字署名●駐留在多個網(wǎng)絡(luò)設(shè)備上的程序在短時間內(nèi)同時產(chǎn)生大量的請求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其他合法用戶的請求，這屬于（9）。歡迎（9）A.網(wǎng)上沖浪 B.中間人襲擊 C.DDoS襲擊 D.MAC襲擊●上海市標(biāo)準(zhǔn)化行政主管部門制定并發(fā)布的工業(yè)產(chǎn)品的安全、衛(wèi)生規(guī)定的標(biāo)準(zhǔn)，在其行政區(qū)域內(nèi)是（10）。歡迎訪問軟件考試網(wǎng)(.net)（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)●小王購買了一個“海之久”牌活動硬盤，并且該活動硬盤還包具有一項實用新型專利，那么，小王享有（11）。歡迎訪問軟件考試網(wǎng)(.net)（11）A.“海之久”商標(biāo)專用權(quán) B.該盤的所有權(quán)C.該盤的實用新型專利權(quán) D.前三項權(quán)利之所有●MPC(MultimediaPC)與PC的重要區(qū)別是增長了（12）。（12）A.存儲信息的實體 B.視頻和音頻信息的解決能力C.光驅(qū)和聲卡 D.大容量的磁介質(zhì)和光介質(zhì)●人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個特性的綜合效果，其中（13）反映顏色的種類。歡迎訪問軟件考試網(wǎng)(.net)（13）A.色調(diào) B.飽和度 C.灰度 D.亮度●CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳輸率為（14）。歡迎訪問軟件考試網(wǎng)(.net)（14）A.88.2kb/s B.705.6kb/s

C.1411.2kb/s D.1536.0kb/s●在軟件項目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖的描述中，不對的的是歡迎訪問軟件考試網(wǎng)(.net)（15）A.Gantt圖表現(xiàn)各個活動的連續(xù)時間B.Gantt圖表現(xiàn)了各個活動的起始時間C.Gantt圖反映了各個活動之間的依賴關(guān)系D.Gantt圖表現(xiàn)了完畢各個活動的進(jìn)度●耦合度描述了歡迎訪問軟件考試網(wǎng)(.net)（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ā)過程中，評估軟件項目風(fēng)險時，與風(fēng)險無關(guān)（18）A.高級管理人員是否正式承諾支持該項目B.開發(fā)人員和用戶是否充足理解系統(tǒng)的需求C.最終用戶是否批準(zhǔn)部署已開發(fā)的系統(tǒng)D.開發(fā)需要的資金是否能準(zhǔn)時到位●開發(fā)專家系統(tǒng)時，通過描述事實和規(guī)則由模式匹配得出結(jié)論，這種情況下合用的開發(fā)語言是

（19）

。歡迎訪問軟件考試網(wǎng)(.net)（19）A.面向?qū)ο笳Z言 B.函數(shù)式語言

C．過程式語言

D．邏輯式語言●高級程序設(shè)計語言中用于描述程序中的運算環(huán)節(jié)、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?/p>

（20）

。歡迎訪問軟件考試網(wǎng)(.net)（20）A.語句 B.語義

C.語用 D.語法●為了解決進(jìn)程間的同步和互斥問題，通常采用一種稱為（21）機(jī)制的方法。若系統(tǒng)中有5個進(jìn)程共享若干個資源R，每個進(jìn)程都需要4個資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是（22）。歡迎訪問軟件考試網(wǎng)(.net)（21）A.調(diào)度 B.信號量 C.分派 D.通訊（22）A.20 B.18 ●在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是（23）。（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）時間。（24）A.17500ms B.15000ms C.5000ms D.25000ms●文獻(xiàn)系統(tǒng)中，設(shè)立打開文獻(xiàn)（Open）系統(tǒng)功能調(diào)用的基本操作是（25）。（25）A.把文獻(xiàn)信息從輔存讀到內(nèi)存 B.把文獻(xiàn)的控制管理信息從輔存讀到內(nèi)存C.把磁盤的超級塊從輔存讀到內(nèi)存D.把文獻(xiàn)的FAT表信息從輔存讀到內(nèi)存●最重要的軟件質(zhì)量度量指標(biāo)有對的性、可維護(hù)性、完整性和可用性，下面關(guān)于這些質(zhì)量指標(biāo)的描述中對的的是（26）A.軟件維護(hù)的工作量比開發(fā)階段的工作量小B.對的性用每千行代碼的故障（fault）數(shù)來度量C.軟件完整性是指軟件功能與需求符合的限度D.可用性與用戶的操作效率和用戶對軟件的主觀評價有關(guān)●某工程計劃圖如下圖所示，弧上的標(biāo)記為作業(yè)編碼及其需要的完畢時間（天），作業(yè)E最遲應(yīng)在第天開始。歡迎訪問軟件考試網(wǎng)(.net) （27）A.7 B.9 C.12 D.13●正式的技術(shù)評審FTR(FormalTechnicalReview)是軟件工程師組織的軟件質(zhì)量保證活動，下面關(guān)于FTR指導(dǎo)原則中不對的的是（28）A.評審產(chǎn)品，而不是評審生產(chǎn)者的能力B.要有嚴(yán)格的評審計劃，并遵守日程安排C.對評審中出現(xiàn)的問題要充足討論，以求徹底解決D.限制參與者人數(shù)，并規(guī)定評審會之前做好準(zhǔn)備●兩個小組獨立地測試同一個程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯誤，在兩個小組發(fā)現(xiàn)的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數(shù)是個（29）A.25 B.30 C.50 D.60●下面有關(guān)測試的說法對的的是（30）。（30）A.測試人員應(yīng)當(dāng)在軟件開發(fā)結(jié)束后開始介入B.測試重要是軟件開發(fā)人員的工作 C.要根據(jù)軟件具體設(shè)計中設(shè)計的各種合理數(shù)據(jù)設(shè)計測試用例 D.嚴(yán)格按照測試計劃進(jìn)行，避免測試的隨意性●在繪制數(shù)據(jù)流圖時，應(yīng)遵循父圖與子圖平衡的原則，所謂平衡是指（31）A.父圖和子圖都不得改變數(shù)據(jù)流的性質(zhì)B.子圖不改變父圖數(shù)據(jù)流的一致性C.父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致D.子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流擬定●下圖中的程序由A、B、C、D、E5個模塊組成，下表中描述了這些模塊之間的接口，每一個接口有一個編號。此外，模塊A、D和E都要引用一個專用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是歡迎訪問軟件考試網(wǎng)(.net)編號參數(shù)返回值1數(shù)據(jù)項數(shù)據(jù)項2數(shù)據(jù)項數(shù)據(jù)項3功能碼無4無列表（32）A.公共耦合 B.數(shù)據(jù)耦合 C.內(nèi)容耦合 D.無耦合●在C++語言中，若類C中定義了一個方法intf(inta,intb)，那么方法（33）不能與該方法同時存在于類C中。（33）A.intf(intx,inty) B.intf(floata,intb)C.floatf(intx,floaty)D.intf(intx,floaty)●已知3個類O、P和Q，類O中定義了一個私有方法F1、一個公有方法F2和一個受保護(hù)的方法F3；類P和類Q是類O的派生類，其繼承方式如下所示：classP:protectedO{…};歡迎訪問軟件考試網(wǎng)(.net)classQ:publicO{…};關(guān)于方法F1的描述中對的的是（34）；關(guān)于方法F2的描述中對的的是（35）；關(guān)于方法F3的描述中對的的是（36）。（34）A.方法F1無法被訪問歡迎訪問軟件考試網(wǎng)(.net) B.只有在類O內(nèi)才干訪問方法F1 C.只有在類P內(nèi)才干訪問方法F1D.只有在類Q內(nèi)才干訪問方法F1（35）A.類O、P和Q的對象都可以訪問方法F2 B.類P和Q的對象都可以訪問方法F2C.類O和Q的對象都可以訪問方法F2D.只有在類P內(nèi)才干訪問方法F2（36）A.類O、P和Q的對象都可以訪問方法F3 B.類O、P和Q的對象都不可以訪問方法F3C.類O和Q的對象都可以訪問方法F3D.類P和Q的對象都可以訪問方法F3●在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式（37）。（37）A.允許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍?B.以復(fù)用成功的設(shè)計和體系結(jié)構(gòu) C.以減少設(shè)計過程創(chuàng)建的類的個數(shù) D.以保證程序的運營速度達(dá)成最優(yōu)值●以下關(guān)于單身模式（Singleton）的描述中，對的的是（38）。（38）A.它描述了只有一個方法的類的集合B.它可以保證一個類只產(chǎn)生一個唯一的實例 C.它描述了只有一個屬性的類的集合 D.它可以保證一個類的方法只能被一個唯一的類調(diào)用●下列關(guān)于一個類的靜態(tài)成員的描述中，不對的的是（39）。（39）A.該類的對象共享其靜態(tài)成員變量的值B.靜態(tài)成員變量可被該類的所有方法訪問C.該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量D.該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改●在MVC（模型/視圖/控制器）模式中，視圖部分描述的是（40）。（40）A.將應(yīng)用問題域中包含的抽象領(lǐng)域知識呈現(xiàn)給用戶的方式 B.應(yīng)用問題域中所包含的抽象類C.用戶界面對用戶輸入的響應(yīng)方式 D.應(yīng)用問題域中包含的抽象領(lǐng)域知識●對于如下所示的UML類圖，對的的描述是（41）。（41）A.類B的實例中包含了對類C的實例的引用 B.類A的實例中包含了對類B的實例的引用 C.類A的實例中包含了對類C的實例的引用 D.類B的實例中包含了對類A的實例的引用●UML中關(guān)聯(lián)的多重度是指（42）。歡迎訪問軟件考試網(wǎng)(.net)（42）A.一個類有多少個方法被另一個類調(diào)用 B.一個類的實例可以與另一個類的多少個實例相關(guān)聯(lián) C.一個類的某個方法被另一個類調(diào)用的次數(shù) D.兩個類所具有的相同的方法和屬性●已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構(gòu)成。可以對的表達(dá)類A、B和C之間關(guān)系的UML類圖是（43）。ACB1ACB111..*ACB111..*ACBACB1..*111ACB1..*11●對于下面的文法G[S]，（44）是其句子（從S出發(fā)開始推導(dǎo)）。G[S]：S→M|(S,M) M→P|MP P→a|b|c|...|x|x|z（44）A.((a,f))B.((fac,bb),g) C.(abc) D.(c,(da))●與逆波蘭式ab+-c*d-相應(yīng)的中綴表達(dá)式是（45）。（45）A.a-b-c*d B.-(a+b)*c-d C.-a+b*c-d D.(a+b)*(-c-d)●下面的C程序代碼段在運營中會出現(xiàn)（46）錯誤。inti=0;歡迎訪問軟件考試網(wǎng)(.net)while(i<10);{i=i+1;}歡迎訪問軟件考試網(wǎng)(.net)（46）A.語法 B.類型不匹配 C.變量定義 D.動態(tài)語義●設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)表達(dá)式的結(jié)果集為（47）。關(guān)系R關(guān)系SABCBDa1b1c1b1d1a1b2c1b2d1a2b2c2 (47)A.B.C.D.AAACACa1a1a1c1a1c1a1a2c2

●某數(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）中的屬性為：產(chǎn)品編號，產(chǎn)品名稱，型號，尺寸，顏色；倉庫關(guān)系W（warehouseID,name,address,employeeID）中的屬性為：倉庫編號，倉庫名稱，地址，負(fù)責(zé)人編號；庫存關(guān)系I（warehouseID,productID,quantity）中的屬性為倉庫編號，產(chǎn)品編號和產(chǎn)品數(shù)量。

a.若規(guī)定倉庫關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號，員工關(guān)系E的員工編號、倉庫關(guān)系W的倉庫編號和產(chǎn)品關(guān)系P的產(chǎn)品編號不能為空且惟一標(biāo)記一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是（48）。（48）A.實體完整性、參照完整性、用戶定義完整性B.參照完整性、實體完整性、用戶定義完整性C.用戶定義完整性、實體完整性、參照完整性D.實體完整性、用戶定義完整性、參照完整性b.若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫存量，則相應(yīng)的查詢語句為：SELELCTname,SUM(quantity)FROMP,IWHERE（49）歡迎訪問軟件考試網(wǎng)(.net)（49）A.P.productID=I.productID;B.P.productID=I.productIDORDERBYname;C.P.productID=I.productIDGROUPBYname;D.P.productID=I.productIDGROUPBYname,quantity; c.若需得到在所有倉庫中都存在的產(chǎn)品的名稱，則相應(yīng)的查詢語句為：SELECTnameFROMPWHERE（50）歡迎訪問軟件考試網(wǎng)(.net)(SELECT*FROMWWHERENOTEXISTS(SELECT*FROMIWHEREP.productID=I.productIDANDW.warehouseID=I.warehouseID))（50）A.EXISTS B.NOTEXISTS C.IN D.NOTIN●對事務(wù)回滾的對的描述是（51）。歡迎訪問軟件考試網(wǎng)(.net)（51）A.將該事務(wù)對數(shù)據(jù)庫的修改善行恢復(fù)B.將事務(wù)對數(shù)據(jù)庫的更新寫入硬盤 C.跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行D.將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時的初值●拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點的一個線性序列，圖中任意途徑中的各個頂點在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系，

（52）

為下圖所示有向圖的一個拓?fù)湫蛄?。?2）A.1234567 B.1526374

C.5126347 D.5123764●為便于存儲和解決一般樹結(jié)構(gòu)形式的信息，常采用孩子-兄弟表達(dá)法將其轉(zhuǎn)換成二叉樹（左子關(guān)系表達(dá)父子、右子關(guān)系表達(dá)兄弟），與下圖所示的樹相應(yīng)的二叉樹是（53）。歡迎訪問軟件考試網(wǎng)(.net)（53）●給定一個有n個元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個元素平均需要移動（54）個元素。（54）A. B. C. D.1●在平衡二叉樹中，（55）。歡迎訪問軟件考試網(wǎng)(.net)（55）A.任意結(jié)點的左、右子樹結(jié)點數(shù)目相同B.任意結(jié)點的左、右子樹高度相同 C.任意結(jié)點的左右子樹高度之差的絕對值不大于1 D.不存在度為1的結(jié)點●（56）存儲結(jié)構(gòu)中，歡迎訪問軟件考試網(wǎng)(.net)（56）A.順序（Sequence） B.鏈表（Link） C.索引（Index） D.散列（Hash）●對于求取兩個長度為n的字符串的最長公共子序列（LCS）問題，運用（57）策略可以有效地避免子串最長公共子序列的反復(fù)計算，得屆時間復(fù)雜度為O(n2)的對的算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為（58）。（57）A.分治 B.貪心 C.動態(tài)規(guī)劃 D.分支－限界（58）A.3 B.4 C.5 D.6●設(shè)某算法的計算時間可用遞推關(guān)系式T(n)=2T(n/2)+n表達(dá)，則該算法的時間復(fù)雜度為（59）。歡迎訪問軟件考試網(wǎng)(.net)（59）A. B. C. D.●（60）在其最佳情況下的算法時間復(fù)雜度為。歡迎訪問軟件考試網(wǎng)(.net)（60）A.插入排序 B.歸并排序 C.快速排序 D.堆排序●與多模光纖相比較，單模光纖具有（61）等特點。（61）A.較高的傳輸率、較長的傳輸距離、較高的成本B.較低的傳輸率、較短的傳輸距離、較高的成本C.較高的傳輸率、較短的傳輸距離、較低的成本D.較低的傳輸率、較長的傳輸距離、較低的成本●CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是我國自行研制的移動通信3G標(biāo)準(zhǔn)是（63）。歡迎訪問軟件考試網(wǎng)(.net)（62）A.時分多路 B.波分多路 C.碼分多址 D.空分多址（63）A.TD－SCDMA B.WCDMA C.CDMA2023 D.GPRS ●“<titlestyle="italic">science</title>”是XML中一個元素的定義，其中元素的內(nèi)容是（64）。歡迎訪問軟件考試網(wǎng)(.net)（64）A.title B.style C.italic D.science●某校園網(wǎng)用戶無法訪問外部站點4，管理人員在Windows操作系統(tǒng)下可以使用（65）判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。（65）A.ping4 B.tracert4C.netstat4 D.arp4●OriginallyintroducedbyNetscapeCommunications,（66）areageneralmechanismwhichHTTPServersideapplications,suchasCGI（67）,canusetobothstoreandretrieveinformationontheHTTP（68）sideoftheconnection.Basically,Cookiescanbeusedtocompensateforthe（69）natureofHTTP.Theadditionofasimple,persistent,client-sidestatesignificantlyextendsthecapabilitiesofWWW-based（70）.（66）A.Browsers B.Cookies C.Connections D.Scripts（67）A.graphics B.processes C.scripts D.texts（68）A.Client B.Editor C.Creator D.Server（69）A.fixed B.flexible C.stable D.stateless（70）A.programs B.applicationsC.frameworks D.constrains●WebSQL

isaSQL-like（71）languageforextractinginformationfromtheweb.Itscapabilitiesforperformingnavigationofweb（72）makeitausefultoolforautomatingseveralweb-relatedtasksthatrequirethesystematicprocessingofeitherallthelinksina（73）,allthepagesthatcanbereachedfromagivenURLthrough（74）thatmatchapattern,oracombinationofboth.WebSQL

alsoprovidestransparentaccesstoindexserversthatcanbequeriedviatheCommon（75）Interface.（71）A.query B.transaction C.communication D.programming（72）A.browsers B.servers C.hypertexts D.clients（73）A.hypertext B.page C.protocol D.operation（74）A.paths B.chips C.tools D.directories（75）A.Router B.Device C.Computer D.Gateway下午試卷試題一（15分）歡迎訪問軟件考試網(wǎng)(.net)閱讀下列說明以及數(shù)據(jù)流圖，回答問題1、問題2和問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f明】歡迎訪問軟件考試網(wǎng)(.net)某學(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)中。【問題1】（3分）歡迎訪問軟件考試網(wǎng)(.net)假如將數(shù)據(jù)庫服務(wù)器（記為DB）作為一個外部實體，那么在繪制該系統(tǒng)的數(shù)據(jù)流圖時，還應(yīng)有哪些外部實體和數(shù)據(jù)存儲？【問題2】（7分）歡迎訪問軟件考試網(wǎng)(.net)根據(jù)說明結(jié)合問題1的解答，指出在該系統(tǒng)的頂層數(shù)據(jù)流圖中應(yīng)有哪些數(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è)提交與管理系統(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)帳號和密碼10(13)網(wǎng)上作業(yè)提交與管理系統(tǒng)帳號和密碼

【問題3】（5分）歡迎訪問軟件考試網(wǎng)(.net)根據(jù)數(shù)據(jù)流圖的設(shè)計原則，閱讀下圖所示的數(shù)據(jù)流圖，找出其中的錯誤之處。試題二(15分)歡迎訪問軟件考試網(wǎng)(.net)閱讀下列說明以及UML類圖，回答問題1、問題2和問題3，將解答填入答題紙的相應(yīng)欄內(nèi)。【說明】某客戶信息管理系統(tǒng)中保存著兩類客戶的信息：(1)個人客戶。對于這類客戶，系統(tǒng)保存了其客戶標(biāo)記（由系統(tǒng)生成）和基本信息（涉及姓名、住宅電話和email）。(2)集團(tuán)客戶。集團(tuán)客戶可以創(chuàng)建和管理自己的若干名聯(lián)系人。對于這類客戶，系統(tǒng)除了保存其客戶標(biāo)記（由系統(tǒng)生成）之外，也保存了其聯(lián)系人的信息。聯(lián)系人的信息涉及姓名、住宅電話、email、辦公電話以及職位。該系統(tǒng)除了可以保存客戶信息之外，還具有以下功能：(1)向系統(tǒng)中添加客戶（addCustomer）；(2)根據(jù)給定的客戶標(biāo)記，在系統(tǒng)中查找該客戶（getCustomer）；(3)根據(jù)給定的客戶標(biāo)記，從系統(tǒng)中刪除該客戶（removeCustomer）；(4)創(chuàng)建新的聯(lián)系人（addContact）；(5)在系統(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)(.net)表2-1類名說明CustomerInformationSystem客戶信息管理系統(tǒng)IndividualCustomer個人客戶InstitutionalCustomer集團(tuán)客戶Contact聯(lián)系人描述該客戶信息管理系統(tǒng)的UML類圖如圖2-1所示。歡迎訪問軟件考試網(wǎng)(.net)

CustomerCustomerIndividualCustomer(6)(3)(4)InstitutionalCustomerPersonContact(5)CustomerInformationSystem(1)(2)圖2-1客戶信息管理系統(tǒng)的UML類圖【問題1】（3分）請使用說明中的術(shù)語，給出圖2-1中類Customer和類Person的屬性?！締栴}2】（6分）辨認(rèn)關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個重要環(huán)節(jié)。根據(jù)說明中給出的描述，完畢圖中的(1)~(6)?！締栴}3】（6分）根據(jù)說明中的敘述，抽象出如表2-2所示的方法，請指出圖2-1中的類CustomerInformationSystem和InstitutionalCustomer應(yīng)分別具有其中的哪些方法。表2-2功能描述方法名向系統(tǒng)中添加客戶addCustomer根據(jù)給定的客戶標(biāo)記，在系統(tǒng)中查找該客戶getCustomer根據(jù)給定的客戶標(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)?！菊f明】某單位資料室需要建立一個圖書管理系統(tǒng)，初步的需求分析結(jié)果如下：(1)資料室有圖書管理員若干名，他們負(fù)責(zé)已購入圖書的編目和借還工作，每名圖書管理員的信息涉及工號和姓名；(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；(5)一名讀者最多只能借閱十本圖書，且每本圖書最多只能借兩個月，讀者借書時需由圖書管理員登記讀者ID、所借圖書ID、借閱時間和應(yīng)還時間，讀者還書時圖書管理員在相應(yīng)的借書信息中記錄歸還時間；(6)當(dāng)某書目的可借出圖書的數(shù)量為零時，讀者可以對其進(jìn)行預(yù)約登記，即記錄讀者ID、需要借閱的圖書的ISBN號、預(yù)約時間。某書目的信息如表3-1所示，與該書目相應(yīng)的圖書信息如表3-2所示。表3-1書目信息書名作者出版商ISBN號出版年月冊數(shù)經(jīng)辦人《數(shù)據(jù)結(jié)構(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-302-02368-9圖書流通室未借出01C832.4ISBN7-302-02368-9圖書流通室已預(yù)約01，則由為該讀者辦理借書手續(xù)，并記錄該讀者的借書信息，同時借出圖書的狀態(tài)修改為“已借出”。，則可為該讀者建立預(yù)約登記，需要記錄讀者ID、書的ISBN號、預(yù)約時間和預(yù)約期限（最長為10天）。一旦其他讀者歸還這種書，就自動告知該預(yù)約讀者。系統(tǒng)將自動清除超過預(yù)約期限的預(yù)約記錄并修改相關(guān)信息。讀者還書時，則記錄相應(yīng)借還信息中的“歸還時間”，Email【問題1】（4分）根據(jù)以上說明設(shè)計的實體聯(lián)系圖如圖3-1所示，請指出讀者與圖書、書目與讀者、書目與圖書之間的聯(lián)系類型。圖3-1圖書管理系統(tǒng)的【問題2】（4分） 該圖書管理系統(tǒng)的重要關(guān)系模式如下，請補充“借還記錄”和“預(yù)約登記”關(guān)系中的空缺。管理員(工號，姓名)讀者 (讀者ID，姓名，電話，Email)書目 (ISBN號，書名，作者，出版商，出版年月，冊數(shù)，經(jīng)辦人)圖書(圖書ID，ISBN號，存放位置，狀態(tài)，經(jīng)辦人)借還記錄((a)，借出時間，應(yīng)還時間，歸還時間)預(yù)約登記((b)，預(yù)約時間，預(yù)約期限，圖書ID)注：時間格式為“年.月.日時:分:秒”【問題3】（7分）

請指出問題2中給出的讀者、書目關(guān)系模式的主鍵，以及圖書、借還記錄和預(yù)約登記關(guān)系模式的主鍵和外鍵。

試題四(15分)閱讀以下說明，回答問題1、問題2和問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f明】 某單位正在使用一套C/S模式的應(yīng)用軟件系統(tǒng)，現(xiàn)在需要升級為B/S應(yīng)用模式，但需要保持業(yè)務(wù)的連續(xù)性。開發(fā)人員提出用WebService作為中間層的接口進(jìn)行開發(fā)。【問題1】（6分）請用120字以內(nèi)文字，從業(yè)務(wù)的繼承性、升級成本（時間、工作量）和擴(kuò)展性三個方面簡要說明開發(fā)人員所提方案的優(yōu)點。【問題2】（3分） WebService的三個基本技術(shù)是WSDL、SOAP、UDDI，它們都是以XML為基礎(chǔ)定義的。請用120字以內(nèi)文字，簡要說明WSDL、SOAP和UDDI的作用?！締栴}3】（6分） 服務(wù)注冊中心、服務(wù)提供者和服務(wù)請求者之間的交互和操作構(gòu)成了WebService的體系結(jié)構(gòu)，如圖4-1所示。請用180字以內(nèi)文字，說明這三者的重要功能及其交互過程。WebService的工作模式

試題五(15分)閱讀下列說明、圖和C代碼，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！菊f明5-1】B樹是一種多叉平衡查找樹。一棵m階的B樹，或為空樹，或為滿足下列特性的m叉樹：①樹中每個結(jié)點至多有m棵子樹；②若根結(jié)點不是葉子結(jié)點，則它至少有兩棵子樹；③除根之外的所有非葉子結(jié)點至少有棵子樹；④所有的非葉子結(jié)點中包含下列數(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é)點的指針，且指針Ai-1所指子樹中所有結(jié)點的關(guān)鍵字均小于Ki，Ai+1所指子樹中所有結(jié)點的關(guān)鍵字均大于Ki，n為結(jié)點中關(guān)鍵字的數(shù)目。⑤所有的葉子結(jié)點都出現(xiàn)在同一層次上，并且不帶信息（可以看作是外部結(jié)點或查找失敗的結(jié)點，事實上這些結(jié)點不存在，指向這些結(jié)點的指針為空）。例如，一棵4階B樹如圖5-1所示（結(jié)點中關(guān)鍵字的數(shù)目省略）。圖5-14階B樹示例B樹的階M、bool類型、關(guān)鍵字類型及B樹結(jié)點的定義如下：#defineM4 /*B樹的階*/typedefenum{FALSE=0,TRUE=1}bool;typedefintElemKeyType;typedefstructBTreeNode{ intnumkeys;/*結(jié)點中關(guān)鍵字的數(shù)目*/ structBTreeNode*parent;/*指向父結(jié)點的指針，樹根的父結(jié)點指針為空*/ structBTreeNode*A[M];/*指向子樹結(jié)點的指針數(shù)組*/ElemKeyTypeK[M];/*存儲關(guān)鍵字的數(shù)組,K[0]閑置不用*/}BTreeNode;函數(shù)SearchBtree(BTreeNode*root,ElemKeyTypeakey,BTreeNode**ptr)的功能是：在給定的一棵M階B樹中查找關(guān)鍵字akey所在結(jié)點，若找到則返回TRUE，否則返回FALSE。其中,root是指向該M階B樹根結(jié)點的指針，參數(shù)ptr返回akey所在結(jié)點的指針，若akey不在該B樹中，則ptr返回查找失敗時空指針?biāo)诮Y(jié)點的指針。例如，在圖5-1所示的4階B樹中查找關(guān)鍵字25時，ptr返回指向結(jié)點e的指針。注：在結(jié)點中查找關(guān)鍵字akey時采用二分法?！竞瘮?shù)5-1】boolSearchBtree(BTreeNode*root,ElemKeyTypeakey,BTreeNode**ptr){intlw,hi,mid; BTreeNode*p=root;*ptr=NULL;while(p){lw=1;hi=(1);while(lw<=hi){ mid=(lw+hi)/2;if(p->K[mid]==akey){*ptr=p;returnTRUE;}elseif((2))hi=mid-1;elselw=mid+1;}*ptr=p;p=(3);}returnFALSE;}

【說明5-2】在M階B樹中插入一個關(guān)鍵字時，一方面在最接近外部結(jié)點的某個非葉子結(jié)點中增長一個關(guān)鍵字，若該結(jié)點中關(guān)鍵字的個數(shù)不超過M-1，則完畢插入；否則，要進(jìn)行結(jié)點的“分裂”解決。所謂“分裂”，就是把結(jié)點中處在中間位置上的關(guān)鍵字取出來并插入其父結(jié)點中，然后以該關(guān)鍵字為分界線，把原結(jié)點提成兩個結(jié)點。“分裂”過程也許會一直連續(xù)到樹根,若樹根結(jié)點也需要分裂，則整棵樹的高度增1。例如，在圖5-1所示的B樹中插入關(guān)鍵字25時，需將其插入結(jié)點e中，由于e中已有3個關(guān)鍵字，因此將關(guān)鍵字24插入結(jié)點e的父結(jié)點b，并以24為分界線將結(jié)點e分裂為e1和e2兩個結(jié)點，結(jié)果如圖5-2所示。圖5-2在圖5-1所示的4階B樹中插入關(guān)鍵字25后的B樹函數(shù)Isgrowing(BTreeNode*root,ElemKeyTypeakey)的功能是：判斷在給定的M階B樹中插入關(guān)鍵字akey后，該B樹的高度是否增長，若增長則返回TRUE，否則返回FALSE。其中，root是指向該M階B樹根結(jié)點的指針。在函數(shù)Isgrowing中,一方面調(diào)用函數(shù)SearchBtree（即函數(shù)5-1）查找關(guān)鍵字akey是否在給定的M階B樹中，若在則返回FALSE（表白無需插入關(guān)鍵字akey，樹的高度不會增長）；否則，通過判斷結(jié)點中關(guān)鍵字的數(shù)目考察插入關(guān)鍵字akey后該B樹的高度是否增長?！竞瘮?shù)5-2】boolIsgrowing(BTreeNode*root,ElemKeyTypeakey){ BTreeNode*t,*f;if(!SearchBtree((4))){t=f;while((5)){t=t->parent;}if(!t)returnTRUE;}returnFALSE;}

試題六（15分）閱讀下列說明、圖和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)。【說明】某訂單管理系統(tǒng)的部分UML類圖如圖6-1所示。-sales-salesProductProductListOrderItemSalesSystemOrderOrderList11-catalog10..*-products11-product10..*-items11-orders10..*圖6-1訂單管理系統(tǒng)的部分UML類圖圖6-1中，Product表達(dá)產(chǎn)品，ProductList表達(dá)產(chǎn)品目錄，Order表達(dá)產(chǎn)品訂單，OrderItem表達(dá)產(chǎn)品訂單中的一個條目，OrderList表達(dá)訂單列表，SalesSystem提供訂單管理系統(tǒng)的操作接口。請完善類Order的成員函數(shù)getOrderedAmount()和類SalesSystem的statistic()方法，各個類的屬性及部分方法定義參見下面的C++代碼。【C++代碼】classProduct{ //產(chǎn)品類private: stringpid; //產(chǎn)品辨認(rèn)碼 stringdescription; //產(chǎn)品描述 doubleprice; //產(chǎn)品單價public: voidsetProductPrice(doubleprice); //設(shè)立產(chǎn)品單價 stringgetProductId(); //獲取產(chǎn)品辨認(rèn)碼 stringgetProductDescription(); //獲取產(chǎn)品描述 doublegetProductPrice(); //獲取產(chǎn)品單價 //其他成員省略};classProductList{ //產(chǎn)品列表類private: vector<Product>products;public:ProductList();ProductgetProductByIndex(inti);//獲得產(chǎn)品列表中的第i件產(chǎn)品voidaddProduct(Productt); //在產(chǎn)品列表中加入一件產(chǎn)品Product*getProductByID(stringpid);//獲得辨認(rèn)碼為pid的產(chǎn)品指針 unsignedintgetProductAmount(); //獲得產(chǎn)品列表中的產(chǎn)品數(shù)量};classOrderItem{ //訂單條目類private: Product*productPtr; //指向被定購產(chǎn)品的指針 intquantity; //定購數(shù)量public: OrderItem(Product*,int);Product*getProductptr(); //獲取指向被定購產(chǎn)品的指針intgetQuantity(); //獲取被定購產(chǎn)品的數(shù)量};classOrder{ //訂單類private: unsignedintorderid; //訂單辨認(rèn)號 vector<OrderItem>items; //訂單內(nèi)容(訂單項)public: Order(unsignedintorderid);//獲得辨認(rèn)碼為tid的產(chǎn)品在當(dāng)前訂單中被定購的數(shù)量intgetOrderedAmount(stringtid);voidadditem(Product*productPtr,unsignedintn);//在訂單中增長一個訂單項//其他成員省略};classOrderList{ //訂單列表類private: vector<Order>orders;public: OrderList();//Begin()返回指向訂單列表第一個元素的迭代器(指針)virtualvector<Order>::iteratorOrderList::Begin();//End()返回指向訂單列表最后一個元素之后的迭代器（指向一個不存在的元素） virtualvector<Order>::iteratorOrderList::End();voidaddOrder(Ordert); //在訂單列表中加入一份訂單//其他成員省略};classSalesSystem{private: ProductListcatalog; //產(chǎn)品目錄 OrderListsales; //訂單列表public: SalesSystem(); voidstatistic(); //記錄所有產(chǎn)品的定購情況//其他成員省略};//在訂單中查找辨認(rèn)碼為tid的產(chǎn)品的定購數(shù)量，若該產(chǎn)品沒有被定購，則返回0intOrder::getOrderedAmount(stringtid){ for(intk=0;k<items.size();k++){ if((1)==tid)return(2); }return0;}//方法statistic()依次記錄產(chǎn)品目錄中每個產(chǎn)品的訂購總量，并打印輸出//每個產(chǎn)品的辨認(rèn)碼、描述、訂購總量和訂購金額voidSalesSystem::statistic(){ unsignedintk,t,ordered_qty=0;vector<Order>::iteratorit; Productp; cout<<"產(chǎn)品辨認(rèn)碼\t描述\t\t定購數(shù)量\t金額"<<endl; for(k=0;k<catalog.getProductAmount();k++){//遍歷產(chǎn)品列表 p=(3); //從產(chǎn)品列表取得一件產(chǎn)品信息存入變量p ordered_qty=0;//通過迭代器變量it遍歷訂單列表中的每一份訂單 for(it=sales.Begin();(4);it++){//根據(jù)產(chǎn)品辨認(rèn)碼獲得產(chǎn)品p在當(dāng)前訂單中被定購的數(shù)量t=(5)(p.getProductId()); ordered_qty+=t; } cout<<p.getProductId()<<"\t\t"<<p.getProductDescription()<<"\t\t"; cout<<ordered_qty<<"\t\t"<<p.getProductPrice()*ordered_qty<<endl; }}試題七（15分）閱讀下列說明、圖以及Java程序，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！菊f明】-sales-salesProductProductListOrderItemSalesSystemOrderOrderList11-catalog10..*-products11-product10..*-items11-orders10..*圖7-1訂單管理系統(tǒng)的部分UML類圖圖7-1中，Product表達(dá)產(chǎn)品，ProductList表達(dá)所銷售產(chǎn)品的列表，Order表達(dá)產(chǎn)品訂單，OrderItem表達(dá)產(chǎn)品訂單中的一個條目，OrderList表達(dá)訂單列表，SalesSystem提供訂單管理系統(tǒng)的操作接口。各個類的部分屬性和方法說明如表7-1所示。表7-1類成員說明ProductListArrayList<Product>productsProductStringcode產(chǎn)品編號Stringdescription產(chǎn)品描述doubleprice產(chǎn)品單價Booleanequals(Objectobject)若兩個產(chǎn)品相同則返回true，否則返回falseOrderItemProductproduct訂單項中的產(chǎn)品intquantity產(chǎn)品的訂購數(shù)量ProductgetProduct()獲取訂單項中的產(chǎn)品OrderArrayList<OrderItem>items訂單中包含的訂單項OrderListArrayList<Order>orders訂單voidaddOrder(Orderorder)向訂單列表中添加新訂單intgetNumberOfOrders()獲取訂單列表中的訂單總數(shù)SalesSystemProductListcatalog產(chǎn)品目錄OrderListsales訂單列表voidstatistic()依次記錄產(chǎn)品目錄中每個產(chǎn)品的訂購總量，并打印出每個產(chǎn)品的編號、說明、訂購總量和訂購金額可以使用類java.util.ArrayList<E>來實現(xiàn)對象的聚集關(guān)系，如圖7-1中OrderList與Order之間的聚集關(guān)系。for-each循環(huán)提供了一種遍歷對象集合的簡樸方法。在for-each循環(huán)中，可以指定需要遍歷的對象集合以及用來接受集合中每個元素的變量，其語法如下：for(用來接受集合中元素的變量:需要遍歷的對象集合)假如要使用for-each循環(huán)來遍歷對象集合，那么包含該對象集合的類必須實現(xiàn)接口java.util.Iterable<T>。Java程序7-1和Java程序7-2分別給出了類OrderList和方法statistic的Java代碼。【Java程序7-1】importjava.util.*;publicclassOrderList(1){ privateArrayList<Order>orders; publicOrderList(){ this.orders=newArrayList<Order>(); } publicvoidaddOrder(Orderorder){ this.orders.add(order); } publicIterator<Order>iterator(){ return(2); } publicintgetNumberOfOrders(){ returnthis.orders.size(); }}【Java程序7-2】importjava.util.*;publicclassSalesSystem{privateProductListcatalog;privateOrderListsales;privatestaticPrintWriterstdOut=newPrintWriter(System.out,true);publicvoidstatistic(){for(Productproduct:(3)){intnumber=0;for(Orderorder:(4)){for((5):order){if(product.equals(item.getProduct()))number+=item.getQuantity();}}stdOut.println(product.getCode()+"" +product.getDescription()+"" +nu