2016上半年軟件設(shè)計(jì)師詳細(xì)答案

201651VLIW是（1） 【答案】【解析VLIW：（VeryLongInstructionWord，超長(zhǎng)指令字）一種非常201652主存與Cache的地址映射方式中，（2）方式可以實(shí)現(xiàn)主存任Cache中任意位置，只有裝滿才需要替換。A.全相 【答案】【解析Cache中任一塊CacheCache中的任意一塊。201653如果“2X”的補(bǔ)碼是“90H”，那么X的真值是（3） 【答案】【解析90H即為二進(jìn)制的 201654移位指令中的（4） 【答案】【解析21n2n201655內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的容量（5）KB 【答案】【解析201656以下關(guān)于總線的敘述中，不正確的是（6）D.總線在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹【答案】【解析在單總線結(jié)構(gòu)中，CPUCPU與I/OI/O201657A.網(wǎng)絡(luò)層——集線 【答案】【解析201658傳輸經(jīng)過SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是（8） 【答案】【解析HTTPS（全稱：HyperTextTransferProtocoloverSecureSocketLayer），HTTPHTTP的安全HTTP下加入SSL層，HTTPSSSL，因此加密的詳細(xì)內(nèi)容就需要SSL。201659為了主機(jī)，通常利用（9）技術(shù)檢測(cè)主機(jī)狀態(tài)A.查 B.端口掃 C.QQ聊 證【答案】【解析端口掃描器通過選用TCP/IP不同的端口的服務(wù)，并記錄2016510某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員，辭職到另一公司任職于是該項(xiàng)目將該管理系統(tǒng)軟件上開發(fā)者的署名更改為（接工作）。該項(xiàng)目的行為（10）。A.了開發(fā)者權(quán)（署名權(quán)B.不構(gòu)成，因?yàn)槌绦騿T不是軟件著作權(quán)D.不構(gòu)成，因?yàn)槌绦騿T現(xiàn)已不是項(xiàng)目組成【答案】【解析。條的規(guī)定軟件著作權(quán)人享有權(quán)和開發(fā)者權(quán)這兩項(xiàng)權(quán)利與著作權(quán)人的人身是不可分離的主體其中開發(fā)者的權(quán)，不隨軟件開發(fā)者的消亡而喪失且無(wú)時(shí)間限制參加某軟件屬，但擁有該管理系統(tǒng)軟件的署名權(quán)。而該項(xiàng)目將作為軟件系統(tǒng)開發(fā)者之一的的署名更改234目的行為了的開發(fā)者權(quán)及署名權(quán)。。2016511l項(xiàng)件專利的使用費(fèi)。A.銷售，中國(guó)企業(yè)B.如果返銷中國(guó)C.在其他國(guó)家銷售，中國(guó)企業(yè)D.銷售，中【答案】【解析不享有專利權(quán)，因此，不能他人制造、2016512以下文件格式中，（12）是文件格式 【答案】【解析WAV為微軟公司（)開發(fā)的一種聲音文件格式，它符合RIFF(ResourceInterchangeFileFormat)文件規(guī)范，用于保存WindowsWindows平臺(tái)及其應(yīng)用程序CD相差無(wú)幾。BMP（全稱Bitmap）Windows操作系統(tǒng)中的標(biāo)準(zhǔn)圖像文件（DDB（B使用非常廣。它采用位映射格式，除了圖像深度可選以外，不采用其他任何壓縮，因此，BMP文件所占用的空間很大。MP3是一種音頻壓縮技術(shù),3(MovingPictureExpertsGroupAudioLayerIII),簡(jiǎn)稱為MP3MOVQuickTimeApple公司開發(fā)的一種音頻、文件格式，用于常用數(shù)字類型。2016513A.B.Photoshop 【答案】【解析 開面對(duì)面會(huì)議、會(huì)議或在網(wǎng)上給觀眾展示演示文稿。AdobePhotoshopPS，是由AdobeSystems開發(fā)和Photoshop主要處理以像素所構(gòu)成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進(jìn)行編輯工作。一款常用的編輯軟件，由Adobe公司推出?，F(xiàn)在常用CS4、CS5、CS6、CC、CC2014CC2015版本。是一款編輯推出的其他軟件相互協(xié)作目前這款軟件廣泛應(yīng)用于制作和電視制作中。AdobeAcrobat是由Adobe公司開發(fā)的一款PDF（(PortablePDF2016514使用150DPI的掃描分辨率掃描一幅3×4英寸的彩色，得到原始的24位真彩像的數(shù)據(jù)量是（14）Byte。 【答案】【解析150DPI1502016515（天），則完成該項(xiàng)目的最少時(shí)間為（15）BD最多可【答案】A【解析本題中，關(guān)鍵路徑為：ABDGIKL，其長(zhǎng)度為22，所以最短工22天。BD02016517對(duì)一個(gè)館管理系統(tǒng)進(jìn)行分析時(shí)，（18）是一個(gè)外部實(shí)體。 B.C.借書 【答案】 【解析2016519軟件開發(fā)過程中，需求分析階段的輸出不包括（19）A.流圖B.實(shí)體聯(lián)系圖C.數(shù)據(jù)字典D.軟【答案】【解析2016520以下關(guān)于高級(jí)程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)的編譯和解釋方式的敘述與【答案】【解析6個(gè)階段。目標(biāo)程序可2016521以下關(guān)于語(yǔ)言的敘述中，正確的是（21）A.語(yǔ)言是通用的程序設(shè)計(jì)語(yǔ)言B.語(yǔ)言更適合 D.語(yǔ)言中不能【答案】【解析語(yǔ)言（Scriptlanguages,scriptingprogramming運(yùn)行（pile-link-run）過程而創(chuàng)建的計(jì)算機(jī)編程語(yǔ)言。此命名于一個(gè)“screenplay“;，每次運(yùn)行都會(huì)使框逐字重復(fù)。早期的語(yǔ)言經(jīng)常被稱為批處理語(yǔ)言或工作控制語(yǔ)言。一個(gè)通常是解釋運(yùn)行而非編譯。20162016522 【答案】【解析2016523 【答案】【解析PC來說，就是中斷、DMA方式為主，鼠標(biāo)鍵20162016524 操作系統(tǒng)中，當(dāng)用戶雙擊 _103.jpg”文件名時(shí)，系統(tǒng)會(huì)自動(dòng)通過建立 【答案】【解析本題考查Windows操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。當(dāng)用戶雙擊一個(gè)文件名時(shí)，Windows系統(tǒng)通過建立的文件關(guān)字板程序打開擴(kuò)展名為.TXT的文件關(guān)聯(lián)，那么當(dāng)用戶雙擊Wang.TXT文件時(shí)，Windows先執(zhí)行記事本或?qū)懽职宄绦?，然后打開Wang．TXT文件。2016525100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則一個(gè)100塊的文件需要（25）ms。 【答案】【解析2016526P1、P2、P3、P4和P5PVP1P2P3P4P5并發(fā)執(zhí)行的過程，5個(gè)信號(hào)S1、S2、S3、S4和S5S1～S5的a和b處應(yīng)分別填（26）；c和d處應(yīng)分別填寫（27）；e和f處應(yīng)分別填寫（28）。 A.P（S2）和P（S4） B.P（S2）和V（S4） 【答案】 【解析PVPPV操作。如：P1S1S2P1末P，則在P進(jìn)程開始位置有這些S12（S1本原則是：從結(jié)點(diǎn)標(biāo)號(hào)小的開始標(biāo)。如：P1引出兩條線，則這兩條必然是S1與S2，而由于指向的分別是P2P3，所以S1對(duì)應(yīng)P2的箭頭，S2P3的箭頭。2016529如下圖所示，模塊A和模塊B都相同的全局變量和數(shù)據(jù) B.控 【答案】【解析2016530以下關(guān)于增量開發(fā)模型的敘述中，不正確的是（30）【答案】【解析2016531C.避免或減少使用連接（從中部進(jìn)入或一個(gè)塊【答案】【解析2016532A.支持可更改性和可 B.具有可復(fù)用的知源 【答案】 【解析12、具有可更改性和可31、測(cè)試：由于黑板模式的系統(tǒng)有數(shù)據(jù)構(gòu)件來描述系統(tǒng)23452016534 B.自頂向 A.較早地驗(yàn)證了主要的控制和判斷點(diǎn)B.較早地驗(yàn)證了底 D.較少的驅(qū)動(dòng)模塊和【答案】 【解析這種策略的優(yōu)點(diǎn)是自頂向下與自底向上兩種方式優(yōu)點(diǎn)的綜所以本題的問題本身存在不嚴(yán)謹(jǐn)?shù)默F(xiàn)象。在選擇答案時(shí)，由于"較少的驅(qū)動(dòng)模塊和樁模塊的編寫工作量"條款需要運(yùn)用一定技2016536（36 【答案】【解析環(huán)形復(fù)雜度V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)2016537B.B.【答案】【解析C2016539在UML用例圖中，參與者表示（39） B.可以完成 D.帶接口的物【答案】【解析2016540UML（40） B.可以有多個(gè)由不同角色標(biāo) D.的多個(gè)關(guān)聯(lián)必須聚合【答案】【解析2016541 B.狀態(tài) B.分 B.監(jiān)護(hù)表達(dá) D.【答案】 B【解析2016544 B.抽象工廠 【答案】【解析2016545 B.責(zé)任鏈（Chain 【答案】【解析2016546一個(gè)后，此有新消息到來時(shí)訂閱者就會(huì)收到通知。A.適配器（Adapter）B.通知（Notifier） 觀察 【答案】【解析2016547A.組合（Composite）B.（Flyweight）C.迭代器（Iterator）D.備忘【答案】【解析2016548序進(jìn)行語(yǔ)法分析的法，屬于（48）的語(yǔ)法分析方法。A.自頂向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左【答案】【解析2016549初態(tài)，C是終態(tài)），DFA能識(shí)別（49）。 【答案】【解析2016550函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)f()時(shí)，第一個(gè)參（callbyvalue）（callbyeece（50 【答案】【解析】本題考查傳址與傳值的相關(guān)知x=2*x+1x=11。函數(shù)中的x12122016551數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過修改（51）來完B.像【答案】【解析2016552 B.概念設(shè) D.物理計(jì)【答案】【解析2016553=A.2AC和BC3B.2AC和AB3

