单项选择题

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

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

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

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

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

    箭线上标注了作业名以及完成该作业所需的天数。

    关键路径(所需天数最多的路径)：ABE，总工期=5天+7天+2天=14天。

    作业D、F与作业B、E可并行实施，为不影响总工期，作业D、F可以在7天+2天=9天内完成，所以作业D最多可以延迟2天。

71、B

[解析] 在系统分析阶段，需要确定数据如何组织、存储和管理。数据结构是用于组织、存储和管理数据的一个框架。每个文件或表中包含了关于人物、地点、事物和事件的数据。文件处理场景中存在的潜在问题之一是数据冗余，意味着两个或多个信息系统中相同的数据存储在多个不同位置。

    在关系数据库管理系统(DBMS)中，相互链接的表格形成了一个统一的数据结构，可以大大提升数据质量和访问。实体联系图是一个模型，显示了系统实体之间的逻辑关系和交互。它提供了一个系统的全局视图和用于创建物理数据结构的蓝图。规范化是通过为数据库中的每个表分配特定的字段或属性来创建表设计的过程。表设计是在特定表或文件中确定字段并标识主关键字。三种范式构成了一个序列，其中第三范式代表了最好的设计，大部分与业务相关的数据库必须设计成这种形式。72、C 　 　 73、A 　 　 74、A 　 　 75、D