2023年軟件設(shè)計師考試上午下午真題及答案

2023年上半年軟件設(shè)計師考試上午真題●VＬIW是（１)的簡稱。Ａ.復雜指令系記錄算機B．超大規(guī)模集成電路C.單指令流多數(shù)據(jù)流D.超長指令字●主存與Cａche的地址映射方式中,（2)方式可以實現(xiàn)主存任意一塊裝入Ｃａcｈｅ中任意位置，只有裝滿才需要替換。A．全相聯(lián)Ｂ.直接映射C．組相聯(lián)D.串并聯(lián)●假如“２X”的補碼是“90Ｈ”,那么X的真值是（3）。Ａ．7２B.-56C.5６D．111●移位指令中的（4）指令的操作結(jié)果相稱于對操作數(shù)進行乘2操作。A.算術(shù)左移B.邏輯右移C．算術(shù)右移D.帶進位循環(huán)左移●內(nèi)存按字節(jié)編址，從A1000H到B１３FFH的區(qū)域的存儲容量為（５）ＫB。A．３2B.34C.65D.67●以下關(guān)于總線的敘述中，不對的的是（６)。A.并行總線適合近距離高速數(shù)據(jù)傳輸B．串行總線適合長距離數(shù)據(jù)傳輸C.單總線結(jié)構(gòu)在一個總線上適應(yīng)不同種類的設(shè)備,設(shè)計簡樸且性能很高D.專用總線在設(shè)計上可以與連接設(shè)備實現(xiàn)最佳匹配●以下關(guān)于網(wǎng)絡(luò)層次與重要設(shè)備相應(yīng)關(guān)系的敘述中,配對對的的是(7)。A.網(wǎng)絡(luò)層——集線器B.數(shù)據(jù)鏈路層——網(wǎng)橋C.傳輸層——路由器D．會話層——防火墻●傳輸通過SSL加密的網(wǎng)頁所采用的協(xié)議是(8)。A．HTTＰＢ.HＴTPSＣ．S-HTTPＤ.ＨTTP-S●為了襲擊遠程主機,通常運用（9）技術(shù)檢測遠程主狀態(tài)。A.病毒查殺Ｂ.端口掃描C.QＱ聊天D．身份認證●某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職,于是該項目負責人將該管理系統(tǒng)軟件上開發(fā)者的署名更改為李某(接張某工作)。該項目負責人的行為(１0）。A．侵犯了張某開發(fā)者身份權(quán)（署名權(quán)）Ｂ.不構(gòu)成侵權(quán)，由于程序員張某不是軟件著作權(quán)人C.只是行使管理者的權(quán)利,不構(gòu)成侵權(quán)D.不構(gòu)成侵權(quán),由于程序員張某現(xiàn)已不是項目組成員●美國某公司與中國某公司談技術(shù)合作,協(xié)議約定使用l項美國專利（獲得批準并在有效期內(nèi)）,該項技術(shù)未在中國和其他國家申請專利。依照該專利生產(chǎn)的產(chǎn)品(11)需要向美國公司支付這件美國專利的許可使用費。A.在中國銷售，中國公司B．假如返銷美國,中國公司不C.在其他國家銷售,中國公司D.在中國銷售，中國公司不●以下媒體文獻格式中,(１２)是視頻文獻格式。A．WＡＶB.BMPC．ＭP3Ｄ.ＭＯV●以下軟件產(chǎn)品中,屬于圖像編輯解決工具的軟件是(１3）。Ａ.PowerpｏintＢ．ＰhｏtosｈopＣ.ＰremiereD．Ａcｒobaｔ●使用１５0ＤPI的掃描分辨率掃描一幅3×4英寸的彩色照片,得到原始的24位真彩色圖像的數(shù)據(jù)量是(14)Ｂyte。A.１８00B.９0００0C．２7００00D．８1００0０●某軟件項目的活動圖如下圖所示，其中頂點表達項目里程碑，連接頂點的邊表達包含的活動,邊上的數(shù)字表達活動的連續(xù)時間(天）,則完畢該項目的最少時間為(15)天。活動ＢD最多可以晚開始(16)天而不會影響整個項目的進度。(15)Ａ.１5B．21C．22D．２4（１6）A．０B.２C．3D.5●在結(jié)構(gòu)化分析中,用數(shù)據(jù)流圖描述(17）。當采用數(shù)據(jù)流圖對一個圖書館管理系統(tǒng)進行分析時，（18)是一個外部實體。（1７）Ａ．數(shù)據(jù)對象之間的關(guān)系，用于對數(shù)據(jù)建模B．數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對數(shù)據(jù)流進行變換的功能或子功能，用于對功能建模Ｃ．系統(tǒng)對外部事件如何響應(yīng),如何動作，用于對行為建模D．數(shù)據(jù)流圖中的各個組成部分(1８)A.讀者B．圖書Ｃ.借書證D.借閱●軟件開發(fā)過程中,需求分析階段的輸出不涉及（19)。A．數(shù)據(jù)流圖B.實體聯(lián)系圖C．數(shù)據(jù)字典D．軟件體系結(jié)構(gòu)圖●以下關(guān)于高級程序設(shè)計語言實現(xiàn)的編譯和解釋方式的敘述中，對的的是(20)。A.編譯程序不參與用戶程序的運營控制,而解釋程序則參與Ｂ．編譯程序可以用高級語言編寫，而解釋程序只能用匯編語言編寫C．編譯方式解決源程序時不進行優(yōu)化，而解釋方式則進行優(yōu)化D.編譯方式不生成源程序的目的程序,而解釋方式則生成●以下關(guān)于腳本語言的敘述中,對的的是（２１)。腳本語言是通用的程序設(shè)計語言B.腳本語言更適合應(yīng)用在系統(tǒng)級程序開發(fā)中Ｃ．腳本語言重要采用解釋方式實現(xiàn)D.腳本語言中不能定義函數(shù)和調(diào)用函數(shù)●將高級語言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見解決方式。常用的中間代碼有后綴式、（22)、樹等。A前綴碼B三地址碼C符號表D補碼和移碼●當用戶通過鍵盤或鼠標進入某應(yīng)用系統(tǒng)時,通常最先獲得鍵盤或鼠標輸入信息的是（23)程序。A．命令解釋B.中斷解決Ｃ．用戶登錄D.系統(tǒng)調(diào)用●在Winｄows操作系統(tǒng)中，當用戶雙擊“IＭG_202３012２_103.jｐｇ”文獻名時,系統(tǒng)會自動通過建立的(24)來決定使用什么程序打開該圖像文獻。A．文獻B.文獻關(guān)聯(lián)C.文獻目錄D．臨時文獻●某磁盤有100個磁道，磁頭從一個磁道移至另一個磁道需要6ms。文獻在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均距離為10個磁道，每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms和20ｍs，則讀取一個10０塊的文獻需要（2５）ms。A.1206０B.１2600C．１8000D.1860０0●進程P1、Ｐ2、P3、P4和P5的前趨圖如下圖所示：若用ＰV操作控制進程Ｐ１、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)立5個信號S1、S2、S3、Ｓ４和S5,且信號量S１~Ｓ5的初值都等于零。下圖中a和b處應(yīng)分別填（２6）；ｃ和d處應(yīng)分別填寫（27);e和f處應(yīng)分別填寫（28)。26.Ａ.V(S1）P（S２)和Ｖ（S3)Ｂ.P(S1）V（S2）和V(S３）C．V(S1)Ｖ（Ｓ2)和V(S３）D．P(S1）P（Ｓ2)和V(S3）（2７)A．Ｐ(S２）和P(S4)Ｂ．Ｐ(Ｓ2)和Ｖ(S４)C．V(S2）和P(S4）D.V(S２）和V（S4）（28）A.P（S4）和V(S４）V（Ｓ5)B.V(Ｓ5)和P（S4）P（S5)C．Ｖ(Ｓ3)和V（S４）V(Ｓ５)D．P（Ｓ3)和P(S4)V（P５)●如下圖所示,模塊A和模塊B都訪問相同的全局變量和數(shù)據(jù)結(jié)構(gòu)，則這兩個模塊之間的耦合類型為(29）耦合。29.A．公共B．控制C．標記D.數(shù)據(jù)●以下關(guān)于增量開發(fā)模型的敘述中,不對的的是(3０）。A．不必等到整個系統(tǒng)開發(fā)完畢就可以使用B.可以使用較早的增量構(gòu)件作為原型,從而獲得稍后的增量構(gòu)件需求C．優(yōu)先級最高的服務(wù)先交付,這樣最重要的服務(wù)接受最多的測試D.有助于進行好的模塊劃分●在設(shè)計軟件的模塊結(jié)構(gòu)時,(3１）不能改善設(shè)計質(zhì)量。A．模塊的作用范圍應(yīng)在其控制范圍之內(nèi)B.模塊的大小適中C．避免或減少使用病態(tài)連接(從中部進入或訪問一個模塊)D.模塊的功能越單純越好●軟件體系結(jié)構(gòu)的各種風格中，倉庫風格包含一個數(shù)據(jù)倉庫和若干個其他構(gòu)件。數(shù)據(jù)倉庫位于該體系結(jié)構(gòu)的中心,其他構(gòu)件訪問該數(shù)據(jù)倉庫并對其中的數(shù)據(jù)進行增、刪、改等操作。以下關(guān)于該風格的敘述中,不對的的是(３2）。（３3）不屬于倉庫風格。(32)A.支持可更改性和可維護性B．具有可復用的知識源C.支持容錯性和健壯性D.測試簡樸(33)Ａ．數(shù)據(jù)庫系統(tǒng)Ｂ.超文本系統(tǒng)C.黑板系統(tǒng)D.編譯器●下圖(ａ)所示為一個模塊層次結(jié)構(gòu)的例子,圖（b)所示為對其進行集成測試的順序，則此測試采用了(34)測試策略。該測試策略的優(yōu)點不涉及（35)。(34)A.自底向上B.自頂向下C．三明治D.一次性(35)Ａ.較早地驗證了重要的控制和判斷點B．較早地驗證了底層模塊Ｃ．測試的并行限度較高D．較少的驅(qū)動模塊和樁模塊的編寫工作量●采用MｃＣabe度量法計算下圖所示程序的環(huán)路復雜性為（36）。(３6）A．1Ｂ.２C．３Ｄ．4●在面向?qū)ο蠓椒ㄖ?，（?）是父類和子類之間共享數(shù)據(jù)和方法的機制。子類在原有父類接口的基礎(chǔ)上,用適合于自己規(guī)定的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)稱為(3８)。（3７）A．封裝B.繼承C.覆蓋Ｄ．多態(tài)（38）Ａ．封裝Ｂ.繼承Ｃ．覆蓋Ｄ.多態(tài)●在UＭＬ用例圖中,參與者表達(39）。Ａ.人、硬件或其他系統(tǒng)可以扮演的角色B.可以完畢多種動作的相同用戶C.不管角色的實際物理用戶Ｄ．帶接口的物理系統(tǒng)或者硬件設(shè)計●UMＬ中關(guān)聯(lián)是一個結(jié)構(gòu)關(guān)系,描述了一組鏈。兩個類之間（40）關(guān)聯(lián)。A不能有多個Ｂ可以有多個由不同角色標記的C．可以有任意多個D.的多個關(guān)聯(lián)必須聚合成一個●如下所示的UML圖是（41），圖中(Ⅰ）表達(42),（Ⅱ）表達（43）。（4１）A.序列圖B.狀態(tài)圖C．通信圖D.活動圖（42）A．合并分叉B.分支C.合并匯合D．流(４３）Ａ.分支條件B．監(jiān)護表達式Ｃ．動作名D.流名稱●為圖形用戶界面(GUＩ）組件定義不同平臺的并行類層次績構(gòu)，適合采用（44)模式。A．享元（Flyweight）Ｂ.抽象工廠(AｂｓtｒactＦactory)Ｃ.外觀(Facaｄｅ)）Ｄ.裝飾器(Decｏratｏr）●(４5）設(shè)計模式將一個請求封裝為一個對象,從而使得可以用不同的請求對客戶進行參數(shù)化，對請求排隊或記錄請求日記,以及支持可撤消的操作。命令（Ｃomｍand）B．責任鏈（ChａｉnofResponsｉbility）Ｃ．觀測者（Obsｅrveｒ)D．策略(Stｒaｔeｇy)●(46)設(shè)計模式最適合用于發(fā)布/訂閱消息模型,即當訂閱者注冊一個主題后，此主題有新消息到來時訂閱者就會收到告知。Ａ適配器（Ａdapｔer）B.告知（Nｏｔｉfieｒ）C.觀測者(Obserｖｅr）D．狀態(tài)（State)●因使用大量的對象而導致很大的存儲開銷時,適合采用(4７）模式進行對象共享,以減少對象數(shù)量從而達成較少的內(nèi)存占用并提高性能。A組合（Coｍpositｅ)B．享元（Ｆlｙｗｅiｇht)C.迭代器（Iｔｅrａt(yī)or)D.備忘（Memento）●移進-－歸約分析法是編譯程序(或解釋程序)對高級語言源程序進行語法分析的一種方法,屬于（48）的語法分析方法。A.自頂向下（或自上而下）B.自底向上(或自下而上)C．自左向右D．自右向左●某擬定的有限自動機（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài),C是終態(tài)),則該DFA能辨認(4９)。A.ａabbＢ．ａbabC.ｂabaD.Abba●函數(shù)mａin（)、f()的定義如下所示,調(diào)用函數(shù)ｆ()時，第一個參數(shù)采用傳值(calｌbyｖalｕe）方式,第二個參數(shù)采用傳引用（calｌｂｙrefｅreｎce)方式,main函數(shù)中“print(ｘ）”執(zhí)行后輸出的值為（５0）。Ａ．1Ｂ．６C.11Ｄ．12●數(shù)據(jù)的物理獨立性和邏輯獨立性分別是通過修改(5１)來完畢的。A．外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像B.外模式與內(nèi)模式之間的映像、外模式與模式之間的映像C.外模式與模式之間的映像、模式與內(nèi)模式之間的映像D.模式與內(nèi)模式之間的映像、外模式與模式之間的映像●關(guān)系規(guī)范化在數(shù)據(jù)庫設(shè)計的(５2）階段進行。A．需求分析Ｂ.概念設(shè)計C.邏輯設(shè)計D．物理設(shè)計●若給定的關(guān)系模式為Ｒ<U，F(xiàn)＞,U＝{A,B,C},F=｛AB→C,C→Ｂ>，則關(guān)系R（53）。A.有２個候選關(guān)鍵字AC和BC,并且有3個主屬性B.有2個候選關(guān)鍵字AＣ和AＢ,并且有3個屬性Ｃ．只有一個候選關(guān)鍵字AC,并且有1個非主屬性和2個主屬性D.只有一個候選關(guān)鍵字AB,并且有1個非主屬性和2個主屬性●某公司數(shù)據(jù)庫中的元件關(guān)系模式為P（元件號,元件名稱，供應(yīng)商,供應(yīng)商所在地,庫存量）,函數(shù)依賴集Ｆ如下所示:F={元件號→元件名稱,（元件號,供應(yīng)商)→庫存量，供應(yīng)商→供應(yīng)商所在地}元件關(guān)系的主鍵為(５4),該關(guān)系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關(guān)系分解（55),分解后的關(guān)系模式可以達成(5６)。(54)A.元件號,元件名稱B.元件號，供應(yīng)商C．元件號，供應(yīng)商所在地Ｄ.供應(yīng)商，供應(yīng)商所在地（5５)A．元件1(元件號，元件名稱，庫存量）、元件2（供應(yīng)商，供應(yīng)商所在地）B.元件1(元件號，元件名稱)、元件2（供應(yīng)商,供應(yīng)商所在地,庫存量）C．元件1（元件號，元件名稱)、元件2(元件號，供應(yīng)商，庫存量)、元件３（供應(yīng)商，供應(yīng)商所在地）D．元件1（元件號，元件名稱)、元件2（元件號,庫存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4(供應(yīng)商所在地，庫存量)(56)A.1ＮFB．2ＮFC.3NFＤ.４NF●若元素以a，b,ｃ，d,的順序進入一個初始為空的棧中,每個元素進棧、出棧各1次,規(guī)定出棧的第一個元素為d,則合法的出棧序列共有(57）種。57.A.４B．５C.6Ｄ.24●設(shè)有二叉排序樹（或二叉查找樹)如下圖所示,建立該二叉樹的關(guān)鍵碼序列不也許是（58）。Ａ．2331１7１91127139061B.2３1７1９31279061１11３C.23１7２719３１1311906１D.233１906１2７１７１9１１13●若一棵二叉樹的高度(即層數(shù))為ｈ,則該二叉樹（59）。A有2h個結(jié)點B．有２ｈ－１個結(jié)點C．最少有２h-1個結(jié)點D．最多有2ｈ－1個結(jié)點●在13個元素構(gòu)成的有序表A[１..13]中進行折半查找(或稱為二分查找，向下取整）。那么以下敘述中，錯誤的是(6０）。無論要查找哪個元素,都是先與A[7]進行比較Ｂ.若要查找的元素等于A[9］,則分別需與Ａ[7］、Ａ[11]、A[9]進行比較Ｃ.無論要查找的元素是否在A［]中，最多與表中的4個元素比較即可D.若待查找的元素不在A[］中,最少需要與表中的3個元素進行比較●以下關(guān)于圖的遍歷的敘述中,對的的是(6１)。A.圖的遍歷是從給定的源點出發(fā)對每一個頂點僅訪問一次的過程B.圖的深度優(yōu)先遍歷方法不合用于無向圖C.使用隊列對圖進行廣度優(yōu)先遍歷D．圖中有回路時則無法進行遍歷●考慮一個背包問題,共有n=5個物品,背包容量為W=１0，物品的重量和價值分別為：w={2,2，6,5,４},ｖ={6,３，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題,分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為其中c(i，j）表達i個物品、容量為ｊ的0-1背包問題的最大裝包價值,最終規(guī)定解c（ｎ,W）。采用自底向上的動態(tài)規(guī)劃方法求解,得到最大裝包價值為(62），算法的時間復雜度為(６3）。若此為部分背包問題,一方面采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序,然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量,則得到的最大裝包價值為（６4)，算法的時間復雜度為（６5）。(62)Ａ.１１Ｂ．14Ｃ．15D.16．６7（6３)A.Θ(ｎW）Ｂ.Θ(nlgn)Ｃ．Θ（n2）D．Θ（nlgnW）(64）Ａ.1１B．14C.15D．1６.6７（65)Ａ．Θ(nW）B．Θ(nlｇn)C．Θ(n2）D.Θ（nlgｎW)●默認情況下,FTＰ服務(wù)器的控制端口為（6６），上傳文獻時的端口為（67)。(66）Ａ.大于1０24的端口B.2０C．80D．21(67）A.大于1024的端口B．20Ｃ.80D．2１●使用ping命令可以進行網(wǎng)絡(luò)檢測,在進行一系列檢測時，按照由近及遠原則,一方面執(zhí)行的是(68）。A．ping默認網(wǎng)關(guān)B.piｎｇ本地IPC．ｐing12７.０.０.1D.ｐing遠程主機●某PＣ的Ｉnterｎet協(xié)議屬性參數(shù)如下圖所示，默認網(wǎng)關(guān)的IP地址是(69)。A.８.８．8.8Ｂ.２02.117．11５.3C.192.16８.2.２5４D.２02．117.115.1８●在下圖的ＳNMP配置中,可以響應(yīng)Ｍanager２的ｇｅtRequesｔ請求的是（70)。A.AgentlB.Ａgｅnt２Ｃ．Agent3D.Agent４●Iｎｔｈefｉeldｓofphysicalseｃuｒiｔyanｄiｎfｏrmaｔiｏnsecuｒity,ａcｃesｓcontrｏlisｔheselｅcｔivｅrestrｉcｔiｏnofaccesｓtｏaplaceoｒotｈerｒesource.Tｈeacｔofaccessingmａyｍｅanconsumiｎｇ,ｅnｔering,oruｓinｇ．Permｉssiｏnｔoaccessaresouｒceiscaｌlｅｄautｈｏrizａt(yī)ion(授權(quán)）.Ａｎaｃcesscｏnｔrｏlmｅｃhaｎism（71)bｅｔweｅnａuser(orｃeｓsexecutiｎｇonbｅhalfofausｅr)andsｙstemreｓｏｕrｃｅs,sｕchａsappｌicａt(yī)ionｓ,operatｉnｇsyｓtems,fｉrｅwalｌs,routers,files，ａnddatabaｓes.Theｓyｓｔeｍｍusｔｆｉrstauｔhentｉcate(驗證)ａuseｒsｅeｋiｎgaccｅsｓ.Tｙｐiｃaｌlｙtheauthenticatioｎfｕnctioｎdeteｒminｅswhｅｔheｒtｈeuseris（７2)tｏaｃceｓｓthesystematａｌｌ.Thｅnthｅａccesscontrolfunctｉｏndｅteｒｍｉnｅｓifthｅspecｉｆｉcrequｅｓtｅdaccessbｙtｈisｕseｒispｅrｍitted.Aｓecurｉtyaｄmｉnistratorｍａｉntainsaｎaｕthoｒｉｚationdatabasetｈatspeｃifｉesｗhattｙpeｏｆacceｓｓtｏwhichresourcesiｓaｌlowｅｄfoｒthisuｓｅr.Theaccｅssｃontrolｆunｃtiｏnconsuｌｔsthiｓdaｔａbaｓetoｄｅteｒmineｗｈetherto（7３）accｅsｓ．Ａnauditｉｎgfunctionmonitorｓａnｄkeepsarecｏｒdofuｓｅrａccessestosｙstemreｓoｕrces.Iｎpracｔicｅ，anuｍbeｒoｆ（7４)maycooｐeｒａt(yī)ivelｙsｈarｅthｅａccesｓｃontrolfｕncｔion.Ａllｏpeｒａt(yī)ｉnｇsｙstemsｈａveａt(yī)ｌeastaｒudimeｎtaｒｙ(基本的)，ａndｉnmanyｃaseｓａqｕitｅｒｏbust,ａccesscｏponent．Add-onsｅcｕriｔyｐacｋagｅsｃanadｄtotｈe（75)ａccessｃoｎｔrolｃapabilitieｓｏftｈeOS.Particuｌarapｐlｉcatioｎsorutilities,ｓｕchａsadａt(yī)ａbasemａnaｇemeｎtｓysｔｅm，ａlsｏinｃorporateａccesｓconｔrｏｌfunｃｔiｏns.Extｅrnａlｄevices，suchasfiｒewallｓ，canaｌｓoprovｉdeaccesｓcontroｌｓervices.（7１)A．coｏperaｔesＢ.cｏoｒdiｎatesC．cｏnneｃtｓD．mediatｅｓ（7２)A.ｄeniｅｄB.peｒmitｔedＣ.proｈibitｅｄＤ．ｒejected（73）A.opeｎＢ．monｉtoｒＣ．grａｎtＤ.ｓeｅk（74）A．componenｔsB．usersＣ．ｍeｃｈａniｓmsD．a(chǎn)lｇｏrｉthms（75)A.remｏteB.natｉveC．cｏnｔｒolledＤ．Auｔomated２0２3年上半年軟件設(shè)計師考試下午真題試題一（共15分）閱讀下列說明和圖,回答問題1至問題４,將解答填入答題紙的相應(yīng)欄內(nèi)。【說明】某會議中心提供舉辦會議的場地設(shè)施和各種設(shè)備,供公司與各類組織機構(gòu)租用。場地涉及一個大型報告廳、一個小型報告廳以及諸多會議室。這些報告廳和會議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計算機等。為了加強管理，該中心欲開發(fā)一會議預訂系統(tǒng),系統(tǒng)的重要功能如下。(1)檢查可用性?？蛻籼峤活A訂請求后,檢查預訂表，鑒定所申請的場地是否在申請日期內(nèi)可用；假如不可用,返回不可用信息。(2)臨時預訂。會議中心管理員收到客戶預定請求的告知之后，提交確認。系統(tǒng)生成新臨時預訂存入預訂表,并對新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時預訂確認信息和支付定金規(guī)定。(3）分派設(shè)施與設(shè)備。根據(jù)臨時預訂或變更預定的設(shè)備和設(shè)施需求,分派所需設(shè)備（均能滿足用戶規(guī)定)和設(shè)施,更新相應(yīng)的表和預訂表。(4)確認預訂。管理員收到客戶支付定金的告知后，檢查確認，更新預訂表，根據(jù)客戶記錄給客戶發(fā)送預訂確認信息。(5）變更預訂?？蛻暨€可以在支付余款前提交變更預訂請求，對變更的預訂請求檢查可用性,假如可用，分派設(shè)施和設(shè)各；假如不可用,返回不可用信息。管理員確認變更后,根據(jù)客戶記錄給客戶發(fā)送確認信息。(6)規(guī)定付款。管理員從預訂表中查詢距預訂的會議時間兩周內(nèi)的預定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款規(guī)定。（7）支付余款。管理員收到客戶余款支付的告知后，檢查確認，更新預訂表中的已支付余款信息?，F(xiàn)采用結(jié)構(gòu)化方法對會議預定系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-２所示的0層數(shù)據(jù)流圖（不完整)?！締栴}１】（２分)使用說明中的詞語,給出圖１-1中的實體E1~E2的名稱?！締栴}2】（4分)使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1~Ｄ4的名稱?！締栴}３】(6分）根據(jù)說明和圖中術(shù)語，補充圖１-2之中缺失的數(shù)據(jù)流及其起點和終點?！締栴}4】（3分)假如發(fā)送給客戶的確認信息是通過Eｍail系統(tǒng)向客戶信息中的電子郵件地址進行發(fā)送的，那么需要對圖1-1和1-2進行哪些修改?用150字以內(nèi)文字加以說明。試題二(共15分)閱讀下列說明，回答問題１至問題3；將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f明】某銷售公司當前的銷售業(yè)務(wù)為商城實體店銷售?，F(xiàn)該公司擬開展網(wǎng)絡(luò)銷售業(yè)務(wù),需要開發(fā)一個信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完畢該系統(tǒng)的數(shù)據(jù)庫設(shè)計?！拘枨竺枋觥浚?）記錄公司所有員工的信息。員工信息涉及工號、身份證號、姓名、性別、出生日期和電話,并只登記一部電話。(2)記錄所有商品的信息。商品信息涉及商品名稱、生產(chǎn)廠家、銷售價格和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。(3）記錄所有顧客的信息。顧客信息涉及顧客姓名、身份證號、登錄名、登錄密碼、和電話號碼。一位顧客只能提供一個電話號碼。系統(tǒng)自動生成唯一的顧客編號。（4）顧客登錄系統(tǒng)之后,在網(wǎng)上商城購買商品。顧客可將選購的商品置入虛擬的購物車內(nèi),購物車可長期存放顧客選購的所有商品。顧客可在購物車內(nèi)選擇商品、修改商品數(shù)量后生成網(wǎng)購訂單。訂單生成后,由顧客選擇系統(tǒng)提供的備選第三方支付平臺進行電子支付,支付成功后系統(tǒng)需要記錄唯一的支付憑證編號，然后由商城根據(jù)訂單進行線下配送。（5)所有的配送商品均由倉庫統(tǒng)一出庫。為方便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個商品也許由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進行分揀操作,分揀后的商品交由配送員根據(jù)配送單上的收貨地址進行配送。（6）新設(shè)計的系統(tǒng)規(guī)定記錄實體店的每筆銷售信息，涉及營業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖(不完整）如圖2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完畢的實體聯(lián)系圖,得出如下關(guān)系模式（不完整)：員工(工號,身份證號,姓名，性別，出生日期，電話）商品（商品條碼，商品名稱,生產(chǎn)廠家，銷售價格,商品介紹,（a))顧客(顧客編號,姓名,身份證號,登錄名，登錄密碼,電話）收貨地點（收貨IＤ，顧客編號,收貨地址,收貨人,聯(lián)系電話）購物車（顧客編號,商品條碼，商品數(shù)量）訂單(訂單ID，顧客編號,商品條碼,商品數(shù)量，(b）)分檢（分揀ID,分揀員工號,（c),分揀時間）配送(配送ID，分揀ID，配送員工號，收貨ID,配送時間，簽收時間,簽收快照）銷售(銷售ID，營業(yè)員工號，顧客編號,商品條碼,商品數(shù)量)【問題1】(4分)補充圖2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對象及聯(lián)系類型。【問題2】(6分）補充邏輯結(jié)構(gòu)設(shè)計中的（a）、（ｂ）和(c）三處空缺。【問題3】(5分)對于實體店銷售,若要增長送貨上門服務(wù)，由營業(yè)員在系統(tǒng)中下訂單,與網(wǎng)購的訂單進行后續(xù)的統(tǒng)一管理。請根據(jù)該需求,對圖2-1進行補充,并修改訂單關(guān)系模式。試題三(共1５分)閱讀下列說明和圖,回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)。【說明】某軟件公司欲設(shè)計實現(xiàn)一個虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實世界中的不同環(huán)境（由用戶設(shè)立并創(chuàng)建），用戶通過操作仿真系統(tǒng)中的1~２個機器人來探索虛擬世界。機器人維護著兩個變量b1和b2,用來保存從虛擬世界中讀取的字符。該系統(tǒng)的重要功能描述如下：(1）機器人探索虛擬世界（RｕnＲobｏtｓ)。用戶使用編輯器（Editoｒ）編寫文獻以設(shè)立想要模擬的環(huán)境,將文獻導入系統(tǒng)(LｏａdFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWoｒld)。機器人在虛擬世界中的行為也在文獻中進行定義，建立機器人的探索行為程序（SeｔｕpＰrograｍ）。機器人在虛擬世界中探索時（RunProgram)，有2種運營模式:①自動控制(Ｒun）:事先編排好機器人的動作序列（指令(Instrｕcｔiｏn）），執(zhí)行指令,使機器人可以連續(xù)動作。若干條指令構(gòu)成機器人的指令集（InsｔruｃtioｎＳet)。②單步控制(Sｔep）:自動控制方式的一種特殊形式,只執(zhí)行指定指令中的一個動作。(2）手動控制機器人(ManｉｐｕlaｔｅRobｏtｓ）。選定1個機器人后(SｅlｅctRobot）,可以采用手動方式控制它。手動控制有４種方式:①Movｅ:機器人朝著正前方移動一個交叉點。②Leｆt：機器人原地沿逆時針方向旋轉(zhuǎn)９0度。③Ｒeaｄ:機器人讀取其所在位置的字符,并將這個字符的值賦給b1；假如這個位置上沒有字符，則不改變ｂ1的當前值。④Ｗrite：將b１中的字符寫入機器人當前所在的位置,假如這個位置上已有字符，該字符的值將會被b1的值替代。假如這時b１沒有值，即在執(zhí)行Wｒｉtｅ動作之前沒有執(zhí)行過任何Reａｄ動作,那么需要提醒用戶相應(yīng)的錯誤信息（ShowErｒｏrs）。手動控制與單步控制的區(qū)別在于,單步控制時執(zhí)行的是指令中的動作,只有一種控制方式,即執(zhí)行下個動作;而手動控制時有4種動作。現(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計并實現(xiàn)該仿真系統(tǒng),得到如圖３-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類“Interpｒeteｒ”和“Pａrser”用于解析描述虛擬世界的文獻以及機器人行為文獻中的指令集。【問題1】(6分）根據(jù)說明中的描述，給出圖3-1中Ｕ１~U6所相應(yīng)的用例名?！締栴}２】(4分）圖3-1中用例U１～Ｕ６分別與哪個(哪些）用例之間有關(guān)系,是何種關(guān)系？【問題3】（5分）根據(jù)說明中的描述，給出圖3-２中Ｃ1～C5所相應(yīng)的類名。試題四（共15分）閱讀下列說明和C代碼,回答問題1至問題３，將解答寫在答題紙的相應(yīng)欄內(nèi)?！菊f明】在一塊電路板的上下兩端分別有ｎ個接線柱。根據(jù)電路設(shè)計,用（i,π（ｉ))表達將上端接線柱ｉ與下端接線柱π（i）相連，稱其為該電路板上的第i條連線。如圖4－１所示的π(i）排列為{８,７，4,2,5,1，９,3,10,６}。對于任何1≤i<j≤n，第i條連線和第ｊ條連線相交的充要條件是π（i)>π（ｊ)。在制作電路板時,規(guī)定將這n條連線分布到若干絕緣層上,在同一層上的連線不相交?，F(xiàn)在要擬定將哪些連線安排在一層上,使得該層上有盡也許多的連線，即擬定連線集Ｎeｔs={（ｉ,π(i)),1≤i≤n}的最大不相交子集?！痉治鰡栴}】記N(i,j)=｛t|(t,π(t))∈Nｅts,t≤i,π(t)≤j}。N（i，j）的最大不相交子集為MNS(ｉ，j),ｓｉｚe（i,j）＝|MＮS(i,j)|。經(jīng)分析，該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。對規(guī)模為n的電路布線問題，可以構(gòu)造如下遞歸式:【C代碼】下面是算法的Ｃ語言實現(xiàn)。（1）變量說明size[i]［j]:上下端分別有i個和j個接線柱的電路板的第一層最大不相交連接數(shù)pi[ｉ]：π(ｉ),下標從1開始(2）C程序#iｎｃlude"ｓtdliｂ.h"#ｉncｌudｅ<sｔｄio.h>#defｉneＮ1０／*問題規(guī)模*／Ｉntm=0；/＊牢記錄最大連接集合中的接線柱＊/VｏidmaxＮum(inｔpｉ[],intsiｚe[Ｎ+1］[N+1],iｎtn）{／*求最大不相交連接數(shù)*/ｉｎti,ｊ;for(j=0;j<pi［l]；j++)size[l］[j]＝０;/＊當j<π(1)時*/for(ｊ＝ｐi[ｉ］;j＜＝n;j++）(1);/＊當j＞=π(1)時＊／for(i=2；i<ｎ；i++){foｒ(j=０;j<pi[l];ｊ++)(2)；/＊當ｊ<pi[i]時*/fｏr(j=pi[i]；j<=n；j+＋）{/＊當j＞=c［i]時,考慮兩種情況*/size［ｉ］[j]=siｚe［ｉ-l][ｊ]>=size[i-l][pi[i]-l]＋1?siｚe[i－l][j]:size[ｉ-l]［pi[i]-l]+l；}}/*最大連接數(shù)*/size[ｎ][ｎ]=size[n－l][ｎ]>=size［n－l][ｐi[n]-l］＋１?size[n-l][n]:ｓｉze[n