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

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

考试时间：120分钟?总分：100分?年级/班级：高一/数学兴趣小组

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

一、单选题

1.在统筹法中，某项任务必须依赖于其他两项任务完成后才能开始，这种依赖关系称为

A.路径

B.箭头

C.逻辑关系

D.工作节点

2.某项目包含A、B、C三项任务，其中A完成后B才能开始，B完成后C才能开始，则该项目的关键路径为

A.A→B→C

B.A→C

C.B→C

D.A→B

3.在图论中，一个图由顶点和边组成，下列关于无向图的描述正确的是

A.边有方向性

B.可以存在环

C.每条边连接两个不同的顶点

D.必须有偶数个顶点

4.若一个有向图存在拓扑排序，则该图一定是

A.无向图

B.含环的图

C.有向无环图

D.完全图

5.在关键路径法中，关键路径是指

A.任务最多的路径

B.总时间最长的路径

C.总时间最短的路径

D.节点最多的路径

6.如果一个任务有多个紧前任务，那么该任务的最早开始时间等于

A.所有紧前任务最早完成时间的最大值

B.所有紧前任务最早完成时间的最小值

C.所有紧前任务最晚完成时间的最大值

D.所有紧前任务最晚完成时间的最小值

7.在图论中，一个图的最小生成树是指

A.包含所有边的树

B.边数最少的树

C.顶点数最少的树

D.