上半年軟件設(shè)計師模擬真題

上六個月早晨題單項(xiàng)選擇題1.慣用虛擬存放器由______兩級存放器組成。

A．主存-輔存B．主存-網(wǎng)盤C．Cache-主存D．Cache-硬盤2.中止向量可提供______。

A．I/O設(shè)備端口地址B．所傳送數(shù)據(jù)起始地址

C．中止服務(wù)程序入口地址D．主程序斷電地址3.為了便于實(shí)現(xiàn)多級中止嵌套，使用______來保護(hù)斷電和現(xiàn)場最有效。

A．ROMB．中止向量表C．通用存放器D．堆棧4DMA工作方式下，在______之間建立了直接數(shù)據(jù)通路。

A．CPU與外設(shè)B．CPU與主存C．主存與外沒D．外設(shè)與外設(shè)地址編號從80000H到BFFFFH且按字節(jié)編址內(nèi)存容量為______KB，若用16K×4bit存放器芯片組成該內(nèi)存，共需______片。5.A．128B．256C．512D．10246A．8B．16C．32D．647.利用報文摘要算法生成報文摘要目標(biāo)是______。

A．驗(yàn)證通信對方身份，預(yù)防假冒

B．對傳輸數(shù)據(jù)進(jìn)行加密，預(yù)防數(shù)據(jù)被竊聽

C．預(yù)防發(fā)送方否定發(fā)送過數(shù)據(jù)

D．預(yù)防發(fā)送報文被篡改8防火墻通常分為內(nèi)外網(wǎng)和DMZ三個區(qū)域，按照受保護(hù)程度，從高到低正確排列次序?yàn)開_____。

A．內(nèi)網(wǎng)、外網(wǎng)和DMZB．外網(wǎng)、內(nèi)網(wǎng)和DMZ

C．DMZ、內(nèi)網(wǎng)和外網(wǎng)D．內(nèi)網(wǎng)、DMZ和外網(wǎng)9今年來，在我國出現(xiàn)各種病毒中，______病毒經(jīng)過木馬形式感染智能手機(jī)。

A．愉快時光B．熊貓燒香C．X臥底D．CIH10.王某是一名軟件設(shè)計師，按企業(yè)要求編寫軟件文檔，并上交企業(yè)存檔。這些軟件文檔屬于職務(wù)作品，且______。

A．其著作權(quán)由企業(yè)享受

B．其著作權(quán)由軟件設(shè)計師享受

C．除其署名權(quán)以外，著作權(quán)其余權(quán)利由軟件設(shè)計師享受

D．除著作權(quán)由企業(yè)和軟件設(shè)計師共同享受11.甲經(jīng)銷商私自復(fù)制并銷售乙企業(yè)開發(fā)OA軟件光盤已組成侵權(quán)。丙企業(yè)在未知情形下從甲經(jīng)銷商處購入10張并已安裝使用。在丙企業(yè)知道了所使用軟件為侵權(quán)復(fù)制品情形下，一下說法正確是______。

A．丙企業(yè)使用行為為侵權(quán)，須負(fù)擔(dān)賠償責(zé)任

B．丙企業(yè)使用行為不侵權(quán)，能夠繼續(xù)使用這10張軟件光盤

C．丙企業(yè)使用行為侵權(quán)，支付合理費(fèi)用后能夠繼續(xù)使用這10張軟件光盤

D．丙企業(yè)使用行為不侵權(quán)，不需要負(fù)擔(dān)任何法律責(zé)任12.聲音信號數(shù)字化過程中首先要進(jìn)行______。

A．解碼B．D/A轉(zhuǎn)換C．編碼D．A/D轉(zhuǎn)換13.一下關(guān)于dpi敘述中，正確是______。

A．每英寸bit數(shù)B．存放每個像素所用位數(shù)

C．每英寸像素點(diǎn)D．顯示器上能夠顯示出像素數(shù)目14.媒體能夠分為感覺媒體、表示媒體、表現(xiàn)媒體、存放媒體、傳輸媒體，______屬于表現(xiàn)媒體。

A．打印機(jī)B．硬盤C．光纜D．圖像15.統(tǒng)一過程是一個“用例和風(fēng)險驅(qū)動，以架構(gòu)為中心呢，迭代而且增量”開發(fā)過程，定義了不一樣階段及其制品，其中精華階段關(guān)注______。

A．項(xiàng)目標(biāo)初創(chuàng)活動B．需求分析和架構(gòu)演進(jìn)

