2018年下半年軟件設計師考試軟件設計基礎知識真題

2018年下半年軟件設計師考試軟件設計基礎知識真題(總分：75.00，做題時間：150分鐘)一、單項選擇題

(總題數(shù)：54，分數(shù)：75.00)1.CPU在執(zhí)行指令的過程中，會自動修改（

）的內容，以使其保存的總是將要執(zhí)行的下一條指令的地址。（分數(shù)：1.00）

A.指令寄存器

B.程序計數(shù)器

√

C.地址寄存器

D.指令譯碼器解析：2.在微機系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在（

）中。（分數(shù)：1.00）

A.主板上的ROM

√

B.CPU的寄存器

C.主板上的RAM

D.虛擬存儲器解析：3.采用n位補碼（包含一個符號位）表示數(shù)據(jù)，可以直接表示數(shù)值（

）。（分數(shù)：1.00）

A.2n

B.-2n

C.2n-1

D.-2n-1

√解析：4.某系統(tǒng)由下圖所示的部件構成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可靠度為（

）。

（分數(shù)：1.00）

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.以下關于采用一位奇校驗方法的敘述中，正確的是（

）。（分數(shù)：1.00）

A.若所有奇數(shù)位出錯，則可以檢測出該錯誤但無法糾正錯誤

B.若所有偶數(shù)位出錯，則可以檢測出該錯誤并加以糾正

C.若有奇數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤但無法糾正錯誤

√

D.若有偶數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤并加以糾正解析：6.下列關于流水線方式執(zhí)行指令的敘述中，不正確的是（

）。（分數(shù)：1.00）

A.流水線方式可提高單條指令的執(zhí)行速度

√

B.流水線方式下可同時執(zhí)行多條指令

C.流水線方式提高了各部件的利用率

D.流水線方式提高了系統(tǒng)的吞吐率解析：7.DES是（

）算法。（分數(shù)：1.00）

A.公開密鑰加密

B.共享密鑰加密

√

C.數(shù)字簽名

D.認證解析：8.計算機病毒的特征不包括（

）。（分數(shù)：1.00）

A.傳染性

B.觸發(fā)性

C.隱蔽性

D.自毀性

√解析：MD5是（

）算法，對任意長度的輸入計算得到的結果長度為（

）位。（分數(shù)：2）(1).（分數(shù)：1）

A.路由選擇

B.摘要

√

C.共享密鑰

D.公開密鑰解析：(2).（分數(shù)：1）

A.56

B.128

√

C.140

D.160解析：9.使用Web方式收發(fā)電子郵件時，以下描述錯誤的是（

）。（分數(shù)：1.00）

A.無須設置簡單郵件傳輸協(xié)議

B.可以不設置帳號密碼登錄

√

C.郵件可以插入多個附件

D.未發(fā)送郵件可以保存到草稿箱解析：10.有可能無限期擁有的知識產權是（

）。（分數(shù)：1.00）

A.著作權

B.專利權

C.商標權

√

D.集成電路布圖設計權解析：11.（

）是構成我國保護計算機軟件著作權的兩個基本法律文件。（分數(shù)：1.00）

A.《軟件法》和《計算機軟件保護條例》

B.《中華人民共和國著作權法》和《計算機軟件保護條例》

√

C.《軟件法》和《中華人民共和國著作權法》

D.《中華人民共和國版權法》和《計算機軟件保護條例》解析：12.某軟件程序員接受一個公司（軟件著作權人）委托開發(fā)完成一個軟件，三個月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一個公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為（

）。（分數(shù)：1.00）

A.屬于開發(fā)者的特權

B.屬于正常使用著作權

C.不構成侵權

D.構成侵權

√解析：13.結構化分析的輸出不包括（

）。（分數(shù)：1.00）

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

√

C.加工邏輯

D.結構圖解析：14.某航空公司擬開發(fā)一個機票預訂系統(tǒng)，旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（

）。（分數(shù)：1.00）

A.外部實體

√

B.加工

C.數(shù)據(jù)流

D.數(shù)據(jù)存儲解析：某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天），則完成該項目的最少時間為（

）天。活動FG的松馳時間為（

）天。

（分數(shù)：2）(1).（分數(shù)：1）

A.20

B.37

C.38

D.46

√解析：(2).（分數(shù)：1）

A.9

B.10

C.18

√

