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

• CPU在執行指令的過程中，會自動修改（）的內容，以使其保存的總是將要執行的下一條指令的地址。
  （1）A. 指令寄存器        B. 程序計數器        C. 地址寄存器        D. 指令譯碼器

• 在微機系統中，BIOS（基本輸入輸出系統）保存在（）中。
  （2）A. 主板上的ROM        B. CPU的寄存器        C. 主板上的RAM        D. 虛擬存儲器

• 採用 n 位補碼（包含一個符號位）表示數據，可以直接表示數值（）。
  （3）A. 2n        B. -2n        C. 2n-1        D. -2n-1

• 某系統由下圖所示的部件構成，每個部件的千小時可靠度都爲R，該系統的千小時可靠度爲（）。

  （4）A. (3R+2R)/2        B. R/3+R/2        C. (1-(1-R)3)(1-(1-R)2)        D. (1-(1-R)3-(1-R)2)

   

• 以下關於採用一位奇校驗方法的敘述中，正確的是（）。
  （5）A. 若所有奇數位出錯，則可以檢測出該錯誤但無法糾正錯誤
           B. 若所有偶數位出錯，則可以檢測出該錯誤並加以糾正
           C. 若有奇數個數據位出錯，則可以檢測出該錯誤但無法糾正錯誤
           D. 若有偶數個數據位出錯，則可以檢測出該錯誤並加以糾正

• 下列關於流水線方式執行指令的敘述中，不正確的是（）。
  （6）A. 流水線方式可提高單條指令的執行速度
           B. 流水線方式下可同時執行多條指令
           C. 流水線方式提高了各部件的利用率
           D. 流水線方式提高了系統的吞吐率

• DES是（）算法。
  （7）A. 公開密鑰加密        B. 共享密鑰加密        C. 數字簽名        D. 認證

• 計算機病毒的特徵不包括（）。
  （8）A. 傳染性        B. 觸發性        C. 隱蔽性        D. 自毀性

• MD5是（）算法，對任意長度的輸入計算得到的結果長度爲（）位。
  （9）A. 路由選擇        B. 摘要        C. 共享密鑰        D. 公開密鑰
  （10）A. 56        B. 128        C. 140        D. 160

• 使用Web方式收發電子郵件時，以下描述錯誤的是（）。
  （11）A. 無須設置簡單郵件傳輸協議
             B. 可以不設置賬號密碼登錄
             C. 郵件可以插入多個附件
             D. 未發送郵件可以保存到草稿箱

• 有可能無限期擁有的知識產權是（）。
  （12）A. 著作權        B. 專利權        C. 商標權        D. 集成電路布圖設計權

• （）是構成我國保護計算機軟件著作權的兩個基本法律文件。
  （13）A. 《軟件法》和《計算機軟件保護條例》
             B. 《中華人民共和國著作權法》和《計算機軟件保護條例》
             C. 《軟件法》和《中華人民共和國著作權法》
             D. 《中華人民共和國版權法》和《計算機軟件保護條例》

• 某軟件程序員接受一個公司（軟件著作權人）委託開發一個軟件，三個月後又接受另一公司委託開發功能類似的軟件，此程序員僅將受第一個公司委託開發的軟件略作修改即提交給第二家公司，此種行爲（  ）。
  （14）A. 屬於開發者的特權        B. 屬於正常使用著作權        C. 不構成侵權        D. 構成侵權

• 結構化分析的輸出不包括（）。
  （15）A. 數據流圖        B. 數據字典        C. 加工邏輯        D. 結構圖

• 某航空公司擬開發一個機票預訂系統，旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統提供的接口實現。若採用數據流圖建立需求模型，則信用卡管理系統是（）。
  （16）A. 外部實體        B. 加工        C. 數據流        D. 數據存儲

• 某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示活動的持續時間（天），則完成該項目的最少時間爲（）天。活動 FG 的鬆馳時間爲（）天。

  （17）A. 20        B. 37        C. 38        D. 46
  （18）A. 9        B. 10        C. 18        D. 26

   

• 以下敘述中，（）不是一個風險。
  （19）A. 由另一個小組開發的子系統可能推遲交付，導致系統不能按時交付客戶
             B. 客戶不清楚想要開發什麼樣的軟件，因此開發小組開發原型幫助其確定需求
             C. 開發團隊可能沒有正確理解客戶的需求
             D. 開發團隊核心成員可能在系統開發過程中離職