C．系統(tǒng)構(gòu)建，產(chǎn)生實(shí)現(xiàn)模型D．軟件提交方面工作，產(chǎn)生軟件增量在進(jìn)行進(jìn)度安排時，PERT圖不能清楚地描述______，但能夠給出哪些任務(wù)完成后才能開始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A、B、……、J，其中PERT圖以下所表示(A=1表示任務(wù)A連續(xù)時間是1天)，則項(xiàng)目X關(guān)鍵路徑是______。

16.A．每個任務(wù)從何時開始B．每個任務(wù)到何時結(jié)束

C．各任務(wù)之間并行情況D．各任務(wù)之間依賴關(guān)系17.A．A-D-H-JB．B-E-H-JC．B-F-JD．C-G-I-J18.“軟件產(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中______。

A．功效需求B．非功效需求C．設(shè)計約束D．邏輯需求19.某項(xiàng)目為了修正一個錯誤而進(jìn)行了修改。錯誤修改后，還需要進(jìn)行______以發(fā)覺這一修改是否引發(fā)原本正確運(yùn)行代碼犯錯。

A．單眼測試B．接收測試C．安裝測試D．回歸測試20.以下關(guān)于解釋程序和編譯程序敘述中，正確是______。

A．編譯程序和解釋程序都生成源程序目標(biāo)程序

B．編譯程序和解釋程序都不生成源程序目標(biāo)程序

C．編譯程序生成源程序目標(biāo)程序，解釋程序則不然

D．編譯程序不生成源程序目標(biāo)程序，而解釋程序反之21.以下關(guān)于傳值調(diào)用與引用調(diào)用敘述中，正確是______。

①在傳值調(diào)用方式下，能夠?qū)崿F(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)效果

②在傳值調(diào)用方式下，實(shí)參能夠是變量，也能夠是常量和表示式

③在引用調(diào)用方式下，能夠?qū)崿F(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)效果

④在引用調(diào)用方式下，實(shí)參能夠是變量，也能夠是常量和表示式

A．①③B．①④C．②③D．②④22.在對高級語言源程序進(jìn)行編譯過程中，為源程序中變量所分配存放單元地址屬于______。

A．邏輯地址B．物理地址C．接口地址D．線性地址23.假設(shè)某分時系統(tǒng)采取簡單時間片輪轉(zhuǎn)法，當(dāng)系統(tǒng)中用戶數(shù)為n、時間片為q時，系統(tǒng)對每個用戶響應(yīng)時間T=______。

A．nB．qC．n×qD．n+q24.在支持多線程操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個線程，那么______是不能被這些線程共享。

A．該進(jìn)程代碼段B．該進(jìn)程中打開文件

C．該進(jìn)程全局變量D．該進(jìn)程中某線程棧指針進(jìn)程資源圖如圖(a)和(b)所表示，其中：圖(a)中______；圖(b)中______。

25.A．P1是非阻塞結(jié)點(diǎn)，P2是阻塞結(jié)點(diǎn)，所以該圖不能夠化簡、是死鎖

B．P1、P2都是阻塞結(jié)點(diǎn)，所以該圖不能夠化簡、是死鎖

C．P1、P2都是非阻塞結(jié)點(diǎn)，所以該圖能夠化簡、是非死鎖

D．P1是阻塞結(jié)點(diǎn)．P2是非阻塞結(jié)點(diǎn)，所以該圖不能夠化簡、是死鎖26.A．P1、P2、P3都是非阻塞結(jié)點(diǎn)，該圖能夠化簡、是非死鎖

B．P1、P2、P3都是阻塞結(jié)點(diǎn)，該圖不能夠化簡、是死鎖

C．P2是阻塞結(jié)點(diǎn)，P1、P3是阻塞結(jié)點(diǎn)，該圖能夠化簡、是非死鎖

D．P1、P2是非阻塞結(jié)點(diǎn)，P3是阻塞結(jié)點(diǎn)，該圖不能夠化簡、是死鎖假沒內(nèi)存管理采取可變式分區(qū)分配方式，系統(tǒng)中有五個進(jìn)程P1～P5，且某一時刻內(nèi)存使用情況以下列圖所表示(圖中空白處表示未使用分區(qū))。此時，若P5進(jìn)程運(yùn)行完并釋放期占有空間，則釋放后系統(tǒng)空閑區(qū)數(shù)應(yīng)______；造成這種情況原因是______。

