最新统筹法与图论初步期中测试（兴趣小组）.docxVIP

最新统筹法与图论初步期中测试（兴趣小组）

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

最新统筹法与图论初步期中测试（兴趣小组）

一、单选题

1.在统筹法中，关键路径是指（）

A.总时差最小的路径

B.总时差为零的路径

C.工作持续时间最长的路径

D.工作持续时间最短的路径

2.下面哪种方法不属于图论中的最短路径算法（）

A.Dijkstra算法

B.Floyd算法

C.迪杰斯特拉算法

D.Bellman-Ford算法

3.在网络图中，如果某项工作的紧前工作有3项，那么该工作的最早开始时间（）

A.一定等于其紧前工作的最早完成时间之和

B.一定大于其紧前工作的最早完成时间之和

C.可能等于也可能小于其紧前工作的最早完成时间之和

D.一定小于其紧前工作的最早完成时间之和

4.在图论中，一个连通分量是指（）

A.图中所有顶点的集合

B.图中所有边的集合

C.图中极大连通子图

D.图中所有孤立点的集合

5.如果一个事件有2个紧前事件，且它们的最早完成时间分别为3和5，那么该事件的最早开始时间为（）

A.3

B.5

C.8

D.2

6.在统筹法中，虚工作的作用是（）

A.占用时间但不消耗资源

B.占用时间并消耗资源

C.不占用时间也不消耗资源

D.不占用时间但消耗资源

7.在图论中，E