1、上半年上午題單選題1.常用的虛擬存儲器由_兩級存儲器構成。A主存-輔存 B主存-網盤 CCache-主存 DCache-硬盤2.中斷向量可提供_。AI/O設備的端口地址 B所傳送數據的起始地址C中斷服務程序的入口地址 D主程序的斷電地址3.為了便于實現多級中斷嵌套，使用_來保護斷電和現場最有效。AROM B中斷向量表 C通用寄存器 D堆棧4DMA工作方式下，在_之間建立了直接的數據通路。ACPU與外設 BCPU與主存 C主存與外沒 D外設與外設地址編號從80000H到BFFFFH且按字節編址的內存容量為_KB，若用16K4bit的存儲器芯片構成該內存，共需_片。5.A128 B256 C512

2、 D10246A8 B16 C32 D647.運用報文摘要算法生成報文摘要的目的是_。A驗證通信對方的身份，避免假冒B對傳播數據進行加密，避免數據被竊聽C避免發送方否認發送過數據D避免發送的報文被篡改8防火墻一般分為內外網和DMZ三個區域，按照受保護限度，從高到低對的的排列順序為_。A內網、外網和DMZ B外網、內網和DMZCDMZ、內網和外網 D內網、DMZ和外網9今年來，在國內浮現的多種病毒中，_病毒通過木馬形式感染智能手機。A快樂時光 B熊貓燒香 CX臥底 DCIH10.王某是一名軟件設計師，按公司規定編寫軟件文檔，并上交公司存檔。這些軟件文檔屬于職務作品，且_。A其著作權由公司享有B其

3、著作權由軟件設計師享有C除其簽名權以外，著作權的其她權利由軟件設計師享有D除著作權由公司和軟件設計師共同享有11.甲經銷商擅自復制并銷售乙公司開發的OA軟件光盤已構成侵權。丙公司在未知的情形下從甲經銷商處購入10張并已安裝使用。在丙公司懂得了所使用的軟件為侵權復制品的情形下，一下說法對的的是_。A丙公司的使用行為為侵權，須承當補償責任B丙公司的使用行為不侵權，可以繼續使用這10張軟件光盤C丙公司的使用行為侵權，支付合理費用后可以繼續使用這10張軟件光盤D丙公司的使用行為不侵權，不需要承當任何法律責任12.聲音信號數字化過程中一方面要進行_。A解碼 BD/A轉換 C編碼 DA/D轉換13.一下有

4、關dpi的論述中，對的的是_。A每英寸的bit數 B存儲每個像素所用的位數C每英寸像素點 D顯示屏上可以顯示出的像素數目14.媒體可以分為感覺媒體、表達媒體、體現媒體、存儲媒體、傳播媒體，_屬于體現媒體。A打印機 B硬盤 C光纜 D圖像15.統一過程是一種“用例和風險驅動，以架構為中心呢，迭代并且增量”的開發過程，定義了不同階段及其制品，其中精髓階段關注_。A項目的初創活動 B需求分析和架構演進C系統的構建，產生實現模型 D軟件提交方面的工作，產生軟件增量在進行進度安排時，PERT圖不能清晰地描述_，但可以給出哪些任務完畢后才干開始另某些任務。某項目X涉及任務A、B、J，其中PERT圖如下所示

5、(A=1表達任務A的持續時間是1天)，則項目X的核心途徑是_。16.A每個任務從何時開始 B每個任務到何時結束C各任務之間的并行狀況 D各任務之間的依賴關系17.AA-D-H-J BB-E-H-J CB-F-J DC-G-I-J18.“軟件產品必須可以在3秒內對顧客祈求作出響應”屬于軟件需求中的_。A功能需求 B非功能需求 C設計約束 D邏輯需求19.某項目為了修正一種錯誤而進行了修改。錯誤修改后，還需要進行_以發現這一修改與否引起原本對的運營的代碼出錯。A單眼測試 B接受測試 C安裝測試 D回歸測試20.如下有關解釋程序和編譯程序的論述中，對的的是_。A編譯程序和解釋程序都生成源程序的目的程

