軟件設計師考試上午下午模擬真題及答案

上六個月軟件設計師考試早晨真題●VLIW是（1）簡稱。A．復雜指令系統(tǒng)計算機B．超大規(guī)模集成電路C．單指令流多數(shù)據(jù)流D．超長指令字●主存與Cache地址映射方式中，（2）方式能夠實現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。A．全相聯(lián)B．直接映射C．組相聯(lián)D．串并聯(lián)●假如“2X”補碼是“90H”，那么X真值是（3）。A．72B．-56C．56D．111●移位指令中（4）指令操作結果相當于對操作數(shù)進行乘2操作。A．算術左移B．邏輯右移C．算術右移D．帶進位循環(huán)左移●內存按字節(jié)編址，從A1000H到B13FFH區(qū)域存放容量為（5）KB。A．32B．34C．65D．67●以下關于總線敘述中，不正確是（6）。A．并行總線適合近距離高速數(shù)據(jù)傳輸B．串行總線適合長距離數(shù)據(jù)傳輸C．單總線結構在一個總線上適應不一樣種類設備，設計簡單且性能很高D．專用總線在設計上能夠與連接設備實現(xiàn)最好匹配●以下關于網(wǎng)絡層次與主要設備對應關系敘述中，配對正確是（7）。A．網(wǎng)絡層——集線器B．數(shù)據(jù)鏈路層——網(wǎng)橋C．傳輸層——路由器D．會話層——防火墻●傳輸經過SSL加密網(wǎng)頁所采取協(xié)議是（8）。A．HTTPB．HTTPSC．S-HTTPD．HTTP-S●為了攻擊遠程主機，通常利用（9）技術檢測遠程主狀態(tài)。A．病毒查殺B．端口掃描C．QQ聊天D．身份認證●某軟件企業(yè)參加開發(fā)管理系統(tǒng)軟件程序員張某，辭職到另一企業(yè)任職，于是該項目責任人將該管理系統(tǒng)軟件上開發(fā)者署名更改為李某（接張某工作）。該項目責任人行為（10）。A．侵犯了張某開發(fā)者身份權（署名權）B．不組成侵權，因為程序員張某不是軟件著作權人C．只是行使管理者權利，不組成侵權D．不組成侵權，因為程序員張某現(xiàn)已不是項目組組員●美國某企業(yè)與中國某企業(yè)談技術合作，協(xié)議約定使用l項美國專利（取得同意并在使用期內），該項技術未在中國和其余國家申請專利。依照該專利生產產品（11）需要向美國企業(yè)支付這件美國專利許可使用費。A．在中國銷售，中國企業(yè)B．假如返銷美國，中國企業(yè)不C．在其余國家銷售，中國企業(yè)D．在中國銷售，中國企業(yè)不●以下媒體文件格式中，（12）是視頻文件格式。A．WAVB．BMPC．MP3D．MOV●以下軟件產品中，屬于圖像編輯處理工具軟件是（13）。A．PowerpointB．PhotoshopC．PremiereD．Acrobat●使用150DPI掃描分辨率掃描一幅3×4英寸彩色照片，得到原始24位真彩色圖像數(shù)據(jù)量是（14）Byte。A．1800B．90000C．270000D．810000●某軟件項目標活動圖以下列圖所表示，其中頂點表示項目里程碑，連接頂點邊表示包含活動，邊上數(shù)字表示活動連續(xù)時間（天），則完成該項目標最少時間為（15）天。活動BD最多能夠晚開始（16）天而不會影響整個項目標進度。(15)A．15B．21C．22D．24（16）A．0B．2C．3D．5●在結構化分析中，用數(shù)據(jù)流圖描述（17）。當采取數(shù)據(jù)流圖對一個圖書館管理系統(tǒng)進行分析時，（18）是一個外部實體。（17）A．數(shù)據(jù)對象之間關系，用于對數(shù)據(jù)建模B．數(shù)據(jù)在系統(tǒng)中怎樣被傳送或變換，以及怎樣對數(shù)據(jù)流進行變換功效或子功效，用于對功效建模C．系統(tǒng)對外部事件怎樣響應，怎樣動作，用于對行為建模D．數(shù)據(jù)流圖中各個組成部分（18）A．讀者B．圖書C．借書證D．借閱●軟件開發(fā)過程中，需求分析階段輸出不包含（19）。A．數(shù)據(jù)流圖B．實體聯(lián)絡圖C．數(shù)據(jù)字典D．軟件體系結構圖●以下關于高級程序設計語言實現(xiàn)編譯和解釋方式敘述中，正確是（20）。A．編譯程序不參加用戶程序運行控制，而解釋程序則參加B．編譯程序能夠用高級語言編寫，而解釋程序只能用匯編語言編寫C．編譯方式處理源程序時不進行優(yōu)化，而解釋方式則進行優(yōu)化D．編譯方式不生成源程序目標程序，而解釋方式則生成●以下關于腳本語言敘述中，正確是（21）。腳本語言是通用程序設計語言B．腳本語言更適合應用在系統(tǒng)級程序開發(fā)中C．腳本語言主要采取解釋方式實現(xiàn)D．腳本語言中不能定義函數(shù)和調用函數(shù)●將高級語言源程序先轉化為一個中間代碼是當代編譯器常見處理方式。慣用中間代碼有后綴式、（22）、樹等。A前綴碼B三地址碼C符號表D補碼和移碼●當用戶經過鍵盤或鼠標進入某應用系統(tǒng)時，通常最先取得鍵盤或鼠標輸入信息是（23）程序。A．命令解釋B．中止處理C．用戶登錄D．系統(tǒng)調用●在Windows操作系統(tǒng)中，當用戶雙擊“”文件名時，系統(tǒng)會自動經過建立（24）來決定使用什么程序打開該圖像文件。A．文件B．文件關聯(lián)C．文件目錄D．暫時文件●某磁盤有100個磁道，磁頭從一個磁道移至另一個磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊平均距離為10個磁道，每塊旋轉延遲時間及傳輸時間分別為100ms和20ms，則讀取一個100塊文件需要（25）ms。A．12060B．12600C．18000D．186000●進程P1、P2、P3、P4和P5前趨圖以下列圖所表示：若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行過程，則需要設置5個信號S1、S2、S3、S4和S5，且信號量S1～S5初值都等于零。下列圖中a和b處應分別填（26）；c和d處應分別填寫（27）；e和f處應分別填寫（28）。．V（S1）P（S2）和V（S3）B．P（S1）V（S2）和V（S3）C．V（S1）V（S2）和V（S3）D．P（S1）P（S2）和V（S3）（27）A．P（S2）和P（S4）B．P（S2）和V（S4）C．V（S2）和P（S4）D．V（S2）和V（S4）（28）A．P（S4）和V（S4）V（S5）B．V（S5）和P（S4）P（S5）C．V（S3）和V（S4）V（S5）D．P（S3）和P（S4）V（P5）●以下列圖所表示，模塊A和模塊B都訪問相同全局變量和數(shù)據(jù)結構，則這兩個模塊之間耦合類型為（29）耦合。.公共B．控制C．標識D．數(shù)據(jù)●以下關于增量開發(fā)模型敘述中，不正確是（30）。A．無須等到整個系統(tǒng)開發(fā)完成就能夠使用B．能夠使用較早增量構件作為原型，從而取得稍后增量構件需求C．優(yōu)先級最高服務先交付，這么最主要服務接收最多測試D．有利于進行好模塊劃分●在設計軟件模塊結構時，（31）不能改進設計質量。A．模塊作用范圍應在其控制范圍之內B．模塊大小適中C．防止或降低使用病態(tài)連接（從中部進入或訪問一個模塊）D．模塊功效越單純越好●軟件體系結構各種格調中，倉庫格調包含一個數(shù)據(jù)倉庫和若干個其余構件。數(shù)據(jù)倉庫位于該體系結構中心，其余構件訪問該數(shù)據(jù)倉庫并對其中數(shù)據(jù)進行增、刪、改等操作。以下關于該格調敘述中，不正確是（32）。（33）不屬于倉庫格調。(32)A．支持可更改性和可維護性B．具備可復用知識源C．支持容錯性和健壯性D．測試簡單(33)A．數(shù)據(jù)庫系統(tǒng)B．超文本系統(tǒng)C．黑板系統(tǒng)D．編譯器●下列圖（a）所表示為一個模塊層次結構例子，圖（b）所表示為對其進行集成測試次序，則此測試采取了（34）測試策略。該測試策略優(yōu)點不包含（35）。(34)A．自底向上B．自頂向下C．三明治D．一次性（35）A．較早地驗證了主要控制和判斷點B．較早地驗證了底層模塊C．測試并行程度較高D．較少驅動模塊和樁模塊編寫工作量●采取McCabe度量法計算下列圖所表示程序環(huán)路復雜性為（36）。（36）A．1B．2C．3D．4●在面向對象方法中，（37）是父類和子類之間共享數(shù)據(jù)和方法機制。子類在原有父類接口基礎上，用適合于自己要求實現(xiàn)去置換父類中對應實現(xiàn)稱為（38）。（37）A．封裝B．繼承C．覆蓋D．多態(tài)（38）A．封裝B．繼承C．覆蓋D．多態(tài)●在UML用例圖中，參加者表示（39）。A．人、硬件或其余系統(tǒng)能夠飾演角色B．能夠完成多個動作相同用戶C．不論角色實際物理用戶D．帶接口物理系統(tǒng)或者硬件設計●UML中關聯(lián)是一個結構關系，描述了一組鏈。兩個類之間（40）關聯(lián)。A不能有多個B能夠有多個由不一樣角色標識C．能夠有任意多個D．多個關聯(lián)必須聚合成一個●以下所表示UML圖是（41），圖中（Ⅰ）表示（42），（Ⅱ）表示（43）。（41）A．序列圖B．狀態(tài)圖C．通信圖D．活動圖（42）A．合并分叉B．分支C．合并匯合D．流（43）A．分支條件B．監(jiān)護表示式C．動作名D．流名稱●為圖形用戶界面（GUI）組件定義不一樣平臺并行類層次績構，適合采?。?4）模式。A．享元（Flyweight）B．抽象工廠（AbstractFactory）C．外觀（Facade））D．裝飾器（Decorator）●（45）設計模式將一個請求封裝為一個對象，從而使得能夠用不一樣請求對客戶進行參數(shù)化，對請求排隊或統(tǒng)計請求日志，以及支持可撤消操作。命令（Command）B．責任鏈（ChainofResponsibility）C．觀察者（Observer）D．策略（Strategy）●（46）設計模式最適適用于公布/訂閱消息模型，即當訂閱者注冊一個主題后，此主題有新消息到來時訂閱者就會收到通知。A適配器（Adapter）B．通知（Notifier）C．觀察者（Observer）D．狀態(tài)（State）●因使用大量對象而造成很大存放開銷時，適合采取（47）模式進行對象共享，以降低對象數(shù)量從而達成較少內存占用并提升性能。A組合（Composite）B．享元（Flyweight）C．迭代器（Iterator）D．備忘（Memento）●移進--歸約分析法是編譯程序（或解釋程序）對高級語言源程序進行語法分析一個方法，屬于（48）語法分析方法。A.自頂向下（或自上而下）B．自底向上（或自下而上）C．自左向右D．自右向左●某確定有限自動機（DFA）狀態(tài)轉換圖以下列圖所表示（A是初態(tài)，C是終態(tài)），則該DFA能識別（49）。A．aabbB．ababC．babaD．Abba●函數(shù)main()、f()定義以下所表示，調用函數(shù)f()時，第一個參數(shù)采取傳值（callbyvalue）方式，第二個參數(shù)采取傳引用（callbyreference）方式，main函數(shù)中“print(x)”執(zhí)行后輸出值為（50）。A．1B．6C．11D．12●數(shù)據(jù)物理獨立性和邏輯獨立性分別是經過修改（51）來完成。A．外模式與內模式之間映像、模式與內模式之間映像B．外模式與內模式之間映像、外模式與模式之間映像C．外模式與模式之間映像、模式與內模式之間映像D．模式與內模式之間映像、外模式與模式之間映像●關系規(guī)范化在數(shù)據(jù)庫設計（52）階段進行。A.需求分析B．概念設計C．邏輯設計D．物理設計●若給定關系模式為R<U,F>，U={A,B,C}，F(xiàn)={AB→C,C→B>，則關系R（53）。A.有2個候選關鍵字AC和BC，而且有3個主屬性B．有2個候選關鍵字AC和AB，而且有3個屬性C．只有一個候選關鍵字AC，而且有1個非主屬性和2個主屬性D．只有一個候選關鍵字AB，而且有1個非主屬性和2個主屬性●某企業(yè)數(shù)據(jù)庫中元件關系模式為P（元件號，元件名稱，供給商，供給商所在地，庫存量），函數(shù)依賴集F以下所表示：F={元件號→元件名稱，（元件號，供給商）→庫存量，供給商→供給商所在地}元件關系主鍵為（54），該關系存在冗余以及插入異常和刪除異常等問題。為了處理這一問題需要將元件關系分解（55），分解后關系模式能夠達成（56）。(54)A．元件號，元件名稱B．元件號，供給商C．元件號，供給商所在地D．供給商，供給商所在地（55）A．元件1（元件號，元件名稱，庫存量）、元件2（供給商，供給商所在地）B．元件1（元件號，元件名稱）、元件2（供給商，供給商所在地，庫存量）C．元件1（元件號，元件名稱）、元件2（元件號，供給商，庫存量）、元件3（供給商，供給商所在地）D．元件1（元件號，元件名稱）、元件2（元件號，庫存量）、元件3（供給商，供給商所在地）、元件4（供給商所在地，庫存量）（56）A．1NFB．2NFC．3NFD．4NF●若元素以a，b，c，d，次序進入一個初始為空棧中，每個元素進棧、出棧各1次，要求出棧第一個元素為d，則正當出棧序列共有（57）種。．4B．5C．6D．24●設有二叉排序樹（或二叉查找樹）以下列圖所表示，建立該二叉樹關鍵碼序列不可能是（58）。A．233117191127139061B．231719312790611113C．231727193113119061D．233190612717191113●若一棵二叉樹高度（即層數(shù)）為h，則該二叉樹（59）。A有2h個結點B．有2h-1個結點C．最少有2h-1個結點D．最多有2h-1個結點●在13個元素組成有序表A[1..13]中進行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯誤是（60）。不論要查找哪個元素，都是先與A[7]進行比較B．若要查找元素等于A[9]，則分別需與A[7]、A[11]、A[9]進行比較C．不論要查找元素是否在A[]中，最多與表中4個元素比較即可D．若待查找元素不在A[]中，最少需要與表中3個元素進行比較●以下關于圖遍歷敘述中，正確是（61）。A．圖遍歷是從給定源點出發(fā)對每一個頂點僅訪問一次過程B．圖深度優(yōu)先遍歷方法不適適用于無向圖C．使用隊列對圖進行廣度優(yōu)先遍歷D．圖中有回路時則無法進行遍歷●考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題最大裝包價值。若此為0-1背包問題，分析該問題具備最優(yōu)子結構，定義遞歸式為其中c（i，j）表示i個物品、容量為j0-1背包問題最大裝包價值，最終要求解c（n,W）。采取自底向上動態(tài)規(guī)劃方法求解，得到最大裝包價值為（62），算法時間復雜度為（63）。若此為部分背包問題，首先采取歸并排序算法，依照物品單位重量價值從大到小排序，然后依次將物品放入背包直至全部物品放入背包中或者背包再無容量，則得到最大裝包價值為（64），算法時間復雜度為（65）。（62）A．11B．14C．15D．（63）A．Θ(nW)B．Θ(nlgn)C．Θ(n2)D．Θ(nlgnW)（64）A．11B．14C．15D．（65）A．Θ(nW)B．Θ(nlgn)C．Θ(n2)D．Θ(nlgnW)●默認情況下，F(xiàn)TP服務器控制端口為（66），上傳文件時端口為（67）。（66）A．大于1024端口B．20C．80D．21（67）A．大于1024端口B．20C．80D．21●使用ping命令能夠進行網(wǎng)絡檢測，在進行一系列檢測時，按照由近及遠標準,首先執(zhí)行是（68）。A．ping默認網(wǎng)關B．ping當?shù)豂PC．D．ping遠程主機●某PCInternet協(xié)議屬性參數(shù)以下列圖所表示，默認網(wǎng)關IP地址是（69）。A．B．C．D．●在下列圖SNMP配置中，能夠響應Manager2getRequest請求是（70）。A．AgentlB．Agent2C．Agent3D．Agent4●Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotheractofaccessingmaymeanconsuming,entering,ortoaccessaresourceiscalledauthorization（授權）．Anaccesscontrolmechanism（71）betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,andsystemmustfirstauthenticate（驗證）auserseekingtheauthenticationfunctiondetermineswhethertheuseris（72）toaccessthesystemattheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserissecurityadministratormaintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto（73）auditingfunctionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,anumberof（74）maycooperativelysharetheaccesscontroloperatingsystemshaveatleastarudimentary（基本）,andinmanycasesaquiterobust,accesscontrolsecuritypackagescanaddtothe（75）accesscontrolcapabilitiesoftheapplicationsorutilities,suchasadatabasemanagementsystem,alsoincorporateaccesscontroldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.（71）A．cooperatesB．coordinatesC．connectsD．mediates（72）A．deniedB．permittedC．prohibitedD．rejected（73）A．openB．monitorC．grantD．seek（74）A．componentsB．usersC．mechanismsD．algorithms（75）A．remoteB．nativeC．controlledD．Automated上六個月軟件設計師考試下午真題試題一（共15分）閱讀以下說明和圖，回答下列問題1至問題4，將解答填入答題紙對應欄內?！菊f明】某會議中心提供舉行會議場地設施和各種設備，供企業(yè)與各類組織機構租用。場地包含一個大型匯報廳、一個小型匯報廳以及很多會議室。這些匯報廳和會議室可提供設備有投影儀、白板、視頻播放/回放設備、計算機等。為了加強管理，該中心欲開發(fā)一會議預訂系統(tǒng)，系統(tǒng)主要功效以下。（1）檢驗可用性?？蛻籼峤活A訂請求后，檢驗預訂表，判定所申請場地是否在申請日期內可用；假如不可用，返回不可用信息。（2）暫時預訂。會議中心管理員收到客戶預定請求通知之后，提交確認。系統(tǒng)生成新暫時預訂存入預訂表，并對新客戶創(chuàng)建一條客戶信息統(tǒng)計加以保留。依照客戶統(tǒng)計給客戶發(fā)送暫時預訂確認信息和支付定金要求。（3）分配設施與設備。依照暫時預訂或變更預定設備和設施需求，分配所需設備（均能滿足用戶要求）和設施，更新對應表和預訂表。（4）確認預訂。管理員收到客戶支付定金通知后，檢驗確認，更新預訂表，依照客戶統(tǒng)計給客戶發(fā)送預訂確認信息。（5）變更預訂?？蛻暨€能夠在支付余款前提交變更預訂請求，對變更預訂請求檢驗可用性，假如可用，分配設施和設各；假如不可用，返回不可用信息。管理員確認變更后，依照客戶統(tǒng)計給客戶發(fā)送確認信息。（6）要求付款。管理員從預訂表中查詢距預訂會議時間兩周內預定，依照客戶統(tǒng)計給滿足條件客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付通知后，檢驗確認，更新預訂表中已支付余款信息?，F(xiàn)采取結構化方法對會議預定系統(tǒng)進行分析與設計，取得如圖1-1所表示上下文數(shù)據(jù)流圖和圖1-2所表示0層數(shù)據(jù)流圖（不完整）?！締栴}1】（2分）使用說明中詞語，給出圖1-1中實體E1～E2名稱?！締栴}2】（4分）使用說明中詞語，給出圖1-2中數(shù)據(jù)存放D1～D4名稱?！締栴}3】（6分）依照說明和圖中術語，補充圖1-2之中缺失數(shù)據(jù)流及其起點和終點?！締栴}4】（3分）假如發(fā)送給客戶確實認信息是經過Email系統(tǒng)向客戶信息中電子郵件地址進行發(fā)送，那么需要對圖1-1和1-2進行哪些修改？用150字以內文字加以說明。試題二（共15分）閱讀以下說明，回答下列問題1至問題3；將解答填入答題紙對應欄內?！菊f明】某銷售企業(yè)當前銷售業(yè)務為商城實體店銷售?，F(xiàn)該企業(yè)擬開展網(wǎng)絡銷售業(yè)務，需要開發(fā)一個信息化管理系統(tǒng)。請依照企業(yè)現(xiàn)有業(yè)務及需求完成該系統(tǒng)數(shù)據(jù)庫設計?！拘枨竺枋觥浚?）統(tǒng)計企業(yè)全部員工信息。員工信息包含工號、身份證號、姓名、性別、出生日期和電話，并只登記一部電話。（2）統(tǒng)計全部商品信息。商品信息包含商品名稱、生產廠家、銷售價格和商品介紹。系統(tǒng)內部用商品條碼唯一區(qū)分每種商品。（3）統(tǒng)計全部用戶信息。用戶信息包含用戶姓名、身份證號、登錄名、登錄密碼、和電話號碼。一位用戶只能提供一個電話號碼。系統(tǒng)自動生成唯一用戶編號。（4）用戶登錄系統(tǒng)之后，在網(wǎng)上商城購置商品。用戶可將選購商品置入虛擬購物車內，購物車可長久存放用戶選購全部商品。用戶可在購物車內選擇商品、修改商品數(shù)量后生成網(wǎng)購訂單。訂單生成后，由用戶選擇系統(tǒng)提供備選第三方支付平臺進行電子支付，支付成功后系統(tǒng)需要統(tǒng)計唯一支付憑證編號，然后由商城依照訂單進行線下配送。（5）全部配送商品均由倉庫統(tǒng)一出庫。為方便用戶，允許每位用戶在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)絡電話。一份訂單所含多個商品可能由多名分檢員依照商品所在倉庫信息從倉庫中進行分揀操作，分揀后商品交由配送員依照配送單上收貨地址進行配送。（6）新設計系統(tǒng)要求統(tǒng)計實體店每筆銷售信息，包含營業(yè)員、用戶、所售商品及其數(shù)量?！靖拍钅Ｐ驮O計】依照需求階段搜集信息，設計實體聯(lián)絡圖（不完整）如圖2-1所表示?！具壿嫿Y構設計】依照概念模型設計階段完成實體聯(lián)絡圖，得出以下關系模式（不完整）：員工（工號，身份證號，姓名，性別，出生日期，電話）商品（商品條碼，商品名稱，生產廠家，銷售價格，商品介紹，（a））用戶（用戶編號，姓名，身份證號，登錄名，登錄密碼，電話）收貨地點（收貨ID，用戶編號，收貨地址，收貨人，聯(lián)絡電話）購物車（用戶編號，商品條碼，商品數(shù)量）訂單（訂單ID，用戶編號，商品條碼，商品數(shù)量，（b））分檢（分揀ID，分揀員工號，（c），分揀時間）配送（配送ID，分揀ID，配送員工號，收貨ID，配送時間，簽收時間，簽收快照）銷售（銷售ID，營業(yè)員工號，用戶編號，商品條碼，商品數(shù)量）【問題1】（4分）補充圖2-1中“配送”聯(lián)絡所關聯(lián)對象及聯(lián)絡類型。【問題2】（6分）補充邏輯結構設計中（a）、（b）和（c）三處空缺。【問題3】（5分）對于實體店銷售，若要增加送貨上門服務，由營業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購訂單進行后續(xù)統(tǒng)一管理。請依照該需求，對圖2-1進行補充，并修改訂單關系模式。試題三（共15分）閱讀以下說明和圖，回答下列問題1至問題3，將解答填入答題紙對應欄內。【說明】某軟件企業(yè)欲設計實現(xiàn)一個虛擬世界仿真系統(tǒng)。系統(tǒng)中虛擬世界用于模擬現(xiàn)實世界中不一樣環(huán)境（由用戶設置并創(chuàng)建），用戶經過操作仿真系統(tǒng)中1~2個機器人來探索虛擬世界。機器人維護著兩個變量b1和b2，用來保留從虛擬世界中讀取字符。該系統(tǒng)主要功效描述以下：（1）機器人探索虛擬世界（RunRobots）。用戶使用編輯器（Editor）編寫文件以設置想要模擬環(huán)境，將文件導入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。機器人在虛擬世界中行為也在文件中進行定義，建立機器人探索行為程序（SetupProgram）。機器人在虛擬世界中探索時（RunProgram），有2種運行模式：①自動控制（Run）：事先編排好機器人動作序列（指令（Instruction）），執(zhí)行指令，使機器人能夠連續(xù)動作。若干條指令組成機器人指令集（InstructionSet）。②單步控制(Step)：自動控制方式一個特殊形式，只執(zhí)行指定指令中一個動作。（2）手動控制機器人（ManipulateRobots）。選定1個機器人后（SelectRobot），能夠采取手動方式控制它。手動控制有4種方式：①Move：機器人朝著正前方移動一個交叉點。②Left：機器人原地沿逆時針方向旋轉90度。③Read：機器人讀取其所在位置字符，并將這個字符值賦給b1；假如這個位置上沒有字符，則不改變b1當前值。④Write：將b1中字符寫入機器人當前所在位置，假如這個位置上已經有字符，該字符值將會被b1值代替。假如這時b1沒有值，即在執(zhí)行Write動作之前沒有執(zhí)行過任何Read動作，那么需要提醒用戶對應錯誤信息（ShowErrors）。手動控制與單步控制區(qū)分在于，單步控制時執(zhí)行是指令中動作，只有一個控制方式，即執(zhí)行下個動作；而手動控制時有4種動作。現(xiàn)采取面向對象方法設計并實現(xiàn)該仿真系統(tǒng)，得到如圖3-1所表示用例圖和圖3-2所表示初始類圖。圖3-2中類“Interpreter”和“Parser”用于解析描述虛擬世界文件以及機器人行為文件中指令集?！締栴}1】（6分）依照說明中描述，給出圖3-1中U1～U6所對應用例名。【問題2】（4分）圖3-1中用例U1～U6分別與哪個（哪些）用例之間關于系，是何種關系？【問題3】（5分）依照說明中描述，給出圖3-2中C1～C5所對應類名。試題四（共15分）閱讀以下說明和C代碼，回答下列問題1至問題3，將解答寫在答題紙對應欄內?！菊f明】在一塊電路板上下兩端分別有n個接線柱。依照電路設計，用(i,π(i))表示將上端接線柱i與下端接線柱π(i)相連，稱其為該電路板上第i條連線。如圖4-1所表示π(i)排列為{8,7,4,2,5,1,9,3,10,6}。對于任何1≤i<j≤n，第i條連線和第j條連線相交充要條件是π(i)>π(j)。在制作電路板時，要求將這n條連線分布到若干絕緣層上，在同一層上連線不相交?，F(xiàn)在要確定將哪些連線安排在一層上，使得該層上有盡可能多連線，即確定連線集Nets={(i,π(i))，1≤i≤n}最大不相交子集?！痉治鰡栴}】記N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)最大不相交子集為MNS(i,j)，size(i,j)=|MNS(i,j)|。經分析，該問題具備最優(yōu)子結構性質。對規(guī)模為n電路布線問題，能夠結構以下遞歸式：【C代碼】下面是算法C語言實現(xiàn)。（1）變量說明size[i][j]：上下端分別有i個和j個接線柱電路板第一層最大不相交連接數(shù)pi[i]：π(i)，下標從1開始（2）C程序#include""#include<>#defineN10/*問題規(guī)模*/Intm=0；/*緊統(tǒng)計最大連接集合中接線柱*/VoidmaxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交連接數(shù)*/inti,j;for(j=0;j<pi[l];j++)size[l][j]=0;/*當j<π(1)時*/for(j=pi[i];j<=n;j++)（1）;/*當j>=π(1)時*/for(i=2;i<n;i++){for(j=0;j<pi[l];j++)（2）;/*當j<pi[i]時*/for(j=pi[i];j<=n；j++){/*當j>=c[i]時,考慮兩種情況*/size[i][j]=size[i-l][j]>=size[i-l][pi[i]-l]+1?size[i-l][j]:size[i-l][pi[i]-l]+l;}}/*最大連接數(shù)*/size[n][n]=size[n-l][n]>=size[n-l][pi[n]-l]+1?size[n-l][n]:size[n-l][pi[n]-l]+l;}/*結構最大不相交連接集合，net[