27.A．保持不變B．減1C．加1D．置零28.A．無上鄰空閑區(qū)，也無下鄰空閑區(qū)B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)D．有上鄰空閑區(qū)，也有下鄰空閑區(qū)29.在以下所表示數(shù)據(jù)流圖中，共存在______個錯誤。

A．4B．6C．8D．9軟件復(fù)雜性主要表現(xiàn)在程序復(fù)雜性。______是度量軟件復(fù)雜性一個主要參數(shù)。若采取Mc-Cabe度量法計算環(huán)路復(fù)雜性，則對于下列圖所表示程序圖，其環(huán)路復(fù)雜度為______。

30.A．代碼行數(shù)B．常量數(shù)量C．變量數(shù)量D．調(diào)用庫函數(shù)數(shù)量31.A．2B．3C．4D．532.______不是屬于軟件設(shè)計質(zhì)量評審。

A．功效與模塊之間對應(yīng)關(guān)系B．軟件規(guī)格說明是否符適用戶需求

C．軟件是否具備可測試性D．軟件是否具備良好可靠性33.在軟件維護(hù)中，因?yàn)槠髽I(yè)外部市場環(huán)境和管理需求改變而到時維護(hù)工作，屬于______維護(hù)。

A．正確性B．適應(yīng)性C．完善性D．預(yù)防性34.在對軟件系統(tǒng)進(jìn)行評價時，需要從信息系統(tǒng)組成部分、評價對象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮以建立起一套指標(biāo)體系理論架構(gòu)。從信息系統(tǒng)評價對象出發(fā)，對于用戶方來說，他們所關(guān)心是______。

A．用戶需求和運(yùn)行質(zhì)量B．系統(tǒng)外部環(huán)境

C．系統(tǒng)內(nèi)部結(jié)構(gòu)D．系統(tǒng)質(zhì)量和技術(shù)水平35.在設(shè)計測試用例時，應(yīng)遵照______標(biāo)準(zhǔn)。

A．僅確定測試用例輸入數(shù)據(jù)，無須考慮輸出結(jié)果

B．只需檢驗(yàn)程序是否執(zhí)行應(yīng)有功效，不需要考慮程序是否做了多出功效

C．不但要設(shè)計有效合理輸入，也要包含不合理、失效輸入

D．測試用例應(yīng)設(shè)計得盡可能復(fù)雜36.單元測試中，檢驗(yàn)?zāi)K接口時，不需要考慮______。

A．測試模塊輸入?yún)?shù)和形式參數(shù)在個數(shù)、屬性、單位上是否一致

B．全局變量在各模塊中定義和使用方法是否一致

C．輸入是否改變了形式參數(shù)

D．輸入?yún)?shù)是否使用了還未賦值或者還未初始化變量37.在多態(tài)集中不一樣形式中，______多態(tài)是一個特定多態(tài)，指同一個名字在不一樣上下文中可代表不一樣含義。

A．參數(shù)B．包含C．過載D．強(qiáng)制繼承是父類和子類之間共享數(shù)據(jù)和方法機(jī)制。以下關(guān)于繼承敘述中，不正確是______。關(guān)于下列圖中dolt()方法敘述中，正確是______。

38.A．一個父類能夠有多個子類，這些子類都是父類特例

B．父類描述了這些子類公共屬性和操作

C．子類能夠繼承它父類(或祖先類)中屬性和操作而無須自己定義

D．子類中能夠定義自己新操作而不能定義和父類同名操作39.A．dolt()必須由Thing3實(shí)現(xiàn)，同時可能用Thing4實(shí)現(xiàn)

B．dolt()必須由Thing5實(shí)現(xiàn)

C．dolt()必須由Thing2、Thing3、Thing4和Thing5實(shí)現(xiàn)

D．dolt()已經(jīng)由Thingl實(shí)現(xiàn)，所以無須其余類實(shí)現(xiàn)40.以下關(guān)于UML布署圖敘述中，正確是______

A．因?yàn)橐粭l消息總是有某種響應(yīng)，布署組件之間依賴是雙向

B．布署組件之間依賴關(guān)系類似于包圖

C．布署圖不用于描述代碼物理模塊

D．布署圖不用于描述系統(tǒng)在不一樣計算機(jī)系統(tǒng)物理分布以下關(guān)于UML狀態(tài)圖敘述中，不正確是______。對下列圖描述正確是______。

41.A．用于描述一個對象在多個用例中行為

B．用于一些具備多個狀態(tài)對象而不是系統(tǒng)中大多數(shù)或全部對象

C．用于描述多個對象之間交互

D．能夠用于用戶界面或控制對象42.A．ON是一個并發(fā)狀態(tài)

