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

21、對(duì)于邏輯表達(dá)式“x and y or not z”，and、or、not分別是邏輯與、或、非運(yùn)算，優(yōu)先級(jí)從高到低為not、and、or，and、or為左結(jié)合，not為右結(jié)合，若進(jìn)行短路計(jì)算，則（  ）。   

A.x為真時(shí)，整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值

B.x為假時(shí)，整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值

C.x為真時(shí)，根據(jù)y的值決定是否需要計(jì)算z的值

D.x為假時(shí)，根據(jù)y的值決定是否需要計(jì)算z的值

22、下圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)所識(shí)別的字符串的特點(diǎn)是（  ）。

A.必須以11結(jié)尾的0、1串

B.必須以00結(jié)尾的0、1串

C.必須以01結(jié)尾的0、1串

D.必須以10結(jié)尾韻0、1串

23、以下關(guān)于數(shù)據(jù)流圖的敘述中，不正確的是（  ）。

A.每條數(shù)據(jù)流的起點(diǎn)或終點(diǎn)必須是加工

B.必須保持父圖與子圖平衡

C.每個(gè)加工必須有輸入數(shù)據(jù)流，但可以沒有輸出數(shù)據(jù)流

D.應(yīng)保持?jǐn)?shù)據(jù)守恒

24、某軟件項(xiàng)目的活動(dòng)圖如下所示。圖中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑（  ）在關(guān)鍵路徑上，活動(dòng)FG的松弛時(shí)間為（  ）。

A.B

B.C

C.D

D.I

A.19

B.20

C.32

D.24

25、語言L={ambn | m >= 0, n >= 1}的正規(guī)表達(dá)式是（  ）。

A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

26、算術(shù)表達(dá)式(a-b)*c+d的后綴式是（  ）（-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例）。

A.a b c d - * +

B.a b - c d * +

C.a b - c * d +

D.a b c - d * +

27、某系統(tǒng)中僅有5個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，且都需要3個(gè)該類資源，那么至少有（  ）個(gè)該類資源，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。

A.9

B.10

C.11

D.15

28、在13個(gè)元素構(gòu)成的有序表M[1．．13]中進(jìn)行折半查找（向下取整），若找到的元素為M[4]，則被比較的元素依次為（  ）。

A.M[7]、 M[3]、M[5]、M[4]

B.M[7]、M[5]、M[4]

C.M[7]、M[6]、M[4]

D.M[7]、M[4]

29、拓?fù)渑判蚴菍⒂邢驁D中所有頂點(diǎn)排成一個(gè)線性序列的過程，并且該序列滿足：若在AOV網(wǎng)中從頂點(diǎn)Vi到Vj有一條路徑，則頂點(diǎn)Vì必然在頂點(diǎn)Vj之前。對(duì)于下面所示的有向圖，（  ）是其拓?fù)湫蛄小?/p>

A.1234576

B.1235467

C.2135476

D.2134567

30、 地址編號(hào)從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為（  ）KB，若用16K*4bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存共需（  ）片。

A.128

B.256

C.512

D.1024

A.8

B.16

C.32

D.64