2013 年上半年軟件設計師考試上午真題

2013年上半年軟件設計師考試上午真題（參考答案）常用的虛擬存儲器由(1)兩級存儲器組成（1）A．主存-輔存B．主存-網(wǎng)盤C．Cache-主存硬盤中斷向量可提供(2) （2）A．I/O設備的端口地址B．所傳送數(shù)據(jù)的起始地址D．主程序的斷點地址為了便于實現(xiàn)多級中斷嵌套使用(3)來保護斷點和現(xiàn)場最有效。（3）A．ROMD．堆棧DMA工作方式下，在(4)之間建立了直接的數(shù)據(jù)通路。（4）A．CPU與外設與主存C．主存與外設D．外設與外設80000HBFFFFH且按字節(jié)編址的內(nèi)存容量為(5)KB16K*4bit的存儲器芯片構(gòu)成該內(nèi)存共需(6)片（5）A．128B．256C．512D．1024（6）A．8B．16C．32D．64利用報文摘要算法生成報文接要的目的是(7) （7）A．驗證通信對方的身份防止假冒B．對傳輸數(shù)據(jù)進行加密防止數(shù)據(jù)被竊聽C．防止發(fā)送言否認發(fā)送過數(shù)據(jù)D．防止發(fā)送的報文被篡改防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個區(qū)域，按照受保護程序，從高到低正確的排列次序為(8)（8）A．內(nèi)網(wǎng)、外網(wǎng)和DMZB．外網(wǎng)、內(nèi)網(wǎng)和DMZC．DMZ、內(nèi)網(wǎng)和外網(wǎng)D．內(nèi)網(wǎng)、DMZ和外網(wǎng)近年來，在我國出現(xiàn)各類病毒中(9)病毒通過木馬形式感染智能手機。（9）A．歡樂時光B．熊貓燒香C．X臥底D．CIH王某是一名軟件設計師，按公司規(guī)定編寫軟件文檔并上交公司存檔。這些軟件文檔屬于職務作品且(10) （10）A．其著作權由公司享有B．其著作權由軟件設計師享有C．除其署名權以外，著作權的其他權利由軟件設計師享有D．著作權由公司和軟件設計師共同享有甲經(jīng)銷商擅自復制并銷售乙公司開發(fā)的OA軟件光盤已構(gòu)成侵權。丙企業(yè)在未知的情形下從甲經(jīng)銷商處購入10張并已安裝使用。在丙企業(yè)知道了所使用的軟件為侵權復制的情形下，以下說法正確的是(11)（11）A．丙企業(yè)的使用行為侵權，須承擔賠償責任丙企業(yè)的使用行為不侵權，可以繼續(xù)使用這10張軟件光盤丙企業(yè)的使用行為侵權，支付合理費用后可以繼續(xù)使用這10張軟件光盤丙企業(yè)的使用行為不侵權，不需承擔任何法律責任聲音信號數(shù)字化過程中首先要進行(12) （12）A．解碼B．D/A轉(zhuǎn)換C．編碼D．A/D轉(zhuǎn)換以下關于dpi的敘述中，正確的是(13) （13）Abit數(shù)C．每英寸像素點D．顯示屏上能夠顯示出的像素數(shù)目媒體可以分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體、傳輸媒體(14)屬于表現(xiàn)媒體。（14）A．打印機B．硬盤C．光纜統(tǒng)一過程模型是一種“用例和風險驅(qū)動以架構(gòu)為中心迭代并且增量”的開發(fā)過程，定義了不同階段及其制品其中精化階段關注(15) （15）A．項目的初始活動需求分析和架構(gòu)演進系統(tǒng)的構(gòu)建，產(chǎn)生實現(xiàn)模型軟件提交方面的工作，產(chǎn)生軟件增量在進行進度安排時，PERT圖不能清晰地描述(16)，但可以給出哪些任務完成后才能開始另一些任務。某項目X包含任務A.B….J，其PERT圖如下圖所示（A=1表示任務A的持續(xù)時間是1天），則項目X的關鍵路徑是(17) （16）A．每個任務從何時開始B．每個任務到何時結(jié)束C．各任務之間的并行情況（17）A．A-D-H-JB．B-E-H-JC．B-F-JD．C-G-I-J“軟件產(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應”屬于軟件需求中的(18) （18）A．功能需求C．設計約束D．邏輯需求某項目為了修正一個錯誤而進行了修改。錯誤修正后，還需要進行(19)以發(fā)現(xiàn)這一修正是否引起原本正確運行的代碼出錯。（19）A．單元測試B．接受測試C．安裝測試D．回歸測試以下關于解釋程序和編譯程序的敘述中，正確的是(20) （20）A．編譯程序和解釋程序都生成源程序的目標程序B．編譯程序和解釋程序都不生成源程序的目標程序C．編譯程序生成源程序的目標程序，而解釋程序則不然D．編譯程序不生成源程序的目標程序，而解釋程序反之以下關于傳值調(diào)用與引用調(diào)用的敘述中，正確的是(21) ①在傳值調(diào)用方式下，可以實現(xiàn)形參和實參間雙向傳遞數(shù)據(jù)的效果②在傳值調(diào)用方式下，實參可以是變量，也可以是常量和表達式③在引用調(diào)用方式下，可以實現(xiàn)形參和實參間雙向傳遞數(shù)據(jù)的效果④在引用調(diào)用方式下，實參可以是變量，也可以是常量和表達式（21）A．①③B．①④C．②③D．②④在對高級語言源程序進行編譯的過程中，為源程序中變量所分配的存儲單元的地址屬于(22) （22）A．邏輯地址B．物理地址C．接口地址D．線性地址假設某分時系統(tǒng)采用簡單時片輪轉(zhuǎn)法，當系統(tǒng)中的用戶數(shù)為n、時間片為q時，系統(tǒng)對每個用戶的響應時間T=(23) （23）A．nB．qC．n*qD．n+qP創(chuàng)建了若干個線程，那么(24)是不能被這些線程共享的。（24）A．該進程的代碼段C．該進程的全局變量D．該進程中某線程的棧指針進程資源圖如圖(a)和(b)所示，其中：圖(a)中(25)；圖(b)中(26) （25）A．P1是非阻塞節(jié)點，P2是阻塞節(jié)點，所以該圖不可以化簡，是死鎖的B．P1、P2都是阻塞節(jié)點，所以該圖不可以化簡，是死鎖的C．P1、P2都是非阻塞節(jié)點，所以該圖可以化簡，是非死鎖的D．P1是阻塞節(jié)點，P2是非阻塞節(jié)點，所以該圖不可以化簡、是死鎖的（26）A．P1、P2、P3都是非阻塞節(jié)點，該圖可以化簡，是非死鎖的B．P1、P2、P3都是阻塞節(jié)點，該圖不可以化簡，是死鎖的C．P2是阻塞節(jié)點，P1、P3是非阻塞節(jié)點，該圖可以化簡，是非死鎖的D．P1、P2是非阻塞節(jié)點，P3是阻塞節(jié)點，該圖不可以化簡，是死鎖的。假設內(nèi)存管理采用可變式分區(qū)分配方案，系統(tǒng)中有五個進程P1~P5，且某一時刻內(nèi)存使用情況如下圖所示（圖中空白處表示未使用分區(qū)）。此時，若P5進程運行完并釋放其占有的空間，則釋放后系統(tǒng)的空閑區(qū)數(shù)應(27) ；造成這種情況的原因是(28) （27）A．保持不變B1C．加1（28）A．無上鄰空閑區(qū)，也無下鄰空閑區(qū)B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)D．有上鄰空閑區(qū)，也有下鄰空閑區(qū)l在如下所示的數(shù)據(jù)流圖中，共存在(29)個錯誤（29）A．4B．6C．8D．9軟件的復雜性主要體現(xiàn)在程序的復雜性。(30)是度量軟件復雜性的一個主要參數(shù)。若采用McCabe度量法計算環(huán)路復雜性，則對于下圖所示的程序圖，其環(huán)路復雜度為(31) （30）A．代碼行數(shù)D．調(diào)用的庫函數(shù)的數(shù)量（31）A．2B．3C．4D．5(32)不屬于軟件設計質(zhì)量評審。（32）A．功能與模塊之間的對應關系B．軟件規(guī)格說明是否符合用戶的要求C．軟件是否具有可測試性D．軟件是否具有良好的可靠性在軟件維護中，由于企業(yè)的外部市場環(huán)境和管理需求的變化而導致的維護工作，屬于(33)維護（33）A．正確性B．適應性C．完善性D．預防性在對軟件系統(tǒng)進行評價時，需要從信息系統(tǒng)的組成部分、評價對象和經(jīng)濟學角度出發(fā)進行綜合考慮以建立起一套指標體系理論架構(gòu)。從信息系統(tǒng)評價對象出發(fā)，對于用戶方來說，他們所關心的是(34)（34）A．用戶需求和運行質(zhì)量D．系統(tǒng)質(zhì)量和技術水平在設計測試用例時，應遵循(35)原則。（35）A．僅確定測試用例的輸入數(shù)據(jù)，無需考慮輸出結(jié)果B．只需檢驗程是否執(zhí)行應有的功能，不需要考慮程序是否做了多余的功能C．不僅要設計有效合理輸入，也要包含不合理、失效的輸入D．測試用例應設計得盡可能復雜單元測試中，檢查模塊接口時，不需要考慮(36) （36）A．測試模塊的輸入?yún)?shù)和形式參數(shù)的個數(shù)、屬性、單位上是否一致B．全局變量在各模塊中的定義和用法是否一致C．輸入是否改變了形式參數(shù)D．輸入?yún)?shù)是否使用了尚未賦值或者尚未初始化的變量在多態(tài)的幾種不同形式中，(37) 多態(tài)是一種特定的多態(tài)，指同一個名字在不同上下文中可代表不同的含義。（37）A．參數(shù)B．包含C．過載D．強制繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。以下關于繼承的敘述中，不正確的是(38) doIt(39)方法的敘述中，正確的是(40)。（38）A．一個父類可以有多個子類，這些子類都是父類的特例B．父類描述了這些子類的公共屬性和操作C．子類可以繼承它的父類（或祖先類）中的屬性和操作而不必自己定義D．子類中可以定義自己的新操作而不能定義和父類同名的操作（39）A．doIt()必須由Thing3實現(xiàn)，同時可能由Thing4實現(xiàn)doIt()Thing5實現(xiàn)doIt()必須由Thing2、Thing3、Thing4、Thing5實現(xiàn)doIt()已經(jīng)由Thing1實現(xiàn)，因為無需其它類實現(xiàn)以下關于UML部署圖的敘述中，正確的是(40) （40）A．因為一條消息總是有某種響應，所以部署組件之間的依賴是雙向的B．部署組件之間的依賴關系類似于包依賴C．部署圖不用于描述代碼的物理模塊D．部署圖不用于描述系統(tǒng)在不同計算機系統(tǒng)的物理分布以下關于UML狀態(tài)圖的敘述中，不正確的是(41)。對下圖的描述，正確的是(42) （41）A．用于描述一個對象在多個用例中的行為B．用于某些具有多個狀態(tài)的對象而不是系統(tǒng)中大多數(shù)或全部對象C．用于描述多個對象之間的交互D．可以用于用戶界面或控制對象（42）A．ON是一個并發(fā)狀態(tài)B．因為此狀態(tài)圖中沒有終點(final)狀態(tài)，所以此圖是無效的C．playstoprew是動作D．ON是超狀態(tài)描述一些人（Person）將動物（Animal）養(yǎng)為寵物(Pet)的是圖(43) （43）A．①B．②C．③D．④(44)設計模式能使一個對象的狀態(tài)發(fā)生改變時通知所有依賴它的監(jiān)聽者。(45)設計模式限制類的實例對象只能有一個。適配器（Adapter）設計模式可以用于(46)。用于為一個對象添加更多功能而不使用子類的是(47)設計模式（44）A．責任鏈B．命令D．觀察者（45）A．原型C．單例D．生成器（46）A．將已有類的接口轉(zhuǎn)換成和目標接口兼容B．改進系統(tǒng)性能C．將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目標接口期望的合適的格式D．使所有接口不兼容可以一起工作（47）A．橋接B．適配器C．組合以下關于語言L={anbn|n>=1}的敘述中，正確的是(48) （48）A．可用正規(guī)式“aa*bb*”描述，但不能通過有限自動機識別B．可用正規(guī)式“ambm”表示，但可用有限自動機識別C．不能用正規(guī)式表示，但可用有限自動機識別D．既不能用正規(guī)式表示，也不能通過有限自動機識別編譯過程中，對高級語言程序語名的翻譯主要考慮聲明語名和可執(zhí)行語句。對聲明語句，主要是將所需要的信息正確地填入合理組織的(49)中；對可執(zhí)行語句，則是(50) B．棧C．隊列D．樹（50）A．翻譯成機器代碼并加以執(zhí)行轉(zhuǎn)換成語法樹D．轉(zhuǎn)換成有限自動機采用順序表和單鏈表存儲長度為n的線性序列，根據(jù)序號查找元素，其時間復雜度分別為(51) （51）A．O(1)O(1)B．O(1)O(N)C．O(N)O(1)D．O(N)O(N)設元素序列a，b，c，d，e，f經(jīng)過初始為空的棧S后，得到出棧序列cedfba，則棧S的最小容量為(52) （52）A．3B．4C．5D．6輸出受限的雙端隊列是指元素可以從隊列的兩端輸入，但只能從隊列的一端輸出，如下圖所示，若有e1，e2，e3，e4依次進入輸出受限的雙端隊列，則得不到輸出序列(53) （53）A．e4，e3，e2，e1B．e4，e2，e1，e3C．e4，e3，e1，e2D．e4，e2，e3，e1在數(shù)據(jù)庫系統(tǒng)中，視圖是一個（）（54）A．真實存在的表，并保存了待查詢的數(shù)據(jù)B．真實存在的表，只有部分數(shù)據(jù)來源于基本表C．虛擬表，查詢時只能從一個基本表中導出虛擬表，查詢時可以從一個或者多個基本表或視圖中導出R(U,F),U={A,B,C,D,E,G}，函數(shù)依賴集F={A→B,A→C,C→D,AE→G}。若將R分解為如下兩個子模式（），則分解后的關系模式保持函數(shù)依賴。（55）A．R1(A,B,C)和R2(D,E,G)B．R1(A,B,C,D)和R2(A,E,G)C．R1(B,C,D)和R2(A,E,G)D．R1(B,C,D,E)和R2(A,E,G)假設學生Students和教師Teachers關系模式如下所示：Students（學號，姓名，性別，類別，身份證號）Teachers（教師號，姓名，性別，身份證號，工資）其中，學生關系中的類別分為“本科生“和”研究生“兩類：查詢在讀研究生的教師的平均工資、最高與最低工資之間差值的SQL語句如下：(56) FROMStudents,Teachers (57) ;查詢既是女教師，又是研究生且工資大于等于3500元的身份證號和姓名的SQL語名如下：SELECT身份證號，姓名FROMStudents WHERE (58) (SELECT身份證號，姓名FROMTeachers (59))

