軟件設計師考試題2018
下載地址：https://u18103887.ctfile.com/fs/18103887-328364832
1. CPU在執行指令的過程中，會自動修改（ ）的內容，以使其保存的總是將要執行的下一條指令的地址。
A.指令寄存器 B.程序計數器 C.地址寄存 D.指令譯碼器
參考答案B
試題解析：
程序計數器pc是用於存放下一條指令所在單元的地址的地方。
指令寄存器是臨時放置從內存裏面取得的程序指令的寄存器，用於存放當前從主存儲器讀出的正在執行的一條指令。
地址寄存器用來保存當前CPU所訪問的內存單元的地址。
指令譯碼器，從內存中取出的一條指令經數據總線送往指令寄存器中。
.
2. 在微機系統中，BIOS（基本輸入輸出系統）保存在（ ）中。
A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虛擬存儲器
參考答案A
試題解析：
BIOS是一個程序，是固化在主板的BIOS ROM芯片裏面的，它相當於硬件底層的一個操作系統，控制和保存著硬件的輸入輸出工作。
3. 采用n位補碼（包含一個符號位）表示數據，可以直接表示數值（ ）。
A.2n
B.-2n
C.2n-1
D. -2n-1
參考答案D
試題解析：
對於有n位的整數補碼，其取值範圍是-(2n-1)~(2n-1
也就是-128～127。拿C計算值為128越界了，只有D符合。其它選項都越界了。
4. 某系統由下圖所示的部件構成，每個部件的千小時可靠度都為R，該系統的千小時可靠度為（ ）。
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)
參考答案C
試題解析：
2017年上半年原題
串行系統的可靠性 R=R 1×R 2×…× R n
並聯系統的可靠性為 R= 1- (1- R 1 ) ×（1- R 2 ）×…×（1- R n )
5. 以下關於采用一位奇校驗方法的敘述中，正確的是（ ）。
A.若所有奇數位出錯，則可以檢測出該錯誤但無法糾正錯誤
B.若所有偶數位出錯，則可以檢測出該錯誤並加以糾正
C.若有奇數個數據位出錯，則可以檢測出該錯誤但無法糾正錯誤
D.若有偶數個數據位出錯，則可以檢測出該錯誤並加以糾正
參考答案C
試題解析：
奇校驗：如果以二進制數據中1的個數是奇數為依據，則是奇校驗
偶校驗：如果以二進制數據中1的個數是偶數為依據，則是偶校驗
如果傳輸過程中包括校驗位在內的奇數個數據位發生改變，那麽奇校驗位將出錯表示傳輸過程有錯誤發生，
但是由於沒有辦法確定哪一位出錯，所以它不能進行錯誤校正。
6. 下列關於流水線方式執行指令的敘述中，不正確的是（ ）。
A.流水線方式可提高單條指令的執行速度
B.流水線方式下可同時執行多條指令
C.流水線方式提高了各部件的利用率
D.流水線方式提高了系統的吞吐率
參考答案
試題解析：
流水線技術是指在程序執行時，多條指令重疊進行操作的一種任務分解技術。把一個任務分解為若幹順序執行的子任務，不同的子任務由不同的執行機構來負責執行，而這些執行機構可以同時並行工作。
7. DES是（ ）算法。
A.公開密鑰加密
B.共享密鑰加密
C.數字簽名
D.認證
參考答案B
試題解析：
共享密鑰加密又稱對稱加密算法，既用同一個密鑰去加密和解密數據。
常用的算法包括DES、3DES、IDEA、AES等。
8.計算機病毒的特征不包括（ ）。
A.傳染性
B.觸發性
C.隱蔽性
D.自毀性
參考答案D
試題解析：
《軟件設計師教程第5版》P566頁：計算機病毒具有隱蔽性、傳染性、潛伏性、觸發性和破壞性等特性。
因此不包括選項D自毀性。
9.10. MD5是（ ）算法，對任意長度的輸入計算得到的結果長度為（ ）位。
A.路由選擇 B.摘要 C.共享密鑰 D.公開密鑰
A.56 B.128 C.140 D.160
參考答案B.B
試題解析：
常見的摘要算法有：MD5、SHA等
MD5：信息摘要算法第五版，輸入以512位為分組，進行處理，產生一個128位的輸出。
11. 使用Web方式收發電子郵件時，以下描述錯誤的是（ ）。
A.無須設置簡單郵件傳輸協議
B.可以不設置帳號密碼登錄
C.郵件可以插入多個附件
D.未發送郵件可以保存到草稿箱
參考答案B
試題解析：
談到收發這二個關鍵字，使用WEB方式收發郵件是必須設置賬號密碼登錄的。如果只是簡單的查看可以不設置賬號密碼。
12.有可能無限期擁有的知識產權是（ ）。
A.著作權
B.專利權
C.商標權
D.集成電路布圖設計權
參考答案C
試題解析：
根據我國《著作權法》第二十條之規定，作者的署名權、修改權、保護作品完整權的保護期不受限制。
但是商標權可以每10年，無限續期。所以也存在無限期擁有。但是題目中提到的有可能所以應該選擇C，
不然A的話就不用說有可能了，是必須無限期了
13.（ ）是構成我國保護計算機軟件著作權的兩個基本法律文件。
A.《軟件法》和《計算機軟件保護條例》
B.《中華人民共和國著作權法》和《計算機軟件保護條例》
C.《軟件法》和《中華人民共和國著作權法》
D.《中華人民共和國版權法》和《計算機軟件保護條例》
參考答案B
試題解析：
我國保護計算機軟件著作權的兩個基本法律文件是《中華人民共和國著作權法》和《計算機軟件保護條例》
14.某軟件程序員接受一個公司（軟件著作權人）委托開發完成一個軟件，三個月後又接受另一公司委托開發功能類似的軟件，此程序員僅將受第一個公司委托開發的軟件略作修改即提交給第二家公司，此種行為（ ）。
A.屬於開發者的特權
B.屬於正常使用著作權
C.不構成侵權
D.構成侵權
參考答案D
試題解析：
本題目指明了第一個軟件公司為軟件著作權人，所以再把略作修改的軟件交給第二家，構成侵權行為。
15.結構化分析的輸出不包括（ ）。
A.數據流圖
B.數據字典
C.加工邏輯
D.結構圖
參考答案D
試題解析：
《軟件設計師教程第5版》P325頁：結構化方法的分析結果由以下幾部分組成：一套分層的數據流圖、一本數據詞典、一組小說明（也稱加工邏輯說明）、補充材料。因此D選項不包括。
16.某航空公司擬開發一個機票預訂系統， 旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統提供的接口實現。若采用數據流圖建立需求模型，則信用卡管理系統是（ ）。
A.外部實體
B.加工
C.數據流
D.數據存儲
參考答案A
試題解析：
數據流圖的成分包括：數據存儲、數據流、加工、外部實體。其中，數據流、加工、數據存儲是用於系統內部數據處理的模型，而外部實體指系統以外，又和系統有聯系的人或事物或軟件系統。所以此選項為A
17.18.某軟件項目的活動圖如下圖所示，其中頂點表示項目裏程碑，連接頂點的邊表示包含的活動，邊上的數字表示活動的持續時間（天），則完成該項目的最少時間為（ ）天。活動FG的松馳時間為（ ）天。
A.20 B.37 C.38 D.46
A.9 B.10 C.18 D.26
參考答案D.C
試題解析：
最少完成時間是指完全項目工期的最長時間因此ADFHJ為項目活動圖的關鍵路徑等於46天。FG的松弛時間為18天。46-7-3和46-10-18相比，差值為18所以此選項為18
19.以下敘述中，（ ）不是一個風險。
A.由另一個小組開發的子系統可能推遲交付，導致系統不能按時交付客戶
B.客戶不清楚想要開發什麽樣的軟件，因此開發小組開發原型幫助其確定需求
C.開發團隊可能沒有正確理解客戶的需求
D.開發團隊核心成員可能在系統開發過程中離職
參考答案B
試題解析：
一般而言，風險與不確定性有關，若某一事件的發生存在著兩種或兩種以上的可能性，即可認為該事件存在風險。
但是選項B已經確定客戶不清楚需求，所以是確定事情。所以不存在風險。
20.對布爾表達式進行短路求值是指：無須對表達式中所有操作數或運算符進行計算就可確定表達式的值。對於表達式"a or ((c< d) and b)",（ ）時可進行短路計算。
A. d為true B. a為true C. b為true D. c為true
參考答案B
試題解析：
此題考察的是短路問題。or的含義代表或的意思，and的意思是代表並且的意思。所以此題a為true後面的就可以不用執行下去直接判定為真。所以形成短路效應。
21.下面二叉樹表示的簡單算術表達式為（ ）。
A.10*20+30-40 B.10*（20+30-40） C.10*（20+30）-40 D.10*20+（30-40）
參考答案C
試題解析：
此題考察的是二叉樹排序問題。根據圖示可知最後計算的符號為-號，其次為*號，最後為+號，所以答案可知為C選項。
22.在程序運行過程中，（ ）時涉及整型數據轉換為浮點型數據的操作。
A.將浮點型變量賦值給整型變量
B.將整型常量賦值給整型變量
C.將整型變量與浮點型變量相加
D.將浮點型常量與浮點型變量相加
參考答案C
試題解析：
此題BD選項為同數據數據，對於A選項是將float數據類型轉成int數據類型，C選項是將int類型和float類型進行相加，實現了int類型轉成float類型。
23.某計算機系統中互斥資源R的可用數為8，系統中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統可能會發生死鎖的最小i值為（ ）。
A. 1 B. 2 C. 3 D. 4
參考答案D
試題解析：
如果是3 每個進程都需要3個資源 按照給每個最大資源分配會是3，3，2這種情況了 那麽有兩個進程資源就夠了
結束後吐出給最後那個進程 8個資源足夠，如果i是4的話 3，3，2這種必定是死鎖了
24~26.進程P1、P2、P3、P4和P5的前趨圖如下所示：
若用PV操作控制這5個進程的同步與互斥的程序如下，那麽程序中的空①和空②處應分別為（ ）；空③和空④處應分別為（ ）；空⑤和空⑥處應分別為（ ）。
- V（S1）和P（S2） B. P（S1）和V（S2） C. V（S1）和V（S2） D. V（S2）和P（S1）
A. V（S3）和V（S5） B. P（S3）和V（S5） C. V（S3）和P（S5） D. P（S3）和P（S5）
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）
參考答案D.B.C
試題解析：
首先標明信號然後由題可知DBC
27.某文件管理系統在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、....；系統中的字長為32位，位示圖中字的編號依次為：0、1、2、..，每個字中的一個二進制位對應文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設操作系統將2053號物理塊分配給某文件，那麽該物理塊的使用情況在位示圖中編號為（ ）的字中描述。
A.32 B.33 C.64 D.65
參考答案C
試題解析：
2053/32=64.156，並且位示圖是從0號開始所以選擇C
28.某操作系統文件管理采用索引節點法。每個文件的索引節點有8個地址項，每個地址項大小為4字節，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數據塊大小均為1KB。若要訪問文件的邏輯塊號分別為1和518，則系統應分別采用（ ）。
A.直接地址索引和一級間接地址索引
B.直接地址索引和二級間接地址索引
C.一級間接地址索引和一級間接地址索引
D.一級間接地址索引和二級間接地址索引
參考答案B
試題解析：
1KB/4b=256
所以直接地址索引為0-4號
一級地址索引為256*2+4=516號
二級地址索引為256*256+516=517-66052號
29.某企業擬開發一個企業信息管理系統，系統功能與多個部門的業務相關。現希望該系統能夠盡快投入使用，系統功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為（ ）。
A.瀑布模型 B.原型模型 C.演化（叠代）模型 D.螺旋模型
參考答案C
試題解析：
增量模型在各個階段並不交付一個可運行的完整產品，而是交付滿足客戶需求的一個子集的可運行產品。整個產品被分解成若幹個構件，開發人員逐個構件地交付產品，這樣做的好處是軟件開發可以較好地適應變化，客戶可以不斷地看到所開發的軟件，從而降低開發風險。
30.能力成熟度模型集成（CMMI）是若幹過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法，而連續式模型包括6個過程域能力等級，其中（ ）使用量化（統計學）手段改變和優化過程域，以應對客戶要求的改變和持續改進計劃中的過程域的功效。
A.CL2(已管理的) B.CL3(已定義級的) C.CL4(定量管理的) D.CL5(優化的)
參考答案D
試題解析：
CL0：未完成的：未執行或未達到CL1定義的所有目標
CL1：已執行的：共性目標是過程將可標識的輸入工作產品轉換成可標識的輸出工作產品，以實現支持過程域的特定目標。
CL2：已管理的：共性目標集中於已管理的過程的制度化。
CL3：已定義級的：共性目標集中於以定義過程的制度化。
CL4：定量管理的：共性目標集中於可定量管理的過程的制度化
CL5：優化的使用量化（統計學）手段改變和優化過程域，以對付客戶要求的可持續改進計劃中的過程域的功效
31. 在ISO/IEC 9126軟件質量模型中，可靠性質量特性是指在規定的一段時間內和規定的條件下，軟件維持在其性能水平有關的能力，其質量子特性不包括（ ）。
A. 安全性 B. 成熟性 C. 容錯性 D. 易恢復性
參考答案A
試題解析：
由《軟件設計師教程》P300頁可知如下圖安全性不包括
32.以下關於模塊化設計的敘述中，不正確的是（ ）。
A.盡量考慮高內聚、低耦合，保持模塊的相對獨立性
B.模塊的控制範圍在其作用範圍內
C.模塊的規模適中
D.模塊的寬度、深度、扇入和扇出適中
參考答案B
試題解析：
模塊化設計的原則應該是盡量考慮高內聚、低耦合
1．模塊獨立
模塊的獨立性原則表現在模塊完成獨立的功能，與其他模塊的聯系應該盡可能得簡單，各個模塊具有相對的獨立性。
2．模塊的規模要適當
模塊的規模不能太大，也不能太小。如果模塊的功能太強，可讀性就會較差，若模塊的功能太弱，就會有很多的接口。讀者需要通過較多的程序設計來進行經驗的積累。
3．分解模塊時要註意層次
在進行多層次任務分解時，要註意對問題進行抽象化。在分解初期，可以只考慮大的模塊，在中期，再逐步進行細化，分解成較小的模塊進行設計。
33. 某企業管理信息系統中，采購子系統根據材料價格、數量等信息計算采購的金額，並給財務子系統傳遞采購金額、收款方和采購日期等信息，則這兩個子系統之間的耦合類型為（ ）耦合。
A.數據 B.標記 C.控制 D.外部
參考答案B
試題解析：
34.35對以下的程序偽代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（ ）個測試用例。采用McCabe度量法計算其環路復雜度為（ ）。
A.2 B.4 C.6 D.8
A.2 B.3 C.4 D.5
參考答案B
試題解析：
由公式可知V(G)=m-n+2
得到14-12+2=4.
36. 某商場的銷售系統所使用的信用卡公司信息系統的數據格式發生了更改，因此對該銷售系統進行的修改屬於（ ）維護。
A.改正性 B.適應性 C.改善性 D.預防性
參考答案B
試題解析：
更正性。由於系統測試不可能揭露系統存在的所有錯誤，因此在系統投入運行後頻繁的實際應用過程中，就有可能暴露出系統內隱藏的錯誤
適應性維護。適應性維護時為了使系統適應環境的變化而進行的維護工作。
完善性維護。在系統的使用過程中，用戶往往要求擴充原有系統的功能，增加一些在軟件需求規範書中沒有規定的功能與性能特征，以及對處理效率和編寫程序的改進。
預防性維護。系統維護工作不應總是被動地等待用戶提出要求後才進行，應進行主動的預防性維護，即選擇那些還有較長使用壽命，目前尚能正常運行，但可能將要發生變化或調整的系統進行維護，目的是通過預防性維護為未來的修改與調整奠定更好的基礎
37. 在面向對象方法中，繼承用於（ ）。
A.在已存在的類的基礎上創建新類
B.在已存在的類中添加新的方法
C.在已存在的類中添加新的屬性
D.在已存在的狀態中添加新的狀態
參考答案A
試題解析：
本題考查的是繼承的定義：繼承是類之間的一種關系，在定義和實現一個類的時候，可以在一個已經存在的類的基礎上進行。因此本題選擇A選項。
38.（ ）多態是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。
A.參數 B.包含 C.過載 D.強制
參考答案C
試題解析：
參數多態：應用廣泛、最純的多態。
包含多態：同樣的操作可用於一個類型及其子類型。包含多態一般需要進行運行時的類型檢查。
過載多態：同一個名（操作符﹑函數名）在不同的上下文中有不同的類型。
強制多態：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數或操作符的要求。
本題應該選擇C選項過載多態。
39.40 在某銷售系統中，客戶采用掃描二維碼進行支付。若采用面向對象方法開發該銷售系統，則客戶類屬於（ ）類， 二維碼類屬於（ ）類。
A.接口 B.實體 C.控制 D.狀態
A.接口 B.實體 C.控制 D.狀態
參考答案B.A
試題解析：
類可以分為三種：實體類、接口類（邊界類）和控制類。
實體類的對象表示現實世界中真實的實體，如人、物等。
接口類（邊界類）的對象為用戶提供一種與系統合作交互的方式，分為人和系統兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統交互的其他方法。系統接口涉及到把數據發送到其他系統，或者從其他系統接收數據。
控制類的對象用來控制活動流，充當協調者。
41~43 下圖所示UML圖為（ ），用於展示（ ）。①和②分別表示（ ）。
A.類圖 B.組件圖 C.通信圖 D.部署圖
A.一組對象、接口、協作和它們之間的關系
B.收發消息的對象的結構組織
C.組件之間的組織和依賴
D.面向對象系統的物理模型
A.供接口和供接口 B.需接口和需接口
C.供接口和需接口 D.需接口和供接口
參考答案B.C.C
試題解析：
請參考《軟件設計師教程第5版》P375圖示為組件圖。
末端有一個完整的圓周的接口符號代表組件提供接口。
在末端只有半個圓的接口符號代表組件需求接口
44~47假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅幹、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，采用了（ ）模式。其中（ ）定義以一個Checkout對象為參數的accept操作，由子類實現此accept操作。此模式為（ ），適用於（ ）。
A.觀察者（Observer） B.訪問者（Visitor）
C.策略（Strategy） D.橋接器（Bridge）
A.Item B.Shopping_Cart
C.Checkout D.Manual和Auto
A.創建型對象模式 B.結構型對象模式
C.行為型類模式 D.行為型對象模式
A.必須保存一個對象在某一個時刻的（部分）狀態
B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求
C.需要對一個對象結構中的對象進行很多不同的並且不相關的操作
D.在不同的時刻指定、排列和執行請求
參考答案B.A.D.C
試題解析：
訪問者模式包含如下角色：
Vistor :抽象訪問者
ConcreteVisitor:具體訪問者
Element: 抽象元素
ConcreteElement:具體元素
ObjectStructure:對象結構
48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析程序中的句子結構是否正確。
A.詞法分析 B.語法分析 C.語義分析 D.代碼生成
參考答案B
試題解析：
1、詞法分析階段：識別出一個個的單詞，刪掉無用的信息，報告分析時的錯誤。
2、語法分析階段：語法分析器以單詞符號作為輸入，分析單詞符號是否形成符合語法規則的語法單位，如表達式、賦值、循環等，按語法規則分析檢查每條語句是否有正確的邏輯結構。語法分析構造一棵語法樹。
3、語義分析階段：主要檢查源程序是否存在語義錯誤，並收集類型信息供後面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配。表達式的除數是否為零等。
49. 下圖所示為一個不確定有限自動機（NFA）的狀態轉換圖。該NFA可識別字符串（ ）。
A.0110 B.0101 C.1100 D.1010
參考答案A
試題解析：
由答案可知以0開始以0結尾，所以只有A符合。
50.函數f和g的定義如下圖所示。執行函數f時若采用引用（call by reference）方式調用函數g(a)，則函數f的返回值為（ ）。
A.14 B.18 C.24 D.28
參考答案D
試題解析：
代入可知m=2*5;x=10-1;
return x+m=19
19+9=28
51. 數據庫系統中的視圖、存儲文件和基本表分別對應數據庫系統結構中的（ ）。
A.模式、內模式和外模式
B.外模式、模式和內模式
C.模式、外模式和內模式
D.外模式、內模式和模式
參考答案D
試題解析：
本題考察的是數據庫體系結構：三層模式。對於題幹給出的視圖、存儲文件、基本表分別對應：視圖-外模式，存儲文件-內模式，基本表-模式。因此本題選擇D選項
52. 在分布式數據庫中，（ ）是指用戶或應用程序不需要知道邏輯上訪問的表具體如何分塊存儲。
A.邏輯透明 B.位置透明 C.分片透明 D.復制透明
參考答案C
試題解析：
本題考查的是分布式數據庫相關知識。
1.邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數據到局部數據庫的映像，即用戶不必關心局部DBMS支持哪種數據模型、使用哪種數據操縱語言，數據模型和操縱語言的轉換是由系統完成的。因此，局部映像透明性對異構型和同構異質的分布式數據庫系統時非常重要的。2.位置透明性：用戶不必知道所操作的數據放在何處，即數據分配到哪個或哪些站點存儲對用戶是透明的。因此，數據分片模式的改變，如把數據從一個站點轉移到另一個站點將不會影響應用程序，因而應用程序不必改寫。
3.分片透明性：用戶不必關心數據是如何分片，他們對數據的操作在全局關系上進行的，即關心如何分片對用戶是透明的，因此，當分片改變時應用程序可以不變。
4.復制透明性：用戶不用關心數據庫在網絡中的各個節點的復制情況，被復制的數據的更新都由系統自動完成。
53.54 設有關系模式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（ ）。
A.A1A4 B.A2A5 C.A3A4 D.A4A5
A.不存在傳遞依賴，故R為1NF
B.不存在傳遞依賴，故R為2NF
C.存在傳遞依賴，故R為3NF
D.每個非主屬性完全函數依賴於主鍵，故R為2NF
參考答案B.D
試題解析：
把每個選項代入求它的閉包，A2A5能推出所有屬性的為主鍵。
第二空，根據第一空可知R的一個主鍵為A2A5，由函數依賴集F可知，存在A2A5→A6，A5A6→A1，A1→A3，這裏存在傳遞函數依賴，故A、B選項均不正確，C選項本身不正確，存在非主屬性對候選鍵的傳遞函數依賴，是不滿足3NF的。因此本題選擇D選項。
55.56給定關系R（A, B,C,D）和S（C,D,E），若關系R與S進行自然連接運算，則運算後的元組屬性列數為（ ）；關系代數表達式 與（ ）等價。
A.4 B.5 C.6 D.7
參考答案B.D
試題解析：
對於自然連接只要把重復的列去掉就可以所以為5.
第二空和選項等價的為D選項
57.棧的特點是後進先出，若用單鏈表作為棧的存儲結構，並用頭指針作為棧頂指針，則（ ）。
A.入棧和出棧操作都不需要遍歷鏈表
B.入棧和出棧操作都需要遍歷鏈表
C.入棧操作需要遍歷鏈表而出棧操作不需要
D.入棧操作不需要遍歷鏈表而出棧操作需要
參考答案A
試題解析：
本題用單鏈表作為棧的存儲結構，因為棧的操作是先進後出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。
58. 已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（ ）。
A.是單支樹（即非葉子結點都只有一個孩子）
B.高度為4（即結點分布在4層上）
C.根結點的左子樹為空
D.根結點的右子樹為空
參考答案B
試題解析：
根據先序遍歷和中序遍歷序列可以構造出二叉樹高度為4的所以選擇B
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
參考答案B
試題解析：
根據排序二叉樹的構造過程，可知A選項的根節點為10，D選項的根節點為27，因此可以排除。對於C選項，構造根節點的子結點，可知19為其左孩子結點，與圖不符。本題只有B選項可以構造出圖示的排序二叉樹。
60.61 圖G的鄰接矩陣如下圖所示（頂點依次表示為v0、v1、v2、v3、v4、v5），G是（ ）。對G進行廣度優先遍歷（從v0開始），可能的遍歷序列為（ ）。
A.無向圖 B.有向圖 C.完全圖 D.強連通圖
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
參考答案B.A
試題解析：
62~65 在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。
該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復上述操作，直到所有房子被覆蓋。算法采用的設計策略為（ ）；對應的時間復雜度為（ ）。
假設公路起點A的坐標為0，消防栓的覆蓋範圍（半徑）為20米，10棟房子的坐標為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據上述算法，共需要安裝（ ）個消防栓。以下關於該求解算法的敘述中，正確的是（ ）。
A.分治 B.動態規劃 C.貪心 D.回溯
A.4 B.5 C.6 D.7
參考答案：A.B.B.C
試題解析：
（一） 對於第一空，本題使用的是分治法。
1、 分治法特征：對於一個規模為n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合並得到原問題的解。
2、 動態規劃法：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，舍棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬於動態規劃法。
3、 回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬於回溯法。
4、 貪心法：總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必為了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。在本題情景中，沒有給出每步選擇的局部最優判斷條件，因此，本題不屬於貪心法。
舍棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬於分治法的算法思想。
由於本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之後，則問題結束，因此時間復雜度與房子的個數相關，本問題的時間復雜度應該趨於現象，為O(n)。
對於第三空，關於對應序列（10，20，30，35，60，80，160，210，260，300）
第一輪放置：在第一座房子x=10的右側20米處安裝一個消防栓，可以覆蓋10，20，30，35這4棟房子；
2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側20米處安裝一個消防栓，可以覆蓋60、80這2棟房子；
3、第三輪放置：去掉前面已覆蓋的房子，在第7棟房子x=160的右側20米處安裝一個消防栓，只可以覆蓋160這一棟房子；
4、第四輪放置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側20米處安裝一個消防栓，可以覆蓋210這一棟房子
第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子；
房子全部覆蓋完畢，因此共需安裝5個消防栓。
對於第四空，對於得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特征，可以排除A、B選項。對於C、D選項。
A.肯定可以求得問題的一個最優解
B.可以求得問題的所有最優解
C.對有些實例，可能得不到最優解
D.只能得到近似最優解
66. 使用ADSL接入Internet，用戶端需要安裝（ ）協議。
A.PPP B.SLIP C.PPTP D.PPPoE
參考答案D
試題解析：
PPPoE（英語：Point-to-Point Protocol Over Ethernet），以太網上的點對點協議，是將點對點協議（PPP）封裝在以太網（Ethernet）框架中的一種網絡隧道協議。提供用戶身份驗證、用戶管理以及數據加密等功能。
67. 下列命令中，不能用於診斷DNS故障的是（ ）。
A.netstat B.nslookup C.ping D.tracert
Netstat是控制臺命令,是一個監控TCP/IP網絡的非常有用的工具，它可以顯示路由表、實際的網絡連接以及每一個網絡接口設備的狀態信息
nslookup可以指定查詢的類型，可以查到DNS記錄的生存時間還可以指定使用哪個DNS服務器進行解釋。在已安裝TCP/IP協議的電腦上面均可以使用這個命令。
利用“ping”命令可以檢查網絡是否連通，可以很好地幫助我們分析和判定網絡故障。
Tracert（跟蹤路由）是路由跟蹤實用程序，用於確定 IP數據包訪問目標所采取的路徑。Tracert 命令使用用 IP 生存時間 (TTL) 字段和 ICMP 錯誤消息來確定從一個主機到網絡上其他主機的路由.
68. 以下關於TCP/IP協議和層次對應關系的表示中，正確的是（）。
參考答案A
試題解析：
69. 把CSS樣式表與HTML網頁關聯，不正確的方法是（ ）。
A.在HTML文檔的<head>標簽內定義CSS樣式
B.用@import引入樣式表文件
C.在HTML文檔的<!-- -->標簽內定義CSS樣式
D.用<link>標簽鏈接網上可訪問的CSS樣式表文件
參考答案C
試題解析：
<!-- -->是HTML註釋的表示方式，在這裏定義CSS樣式無效。
70. 使用（ ）命令可以釋放當前主機自動獲取的IP地址。
A.ipconfig/all B.ipconfig/reload
C.ipconfig/release D.ipconfig/reset
參考答案C：
試題解析：
71~75. 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.
A.structureB.specificationC.standardD.objective
A.objectiveB.memorandaC.standardD.specification
A.titleB.listC.workbookD.quality
A.productB.manualC.documentD.information
A.listB.documentC.tree-structureD.number
參考答案ABCDC
軟件設計師考試題2018