為方便軟考考生對(duì)軟件設(shè)計(jì)師考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生整理了軟考軟件設(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)、在給定條件下無(wú)失效運(yùn)行的概率。若MTTF和MTTR分別表示平均無(wú)故障時(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í)，針對(duì)包中的所有類對(duì)于同一類性質(zhì)的變化；一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。這屬于（  ）設(shè)計(jì)原則。

A.共同重用

B.開(kāi)放-封閉

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圖中，人力部門(mén)定義的職工實(shí)體具有屬性：職工號(hào)、姓名、性別和出生日期；教學(xué)部門(mén)定義的教師實(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 (哈夫曼)樹(shù)的敘述中，錯(cuò)誤的是（  ）。

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

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

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

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

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

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

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

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

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

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