2019年上半年軟件設計師上午試題及答案

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

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

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

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

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

6、，則完成該項目的最少時間 為（史恃：作以、'置爵小 墨盟44喉耳著管理否 (TO TTJSJMBI7W)ms麓野as臼正向置*g域反向好區(qū)懂 -二弟件44武器A.43B.45C.50D.5519 .以下不屬于軟件項目風險的是（）。A.團隊成員可以進行良好溝通B.團隊成員離職C.團隊成員缺乏某方面培訓D.招不到符合項目技術要求的團隊成員20 .通用的高級程序設計語言一般都會提供描述數(shù)據(jù)、運算、控制和數(shù)據(jù)傳輸?shù)?語言成分，其中，控制包括順序、（）和循環(huán)結構。A.選擇B.遞歸C.遞推D.函數(shù)21 .以編譯方式翻譯C/C+干源程序的過程中，（）階段的主要任務是對各條語句的結構進行合法性分析。A

7、.詞法分析B.語義分析C.語法分析D.目標代碼生成22 .在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和 使用 源程序中一些相關符號的類型和特征等信息，并將其存入（）中。A.哈希表B.符號表C.堆棧D.隊列23-24.在單處理機系統(tǒng)中，采用先來先服務調度算法。系統(tǒng)中有4個進程Pl、P2、P3 P4 (假設進程按此順序到達)，其中P為運行狀態(tài)，P2為就緒狀態(tài)， P3和P4為等待狀態(tài)，且P3等待打印機，P4等待掃描儀。若P1 ()，則Pl、 P2、P3和P4的狀態(tài)應分別為()。A.時間片到B.釋放了掃描儀C.釋放了打印機D.已完成A.等待、就緒、等待和等待B.運行、就緒、運行和

8、等待C.就緒、運行、等待和等待D.就緒、就緒、等待和運行25 .某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統(tǒng)的字長 為64位，磁盤的容量為1024GB物理塊的大小為4MB那么位示圖的大小需要 ()個字。A.1200B.2400C.4096D.960026 .若某文件系統(tǒng)的目錄結構如下圖所示，假設用戶要訪問文件book2.doc,且當前工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（）。die； dhfix.cxe rw- dll ack.jepg txxikl.dix： book I和 user2和 user2C.MyDriversuser20 和 u

9、ser2和 user227 .PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）A.保證系統(tǒng)不發(fā)生死鎖B.實現(xiàn)資源的互斥使用C.提高資源利用率D.推遲進程使用共享資源的時間28 .從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處 理器平臺上，能針對硬件變化進行結構與功能上的配置。該要求體現(xiàn)了嵌入式 操作系統(tǒng)的（）。A.可定制性B.實時性C.可靠性D.易移植性29 .以下關于系統(tǒng)原型的敘述中，不正確的是（）。A.可以幫助導出系統(tǒng)需求并驗證需求的有效性B.可以用來探索特殊的軟件解決方案C.可以用來指導代碼優(yōu)化D.可以用來支持用戶界面設計30 .以下關于極限編程（XP

10、P的最佳實踐的敘述中，不正確的是（）。A.只處理當前的需求，使設計保持簡單B.編寫完程序之后編寫測試代碼C.可以按日甚至按小時為客戶提供可運行的版本D.系統(tǒng)最終用戶代表應該全程配合 XP團隊31 .在ISO/IEC9126軟件質量模型中，軟件質景特性（）包含質量子特性安全 性。A.功能性B.可靠性_C.效率D.可維護性32.已知模塊A給模塊B傳遞數(shù)據(jù)結構X,則這兩個模塊的耦合類型為（）。A.數(shù)據(jù)耦合B.公共耦合C.外部耦合D.標記耦合33 .Theo Mandel在其關于界面設計所提出的三條“黃金準則”中，不包括（）cA.用戶操縱控制B.界面美觀整潔C.減輕用戶的記憶負擔D.保持界面一致34

11、.以下關于測試的敘述中，正確的是（）。A.實際上，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B.錯誤很多的程序段在修改后錯誤一般會非常少C.測試可以用來證明軟件沒有錯誤D.白盒測試技術中，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤35 .招聘系統(tǒng)要求求職的人年齡在 20歲到60歲之間（含），學歷為本科、碩士 或者博士，專業(yè)為計算機科學與技術、通信工程或者電子工程。其中（）不是好的測試用例。A. （20,本科，電子工程）B. （18,本科，通信工程）C. （18,大專，電子工程）D. （25,碩士，生物學）36 .系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應非常慢。修改了 某模塊的一個算法使

