22、将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中（22）。

A. 编译方式和解释方式都生成逻辑上与源程序等价的目标程序 B. 编译方式和解释方式都不生成逻辑上与源程序等价的目标程序

C. 编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成

D. 解释方式生成逻辑上与源程序等价的目标程序，编译方式不生成 答案： C

编译语言是一种以编译器来实现的编程语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将代码编译为机器码，再加以运行。将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序, 称之为编译程序。

23、对于后缀表达式a b c - + d *（其中，-、+、*表示二元算术运算减、加、乘），与该后缀式等价的语法树为（23）。

A.

B.

百度文库：荣光时空

C.

D. 答案： B

对题中选项中4个二叉树进行后序遍历，得出结果与该后缀表达式一致的则为与其等价的语法树。

24、 假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1,2,…,n）管理车票销售过程。假设Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（24）。图中(a)、(b)和(c)处应分别填入（25）。

百度文库：荣光时空

A. n-1 B. 0 C. 1 D. 2 答案： C

信号量S应当是该单元数，对某日某趟车为一个单元的话，单元数只能为1。

25、A. V(S)、P(S)和P(S) B. P(S)、P(S)和V(S) C. V(S)、V(S)和P(S) D. P(S)、V(S)和V(S) 答案： D

(a)应为申请资源，(b)(c)应当为释放资源，故是一个P，两个V操作。

百度文库：荣光时空

26、若系统在将（26）文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。 A. 目录 B. 空闲块 C. 用户程序 D. 用户数据 答案： A

系统目录就是指操作系统的主要文件存放的目录，目录中的文件直接影响到系统是否正常工作。

27、I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应（27）。

A. 设备驱动程序、虚设备管理、与设备无关的系统软件 B. 设备驱动程序、与设备无关的系统软件、虚设备管理 C. 与设备无关的系统软件、中断处理程序、设备驱动程序 D. 与设备无关的系统软件、设备驱动程序、中断处理程序 答案： D

百度文库：荣光时空