●下面二叉树表示的简单算术表达式为（  ）。

（21）A．10*20+30-40

B.10*（20+30-40）

C.10*（20+30）-40

D.10*20+（30-40）

●在程序运行过程中，（  ）时涉及整型数据转换为浮点型数据的操作。

（22）A．将浮点型变量赋值给整型变量

B.将整型常量赋值给整型变量

C.将整型变量与浮点型变量相加

D.将浮点型常量与浮点型变量相加

●某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（  ）。

（23）A． 1

B. 2

C. 3

D. 4

● 进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（  ）；空③和空④处应分别为（  ）；空⑤和空⑥处应分别为（  ）。

（24）A． V（S1）和P（S2）

B. P（S1）和V（S2）

C. V（S1）和V（S2）

D. V（S2）和P（S1）

（25）A． V（S3）和V（S5）

B. P（S3）和V（S5）

C. V（S3）和P（S5）

D. P（S3）和P（S5）

（26）A． P（S6）和P（S5）V（S6）

B. V（S5）和V（S5）V（S6）

C. V（S6）和P（S5）P（S6）

D. P（S6）和P（S5）P（S6）

●某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、....；系统中的字长为32位，位示图中字的编号依次为：0、1、2、..，每个字中的一个二进制位对应文件存储器上的一个物理块，取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（  ）的字中描述。

（27）A．32

B.33

C.64

D.65

●某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518，则系统应分别采用（  ）。

（28）A．直接地址索引和一级间接地址索引

B.直接地址索引和二级间接地址索引

C.一级间接地址索引和一级间接地址索引

D.一级间接地址索引和二级间接地址索引

●某企业拟开发一个企业信息管理系统，系统功能与多个部门的业务相关。现希望该系统能够尽快投入使用，系统功能可以在使用过程中不断改善。则最适宜采用的软件过程模型为（  ）。

（29）A．瀑布模型

B.原型模型

C.演化（迭代）模型

D.螺旋模型

●能力成熟度模型集成（CMMI）是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法，而连续式模型包括6个过程域能力等级，其中（  ）使用量化（统计学）手段改变和优化过程域，以应对客户要求的改变和持续改进计划中的过程域的功效。

（30）A． CL2（已管理的）

B. CL3（已定义级的）

C. CL4（定量管理的）

D. CL5（优化的）