6、序B編譯程序和解釋程序都不生成源程序的目的程序C編譯程序生成源程序的目的程序，解釋程序則否則D編譯程序不生成源程序的目的程序，而解釋程序反之21.如下有關傳值調用與引用調用的論述中，對的的是_。在傳值調用方式下，可以實現形參和實參間雙向傳遞數據的效果在傳值調用方式下，實參可以是變量，也可以是常量和體現式在引用調用方式下，可以實現形參和實參間雙向傳遞數據的效果在引用調用方式下，實參可以是變量，也可以是常量和體現式A B C D22.在對高檔語言源程序進行編譯的過程中，為源程序中變量所分派的存儲單元的地址屬于_。A邏輯地址 B物理地址 C接口地址 D線性地址23.假設某分時系統采用簡樸時間片輪轉法

7、，當系統中的顧客數為n、時間片為q時，系統對每個顧客的響應時間T=_。An Bq Cnq Dn+q24.在支持多線程的操作系統中，假設進程P創立了若干個線程，那么_是不能被這些線程共享的。A該進程的代碼段 B該進程中打開的文獻C該進程的全局變量 D該進程中某線程的棧指針進程資源圖如圖(a)和(b)所示，其中：圖(a)中_；圖(b)中_。25.AP1是非阻塞結點，P2是阻塞結點，因此該圖不可以化簡、是死鎖的BP1、P2都是阻塞結點，因此該圖不可以化簡、是死鎖的CP1、P2都是非阻塞結點，因此該圖可以化簡、是非死鎖的DP1是阻塞結點P2是非阻塞結點，因此該圖不可以化簡、是死鎖的26.AP1、P2、

8、P3都是非阻塞結點，該圖可以化簡、是非死鎖的BP1、P2、P3都是阻塞結點，該圖不可以化簡、是死鎖的CP2是阻塞結點，P1、P3是阻塞結點，該圖可以化簡、是非死鎖的DP1、P2是非阻塞結點，P3是阻塞結點，該圖不可以化簡、是死鎖的假沒內存管理采用可變式分辨別配方式，系統中有五個進程P1P5，且某一時刻內存使用狀況如下圖所示(圖中空白處表達未使用分區)。此時，若P5進程運營完并釋放期占有的空間，則釋放后系統的空閑區數應_；導致這種狀況的因素是_。27.A保持不變 B減1 C加1 D置零28.A無上鄰空閑區，也無下鄰空閑區 B有上鄰空閑區，但無下鄰空閑區C有下鄰空閑區，但無上鄰空閑區 D有上鄰空閑

9、區，也有下鄰空閑區29.在如下所示的數據流圖中，共存在_個錯誤。A4 B6 C8 D9軟件的復雜性重要體目前程序的復雜性。_是度量軟件復雜性的一種重要參數。若采用Mc-Cabe度量法計算環路復雜性，則對于下圖所示的程序圖，其環路復雜度為_。30.A代碼行數 B常量的數量 C變量的數量 D調用的庫函數的數量31.A2B3 C4 D532._不是屬于軟件設計質量評審。A功能與模塊之間的相應關系 B軟件規格闡明與否符合顧客的需求C軟件與否具有可測試性 D軟件與否具有良好的可靠性33.在軟件維護中，由于公司的外部市場環境和管理需求的變化而屆時的維護工作，屬于_維護。A對的性 B適應性 C完善性 D避免

