軟件設計師 詳細答案

《軟件設計師 詳細答案》由會員分享，可在線閱讀，更多相關《軟件設計師 詳細答案（45頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、20162016 年年 5 5 月第月第 1 1 題題VLIW 是（1）的簡稱。(1)A.復雜指令系統(tǒng)計算機C.單指令流多數(shù)據(jù)流【答案】【答案】D D【解析】【解析】VLIW：（Very Long Instruction Word，超長指令字）一種非常長的指令組合，它把許多條指令連在一起，增加了運算的速度。20162016 年年 5 5 月第月第 2 2 題題主存與 Cache 的地址映射方式中，（2）方式可以實現(xiàn)主存任意一塊裝入Cache 中任意位置，只有裝滿才需要替換。(2)A.全相聯(lián)【答案】【答案】A A【解析】【解析】全相聯(lián)映射是指主存中任一塊都可以映射到Cache 中任一塊的方式，也

2、就是說，當主存中的一塊需調(diào)入 Cache 時，可根據(jù)當時 Cache 的塊占用或分配情況，選擇一個塊給主存塊存儲，所選的 Cache 塊可以是 Cache 中的任意一塊。20162016 年年 5 5 月第月第 3 3 題題如果“2X”的補碼是“90H”，那么 X 的真值是（3）。(3)A.72【答案】【答案】B B【解析】【解析】90H 即為二進制的：10010000。說明此數(shù)為負數(shù)，其反碼為：10001111，其原碼為：11110000，即-112，2X=-112，所以 X=-56。20162016 年年 5 5 月第月第 4 4 題題移位指令中的（4）指令的操作結果相當于對操作數(shù)進行乘2

3、 操作。(4)A.算術左移【答案】【答案】A AB.邏輯右移C.算術右移D.帶進位循環(huán)左移B.-56C.56D.111B.直接映射C.組相聯(lián)D.串并聯(lián)B.超大規(guī)模集成電路D.超長指令字【解析】【解析】移位運算符就是在二進制的基礎上對數(shù)字進行平移。按照平移的方向和填充數(shù)字的規(guī)則分為三種：(帶符號右移)和(無符號右移)。在數(shù)字沒有溢出的前提下，對于正數(shù)和負數(shù)，左移一位都相當于乘以2 的 1 次方，左移 n 位就相當于乘以 2 的 n 次方。20162016 年年 5 5 月第月第 5 5 題題內(nèi)存按字節(jié)編址，從 A1000H 到 B13FFH 的區(qū)域的存儲容量為（5）KB。(5)A.32【答案】【

4、答案】C C【解析】【解析】（B13FF+1-A1000H)/1024=65KB。20162016 年年 5 5 月第月第 6 6 題題以下關于總線的敘述中，不正確的是（6）。(6)A.并行總線適合近距離高速數(shù)據(jù)傳輸B.串行總線適合長距離數(shù)據(jù)傳輸C.單總線結構在一個總線上適應不同種類的設備，設計簡單且性能很高D.專用總線在設計上可以與連接設備實現(xiàn)最佳匹配【答案】【答案】C C【解析】【解析】在單總線結構中，CPU 與主存之間、CPU 與 I/O 設備之間、I/O 設備與主存之間、各種設備之間都通過系統(tǒng)總線交換信息。單總線結構的優(yōu)點是控制簡單方便，擴充方便。但由于所有設備部件均掛在單一總線上，使

5、這種結構只能分時工作，即同一時刻只能在兩個設備之間傳送數(shù)據(jù)，這就使系統(tǒng)總體數(shù)據(jù)傳輸?shù)男屎退俣仁艿较拗疲@是單總線結構的主要缺點。20162016 年年 5 5 月第月第 7 7 題題以下關于網(wǎng)絡層次與主要設備對應關系的敘述中，配對正確的是（7）。(7)A.網(wǎng)絡層集線器C.傳輸層路由器【答案】【答案】B B【解析】【解析】B.數(shù)據(jù)鏈路層網(wǎng)橋D.會話層防火墻B.34C.65D.6720162016 年年 5 5 月第月第 8 8 題題傳輸經(jīng)過 SSL 加密的網(wǎng)頁所采用的協(xié)議是（8）。(8)A.HTTP【答案】【答案】B B【解析】【解析】HTTPS（全稱：Hyper Text Transfer

6、Protocol over Secure Socket Layer），是以安全為目標的HTTP 通道，簡單講是HTTP 的安全版。即HTTP 下加入 SSL 層，HTTPS 的安全基礎是 SSL，因此加密的詳細內(nèi)容就需要SSL。20162016 年年 5 5 月第月第 9 9 題題為了攻擊遠程主機，通常利用（9）技術檢測遠程主機狀態(tài)。(9)A.病毒查殺B.端口掃描C.QQ 聊天D.身份認證B.HTTPSC.S-HTTPD.HTTP-S【答案】【答案】B B【解析】【解析】端口掃描器通過選用遠程 TCP/IP 不同的端口的服務，并記錄目標給予的回答，通過這種方法，可以搜集到很多關于目標主機的各種

7、有用的信息。20162016 年年 5 5 月第月第 1010 題題某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項目負責人將該管理系統(tǒng)軟件上開發(fā)者的署名更改為李某（接張某工作）。該項目負責人的行為（10）。(10)A.侵犯了張某開發(fā)者身份權（署名權）B.不構成侵權，因為程序員張某不是軟件著作權人C.只是行使管理者的權利，不構成侵權D.不構成侵權，因為程序員張某現(xiàn)已不是項目組成員【答案】【答案】A A【解析】【解析】根據(jù)我國著作權法第9 條和計算機軟件保護條例第8 條的規(guī)定，軟件著作權人享有發(fā)表權和開發(fā)者身份權，這兩項權利與著作權人的人身是不可分離的主體。其中，開發(fā)者的