D.26解析：15.以下敘述中，（

）不是一個風險。（分數(shù)：1.00）

A.由另一個小組開發(fā)的子系統(tǒng)可能推遲交付，導致系統(tǒng)不能按時交付客戶

B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求

√

C.開發(fā)團隊可能沒有正確理解客戶的需求

D.開發(fā)團隊核心成員可能在系統(tǒng)開發(fā)過程中離職解析：16.對布爾表達式進行短路求值是指：無須對表達式中所有操作數(shù)或運算符進行計算就可確定表達式的值。對于表達式"aor((c<d)andb)”，（

）時可進行短路計算。（分數(shù)：1.00）

A.d為true

B.a為true

√

C.b為true

D.c為true解析：17.下面二叉樹表示的簡單算術表達式為（

）。

（分數(shù)：1.00）

A.10*20+30-40

B.10*（20+30-40）

C.10*（20+30）-40

√

D.10*20+（30-40）解析：18.在程序運行過程中，（

）時涉及整型數(shù)據(jù)轉換為浮點型數(shù)據(jù)的操作。（分數(shù)：1.00）

A.將浮點型變量賦值給整型變量

B.將整型常量賦值給整型變量

C.將整型變量與浮點型變量相加

√

D.將浮點型常量與浮點型變量相加解析：19.某計算機系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值為（

）。（分數(shù)：1.00）

A.1

B.2

C.3

D.4

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

若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空①和空②處應分別為（

）；空③和空④處應分別為（

）；空⑤和空⑥處應分別為（

）。

（分數(shù)：3）(1).（分數(shù)：1）

A.V（S1）和P（S2）

B.P（S1）和V（S2）

C.V（S1）和V（S2）

D.V（S2）和P（S1）

√解析：(2).（分數(shù)：1）

A.V（S3）和V（S5）

B.P（S3）和V（S5）

√

C.V（S3）和P（S5）

D.P（S3）和P（S5）解析：(3).（分數(shù)：1）

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）解析：20.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、....；系統(tǒng)中的字長為32位，位示圖中字的編號依次為：0、1、2、..，每個字中的一個二進制位對應文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設操作系統(tǒng)將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為（

）的字中描述。（分數(shù)：1.00）

A.32

B.33

C.64

√

D.65解析：21.某操作系統(tǒng)文件管理采用索引節(jié)點法。每個文件的索引節(jié)點有8個地址項，每個地址項大小為4字節(jié)，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號分別為1和518，則系統(tǒng)應分別采用（

）。（分數(shù)：1.00）

A.直接地址索引和一級間接地址索引

B.直接地址索引和二級間接地址索引

√

C.一級間接地址索引和一級間接地址索引

D.一級間接地址索引和二級間接地址索引解析：22.某企業(yè)擬開發(fā)一個企業(yè)信息管理系統(tǒng)，系統(tǒng)功能與多個部門的業(yè)務相關?，F(xiàn)希望該系統(tǒng)能夠盡快投入使用，系統(tǒng)功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為（

）。（分數(shù)：1.00）

A.瀑布模型

B.原型模型

C.演化（迭代）模型

√

D.螺旋模型解析：23.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法，而連續(xù)式模型包括6個過程域能力等級，其中（

）使用量化（統(tǒng)計學）手段改變和優(yōu)化過程域，以應對客戶要求的改變和持續(xù)改進計劃中的過程域的功效。（分數(shù)：1.00）

A.CL2（已管理的）

B.CL3（已定義級的）

C.CL4（定量管理的）

D.CL5（優(yōu)化的）

√解析：24.在ISO/IEC9126軟件質量模型中，可靠性質量特性是指在規(guī)定的一段時間內和規(guī)定的條件下，軟件維持在其性能水平有關的能力，其質量子特性不包括（

）。（分數(shù)：1.00）

A.安全性

√

B.成熟性

C.容錯性

D.易恢復性解析：25.以下關于模塊化設計的敘述中，不正確的是（

）。（分數(shù)：1.00）

A.盡量考慮高內聚、低耦合，保持模塊的相對獨立性

B.模塊的控制范圍在其作用范圍內

√

C.模塊的規(guī)模適中

D.模塊的寬度、深度、扇入和扇出適中解析：26.某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價格、數(shù)量等信息計算采購的金額，并給財務子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個子系統(tǒng)之間的耦合類型為（