10、性34.在對軟件系統進行評價時，需要從信息系統的構成部分、評價對象和經濟學角度出發進行綜合考慮以建立起一套指標體系理論架構。從信息系統評價對象出發，對于顧客方來說，她們所關懷的是_。A顧客需求和運營質量 B系統外部環境C系統內部構造 D系統質量和技術水平35.在設計測試用例時，應遵循_原則。A僅擬定測試用例的輸入數據，不必考慮輸出成果B只需檢查程序與否執行應有的功能，不需要考慮程序與否做了多余的功能C不僅要設計有效合理的輸入，也要涉及不合理、失效的輸入D測試用例應設計得盡量復雜36.單元測試中，檢查模塊接口時，不需要考慮_。A測試模塊的輸入參數和形式參數在個數、屬性、單位上與否一致B全局變量在

11、各模塊中的定義和用法與否一致C輸入與否變化了形式參數D輸入參數與否使用了尚未賦值或者尚未初始化的變量37.在多態的集中不同形式中，_多態是一種特定的多態，指同一種名字在不同上下文中可代表不同的含義。A參數 B涉及 C過載 D強制繼承是父類和子類之間共享數據和措施的機制。如下有關繼承的論述中，不對的的是_。有關下圖中dolt()措施的論述中，對的的是_。38.A一種父類可以有多種子類，這些子類都是父類的特例B父類描述了這些子類的公共屬性和操作C子類可以繼承它的父類(或祖先類)中的屬性和操作而不必自己定義D子類中可以定義自己的新操作而不能定義和父類同名的操作39.Adolt()必須由Thing3實

12、現，同步也許用Thing4實現Bdolt()必須由Thing5實現Cdolt()必須由Thing2、Thing3、Thing4和Thing5實現Ddolt()已經由Thingl實現，因此不必其她類實現40.如下有關UML部署圖的論述中，對的的是_A由于一條消息總是有某種響應，部署組件之間的依賴是雙向的B部署組件之間的依賴關系類似于包圖C部署圖不用于描述代碼的物理模塊D部署圖不用于描述系統在不同計算機系統的物理分布如下有關UML狀態圖的論述中，不對的的是_。對下圖的描述對的的是_。41.A用于描述一種對象在多種用例中的行為B用于某些具有多種狀態的對象而不是系統中大多數或所有對象C用于描述多種對象

13、之間的交互D可以用于顧客界面或控制對象42.AON是一種并發狀態B由于此狀態圖中沒有終結( final)狀態，因此此圖是無效的Cplay、stop和rew是動作DON是超狀態43.描述某些人(Person)將動物(Animal)養為寵物(Pct)的是圖_。A B C D_設計模式能使一種對象的狀態發生變化時通所有依賴它的監聽者。_設計模式限制類的實例對象只能由一種。適配器(Adapter)設計模式可以用于_。用于一種對象添加更多功能而不合用子類的是_設計模式。44.A責任鏈(Chain of Responsibility) B命令(Command)C抽象工廠(Abstract Factory)

14、 D觀測者(Observer)45.A原型(Prototype) B工廠措施(Factory Method)C單例( Singleton) D生成器(Builder)46.A將已有類的接口轉換成和目的接口兼容B改善系統性能C將客戶端代碼數據轉換成目的接口盼望的合適的格式D使所有接口不兼容類可以一起工作47.A橋接(Bridge) B適配器(Adapter) C組合(Composite) D裝飾器(Decorator)48.如下有關語言L=anbn|n1的論述中，對的的是_。A可用正規式“aa*bb*”描述，但不能通過有限自動機辨認B可用正規式“ambm”表達，也可用有限自動機辨認C不能用正規式

15、表達，但可以用有限自動機辨認D不能用正規式表達，也不能通過有限自動機辨認編譯過程中，對高檔語言程序語句的翻譯重要考慮聲明語句和可執行語句。對聲明語句，重要是將需要的信息對的地填入合理組織的_中；對可執行語句，則是_。49.A符號表 B棧 C隊列 D樹50.A翻譯成機器代碼并加以執行 B轉換成語法樹C翻譯成中間代碼或目的代碼 D轉換成有限自動機51.采用順序表和單鏈表存儲長度為n的線性序列，根據序號查找元素，其時間復雜度分別為_。AO(1)、O(I) BO(1)、O(n)CO(n)、O(1) DO(n)、O(n)52.設元素序列a、b、c、d、e.f通過初始為空的棧S后，得到出棧序列cedfba

