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

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

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

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

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

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

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

A.必須以11結尾的0、1串

B.必須以00結尾的0、1串

C.必須以01結尾的0、1串

D.必須以10結尾韻0、1串

23、以下關于數據流圖的敘述中，不正確的是（  ）。

A.每條數據流的起點或終點必須是加工

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

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

D.應保持數據守恒

24、某軟件項目的活動圖如下所示。圖中頂點表示項目里程碑，連接頂點的邊表示包含的活動，則里程碑（  ）在關鍵路徑上，活動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ī)表達式是（  ）。

A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

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

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

A.9

B.10

C.11

D.15

28、在13個元素構成的有序表M[1．．13]中進行折半查找（向下取整），若找到的元素為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、拓撲排序是將有向圖中所有頂點排成一個線性序列的過程，并且該序列滿足：若在AOV網中從頂點Vi到Vj有一條路徑，則頂點Vì必然在頂點Vj之前。對于下面所示的有向圖，（  ）是其拓撲序列。

A.1234576

B.1235467

C.2135476

D.2134567

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

A.128

B.256

C.512

D.1024

A.8

B.16

C.32

D.64