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

201651VLIW是（1） 【答案】【解析VLIW：（VeryLongInstructionWord，超長指令字）一種非常201652主存與Cache的地址映射方式中，（2）方式可以實現(xiàn)主存任Cache中任意位置，只有裝滿才需要替換。A.全相 【答案】【解析Cache中任一塊CacheCache中的任意一塊。201653如果“2X”的補碼是“90H”，那么X的真值是（3） 【答案】【解析90H即為二進制的 201654移位指令中的（4） 【答案】【解析21n2n201655內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的容量（5）KB 【答案】【解析201656以下關(guān)于總線的敘述中，不正確的是（6）D.總線在設(shè)計上可以與連接設(shè)備實現(xiàn)最佳匹【答案】【解析在單總線結(jié)構(gòu)中，CPUCPU與I/OI/O201657A.網(wǎng)絡(luò)層——集線 【答案】【解析201658傳輸經(jīng)過SSL加密的網(wǎng)頁所采用的協(xié)議是（8） 【答案】【解析HTTPS（全稱：HyperTextTransferProtocoloverSecureSocketLayer），HTTPHTTP的安全HTTP下加入SSL層，HTTPSSSL，因此加密的詳細內(nèi)容就需要SSL。201659為了主機，通常利用（9）技術(shù)檢測主機狀態(tài)A.查 B.端口掃 C.QQ聊 證【答案】【解析端口掃描器通過選用TCP/IP不同的端口的服務(wù)，并記錄2016510某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員，辭職到另一公司任職于是該項目將該管理系統(tǒng)軟件上開發(fā)者的署名更改為（接工作）。該項目的行為（10）。A.了開發(fā)者權(quán)（署名權(quán)B.不構(gòu)成，因為程序員不是軟件著作權(quán)D.不構(gòu)成，因為程序員現(xiàn)已不是項目組成【答案】【解析。條的規(guī)定軟件著作權(quán)人享有權(quán)和開發(fā)者權(quán)這兩項權(quán)利與著作權(quán)人的人身是不可分離的主體其中開發(fā)者的權(quán)，不隨軟件開發(fā)者的消亡而喪失且無時間限制參加某軟件屬，但擁有該管理系統(tǒng)軟件的署名權(quán)。而該項目將作為軟件系統(tǒng)開發(fā)者之一的的署名更改234目的行為了的開發(fā)者權(quán)及署名權(quán)。。2016511l項件專利的使用費。A.銷售，中國企業(yè)B.如果返銷中國C.在其他國家銷售，中國企業(yè)D.銷售，中【答案】【解析不享有專利權(quán)，因此，不能他人制造、2016512以下文件格式中，（12）是文件格式 【答案】【解析WAV為微軟公司（)開發(fā)的一種聲音文件格式，它符合RIFF(ResourceInterchangeFileFormat)文件規(guī)范，用于保存WindowsWindows平臺及其應(yīng)用程序CD相差無幾。BMP（全稱Bitmap）Windows操作系統(tǒng)中的標(biāo)準(zhǔn)圖像文件（DDB（B使用非常廣。它采用位映射格式，除了圖像深度可選以外，不采用其他任何壓縮，因此，BMP文件所占用的空間很大。MP3是一種音頻壓縮技術(shù),3(MovingPictureExpertsGroupAudioLayerIII),簡稱為MP3MOVQuickTimeApple公司開發(fā)的一種音頻、文件格式，用于常用數(shù)字類型。2016513A.B.Photoshop 【答案】【解析 開面對面會議、會議或在網(wǎng)上給觀眾展示演示文稿。AdobePhotoshopPS，是由AdobeSystems開發(fā)和Photoshop主要處理以像素所構(gòu)成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進行編輯工作。一款常用的編輯軟件，由Adobe公司推出。現(xiàn)在常用CS4、CS5、CS6、CC、CC2014CC2015版本。是一款編輯推出的其他軟件相互協(xié)作目前這款軟件廣泛應(yīng)用于制作和電視制作中。AdobeAcrobat是由Adobe公司開發(fā)的一款PDF（(PortablePDF2016514使用150DPI的掃描分辨率掃描一幅3×4英寸的彩色，得到原始的24位真彩像的數(shù)據(jù)量是（14）Byte。 【答案】【解析150DPI1502016515（天），則完成該項目的最少時間為（15）BD最多可【答案】A【解析本題中，關(guān)鍵路徑為：ABDGIKL，其長度為22，所以最短工22天。BD02016517對一個館管理系統(tǒng)進行分析時，（18）是一個外部實體。 B.C.借書 【答案】 【解析2016519軟件開發(fā)過程中，需求分析階段的輸出不包括（19）A.流圖B.實體聯(lián)系圖C.數(shù)據(jù)字典D.軟【答案】【解析2016520以下關(guān)于高級程序設(shè)計語言實現(xiàn)的編譯和解釋方式的敘述與【答案】【解析6個階段。目標(biāo)程序可2016521以下關(guān)于語言的敘述中，正確的是（21）A.語言是通用的程序設(shè)計語言B.語言更適合 D.語言中不能【答案】【解析語言（Scriptlanguages,scriptingprogramming運行（pile-link-run）過程而創(chuàng)建的計算機編程語言。此命名于一個“screenplay“;，每次運行都會使框逐字重復(fù)。早期的語言經(jīng)常被稱為批處理語言或工作控制語言。一個通常是解釋運行而非編譯。20162016522 【答案】【解析2016523 【答案】【解析PC來說，就是中斷、DMA方式為主，鼠標(biāo)鍵20162016524 操作系統(tǒng)中，當(dāng)用戶雙擊 _103.jpg”文件名時，系統(tǒng)會自動通過建立 【答案】【解析本題考查Windows操作系統(tǒng)文件管理方面的基礎(chǔ)知識。當(dāng)用戶雙擊一個文件名時，Windows系統(tǒng)通過建立的文件關(guān)字板程序打開擴展名為.TXT的文件關(guān)聯(lián)，那么當(dāng)用戶雙擊Wang.TXT文件時，Windows先執(zhí)行記事本或?qū)懽职宄绦颍缓蟠蜷_Wang．TXT文件。2016525100個磁道，磁頭從一個磁道移至另一個磁道需要為10個磁道，每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms和20ms，則一個100塊的文件需要（25）ms。 【答案】【解析2016526P1、P2、P3、P4和P5PVP1P2P3P4P5并發(fā)執(zhí)行的過程，5個信號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進程開始位置有這些S12（S1本原則是：從結(jié)點標(biāo)號小的開始標(biāo)。如：P1引出兩條線，則這兩條必然是S1與S2，而由于指向的分別是P2P3，所以S1對應(yīng)P2的箭頭，S2P3的箭頭。2016529如下圖所示，模塊A和模塊B都相同的全局變量和數(shù)據(jù) B.控 【答案】【解析2016530以下關(guān)于增量開發(fā)模型的敘述中，不正確的是（30）【答案】【解析2016531C.避免或減少使用連接（從中部進入或一個塊【答案】【解析2016532A.支持可更改性和可 B.具有可復(fù)用的知源 【答案】 【解析12、具有可更改性和可31、測試：由于黑板模式的系統(tǒng)有數(shù)據(jù)構(gòu)件來描述系統(tǒng)23452016534 B.自頂向 A.較早地驗證了主要的控制和判斷點B.較早地驗證了底 D.較少的驅(qū)動模塊和【答案】 【解析這種策略的優(yōu)點是自頂向下與自底向上兩種方式優(yōu)點的綜所以本題的問題本身存在不嚴謹?shù)默F(xiàn)象。在選擇答案時，由于"較少的驅(qū)動模塊和樁模塊的編寫工作量"條款需要運用一定技2016536（36 【答案】【解析環(huán)形復(fù)雜度V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)2016537B.B.【答案】【解析C2016539在UML用例圖中，參與者表示（39） B.可以完成 D.帶接口的物【答案】【解析2016540UML（40） B.可以有多個由不同角色標(biāo) D.的多個關(guān)聯(lián)必須聚合【答案】【解析2016541 B.狀態(tài) B.分 B.監(jiān)護表達 D.【答案】 B【解析2016544 B.抽象工廠 【答案】【解析2016545 B.責(zé)任鏈（Chain 【答案】【解析2016546一個后，此有新消息到來時訂閱者就會收到通知。A.適配器（Adapter）B.通知（Notifier） 觀察 【答案】【解析2016547A.組合（Composite）B.（Flyweight）C.迭代器（Iterator）D.備忘【答案】【解析2016548序進行語法分析的法，屬于（48）的語法分析方法。A.自頂向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左【答案】【解析2016549初態(tài)，C是終態(tài)），DFA能識別（49）。 【答案】【解析2016550函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)f()時，第一個參（callbyvalue）（callbyeece（50 【答案】【解析】本題考查傳址與傳值的相關(guān)知x=2*x+1x=11。函數(shù)中的x12122016551數(shù)據(jù)的物理獨立性和邏輯獨立性分別是通過修改（51）來完B.像【答案】【解析2016552 B.概念設(shè) D.物理計【答案】【解析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)商所在地，庫存量），F(xiàn)如下所示： A.1（元件號，元件名稱，庫存量）2（供應(yīng)B.1（元件號，元件名稱）2（供應(yīng)商，供應(yīng)C.元件1（元件號，元件名稱）、元件2（元件號，供應(yīng)商，庫存量）3（供應(yīng)商，供應(yīng)商所在地）D.元件1（元件號，元件名稱）、元件2（元件號，庫存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4（供應(yīng)商所在 【答案】 【解析2CP存在冗余以及插AB和選項DAB和選項D后，用戶無法查詢某零件由3空的正確選項為C。因為，原零件關(guān)系存在非主但是供應(yīng)商→2NF的。3NF。2016557a，b，c，d，e的順序進入一個初始為空的棧中，每個元素進棧、出棧各1次，要求出棧的第一個元素為d，則合 【答案】【解析dea，b，ca，b，c出棧順序是已無可變性，必須是：c，b，a，此時，只是分析e2016558A.2331171911271390 B.23171931279011C.2317271931131190 D.23319061271711【答案】【解析2016559 2h個結(jié)點B.有2h-1個結(jié) C.最少有2h-1個結(jié)D.2h-1【答案】【解析一顆高度為h的二叉樹，結(jié)點數(shù)最多時，即為滿二叉樹。而高度為h2h-1個結(jié)點，所以一棵二叉樹的高度（即層數(shù)）為h2h-1201656013A[1..13]中進行折半查找（或稱為B.A[9]A[7]、A[11]、C.A[]4個元【答案】【解析2016561A.圖的遍歷是從給定的源點出發(fā)對每一個頂點僅一【答案】【解析2016562n=5W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}0-1背包問題，分析該其中c（i，j）表示i個物品、容量為j0-1背包問題的最大c（n,W）。采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為 【答案】 DB【解析2016566(66)A.1024(67)A.1024【答案】 【解析2021212016568使用命令可以進行網(wǎng)絡(luò)檢測，在進行一系列檢測時，A.默認網(wǎng) B.本地 C.D.主【答案】【解析有沒有問題所以可以用來檢查本機TCP/IP協(xié)議棧，能通，說明本機協(xié)議棧無問題。2016569PC的InternetIP地 【答案】【解析C與當(dāng)前主機在同一個網(wǎng)段，2016570SNMPManager2請求的是（70） 【答案】【解析SNMP協(xié)議中，團體名相當(dāng)于一個組，在進行管理時，是2016571Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permission允許toaccessaresourceiscalledauthorization（）．Anaccesscontrolmechanism（71）betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchas databases.Thesystemmustfirstauthenticate（驗證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris（72）toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministrator管理員maintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto（73）access.Anauditing審計functionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,在實踐中，anumberof（74）maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,穩(wěn)健的accesscontrolcomponent.組件。Add-onsecurity安theOSParticularapplicationsorutilities公用事業(yè),suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.C.grant授 D.algorithms 【答案】 【解析試題一（15分【說明臨時預(yù)訂。會議中心管理員收到客戶預(yù)定請求創(chuàng)建一條記錄加以保存根據(jù)客戶記錄給客戶發(fā)送臨時兩的預(yù)定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余1-11-20層數(shù)據(jù)流圖（不完【問1】（2分1-1中的實體E1～E2【問2】（4分使用說明中的詞語給出圖1-2中的數(shù)據(jù)D1～D4的名稱D2：記錄【問3】（6分1-2之中缺失的數(shù)據(jù)流及其起4E1起點：E1終點2臨時預(yù)定【問4】（3分如果發(fā)送給客戶的確認信息是通過系統(tǒng)向中1-11-2150圖1-1中：增加外部實體“第系統(tǒng)”，將臨時預(yù)/預(yù)訂/變更確認信息終點均修改至“第系統(tǒng)”圖1-2中增加外部實“第系統(tǒng)增加加“發(fā)D2確認信息終點為第系統(tǒng)。試題二（15分【說明【需求描述記錄員工的信息。員工信息包括工號、號、、、出生日期和，并只登記一部。、廠家和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種、顧客登錄系統(tǒng)之后，在網(wǎng)上商城商品。顧客可將【概念模型設(shè)計2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計員工（工號，號，，，出生日期，商品（商品條碼，商品名稱，生產(chǎn)廠家，，商品介紹）顧客（顧客編號，，號，登錄名，登錄，）收貨地點（收貨ID，顧客編號，收貨地址，收貨人，）訂單（訂單ID（b））分檢（分揀ID，分揀員工號，（c），分揀時間）銷售（銷售ID，營業(yè)員工號，顧客編號，商品條碼，商品數(shù)量【問1】（4分2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對象及聯(lián)系類型?！締?】（6分商品條碼，訂單【問3】（5分對于實體店銷售，若要增加服務(wù)，由營業(yè)員在系統(tǒng)2-1進行補充，并修改訂單關(guān)系模式。在營業(yè)員與訂單之間增加聯(lián)系“”，并將聯(lián)系記錄試題三（15分【說明1~2人著兩個變量b1和2用來保存從虛擬世界中的字符。機器人探索虛擬世界（RunRobots）（Editor）編寫文件以設(shè)置想要模擬的環(huán)境，將文件導(dǎo)入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。ProgramProgram），2種運行模式：①自動控制（Run）：事先編排好機器人的動作序列（指令構(gòu)成機器人的指令集（InstructionSet）。手動控制機器人（ManipulateRobots）1個機器人后（SelectRobot），可以采用手動方式控制它。手動控制有4②Left90③Read：機器人其所在位置的字符，并將這個字符的值b1b1的當(dāng)前值。④Writeb1中的字符寫入機器人當(dāng)前所在的位置，如果b1的值替代。如果這時b1沒有值，即在執(zhí)行Write動作之前沒有執(zhí)行過任何Read動作，那么需要提示用戶相應(yīng)的錯誤信息（ShowErrors）。4種動作?，F(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計并實現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類【問1】（6分3-1U1～U6【問2】（4分3-1U1～U6分別與哪個（哪些）用例之間有關(guān)系，U1和U2和RunProgramU3，U4，U5，U6SelectRobot【問3】（5分3-2C1～C5試題四（15分C13，將解答寫在【說明在一塊電路板的上下兩端分別有n個接線柱根據(jù)電路設(shè)計，用(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個接線柱的電路板的第一層最大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)時*/for(i=2;i<n;i++){for(j=0;j<pi[i];j++)（2）;/*j<pi[i]時*/for(j=pi[i];j<=n；j*j>=c[i]時,考慮兩種情況*/size[i][j]=size[i-1][j]>=size[i-1][pi[i]-1]+1?size[i-1][j]:size[i-}}/* }連線的上端接線柱的序號*/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;/*更新擴展連線柱區(qū)間*/}}if(j>=pi[1]net[m++]=1*i=1時}【問1】（6分根據(jù)以上說明和CC代碼中的空（1）～（3）【問2】（6分據(jù)題干說明和以上C代碼，算法采用了（4）【問3】（3分試題閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題【說明某軟件系統(tǒng)中，已設(shè)計并實現(xiàn)了用于顯示地址信息的類Address（如圖5-1所示），現(xiàn)要求提供基于Dutch語言的地址信5-1所示的類圖。5-1#include<iostream>usingnamespacestd;classAddress{voidstree**voidzip(){/*實現(xiàn)代碼省略*/}voidcity()