• 對布爾表達式進行短路求值是指：無須對表達式中所有操作數或運算符進行計算就可確定表達式的值。對於表達式“a or ((c<d) and b)”，（）時可進行短路計算。
  （20）A. d爲true        B. a爲true        C. b爲true        D. c爲true

• 下面二叉樹表示的簡單算術表達式爲（）。

  （21）A. 10*20+30-40        B. 10*(20+30-40)        C. 10*(20+30)-40        D. 10*20+(30-40)

   

• 在程序運行過程中，（）時涉及整形數據轉換爲浮點型數據的操作。
  （22）A. 將浮點型變量賦值給整形變量
             B. 將整形變量賦值給整形變量
             C. 將整形變量與浮點型變量相加
             D. 將浮點型變量與浮點型變量相加

• 某計算機系統中互斥資源R的可用數爲8，系統中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統可能會發生死鎖的最小i值爲（）。
  （23）A. 1        B. 2        C. 3        D. 4

• 進程P1、P2、P3、P4和P5的前趨圖如下所示：

  若用PV操作控制這5個進程的同步與互斥的程序如下，那麼程序中的空①和空②處應分別爲（）；空③和空④處應分別爲（）；空⑤和空⑥處應分別爲（）。

  （24）A. V（S1）和P（S2）        B. P（S1）和V（S2）        C. V（S1）和V（S2）        D. V（S2）和P（S1）
  （25）A. V（S3）和V（S5）        B. P（S3）和V（S5）        C. V（S3）和P（S5）        D. P（S3）和P（S5）
  （26）A. P（S6）和P（S5）V（S6）
             B. V（S5）和V（S5）V（S6）
             C. V（S6）和P（S5）P（S6）
             D. P（S6）和P（S5）P（S6）

   

• 某文件管理系統在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次爲：0、1、2、....；系統中的字長爲 32 位，位示圖中字的編號依次爲：0、1、2、..，每個字中的一個二進制位對應文件存儲器上的一個物理塊，取值 0 和 1 分別表示物理塊是空閒或佔用。假設操作系統將 2053 號物理塊分配給某文件，那麼該物理塊的使用情況在位示圖中編號爲（ ）的字中描述。 
  （27）A. 32        B. 33        C. 64        D. 65

• 某操作系統文件管理採用索引節點法。每個文件的索引節點有8個地質項，每個地質項大小爲4字節，其中5個地質項爲直接地址索引，2個地質項是一級間接地址索引，1個地質項是二級間接地址索引。磁盤索引塊和磁盤數據塊大小均爲1KB。若要訪問文件的邏輯塊號分別爲1和518，則系統應分別採用（）。
  （28）A. 直接地址索引和一級間接地址索引
             B. 直接地址索引和二級間接地址索引
             C. 一級間接地址索引和一級間接地址索引
             D. 一級間接地址索引和二級間接地址索引

• 某企業擬開發一個企業信息管理系統，系統功能與多個部門的業務相關。現希望該系統能夠儘快投入使用，系統功能可以在使用過程中改善，則最適宜採用的軟件過程模型爲（）。
  （29）A. 瀑布模型
             B. 原型模型
             C. 演化（迭代）模型
             D. 螺旋模型

• 能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法，而連續式模型包括6個過程域能力等級，其中（）使用量化（統計學）手段改變和優化過程域，以應對客戶要求的改進和持續改進計劃中的過程域。
  （30）A. CL2（已管理的）
             B. CL3（已定義級的）
             C. CL4（定量管理的）
             D. CL5（優化的）

• 在ISO/IEC 9126軟件質量模型中，可靠性質量特性是指在規定的一段時間內和規定的條件下，軟件維持在其性能水平有關的能力，其質量子特性不包括（）。
  （31）A. 安全性        B. 成熟性        C. 容錯性        D. 易恢復性

• 以下關於模塊化設計的敘述中，不正確的是（）。
  （32）A. 儘量考慮高內聚、低耦合，保持模塊的相對獨立性
             B. 模塊的控制範圍在其作用範圍內
             C. 模塊的規模適中
             D. 模塊的寬度、深度、扇入和扇出適中

• 某企業管理信息系統中，採購子系統根據材料價格、數量等信息計算採購的金額，並給財務子系統傳遞採購金額、收款方和採購日期等信息，則這兩個子系統之間的耦合類型爲（）耦合。
  （33）A. 數據        B. 標記        C. 控制        D. 外部