16、，則棧S的最小容量為_。A3 B4 C5 D653.輸出受限的雙端隊列是指元素可以從隊列的兩端輸入、但只能從隊列的一端輸出，如下圖所示。若有e1、c2、e3、e4依此進入輸出受限的雙端隊列，則得不到輸出隊列_。Ae4、e3、e2、e1 Be4、e2、e1、e3 Ce4、e3、e1、e2 De4、e2、e3、e154.在數據庫系統中，視圖是一種_。A真實存在的表，并保存了待查詢的數據B真實存在的表，只有部分數據來源于基本表C虛擬表，查詢時只能從一種基本表中導出D虛擬表，查詢時可以從一種或者多種基本表或視圖中導出55.給定關系模式R(U，F)，其中：屬性集U=A，B，C，D，E，G，函數依賴集F=

17、AB，AC，CD，AEG。若將R分解為如下兩個模式_，則分解后的關系模式保持函數依賴。AR1(A,B,C)和R2(D,E,G) BR1(A,B,C,D)和R2(A,E,G)CR1(B,C,D)和R2(A,E,G) DR1(B,C,D,E)和R2(A,E,G)假設學生Students和教師Tcachers關系模式如下所示：Students(學號，姓名，性別，類別，身份證號)Teachcrs(教師號，姓名，性別，身份證號)其中，學生關系中的類別分為“本科生”和“研究生”兩類。a查詢在讀研究生的教師的平均工資，最高與最低工資的差值的SQL語句如下：SEIECT _FROM TeachersStude

18、ntsWHERE _；b查詢既是女教師又是研究生且工資不小于等于3500元的身份證號和姓名的soL語句如下：(SELECT身份證號，姓名FROM StudentsWHERE _)INTERSECT (SELECT身份證號，姓名FROM TeachersWHERE _)56.AAVG(工資)AS平均工資，MAX(工資)-MIN(工資)AS差值B平均工資AS AVG(工資)，差值AS MAX(工資)-MIN(工資)CAVG(工資)ANY平均工資，MAX(工資)-MIN(工資)ANY差值D平均工資ANY AVG(工資)，差值ANY MAX(工資)-MIN(工資)57.AStudents.身份證號=T

19、eachers.身份證號BStudents.類別=研究生CStudents.身份證號=Teachers.身份證號AND Students.類別=研究生DStudents.身份證號=Teachers身份證號OR Students.類別=研究生58.A工資=3500 B工資=3500C性別=女AND類別=研究生 D性別=女AND類別=研究生59.A工資=3500 B工資=3500C性別=女AND類別=研究生 D性別=女AND類別=研究生考慮下述背包問題的實例。有5件物品，背包容量為100，每件物品的價值和重量如下所示，并已經按照物品的單位重量價值從大到小排好序。根據物品單位重量價值大優先的方略裝入

20、背包中，則采用了_設計方略。考慮0/1背包問題(每件物品或者所有裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包)，求解該實例得到的最大價值分別為_。60.A分治 B貪心 C動態規劃 D回溯61.A605和630 B605和605 C430和630 D630和430給定n個整數構成的數組A=a1，a2，an和整數x，判斷A中與否存在兩個元素ai和aj，是的ai+aj=x。為了求解問題，一方面用歸并排序算法對數組A進行從大到小排序；然后判斷與否存在ai+aj=x，具體的措施如下列偽代碼所示。則求解該問題時排序算法應用了_算法設計方略，整個算法的時間復雜度為_。i=1;j=nWhile

