一、单选题（共10道试题，共50分。）
1.某公司采用无安全存量的存储策略，每年使用某种零件25000件，每件每年的保管费用为15元，每次订购费为1200元，则其经济订购批量为（C）。
A.1000
B.1800
C.2000
D.2500
2.狄克斯特拉算法适用于当所有的dij（C）。
A.等于0
B.不大于0
C.不小于0
D.不一定
3.动态规划问题中，（A）指一个问题需要做出决策的步数。
A.阶段
B.状态
C.决策
D.策略
4.假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（C）。
A.EF
B.E
C.E=F
D.不确定
5.（C）为截集中正向弧的容量之和。
A.流量
B.容积
C.截集容量
D.截集
6.一个有8个点的连通图至少有（D）条边。
A.4
B.5
C.6
D.7
7.网路的最大流（A）最小截集容量。
A.等于
B.不大于
C.不小于
D.不一定
8.下列方法中可以用来求解部分树的方法的为（B）。
A.闭回路法
B.破圈法
C.踏石法
D.匈牙利法
9.下列叙述中，不正确的是（C）。
A.树的点数为边数加1
B.树的任意两点之间只有一条路
C.图的点数大于边数
D.任何不连通图都不是树
10.一个有7个点的连通图至少有（C）条边。
A.4
B.5
C.6
D.7
二、判断题（共10道试题，共50分。）
V
1.最小割是指所有割集中容量之和最小的一个割集。B
A.错误
B.正确
2.PERT网络图指由结点、弧及权所构成的有向图。B
A.错误
B.正确
3.割的容量是指割集中各弧的容量之和。B
A.错误
B.正确
4.没有自环的图为简单图。A
A.错误
B.正确
5.若图中任意两点之间至少存在一条链，称这样的图为连通图。B
A.错误
B.正确
6.排队系统中，一般假定对顾客服务时间的分布服从负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。A
A.错误
B.正确
7.踏石法是用来计算两节点之间或一个节点到所有节点之间的最短路的方法。A
A.错误
B.正确
8.如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[i,j]必不包含在最小支撑树内。A
A.错误
B.正确
9.若到达排队系统的顾客为波松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。B
A.错误
B.正确
10.PERT网络图是由结点、弧及权所构成的有向图。B
A.错误
B.正确
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！