8、身份權，不隨軟件開發(fā)者的消亡而喪失，且無時間限制。謝某參加某軟件公司開發(fā)管理系統(tǒng)軟件的工作，屬于職務行為，該管理系統(tǒng)軟件的著作權歸屬公司所有，但謝某擁有該管理系統(tǒng)軟件的署名權。而該項目負責人將作為軟件系統(tǒng)開發(fā)者之一的謝某的署名更改為他人，根據(jù)計算機軟件保護條例第23 條第 4 款的規(guī)定，項目負責人的行為侵犯了謝某的開發(fā)者身份權及署名權。20162016 年年 5 5 月第月第 1111 題題美國某公司與中國某企業(yè)談技術合作，合同約定使用l 項美國專利（獲得批準并在有效期內(nèi)），該項技術未在中國和其他國家申請專利。依照該專利生產(chǎn)的產(chǎn)品（11）需要向美國公司支付這件美國專利的許可使用費。(11)A.

9、在中國銷售，中國企業(yè)B.如果返銷美國，中國企業(yè)不D.在中國銷售，中國企業(yè)不C.在其他國家銷售，中國企業(yè)【答案】【答案】D D【解析】【解析】在中國不享有專利權，因此，不能禁止他人在中國 制造、使用、銷售、進口、許諾銷售。20162016 年年 5 5 月第月第 1212 題題以下媒體文件格式中，（12）是視頻文件格式。(12)A.WAV【答案】【答案】D D【解析】【解析】WAV為微軟公司（Microsoft)開發(fā)的一種聲音文件格式，它符合 RIFF(Resource InterchangeFile Format)文件規(guī)范，用于保存Windows 平臺的音頻信息資源，被Windows 平臺及其

10、應用程序所廣泛支持，該格式也支持MSADPCM，CCITT A LAW 等多種壓縮運算法，支持多種音頻數(shù)字，取樣頻率和聲道，標準格式化的 WAV文件和 CD 格式一樣，也是 44.1K 的取樣頻率，16 位量化數(shù)字，因此在聲音文件質(zhì)量和CD 相差無幾。BMP（全稱 Bitmap）是 Windows 操作系統(tǒng)中的標準圖像文件格式，可以分成兩類：設備相關位圖（DDB）和設備無關位圖（DIB），使用非常廣。它采用位映射存儲格式，除了圖像深度可選以外，不采用其他任何壓縮，因此，BMP 文件所占用的空間很大。MP3 是一種音頻壓縮技術,其全稱是動態(tài)影像專家壓縮標準音頻層面3(Moving Picture

11、B.BMPC.MP3D.MOVExperts Group Audio Layer III),簡稱為 MP3。MOV 即 QuickTime 影片格式，它是 Apple 公司開發(fā)的一種音頻、視頻文件格式，用于存儲常用數(shù)字媒體類型。20162016 年年 5 5 月第月第 1313 題題以下軟件產(chǎn)品中，屬于圖像編輯處理工具的軟件是（13）。(13)A.Powerpoint【答案】【答案】B B【解析】【解析】Microsoft Office PowerPoint，是微軟公司的演示文稿軟件。用戶可以在投影儀或者計算機上進行演示，也可以將演示文稿打印出來，制作成膠片，以便應用到更廣泛的領域中。利用 M

12、icrosoft Office PowerPoint不僅可以創(chuàng)建演示文稿，還可以在互聯(lián)網(wǎng)上召開面對面會議、遠程會議或在網(wǎng)上給觀眾展示演示文稿。Adobe Photoshop，簡稱 PS，是由 Adobe Systems開發(fā)和發(fā)行的圖像處理軟件。Photoshop主要處理以像素所構成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進行圖片編輯工作。一款常用的視頻編輯軟件，由Adobe 公司推出?，F(xiàn)在常用的有CS4、CS5、CS6、CC、CC2014 及 CC 2015 版本。是一款編輯畫面質(zhì)量比較好的軟件，有較好的兼容性，且可以與 Adobe公司推出的其他軟件相互協(xié)作。目前這款軟件廣泛應用于廣

