2019年上半年軟件設(shè)計(jì)師上午試題及答案復(fù)習(xí)過程

1、2019年上半年軟件設(shè)計(jì)師上午試題及答案1 .計(jì)算機(jī)執(zhí)行指令的過程中，需要由（）產(chǎn)生每條指令的操作信號并將信號送往相應(yīng)的部件進(jìn)行處理，以完成指定的操作。A.CPU的控制器B.CPU的運(yùn)算器C.DMA空制器D.Cache控制器2 .DMA空制方式是在（）之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理。A.CPU與主存B.CPU與外設(shè)C.主存與外設(shè)D.外設(shè)與外設(shè)3 .CPU訪問存儲器時，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若一個存儲單元已被訪問，則其鄰近的存儲單元有可能還要被訪問，該特性被稱為（）A. 數(shù)據(jù)局部性B. 指令局部性C. 空間局部性D.時間局部性4 .某系統(tǒng)由3個部件構(gòu)成，每個部件的

2、千小時可靠度都為R,該系統(tǒng)的千小時可靠度為（1-（1-R）2）R,則該系統(tǒng)的構(gòu)成方式是（）。A.3個部件串聯(lián)B.3個部件并聯(lián)C.前兩個部件并聯(lián)后與第三個部件串聯(lián)D.第一個部件與后兩個部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)5. 在（）校驗(yàn)方法中,采用模2運(yùn)算來構(gòu)造校驗(yàn)位。A. 水平奇偶B. 垂直奇偶C. 海明碼D.循環(huán)冗余6. 以下關(guān)于RISC（精簡指令系統(tǒng)計(jì)算機(jī)）技術(shù)的敘述中，錯誤的是（）。A. 指令長度固定、指令種類盡量少B. 指令功能強(qiáng)大、尋址方式復(fù)雜多樣C. 增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實(shí)現(xiàn)指令解碼，快速完成指令譯碼7. （）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點(diǎn),它可對應(yīng)用層的通信數(shù)據(jù)流進(jìn)行

3、監(jiān)控和過濾。A. 包過濾B. 應(yīng)用級網(wǎng)關(guān)C. 數(shù)據(jù)庫D.WEB8. 下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是（）。A.SSLB.HTTPSC.MIMED.PGP9-10.用戶A和B要進(jìn)行安全通信，通信過程需確認(rèn)雙方身份和消息不可否認(rèn)。A和B通信時可使用（）來對用戶的身份進(jìn)行認(rèn)證;使用（）確保消息不可否認(rèn)。A. 數(shù)字證書B. 消息加密C. 用戶私鑰D.數(shù)字簽名A. 數(shù)字證書B. 消息加密C. 用戶私鑰D.數(shù)字簽名11. 震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的（）。A. 引導(dǎo)區(qū)病毒B. 宏病毒C. 木馬病毒D.蠕蟲病毒12. 劉某完

4、全利用任職單位的實(shí)驗(yàn)材料、實(shí)驗(yàn)室和不對外公開的技術(shù)資料完成了一項(xiàng)發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是（）。A. 無論劉某與單位有無特別約定，該項(xiàng)成果都屬于單位B. 原則上應(yīng)歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定C. 取決于該發(fā)明是否是單位分派給劉某的D.無論劉某與單位有無特別約定，該項(xiàng)成果都屬于劉某13-14.甲公司購買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司在銷售新軟件的同時，向客戶提供工具軟件的復(fù)制品，則該行為（）。甲公司未對“恒友”軟件注冊商標(biāo)就開始推向市場，并獲得用戶的好評。三個月后，乙公司也推出名為“恒友”的類似軟件，并對之進(jìn)

