正确答案: A

从源点到汇点的最长路径

题目：在AOE图中，关键路径是()。

解析：解析：在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网，简称AOE图。用AOE图表示一项工程计划时，对于一项工程来说，一般有一个开始状态和一个结束状态，所以在AOE网中至少有一个入度为0的开始顶点，称其为源点；另外，应有一个出度为0的结束顶点，称其为汇点。AOE中不应存在有向回路，否则整个工程无法完成。从源点到汇点的路径中，长度最长的路径称为关键路径，所以应选A。

查看原题

举一反三的答案和解析：

[单选题]在软件开发的各个阶段中，对软件开发成败影响最大的是(54)。

需求分析

解析：解析：在软件开发的各个阶段中，对软件开发影响最大的是需求分析阶段。需求分析做得好坏影响软件的质量、项目的开发费用，甚至整个项目的成败。

[单选题]一个完整的计算机系统应包括( )。

配套的硬件设备和软件系统

[单选题]In advanced PC bus or local bus,(18)has the fastest data throughput.

PCI

[单选题]下述描述正确的是(39)。

宏替换不占运行时间，只占编译时间

解析：解析：本题考查程序中宏的一些基本知识。宏的作用是定义一个名字替换，一般给容易发生变化的变量定义宏，这样方便对程序中变量的修改。编译器在编译时将宏和变量进行替换，因此，宏替换不占运行时间，只占编译时间。

[多选题]在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。

6

解析：解析：设n为总的节点个数，n0为度为0的节点个数，n1为度为1的节点个数，n2为度为2的节点个数，n3为度为3的节点个数，则：n=n0+n1+n2+n3。

[多选题]● 算术表达式a+b*(c+d/e)可转换为后缀表达式 （35） 。（35）

abcde/+*+

abcde*+/+

解析：

答案：B、abcde/+*+ 画一个运算树 先算的d/e根为"/"，子结点为d，e 然后算c+d/e，根为“+”，左右子结点为e和上面的子树 b*(c+d/e)根为"*"，作子树为b，右子树为(c+d/e)的树 最后a为右结点，"+"为根，左子树为刚才得到的树。 该树后序遍历即得。