2018年下半年 軟件設計師 上午試卷 綜合知識
一、單選題
第1題
CPU在執行指令的過程中，會自動修改（ ?）的內容，以使其保存的總是將要執行的下一條指令的地址。
A.指令寄存器
B.程序計數器
C.地址寄存器
D.指令譯碼器
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： CPU執行指令的過程中，會自動修改PC的內容，PC是指令計數器，用來存放將要執行的下一條指令。 對於指令寄存器（IR）存放即將執行的指令，指令譯碼器（ID）對指令中的操作碼字段進行分析和解釋，地址寄存器（AR），不是我們常用的CPU內部部件，其作用是是用來保存當前CPU所要訪問的內存單元或I/O設備的地址。 |
第2題
在微機系統中，BIOS（基本輸入輸出系統）保存在（? ）中。
A.主板上的ROM
B.CPU的寄存器
C.主板上的RAM
D.虛擬存儲器
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： BIOS（Basic Input Output System）（基本輸入輸出系統）是一組固化到計算機內主板上一個ROM芯片上的程序，它保存着計算機最重要的基本輸入輸出的程序、開機後自檢程序和系統自啓動程序，它可從CMOS中讀寫系統設置的具體信息。 |
第3題
採用n位補碼（包含一個符號位）表示數據，可以直接表示數值（? ）。
A.
2n
B.
-2n
C.
2n-1
D.
-2n-1
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 在計算機中，n位補碼（表示數據位），表示範圍是 -2n-1 ~ -2n-1-1，其中最小值爲認爲定義，以n=8爲例，其中-128的補碼是人爲定義的1000 0000。 |
第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）
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 對於可靠度計算，串聯繫統可靠度爲R1*R2，並聯系統R1=1-(1-R)*(1-R)*(1-R)，並聯系統R2=1-(1-R)*(1-R)，因此答案爲（1-（1-R）3）（1-（1-R）2）。 |
第5題
A.若所有奇數位出錯，則可以檢測出該錯誤但無法糾正錯誤
B.若所有偶數位出錯，則可以檢測出該錯誤並加以糾正
C.若有奇數個數據位出錯，則可以檢測出該錯誤但無法糾正錯誤
D.若有偶數個數據位出錯，則可以檢測出該錯誤並加以糾正
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 對於奇偶校驗，是由若干位有效信息，再加上一個二進制位（校驗位）組成校驗碼，其中奇校驗“1”的個數爲奇數，而偶校驗“1”的個數爲偶數，以此完整校驗，如果其中傳輸過程中有偶數個數發生錯誤（即1變成0或0變成1），則“1”的個數，其奇偶就不會發生改變，也就無法發現錯誤了，只有奇數個數據位發生錯誤，才能發現錯誤。同時，奇偶校驗只能查錯不能糾錯。 |
第6題
A.流水線方式可提高單條指令的執行速度
B.流水線方式下可同時執行多條指令
C.流水線方式提高了各部件的利用率
D.流水線方式提高了系統的吞吐率
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題要求選擇不正確的敘述。其中A流水線方式可提高單條指令的執行速度是不正確的，對於只有單條指令的情況下，流水線方式與順序執行時沒有區別的。流水線的原理是在某一時刻可以讓多個部件同時處理多條指令，避免各部件等待空閒，由此提高了各部件的利用率，也提高了系統的吞吐率。 |
第7題
A.公開密鑰加密
B.共享密鑰加密
C.數字簽名
D.認證
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 非對稱加密又稱爲公開密鑰加密，而共享密鑰加密指對稱加密。常見的對稱加密算法有：DES，三重DES、RC-5、IDEA、AES。 |
第8題
A.傳染性
B.觸發性
C.隱蔽性
D.自毀性
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 計算機病毒具有隱蔽性、傳染性、潛伏性、觸發性和破壞性等特定。因此自毀性不屬於計算機病毒的特徵。 |
第9題
MD5是（? ）算法，對任意長度的輸入計算得到的結果長度爲（ ?）位。
A.路由選擇
B.摘要
C.共享密鑰
D.公開密鑰
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： MD5是一種摘要算法，經過一系列處理後，算法的輸出由四個32位分組組成，將這四個32位分組級聯後將生成一個128位散列值。 |
第10題
MD5是（? ）算法，對任意長度的輸入計算得到的結果長度爲（ ?）位。
A.56
B.128
C.140
D.160
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： MD5是一種摘要算法，經過一系列處理後，算法的輸出由四個32位分組組成，將這四個32位分組級聯後將生成一個128位散列值。 |
第11題
A.無須設置簡單郵件傳輸協議
B.可以不設置帳號密碼登錄
C.郵件可以插入多個附件
D.未發送郵件可以保存到草稿箱
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 使用WEB方式收發電子郵件是必須設置賬號密碼登錄。 |
第12題
A.著作權
B.專利權
C.商標權
D.集成電路布圖設計權
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析：  其中商標權可以通過續注延長擁有期限，而著作權、專利權和設計權的保護期限都是有限期的。 |
第13題
A.《軟件法》和《計算機軟件保護條例》
B.《中華人民共和國著作權法》和《計算機軟件保護條例》
C.《軟件法》和《中華人民共和國著作權法》
D.《中華人民共和國版權法》和《計算機軟件保護條例》
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 我國保護計算機軟件著作權的兩個基本法律文件是《中華人民共和國著作權法》和《計算機軟件保護條例》。 |
第14題
某軟件程序員接受一個公司（軟件著作權人）委託開發完成一個軟件，三個月後又接受另一公司委託開發功能類似的軟件，此程序員僅將受第一個公司委託開發的軟件略作修改即提交給第二家公司，此種行爲（ ?）。
A.屬於開發者的特權
B.屬於正常使用著作權
C.不構成侵權
D.構成侵權
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題已註明第一個公司爲軟件著作權人，因此該程序員的行爲對原公司構成侵權。 |
第15題
A.數據流圖
B.數據字典
C.加工邏輯
D.結構圖
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 結構化方法的分析結果由以下幾部分組成：一套分層的數據流圖、一本數據詞典、一組小說明（也稱加工邏輯說明）、補充材料。 因此結構圖不屬於結構化分析的輸出。 |
第16題
某航空公司擬開發一個機票預訂系統， 旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統提供的接口實現。若採用數據流圖建立需求模型，則信用卡管理系統是（ ?）。
A.外部實體
B.加工
C.數據流
D.數據存儲
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 數據流圖中的基本圖形元素包括數據流、加工、數據存儲和外部實體。其中，數據流、加工和數據存儲用於構建軟件系統內部的數據處理模型，而外部實體表示存在於系統之外的對象，用來幫助用戶理解系統數據的來源和去向。外部實體包括：人/物、外部系統、組織機構等。 |
第17題
某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示活動的持續時間（天），則完成該項目的最少時間爲（ ?）天。活動FG的鬆馳時間爲（ ?）天。
A.20
B.37
C.38
D.46
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第18題
某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示活動的持續時間（天），則完成該項目的最少時間爲（ ?）天。活動FG的鬆馳時間爲（ ?）天。
A.9
B.10
C.18
D.26
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第19題
A.由另一個小組開發的子系統可能推遲交付，導致系統不能按時交付客戶
B.客戶不清楚想要開發什麼樣的軟件，因此開發小組開發原型幫助其確定需求
C.開發團隊可能沒有正確理解客戶的需求
D.開發團隊核心成員可能在系統開發過程中離職
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是風險的概念。一般認爲風險保護兩個特性：不確定性和損失。不確定性是指風險可能發生也可能不發生；損失是指如果風險發生，就會產生惡性後果。 本題選項“客戶不清楚想要開發什麼樣的軟件”是已經發生的事件，沒有不確定性，因此不是一個風險。 |
第20題
對布爾表達式進行短路求值是指：無須對表達式中所有操作數或運算符進行計算就可確定表達式的值。對於表達式"a or ((c< d) and b)”，（ ）時可進行短路計算。
A.d爲true
B.a爲true
C.b爲true
D.c爲true
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 根據本題題幹“a or (( c<d ) and b )”，最後計算的是or，對於或運算，只要有一個爲真則結果爲真，不需要進行後面的計算，因此當a爲true時，可進行短路計算，直接得到後面的結果。 |
第21題
A.10*20+30-40
B.10*（20+30-40)
C.10*（20+30)-40
D.10*20+（30-40）
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第22題
在程序運行過程中，（ ）時涉及整型數據轉換爲浮點型數據的操作。
A.將浮點型變量賦值給整型變量
B.將整型常量賦值給整型變量
C.將整型變量與浮點型變量相加
D.將浮點型常量與浮點型變量相加
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第23題
某計算機系統中互斥資源R的可用數爲8，系統中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統可能會發生死鎖的最小i值爲（ ）。
A.1
B.2
C.3
D.4
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題對於R資源可用數爲8，分配到3個進程中，爲了讓最後的i值最小，所以每個進程儘量平均分配，可以得到3 、3、2的分配情況，此時如果假設i的取值爲3，則必定不會形成死鎖。當i>3時系統會形成死鎖，此時取整，即最小i值爲4。 |
第24題
進程P1、P2、P3、P4和P5的前趨圖如下所示：
若用PV操作控制這5個進程的同步與互斥的程序如下，那麼程序中的空①和空②處應分別爲（24）；空③和空④處應分別爲（25）；空⑤和空⑥處應分別爲（26）。
A.V（S1）和P（S2）
B.P（S1）和V（S2）
C.V（S1）和V（S2）
D.V（S2）和P（S1）
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是利用PV操作控制進程的併發執行。 先理清楚前趨圖中的邏輯關係：P1沒有前驅，P2的前驅是P1，P3的前驅是P1、P2，P4的前驅是P2，P5的前驅是P3、P4。 前驅就是指只有在前驅進程完成後，該進程才能開始執行。由圖可知，這裏進程之間有6條有向弧，分別表示爲P1->P2，P1-P3，P2->P3，P2->P4，P3->P5，P4->P5，各個進程間的邏輯關係，那麼我們需要設定6個信號量(S1、S2、S3、S4、S5、S6)，利用PV操作來控制這些過程。 對於第一個空，P1執行完成之後，需要通知P2、P3可以開始，此處需要V(S1)、V(S2)操作分別喚醒P2、P3進程，已有V(S1)，此處需要填寫V(S2)。 對於第二個空，P2執行之前，需要檢查P1進程是否完成，因此需要通過P(S1)操作來判定，P1是否完成。 對於第三個空，在P3執行之前，需要檢查P1、P2進程是否完成，因此需要通過P(S2)、P(S3)操作來判定P1、P2是否完成，已有P(S2)，此處填寫P(S3)。 對於第四空，P3執行完成後，需要通知P5進程可以開始，此處需要通過V(S5)操作喚醒P5進程； 對於第五空，P4進程完成後，需要通知P5進程可以開始，此處需要通過V(S6)操作喚醒P5進程； 對於第六空，P5進程開始之前，需要檢查P3、P4進程是否已完成，因此需要P(S5)、P(S6)操作來判斷P3、P4是否完成。 |
第25題
進程P1、P2、P3、P4和P5的前趨圖如下所示：
若用PV操作控制這5個進程的同步與互斥的程序如下，那麼程序中的空①和空②處應分別爲（24）；空③和空④處應分別爲（25）；空⑤和空⑥處應分別爲（26）。
A.V（S3）和V（S5）
B.P（S3）和V（S5）
C.V（S3）和P（S5）
D.P（S3）和P（S5）
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是利用PV操作控制進程的併發執行。 先理清楚前趨圖中的邏輯關係：P1沒有前驅，P2的前驅是P1，P3的前驅是P1、P2，P4的前驅是P2，P5的前驅是P3、P4。 前驅就是指只有在前驅進程完成後，該進程才能開始執行。由圖可知，這裏進程之間有6條有向弧，分別表示爲P1->P2，P1-P3，P2->P3，P2->P4，P3->P5，P4->P5，各個進程間的邏輯關係，那麼我們需要設定6個信號量(S1、S2、S3、S4、S5、S6)，利用PV操作來控制這些過程。 對於第一個空，P1執行完成之後，需要通知P2、P3可以開始，此處需要V(S1)、V(S2)操作分別喚醒P2、P3進程，已有V(S1)，此處需要填寫V(S2)。 對於第二個空，P2執行之前，需要檢查P1進程是否完成，因此需要通過P(S1)操作來判定，P1是否完成。 對於第三個空，在P3執行之前，需要檢查P1、P2進程是否完成，因此需要通過P(S2)、P(S3)操作來判定P1、P2是否完成，已有P(S2)，此處填寫P(S3)。 對於第四空，P3執行完成後，需要通知P5進程可以開始，此處需要通過V(S5)操作喚醒P5進程； 對於第五空，P4進程完成後，需要通知P5進程可以開始，此處需要通過V(S6)操作喚醒P5進程； 對於第六空，P5進程開始之前，需要檢查P3、P4進程是否已完成，因此需要P(S5)、P(S6)操作來判斷P3、P4是否完成。 |
第26題
進程P1、P2、P3、P4和P5的前趨圖如下所示：
若用PV操作控制這5個進程的同步與互斥的程序如下，那麼程序中的空①和空②處應分別爲（24）；空③和空④處應分別爲（25）；空⑤和空⑥處應分別爲（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）
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是利用PV操作控制進程的併發執行。 先理清楚前趨圖中的邏輯關係：P1沒有前驅，P2的前驅是P1，P3的前驅是P1、P2，P4的前驅是P2，P5的前驅是P3、P4。 前驅就是指只有在前驅進程完成後，該進程才能開始執行。由圖可知，這裏進程之間有6條有向弧，分別表示爲P1->P2，P1-P3，P2->P3，P2->P4，P3->P5，P4->P5，各個進程間的邏輯關係，那麼我們需要設定6個信號量(S1、S2、S3、S4、S5、S6)，利用PV操作來控制這些過程。 對於第一個空，P1執行完成之後，需要通知P2、P3可以開始，此處需要V(S1)、V(S2)操作分別喚醒P2、P3進程，已有V(S1)，此處需要填寫V(S2)。 對於第二個空，P2執行之前，需要檢查P1進程是否完成，因此需要通過P(S1)操作來判定，P1是否完成。 對於第三個空，在P3執行之前，需要檢查P1、P2進程是否完成，因此需要通過P(S2)、P(S3)操作來判定P1、P2是否完成，已有P(S2)，此處填寫P(S3)。 對於第四空，P3執行完成後，需要通知P5進程可以開始，此處需要通過V(S5)操作喚醒P5進程； 對於第五空，P4進程完成後，需要通知P5進程可以開始，此處需要通過V(S6)操作喚醒P5進程； 對於第六空，P5進程開始之前，需要檢查P3、P4進程是否已完成，因此需要P(S5)、P(S6)操作來判斷P3、P4是否完成。 |
第27題
某文件管理系統在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次爲：0、1、2、....；系統中的字長爲32位，位示圖中字的編號依次爲：0、1、2、..，每個字中的一個二進制位對應文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閒或佔用。假設操作系統將2053號物理塊分配給某文件，那麼該物理塊的使用情況在位示圖中編號爲（ ）的字中描述。
A.32
B.33
C.64
D.65
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析：  2053號物理塊是第2054塊物理塊，每一個字可以表示32個物理塊的存儲情況，2054/32=64.xxx，因此，此時應該排在第65個字，從0號開始編號，則爲第64號字。 |
第28題
某操作系統文件管理採用索引節點法。每個文件的索引節點有8個地址項，每個地址項大小爲4字節，其中5個地址項爲直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數據塊大小均爲1KB。若要訪問文件的邏輯塊號分別爲1和518，則系統應分別採用（ ）。
A.直接地址索引和一級間接地址索引
B.直接地址索引和二級間接地址索引
C.一級間接地址索引和一級間接地址索引
D.一級間接地址索引和二級間接地址索引
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 每個物理塊大小爲1KB，每個地址項大小爲4B，因此每個物理塊可以對應地址項個數爲：1KB/4B=256。 直接索引即索引直接指向物理塊，可以表示邏輯塊號範圍：0~4號 一級索引即索引節點指向的物理塊用來存放地址項，可以表示256個地址項，即256個物理塊，可以表示邏輯地址塊號範圍：5~258，259~515號 二級索引即索引節點指向的物理塊，存放的是一級索引的地址塊地址，一共有256個地址塊用來存放一級索引，每個塊可以存放256個地址項，共有2562=65536個地址項，因此可以表示的邏輯塊號範圍：516~66052號 |
第29題
某企業擬開發一個企業信息管理系統，系統功能與多個部門的業務相關。現希望該系統能夠儘快投入使用，系統功能可以在使用過程中不斷改善。則最適宜採用的軟件過程模型爲（ ）。
A.瀑布模型
B.原型模型
C.演化（迭代）模型
D.螺旋模型
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題要求儘量投入使用，並可以再使用過程中不斷完善，對於原型模型和演化（迭代）模型，演化模型更合適，原型模型更適用於需求不明確時用以獲取需求。 |
第30題
能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法，而連續式模型包括6個過程域能力等級，其中（ ）使用量化（統計學）手段改變和優化過程域，以應對客戶要求的改變和持續改進計劃中的過程域的功效。
A.CL2（已管理的）
B.CL3（已定義級的）
C.CL4（定量管理的）
D.CL5（優化的）
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： CL0（未完成的）：過程域未執行或未得到CL1中定義的所有目標。 CL1（已執行的）：其共性目標是過程將可標識的輸入工作產品轉換成可標識的輸出工作產品，以實現支持過程域的特定目標。 CL2（已管理的）：其共性目標是集中於已管理的過程的制度化。根據組織級政策規定過程的運作將使用哪個過程，項目遵循已文檔化的計劃和過程描述，所有正在工作的人都有權使用足夠的資源，所有工作任務和工作產品都被監控、控制、和評審。 CL3（已定義級的）：其共性目標集中於已定義的過程的制度化。過程是按照組織的裁剪指南從組織的標準過程中裁剪得到的，還必須收集過程資產和過程的度量，並用於將來對過程的改進。 CL4（定量管理的）：其共性目標集中於可定量管理的過程的制度化。使用測量和質量保證來控制和改進過程域，建立和使用關於質量和過程執行的質量目標作爲管理準則。 CL5（優化的）：使用量化（統計學）手段改變和優化過程域，以滿足客戶的改變和持續改進計劃中的過程域的功效。 |
第31題
在ISO/IEC 9126軟件質量模型中，可靠性質量特性是指在規定的一段時間內和規定的條件下，軟件維持在其性能水平有關的能力，其質量子特性不包括（ ）。
A.安全性
B.成熟性
C.容錯性
D.易恢復性
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第32題
A.儘量考慮高內聚、低耦合，保持模塊的相對獨立性
B.模塊的控制範圍在其作用範圍內
C.模塊的規模適中
D.模塊的寬度、深度、扇入和扇出適中
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 模塊化設計要求高內聚、低耦合。 在結構化設計中，系統由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則： （1）模塊的大小要適中。系統分解時需要考慮模塊的規模，過大的模塊可能導致系統分解不充分，其內部可能包括不同類型的功能，需要進一步劃分，儘量使得各個模塊的功能單一；過小的模塊將導致系統的複雜度增加，模塊之間的調用過於頻繁，反而降低了模塊的獨立性。一般來說，一個模塊的大小使其實現代碼在1～2頁紙之內，或者其實現代碼行數在50～200行之間，這種規模的模塊易於實現和維護。 （2）模塊的扇入和扇出要合理。一個模塊的扇出是指該模塊直接調用的下級模塊的個數；扇出大表示模塊的複雜度高，需要控制和協調過多的下級模塊。扇出過大一般是因爲缺乏中間層次，應該適當增加中間層次的控制模塊；扇出太小時可以把下級模塊進一步分解成若干個子功能模塊，或者合併到它的上級模塊中去。一個模塊的扇入是指直接調用該模塊的上級模塊的個數；扇入大表示模塊的複用程度高。設計良好的軟件結構通常頂層扇出比較大，中間扇出較少，底層模塊則有大扇入。一般來說，系統的平均扇入和扇出係數爲3或4，不應該超過7，否則會增大出錯的概率。 （3）深度和寬度適當。深度表示軟件結構中模塊的層數，如果層數過多，則應考慮是否有些模塊設計過於簡單，看能否適當合併。寬度是軟件結構中同一個層次上的模塊總數的最大值，一般說來，寬度越大系統越複雜，對寬度影響最大的因素是模塊的扇出。在系統設計時，需要權衡系統的深度和寬度，儘量降低系統的複雜性，減少實施過程的難度，提高開發和維護的效率。 模塊的扇入指模塊直接上級模塊的個數。模塊的直屬下級模塊個數即爲模塊的扇出。 |
第33題
某企業管理信息系統中，採購子系統根據材料價格、數量等信息計算採購的金額，並給財務子系統傳遞採購金額、收款方和採購日期等信息，則這兩個子系統之間的耦合類型爲（ ）耦合。
A.數據
B.標記
C.控制
D.外部
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 直接耦合：兩個模塊之間沒有直接關係，它們之間的聯繫完全是通過主模塊的控制和調用來實現的。 數據耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數據參數 (不是控制參數、公共數據結構或外部變量) 來交換輸入、輸出信息的。 標記耦合 ：一組模塊通過參數表傳遞記錄信息，就是標記耦合。這個記錄是某一數據結構的子結構，而不是簡單變量。其實傳遞的是這個數據結構的地址； 控制耦合：如果一個模塊通過傳送開關、標誌、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合。 外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局數據結構，而且不是通過參數表傳遞該全局變量的信息，則稱之爲外部耦合。 公共耦合：若一組模塊都訪問同一個公共數據環境，則它們之間的耦合就稱爲公共耦合。公共的數據環境可以是全局數據結構、共享的通信區、內存的公共覆蓋區等。 內容耦合：如果發生下列情形，兩個模塊之間就發生了內容耦合 (1) 一個模塊直接訪問另一個模塊的內部數據； (2) 一個模塊不通過正常入口轉到另一模塊內部； (3) 兩個模塊有一部分程序代碼重疊(只可能出現在彙編語言中)； (4) 一個模塊有多個入口。 本題屬於數據耦合，採購子系統模塊給財務子系統模塊傳遞數據。 |
第34題
對以下的程序僞代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（34）個測試用例。採用McCabe度量法計算其環路複雜度爲（35）。
A.2
B.4
C.6
D.8
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 對於本題，用例（x,y,z）分別爲（1，1，0）（1，-1，0）（-1，0，1）（-1，0，-1），這4個測試用例可以走完所有可能路徑。因爲在僞代碼中，我們可以看到，當x>0時，只需要對Y分別取大於0和不大於0的值即可，z不參與比較；當x不大於0時，只需要對z分別取大於0和不大於0的值即可，y不參與比較，只需要4個用例即可。 對於第二空，轉換爲結點圖如下：  根據V(G)=m-n+2，其中m是有向圖的弧，爲15，n爲有向圖的節點數，爲13，15-13+2=4，即環路複雜的爲4。 |
第35題
對以下的程序僞代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（34）個測試用例。採用McCabe度量法計算其環路複雜度爲（35）。
A.2
B.3
C.4
D.5
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 對於本題，用例（x,y,z）分別爲（1，1，0）（1，-1，0）（-1，0，1）（-1，0，-1），這4個測試用例可以走完所有可能路徑。因爲在僞代碼中，我們可以看到，當x>0時，只需要對Y分別取大於0和不大於0的值即可，z不參與比較；當x不大於0時，只需要對z分別取大於0和不大於0的值即可，y不參與比較，只需要4個用例即可。 對於第二空，轉換爲結點圖如下： 根據V(G)=m-n+2，其中m是有向圖的弧，爲15，n爲有向圖的節點數，爲13，15-13+2=4，即環路複雜的爲4。 |
第36題
某商場的銷售系統所使用的信用卡公司信息系統的數據格式發生了更改，因此對該銷售系統進行的修改屬於（ ）維護。
A.改正性
B.適應性
C.改善性
D.預防性
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 在系統運行過程中，軟件需要維護的原因是多樣的，根據維護的原因不同，可以將軟件維護分爲以下四種： （1）改正性維護。爲了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應當進行的診斷和改正錯誤的過程就稱爲改正性維護。 （2）適應性維護。在使用過程中，外部環境（新的硬、軟件配置）、數據環境（數據庫、數據格式、數據輸入/輸出方式、數據存儲介質）可能發生變化。爲使軟件適應這種變化，而去修改軟件的過程就稱爲適應性維護。 （3）完善性維護。在軟件的使用過程中，用戶往往會對軟件提出新的功能與性能要求。爲了滿足這些要求，需要修改或再開發軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。這種情況下進行的維護活動稱爲完善性維護。 （4）預防性維護。這是指預先提高軟件的可維護性、可靠性等，爲以後進一步改進軟件打下良好基礎。 本題對該銷售系統的修改是爲了應對數據格式的變化而做出的修改。 |
第37題
A.在已存在的類的基礎上創建新類
B.在已存在的類中添加新的方法
C.在已存在的類中添加新的屬性
D.在已存在的狀態中添加新的狀態
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是繼承的定義：繼承是類之間的一種關係，在定義和實現一個類的時候，可以在一個已經存在的類的基礎上進行。 |
第38題
（ ）多態是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同
A.參數
B.包含
C.過載
D.強制
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 參數多態：應用廣泛、最純的多態。 包含多態：同樣的操作可用於一個類型及其子類型。包含多態一般需要進行運行時的類型檢查。 強制多態：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數或操作符的要求。 過載多態：同一個名（操作符﹑函數名）在不同的上下文中有不同的類型。 |
第39題
在某銷售系統中，客戶採用掃描二維碼進行支付。若採用面向對象方法開發該銷售系統，則客戶類屬於（39）類， 二維碼類屬於（40）類。
A.接口
B.實體
C.控制
D.狀態
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 類可以分爲三種：實體類、接口類（邊界類）和控制類。實體類的對象表示現實世界中真實的實體，如人、物等。接口類（邊界類）的對象爲用戶提供一種與系統合作交互的方式，分爲人和系統兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統交互的其他方法。系統接口涉及到把數據發送到其他系統，或者從其他系統接收數據。控制類的對象用來控制活動流，充當協調者。 |
第40題
在某銷售系統中，客戶採用掃描二維碼進行支付。若採用面向對象方法開發該銷售系統，則客戶類屬於（39）類， 二維碼類屬於（40）類。
A.接口
B.實體
C.控制
D.狀態
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 類可以分爲三種：實體類、接口類（邊界類）和控制類。實體類的對象表示現實世界中真實的實體，如人、物等。接口類（邊界類）的對象爲用戶提供一種與系統合作交互的方式，分爲人和系統兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統交互的其他方法。系統接口涉及到把數據發送到其他系統，或者從其他系統接收數據。控制類的對象用來控制活動流，充當協調者。 |
第41題
下圖所示UML圖爲（41），用於展示（42）。①和②分別表示（43）。
A.類圖
B.組件圖
C.通信圖
D.部署圖
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第42題
下圖所示UML圖爲（41），用於展示（42）。①和②分別表示（43）。
A.一組對象、接口、協作和它們之間的關係
B.收發消息的對象的結構組織
C.組件之間的組織和依賴
D.面向對象系統的物理模型
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第43題
下圖所示UML圖爲（41），用於展示（42）。①和②分別表示（43）。
A.供接口和供接口
B.需接口和需接口
C.供接口和需接口
D.需接口和供接口
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第44題
假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅乾、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，採用了（44）模式。其中（45）定義以一個Checkout對象爲參數的accept操作，由子類實現此accept操作。此模式爲（46），適用於（47）。
A.觀察者（Observer）
B.訪問者（Visitor）
C.策略（Strategy）
D.橋接器（Bridge）
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題爲訪問者模式。對於觀察者模式是一個被觀察者和多個觀察者對象，與圖示不符；橋接模式是結構型模式，存在部分與整體的聯繫，與本題不符；策略模式是對於不同算法的封裝和切換，但是調用策略的對象只有一個，與本題不符。一個對象結構包含很多類對象（Item），而系統要求這些對象實施一些依賴於某具體類（Checkout）的操作時，可以使用訪問者模式。 |
第45題
假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅乾、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，採用了（44）模式。其中（45）定義以一個Checkout對象爲參數的accept操作，由子類實現此accept操作。此模式爲（46），適用於（47）。
A.Item
B.Shopping_Cart
C.Checkout
D.Manual和Auto
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題爲訪問者模式。對於觀察者模式是一個被觀察者和多個觀察者對象，與圖示不符；橋接模式是結構型模式，存在部分與整體的聯繫，與本題不符；策略模式是對於不同算法的封裝和切換，但是調用策略的對象只有一個，與本題不符。一個對象結構包含很多類對象（Item），而系統要求這些對象實施一些依賴於某具體類（Checkout）的操作時，可以使用訪問者模式。 |
第46題
假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅乾、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，採用了（44）模式。其中（45）定義以一個Checkout對象爲參數的accept操作，由子類實現此accept操作。此模式爲（46），適用於（47）。
A.創建型對象模式
B.結構型對象模式
C.行爲型類模式
D.行爲型對象模式
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題爲訪問者模式。對於觀察者模式是一個被觀察者和多個觀察者對象，與圖示不符；橋接模式是結構型模式，存在部分與整體的聯繫，與本題不符；策略模式是對於不同算法的封裝和切換，但是調用策略的對象只有一個，與本題不符。一個對象結構包含很多類對象（Item），而系統要求這些對象實施一些依賴於某具體類（Checkout）的操作時，可以使用訪問者模式。 |
第47題
假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅乾、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖（方法略）設計如下圖所示，採用了（44）模式。其中（45）定義以一個Checkout對象爲參數的accept操作，由子類實現此accept操作。此模式爲（46），適用於（47）。
A.必須保存一個對象在某一個時刻的（部分）狀態
B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求
C.需要對一個對象結構中的對象進行很多不同的並且不相關的操作
D.在不同的時刻指定、排列和執行請求
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題爲訪問者模式。對於觀察者模式是一個被觀察者和多個觀察者對象，與圖示不符；橋接模式是結構型模式，存在部分與整體的聯繫，與本題不符；策略模式是對於不同算法的封裝和切換，但是調用策略的對象只有一個，與本題不符。一個對象結構包含很多類對象（Item），而系統要求這些對象實施一些依賴於某具體類（Checkout）的操作時，可以使用訪問者模式。 |
第48題
在以階段劃分的編譯器中，（ ）階段的主要作用是分析程序中的句子結構是否正確。
A.詞法分析
B.語法分析
C.語義分析
D.代碼生成
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 詞法分析：從左到右逐個掃描源程序中的字符，識別其中如關鍵字(或稱保留字)、標識符、常數、運算符以及分隔符（標點符號和括號）等。 語法分析：根據語法規則將單詞符號分解成各類語法單位，並分析源程序是否存在語法上的錯誤。包括：語言結構出錯、if…end if不匹配，缺少分號、括號不匹配、表達式缺少操作數等。本題屬於語法分析階段的作用。 語義分析：進行類型分析和檢查，主要檢測源程序是否存在靜態語義錯誤。包括：運算符和運算類型不符合，如取餘時用浮點數 |
第49題
下圖所示爲一個不確定有限自動機（NFA）的狀態轉換圖。該NFA可識別字符串（ ）。
A.0110
B.0101
C.1100
D.1010
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題因爲是不確定的有限自動機，中間內容由多種可能，但由圖可以看到，從初態0開始，首字符只能爲0，到終態結束之前，尾字符也只能爲0。 |
第50題
函數f和g的定義如下圖所示。執行函數f時若採用引用（call by reference）方式調用函數g(a)，則函數f的返回值爲（ ）。
A.14
B.18
C.24
D.28
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題採用引用調用，會改變實參的值。對於實參a，傳遞給g(a)之後，在g(a)函數，表現爲形參x。 根據g(x)代碼：m=5*2=10，x=10-1=9，返回值x+m=19； 返回f()代碼，此時a（即g(x)中的x）的值已經改變，爲9；c等於g(a)的返回值，也就是19。 最終可得f()的返回值a+c=28。 |
第51題
數據庫系統中的視圖、存儲文件和基本表分別對應數據庫系統結構中的（ ）。
A.模式、內模式和外模式
B.外模式、模式和內模式
C.模式、外模式和內模式
D.外模式、內模式和模式
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考察的是數據庫體系結構：三層模式。對於題幹給出的視圖、存儲文件、基本表分別對應：視圖-外模式，存儲文件-內模式，基本表-模式。 |
第52題
在分佈式數據庫中，（ ）是指用戶或應用程序不需要知道邏輯上訪問的表具體如何分塊存儲。
A.邏輯透明
B.位置透明
C.分片透明
D.複製透明
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是分佈式數據庫相關知識。 分片透明：是指用戶不必關係數據是如何分片的，它們對數據的操作在全局關係上進行，即關係如何分片對用戶是透明的，因此，當分片改變時應用程序可以不變。分片透明性是最高層次的透明性，如果用戶能在全局關係一級操作，則數據如何分佈，如何存儲等細節自不必關係，其應用程序的編寫與集中式數據庫相同。 複製透明：用戶不用關心數據庫在網絡中各個節點的複製情況，被複制的數據的更新都由系統自動完成。在分佈式數據庫系統中，可以把一個場地的數據複製到其他場地存放，應用程序可以使用複製到本地的數據在本地完成分佈式操作，避免通過網絡傳輸數據，提高了系統的運行和查詢效率。但是對於複製數據的更新操作，就要涉及到對所有複製數據的更新。 位置透明：是指用戶不必知道所操作的數據放在何處，即數據分配到哪個或哪些站點存儲對用戶是透明的 局部映像透明性（邏輯透明）是最低層次的透明性，該透明性提供數據到局部數據庫的映像，即用戶不必關係局部DBMS支持哪種數據模型、使用哪種數據操縱語言，數據模型和操縱語言的轉換是由系統完成的。因此，局部映像透明性對異構型和同構異質的分佈式數據庫系統是非常重要的。 本題提到不需要了解具體如何分塊存儲，如果描述爲不需要了解物理存儲或存儲位置，則爲位置透明，而涉及到如果分塊存儲，應該爲分片透明。對於分佈式數據庫，分片是一種大局性的劃分，而物理上的存儲位置則更爲底層，所以對於如何分塊存儲，強調更多的是分片而不是物理位置。 |
第53題
設有關係模式R（A1，A2，A3，A4，A5，A6），函數依賴集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關係模式R的一個主鍵是（53）， 從函數依賴集F可以推出關係模式R（54）。
A.A1A4
B.A2A5
C.A3A4
D.A4A5
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題看起來邏輯很複雜，但解題相對比較簡單。根據函數依賴集，可以簡單分析，在本題中唯一入度爲0的屬性爲A2，因此，A2一定屬於候選鍵集合，在選項中只有B選項符合要求。 第二空，根據第一空可知R的一個主鍵爲A2A5，由函數依賴集F可知，存在A2A5àA6，A5A6àA1，A1àA3，這裏存在傳遞函數依賴，故A、B選項均不正確，C選項本身不正確，存在非主屬性對候選鍵的傳遞函數依賴，是不滿足3NF的。因此本題選擇D選項。 也可將完整的依賴圖示繪製出來判斷本題A2A5爲候選鍵，並且每個非主屬性完全函數依賴於主鍵。 |
第54題
設有關係模式R（A1，A2，A3，A4，A5，A6），函數依賴集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關係模式R的一個主鍵是（53）， 從函數依賴集F可以推出關係模式R（54）。
A.不存在傳遞依賴，故R爲1NF
B.不存在傳遞依賴，故R爲2NF
C.存在傳遞依賴，故R爲3NF
D.每個非主屬性完全函數依賴於主鍵，故R爲2NF
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題看起來邏輯很複雜，但解題相對比較簡單。根據函數依賴集，可以簡單分析，在本題中唯一入度爲0的屬性爲A2，因此，A2一定屬於候選鍵集合，在選項中只有B選項符合要求。 第二空，根據第一空可知R的一個主鍵爲A2A5，由函數依賴集F可知，存在A2A5àA6，A5A6àA1，A1àA3，這裏存在傳遞函數依賴，故A、B選項均不正確，C選項本身不正確，存在非主屬性對候選鍵的傳遞函數依賴，是不滿足3NF的。因此本題選擇D選項。 也可將完整的依賴圖示繪製出來判斷本題A2A5爲候選鍵，並且每個非主屬性完全函數依賴於主鍵。 |
第55題
給定關係R（A, B,C,D）和S（C,D,E），若關係R與S進行自然連接運算，則運算後的元組屬性列數爲（55）；關係代數表達式
與（56）等價。
A.4
B.5
C.6
D.7
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是數據庫中關係代數的相關知識內容。 對於第一空，關係R與S進行自然連接後，屬性列數爲二者之後並減去其中的重複列，本題R和S都存在C、D屬性，因此自然連接後屬性列數爲4+3-2=5。 |
第56題
給定關係R（A, B,C,D）和S（C,D,E），若關係R與S進行自然連接運算，則運算後的元組屬性列數爲（55）；關係代數表達式與（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))
| 本題得分：1分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題考查的是數據庫中關係代數的相關知識內容。 對於第一空，關係R與S進行自然連接後，屬性列數爲二者之後並減去其中的重複列，本題R和S都存在C、D屬性，因此自然連接後屬性列數爲4+3-2=5. |
第57題
棧的特點是後進先出，若用單鏈表作爲棧的存儲結構，並用頭指針作爲棧頂指針，則（ ）。
A.入棧和出棧操作都不需要遍歷鏈表
B.入棧和出棧操作都需要遍歷鏈表
C.入棧操作需要遍歷鏈表而出棧操作不需要
D.入棧操作不需要遍歷鏈表而出棧操作需要
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 本題用單鏈表作爲棧的存儲結構，因爲棧的操作是先進後出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作爲棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。 |
第58題
已知某二叉樹的先序遍歷序列爲A B C D E F、中序遍歷序列爲B A D C F E，則可以確定該二叉樹（ ）。
A.是單支樹（即非葉子結點都只有一個孩子）
B.高度爲4（即結點分佈在4層上）
C.根結點的左子樹爲空
D.根結點的右子樹爲空
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第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
| 本題得分：1分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 二叉排序樹的構造過程： 若查找二叉樹爲空樹，則以新結點爲查找二叉樹； 將要插入結點鍵值與插入後父結點鍵值比較，就能確定新結點是父結點的左子結點，還是右子結點，直到將序列中的所有元素（關鍵碼）全部插入。 根據排序二叉樹的構造過程，可知A選項的根節點爲10，D選項的根節點爲27，因此可以排除。對於C選項，構造根節點的子結點，可知19爲其左孩子結點，與圖不符。本題只有B選項可以構造出圖示的排序二叉樹。 |
第60題
圖G的鄰接矩陣如下圖所示（頂點依次表示爲v0、v1、v2、v3、v4、v5），G是（60）。對G進行廣度優先遍歷（從v0開始），可能的遍歷序列爲（61）。
A.無向圖
B.有向圖
C.完全圖
D.強連通圖
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 由鄰接矩陣可知，對於結點V0和V1之間，只存在弧V0àV1，而沒有弧V1àV0，因此圖G不屬於無向圖，也不屬於完全圖。 強連通圖：在有向圖G中如果對於每一對頂點Vi，Vj，從頂點Vi到頂點Vj和從頂點Vj到頂點Vi都存在路徑，則稱圖爲強連通圖。本題不滿足該條件。 因此本題第一空應該選擇B選項有向圖。 對於第二空，圖的廣度遍歷過程：從圖中的某個頂點V觸發，在訪問了V之後一次訪問V的各個未被訪問的鄰接點，然後分別從這些鄰接點出發，依次訪問它們的鄰接點，並使“先被訪問的頂點的鄰接點”先於“後被訪問的頂點的鄰接點”被訪問，直到圖中所有已被訪問的頂點的鄰接點都被訪問到。本題從V0出發，一次訪問其鄰接點V1、V2，只有A選項符合條件。 |
第61題
圖G的鄰接矩陣如下圖所示（頂點依次表示爲v0、v1、v2、v3、v4、v5），G是（60）。對G進行廣度優先遍歷（從v0開始），可能的遍歷序列爲（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
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 由鄰接矩陣可知，對於結點V0和V1之間，只存在弧V0àV1，而沒有弧V1àV0，因此圖G不屬於無向圖，也不屬於完全圖。 強連通圖：在有向圖G中如果對於每一對頂點Vi，Vj，從頂點Vi到頂點Vj和從頂點Vj到頂點Vi都存在路徑，則稱圖爲強連通圖。本題不滿足該條件。 因此本題第一空應該選擇B選項有向圖。 對於第二空，圖的廣度遍歷過程：從圖中的某個頂點V觸發，在訪問了V之後一次訪問V的各個未被訪問的鄰接點，然後分別從這些鄰接點出發，依次訪問它們的鄰接點，並使“先被訪問的頂點的鄰接點”先於“後被訪問的頂點的鄰接點”被訪問，直到圖中所有已被訪問的頂點的鄰接點都被訪問到。本題從V0出發，一次訪問其鄰接點V1、V2，只有A選項符合條件。 |
第62題
在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視爲直線上的點）。
該問題求解算法的基本思路爲：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作，直到所有房子被覆蓋。算法採用的設計策略爲（62）；對應的時間複雜度爲（63）。
假設公路起點A的座標爲0，消防栓的覆蓋範圍（半徑）爲20米，10棟房子的座標爲（10，20,，30，35，60，80，160，210，260，300），單位爲米。根據上述算法，共需要安裝（64）個消防栓。以下關於該求解算法的敘述中，正確的是（65）。
A.分治
B.動態規劃
C.貪心
D.回溯
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： （一）對於第一空，本題使用的是貪心法。 1、分治法特徵：對於一個規模爲n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 2、動態規劃法：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，捨棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬於動態規劃法。 3、回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬於回溯法。 4、貪心法：總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必爲了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。 5、捨棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬於分治法的算法思想。 （二）對於第二空，時間複雜度。 由於本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之後，則問題結束，因此時間複雜度與房子的個數相關，本問題的時間複雜度應該趨於現象，爲O(n)。 （三）對於第三空，關於對應序列（10，20，30，35，60，80，160，210，260，300） 1、第一輪放置：在第一座房子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這一棟房子； 5、第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子； 6、房子全部覆蓋完畢，因此共需安裝5個消防栓。 （四）對於第四空，對於得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特徵。 |
第63題
在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視爲直線上的點）。
該問題求解算法的基本思路爲：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作，直到所有房子被覆蓋。算法採用的設計策略爲（62）；對應的時間複雜度爲（63）。
假設公路起點A的座標爲0，消防栓的覆蓋範圍（半徑）爲20米，10棟房子的座標爲（10，20,，30，35，60，80，160，210，260，300），單位爲米。根據上述算法，共需要安裝（64）個消防栓。以下關於該求解算法的敘述中，正確的是（65）。
A.
B.
C.
D.
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： （一）對於第一空，本題使用的是貪心法。 1、分治法特徵：對於一個規模爲n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 2、動態規劃法：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，捨棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬於動態規劃法。 3、回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬於回溯法。 4、貪心法：總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必爲了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。 5、捨棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬於分治法的算法思想。 （二）對於第二空，時間複雜度。 由於本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之後，則問題結束，因此時間複雜度與房子的個數相關，本問題的時間複雜度應該趨於現象，爲O(n)。 （三）對於第三空，關於對應序列（10，20，30，35，60，80，160，210，260，300） 1、第一輪放置：在第一座房子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這一棟房子； 5、第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子； 6、房子全部覆蓋完畢，因此共需安裝5個消防栓。 （四）對於第四空，對於得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特徵。 |
第64題
在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視爲直線上的點）。
該問題求解算法的基本思路爲：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作，直到所有房子被覆蓋。算法採用的設計策略爲（62）；對應的時間複雜度爲（63）。
假設公路起點A的座標爲0，消防栓的覆蓋範圍（半徑）爲20米，10棟房子的座標爲（10，20,，30，35，60，80，160，210，260，300），單位爲米。根據上述算法，共需要安裝（64）個消防栓。以下關於該求解算法的敘述中，正確的是（65）。
A.4
B.5
C.6
D.7
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： （一）對於第一空，本題使用的是貪心法。 1、分治法特徵：對於一個規模爲n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 2、動態規劃法：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，捨棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬於動態規劃法。 3、回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬於回溯法。 4、貪心法：總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必爲了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。 5、捨棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬於分治法的算法思想。 （二）對於第二空，時間複雜度。 由於本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之後，則問題結束，因此時間複雜度與房子的個數相關，本問題的時間複雜度應該趨於現象，爲O(n)。 （三）對於第三空，關於對應序列（10，20，30，35，60，80，160，210，260，300） 1、第一輪放置：在第一座房子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這一棟房子； 5、第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子； 6、房子全部覆蓋完畢，因此共需安裝5個消防栓。 （四）對於第四空，對於得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特徵。 |
第65題
在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋範圍遠大於房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問題求解過程中，可將房子和消防栓均視爲直線上的點）。
該問題求解算法的基本思路爲：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作，直到所有房子被覆蓋。算法採用的設計策略爲（62）；對應的時間複雜度爲（63）。
假設公路起點A的座標爲0，消防栓的覆蓋範圍（半徑）爲20米，10棟房子的座標爲（10，20,，30，35，60，80，160，210，260，300），單位爲米。根據上述算法，共需要安裝（64）個消防栓。以下關於該求解算法的敘述中，正確的是（65）。
A.肯定可以求得問題的一個最優解
B.可以求得問題的所有最優解
C.對有些實例，可能得不到最優解
D.只能得到近似最優解
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： （一）對於第一空，本題使用的是貪心法。 1、分治法特徵：對於一個規模爲n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 2、動態規劃法：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，捨棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬於動態規劃法。 3、回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬於回溯法。 4、貪心法：總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必爲了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。 5、捨棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬於分治法的算法思想。 （二）對於第二空，時間複雜度。 由於本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之後，則問題結束，因此時間複雜度與房子的個數相關，本問題的時間複雜度應該趨於現象，爲O(n)。 （三）對於第三空，關於對應序列（10，20，30，35，60，80，160，210，260，300） 1、第一輪放置：在第一座房子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這一棟房子； 5、第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子； 6、房子全部覆蓋完畢，因此共需安裝5個消防栓。 （四）對於第四空，對於得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特徵。 |
第66題
使用ADSL接入Internet，用戶端需要安裝（ ）協議。
A.PPP
B.SLIP
C.PPTP
D.PPPoE
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： ADSL Modem上網撥號方式有3種，即專線方式（靜態IP）、PPPoA和PPPoE。 PPPoE（英語：Point-to-Point Protocol Over Ethernet），以太網上的點對點協議，是將點對點協議（PPP）封裝在以太網（Ethernet）框架中的一種網絡隧道協議。 PPTP（Point to Point Tunneling Protocol），即點對點隧道協議。該協議是在PPP協議的基礎上開發的一種新的增強型安全協議，支持多協議虛擬專用網（VPN），可以通過密碼驗證協議（PAP）、可擴展認證協議（EAP）等方法增強安全性。可以使遠程用戶通過撥入ISP、通過直接連接Internet或其他網絡安全地訪問企業網。 SLIP（Serial Line Internet Protocol，串行線路網際協議），該協議是Windows遠程訪問的一種舊工業標準，主要在Unix遠程訪問服務器中使用，現今仍然用於連接某些ISP。 PPP（點到點協議）是爲在同等單元之間傳輸數據包這樣的簡單鏈路設計的鏈路層協議。這種鏈路提供全雙工操作，並按照順序傳遞數據包。設計目的主要是用來通過撥號或專線方式建立點對點連接發送數據，使其成爲各種主機、網橋和路由器之間簡單連接的一種共通的解決方案。 |
第67題
A.netstat
B.nslookup
C.ping
D.tracert
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： netstat是控制檯命令，是一個監控TCP/IP網絡的非常有用的工具，它可以顯示路由表、實際的網絡連接以及每一個網絡接口設備的狀態信息。netstat用於顯示與IP、TCP、UDP和ICMP協議相關的統計數據，一般用於檢驗本機各端口的網絡連接情況。 nslookup是一個監測網絡中DNS服務器是否能正確實現域名解析的命令行工具。 PING命令常用於測試連通性，在此過程中可看出是直接ping的目標地址。 nslookup、ping、tracert都可以加上一個主機域名作爲其命令參數來診斷DNS故障，nslookup還可以看到本地DNS服務器地址。Arp命令是與arp記錄有關，與DNS無關聯。 |
第68題
以下關於TCP/IP協議和層次對應關係的表示中，正確的是（ ）。
A.
B.
C.
D.
| 本題得分：0分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | B |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第69題
A.在HTML文檔的<head>標籤內定義CSS樣式
B.用@import引入樣式表文件
C.在HTML文檔的<!-- -->標籤內定義CSS樣式
D.用<link>標籤鏈接網上可訪問的CSS樣式表文件
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | |
第70題
A.ipconfig/all
B.ipconfig/all
C.ipconfig/release
D.ipconfig/reset
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： ipconfig/all能爲DNS和WINS服務器顯示它已配置且所要使用的附加信息（如IP地址等），並且顯示內置於本地網卡中的物理地址。 ipconfig/release也只能在向DHCP服務器租用其IP地址的計算機上起作用。如果你輸入ipconfig /release，那麼所有接口的租用IP地址便重新交付給DHCP服務器。 |
第71題
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 （71）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
Technical prose is almost immortal. If one examines the genealogy ( 手冊) 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 （72） 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 （73） 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 （74）. 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 （75） allows distribution lists to be maintained by subtree, if that is desirable.
A.structure
B.specification
C.standard
D.objective
| 本題得分：1分 | |
|---|---|
| 正確答案： | A |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 項目工作手冊不是單獨的一篇文檔，它是對項目必須產出的一系列文檔進行組織的一種結果。 項目的所有文檔都必須是該結構的一部分。這包括目標，外部規範說明，接口規範，技術標準，內部規範和管理備忘錄（備忘錄）。 技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分,去查看一系列相關的用戶手冊。他發現的不僅僅是思路,而且還有能追溯到最早備忘錄的許多文字和章節,這些備忘錄對產品提出建議或者解釋設計。對於技術作者而言,文章的剪裁粘貼與鋼筆一樣有用。基於上述理由,再加上“未來產品”的質量手冊將誕生於“今天產品”的備忘錄,所以正確的文檔結構非常重要。事先將項目工作手冊設計好,能保證文檔的結構本身是規範的,而不是雜亂無章的。另外,有了文檔結構,後來書寫的文字就可以放置在合適的章節中。使用項目手冊的第二個原因是控制信息布。控制信息發佈並不是爲了限制信息,而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號,從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法,就是使用樹狀的索引結構。而且如果需要的話,可以使用樹結構中的子樹來維護髮佈列表。 |
第72題
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 （71）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
Technical prose is almost immortal. If one examines the genealogy ( 手冊) 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 （72） 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 （73） 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 （74）. 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 （75） allows distribution lists to be maintained by subtree, if that is desirable.
A.objective
B.memoranda
C.standard
D.specification
| 本題得分：0分 | |
|---|---|
| 正確答案： | B |
| 您的答案： | A |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 項目工作手冊不是單獨的一篇文檔，它是對項目必須產出的一系列文檔進行組織的一種結果。 項目的所有文檔都必須是該結構的一部分。這包括目標，外部規範說明，接口規範，技術標準，內部規範和管理備忘錄（備忘錄）。 技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分,去查看一系列相關的用戶手冊。他發現的不僅僅是思路,而且還有能追溯到最早備忘錄的許多文字和章節,這些備忘錄對產品提出建議或者解釋設計。對於技術作者而言,文章的剪裁粘貼與鋼筆一樣有用。基於上述理由,再加上“未來產品”的質量手冊將誕生於“今天產品”的備忘錄,所以正確的文檔結構非常重要。事先將項目工作手冊設計好,能保證文檔的結構本身是規範的,而不是雜亂無章的。另外,有了文檔結構,後來書寫的文字就可以放置在合適的章節中。使用項目手冊的第二個原因是控制信息布。控制信息發佈並不是爲了限制信息,而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號,從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法,就是使用樹狀的索引結構。而且如果需要的話,可以使用樹結構中的子樹來維護髮佈列表。 |
第73題
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 （71）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
Technical prose is almost immortal. If one examines the genealogy ( 手冊) 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 （72） 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 （73） 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 （74）. 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 （75） allows distribution lists to be maintained by subtree, if that is desirable.
A.title
B.list
C.workbook
D.quality
| 本題得分：0分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | D |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 項目工作手冊不是單獨的一篇文檔，它是對項目必須產出的一系列文檔進行組織的一種結果。 項目的所有文檔都必須是該結構的一部分。這包括目標，外部規範說明，接口規範，技術標準，內部規範和管理備忘錄（備忘錄）。 技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分,去查看一系列相關的用戶手冊。他發現的不僅僅是思路,而且還有能追溯到最早備忘錄的許多文字和章節,這些備忘錄對產品提出建議或者解釋設計。對於技術作者而言,文章的剪裁粘貼與鋼筆一樣有用。基於上述理由,再加上“未來產品”的質量手冊將誕生於“今天產品”的備忘錄,所以正確的文檔結構非常重要。事先將項目工作手冊設計好,能保證文檔的結構本身是規範的,而不是雜亂無章的。另外,有了文檔結構,後來書寫的文字就可以放置在合適的章節中。使用項目手冊的第二個原因是控制信息布。控制信息發佈並不是爲了限制信息,而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號,從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法,就是使用樹狀的索引結構。而且如果需要的話,可以使用樹結構中的子樹來維護髮佈列表。 |
第74題
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 （71）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
Technical prose is almost immortal. If one examines the genealogy ( 手冊) 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 （72） 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 （73） 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 （74）. 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 （75） allows distribution lists to be maintained by subtree, if that is desirable.
A.product
B.manual
C.document
D.information
| 本題得分：0分 | |
|---|---|
| 正確答案： | D |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 項目工作手冊不是單獨的一篇文檔，它是對項目必須產出的一系列文檔進行組織的一種結果。 項目的所有文檔都必須是該結構的一部分。這包括目標，外部規範說明，接口規範，技術標準，內部規範和管理備忘錄（備忘錄）。 技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分,去查看一系列相關的用戶手冊。他發現的不僅僅是思路,而且還有能追溯到最早備忘錄的許多文字和章節,這些備忘錄對產品提出建議或者解釋設計。對於技術作者而言,文章的剪裁粘貼與鋼筆一樣有用。基於上述理由,再加上“未來產品”的質量手冊將誕生於“今天產品”的備忘錄,所以正確的文檔結構非常重要。事先將項目工作手冊設計好,能保證文檔的結構本身是規範的,而不是雜亂無章的。另外,有了文檔結構,後來書寫的文字就可以放置在合適的章節中。使用項目手冊的第二個原因是控制信息布。控制信息發佈並不是爲了限制信息,而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號,從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法,就是使用樹狀的索引結構。而且如果需要的話,可以使用樹結構中的子樹來維護髮佈列表。 |
第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 （71）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
Technical prose is almost immortal. If one examines the genealogy ( 手冊) 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 （72） 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 （73） 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 （74）. 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 （75） allows distribution lists to be maintained by subtree, if that is desirable.
A.list
B.document
C.tree-structure
D.number
| 本題得分：1分 | |
|---|---|
| 正確答案： | C |
| 您的答案： | C |
| 所在章： | 上午試卷 |
| 知識點： | 2018年下半年 軟件設計師 上午試卷 綜合知識 |
| 答案解析： | 解析： 項目工作手冊不是單獨的一篇文檔，它是對項目必須產出的一系列文檔進行組織的一種結果。 項目的所有文檔都必須是該結構的一部分。這包括目標，外部規範說明，接口規範，技術標準，內部規範和管理備忘錄（備忘錄）。 技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分,去查看一系列相關的用戶手冊。他發現的不僅僅是思路,而且還有能追溯到最早備忘錄的許多文字和章節,這些備忘錄對產品提出建議或者解釋設計。對於技術作者而言,文章的剪裁粘貼與鋼筆一樣有用。基於上述理由,再加上“未來產品”的質量手冊將誕生於“今天產品”的備忘錄,所以正確的文檔結構非常重要。事先將項目工作手冊設計好,能保證文檔的結構本身是規範的,而不是雜亂無章的。另外,有了文檔結構,後來書寫的文字就可以放置在合適的章節中。使用項目手冊的第二個原因是控制信息布。控制信息發佈並不是爲了限制信息,而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號,從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法,就是使用樹狀的索引結構。而且如果需要的話,可以使用樹結構中的子樹來維護髮佈列表。 |