5、行了商標(biāo)注冊，則其行為（）。A. 侵犯了著作權(quán)B. 不構(gòu)成侵權(quán)行為C. 侵犯了專利權(quán)D.屬于不正當(dāng)競爭A. 侵犯了著作權(quán)B. 不構(gòu)成侵權(quán)行為C. 侵犯了商標(biāo)權(quán)D. 屬于不正當(dāng)競爭15.數(shù)據(jù)流圖建模應(yīng)遵循（）的原則。A. 自頂向下、從具體到抽象B. 自頂向下、從抽象到具體C. 自底向上、從具體到抽象D.自底向上、從抽象到具體16.結(jié)構(gòu)化設(shè)計(jì)方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括（）。A.模塊B.調(diào)用C.數(shù)據(jù)D.控制17.10個成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（條溝通路徑。A.100B.90C.50D.4518.某項(xiàng)目的活

6、動持續(xù)時間及其依賴關(guān)系如下表所示，則完成該項(xiàng)目的最少時間周舜工現(xiàn)己A一1A.43B.45C.50D.5519. 以下不屬于軟件項(xiàng)目風(fēng)險的是（）。A. 團(tuán)隊(duì)成員可以進(jìn)行良好溝通B. 團(tuán)隊(duì)成員離職C. 團(tuán)隊(duì)成員缺乏某方面培訓(xùn)D.招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員20. 通用的高級程序設(shè)計(jì)語言一般都會提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，其中，控制包括順序、（）和循環(huán)結(jié)構(gòu)。A. 選擇B. 遞歸C. 遞推D.函數(shù)21 .以編譯方式翻譯C/C+干源程序的過程中，（）階段的主要任務(wù)是對各條語句的結(jié)構(gòu)進(jìn)行合法性分析。A. 詞法分析B. 語義分析C. 語法分析D.目標(biāo)代碼生成22 .在對高級語言源程序進(jìn)

7、行編譯或解釋處理的過程中，需要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入（）中。A. 哈希表B. 符號表C. 堆棧D.隊(duì)列23-24.在單處理機(jī)系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有4個進(jìn)程Pl、P2、P&P4（假設(shè)進(jìn)程按此順序到達(dá)），其中P為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)，且P3等待打印機(jī)，P4等待掃描儀。若P1（），則Pl、P2、P3和P4的狀態(tài)應(yīng)分別為（）。A. 時間片到B. 釋放了掃描儀C. 釋放了打印機(jī)D.已完成A. 等待、就緒、等待和等待B. 運(yùn)行、就緒、運(yùn)行和等待C. 就緒、運(yùn)行、等待和等待D.就緒、就緒、等待和運(yùn)行25 .某

8、文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字長為64位，磁盤的容量為1024GB物理塊的大小為4MB那么位示圖的大小需要（）個字。A.1200B.2400C.4096D.960026 .若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件book2.doc,且當(dāng)前工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（）。MyDriversHalfixI1二；IConfig.batupdateu«r21a轉(zhuǎn)工|*J_飛.-h-ffffTl,、1krJTa/IjkJX.jjr、jfxJrv,，1VJFJFdm胡布耳,merw.dllackjepgbw

9、kZdpcbooklJm:和user2和user2C.MyDriversuser20和user2和user227 .PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）A.保證系統(tǒng)不發(fā)生死鎖B.實(shí)現(xiàn)資源的互斥使用C.提高資源利用率D.推遲進(jìn)程使用共享資源的時間28 .從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處理器平臺上，能針對硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（）。A.可定制性B.實(shí)時性C.可靠性D.易移植性29 .以下關(guān)于系統(tǒng)原型的敘述中，不正確的是（）。A. 可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性B. 可以用來探索特殊的軟件解決