）耦合。（分數(shù)：1.00）

A.數(shù)據(jù)

√

B.標記

C.控制

D.外部解析：對以下的程序偽代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（

）個測試用例。采用McCabe度量法計算其環(huán)路復雜度為（

）。

（分數(shù)：2）(1).（分數(shù)：1）

A.2

B.4

√

C.6

D.8解析：(2).（分數(shù)：1）

A.2

B.3

C.4

√

D.5解析：27.某商場的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對該銷售系統(tǒng)進行的修改屬于（

）維護。（分數(shù)：1.00）

A.改正性

B.適應性

√

C.改善性

D.預防性解析：28.在面向對象方法中，繼承用于（

）。（分數(shù)：1.00）

A.在已存在的類的基礎上創(chuàng)建新類

√

B.在已存在的類中添加新的方法

C.在已存在的類中添加新的屬性

D.在已存在的狀態(tài)中添加新的狀態(tài)解析：29.（

）多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。（分數(shù)：1.00）

A.參數(shù)

B.包含

C.過載

√

D.強制解析：在某銷售系統(tǒng)中，客戶采用掃描二維碼進行支付。若采用面向對象方法開發(fā)該銷售系統(tǒng)，則客戶類屬于（

）類，二維碼類屬于（

）類。（分數(shù)：2）(1).（分數(shù)：1）

A.接口

B.實體

√

C.控制

D.狀態(tài)解析：(2).（分數(shù)：1）

A.接口

√

B.實體

C.控制

D.狀態(tài)解析：下圖所示UML圖為（

），用于展示（

）。①和②分別表示（

）。

（分數(shù)：3）(1).（分數(shù)：1）

A.類圖

B.組件圖

√

C.通信圖

D.部署圖解析：(2).（分數(shù)：1）

A.一組對象、接口、協(xié)作和它們之間的關系

B.收發(fā)消息的對象的結構組織

C.組件之間的組織和依賴

√

D.面向對象系統(tǒng)的物理模型解析：(3).（分數(shù)：1）

A.供接口和供接口

B.需接口和需接口

C.供接口和需接口

D.需接口和供接口

√解析：假設現(xiàn)在要創(chuàng)建一個簡單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格后結帳。這一業(yè)務需求的類圖（方法略）設計如下圖所示，采用了（

）模式。其中（

）定義以一個Checkout對象為參數(shù)的accept操作，由子類實現(xiàn)此accept操作。此模式為（

），適用于（

）。

（分數(shù)：4）(1).（分數(shù)：1）

A.觀察者（Observer）

B.訪問者（Visitor）

√

C.策略（Strategy）

D.橋接器（Bridge）解析：(2).（分數(shù)：1）

A.Item

√

B.Shopping_Cart

C.Checkout

D.Manual和Auto解析：(3).（分數(shù)：1）

A.創(chuàng)建型對象模式

B.結構型對象模式

C.行為型類模式

D.行為型對象模式

√解析：(4).（分數(shù)：1）

A.必須保存一個對象在某一個時刻的（部分）狀態(tài)

B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求

C.需要對一個對象結構中的對象進行很多不同的并且不相關的操作

√

D.在不同的時刻指定、排列和執(zhí)行請求解析：30.在以階段劃分的編譯器中，（

）階段的主要作用是分析程序中的句子結構是否正確。（分數(shù)：1.00）

A.詞法分析

B.語法分析

√

C.語義分析

D.代碼生成解析：31.下圖所示為一個不確定有限自動機（NFA）的狀態(tài)轉換圖。該NFA可識別字符串（

）。

（分數(shù)：1.00）

A.0110

√

B.0101

C.1100

D.1010解析：32.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時若采用引用（callbyreference）方式調用函數(shù)g(a)，則函數(shù)f的返回值為（

）。

（分數(shù)：1.00）

A.14

B.18

C.24

D.28

√解析：33.數(shù)據(jù)庫系統(tǒng)中的視圖、存儲文件和基本表分別對應數(shù)據(jù)庫系統(tǒng)結構中的（

）。（分數(shù)：1.00）

A.模式、內模式和外模式

B.外模式、模式和內模式

C.模式、外模式和內模式

D.外模式、內模式和模式

√解析：34.在分布式數(shù)據(jù)庫中，（

）是指用戶或應用程序不需要知道邏輯上訪問的表具體如何分塊存儲。（分數(shù)：1.00）

