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

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

A.-1~n-1

B.-5~5

C.-(n-1)~1

D.-(n-5)~5

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

A.MTTF/(1+MTTF)

B.1/(1+MTTF)

C.MTTR/(1+MTTR)

D.1/(1+MTTR)

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

A.共同重用

B.開放-封閉

C.接口分離

D.共同封閉

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

A.24

B.25

C.30

D.36

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

A.1001

B.1100

C.1010

D.0101

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

A.屬性沖突

B.命名沖突

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

D.實(shí)體沖突

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

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

C.教師也是學(xué)校的職工，故直接將教師實(shí)體刪除

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

47、假設(shè)關(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 (哈夫曼)樹的敘述中，錯(cuò)誤的是（  ）。

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

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

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

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

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

A.順序存儲(chǔ)，元素隨機(jī)排列

B.雙向鏈表存儲(chǔ)，元素隨機(jī)排列

C.順序存儲(chǔ)，元素有序排列

D.雙向鏈表存儲(chǔ)，元素有序排列

50、某有向圖如下所示，從頂點(diǎn)v1出發(fā)對其進(jìn)行深度優(yōu)先遍歷，可能得到的遍歷序列是（  ）；從頂點(diǎn)v1出發(fā)對其進(jìn)行廣度優(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.③④