B．因?yàn)榇藸顟B(tài)圖中沒有終止(final)狀態(tài)，所以此圖是無效

C．play、stop和rew是動作

D．ON是超狀態(tài)43.描述一些人(Person)將動物(Animal)養(yǎng)為寵物(Pct)是圖______。

A．①B．②C．③D．④______設(shè)計模式能使一個對象狀態(tài)發(fā)生改變時通全部依賴它監(jiān)聽者。______設(shè)計模式限制類實(shí)例對象只能由一個。適配器(Adapter)設(shè)計模式能夠用于______。用于一個對象添加更多功效而不適用子類是______設(shè)計模式。

44.A．責(zé)任鏈(ChainofResponsibility)B．命令(Command)

C．抽象工廠(AbstractFactory)D．觀察者(Observer)45.A．原型(Prototype)B．工廠方法(FactoryMethod)

C．單例(Singleton)D．生成器(Builder)46.A．將已經(jīng)有類接口轉(zhuǎn)換成和目標(biāo)接口兼容

B．改進(jìn)系統(tǒng)性能

C．將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目標(biāo)接口期望適宜格式

D．使全部接口不兼容類能夠一起工作47.A．橋接(Bridge)B．適配器(Adapter)C．組合(Composite)D．裝飾器(Decorator)48.以下關(guān)于語言L=anbn|n＞1敘述中，正確是______。

A．可用正規(guī)式“aa*bb*”描述，但不能經(jīng)過有限自動機(jī)識別

B．可用正規(guī)式“ambm”表示，也可用有限自動機(jī)識別

C．不能用正規(guī)式表示，但能夠用有限自動機(jī)識別

D．不能用正規(guī)式表示，也不能經(jīng)過有限自動機(jī)識別編譯過程中，對高級語言程序語句翻譯主要考慮申明語句和可執(zhí)行語句。對申明語句，主要是將需要信息正確地填入合理組織______中；對可執(zhí)行語句，則是______。49.A．符號表B．棧C．隊(duì)列D．樹50.A．翻譯成機(jī)器代碼并加以執(zhí)行B．轉(zhuǎn)換成語法樹

C．翻譯成中間代碼或目標(biāo)代碼D．轉(zhuǎn)換成有限自動機(jī)51.采取次序表和單鏈表存放長度為n線性序列，依照序號查找元素，其時間復(fù)雜度分別為______。

A．O(1)、O(I)B．O(1)、O(n)

C．O(n)、O(1)D．O(n)、O(n)52.設(shè)元素序列a、b、c、d、e.f經(jīng)過初始為空棧S后，得到出棧序列cedfba，則棧S最小容量為______。

A．3B．4C．5D．653.輸出受限雙端隊(duì)列是指元素能夠從隊(duì)列兩端輸入、但只能從隊(duì)列一端輸出，以下列圖所表示。若有e1、c2、e3、e4依此進(jìn)入輸出受限雙端隊(duì)列，則得不到輸出隊(duì)列______。

A．e4、e3、e2、e1B．e4、e2、e1、e3C．e4、e3、e1、e2D．e4、e2、e3、e154.在數(shù)據(jù)庫系統(tǒng)中，視圖是一個______。

A．真實(shí)存在表，并保留了待查詢數(shù)據(jù)

B．真實(shí)存在表，只有部分?jǐn)?shù)據(jù)起源于基本表

C．虛擬表，查詢時只能從一個基本表中導(dǎo)出

D．虛擬表，查詢時能夠從一個或者多個基本表或視圖中導(dǎo)出55.給定關(guān)系模式R(U，F(xiàn))，其中：屬性集U=A，B，C，D，E，G，函數(shù)依賴集F=A→B，A→C，C→D，AE→G。若將R分解為以下兩個模式______，則分解后關(guān)系模式保持函數(shù)依賴。

A．R1(A,B,C)和R2(D,E,G)B．R1(A,B,C,D)和R2(A,E,G)

C．R1(B,C,D)和R2(A,E,G)D．R1(B,C,D,E)和R2(A,E,G)假設(shè)學(xué)生Students和教師Tcachers關(guān)系模式以下所表示：

Students(學(xué)號，姓名，性別，類別，身份證號)

Teachcrs(教師號，姓名，性別，身份證號)

其中，學(xué)生關(guān)系中類別分為“本科生”和“碩士”兩類。

a．查詢在讀碩士教師平均工資，最高與最低工資差值SQL語句以下：

SEIECT______

FROMTeachers．Students

