为（19 ）天。

A. 17 B. 19 C. 20 D. 22 答案： D

在网络图中的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，从开始顶点到结束顶点的最长（工作时间之和最大）路径为关键路径，关键路径上的活动为关键活动。

本题关键路径为：A-B-D-G-I-K-L，共22天。 19、 A. 3和3 B. 3和6 C. 5和3 D. 5和6 答案： C

EH的松弛时间是22-（2+3+2+4+6）=5天。

百度文库：荣光时空

IJ的松弛时间是22-（2+5+2+6+3+1）=3天。

20、工作量估算模型 COCOMO II的层次结构中,估算选择不包括（20）。 A. 对象点 B. 功能点 C. 用例数 D. 源代码行 答案： C

COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。

21、（21）是一种函数式编程语言。 A. Lisp B. Prolog C. Python D. Java/C++ 答案： A

LISP是一种通用高级计算机程序语言，长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言，是第一个声明式系内函数式程序设计语言，有别于命令式系内过程式的C、Fortran和面向对象的Java、C#等结构化程序设计语言。

百度文库：荣光时空

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操作。

百度文库：荣光时空