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

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

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

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

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

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

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

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ù)流的起點或終點必須是加工

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

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

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

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

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ōu)先級和結(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個并發(fā)進(jìn)程競爭某類資源，且都需要3個該類資源，那么至少有（  ）個該類資源，才能保證系統(tǒng)不會發(fā)生死鎖。

A.9

B.10

C.11

D.15

28、在13個元素構(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中所有頂點排成一個線性序列的過程，并且該序列滿足：若在AOV網(wǎng)中從頂點Vi到Vj有一條路徑，則頂點Vì必然在頂點Vj之前。對于下面所示的有向圖，（  ）是其拓?fù)湫蛄小?/p>

A.1234576

B.1235467

C.2135476

D.2134567

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

A.128

B.256

C.512

D.1024

A.8

B.16

C.32

D.64