INTERSECT（56）A．AVG(工資)ASMAX（工資）-MIN(工資)AS差值BASAVG（工資）ASMAX(工資)-MIN(工資)C．AVG(工資ANY平均工資，MAX（工資）-MIN(工資ANY差值D．平均工資ANYAVG（工資），差值ANYMAX(工資)-MIN（工資）（57）A．Students.身份證號=Teachers.身份證號B．Students.類別=’研究生’C．Students.身份證號=Teachers.身份證號ANDStudents.類別=’研究生’D．Students.身份證號=Teachers.身份證號ORStudents.類別=’研究生’（58）A．工資>=3500B．工資>=’3500’C．性別=AND類別=研究生D．性別=’女AND類別=’研究生’（59）A．工資>=3500B．工資>=’3500’C．性別=AND類別=研究生D．性別=’女AND類別=’研究生’考慮下述背包問題的實例。有5件物品，背包容量為100，每件物品的價值和重量如下表所示，并已經(jīng)按照物品的單位重量價值從大到小排好序，根據(jù)物品單位重量價值大優(yōu)先的策略裝入背包中，則采用了（）設計策略。考慮0/1背包問題（每件物品或者全部放入或者全部不裝入背包）和部分背包問題（物品可以部分裝入背包），求解該實例，得到的最大價值分別為(60)。（60）A．分治B．貪心D．回溯（61）A．605和630B．605605C．430和630nA={a1,a2,…,an}x,Aaiaj，使得ai+aj=x。為了求解該問題，首先用歸并排序算法對數(shù)組A進行從小到大排序；然后判斷是否存在ai+aj=x，具體如下列偽代碼所示，則求解該問題時排序算法應用了（）算法設計策略，整個算法的時間復雜度為（）i=1;j=nwhilei<jifai+aj=xreturntrueelseifai+aj>xj--;elsei++;returnfalse;（62）A．分治B．貪心D．回溯（63）A．O(n)B．O(nlgn)C．O(n2)D．O(nlg2n)一個高度為h的滿二叉樹的結(jié)點總數(shù)為2h-1，從根結(jié)點開始，自上而下、同層次結(jié)點從左至右，對結(jié)點按照順序依次編號，即根結(jié)點編號為1，其左、右孩子結(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推。那么，在一棵滿二叉樹中，對于編號為m和nn=2m+1,（）（64）A．mn的左孩子B．mn的右孩子C．nm的左孩子D．nm的右孩子以下關于哈希(Hash,散列)查找敘述中，正確的是（）（65）A．哈希函數(shù)應盡可能復雜些，以消除沖突構(gòu)造哈希函數(shù)時應盡量使關鍵字的所有組成部分都能起作用C．進行哈希查找時，不再需要與查找表中的元素進行比較D．在哈希表中只能添加元素不能刪除元素網(wǎng)絡配置如下圖所示，其中使用了一臺路由器、一臺交換機和一臺集線器，對于這種配置，下面的論斷中正確的是(66)。（66）A．22個沖突域2個沖突域C．25個沖突域D．1個廣播域和8個沖突域●把網(wǎng)絡117.15.32.0/23劃分為117.15.32.0/27，得到的子網(wǎng)是(67)個，每個子網(wǎng)中可使用的主機地址是(68) （67）A．4B．8C．16D．32（68）A．30B．31C．32D．34通常工作在UDP協(xié)議上的應用是(69) （69）A．瀏覽網(wǎng)頁B．Telnet遠程登錄C．VoIP隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負荷越來越重，針對此問題，一方面可通過升級網(wǎng)站服務器的軟硬件，另一方面可以通過集群技術，如DNS負載均衡技術來解決，在Windows的DNS服務器中通過(70) 操作可以確保域名解析并實現(xiàn)負載均衡。（70）A．啟用循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務器B．禁止循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務器C．禁止循環(huán)，添加每個Web服務器的主機記錄D．啟用循環(huán)，添加每個Web服務器的主機記錄Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn'tknowwhattherighthandisdoing.Aswork(71) ,theseveralteamsslowlychangethefunctions,size,andspeedsoftheirownprograms,andtheexplicitlyorimplicitly(72) theirassumptionsabouttheinputsavailableandtheusestobemadeofoutputs.Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeed-relyingonstatisticsthatshowhow(73) thisfunctionwillariseinapplicationprograms.Meanwhile,backattheranch,hisneighbormaybedesigningamajorpartofthesupervisor