為方便軟考考生對軟件設計師考試知識點的檢測，希賽軟考頻道為考生整理了軟考軟件設計師考試經(jīng)典100題的資料，本文是軟考軟件設計師考試經(jīng)典100題的41-50題內(nèi)容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

41、假設系統(tǒng)有n（n≥5）個進程共享資源R，且資源R的可用數(shù)為5。若采用PV操作，則相應的信號量S的取值范圍應為（  ）。

A.-1~n-1

B.-5~5

C.-(n-1)~1

D.-(n-5)~5

42、軟件可靠性是指系統(tǒng)在給定的時間間隔內(nèi)、在給定條件下無失效運行的概率。若MTTF和MTTR分別表示平均無故障時間和平均修復時間，則公式（  ）可用于計算軟件可靠性。

A.MTTF/(1+MTTF)

B.1/(1+MTTF)

C.MTTR/(1+MTTR)

D.1/(1+MTTR)

43、進行面向?qū)ο笙到y(tǒng)設計時，針對包中的所有類對于同一類性質(zhì)的變化；一個變化若對一個包產(chǎn)生影響，則將對該包中的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。這屬于（  ）設計原則。

A.共同重用

B.開放-封閉

C.接口分離

D.共同封閉

44、函數(shù)foo()、hoo()定義如下，調(diào)用函數(shù)hoo()時，第一個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by reference)方式。設有函數(shù)調(diào)用foo(5)，那么“print(x)”執(zhí)行后輸出的值為（  ）。

A.24

B.25

C.30

D.36

45、某有限自動機的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動機可識別（  ）。

A.1001

B.1100

C.1010

D.0101

46、某高校信息系統(tǒng)設計的分E-R圖中，人力部門定義的職工實體具有屬性：職工號、姓名、性別和出生日期；教學部門定義的教師實體具有屬性：教師號、姓名和職稱。這種情況屬于（  ），在合并E-R圖時，（  ）解決這一沖突。

A.屬性沖突

B.命名沖突

C.結(jié)構(gòu)沖突

D.實體沖突

A.職工和教師實體保持各自屬性不變

B.職工實體中加入職稱屬性，刪除教師實體

C.教師也是學校的職工，故直接將教師實體刪除

D.將教師實體所有屬性并入職工實體，刪除教師實體

47、假設關(guān)系R<U, F>， U={A,B,C,D}，F(xiàn)= {A→BC,AC→D,B→D}，那么在關(guān)系R中（  ）。

A.不存在傳遞依賴，候選關(guān)鍵字A

B.不存在傳遞依賴，候選關(guān)鍵字AC

C.存在傳遞依賴A→D，候選關(guān)鍵字A

D.存在傳遞依賴B→D，候選關(guān)鍵字C

48、以下關(guān)于Huffman (哈夫曼)樹的敘述中，錯誤的是（  ）。

A.權(quán)值越大的葉子離根結(jié)點越近

B.Huffman（哈夫曼）樹中不存在只有一個子樹的結(jié)點

C.Huffman（哈夫曼）樹中的結(jié)點總數(shù)一定為奇數(shù)

D.權(quán)值相同的結(jié)點到樹根的路徑長度一定相同

49、在線性表L中進行二分查找，要求L（  ）。

A.順序存儲，元素隨機排列

B.雙向鏈表存儲，元素隨機排列

C.順序存儲，元素有序排列

D.雙向鏈表存儲，元素有序排列

50、某有向圖如下所示，從頂點v1出發(fā)對其進行深度優(yōu)先遍歷，可能得到的遍歷序列是（  ）；從頂點v1出發(fā)對其進行廣度優(yōu)先遍歷，可能得到的遍歷序列是（  ）。

①v1 v2 v3 v4 v5

②v1 v3 v4 v5 v2

③v1 v3 v2 v4 v5

④v1 v2 v4 v5 v3

A.①②③

B.①③④

C.①②④

D.②③④

A.①②

B.①③

C.②③

D.③④