21、 ijIf ai+aj=x return trueElse if ai+ajxJ-;ElseI+;Return false;62. A分治 B貪心 C動態規劃 D回溯63.AO(n) BO(nlgn) CO(n2) DO(nlg2n)64.一種高度為k的滿二叉樹的結點總數為2h-1，從根結點開始，向上而下、同層次結點從左至右，對結點按照順序依次編號，即根結點編號為1，其左、右孩子結點編號分為2和3，再下一層從左到右的編號為4、5、6、7，依次類推。那么，在一顆滿二叉樹中，對于編號為m和n的兩個結點，若n=2m+1，則_結點。Am是n的左孩子 Bm是n的右孩子 Cn是m的左孩子 Dn是m的右孩子

22、65.如下有關哈希(Hash，散列)查找的論述中，對的的是_。A哈希函數應盡量復雜些，以消除沖突B構造哈希函數時應盡量使核心字的所有構成部分都能起作用C進行哈希查找時，不在需要與查找表中的元素進行比較D在哈希表中只能添加元素不能刪除元素66.網絡配備如下圖所示，其中使用了一臺路由器、一臺互換機和一臺集線器，對于這種配備，下面的論斷中對的的是_。A2個廣播域和2個沖突域 B1個廣播域和2個沖突域C2個廣播域和5個沖突域 D1個廣播域和8個沖突域把網絡地址/23劃分為/27，則得到的子網是_個。每個子網中可使用的主機地址是_個。67.A4B8 C16 D3268.A30 B31 C32 D3469

23、.一般工作在UDP合同上的應用是_。A瀏覽網頁 BTelnet遠程登錄 CVoIP D發送郵件70.隨著網站出名度不斷提高，網站訪問量逐漸上升，網站負荷越來越重，針對此問題，一方面可通過升級網站服務器的軟硬件，另一方面可以通過集群技術，如DNS負載均衡來解決。在Windows的DNS服務器中通過_操作可以保證域名解析并實現負載均衡。A啟用循環，啟動轉發器指向每個Web服務器B嚴禁循環，啟動轉發器指向每個Web服務器C嚴禁循環，添加每個Web服務器的主機記錄D啟用循環，添加每個Web服務器的主機記錄So it is todaySchedule disaster functional misfit

24、s,and system bugs all arise because the left hand doesnt know what the right hand is doingAs work _, the several teams slowly change the functions,size, and speeds of their own programs, and they explicitly or implicitly _ their assumptions aboutme inputs available and the uses to be made of the out

25、puts.For example, the implementer of a program-overlaying function may run into problems and reduce speed relying on statistics that show how _ this function will arise in application programsMean-while back at the ranch, his neighbor may be designing a major part of the supervisor so that it critic

26、allydepends upon the speed of this functionThis change in speed itself becomes a major specificationchange, and it needs to be proclaimed abroad and weighed from a system point of view.How, then, shall teams _ with one another? In as many ways as possible.InformallyGood telephone service and clear d

27、efinition of intergroup dependencies will encourage the hundreds of calls upon which common interpretation of written documents depends.MeetingsRegular project meetings, with one team after another giving technical briefings, are _Hundreds of minor misunderstandings get smoked out this way.WorkbookA

28、 formal project workbook must be started at the beginning.71.Astarts Bproceeds Cstops Dspeeds72.Achange Bproceed Csmooth Dhide73.Afrequently Busually Ccommonly Drarely74.Awork Bprogram Ccommunicate Dtalk75.Aworthless Bvalueless Cuseless DInvaluable計算機水平考試中級軟件設計師上半年下午真題預測(總分90, 考試時間90分鐘)試題一某慈善機構欲開發一種