13、告制作和電視節(jié)目制作中。Adobe Acrobat 是由 Adobe 公司開發(fā)的一款 PDF（(Portable Document Format，便攜式文檔格式）編輯軟件，借助它，您可以以PDF 格式制作和保存你的文檔，以便于瀏覽和打印，或使用更高級的功能。20162016 年年 5 5 月第月第 1414 題題使用 150DPI 的掃描分辨率掃描一幅 34 英寸的彩色照片，得到原始的24 位真彩色圖像的數(shù)據(jù)量是（14）Byte。(14)A.1800【答案】【答案】D D【解析】【解析】150DPI 的掃描分辨率表示每英寸的像素為150 個，所以有：B.90000C.270000D.81000

14、0B.PhotoshopC.PremiereD.Acrobat3*4*150*150*24/8=810000。20162016 年年 5 5 月第月第 1515 題題某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天），則完成該項目的最少時間為（15）天?；顒覤D 最多可以晚開始（16）天而不會影響整個項目的進度。(15)A.15(16)A.0【答案】【答案】C AC A【解析】【解析】本題中，關鍵路徑為：ABDGIKL，其長度為 22，所以最短工期 22 天。B.21B.2C.22C.3D.24D.5BD 是關鍵路徑上的活動，其

15、總時差為 0，不能被耽誤，有任何延誤，都會影響總工期，所以 BD 最多延誤 0 天不會影響總工期。20162016 年年 5 5 月第月第 1717 題題在結構化分析中，用數(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.借閱【答案】【答案】B AB A【解析】【解析】數(shù)據(jù)流圖用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在

16、特定的過程中的流動，即數(shù)據(jù)如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達了該系統(tǒng)數(shù)據(jù)的外部來源和去處。20162016 年年 5 5 月第月第 1919 題題軟件開發(fā)過程中，需求分析階段的輸出不包括（19）。(19)A.流圖【答案】【答案】D D【解析】【解析】20162016 年年 5 5 月第月第 2020 題題以下關于高級程序設計語言實現(xiàn)的編譯和解釋方式的敘述中，正確的是（20）。(20)A.編譯程序不參與用戶程序的運行控制，而解釋程序則參與B.編譯程序可以用高級語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時不進行

17、優(yōu)化，而解釋方式則進行優(yōu)化D.編譯方式不生成源程序的目標程序，而解釋方式則生成【答案】【答案】A A【解析】【解析】編譯程序的功能是把用高級語言書寫的源程序翻譯成與之等價的目標程序。編譯過程劃軟件體系結構圖屬于概要設計階段的工作內(nèi)容B.實體聯(lián)系圖C.數(shù)據(jù)字典D.軟件體系結構圖分成詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標代碼生成6 個階段。目標程序可以獨立于源程序運行。解釋程序是一種語言處理程序，在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在運行用戶程序時，它是直接執(zhí)行源程序或源程序的內(nèi)部形式(中間代碼)。因此，解釋程序并不產(chǎn)生目標程序，這是它和編譯程序的主要區(qū)別

18、。20162016 年年 5 5 月第月第 2121 題題以下關于腳本語言的敘述中，正確的是（21）。(21)A.腳本語言是通用的程序設計語言B.腳本語言更適合應用在系統(tǒng)級程序開發(fā)中C.腳本語言主要采用解釋方式實現(xiàn)【答案】【答案】C C【解析】【解析】腳本語言（Script languages,scripting programming languages,scripting languages）是為了D.腳本語言中不能定義函數(shù)和調(diào)用函數(shù)縮短傳統(tǒng)的編寫-編譯-鏈接-運行（edit-compile-link-run）過程而創(chuàng)建的計算機編程語言。此命名起源于一個腳本“screenplay“;，每次

19、運行都會使對話框逐字重復。早期的腳本語言經(jīng)常被稱為批處理語言或工作控制語言。一個腳本通常是解釋運行而非編譯。20162016 年年 5 5 月第月第 2222 題題將高級語言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見處理方式。常用的中間代碼有后綴式、（22）、樹等。(22)A.前綴碼【答案】【答案】N N【解析】【解析】20162016 年年 5 5 月第月第 2323 題題當用戶通過鍵盤或鼠標進入某應用系統(tǒng)時，通常最先獲得鍵盤或鼠標輸入信息的是（23）程序。(23)A.命令解釋【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 2424 題題在 Windows

20、操作系統(tǒng)中，當用戶雙擊“IMG_20160122_103.jpg”文件名時，系統(tǒng)會自動通過建立的（24）來決定使用什么程序打開該圖像文件。(24)A.文件【答案】【答案】B BB.文件關聯(lián)C.文件目錄D.臨時文件輸入輸出對于 PC 來說，就是中斷、DMA 方式為主，鼠標鍵盤就是中斷方式。B.中斷處理C.用戶登錄D.系統(tǒng)調(diào)用中間代碼的表達形式有語法樹，后綴式，三地址代碼。B.三地址碼C.符號表D.補碼和移碼【解析】本題考查【解析】本題考查 WindowsWindows 操作系統(tǒng)文件管理方面的基礎知識。操作系統(tǒng)文件管理方面的基礎知識。當用戶雙擊一個文件名時，Windows 系統(tǒng)通過建立的文件關聯(lián)來

21、決定使用什么程序打開該文件。例如系統(tǒng)建立了記事本或?qū)懽职?程序打開擴展名為.TXT 的文件關聯(lián)，那么當用戶雙擊 Wang.TXT文件時，Windows 先執(zhí)行記事本或?qū)懽职宄绦?，然后打開 WangTXT 文件。20162016 年年 5 5 月第月第 2525 題題某磁盤有 100 個磁道，磁頭從一個磁道移至另一個磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10 個磁道，每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms 和 20ms，則讀取一個 100 塊的文件需要（25）ms。(25)A.12060【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第

22、月第 2626 題題進程 P1、P2、P3、P4 和 P5 的前趨圖如下圖所示：(6x10+100+20)x100=18000B.12600C.18000D.186000若用 PV 操作控制進程 P1、P2、P3、P4 和 P5 并發(fā)執(zhí)行的過程，則需要設置 5 個信號 S1、S2、S3、S4 和 S5，且信號量 S1S5 的初值都等于零。下圖中 a 和 b 處應分別填（26）；c和 d 處應分別填寫（27）；e 和 f 處應分別填寫（28）。(26)A.V（S1）P（S2）和 V（S3）C.V（S1）V（S2）和 V（S3）(27)A.P（S2）和 P（S4）B.P（S1）V（S2）和 V（S

23、3）D.P（S1）P（S2）和 V（S3）B.P（S2）和 V（S4）D.V（S2）和 V（S4）B.V（S5）和 P（S4）P（S5）D.P（S3）和 P（S4）V（P5）C.V（S2）和 P（S4）(28)A.P（S4）和 V（S4）V（S5）C.V（S3）和 V（S4）V（S5）【答案】【答案】C B BC B B【解析】【解析】解決這類問題，可以先將信號量標于箭線之上，如：再以此原則進行 PV 操作填充：（1）若從 P 進程結點引出某些信號量，則在 P 進程末尾對這些信號量執(zhí)行V 操作。如：P1 引出了信號量 S1 與 S2，則 P1 末尾有：V（S1）V（S2）。（2）若有信號量指向

24、某進程 P，則在 P 進程開始位置有這些信號量的 P 操作。如：S1進程指向 P2，所以 P2 開始位置有 P（S1）。注意：在這類題中，S1-S5 具體標在哪個箭線上值得注意，標注的基本原則是：從結點標號小的開始標。如：P1 引出兩條線，則這兩條必然是 S1 與 S2，而由于指向的分別是 P2P3，所以 S1 對應指向 P2 的箭頭，S2 對應指向 P3 的箭頭。20162016 年年 5 5 月第月第 2929 題題如下圖所示，模塊 A 和模塊 B 都訪問相同的全局變量和數(shù)據(jù)結構，則這兩個模塊之間的耦合類型為（29）耦合。(29)A.公共【答案】【答案】A A【解析】【解析】2016201

