第19题： 下图所示的二叉树表示的算术表达式是( )其中的*、/、一表示乘、除、减运算)。

A、a*b/c- d
B、a*b/(c-d)
C、a*(b/c- d)
D、a*(b-c/d) 答案解析与讨论：www.cnitpm.com/st/4591724889.html

第20题： 对高级程序语言进行编译的过程中，使用( )来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。
A、决策表
B、符号表
C、广义表
D、索引表
答案解析与讨论：www.cnitpm.com/st/4591823560.html

第21题： 下图所示为一个非确定有限自动机(NFA),S₀为初态，S₃为终态。该NFA识别的字符串分( )。

A、不能包含连续的字符“0”
B、不能包含连续的字符“1”
C、必须以“101”开头
D、必须以“101”结尾答案解析与讨论：www.cnitpm.com/st/459191358.html

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

(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)

答案解析与讨论：www.cnitpm.com/st/459218874.html

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

假定磁盘的旋转速度为10ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为2ms,则处理这10个记录的最长时间为(1)；若对存储数据的排列顺序进行优化，处理10个记录的最少时间为(2)。
(1)A、30ms
B、60ms
C、94ms
D、102ms
(2)A、30ms
B、60ms
C、102ms
D、94ms答案解析与讨论：www.cnitpm.com/st/4592219165.html

第25题： 以下关于增量模型优点的叙述中，不正确的是( )。
A、强调开发阶段性早期计划
B、第一个可交付版本所需要的时间少和成本低
C、开发由增量表示的小系统所承担的风险小
D、系统管理成本低、效率高、配置简单
答案解析与讨论：www.cnitpm.com/st/459238806.html