12、其運行速度得到了提升，則該行為屬于（）維護。A.改正性B.適應性C.改善性D.預防性37 . 一個類中可以擁有多個名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型 順序）不同的方法，稱為（）。A.方法標記B.方法調用C.方法重載D.方法覆蓋38 .采用面向對象方法進行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下（）之間不屬于組成（Composition ）關系。A.汽車和座位B.汽車和車窗C.汽車和發(fā)動機D.汽車和音樂系統(tǒng)39 .進行面向對象設計時，就一個類而言，應該僅有一個引起它變化的原因，這 屬于（）設計原則。A.單一責任B.開放-封閉C.接口分離D.里氏替換40 .聚合對象是指一個對象（）A.只有

13、靜態(tài)方法B.只有基本類型的屬性C.包含其它對象D.只包含基本類型的屬性和實例方法41 .在UMLH中，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關系A.類B.組件C.通信D.部署42-43.下圖所示UMLH為（），用于展示系統(tǒng)中（）。A.用例圖B.活動圖C.序列圖D.交互圖A.一個用例和一個對象的行為B. 一個用例和多個對象的行為C.多個用例和一個對象的行為D.多個用例和多個對象的行為44-46.以下設計模式中，()模式使多個對象都有機會處理請求，將這些對象 連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理為止，從而避免 請求的發(fā)送者和接收者之間的耦合關系；()模式提供一種方法順序訪

14、問一個聚合對象中的各個元素，且不需要暴露該對象的內部表示。這兩種模式均為()。A.責任鏈(Chain of Responsibility)B.解釋器(Interpreter)C.命令(Command)D.迭代器(Iterator)A.責任鏈(Chain of Responsibility)B.解釋器(Interpreter)C.命令(Command)D.迭代器(Iterator)A.創(chuàng)建型對象模式B.結構型對象模式C.行為型對象模式D.行為型類模式47 .觀察者(Observer)模式適用于()。A.訪問一個聚合對象的內容而無須暴露它的內部表示*B.減少多個對象或類之間的通信復雜性C.將對象的

15、狀態(tài)恢復到先前的狀態(tài)D. 一對多對象依賴關系，當一個對象修改后，依賴它的對象都自動得到通知48 .在以階段劃分的編譯器中，（）階段的主要作用是分析構成程序的字符及 由字符按照構造規(guī)則構成的符號是否符合程序語言的規(guī)定。A.詞法分析B.語法分析C.語義分析D.代碼生成49 .下圖所示為一個不確定有限自動機（NFA）的狀態(tài)轉換圖，與該NFA?價的DFA 是（C ）。.g(la)50 .函數(shù)f、g的定義如下，執(zhí)行表達式“ y = f(2) ”的運算時，函數(shù)調用分別采用引用調用(call by reference)該表達式求值結束后y的值分別為(方式和值調用(call by value) 方式，則 )。

16、f(int x)int la-x+1；g(la)；returnx)x=x*x+l； return;.A.9、6B.20、6C.20、9D.30、951.給定關系R(A,B,C,D,E)和關系S(A,C,E,F,G),對其進行自然連接運算RSt其 結果集的屬性列為()。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.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.假設關系 R<U,

17、U=A1,A2,A3,A4,F=A1A3A2,A1A2A3,A2一A4那么在關系R中()，和候選關鍵字中必定含有屬性()A.有1個候選關鍵字A2A3B.有1個候選關鍵字A2A4C.有2個候選關鍵字A1A2和A1A3D.有2個候選關鍵字A1A2和A2A3A.A1,其中A1A2A3i屬性，A4為非主屬性B.A2,其中A2A3A4i屬性，A1為非主屬性C.A2A3,其中A2A3為主屬性，A1A4懸為非主屬性D.A2A4,其中A2A4為主屬性，A1A3為非主屬性54 .要將部門表Dept中nam函J的修改權Bg賦予用戶 Ming,并允許Ming將該權限 授予他人。實現(xiàn)該要求的SQL語句如下：GRANT

