上半年軟件設計師上午試題與答案.doc

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

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

3、網和外部網的隔離點 ,它可對應用層的通信數據流進行監(jiān)控 和過濾。A. 包過濾B. 應用級網關C. 數據庫D. WEB8.下述協議中與安全電子郵箱服務無關的是（）。A. SSLB. HTTPSC. MIMED. PGP 9-10.用戶A和B要進行安全通信，通信過程需確認雙方身份和消息不可否認。A和B通信時可使用（）來對用戶的身份進行認證；使用（）確保消息不可否 認。A. 數字證書B. 消息加密C. 用戶私鑰D. 數字簽名A. 數字證書B. 消息加密C. 用戶私鑰D. 數字簽名）。11.震網（ Stuxnet ）病毒是一種破壞工業(yè)基礎設施的惡意代碼，利用系統漏洞攻 擊工業(yè)控制系統，是一種危害性極大

4、的（A. 引導區(qū)病毒B. 宏病毒C. 木馬病毒D. 蠕蟲病毒）。12. 劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術資料完成了 一項 發(fā)明。以下關于該發(fā)明的權利歸屬的敘述中，正確的是（A. 無論劉某與單位有無特別約定，該項成果都屬于單位B. 原則上應歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定C. 取決于該發(fā)明是否是單位分派給劉某的D. 無論劉某與單位有無特別約定，該項成果都屬于劉某 13-14. 甲公司購買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的 軟件。 甲公司在銷售新軟件的同時，向客戶提供工具軟件的復制品，則該行為 （ ）。甲公司 未對“恒友”軟件注

5、冊商標就開始推向市場，并獲得用戶的好 評。三個月后，乙公司也推 出名為“恒友”的類似軟件，并對之進行了商標注 冊，則其行為（ ）。A .侵犯了著作權B. 不構成侵權行為C .侵犯了專利權D .屬于不正當競爭A .侵犯了著作權B. 不構成侵權行為C. 侵犯了商標權D. 屬于不正當競爭15. 數據流圖建模應遵循（ ）的原則。A. 自頂向下、從具體到抽象B .自頂向下、從抽象到具體C. 自底向上、從具體到抽象D. 自底向上、從抽象到具體16.結構化設計方法中使用結構圖來描述構成軟件系統的模塊以及這些模塊之間 的調用關系。結構圖的基本成分不包括（）。A. 模塊B. 調用C. 數據D. 控制 17.10

6、個成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（ 條溝通路徑。A. 100B. 90C. 50D. 45 18.某項目的活動持續(xù)時間及其依賴關系如下表所示，則完成該項目的最少時間為（）天。0時 on 卜*i酣 JW®|_L IJB , _ 1畤.L& B3 J SB Si0A. 43B. 45C.50D.5519.以下不屬于軟件項目風險的是（）。A. 團隊成員可以進行良好溝通B. 團隊成員離職C. 團隊成員缺乏某方面培訓D. 招不到符合項目技術要求的團隊成員 20.通用的高級程序設計語言一般都會提供描述數據、運算、控制和數據傳輸的語言成分，其中，控制包括順序、（

7、）和循環(huán)結構。A. 選擇B. 遞歸C. 遞推D. 函數 21.以編譯方式翻譯C/C+桿源程序的過程中，（）階段的主要任務是對各條 語句 的結構進行合法性分析。A. 詞法分析B .語義分析C .語法分析D. 目標代碼生成 22.在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和 使用 源程序中一些相關符號的類型和特征等信息，并將其存入（ ）中。A. 哈希表B. 符號表C. 堆棧4 個進程 Pl 、P2 為就緒狀態(tài)，P1 （ ）,則 Pl、D. 隊列23-24. 在單處理機系統中，采用先來先服務調度算法。系統中有P2、P3、P4 （假設進程按此順序到達），其中P為運行狀態(tài),P3 和

8、 P4 為等待狀態(tài)，且 P3 等待打印機， P4 等待掃描儀。若P2、P3和P4的狀態(tài)應分別 為（）。A. 時間片到B .釋放了掃描儀C .釋放了打印機D. 已完成A. 等待、就緒、等待和等待B. 運行、就緒、運行和等待C. 就緒、運行、等待和等待D. 就緒、就緒、等待和運行25. 某文件系統采用位示圖（bitmap）記錄磁盤的使用情況。若計算機系統的字長為 64位，磁盤的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要（） 個字。A. 1200B. 2400C. 4096D. 9600）。26. 若某文件系統的目錄結構如下圖所示，假設用戶要訪問文件 book2.doc，且 當前

9、工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（MyDnversCon恤如USr2drevdbfiK.cxc 仆 <HINwk.doc topkI.cifKC. MyDriversuser20 和27. PV操作是操作系統提供的具有特定功能的原語。利用PV操作可以（）A. 保證系統不發(fā)生死鎖B. 實現資源的互斥使用C. 提高資源利用率D. 推遲進程使用共享資源的時間 28.從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統能運行在不同的微處 理器平臺上，能針對硬件變化進行結構與功能上的配置。該要求體現了嵌入式 操作系統的（）。A. 可定制性B. 實時性C. 可靠性D. 易