WHERE______；

b．查詢既是女教師又是碩士且工資大于等于3500元身份證號和姓名soL語句以下：(SELECT身份證號，姓名

FROMStudents

WHERE______)

INTERSECT(SELECT身份證號，姓名

FROMTeachers

WHERE______)56.A．AVG(工資)AS平均工資，MAX(工資)-MIN(工資)AS差值

B．平均工資ASAVG(工資)，差值A(chǔ)SMAX(工資)-MIN(工資)

C．AVG(工資)ANY平均工資，MAX(工資)-MIN(工資)ANY差值

D．平均工資ANYAVG(工資)，差值A(chǔ)NYMAX(工資)-MIN(工資)57.A．Students.身份證號=Teachers.身份證號

B．Students.類別=‘碩士’

C．Students.身份證號=Teachers.身份證號ANDStudents.類別=‘碩士’

D．Students.身份證號=Teachers身份證號ORStudents.類別=‘碩士’58.A．工資＞=3500B．工資＞=‘3500’

C．性別=‘女’AND類別=碩士D．性別=‘女’AND類別=‘碩士’59.A．工資＞=3500B．工資＞=‘3500’

C．性別=女AND類別=碩士D．性別=‘女’AND類別=’碩士’考慮下述背包問題實(shí)例。有5件物品，背包容量為100，每件物品價值和重量以下所表示，并已經(jīng)按照物品單位重量價值從大到小排好序。依照物品單位重量價值大優(yōu)先策略裝入背包中，則采取了______設(shè)計策略。考慮0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品能夠部分裝入背包)，求解該實(shí)例得到最大價值分別為______。

60.A．分治B．貪心C．動態(tài)規(guī)劃D．回溯61.A．605和630B．605和605C．430和630D．630和430給定n個整數(shù)組成數(shù)組A=a1，a2，……，an和整數(shù)x，判斷A中是否存在兩個元素ai和aj，是ai+aj=x。為了求解問題，首先用歸并排序算法對數(shù)組A進(jìn)行從大到小排序；然后判斷是否存在ai+aj=x，詳細(xì)方法以以下偽代碼所表示。則求解該問題時排序算法應(yīng)用了______算法設(shè)計策略，整個算法時間復(fù)雜度為______。

i=1;j=n

Whilei＜j

Ifai+aj=xreturntrue

Elseifai+aj＞x

J--;

Else

I++;

Returnfalse;62. A．分治B．貪心C．動態(tài)規(guī)劃D．回溯63. A．O(n)B．O(nlgn)C．O(n2)D．O(nlg2n)64.一個高度為k滿二叉樹結(jié)點(diǎn)總數(shù)為2h-1，從根結(jié)點(diǎn)開始，向上而下、同層次結(jié)點(diǎn)從左至右，對結(jié)點(diǎn)按照次序依次編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分為2和3，再下一層從左到右編號為4、5、6、7，依次類推。那么，在一顆滿二叉樹中，對于編號為m和n兩個結(jié)點(diǎn)，若n=2m+1，則______結(jié)點(diǎn)。

A．m是n左孩子B．m是n右孩子C．n是m左孩子D．n是m右孩子65.以下關(guān)于哈希(Hash，散列)查找敘述中，正確是______。

A．哈希函數(shù)應(yīng)盡可能復(fù)雜些，以消除沖突

B．結(jié)構(gòu)哈希函數(shù)時應(yīng)盡可能使關(guān)鍵字全部組成部分都能起作用

C．進(jìn)行哈希查找時，不在需要與查找表中元素進(jìn)行比較

D．在哈希表中只能添加元素不能刪除元素66.網(wǎng)絡(luò)配置以下列圖所表示，其中使用了一臺路由器、一臺交換機(jī)和一臺集線器，對于這種配置，下面論斷中正確是______。

A．2個廣播域和2個沖突域B．1個廣播域和2個沖突域

C．2個廣播域和5個沖突域D．1個廣播域和8個沖突域把網(wǎng)絡(luò)地址/23劃分為/27，則得到子網(wǎng)是______個。每個子網(wǎng)中可使用主機(jī)地址是______個。67.A．4B．8C．16D．3268.A．30B．31C．32D．3469.通常工作在UDP協(xié)議上應(yīng)用是______。