A.邏輯透明

B.位置透明

C.分片透明

√

D.復制透明解析：設有關系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。關系模式R的一個主鍵是（

），從函數(shù)依賴集F可以推出關系模式R（

）。（分數(shù)：2）(1).（分數(shù)：1）

A.A1A4

B.A2A5

√

C.A3A4

D.A4A5解析：(2).（分數(shù)：1）

A.不存在傳遞依賴，故R為1NF

B.不存在傳遞依賴，故R為2NF

C.存在傳遞依賴，故R為3NF

D.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF

√解析：給定關系R（A,B,C,D）和S（C,D,E），若關系R與S進行自然連接運算，則運算后的元組屬性列數(shù)為（

）；關系代數(shù)表達式與（

）等價。（分數(shù)：2）(1).（分數(shù)：1）

A.4

B.5

√

C.6

D.7解析：(2).（分數(shù)：1）

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))

√解析：35.棧的特點是后進先出，若用單鏈表作為棧的存儲結構，并用頭指針作為棧頂指針，則（

）。（分數(shù)：1.00）

A.入棧和出棧操作都不需要遍歷鏈表

√

B.入棧和出棧操作都需要遍歷鏈表

C.入棧操作需要遍歷鏈表而出棧操作不需要

D.入棧操作不需要遍歷鏈表而出棧操作需要解析：36.已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹（

）。（分數(shù)：1.00）

A.是單支樹（即非葉子結點都只有一個孩子）

B.高度為4（即結點分布在4層上）

√

C.根結點的左子樹為空

D.根結點的右子樹為空解析：37.可以構造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關鍵碼序列是（

）。

（分數(shù)：1.00）

A.10131719232731406591

B.23409117191031652713

√

C.23194027171310916531

D.27314065911310172319解析：圖G的鄰接矩陣如下圖所示（頂點依次表示為v0、v1、v2、v3、v4、v5），G是（

）。對G進行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（

）。

（分數(shù)：2）(1).（分數(shù)：1）

A.無向圖

B.有向圖

√

C.完全圖

D.強連通圖解析：(2).（分數(shù)：1）

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解析：在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示。現(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。

該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復上述操作，直到所有房子被覆蓋。算法采用的設計策略為（

）；對應的時間復雜度為（

）。

假設公路起點A的坐標為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（

）個消防栓。以下關于該求解算法的敘述中，正確的是（

）。（分數(shù)：4）(1).（分數(shù)：1）

A.分治

√

B.動態(tài)規(guī)劃

C.貪心

D.回溯解析：(2).（分數(shù)：1）

A.?（lgn）

B.?（n）

√

C.?（nlgn）

D.?（n2）解析：(3).（分數(shù)：1）

A.4

B.5

√

C.6

D.7解析：(4).（分數(shù)：1）

A.肯定可以求得問題的一個最優(yōu)解

B.可以求得問題的所有最優(yōu)解

C.對有些實例，可能得不到最優(yōu)解

√

D.只能得到近似最優(yōu)解解析：38.使用ADSL接入Internet，用戶端需要安裝（

）協(xié)議。（分數(shù)：1.00）

A.PPP

B.SLIP

C.PPTP

D.PPPoE

√解析：39.下列命令中，不能用于診斷DNS故障的是（

）。（分數(shù)：1.00）

A.netstat

√

B.nslookup

C.ping

D.tracert解析：40.以下關于TCP/IP協(xié)議和層次對應關系的表示中，正確的是（

）。（分數(shù)：1.00）

A.HTTPSNMPTCPUDPIP

√

B.FTPTelnetUDPTCPARP

C.HTTPSMTPTCPUDPIP

D.SMTPFTPUDPTCPARP

解析：41.把CSS樣式表與HTML網(wǎng)頁關聯(lián)，不正確的方法是（

）。（分數(shù)：1.00）

A.在HTML文檔的標簽內定義CSS樣式

B.用@import引入樣式表文件

C.在HTML文檔的標簽內定義CSS樣式

√

D.用標簽鏈接網(wǎng)上可訪問的CSS樣式表文件解析：42.使用（

）命令可以釋放當前主機自動獲取的IP地址。（分數(shù)：1.00）

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

√

D.ipconfig/reset解析：Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis（

）.Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst（

）proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject（

）ensuresthatth