10、移植性29.以下關于系統原型的敘述中，不正確的是（）。A. 可以幫助導出系統需求并驗證需求的有效性B. 可以用來探索特殊的軟件解決方案C. 可以用來指導代碼優(yōu)化D .可以用來支持用戶界面設計）。30.以下關于極限編程（XP）的最佳實踐的敘述中，不正確的是（A. 只處理當前的需求，使設計保持簡單B. 編寫完程序之后編寫測試代碼C. 可以按日甚至按小時為客戶提供可運行的版本D. 系統最終用戶代表應該全程配合 XP團隊 31.在 ISO/IEC9126 軟件質量模型中，軟件質景特性（ ）包含質量子特性安全 性。A. 功能性B. 可靠性_C. 效率D. 可維護性）。32.已知模塊A給模塊B傳遞數據結構

11、X,則這兩個模塊的耦合類型為（A. 數據耦合B. 公共耦合C. 外部耦合D. 標記耦合 33.Theo Mandel 在其關于界面設計所提出的三條 “黃金準則”中，不包括（ ）。A. 用戶操縱控制B. 界面美觀整潔C. 減輕用戶的記憶負擔D. 保持界面一致34. 以下關于測試的敘述中，正確的是（）。A. 實際上，可以采用窮舉測試來發(fā)現軟件中的所有錯誤B. 錯誤很多的程序段在修改后錯誤一般會非常少C. 測試可以用來證明軟件沒有錯誤D .白盒測試技術中，路徑覆蓋法往往能比語句覆蓋法發(fā)現更多的錯誤35. 招聘系統要求求職的人年齡在 20歲到 60歲之間（含），學歷為本科、碩士 或者博士，專業(yè)為計算機

12、科學與技術、通信工程或者電子工程。其中（ ）不是 好的測試用例。A.20, 本科，電子工程）B.18, 本科，通信工程）C.18 ，大專，電子工程）D.25，碩士，生物學）36. 系統交付用戶使用了一段時間后發(fā)現，系統的某個功能響應非常慢。修改了 某模塊的一個算法使其運行速度得到了提升，則該行為屬于（ ）維護。A. 改正性B. 適應性C. 改善性D. 預防性37. 一個類中可以擁有多個名稱相同而參數表 （參數類型或參數個數或參數類型 順序） 不同的方法，稱為（ ）。A. 方法標記B. 方法調用C. 方法重載D. 方法覆蓋）之間38. 采用面向對象方法進行軟件開發(fā)時，將汽車作為一個系統。以下（

13、不 屬于組成（ Composition ）關系。A. 汽車和座位B .汽車和車窗C. 汽車和發(fā)動機D. 汽車和音樂系統39. 進行面向對象設計時，就一個類而言，應該僅有一個引起它變化的原因，這 屬于（ ）設計原則。A. 單一責任B. 開放 - 封閉C .接口分離D. 里氏替換40. 聚合對象是指一個對象（ ）A. 只有靜態(tài)方法B. 只有基本類型的屬性C. 包含其它對象D. 只包含基本類型的屬性和實例方法41. 在 UML 圖中，（ ）圖用于展示所交付系統中軟件和硬件之間的物理關系。A. 類B. 組件C. 通信D. 部署）。42-43. 下圖所示 UML 圖為（ ），用于展示系統中（B. 活動圖

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

15、Iterator)A. 責任鏈(Cha in of Res pon sibility)B. 解釋器(In terpreter)C. 命令(Comma nd)D. 迭代器 (Iterator)A .創(chuàng)建型對象模式B .結構型對象模式C .行為型對象模式D .行為型類模式47. 觀察者 （Observer） 模式適用于（ ）。A. 訪問一個聚合對象的內容而無須暴露它的內部表示B .減少多個對象或類之間的通信復雜性C. 將對象的狀態(tài)恢復到先前的狀態(tài)D .一對多對象依賴關系，當一個對象修改后，依賴它的對象都自動得到通知48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析構成程序的字符及 由字符按

16、照構造規(guī)則構成的符號是否符合程序語言的規(guī)定。A. 詞法分析B .語法分析C .語義分析D. 代碼生成49. 下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉換圖，與該NFA等價的DFA 是(C )。A.e.C.求值結束后50. 函數f、g的定義如下，執(zhí)行表達式“ y = f(2)”的運算時，函數調用g(la)分別 采用引用調用(call by referenee)方式和值調用(call by value)方式，則該表達式y的值分別為()。Hint X)gfint X)intlax+l;x=x*xl；reium：|rctum la*x;*4EC11A. 9、B. 20、C. 20、D. 30、5