A．瀏覽網(wǎng)頁B．Telnet遠(yuǎn)程登錄C．VoIPD．發(fā)送郵件70.伴隨網(wǎng)站著名度不停提升，網(wǎng)站訪問量逐步上升，網(wǎng)站負(fù)荷越來越重，針對此問題，首先可經(jīng)過升級網(wǎng)站服務(wù)器軟硬件，另首先能夠經(jīng)過集群技術(shù)，如DNS負(fù)載均衡來處理。在WindowsDNS服務(wù)器中經(jīng)過______操作能夠確保域名解析并實(shí)現(xiàn)負(fù)載均衡。

A．啟用循環(huán)，開啟轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

B．禁止循環(huán)，開啟轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

C．禁止循環(huán)，添加每個Web服務(wù)器主機(jī)統(tǒng)計

D．啟用循環(huán)，添加每個Web服務(wù)器主機(jī)統(tǒng)計Soitistoday．Scheduledisasterfunctionalmisfits,andsystembugsallarisebecausethelefthanddoesn'tknowwhattherighthandisdoing．Aswork______,theseveralteamsslowlychangethefunctions,size,andspeedsoftheirownprograms,andtheyexplicitlyorimplicitly______theirassumptionsaboutmeinputsavailableandtheusestobemadeoftheoutputs.

Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow______thisfunctionwillariseinapplicationprograms．Mean-whilebackattheranch,hisneighbormaybedesigningamajorpartofthesupervisorsothatitcriticallydependsuponthespeedofthisfunction．Thischangeinspeeditselfbecomesamajorspecificationchange,anditneedstobeproclaimedabroadandweighedfromasystempointofview.

How,then,shallteams______withoneanother?Inasmanywaysaspossible.

·Informally．Goodtelephoneserviceandcleardefinitionofintergroupdependencieswillencouragethehundredsofcallsuponwhichcommoninterpretationofwrittendocumentsdepends.

·Meetings．Regularprojectmeetings,withoneteamafteranothergivingtechnicalbriefings,are______．Hundredsofminormisunderstandingsgetsmokedoutthisway.

·Workbook．Aformalprojectworkbookmustbestartedatthebeginning.71.A．startsB．proceedsC．stopsD．speeds72.A．changeB．proceedC．smoothD．hide73.A．frequentlyB．usuallyC．commonlyD．rarely74.A．workB．programC．communicateD．talk75.A．worthlessB．valuelessC．uselessD．Invaluable計算機(jī)水平考試中級軟件設(shè)計師上六個月下午真題(總分90,考試時間90分鐘)試題一某慈善機(jī)構(gòu)欲開發(fā)一個募捐系統(tǒng)，已跟蹤統(tǒng)計為事業(yè)或項(xiàng)目向目標(biāo)群體進(jìn)行募捐而組織集體性活動。該系統(tǒng)主要功效以下所述。

(1)管理志愿者。依照募捐任務(wù)給志愿者發(fā)送加入邀請、邀請跟進(jìn)、工作任務(wù)；管理志愿者提供邀請響應(yīng)、志愿者信息、工作時長、工作結(jié)果等。

(2)確定募捐需求和搜集所募捐贈(資金及物品)。依照需求提出募捐任務(wù)、將活動請求和捐贈請求，獲取所募集資金和物品。

(3)組織募捐活動。依照活動請求，確定活動時間范圍。依照活動時間，搜索場館，即：想場館發(fā)送場館可用性請求，取得場館可用性。然后依照活動時間和地點(diǎn)推廣募捐活動，依攝影應(yīng)活動信息舉行活動，從募捐機(jī)構(gòu)獲取資金并向其發(fā)放贈品。獲取和處理捐贈，依照捐贈請求，提供所募集捐贈；處理與捐贈人之間交互，即：

錄入捐贈人信息，處理后存入捐贈人信息表；從捐贈人信息表中查詢捐贈人信息，向捐贈人發(fā)送募捐請求，并將已聯(lián)絡(luò)捐贈人存入已聯(lián)絡(luò)捐贈人表。依照捐贈請求進(jìn)行募集，募得捐贈后，將捐贈統(tǒng)計存入捐贈表；對捐贈統(tǒng)計進(jìn)行處理后，存入已處理捐贈表，向捐贈人發(fā)送致謝函，依照已聯(lián)絡(luò)捐贈人和捐贈統(tǒng)計進(jìn)行跟蹤，將捐贈跟進(jìn)情況發(fā)送給捐贈人。

先采取結(jié)構(gòu)化方法對募捐系統(tǒng)進(jìn)行分析與設(shè)計，取得如圖1、圖2、和圖3所表示分層數(shù)據(jù)流圖。

