软考软件设计师考试经典100题21-30

为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的21-30题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

21、对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（  ）。   

A.x为真时，整个表达式的值即为真，不需要计算y和z的值

B.x为假时，整个表达式的值即为假，不需要计算y和z的值

C.x为真时，根据y的值决定是否需要计算z的值

D.x为假时，根据y的值决定是否需要计算z的值

22、下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（  ）。

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}的正规表达式是（  ）。

A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

26、算术表达式(a-b)*c+d的后缀式是（  ）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

A.a b c d - * +

B.a b - c d * +

C.a b - c * d +

D.a b c - d * +

27、某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有（  ）个该类资源，才能保证系统不会发生死锁。

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且按字节编址的内存容量为（  ）KB，若用16K*4bit的存储器芯片构成该内存共需（  ）片。

A.128

B.256

C.512

D.1024

A.8

B.16

C.32

D.64