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

2018上半年軟件設計師考試上午真題對有n個結點、e條邊且采用數組表示法(即鄰接矩陣存儲)的無向圖進行深度優(yōu)先遍歷,時間復雜度為( )。1）．O()B.()C.O(n+e)D.O(n*e)浮點數的表示分為階和尾數兩部分。兩個浮點數相加時，需要先對階，即（為階差的絕對值)。（2）A．將大階向小階對齊，同時將尾數左移n位B.將大階向小階對齊，同時將尾數右移n位C.將小階向大階對齊，同時將尾數左移n位D.將n

）(n計算機運行過程中，遇到突發(fā)率件，要求CPU暫時停止正在運行的程序，轉去為突發(fā)事件服務，服務完畢，再自動返回原程序繼續(xù)執(zhí)行，這個過程稱為（），其處理過程中保存現(xiàn)場的目的是（）。（3）A．阻塞B.中斷（4）A．防止丟失數據C.返回去維續(xù)執(zhí)行原程序海明碼是一種糾錯碼，其方法是為需要校驗的數據位增加若干校驗位，使得校驗位的值決定于某些被校位的數據，當被校數據出錯時，可根據校驗位的值的變化找到出錯位，從而32（）個校驗位才能構成海明碼。以10位數據為例，其海明碼表示為DDDDPDDPPP1中，其中Di（0≤i≤9）表示1≤j4D9由P3和2從右至左9的位序為14，即等于8＋4＋2，因此用第8位的P、第4位的P3和第2位的P2校驗），數據位D5由（）進行校驗（5）A．3B.4C.5D.66）．PP1B.PP2C.P1D.PPP1流水線的吞吐率是指單位時間流水線處理的任務數，如果各段流水的操作時間不同，則流水線的吞吐率是（）的倒數。（7）A．最短流水段操作時間間C.最長流水段操作時間D.流水段數乘以最長流水段操作時間ID，口令和會話話內存的保密性，應采取的訪問方式是（）。（8）A．控制臺AUXTELNETSSH在安全通信中，S將所發(fā)送的信息使用（（ ）驗證該消息的真實性。（9）A．SSTT

）進行數字簽名，T收到該消息后可利用（10）A．SSTT在網絡安全管理中,加強內防內控可采取的策略有( )。①控制終端接入數量②終端訪問授權，防止合法終端越權訪問③加強終端的安全檢查與策略管理④加強員工上網行為管理與違規(guī)審計（11）A．②③B.②④C.①②③④D.②③④攻擊者通過發(fā)送一個目的主機已經接收過的報文來達到攻擊目的，這種攻擊方式屬于( )攻擊。（12）A．重放B.拒絕服務C.數據截獲以下有關計算機軟件著作權的敘述中，正確的是( )。（13）A．非法進行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者B.《計算機軟件保護條例》是國家知識產權局頒布的,用來保護軟件著作權人的權益C.軟件著作權屬于軟件開發(fā)者，軟件著作權自軟件開發(fā)完成之日起產生D.用戶購買了具有版權的軟件，則具有對該軟件的使用權和復制權王某是某公司的軟件設計師，完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關該軟件的著作權的敘述中，正確的是( )。（14）A．著作權應由公司和王某共同享有B.著作權應由公司享有C.著作權應由王某享有D.除署名權以外，著作權的其它權利由王某享有著作權中，( )的保護期不受限制。（15）A．發(fā)表權數據字典是結構化分析的一個重要輸出。數據字典的條目不包括( )。（16）A．外部實體B.數據流C.數據項某商店業(yè)務處理系統(tǒng)中，基本加工“檢查訂貨單”的描述為:若訂貨單金額大于5000元，且欠款時間超過60天，則不予批準；若訂貨單金額大于5000元,且欠款時間不超過60天，則發(fā)出批準書和發(fā)貨單；若訂貨單金額小于或等于500元，則發(fā)出批準書和發(fā)貨單，若欠款時間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數最少是( )。（17）A．2B.3C.4D.5某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數字表示活動的持續(xù)天數，則完成該項目的最少時間為()天?；顒覧H和IJ的松弛時間分別為()天。（18）A．17B.19C.20D.22（19）A．33B.36C.53D.56●工作量估算模型COCOMOII的層次結構中,估算選擇不包括( )。（20）A．對象點B.功能點C.用例數 )是一種函數式編程語言。（21）A．LispPrologPythonJava/C++●將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式，其中( )。（22）A．編譯方式和解釋方式都生成邏輯上與源程序等價的目標程序B.編譯方式和解釋方式都不生成邏輯上與源程序等價的目標程序C.編譯方式生成邏輯上與源程序等價的目標程序,解釋方式不生成D.解釋方式生成邏輯上與源程序等價的目標程序,編譯方式不生成●對于后綴表達式abc-+d*(其中,-、+、*表示二元算術運算減、加、乘),與該后綴式等價的語法樹為( )。（23）A．B.C.D.●假設鐵路自動售票系統(tǒng)有n個售票終端，該系統(tǒng)為每個售票終端創(chuàng)建一個進程P(i=,2,…,n管車銷過假設T(j1,2,m)單存某某車車剩余票Temp為Pi進的時作元x為用的票數Pi進的作程下所，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥初始化時系統(tǒng)應將信號量S賦值為( 。圖中(a)、(b)和(c)處應分別填入( )。（24）A．n-1B.0C.1D.2（25）A．V(S)、P(S)和P(S)B.P(S)、P(SV(S)C.V(S)、V(S)和P(S)D.P(S)、V(S)和V(S)●若系統(tǒng)在將( )文件修改的結果寫回磁盤時發(fā)生崩潰,則對系統(tǒng)的影響相對較大。（26）A．目錄B.空閑塊●I/O設備管理軟件一般分為4個層次,如下圖所示。圖中①②③分別對應( )。（27）A．設備驅動程序、虛設備管理、與設備無關的系統(tǒng)軟件B.設備驅動程序、與設備無關的系統(tǒng)軟件、虛設備管理C.與設備無關的系統(tǒng)軟件、中斷處理程序、設備驅動程序D.與設備無關的系統(tǒng)軟件、設備驅動程序、中斷處理程序●若某文件系統(tǒng)的目錄結構如下圖所示,假設用戶要訪問文件rwdH，且當前工作目錄為stools,則該文件的全文件名為( ),相對路徑和絕對路徑分別為( )。（28）A．rw.dllflash/rw.dll/swtools/flash/rwd11/Programefile/Skey/rw.dll（29）A．/swtools/flash/和/flash/flash/和/swtools/flash//swtools/flash/和flash//flashswtools/flash/●以下關于增量模型的敘述中,不正確的是( )。（30）A．容易理解,管理成本低B.核心的產品往往首先開發(fā),因此經歷最充分的“測試”C.第一個可交付版本所需要的成本低,時間少D.即使一開始用戶需求不清晰,對開發(fā)進度和質量也沒有影響●能力成熟度模型集成(CMMI)是若干過程模型的綜合和改進。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個過程域能力等級(CapabilityLevel,CL),其中()的共性目標是過程將可標識的輸入工作產品轉換成可標識的輸出工作產品,以實現(xiàn)支持過程域的特定目標。（31）A．CL1(已執(zhí)行的)B.CL2(已管理的)C.CL3(已定義的)定量管理的)●軟件維護工具不包括( )工具。（32）A．版本控制●概要設計文檔的內容不包括( )。B.數據庫設計C.模塊內算法設計●耦合是模塊之間的相對獨立性(互相連接的緊密程度)的度量耦合程度不取決( )。（34）A．調用模塊的方式C.通過接口的信息類型D.模塊提供的功能數●對下圖所示的程序流程圖進行判定覆蓋測試,則至少需（度量法計算其環(huán)路復雜度為（ ）。

McCabe（35）A．2B.3C.4D.5（36）A．2B.3C.4D.5●軟件調試的任務就是根據測試時所發(fā)現(xiàn)的錯誤,找出原因和具體的位置,進行改正。其常用的方法中,()是指從測試所暴露的問題出發(fā),收集所有正確或不正確的數據,分析它們之間的關系,提出假想的錯誤原因,用這些數據來證明或反駁,從而查出錯誤所在。（37）A．試探法（38）A．狀態(tài)

)標識了該對象的所有屬性(通常是靜態(tài)的)以及每個屬性的當前值(通常B.唯一IDC.行為D.語義●在下列機制中,( )是指過程調用和響應調用所需執(zhí)行的代碼在運行時加以結合而( )是過程調用和響應調用所需執(zhí)行的代碼在編譯時加以結合。（39）A．消息傳遞（40）A．消息傳遞●同一消息可以調用多種不同類的對象的方法,這些類有某個相同的超類,這種現(xiàn)象是( )。B.映射D.多態(tài)●如下所示的圖為UML（

），用于展示某汽車導航系統(tǒng)中（

）。Mapping取汽車當前位置（GPSLocation）的消息為( )。（42）A．類圖（43）A．對象之間的消息流及其順序B.完成任務所進行的活動流D.對象之間消息的時間順序（44）A．1:getGraphic()2:getCarPos()1.1:CurrentArea()D.2.1:getCarLocation()●假設現(xiàn)在要創(chuàng)建一個Web應用框架,基于此框架能夠創(chuàng)建不同的具體Web應用,比如博客、新聞網站和網上商店等;并可以為每個Web應用創(chuàng)建不同的主題樣式,如淺色或深色等這一業(yè)務需求的類圖設計適合采用( )模式(如下圖所示)其中( )是客戶程序使用的主要接口,維護對主題類型的引用。此模式為( ),體現(xiàn)的最主要的意圖是( )。（Observer）B.訪問者(Ⅴisitor)C.Strategy)Bridge)（46）A．WebapplicationBlogThemeLightB.結構型對象模式C.行為型類模式D.行為型對象模式（48）A．將抽象部分與其實現(xiàn)部分分離,使它們都可以獨立地變化B.動態(tài)地給一個對象添加一些額外的職責C.為其他對象提供一種代理以控制對這個對象的訪問D.將一個類的接口轉換成客戶希望的另外一個接口●下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉換圖該NFA識別的字符串集合可用正規(guī)式( )描述。（49）A．ab*aB.(ab)*aC.a*baD.a(ba)*●簡單算術表達式的結構可以用下面的上下文無關文法進行描述(E為開始符號),( 是符合該文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9（50）A．2--3*4B.2+-3*4C.(2+3)*4D.2*4-3●語法制導翻譯是一種( )方法。B.中間代碼優(yōu)化C.靜態(tài)語義分析D.目標代碼優(yōu)化●給定關系模式R<U,F>,其中U為屬性集,F是U上的一組函數依賴,那么Armstrong公理系統(tǒng)的偽傳遞律是指( )。（52）AX→Y,X→ZX→YZFB.X→Y,WY→ZXW→ZFCX→Y,Y→ZFX→ZFD.若Ⅹ→YFZ?UXZ→YZF●給定關系R(,B,,D,)與S(,C,,G),那么與表達式π?<(R??S))等價的SQL語句如下:

SELECT(

)FROMR,SWHERE( )；（53）A．R.B，D，F(xiàn)，GR.B,E，S.C,F,GR.B，R.D,S.C,FR.B，R.C,S.C,F（54）A．R.B=S.BORR.C=S.CORR.B<S.GR.B=S.BORR.C=S.CORR.B<S.CR.B=S.BANDR.C=S.CANDR.B<S.GR.B=S.BANDR.C=S.CANDR.B<S.C●給定教師關系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和TelSQL定學院名求該學院的教師數”的函數如下:CreatefunctionDept_count(Dept_namevarchar(20))()begain( )selectcount(*)intod_countfromTeacherwhereTeacher.Dept_name=Dept_nameretumd_countend（55）A．returnsintegerreturnsd_countintegerdeclareintegerdeclared_countinteger（56）A．returnsintegerreturnsd_countintegerdeclareintegerdeclared_countinteger●設該公司高管需要從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數據,那么最適合采用()來完成。（57）A．DataExtractionB.OLAPC.OLTPD.ETL●隊列的特點是先進先出,若用循環(huán)單鏈表表示隊列,則( )。（58）A．入隊列和出隊列操作都不需要遍歷鏈表B.入隊列和出隊列操作都需要遍歷鏈表C.入隊列操作需要遍歷鏈表而出隊列操作不需要D.入隊列操作不需要遍歷鏈表而出隊列操作需要●設有n階三對角矩陣A,即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上,現(xiàn)對該矩陣進行按行壓縮存儲,若其壓儲空間用數組B表示,A的元素下標從0開始,B的元素下標從1開始。已知A[0,0]存儲在B[1],A[n-1,n-1]存儲在B[3n-2],那么非零A[i,j](0≤i<n,0≤j<n,|i-j|≤1B[()]。（59）A．2i+j-1B.2i+jC.2i+j+1D.3i-j+1MEMA、B、CMEM1、2、3D、E、F（60）A．4、5、6、7、10C.6、7、8D.6、7、14●用哈希表存儲元素時,需要進行沖突(碰撞)處理,沖突是指( )。（61）A．關鍵字被依次映射到地址編號連續(xù)的存儲位置B.關鍵字不同的元素被映射到相同的存儲位置C.關鍵字相同的元素被映射到不同的存儲位置D.關鍵字被映射到哈希表之外的位置●現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結束時間。在同一個場地,如果一個活動結束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結B58ABn場地數。求解該問題的基本思路如下(假設需要場地數為m,活動數為n,場地集合為1P,…,Pinaaa，i從1到n2)、(3)和(4從p1ai與1P,…；(3ai與某個jai安排到P若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai一個活動；將n減去沒有安排活動的場地數即可得到所用的最少場地數法先用快排算進排序,算設策是( )面驟采用的算法設計策略是(

)。整個算法的時間復雜度是(

)。下表給出了n=11的活動集合,根據上述算法,得到最少的場地數為( )。（62）A．分治C.貪心D.回溯（63）A．分治C.貪心D.回溯（64）A．Θ(lgn)Θ(n)Θ(nlgn)(n)（65）A．4B.5C.6D.7下列網絡互連設備中,屬于物理層的是( )。（66）A．交換機D.網橋在地址htp:/./channel/welcome.htm中,.表示( ),welcome.htm表示( )。B.主機D.路徑（68）A．協(xié)議類型B.主機域名D.路徑在Linux中,要更改一個文件的權限設置可使用( )命令。（69）A．attribB.modifyC.chmodD.change主域名服務器在接收到域名請求后,首先查詢的是( )。（70）AhostsB.轉發(fā)域名服務器C.本地緩存D.授權域名服務器Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject( )whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,