29、募捐系統，已跟蹤記錄為事業或項目向目的群體進行募捐而組織的集體性活動。該系統的重要功能如下所述。(1)管理志愿者。根據募捐任務給志愿者發送加入邀請、邀請跟進、工作任務；管理志愿者提供的邀請響應、志愿者信息、工作時長、工作成果等。(2)擬定募捐需求和收集所募捐贈(資金及物品)。根據需求提出募捐任務、將活動祈求和捐贈祈求，獲取所募集的資金和物品。(3)組織募捐活動。根據活動祈求，擬定活動時間范疇。根據活動時間，搜索場館，即：想場館發送場館可用性祈求，獲得場館可用性。然后根據活動時間和地點推廣募捐活動，根據相應的活動信息舉辦活動，從募捐機構獲取資金并向其發放贈品。獲取和解決捐贈，根據捐贈祈求，提供所

30、募集的捐贈；解決與捐贈人之間的交互，即：錄入捐贈人信息，解決后存入捐贈人信息表；從捐贈人信息表中查詢捐贈人信息，向捐贈人發送募捐祈求，并將已聯系的捐贈人存入已聯系的捐贈人表。根據捐贈祈求進行募集，募得捐贈后，將捐贈記錄存入捐贈表；對捐贈記錄進行解決后，存入已解決捐贈表，向捐贈人發送道謝函，根據已聯系的捐贈人和捐贈記錄進行跟蹤，將捐贈跟進狀況發送給捐贈人。先采用構造化措施對募捐系統進行分析與設計，獲得如圖1、圖2、和圖3所示分層數據流圖。1.使用闡明中的詞語，給出圖1中的實體E1E4的名稱。2.在建模DFD時，需要對有些復雜加工(解決)進行進一步精化，圖2為圖1中解決3的進一步細化的1層數據流圖

31、，圖3為圖2中3.1進一步細化的2層數據流圖。補全2中加工P1、P2和P3的名稱和圖2與圖3中缺少的數據流。3.使用闡明中的詞語，給出圖3中的數據存儲D1D4的名稱。試題二某電視臺擬開發一套信息管理系統，以以便對全臺的員工、欄目、廣告和演播廳等進行管理。需求分析系統需要維護全臺員工的具體信息、欄目信息、廣告信息和演播廳信息等。員工的信息重要涉及：工號、姓名、性別、出生日期、電話、住址等。欄目信息重要涉及：欄目名稱、播出時間、時長的呢過。廣告信息重要涉及：廣告編號、價格等。演播廳信息涉及：房間號、房間面積等。電視臺分局調度單來協調各檔欄目、演播廳和場務。一銷售檔欄目只會占用一種演播廳，但會使用多

32、名場務來進行表演協調。演播廳和場務可以被多種欄目循環使用。電視臺根據欄目來插播廣告。每檔欄目可以插播多條廣告，每條廣告也可以在多檔欄目插播。一檔欄目可以有多種主持人，但一名支持人只能支持一檔欄目。一名編輯人員可以編輯多條廣告，一條廣告只能由一名編輯人員編輯。概念模型設計根據需求階段收集的信息設計的實體聯系圖(不完整)如圖所示。邏輯構造設計根據概念模型設計階段完畢的實體聯系圖，得出如下關系模式(不完整)：演播廳(房間號，房間面積)欄目(欄目名稱，播出時間，時長)廣告(廣告編號，銷售價格，_)員工(工號，姓名，性別，出生日期，電話，住址)主持人(主持人工號，_)插播單(_，播出時間)調度單(_)1

33、.補充圖中的聯系和聯系的類型。2.根據圖，將邏輯構造設計階段生成的關系模式的空補充完整，并用下劃線指出空所在關系模式的主鍵。3.現需要記錄廣告商信息，增長廣告商實體。一種廣告商可以提供多條廣告，一條廣告只由一種廣告商提供。請根據該規定，對圖進行修改，畫出修改后的實體間聯系和聯系的類型。試題三某都市擬開發一種基于Web的都市黃頁，公開發布該都市重要的組織或機構(一下統稱為客戶)的基本信息，以便都市生活。該系統的重要功能描述如下：(1)搜索信息：任何使用Internet的網絡顧客都可以搜索發布在都市黃頁中的信息，例如客戶的名稱、地址、聯系電話等。(2)認證：客戶若想在都市黃頁上發布信息，需通過系統