• 對以下的程序僞代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（）個測試用例。採用 McCabe 度量法計算其環路複雜度爲（）。

  
  （34）A. 2        B. 4        C. 6        D. 8
  （35）A. 2        B. 3        C. 4        D. 5

• 某商場的銷售系統所使用的信用卡公司信息系統的數據格式發生了更改，因此對該銷售系統進行的修改屬於（）維護。
  （36）A. 改正性        B. 適應性        C. 改善性        D. 預防性

• 在面向對象方法中，繼承用於（）。
  （37）A. 在已存在的類的基礎上創建新類
             B. 在已存在的類中添加新的方法
             C. 在已存在的類中添加新的屬性
             D. 在已存在的狀態中添加新的狀態

• （）多態是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。
  （38）A. 參數        B. 包含        C. 過載        D. 強制

• 在某銷售系統中，客戶採用掃描二維碼進行支付。若採用面向對象方法開發該銷售系統，則客戶類屬於（）類， 二維碼類屬於（）類。
  （39）A. 接口        B. 實體        C. 控制        D. 狀態
  （40）A. 接口        B. 實體        C. 控制        D. 狀態

• 下圖所示 UML 圖爲（），用於展示（）。①和②分別表示（）。

  
  （41）A. 類圖        B. 組件圖        C. 通信圖        D. 部署圖
  （42）A. 一組對象、接口、協作和它們之間的關係
             B. 收發消息的對象的結構組織
             C. 組件之間的組織和依賴
             D. 面向對象系統的物理模型
  （43）A. 供接口和供接口
             B. 需接口和需接口
             C. 供接口和需接口
             D. 需接口和供接口

• 假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅乾、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，採用了（）模式。其中（）定義以一個 Checkout 對象爲參數的 accept 操作，由子類實現此 accept操作。此模式爲（），適用於（）。

  
  （44）A. 觀察者（Observer）        B. 訪問者（Visitor）        C. 策略（Strategy）        D. 橋接器（Bridge）
  （45）A. Item        B. Shopping_Cart        C. Checkout          D. Manual 和 Auto
  （46）A. 創建型對象模式
             B. 結構型對象模式
             C. 行爲型類模式
             D. 行爲型對象模式
  （47）A. 必須保存一個對象在某一個時刻的（部分）狀態
             B. 想在不明確指定接收者的情況下向多個對象中的一個提交一個請求
             C. 需要對一個對象結構中的對象進行很多不同的並且不相關的操作
             D. 在不同的時刻指定、排列和執行請求

• 在以階段劃分的編譯器中，（）階段的主要作用是分析程序中的句子結構是否正確。
  （48）A. 詞法分析        B. 語法分析        C. 語義分析        D. 代碼生成

• 下圖所示爲一個不確定有限自動機（NFA）的狀態轉換圖。該 NFA 可識別字符串（）。

  
  （49）A. 0110        B. 0101        C. 1100        D. 1010

• 函數 f 和 g 的定義如下圖所示。執行函數 f 時若採用引用（call by reference）方式調用函數g(a)，則函數 f 的返回值爲（）。

  
  （50）A. 14        B. 18        C. 24        D. 28

• 數據庫系統中的視圖、存儲文件和基本表分別對應數據庫系統結構中的（）。
  （51）A. 模式、內模式和外模式
             B. 外模式、模式和內模式
             C. 模式、外模式和內模式
             D. 外模式、內模式和模式

• 在分佈式數據庫中，（）是指用戶或應用程序不需要知道邏輯上訪問的表具體如何分塊存儲。
  （52）A. 邏輯透明        B. 位置透明        C. 分片透明        D. 複製透明

• 設有關係模式 R（A1，A2，A3，A4，A5，A6），函數依賴集 F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關係模式 R 的一個主鍵是（）， 從函數依賴集 F 可以推出關係模式 R（）。
  （53）A. A1A4        B. A2A5        C. A3A4        D. A4A5
  （54）A. 不存在傳遞依賴，故 R 爲 1NF
             B. 不存在傳遞依賴，故 R 爲 2NF
             C. 存在傳遞依賴，故 R 爲 3NF
             D. 每個非主屬性完全函數依賴於主鍵，故 R 爲 2NF

• 給定關係 R（A, B,C,D）和 S（C,D,E），若關係 R 與 S 進行自然連接運算，則運算後的元組屬性列數爲（）；關係代數表達式與（）等價。
  （55）A. 4        B. 5        C. 6        D. 7
  （56）A. πA,D(σC=D(R×S))
             B. πR.A,R.D(σR.B=S.C(R×S))
             C. πA,R.D(σR.C=S.D(R×S))
             D. πR.A,R.D(σR.B=S.E(R×S))