10、方案C. 可以用來指導(dǎo)代碼優(yōu)化D.可以用來支持用戶界面設(shè)計(jì)30. 以下關(guān)于極限編程（XPP的最佳實(shí)踐的敘述中，不正確的是（）。A. 只處理當(dāng)前的需求，使設(shè)計(jì)保持簡單B. 編寫完程序之后編寫測試代碼C. 可以按日甚至按小時為客戶提供可運(yùn)行的版本D.系統(tǒng)最終用戶代表應(yīng)該全程配合XP團(tuán)隊(duì)31. 在ISO/IEC9126軟件質(zhì)量模型中，軟件質(zhì)景特性（）包含質(zhì)量子特性安全性。A. 功能性B. 可靠性_C. 效率D.可維護(hù)性32. 已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)X,則這兩個模塊的耦合類型為（）。A. 數(shù)據(jù)耦合B. 公共耦合C. 外部耦合D.標(biāo)記耦合33. TheoMandel在其關(guān)于界面設(shè)計(jì)所提出的三條“

11、黃金準(zhǔn)則”中，不包括（）。A. 用戶操縱控制B. 界面美觀整潔C. 減輕用戶的記憶負(fù)擔(dān)D.保持界面一致34. 以下關(guān)于測試的敘述中，正確的是（）。A. 實(shí)際上，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B. 錯誤很多的程序段在修改后錯誤一般會非常少C. 測試可以用來證明軟件沒有錯誤D.白盒測試技術(shù)中，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤35. 招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士，專業(yè)為計(jì)算機(jī)科學(xué)與技術(shù)、通信工程或者電子工程。其中（）不是好的測試用例。A. （20,本科，電子工程）B. （18,本科，通信工程）C. （18，大專，電子工程）D.（25，

12、碩士，生物學(xué)）36. 系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應(yīng)非常慢。修改了某模塊的一個算法使其運(yùn)行速度得到了提升，則該行為屬于（）維護(hù)。A. 改正性B. 適應(yīng)性C. 改善性D.預(yù)防性37. 一個類中可以擁有多個名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序）不同的方法，稱為（）。A. 方法標(biāo)記B. 方法調(diào)用C. 方法重載D.方法覆蓋38. 采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下（）之間不屬于組成（Composition）關(guān)系。A. 汽車和座位B. 汽車和車窗C. 汽車和發(fā)動機(jī)D.汽車和音樂系統(tǒng)39. 進(jìn)行面向?qū)ο笤O(shè)計(jì)時，就一個類而言，應(yīng)該僅有一個引起它變化的

13、原因，這屬于（）設(shè)計(jì)原則。A. 單一責(zé)任B. 開放-封閉C. 接口分離D.里氏替換40. 聚合對象是指一個對象（）A.只有靜態(tài)方法B.只有基本類型的屬性C.包含其它對象D.只包含基本類型的屬性和實(shí)例方法41.在UMLH中，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系A(chǔ).類B.組件C.通信D.部署42-43.下圖所示UMLH為（），用于展示系統(tǒng)中（SilentL_0Tfanacrip4B<riider3組.MEETPrim-gBiSefflc1fG即3dlBFTtiriTlPrinterIA.用例圖B.活動圖C.序列圖D.交互圖A. 個用例和一個對象的行為B. 一個用例和多個對象的行

14、為C. 多個用例和一個對象的行為D.多個用例和多個對象的行為44-46.以下設(shè)計(jì)模式中，()模式使多個對象都有機(jī)會處理請求,將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理為止，從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系；()模式提供一種方法順序訪問一個聚合對象中的各個元素，且不需要暴露該對象的內(nèi)部表示。這兩種模式均為()。A. 責(zé)任鏈(ChainofResponsibility)B. 解釋器(Interpreter)C. 命令(Command)D. 迭代器(Iterator)A. 責(zé)任鏈(ChainofResponsibility)B. 解釋器(Interpreter)C.

15、命令(Command)D. 迭代器(Iterator)A. 創(chuàng)建型對象模式B. 結(jié)構(gòu)型對象模式C. 行為型對象模式D.行為型類模式47 .觀察者(Observer)模式適用于()。A.訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示*B.減少多個對象或類之間的通信復(fù)雜性C.將對象的狀態(tài)恢復(fù)到先前的狀態(tài)D.一對多對象依賴關(guān)系，當(dāng)一個對象修改后，依賴它的對象都自動得到通知48 .在以階段劃分的編譯器中，（）階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。A.詞法分析B.語法分析C.語義分析D.代碼生成49 .下圖所示為一個不確定有限自動機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖，