25、6 年年 5 5 月第月第 3030 題題以下關于增量開發(fā)模型的敘述中，不正確的是（30）。(30)A.不必等到整個系統(tǒng)開發(fā)完成就可以使用B.可以使用較早的增量構件作為原型，從而獲得稍后的增量構件需求C.優(yōu)先級最高的服務先交付，這樣最重要的服務接受最多的測試D.有利于進行好的模塊劃分【答案】【答案】D D【解析】【解析】在利用增量模型進行開發(fā)時，如何進行模塊的劃分往往是難點所在，而不是這種模型的優(yōu)點。20162016 年年 5 5 月第月第 3131 題題在設計軟件的模塊結構時，（31）不能改進設計質(zhì)量。(31)A.模塊的作用范圍應在其控制范圍之內(nèi)B.模塊的大小適中C.避免或減少使用病態(tài)連接（

26、從中部進入或訪問一個模塊）D.模塊的功能越單純越好【答案】【答案】D D【解析】【解析】公共耦合指通過一個公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合。B.控制C.標記D.數(shù)據(jù)20162016 年年 5 5 月第月第 3232 題題軟件體系結構的各種風格中，倉庫風格包含一個數(shù)據(jù)倉庫和若干個其他構件。數(shù)據(jù)倉庫位于該體系結構的中心，其他構件訪問該數(shù)據(jù)倉庫并對其中的數(shù)據(jù)進行增、刪、改等操作。以下關于該風格的敘述中，不正確的是（32）。（33）不屬于倉庫風格。(32)A.支持可更改性和可維護性C.支持容錯性和健壯性(33)A.數(shù)據(jù)庫系統(tǒng)【答案】【答案】D DD D【解析】【解析】倉庫風格優(yōu)點包括：B.具有可

27、復用的知識源D.測試簡單C.黑板系統(tǒng)D.編譯器B.超文本系統(tǒng)1、解決問題的多方法性2、具有可更改性和可維護性3、有可重用的知識源4、支持容錯性和健壯性缺點：1、測試困難：由于黑板模式的系統(tǒng)有中央數(shù)據(jù)構件來描述系統(tǒng)的體現(xiàn)系統(tǒng)的狀態(tài)，所以系統(tǒng)的執(zhí)行沒有確定的順序，其結果的可再現(xiàn)性比較差，難于測試.2、不能保證有好的求解方案3、效率低4、開發(fā)成本高5、缺少對并行機的支持倉庫風格包括：數(shù)據(jù)庫系統(tǒng)、黑板系統(tǒng)、超文本系統(tǒng)。編譯器可用多種架構風格實現(xiàn)。20162016 年年 5 5 月第月第 3434 題題下圖（a）所示為一個模塊層次結構的例子，圖（b）所示為對其進行集成測試的順序，則此測試采用了（34）測

28、試策略。該測試策略的優(yōu)點不包括（35）。(34)A.自底向上B.自頂向下C.三明治D.一次性(35)A.較早地驗證了主要的控制和判斷點 B.較早地驗證了底層模塊C.測試的并行程度較高【答案】【答案】C DC D【解析】【解析】從先測試 A，再測試 A、B、C、D 可以看出集成測試時用到了自頂向下的方式。而從先測試 E、F，再測試 B、E、F 可以看出集成測試時用到了自底向上的方式，兩者結合即為三明治方式。這種策略的優(yōu)點是自頂向下與自底向上兩種方式優(yōu)點的綜合。所以可以較早地驗證了主要的控制和判斷點且較早地驗證了底層模塊。同時由于可以兩端向中間發(fā)展，所以效率也是比較高的，且運用一定的技巧，能夠減少

29、了樁模塊和驅(qū)動模塊的開發(fā)。所以本題的問題本身D.較少的驅(qū)動模塊和樁模塊的編寫工作量存在不嚴謹?shù)默F(xiàn)象。在選擇答案時，由于較少的驅(qū)動模塊和樁模塊的編寫工作量條款需要運用一定技巧，并非一定會減少，所以選其相對更合適。20162016 年年 5 5 月第月第 3636 題題采用 McCabe 度量法計算下圖所示程序的環(huán)路復雜性為（36）。(36)A.1【答案】【答案】C C【解析】【解析】環(huán)形復雜度 V(G)=E-N+2，其中，E 是流圖中邊的條數(shù)，N 是結點數(shù)。V(G)=E-N+2=11-10+2=320162016 年年 5 5 月第月第 3737 題題在面向?qū)ο蠓椒ㄖ?，?7）是父類和子類之間共

30、享數(shù)據(jù)和方法的機制。子類在原有父類接口的基礎上，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為（38）。(37)A.封裝(38)A.封裝【答案】【答案】B CB CB.繼承B.繼承C.覆蓋C.覆蓋D.多態(tài)D.多態(tài)B.2C.3D.4【解析】【解析】繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。覆蓋是子類的方法覆蓋了基類的方法，以實現(xiàn)不同的功能，或者對父類的功能進行擴充。20162016 年年 5 5 月第月第 3939 題題在 UML 用例圖中，參與者表示（39）。(39)A.人、硬件或其他系統(tǒng)可以扮演的角色C.不管角色的實際物理用戶【答案】【答案】A A【解析】【解析】參與者是指存在于系統(tǒng)外部并