17、1. 給定關系R(A,B,C,D,E)和關系S(A,C,E,F,G),對其進行自然連接運算RS后其 結果集的屬性列為( )。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.假設關系 RvU,U=A1,A2,A3,A4,F=A1A3 A2,A1A2 A3,A2 A4那么 在關系 R 中( )，和候選關鍵字中必定含有屬性(A. 有 1 個候選關鍵字A

18、2A3B.有1個候選關鍵字A2A4C.有2個候選關鍵字A1A2 和 A1A3D. 有 2 個候選關鍵字A1A2 和 A2A3A. A1,其中A1A2A3主屬性，A4為非主屬性B. A2, 其中 A2A3A4 主屬性， A1 為非主屬性C. A2A3, 其中 A2A3 為主屬性， A1A4 為為非主屬性D. A2A4, 其中 A2A4 為主屬性， A1A3 為非主屬性Ming, 并允許 Ming 將該權):54. 要將部門表 Dept 中 name 列的修改權限賦予用戶 限授予他人。實現該要求的 SQL 語句如下：GRANT UPDATE(name) ON TABLE Dept TO MingA

19、. FOR ALLB. CASCADEC. WITH GRANT OPTIOND. WITH CHECK OPTION55. 若事務 T1 對數據 D1 加了共享鎖， 排它鎖， 則事務（ ）。事務 T2T3 分別對數據 D2 和數據 D3 加了A.T1對數據 D2D3 加排它鎖都成功，T2T3 對數據D1加共享鎖成功B.T1對數據 D2D3 加排它鎖都失敗，T2T3 對數據D1加排它鎖成功C.T1對數據 D2D3 加共享鎖都成功，T2T3 對數據D1加共享鎖成功D.T1對數據 D2D3 加共享鎖都失敗，T2T3 對數據D1加共享鎖成功）。56. 當某一場地故障時，系統可以使用其他場地上的副本而

20、不至于使整個系統癱 瘓。 這稱為分布式數據庫的（A. 共享性B. 自治性C. 可用性D. 分布性57. 某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數組M中，設a1,1存儲在Ml,那么ai,j （lv=i,jv=n且ai,j位于三條對角線中）存儲在M （）。aij0as, 3a 加 V0* n, n-1色ri*A.i+2jB.2i+jC.i+2j-2D.2i+j-258.具有3個結點的二叉樹有5種，可推測出具有4個結點的二叉樹有（）種。A. 10B. 11C. 14D. 1559.雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示。現在 要求元素進隊列和出隊列必須在同一端口，

21、即從A端進隊的元素必須從 A端出、）。從B端進隊 的元素必須從B端出，則對于4個元素的序列a、b、c、d,若要求 前2個元素（a、b）從A端口按次序全部進入隊列，后兩個元素（c、d）從B端口按 次序全部進入隊列，則不可能得到的出隊序列是（喑希地址312345e751'02310312&17401935皓希地址31 hJ4567?1023打2&174019S1I'OA.d、a、b、B.d、c、b、C.b、a、d、D.b、d、c、H(key)=key%ll,對于關鍵礙序列(23,40, 91, 17, 19, 10, 31,65,B )。60.設散列函數為26),用

22、線件探杳法解決沖突構造的哈希表為(A.皓希地址71234573L0LD232&17491931巧B.君需地址31 h34557a3L'O552517401951hiOC,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)*C也可以是A*(B*C)。不同的 相乘順序所需進行的

23、乘法次數可能有很大的差別。因此確定n個矩陣相乘的最優(yōu) 計算順序是一個非常重要的問題。已知確定 n個矩陣A,A2An相乘的計算順 序具有最優(yōu)子結構，即A1A2An的最優(yōu)計算順序包含其子問題 A1A2Ak 和Ak+1Ak+2An (|v=kvn )的最優(yōu)計算順序?？梢粤谐銎溥f歸式為:if i J心刀科加門*伽旳+邢笊+1J + 口心兀 if i <J其中，Ai的維度為pi-1*pi mi , j表示AiAi+1Aj最優(yōu)計算順序的相乘次數。先采用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則求解該問題的算法設 計策 略為()。算法的時間復雜度為()，空間復雜度為()。給定一個實例，(POPiP

24、5) = (20,15,4,10,20,25 ),最優(yōu)計算順序為()。A. 分治法B. 動態(tài)規(guī)劃法C. 貪心法D. 回溯法A. O(n 2)B. O(n 2lg n)C. O(n 3)D. O(2 n)A. O(n 2)B. O(n 2lgn)C. O(n 3)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. 下面是 HTT

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

26、nfig /renewD. ipconfig /release 70.下列無線網絡技術中，覆蓋范圍最小的是（ ）A. 802.15.1 藍牙B. 802.11n 無線局域網C. 802.15.4 ZigBeeD. 802.16m 無線城域網71-75. A project is a temporary （ ） of unique, complex, and connected activities 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 en