单项选择题

1、前趋图(Precedence Graph)是一个有向无环图，记为：→={(Pi，Pj)|Pi must complete before Pj may strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下：

    那么，该前趋图可记为______。

    A．→={(P1，P2)，(P3，P1)，(P4，P1)，(P5，P2)，(P5，P3)，(P6，P4)，(P7，P5)，(P7，P6)，(P5，P6)，(P4，P5)，(P6，P7)，(P7，P6)}

    B．→={(P1，P2)，(P1，P3)，(P2，P5)，(P2，P3)，(P3，P4)，(P3，P5)，(P4，P5)，(P5，P6)，(P5，P7)，(P8，P5)，(P6，P7)，(P7，P8)}

    C．→={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P4)，(P3，P5)，(P4，P6)，(P5，P6)，(P5，P7)，(P ……此处隐藏51575个字…… sp; 解方程组，得到两组可行解：

    (1)x=4，y=2 ，此时2x+3y=14

    (2)x=2，y=3，此时2x+3y=13

    所以2x+3y最大值是：14。

70、D

[解析] 首先使用3点估算法计算出C的所需天数：(5+14*4+17)/6=13。

    然后构造网络图，计算关键路径，关键路径为：ABDEG，长度27，C不在关键路径上。进一步计算C的总时差，会发现C的总时差为2，所以C可以比期望时间最多拖延2天。

71、A

[解析] 当前流行的分布式计算模型称为客户端服务器计算。______是一种解决方案，其中表示、表示逻辑、应用程序逻辑、数据操作和数据层分布在客户端PC和一个或多个服务器之间。______是一种个人计算机，它不必在处理器速度和内存方面非常强大，因为它只向用户提供界面。______是个人电脑、笔记本电脑。通常在处理器速度、内存和存储容量方面更强大的计算机或工作站。______托管一个或多个共享数据库，但也执行信息系统的所有数据库命令和服务。______托管Internet或intranet网站，它通过向客户返回文档和数据与客户进行通信。72、D 　 　 73、C 　 　 74、B 　 　 75、C