31、直接與系統(tǒng)進行交互的人、系統(tǒng)、子系統(tǒng)或類的外部實體B.可以完成多種動作的相同用戶D.帶接口的物理系統(tǒng)或者硬件設計的抽象。20162016 年年 5 5 月第月第 4040 題題UML 中關聯(lián)是一個結構關系，描述了一組鏈。兩個類之間（40）關聯(lián)。(40)A.不能有多個B.可以有多個由不同角色標識的D.的多個關聯(lián)必須聚合成一個C.可以有任意多個【答案】【答案】B B【解析】【解析】兩個類之間可以由不同角色標識存在多個關聯(lián)，如：20162016 年年 5 5 月第月第 4141 題題如下所示的 UML 圖是（41），圖中（）表示（42），（）表示（43）。(41)A.序列圖(42)A.合并分叉(43

32、)A.分支條件【答案】【答案】D A BD A B【解析】【解析】20162016 年年 5 5 月第月第 4444 題題為圖形用戶界面（GUI）組件定義不同平臺的并行類層次結構，適合采用（44）模式。(44)A.享元（Flyweight）C.外觀（Facade）【答案】【答案】C C【解析】【解析】Facade（外觀）模式為子系統(tǒng)中的各類（或結構與方法）提供一個簡明一致的界面，隱B.抽象工廠（Abstract Factory）D.裝飾器（Decorator）B.狀態(tài)圖B.分支C.通信圖D.活動圖D.流D.流名稱C.合并匯合C.動作名B.監(jiān)護表達式藏子系統(tǒng)的復雜性，使子系統(tǒng)更加容易使用。它是為

33、子系統(tǒng)中的一組接口所提供的一個一致的界面。20162016 年年 5 5 月第月第 4545 題題（45）設計模式將一個請求封裝為一個對象，從而使得可以用不同的請求對客戶進行參數(shù)化，對請求排隊或記錄請求日志，以及支持可撤銷的操作。(45)A.命令（Command）C.觀察者（Observer）【答案】【答案】A A【解析】【解析】命令模式的特點為：將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)B.責任鏈（Chain of Responsibility）D.策略（Strategy）化，將請求排隊或記錄請求日志，支持可撤銷的操作.20162016 年年 5 5 月第月第 4646 題題

34、（46）設計模式最適合用于發(fā)布/訂閱消息模型，即當訂閱者注冊一個主題后，此主題有新消息到來時訂閱者就會收到通知。(46)A.適配器（Adapter）【答案】【答案】C C【解析】【解析】觀察者模式：定義對象間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改變時，所B.通知（Notifier）C.觀察者（Observer）D.狀態(tài)（State）有依賴于它的對象都得到通知并自動更新。20162016 年年 5 5 月第月第 4747 題題因使用大量的對象而造成很大的存儲開銷時，適合采用（47）模式進行對象共享，以減少對象數(shù)量從而達到較少的內(nèi)存占用并提升性能。(47)A.組合（Composite）B.

35、享元（Flyweight）C.迭代器（Iterator）D.備忘（Memento）【答案】【答案】B B【解析】【解析】享元模式提供支持大量細粒度對象共享的有效方法。20162016 年年 5 5 月第月第 4848 題題移進-歸約分析法是編譯程序（或解釋程序）對高級語言源程序進行語法分析的一種方法，屬于（48）的語法分析方法。(48)A.自頂向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 4949 題題某確定的有限自動機（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A 是初態(tài)，C 是終態(tài)），則該DFA能識

36、別（49）。(49)A.aabb【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 5050 題題函數(shù) main()、f()的定義如下所示，調(diào)用函數(shù)f()時，第一個參數(shù)采用傳值（call by value）方式，第二個參數(shù)采用傳引用（call by reference）方式，main 函數(shù)中“print(x)”執(zhí)行后輸出的值為（50）。B.ababC.babaD.abba(50)A.1【答案】【答案】D D【解析】本題考查傳址與傳值的相關知識【解析】本題考查傳址與傳值的相關知識可以使用手動執(zhí)行程序的方式來進行。在主函數(shù)中，調(diào)用f(5,x)之后：f()函數(shù)中的 x=5

37、，a=1。x=2*x+1，則 x=11。a=a+x，則 a=12。由于 a 是以傳址的方式傳入的參數(shù)，所以主函數(shù)中的x 與其值相同，也為 12。打印結果應為 12。B.6C.11D.1220162016 年年 5 5 月第月第 5151 題題數(shù)據(jù)的物理獨立性和邏輯獨立性分別是通過修改（51）來完成的。(51)A.外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像B.外模式與內(nèi)模式之間的映像、外模式與模式之間的映像C.外模式與模式之間的映像、模式與內(nèi)模式之間的映像D.模式與內(nèi)模式之間的映像、外模式與模式之間的映像【答案】【答案】D D【解析】【解析】物理獨立性是指的內(nèi)模式發(fā)生變化，只需要調(diào)整模式與

38、內(nèi)模式之間的映像，而不用修改應用程序。邏輯獨立性是指的模式發(fā)生變化，只需要調(diào)整外模式與模式之間的映像，而不用修改應用程序。20162016 年年 5 5 月第月第 5252 題題關系規(guī)范化在數(shù)據(jù)庫設計的（52）階段進行。(52)A.需求分析【答案】【答案】C C【解析】【解析】據(jù)庫設計中規(guī)范化是在邏輯設計階段進行的一項工作，該工作負責把關系模式進行規(guī)范，B.概念設計C.邏輯設計D.物理設計以減少冗余，以及一定程度上消除修改異常，插入異常及刪除異常。20162016 年年 5 5 月第月第 5353 題題若給定的關系模式為 R，U=A,B,C，F(xiàn)=ABC,CB，則關系 R（53）。(53)A.有

