21、对高级程序语言进行编译的过程中，使用（）来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。

A、决策表

B、符号表

C、广义表

D、索引表

22、下图所示为一个非确定有限自动机(NFA),?S0为初态(S3为终态。该NFA识别的字符串分（）。

A、不能包含连续的字符“0”

B、不能包含连续的字符“1”

C、必须以“101”开头

D、必须以“101”结尾

23、在单处理机计算机系统中有1台打印机、1台扫描仪，系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4,其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为（）。

A、等待、 运行、等待、就绪

B、运行、就绪、等待、就绪

C、就绪、就绪、等待、运行

D、就绪、运行、等待、就绪

24-26题、进程P1、 P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为(24)，空③和空④处应分别为(25)， 空⑤和空⑥处应公别为（26）

问题1

A、V(S1)和P(S2)P(S3)

B、V(S1)和V(S2)V(S3)

C、P(S1)和P(S2)V(S3)

D、P(S1)和V(S2)V(S3)

问题2

A、V(S3)和P(S3)

B、V(S4)和P(S3)

C、P(S3)和P(S4)

D、V(S4)和P(S4)

问题3

A、V(S6)和P(S5)

B、V(S5)和P(S6)

C、P(S5)和V(S6)

D、P(S5)和V(S5)

27-28题、在磁盘上存储数据的排列方式会影响10服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录RI,?R2....R10存放在同一个磁道上，记录的排列顺序如下表所示。

假定磁盘的旋转速度为10ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为2ms,则处理这10个记录的最长时间为(27)?;若对存储数据的排列顺序进行优化，处理10个记录的最少时间为（28）。

问题1

A、30ms

B、60ms

C 、94ms

D、102ms

问题2

A、30ms

B、60ms

C 、102ms

D、94ms

29、以下关于增量模型优点的叙述中，不正确的是（）。

A、强调开发阶段性早期计划

B、第一个可交付版本所需要的时间少和成本低

C、开发由增量表示的小系统所承担的风险小

D、系统管理成本低、效率高、配置简单

30、以下关于敏捷统过程(AUP) 的叙述中，不正确的是（）。

A、 在大型任务上连续

B、在小型活动.上迭代

C、每一个不同的系统都需要一 套不同的策略、约定和方法论

D、采用经典的UP阶段性活动，即初始、精化、构建和转换