• 棧的特點是後進先出，若用單鏈表作爲棧的存儲結構，並用頭指針作爲棧頂指針，則（）。
  （57）A. 入棧和出棧操作都不需要遍歷鏈表
             B. 入棧和出棧操作都需要遍歷鏈表
             C. 入棧操作需要遍歷鏈表而出棧操作不需要
             D. 入棧操作不需要遍歷鏈表而出棧操作需要

• 已知某二叉樹的先序遍歷序列爲 A B C D E F、中序遍歷序列爲 B A D C F E，則可以確定該二叉樹（）。
  （58）A. 是單支樹（即非葉子結點都只有一個孩子）
             B. 高度爲 4（即結點分佈在 4 層上）
             C. 根結點的左子樹爲空
             D. 根結點的右子樹爲空

• 可以構造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關鍵碼序列是（）。

  
  （59）A. 10 13 17 19 23 27 31 40 65 91
             B. 23 40 91 17 19 10 31 65 27 13
             C. 23 19 40 27 17 13 10 91 65 31
             D. 27 31 40 65 91 13 10 17 23 19

• 圖 G 的鄰接矩陣如下圖所示（頂點依次表示爲 v0、v1、v2、v3、v4、v5），G 是（）。對 G 進行廣度優先遍歷（從 v0 開始），可能的遍歷序列爲（）。

  
  （60）A. 無向圖        B. 有向圖        C. 完全圖        D. 強連通圖

  （61）A. v0、v1、v2、v3、v4、v5
             B. v0、v2、v4、v5、v1、v3
             C. v0、v1、v3、v5、v2、v4
             D. v0、v2、v4、v3、v5、v1

• 在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視爲直線上的點）。

          該問題求解算法的基本思路爲：從左端的第一棟房子開始，在其右側 m 米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作，直到所有房子被覆蓋。算法採用的設計策略爲（）；對應的時間複雜度爲（）。
          假設公路起點 A 的座標爲 0，消防栓的覆蓋範圍（半徑）爲 20 米，10 棟房子的座標爲（10，20,，30，35，60，80，160，210，260，300），單位爲米。根據上述算法，共需要安裝（）個消防栓。以下關於該求解算法的敘述中，正確的是（）。
  （62）A. 分治        B. 動態規劃        C. 貪心        D. 回溯
  （63）A. O(lgn)        B. O(n)        C. O(nlgn)        D. O(n2)
  （64）A. 4        B. 5        C. 6        D. 7
  （65）A. 肯定可以求得問題的一個最優解
             B. 可以求得問題的所有最優解
             C. 對有些實例，可能得不到最優解
             D. 只能得到近似最優解

• 使用 ADSL 接入 Internet，用戶端需要安裝（）協議。
  （66）A. PPP        B. SLIP        C. PPTP        D. PPPoE

• 下列命令中，不能用於診斷 DNS 故障的是（）。
  （67）A. netstat        B. nslookup        C. ping        D. tracert

• 以下關於 TCP/IP 協議和層次對應關係的表示中，正確的是（）。
  （68）A.         B.         C.         D. 

• 把 CSS 樣式表與 HTML 網頁關聯，不正確的方法是（）。
  （69）A. 在 HTML 文檔的標籤內定義 CSS 樣式
             B. 用@import 引入樣式表文件
             C. 在 HTML 文檔的<!-- -->標籤內定義 CSS 樣式
             D. 用標籤鏈接網上可訪問的 CSS 樣式表文件

• 使用（）命令可以釋放當前主機自動獲取的 IP 地址。
  （70）A. ipconfig/all        B. ipconfig/reload        C. ipconfig/release        D. ipconfig/reset

• The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. 
      All the documents of the project need to be part of this （）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
      Technical prose is almost immortal. If one examines the genealogy ( Ff ) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first （） proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. 
      Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project （） ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure.
      The second reason for the project workbook is control of the distribution of （）. The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. 
      The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The （） allows distribution lists to be maintained by subtree, if that is desirable. 
  （71）A. structure        B. specification        C. standard        D. objective
  （72）A. objective        B. memoranda        C. standard        D. specification
  （73）A. title        B. list        C. workbook        D. quality
  （74）A. product        B. manual        C. document        D. information
  （75）A. list        B. document        C. tree-structure        D. number