39、 2 個候選關鍵字 AC 和 BC，并且有 3 個主屬性B.有 2 個候選關鍵字 AC 和 AB，并且有 3 個主屬性C.只有一個候選關鍵字 AC，并且有 1 個非主屬性和 2 個主屬性D.只有一個候選關鍵字 AB，并且有 1 個非主屬性和 2 個主屬性【答案】【答案】B B【解析】【解析】將本題關系模式 R 的函數(shù)依賴關系表達為圖示為：從圖中可以看出，A 的入度為零，所以他必然為候選關鍵字的一部分。通過 A 與 B 組合，或A 與 C 組合，均能遍歷全圖，所以候選關系字有：AB 和 AC，因此A、B、C 均是主屬性。20162016 年年 5 5 月第月第 5454 題題某公司數(shù)據(jù)庫中的元件

40、關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數(shù)依賴集 F 如下所示：F=元件號元件名稱，（元件號，供應商）庫存量，供應商供應商所在地元件關系的主鍵為（54），該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關系分解（55），分解后的關系模式可以達到（56）。(54)A.元件號，元件名稱B.元件號，供應商D.供應商，供應商所在地C.元件號，供應商所在地(55)A.元件 1（元件號，元件名稱，庫存量）、元件 2（供應商，供應商所在地）B.元件 1（元件號，元件名稱）、元件 2（供應商，供應商所在地，庫存量）C.元件 1（元件號，元件名稱）、元件 2（元件

41、號，供應商，庫存量）、元件 3（供應商，供應商所在地）D.元件 1（元件號，元件名稱）、元件 2（元件號，庫存量）、元件 3（供應商，供應商所在地）、元件 4（供應商所在地，庫存量）(56)A.1NFB.2NFC.3NFD.4NF【答案】【答案】B C CB C C【解析】【解析】(54)本題第 1 空的正確選項為 B。根據(jù)題意，零件關系的主鍵為（元件號，供應商）。(55)本題第2空的正確選項為C。因為關系P存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將零件關系分解。選項 A，選項 B 和選項 D 是有損連接的，且不保持函數(shù)依賴性故分解是錯誤的，例如，分解為選項A、選項B 和選項

42、 D 后，用戶無法查詢某零件由哪些供應商供應，原因是分解有損連接的，且不保持函數(shù)依賴。(56)本題第 3 空的正確選項為 C。因為，原零件關系存在非主屬性對碼的部分函數(shù)依賴：（零件號，供應商）供應商所在地，但是供應商→供應商所在地，故原關系模式零件非2NF 的。分解后的關系模式零件 1、零件 2 和零件 3 消除了非主屬性對碼的部分函數(shù)依賴，同時不存在傳遞依賴，故達到3NF。20162016 年年 5 5 月第月第 5757 題題若元素以 a，b，c，d，e 的順序進入一個初始為空的棧中，每個元素進棧、出棧各 1次，要求出棧的第一個元素為d，則合法的出棧序列共有（57）種。(57)A

43、.4【答案】【答案】A A【解析】【解析】一共 5 個元素 a,b,c,d,e，而 d 被要求作為第一個元素出棧。當d 出棧后的情況應為：B.5C.6D.24有一個元素 e 還未入棧，而棧中已有a，b，c。棧中的 a，b，c 出棧順序是已無可變性，必須是：c，b，a，此時，只是分析 e 在什么位置出棧即可。c，b，a，三個元素，有四個空位，所以可以產(chǎn)生的序列可能為：（1）d，e，c，b，a（2）d，c，e，b，a（3）d，c，b，e，a（4）d，c，b，a，e20162016 年年 5 5 月第月第 5858 題題設有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關鍵碼序列不可能是（58

44、）。(58)A.23 31 17 19 11 27 13 90 61C.23 17 27 19 31 13 11 90 61【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 5959 題題B.23 17 19 31 27 90 61 11 13D.23 31 90 61 27 17 19 11 13若一棵二叉樹的高度（即層數(shù)）為h，則該二叉樹（59）。(59)A.2h 個結點 B.有 2h-1 個結點C.最少有 2h-1 個結點D.最多有 2h-1 個結點【答案】【答案】D D【解析】【解析】一顆高度為 h 的二叉樹，結點數(shù)最多時，即為滿二叉樹。而高度為 h 的滿

45、二叉樹有 2h-1 個結點，所以一棵二叉樹的高度（即層數(shù)）為 h，則它最多有 2h-1 個結點。20162016 年年 5 5 月第月第 6060 題題在 13 個元素構成的有序表 A1.13中進行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯誤的是（60）。(60)A.無論要查找哪個元素，都是先與A7進行比較B.若要查找的元素等于 A9，則分別需與 A7、A11、A9進行比較C.無論要查找的元素是否在A中，最多與表中的 4 個元素比較即可D.若待查找的元素不在 A中，最少需要與表中的3 個元素進行比較【答案】【答案】B B【解析】【解析】B 選項錯誤之處在于，要查找a9元素，第一次

46、比較的是A7（下標計算方法為：1+13/2=7），第 2 次比較的是 A10（下標計算方法為：8+13/2=10）。注意：題目要求計算下標時，向下取整。20162016 年年 5 5 月第月第 6161 題題以下關于圖的遍歷的敘述中，正確的是（61）。(61)A.圖的遍歷是從給定的源點出發(fā)對每一個頂點僅訪問一次的過程B.圖的深度優(yōu)先遍歷方法不適用于無向圖C.使用隊列對圖進行廣度優(yōu)先遍歷D.圖中有回路時則無法進行遍歷【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 6262 題題考慮一個背包問題，共有n=5 個物品，背包容量為W=10，物品的重量和價值分別為：w=2

47、，2，6，5，4，v=6,3，5，4，6，求背包問題的最大裝包價值。若此為 0-1 背包問題，分析該問題具有最優(yōu)子結構，定義遞歸式為其中 c（i，j）表示 i 個物品、容量為 j 的 0-1 背包問題的最大裝包價值，最終要求解 c（n,W）。采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（62），算法的時間復雜度為（63）。若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（64），算法的時間復雜度為（65）。(62)A.11B.14C.15D.16.67D.(nlgnW)D.1