18、 UPDATE（name） ON TABLE Dept TO Ming ）:A.FOR ALLB.CASCADEC.WITH GRANT OPTIOND.WITH CHECK OPTION55 .若事務T1對數(shù)據(jù)D1加了共享鎖，事務T2T3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排 它鎖，則事務（）。T2T3對數(shù)據(jù)D1加共享鎖成功T2T3對數(shù)據(jù)D1加排它鎖成功T2T3對數(shù)據(jù)D1加共享鎖成功T2T3對數(shù)據(jù)D1加共享鎖成功A.T1對數(shù)據(jù)D2D3ta排它鎖都成功,B.T1對數(shù)據(jù)D2D3ta排它鎖都失敗,C.T1對數(shù)據(jù)D2D劭口共享鎖都成功,D.T1對數(shù)據(jù)D2D劭口共享鎖都失敗,56 .當某一場地故障時，系統(tǒng)可以

19、使用其他場地上的副本而不至于使整個系統(tǒng)癱 瘓。這稱為分布式數(shù)據(jù)庫的（）。A.共享性B.自治性C.可用性D.分布性57 .某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數(shù)組 M中，設a1,1 存儲在Ml,那么ai,j （l<=i,j<=n 且ai,j位于三條對角線中）存儲在M（） <aij HisI a2J 2t2&2J°4卡山卜1a. j+iA.i+2jB.2i+jC.i+2j-2D.2i+j-258 .具有3個結點的二叉樹有5種，可推測出具有4個結點的二叉樹有（）種A.10B.11C.14D.1559 .雙端隊列是指在隊列的兩個端口都可以加入和刪除元

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

21、5239128174Q1910哈希地址31234567810關健碼2310912617195155哈希地址123*S67Sg10關健碼23.65912&174019S1哈希地址口1234567 j3io關鍵碼工。232617401955用二分法進行查找時，可能61.對于有序表(8, 15, 19, 23, 26,31,40, 65,91), 的關鍵字比較順序為()。A.26,23, 19B.26,8, 19C.26,40,65D.26,31,4062-65.已知矩陣Am*n和Bn*p相乘的時間復雜度為O（mnp）。矩陣相乘滿足結合 律，如三個矩陣 A B C相乘的順序可以是（A*B）*

22、C也可以是A*（B*C）。不同的 相乘順序所需進行的乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu) 計算順序是一個非常重要的問題。已知確定n個矩陣A,A2An相乘的計算順序具有最優(yōu)子結構，即A1A2An 的最優(yōu)計算順序包含其子問題 A1A2Ak 和Ak+1Ak+2An （l<=k<n）的最優(yōu)計算順序。可以列出其遞歸式為:0if i-Jmi%*泮叩山 + "必 + Vj + PPkPj ifi<j其中，Ai的維度為pi-1*pi mi , j表示AiAi+1Aj最優(yōu)計算順序的相乘次 數(shù)。先采用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則求解該問題的算法設 計策

23、略為（）。算法的時間復雜度為（），空間復雜度為（）。給定一個實例，（POPiP5） = （20,15,4,10,20,25 ），最優(yōu)計算順序為（）A.分治法B.動態(tài)規(guī)劃法C.貪心法D.回溯法A.O(n2)B. O(n 2lgn)C.O(n3)D. O(2n)A.O(n2)B. O(n 2lgn)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.臨

24、時文件67 .下面是HTTP的一次請求過程，正確的順序是()。瀏覽器向DNS服務器發(fā)出域名解析請求并獲得結果在瀏覽器中輸入URL,并按下回車鍵服務器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器根據(jù)目的IP地址和端口號，與服務器建立 TCP連接瀏覽器向服務器發(fā)送數(shù)據(jù)請求瀏覽器解析收到的數(shù)據(jù)并顯示通信完成，斷開TCP®接A.B.C.D.68.TCP和UDF議均提供了（）能力，A.連接管理B.差錯校驗和重傳C.流量控制D.端口尋址69 .在Windows命令行窗口中使用（）命令可以查看本機DHCPK務是否己啟用A.ipconfigB.ipconfig /allC.ipconfig /renewD.ipconfi

25、g /release70 .下列無線網(wǎng)絡技術中，覆蓋范圍最小的是（）A.802.15.1 藍牙B.802.11n無線局域網(wǎng)C.802.15.4 ZigBeeD.802.16m無線城域網(wǎng)71-75. A project is a temporary () of unique, complex, and connectedactivities having one goal or purpose and that must be completed by a specific time, within budget, and according to().Project management is the process of scoping, planning, staffing,organizing, directing, and controlling the development of a(n)()system at a minimum cost within a specified time frame.For any systems development project, effective project management is necessary to ensure that the project meets t