16、與該NFA?價的DFA是（C）。C(intx)50 .函數(shù)f、g的定義如下，執(zhí)行表達(dá)式“y=f(2)”的運(yùn)算時，函數(shù)調(diào)用g(la)分別采用引用調(diào)用(callbyreference)方式和值調(diào)用(callbyvalue)方式，則該表達(dá)式求值結(jié)束后y的值分別為()。intla=x+1;ig(la)；|rciumla*x;A.9、6B.20、6C.20、9D.30、951.給定關(guān)系R(A,B,C,D,E)和關(guān)系S(A,C,E,F,G),對其進(jìn)行自然連接運(yùn)算RSt其結(jié)果集的屬性列為()。A.R.A,R.C,R.E,S.A,S.C,S.EB.R.A,R.B,R.C,R.D,R.E,S.F,S.GC.R.

17、A,R.B,R.C,R.D,R.E,S.A,S.C,S.ED.R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.E,S.F,S.G52-53.假設(shè)關(guān)系R<U,U=A1,A2,A3,A4,F=A1A3A2,A1A2A3,A2一A4那么在關(guān)系R中()，和候選關(guān)鍵字中必定含有屬性()A.有1個候選關(guān)鍵字A2A3B.有1個候選關(guān)鍵字A2A4C.有2個候選關(guān)鍵字A1A2和A1A3D.有2個候選關(guān)鍵字A1A2和A2A3A.A1,其中A1A2A3i屬性，A4為非主屬性B.A2,其中A2A3A4i屬性，A1為非主屬性C.A2A3,其中A2A3為主屬性，A1A4懸為非主屬性D.A2A4,其中A2

18、A4為主屬性，A1A3為非主屬性54 .要將部門表Dept中nam的J的修改權(quán)BM賦予用戶Ming,并允許Ming將該權(quán)限授予他人。實(shí)現(xiàn)該要求的SQL語句如下：GRANTUPDATE（name）ONTABLEDeptTOMin（g）:A.FORALLB.CASCADEC.WITHGRANTOPTIOND.WITHCHECKOPTION55 .若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2T3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事務(wù)（）。T2T3對數(shù)據(jù)D1加共享鎖成功T2T3對數(shù)據(jù)D1加排它鎖成功T2T3對數(shù)據(jù)D1加共享鎖成功T2T3對數(shù)據(jù)D1加共享鎖成功A.T1對數(shù)據(jù)D2D3ta排它鎖都成功,B.

19、T1對數(shù)據(jù)D2D3ta排它鎖都失敗,C.T1對數(shù)據(jù)D2D劭口共享鎖都成功,D.T1對數(shù)據(jù)D2D劭口共享鎖都失敗,56.當(dāng)某一場地故障時，系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓。這稱為分布式數(shù)據(jù)庫的（）。A.共享性B. 自治性C. 可用性D.分布性57 .某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數(shù)組M中，設(shè)a1,1存儲在Ml,那么ai,j（l<=i,j<=n且ai,j位于三條對角線中）存儲在M（）A.i+2jB.2i+jC.i+2j-2D.2i+j-258 .具有3個結(jié)點(diǎn)的二叉樹有5種，可推測出具有4個結(jié)點(diǎn)的二叉樹有（A.10B.11C.14D.1559 .雙

20、端隊(duì)列是指在隊(duì)列的兩個端口都可以加入和刪除元素，如下圖所示?，F(xiàn)在要求元素進(jìn)隊(duì)列和出隊(duì)列必須在同一端口，即從A端進(jìn)隊(duì)的元素必須從A端出、從B端進(jìn)隊(duì)的元素必須從B端出，則對于4個元素的序列a、b、c、d,若要求前2個元素（a、b）從A端口按次序全部進(jìn)入隊(duì)列，后兩個元素（c、d）從B端口按次序全部進(jìn)入隊(duì)列，則不可能得到的出隊(duì)序列是（）。A雙鞋以列BA.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a60 .設(shè)散列函數(shù)為H（key尸key%ll,對于關(guān)鍵礙序列（23,40,91,17,19,10,31,65,26）,用線件探杳法解決沖突構(gòu)造的哈希表為（B）。金希地址1234578g