C.AC12

D.AB12【答案】【解析將本題關(guān)系模式R從圖中可以看出，A的入度為零，所以他必然為候選關(guān)鍵字ABAC組合，均能遍歷全圖，所以候選關(guān)系字有：ABACA、B、C均是主屬性。2016554應(yīng)商，供應(yīng)商所在地，庫(kù)存量），F(xiàn)如下所示： A.1（元件號(hào)，元件名稱，庫(kù)存量）2（供應(yīng)B.1（元件號(hào)，元件名稱）2（供應(yīng)商，供應(yīng)C.元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，供應(yīng)商，庫(kù)存量）3（供應(yīng)商，供應(yīng)商所在地）D.元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4（供應(yīng)商所在 【答案】 【解析2CP存在冗余以及插AB和選項(xiàng)DAB和選項(xiàng)D后，用戶無(wú)法查詢某零件由3空的正確選項(xiàng)為C。因?yàn)椋慵P(guān)系存在非主但是供應(yīng)商→2NF的。3NF。2016557a，b，c，d，e的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合 【答案】【解析dea，b，ca，b，c出棧順序是已無(wú)可變性，必須是：c，b，a，此時(shí)，只是分析e2016558A.2331171911271390 B.23171931279011C.2317271931131190 D.23319061271711【答案】【解析2016559 2h個(gè)結(jié)點(diǎn)B.有2h-1個(gè)結(jié) C.最少有2h-1個(gè)結(jié)D.2h-1【答案】【解析一顆高度為h的二叉樹，結(jié)點(diǎn)數(shù)最多時(shí)，即為滿二叉樹。而高度為h2h-1個(gè)結(jié)點(diǎn)，所以一棵二叉樹的高度（即層數(shù)）為h2h-1201656013A[1..13]中進(jìn)行折半查找（或稱為B.A[9]A[7]、A[11]、C.A[]4個(gè)元【答案】【解析2016561A.圖的遍歷是從給定的源點(diǎn)出發(fā)對(duì)每一個(gè)頂點(diǎn)僅一【答案】【解析2016562n=5W=10，物品的重量和價(jià)值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}0-1背包問題，分析該其中c（i，j）表示i個(gè)物品、容量為j0-1背包問題的最大c（n,W）。采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為 【答案】 DB【解析2016566(66)A.1024(67)A.1024【答案】 【解析2021212016568使用命令可以進(jìn)行網(wǎng)絡(luò)檢測(cè)，在進(jìn)行一系列檢測(cè)時(shí)，A.默認(rèn)網(wǎng) B.本地 C.D.主【答案】【解析有沒有問題所以可以用來檢查本機(jī)TCP/IP協(xié)議棧，能通，說明本機(jī)協(xié)議棧無(wú)問題。2016569PC的InternetIP地 【答案】【解析C與當(dāng)前主機(jī)在同一個(gè)網(wǎng)段，2016570SNMPManager2請(qǐng)求的是（70） 【答案】【解析SNMP協(xié)議中，團(tuán)體名相當(dāng)于一個(gè)組，在進(jìn)行管理時(shí)，是2016571Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permission允許toaccessaresourceiscalledauthorization（）．Anaccesscontrolmechanism（71）betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchas databases.Thesystemmustfirstauthenticate（驗(yàn)證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris（72）toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministrator管理員maintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto（73）access.Anauditing審計(jì)functionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,在實(shí)踐中，anumberof（74）maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,穩(wěn)健的accesscontrolcomponent.組件。Add-onsecurity安theOSParticularapplicationsorutilities公用事業(yè),suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.C.grant授 D.algorithms 【答案】 【解析試題一（15分【說明臨時(shí)預(yù)訂。會(huì)議中心管理員收到客戶預(yù)定請(qǐng)求創(chuàng)建一條記錄加以保存根據(jù)客戶記錄給客戶發(fā)送臨時(shí)兩的預(yù)定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余1-11-20層數(shù)據(jù)流圖（不完【問1】（2分1-1中的實(shí)體E1～E2【問2】（4分使用說明中的詞語(yǔ)給出圖1-2中的數(shù)據(jù)D1～D4的名稱D2：記錄【問3】（6分1-2之中缺失的數(shù)據(jù)流及其起4E1起點(diǎn)：E1終點(diǎn)2臨時(shí)預(yù)定【問4】（3分如果發(fā)送給客戶的確認(rèn)信息是通過系統(tǒng)向中1-11-2150圖1-1中：增加外部實(shí)體“第系統(tǒng)”，將臨時(shí)預(yù)/預(yù)訂/變更確認(rèn)信息終點(diǎn)均修改至“第系統(tǒng)”圖1-2中增加外部實(shí)“第系統(tǒng)增加加“發(fā)D2確認(rèn)信息終點(diǎn)為第系統(tǒng)。試題二（15分【說明【需求描述記錄員工的信息。員工信息包括工號(hào)、號(hào)、、、出生日期和，并只登記一部。、廠家和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種、顧客登錄系統(tǒng)之后，在網(wǎng)上商城商品。顧客可將【概念模型設(shè)計(jì)2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)員工（工號(hào)，號(hào)，，，出生日期，商品（商品條碼，商品名稱，生產(chǎn)廠家，，商品介紹）顧客（顧客編號(hào)，，號(hào)，登錄名，登錄，）收貨地點(diǎn)（收貨ID，顧客編號(hào)，收貨地址，收貨人，）訂單（訂單ID（b））分檢（分揀ID，分揀員工號(hào)，（c），分揀時(shí)間）銷售（銷售ID，營(yíng)業(yè)員工號(hào)，顧客編號(hào)，商品條碼，商品數(shù)量【問1】（4分2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對(duì)象及聯(lián)系類型?！締?】（6分商品條碼，訂單【問3】（5分對(duì)于實(shí)體店銷售，若要增加服務(wù)，由營(yíng)業(yè)員在系統(tǒng)2-1進(jìn)行補(bǔ)充，并修改訂單關(guān)系模式。在營(yíng)業(yè)員與訂單之間增加聯(lián)系“”，并將聯(lián)系記錄試題三（15分【說明1~2人著兩個(gè)變量b1和2用來保存從虛擬世界中的字符。機(jī)器人探索虛擬世界（RunRobots）（Editor）編寫文件以設(shè)置想要模擬的環(huán)境，將文件導(dǎo)入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。ProgramProgram），2種運(yùn)行模式：①自動(dòng)控制（Run）：事先編排好機(jī)器人的動(dòng)作序列（指令構(gòu)成機(jī)器人的指令集（InstructionSet）。手動(dòng)控制機(jī)器人（ManipulateRobots）1個(gè)機(jī)器人后（SelectRobot），可以采用手動(dòng)方式控制它。手動(dòng)控制有4②Left90③Read：機(jī)器人其所在位置的字符，并將這個(gè)字符的值b1b1的當(dāng)前值。④Writeb1中的字符寫入機(jī)器人當(dāng)前所在的位置，如果b1的值替代。如果這時(shí)b1沒有值，即在執(zhí)行Write動(dòng)作之前沒有執(zhí)行過任何Read動(dòng)作，那么需要提示用戶相應(yīng)的錯(cuò)誤信息（ShowErrors）。4種動(dòng)作?，F(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計(jì)并實(shí)現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類【問1】（6分3-1U1～U6【問2】（4分3-1U1～U6分別與哪個(gè)（哪些）用例之間有關(guān)系，U1和U2和RunProgramU3，U4，U5，U6SelectRobot【問3】（5分3-2C1～C5試題四（15分C13，將解答寫在【說明在一塊電路板的上下兩端分別有n個(gè)接線柱根據(jù)電路設(shè)計(jì)，用(i,π(i))表示將上端接線柱i與下端接線柱π(i)相連，稱其為該電路板上的第i 條連線。如圖4-1 所示的π(i)排列為n條連線分布到若干絕緣層上，在同一層上的連線不相交?，F(xiàn)在要確定將哪些連線安排在一層Nt{π，1≤≤}的最大不相交子集?！痉治鰡栴}記N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)的最大不相交子集為MNS(i,j)，size(i,j)=|MNS(i,j)|。n【C代碼下面是算法的C（1）size[i][j]ij個(gè)接線柱的電路板的第一層最大pi[i]π(i)1（2）C程序#includestdlib.h"#include#defineN10/*問題規(guī)模intm=0/*牢記錄最大連接集合中的接線柱VoidmaxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交連inti,for(j=0;jpi[1];jsize[1][j0;*j<π(1)*/for(j=pi[1];j<=n;j++)（1）;/*j>=π(1)時(shí)*/for(i=2;i<n;i++){for(j=0;j<pi[i];j++)（2）;/*j<pi[i]時(shí)*/for(j=pi[i];j<=n；j*j>=c[i]時(shí),考慮兩種情況*/size[i][j]=size[i-1][j]>=size[i-1][pi[i]-1]+1?size[i-1][j]:size[i-}}/* }連線的上端接線柱的序號(hào)*/voidconstructSet（intpi[],intsize[N+1][N+1],intn,intnet[n]）{inti,j=n;for(i=ni>1i*從后往前if(size[i][j]!=size[i-1][j]){/*(i,pi[i])是最大不相交子集的一條（3）*inet1*/j=pi[i]-1;/*更新擴(kuò)展連線柱區(qū)間*/}}if(j>=pi[1]net[m++]=1*i=1時(shí)}【問1】（6分根據(jù)以上說明和CC代碼中的空（1）～（3）【問2】（6分據(jù)題干說明和以上C代碼，算法采用了（4）【問3】（3分試題閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題【說明某軟件系統(tǒng)中，已設(shè)計(jì)并實(shí)現(xiàn)了用于顯示地址信息的類Address（如圖5-1所示），現(xiàn)要求提供基于Dutch語(yǔ)言的地址信5-1所示的類圖。5-1#include<iostream>usingnamespacestd;classAddress{voidstree**voidzip(){/*實(shí)現(xiàn)代碼省略*/}voidcity()