34、的認證。認證成功后，該客戶成為系統授權顧客。(3)更新信息：授權顧客登錄系統后，可以更改自己在都市黃頁中的有關信息，例如變更聯系電話等。(4)刪除客戶：對于回絕繼續在都市黃頁上發布信息的客戶，有系統管理員刪除該客戶的有關信息。系統采用面向對象措施進行開發，在開發過程中認定出如下表所示的類。系統的用例圖和類圖分別如圖1和圖2所示。 類列表類名闡明InternetClient網絡顧客CustomerList客戶集.維護都市黃頁上的所有客戶信息Customer客戶信息，記錄單個客戶的信息RegisteredClient授權顧客Administrator系統管理員1.根據闡明中的描述，給出圖1中A1和

35、A2出所相應的參與者，UC1和UC2所相應的用例以及處的關系。2.根據闡明中的描述，給出圖2中C1C5所相應的類名(表中給出出的類名)和空格處所相應的多重度。3.認定類是面向對象分析中非常核心的一種環節。一般一方面從問題域中得到候選類集合，在根據相應的原則從該集合中刪除不作為類的，剩余的就是從問題域中認定出來的類。簡要闡明選擇候選類的原則，以及對候選類集合進行刪除的原則。試題四設有m臺完全相似的機器運營n個獨立的任務，運營任務i所需要的時間為ti，規定擬定一種調度方案是的完畢所有任務所需要的時間最短。假設任務已經按照其運營時間從大到小排序，算法基于最長運營時間作業優先的方略；按順序先把每個1務

36、分派到一臺機器上，然后將剩余的任務一次放入最先空閑的機器。C代碼下面是算法的C語言實現。(1)常量和變量闡明m:機器數。n:任務數。t：輸入數組，長度為n，其中每個元素表達任務的運營時間，下標從0開始。s:二維數組，長度為m*n，下標從0開始，其中元素sij表達機器i運營的任務j的編號。d：數組，長度為m其中元素di表達機器i的運營時間，下標從0開始。count:數組，長度為m，下標從0開始，其中元素counti表達機器i運營的任務數。i：循環變量。j：循環變量。k：臨時變量。max：完畢所有任務的時間。min：臨時變量。(2)函數schedulevoid schedule()int i,j,

37、k max=0;for(i=0;im;i+)di=0;for(j=0;jn;j+)sij=0;for(i=0;im;i+) /分派前m個任務si0=i;_;counti=1;for(_;in;i+) /分派后n-m個任務int min=d0;k=0;for(j=1;jn;j+) /擬定空閑機器if(raindj)min=dj;k=j; /機器k空閑_;countk=countk+1;dk=dk+ti;for(i=0;im;i+) /擬定完畢所有任務所需要的時間if(_)max=di;1.根據闡明和C代碼，填充C代碼中的空。2.根據闡明和C代碼，該問題采用了_算法設計方略，時間復雜度為_(用O符

38、號表達)3.考慮實例m=3(編號02)，n=7(編號06)，各任務的運營時間為16,14,6,5,4,3,2。則在機器0、1和2上運營的任務分別為_、_和_(給出任務編號)。從任務開始運營到完畢所需要的時間為_。試題五1.現規定實現一種可以自動生成求職簡歷的程序，簡歷的基本內容涉及求職者的姓名、性別、年齡及工作經歷。但愿每份簡歷中的工作經歷有所不同，并盡量減少程序中的反復代碼。現采用原型模式(Prototype)來實現上述規定，得到如圖1所示的類圖。C+代碼# includestringUsing namespace std;Class ClonealolePublic:_,Class WorkExperience:public Cloneable /經歷Private:String workDate;String company;Public:Cloneable*Clone()_Obj-workDate=this-workDate;Obj-company=this-company;Return obj;/其他代碼省略;Class Resume:public Cloneable /簡歷Private:String name; string sex; string ag