21、10美健碼*打174Q193155B.哈希地地1234557&310美誨3552391251740193110哈希地址0113456710關(guān)曜碼231091251740196哈希地址01234567含10關(guān)鍵碼23652&174D1910用二分法進(jìn)行查找時，可能61 .對于有序表(8,15,19,23,26,31,40,65,91),的關(guān)鍵字比較順序?yàn)?)。A.26,23,19B.26,8,19C.26,40,65D.26,31,4062-65.已知矩陣Am*n和Bn*p相乘的時間復(fù)雜度為O（mnp）。矩陣相乘滿足結(jié)合律，如三個矩陣ABC相乘的順序可以是（A*B）*C也可以是A

22、*（B*C）。不同的相乘順序所需進(jìn)行的乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu)計(jì)算順序是一個非常重要的問題。已知確定n個矩陣A,A2An相乘的計(jì)算順序具有最優(yōu)子結(jié)構(gòu)，即A1A2An的最優(yōu)計(jì)算順序包含其子問題A1A2Ak和Ak+1Ak+2An（l<=k<n）的最優(yōu)計(jì)算順序?？梢粤谐銎溥f歸式為：加必卜jmin小/噸£+鄧+L小PmP也丁（<J其中，Ai的維度為pi-1*pimi,j表示AiAi+1Aj最優(yōu)計(jì)算順序的相乘次數(shù)。先采用自底向上的方法求n個矩陣相乘的最優(yōu)計(jì)算順序。則求解該問題的算法設(shè)計(jì)策略為（）。算法的時間復(fù)雜度為（），空間復(fù)雜度為（）。給定一個實(shí)

23、例，（POPiP5）=（20,15,4,10,20,25），最優(yōu)計(jì)算順序?yàn)椋ǎ〢.分治法B.動態(tài)規(guī)劃法C.貪心法D.回溯法A.O(n2)B.O(n2lgn)C.O(n3)D.O(2n)A.O(n2)B.O(n2lgn)C.O(n3)D.O(2n)A.(A1*A2)*A3)*A4)*A5B.A1*(A2*(A3*(A4*A5)C.(A1*A2)*A3)*(A4*A5)D.(A1*A2)*(A3*A4)*A5)66 .瀏覽器開啟了無痕瀏覽模式后，()依然會被保存下來A. 瀏覽歷史B. 搜索歷史C. 下載文件D.臨時文件67 .下面是HTTP的一次請求過程，正確的順序是()。瀏覽器向DNS服務(wù)器發(fā)出

24、域名解析請求并獲得結(jié)果在瀏覽器中輸入URL,并按下回車鍵服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器根據(jù)目的IP地址和端口號，與服務(wù)器建立TCP連接瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請求瀏覽器解析收到的數(shù)據(jù)并顯示通信完成，斷開TCP®接A. B. C. D.68 .TCP和UDF議均提供了（）能力，A. 連接管理B. 差錯校驗(yàn)和重傳C. 流量控制D.端口尋址69 .在Windows命令行窗口中使用（）命令可以查看本機(jī)DHCPK務(wù)是否己啟用A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release70 .下列無線網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是（）A.802.

25、15.1藍(lán)牙B.802.11n無線局域網(wǎng)C.802.15.4ZigBeeD.802.16m無線城域網(wǎng)71-75.Aprojectisatemporary（）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（）.Projectmanagementistheprocessofscoping,planning,staffing，organizing,directing,andcontrollingthedevelopmentofa（n）（）systemataminimumcostwithinaspecifiedtimeframe.Forany