1.使用說明中詞語，給出圖1中實(shí)體E1～E4名稱。2.在建模DFD時，需要對有些復(fù)雜加工(處理)進(jìn)行深入精化，圖2為圖1中處理3深入細(xì)化1層數(shù)據(jù)流圖，圖3為圖2中3.1深入細(xì)化2層數(shù)據(jù)流圖。補(bǔ)全2中加工P1、P2和P3名稱和圖2與圖3中缺乏數(shù)據(jù)流。3.使用說明中詞語，給出圖3中數(shù)據(jù)存放D1～D4名稱。試題二某電視臺擬開發(fā)一套信息管理系統(tǒng)，以方便對全臺員工、欄目、廣告和演播廳等進(jìn)行管理。

[需求分析]

系統(tǒng)需要維護(hù)全臺員工詳細(xì)信息、欄目信息、廣告信息和演播廳信息等。員工信息主要包含：工號、姓名、性別、出生日期、電話、住址等。欄目信息主要包含：欄目名稱、播出時間、時長呢過。廣告信息主要包含：廣告編號、價格等。演播廳信息包含：房間號、房間面積等。

電視臺分局調(diào)度單來協(xié)調(diào)各檔欄目、演播廳和場務(wù)。一銷售檔欄目只會占用一個演播廳，但會使用多名場務(wù)來進(jìn)行演出協(xié)調(diào)。演播廳和場務(wù)能夠被多個欄目循環(huán)使用。

電視臺依照欄目來插播廣告。每檔欄目能夠插播多條廣告，每條廣告也能夠在多檔欄目插播。

一檔欄目能夠有多個主持人，但一名支持人只能支持一檔欄目。

一名編輯人員能夠編輯多條廣告，一條廣告只能由一名編輯人員編輯。

[概念模型設(shè)計]

依照需求階段搜集信息設(shè)計實(shí)體聯(lián)絡(luò)圖(不完整)如圖所表示。

[邏輯結(jié)構(gòu)設(shè)計]

依照概念模型設(shè)計階段完成實(shí)體聯(lián)絡(luò)圖，得出以下關(guān)系模式(不完整)：

演播廳(房間號，房間面積)

欄目(欄目名稱，播出時間，時長)

廣告(廣告編號，銷售價格，______)

員工(工號，姓名，性別，出生日期，電話，住址)

主持人(主持人工號，______)

插播單(______，播出時間)

調(diào)度單(______)1.補(bǔ)充圖中聯(lián)絡(luò)和聯(lián)絡(luò)類型。2.依照圖，將邏輯結(jié)構(gòu)設(shè)計階段生成關(guān)系模式空補(bǔ)充完整，并用下劃線指出空所在關(guān)系模式主鍵。3.現(xiàn)需要統(tǒng)計廣告商信息，增加廣告商實(shí)體。一個廣告商能夠提供多條廣告，一條廣告只由一個廣告商提供。請依照該要求，對圖進(jìn)行修改，畫出修改后實(shí)體間聯(lián)絡(luò)和聯(lián)絡(luò)類型。試題三某城市擬開發(fā)一個基于Web城市黃頁，公開公布該城市主要組織或機(jī)構(gòu)(一下統(tǒng)稱為客戶)基本信息，方便城市生活。該系統(tǒng)主要功效描述以下：

(1)搜索信息：任何使用Internet網(wǎng)絡(luò)用戶都能夠搜索公布在城市黃頁中信息，比如客戶名稱、地址、聯(lián)絡(luò)電話等。

(2)認(rèn)證：客戶若想在城市黃頁上公布信息，需經(jīng)過系統(tǒng)認(rèn)證。認(rèn)證成功后，該客戶成為系統(tǒng)授權(quán)用戶。

(3)更新信息：授權(quán)用戶登錄系統(tǒng)后，能夠更改自己在城市黃頁中相關(guān)信息，比如變更聯(lián)絡(luò)電話等。

(4)刪除客戶：對于拒絕繼續(xù)在城市黃頁上公布信息客戶，有系統(tǒng)管理員刪除該客戶相關(guān)信息。

系統(tǒng)采取面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過程中認(rèn)定出以下表所表示類。系統(tǒng)用例圖和類圖分別如圖1和圖2所表示。類列表類名說明InternetClient網(wǎng)絡(luò)用戶CustomerList客戶集.維護(hù)城市黃頁上全部客戶信息Customer客戶信息，統(tǒng)計單個客戶信息RegisteredClient授權(quán)用戶Administrator系統(tǒng)管理員