48、6.67D.(nlgnW)(63)A.(nW)(64)A.11B.(nlgn)B.14C.(n2)C.15(65)A.(nW)B.(nlgn)C.(n2)【答案】【答案】C A D BC A D B【解析】【解析】(64)部分背包問題，物品可以分解。6+3+6+5/3=16.6720162016 年年 5 5 月第月第 6666 題題默認情況下，F(xiàn)TP 服務器的控制端口為（66），上傳文件時的端口為（67）。(66)A.大于 1024 的端口(67)A.大于 1024 的端口【答案】【答案】D BD B【解析】【解析】FTP 協(xié)議占用兩個標準的端口號：20 和 21，其中 20 為數(shù)據(jù)口，21

49、 為控制口。20162016 年年 5 5 月第月第 6868 題題使用 ping 命令可以進行網(wǎng)絡檢測，在進行一系列檢測時，按照由近及遠原則,首先執(zhí)行的是（68）。(68)A.ping 默認網(wǎng)關【答案】【答案】C C【解析】【解析】查錯誤時，使用由近及遠的原則意味著先要確認本機協(xié)議棧有沒有問題，所以可以用ping127.0.0.1 來檢查本機 TCP/IP協(xié)議棧，能 PING 通，說明本機協(xié)議棧無問題。20162016 年年 5 5 月第月第 6969 題題某 PC 的 Internet 協(xié)議屬性參數(shù)如下圖所示，默認網(wǎng)關的IP 地址是（69）。B.ping 本地 IPC.ping127.0.

50、0.1D.ping 遠程主機B.20B.20C.80C.80D.21D.21(69)A.8.8.8.8【答案】【答案】C C【解析】【解析】B.202.117.115.3C.192.168.2.254D.202.117.115.18給出的備選答案中，僅有選項 C 與當前主機在同一個網(wǎng)段，所以僅有該地址能充當網(wǎng)關角色。20162016 年年 5 5 月第月第 7070 題題在下圖的 SNMP 配置中，能夠響應 Manager2 的 getRequest請求的是（70）。(70)A.Agent1【答案】【答案】A A【解析】【解析】在 SNMP 協(xié)議中，團體名相當于一個組，在進行管理時，是以團體名

51、為單位進行管理的，基作用域也在相同團體名之內(nèi)。20162016 年年 5 5 月第月第 7171 題題In the fields of physical security and information security,access control is the selectiverestriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authori

52、zation（授權）An access control mechanism（71）between a user(or a process executing on behalf of auser)and system resources,such as applications,operating systems,firewalls,routers,files,anddatabases.The system must first authenticate（驗證）a user seeking access.Typically theauthentication function determin

53、es whether the user is（72）to access the system at all.Thenthe access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of accessto which resources is allowed for this user.The a

54、ccess control function consults this database todetermine whether to（73）access.An auditing function monitors and keeps a record of useraccesses to system resources.In practice,a number of（74）may cooperatively share the access control function.AllB.Agent2C.Agent3D.Agent4operating systems have at leas

55、t a rudimentary（基本的）,and in many cases a quite robust,accesscontrol component.Add-on security packages can add to the（75）access control capabilities ofthe OS.Particular applications or utilities,such as a database management system,alsoincorporate access control functions.External devices,such as fi

56、rewalls,can also provide accesscontrol services.(71)A.cooperates(72)A.denied(73)A.open(74)A.components(75)A.remote【答案】【答案】C B C B DC B C B D【解析】【解析】B.coordinatesB.permittedB.monitorB.usersB.nativeC.connectsC.prohibitedC.grantC.mechanismsC.controlledD.mediatesD.rejectedD.seekD.algorithmsD.automated試題

57、一（共試題一（共 1515 分）分）閱讀下列說明和圖，回答問題1 至問題 4，將解答填入答題紙的對應欄內(nèi)?！菊f明】【說明】某會議中心提供舉辦會議的場地設施和各種設備，供公司與各類組織機構租用。場地包括一個大型報告廳、一個小型報告廳以及諸多會議室。這些報告廳和會議室可提供的設備有投影儀、白板、視頻播放/回放設備、計算機等。為了加強管理，該中心欲開發(fā)一會議預訂系統(tǒng)，系統(tǒng)的主要功能如下。（1）檢查可用性?？蛻籼峤活A訂請求后，檢查預訂表，判定所申請的場地是否在申請日期內(nèi)可用；如果不可用，返回不可用信息。（2）臨時預訂。會議中心管理員收到客戶預定請求的通知之后，提交確認。系統(tǒng)生成新臨時預訂存入預訂表，并

58、對新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時預訂確認信息和支付定金要求。（3）分配設施與設備。根據(jù)臨時預訂或變更預定的設備和設施需求，分配所需設備（均能滿足用戶要求）和設施，更新相應的表和預訂表。（4）確認預訂。管理員收到客戶支付定金的通知后，檢查確認，更新預訂表，根據(jù)客戶記錄給客戶發(fā)送預訂確認信息。（5）變更預訂。客戶還可以在支付余款前提交變更預訂請求，對變更的預訂請求檢查可用性，如果可用，分配設施和設各；如果不可用，返回不可用信息。管理員確認變更后，根據(jù)客戶記錄給客戶發(fā)送確認信息。（6）要求付款。管理員從預訂表中查詢距預訂的會議時間兩周內(nèi)的預定，根據(jù)客戶記錄給滿足條件的

59、客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付的通知后，檢查確認，更新預訂表中的已支付余款信息?，F(xiàn)采用結構化方法對會議預定系統(tǒng)進行分析與設計，獲得如圖 1-1 所示的上下文數(shù)據(jù)流圖和圖 1-2 所示的 0 層數(shù)據(jù)流圖（不完整）。【問題【問題 1 1】（2 2 分）分）使用說明中的詞語，給出圖1-1 中的實體 E1E2 的名稱。E1：客戶E2：管理員【問題【問題 2 2】（4 4 分）分）使用說明中的詞語，給出圖1-2 中的數(shù)據(jù)存儲 D1D4 的名稱。D1：預定表D2：客戶信息記錄表D3：臨時預訂的設備和設施D4：變更預定的設備和設施【問題【問題 3 3】（6 6 分）分）根據(jù)說明

