2018 年上半年軟件設(shè)計(jì)師考試上午真題

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

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

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

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

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

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

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

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

)。整個(gè)算法的時(shí)間復(fù)雜度是(

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