1.依照說明中描述，給出圖1中A1和A2出所對應(yīng)參加者，UC1和UC2所對應(yīng)用例以及處關(guān)系。2.依照說明中描述，給出圖2中C1～C5所對應(yīng)類名(表中給出出類名)和空格處所對應(yīng)多重度。3.認(rèn)定類是面向?qū)ο蠓治鲋蟹浅ｊP(guān)鍵一個步驟。通常首先從問題域中得到候選類集合，在依攝影應(yīng)標(biāo)準(zhǔn)從該集合中刪除不作為類，剩下就是從問題域中認(rèn)定出來類。簡明說明選擇候選類標(biāo)準(zhǔn)，以及對候選類集合進(jìn)行刪除標(biāo)準(zhǔn)。試題四設(shè)有m臺完全相同機(jī)器運(yùn)行n個獨(dú)立任務(wù)，運(yùn)行任務(wù)i所需要時間為ti，要求確定一個調(diào)度方案是完成全部任務(wù)所需要時間最短。

假設(shè)任務(wù)已經(jīng)按照其運(yùn)行時間從大到小排序，算法基于最長運(yùn)行時間作業(yè)優(yōu)先策略；按次序先把每個1務(wù)分配到一臺機(jī)器上，然后將剩下任務(wù)一次放入最先空閑機(jī)器。

[C代碼]

下面是算法C語言實(shí)現(xiàn)。

(1)常量和變量說明

m:機(jī)器數(shù)。

n:任務(wù)數(shù)。

t[]：輸入數(shù)組，長度為n，其中每個元素表示任務(wù)運(yùn)行時間，下標(biāo)從0開始。

s[][]:二維數(shù)組，長度為m*n，下標(biāo)從0開始，其中元素s[i][j]表示機(jī)器i運(yùn)行任務(wù)j編號。

d[]：數(shù)組，長度為m其中元素d[i]表示機(jī)器i運(yùn)行時間，下標(biāo)從0開始。

count[]:數(shù)組，長度為m，下標(biāo)從0開始，其中元素count[i]表示機(jī)器i運(yùn)行任務(wù)數(shù)。

i：循環(huán)變量。

j：循環(huán)變量。

k：暫時變量。

max：完成全部任務(wù)時間。

min：暫時變量。

(2)函數(shù)schedule

voidschedule()

inti,j,kmax=0;

for(i=0;i＜m;i++)

d[i]=0;

for(j=0;j＜n;j++)

s[i][j]=0;

for(i=0;i＜m;i++)//分配前m個任務(wù)

s[i][0]=i;

______;

count[i]=1;

for(______;i＜n;i++)//分配后n-m個任務(wù)

intmin=d[0];

k=0;

for(j=1;j＜n;j++)//確定空閑機(jī)器

if(rain＞d[j])

min=d[j];

k=j;//機(jī)器k空閑

______;

count[k]=count[k]+1;

d[k]=d[k]+t[i];

for(i=0;i＜m;i++)//確定完成全部任務(wù)所需要時間

if(______)

max=d[i];1.依照說明和C代碼，填充C代碼中空。2.依照說明和C代碼，該問題采取了______算法設(shè)計策略，時間復(fù)雜度為______(用O符號表示)3.考慮實(shí)例m=3(編號0～2)，n=7(編號0～6)，各任務(wù)運(yùn)行時間為{16,14,6,5,4,3,2}。則在機(jī)器0、1和2上運(yùn)行任務(wù)分別為______、______和______(給出任務(wù)編號)。從任務(wù)開始運(yùn)行到完成所需要時間為______。試題五1.現(xiàn)要求實(shí)現(xiàn)一個能夠自動生成求職簡歷程序，簡歷基本內(nèi)容包含求職者姓名、性別、年紀(jì)及工作經(jīng)歷。希望每份簡歷中工作經(jīng)歷有所不一樣，并盡可能降低程序中重復(fù)代碼。

現(xiàn)采取原型模式(Prototype)來實(shí)現(xiàn)上述要求，得到如圖1所表示類圖。

[C++代碼]

#include＜string＞

Usingnamespacestd;

ClassClonealole

Public:

______,

ClassWorkExperience:publicCloneable//經(jīng)歷

Private:

StringworkDate;

Stringcompany;

Public:

Cloneable*Clone()

______

Obj-＞workDate=this-＞workDate;

Obj-＞company=this-＞company;

Returnobj;

//其余代碼省略

;

ClassResume:publicCloneable//簡歷

Private:

Stringname;stringsex;stringage;

WorkExperience*work;

Re