60、和圖中術語，補充圖1-2 之中缺失的數(shù)據(jù)流及其起點和終點。預訂確認信息 起點：4 確認預定 終點：E1客戶信息 起點：E1 終點 2 臨時預定【問題【問題 4 4】（3 3 分）分）如果發(fā)送給客戶的確認信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進行發(fā)送的，那么需要對圖 1-1 和 1-2 進行哪些修改？用 150 字以內(nèi)文字加以說明。圖 1-1 中：增加外部實體“第三方Email 系統(tǒng)”，將臨時預訂/預訂/變更確認信息終點均修改至“第三方 Email 系統(tǒng)”。圖 1-2 中：增加外部實體“第三方 Email 系統(tǒng)”，增加加工“發(fā)送郵件”，將臨時預訂/預訂/變更確認信息終點均修改至“發(fā)送

61、郵件”加工，并增加從D2 到“發(fā)送郵件”加工的數(shù)據(jù)流“電子郵件地址”，再從發(fā)送郵件加工引出數(shù)據(jù)流臨時預訂/預訂/變更確認信息 終點為第三方 Email 系統(tǒng)。試題二（共試題二（共 1515 分）分）閱讀下列說明，回答問題1 至問題 3；將解答填入答題紙的對應欄內(nèi)。【說明】【說明】某銷售公司當前的銷售業(yè)務為商城實體店銷售?，F(xiàn)該公司擬開展網(wǎng)絡銷售業(yè)務，需要開發(fā)一個信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有業(yè)務及需求完成該系統(tǒng)的數(shù)據(jù)庫設計?！拘枨竺枋觥俊拘枨竺枋觥浚?）記錄公司所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生日期和電話，并只登記一部電話。（2）記錄所有商品的信息。商品信息包括商品名稱

62、、生產(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)中提供多

63、組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個商品可能由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進行分揀操作，分揀后的商品交由配送員根據(jù)配送單上的收貨地址進行配送。（6）新設計的系統(tǒng)要求記錄實體店的每筆銷售信息，包括營業(yè)員、顧客、所售商品及其數(shù)量。【概念模型設計】【概念模型設計】根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖（不完整）如圖2-1 所示?！具壿嫿Y構設計】【邏輯結構設計】根據(jù)概念模型設計階段完成的實體聯(lián)系圖，得出如下關系模式（不完整）：員工（工號，身份證號，姓名，性別，出生日期，電話）商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價格，商品介紹，（a）顧客（顧客編號，姓名，身份證號，登錄名，登

64、錄密碼，電話）收貨地點（收貨 ID，顧客編號，收貨地址，收貨人，聯(lián)系電話）購物車（顧客編號，商品條碼，商品數(shù)量）訂單（訂單 ID，顧客編號，商品條碼，商品數(shù)量，（b）分檢（分揀 ID，分揀員工號，（c），分揀時間）配送（配送 ID，分揀 ID，配送員工號，收貨 ID，配送時間，簽收時間，簽收快照）銷售（銷售 ID，營業(yè)員工號，顧客編號，商品條碼，商品數(shù)量）【問題【問題 1 1】（4 4 分）分）補充圖 2-1 中的“配送”聯(lián)系所關聯(lián)的對象及聯(lián)系類型。配送員-配送-地點，多對多聯(lián)系【問題【問題 2 2】（6 6 分）分）補充邏輯結構設計中的（a）、（b）和（c）三處空缺。（a）商品數(shù)量，倉庫信息

65、（b）支付憑證編號（c）商品條碼，訂單 ID【問題【問題 3 3】（5 5 分）分）對于實體店銷售，若要增加送貨上門服務，由營業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購的訂單進行后續(xù)的統(tǒng)一管理。請根據(jù)該需求，對圖2-1 進行補充，并修改訂單關系模式。在營業(yè)員與訂單之間增加聯(lián)系“送貨上門”，并將聯(lián)系記錄于訂單關系中，即在訂單關系中增加屬性“營業(yè)員 ID”作為外鍵。試題三（共試題三（共 1515 分）分）閱讀下列說明和圖，回答問題1 至問題 3，將解答填入答題紙的對應欄內(nèi)?！菊f明】【說明】某軟件公司欲設計實現(xiàn)一個虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實世界中的不同環(huán)境（由用戶設置并創(chuàng)建），用戶通過操作仿真系

66、統(tǒng)中的12 個機器人來探索虛擬世界。機器人維護著兩個變量b1 和 b2，用來保存從虛擬世界中讀取的字符。該系統(tǒng)的主要功能描述如下：（1）機器人探索虛擬世界（Run Robots）。用戶使用編輯器（Editor）編寫文件以設置想要模擬的環(huán)境，將文件導入系統(tǒng)（Load File）從而在仿真系統(tǒng)中建立虛擬世界（Setup World）。機器人在虛擬世界中的行為也在文件中進行定義，建立機器人的探索行為程序（SetupProgram）。機器人在虛擬世界中探索時（Run Program），有 2 種運行模式：自動控制（Run）：事先編排好機器人的動作序列（指令（Instruction），執(zhí)行指令，使機器人可以連續(xù)動作。若干條指令構成機器人的指令集（Instruction Set）。單步控制（Step）：自動控制方式的一種特殊形式，只執(zhí)行指定指令中的一個動作。（2）手動控制機器人（Manipulate Robots）。選定 1 個機器人后（Select Robot），可以采用手動方式控制它。手動控制有4 種方式：Move：機器人朝著正前方移動一個交叉點。Left：機器人原地沿逆時針方向旋轉(zhuǎn)90 度。