自考运筹学阶段测试6.doc

窗体顶端查看答卷运筹学基础-阶段测评三成绩： 100 分一、单选题共 20 题题号:1本题分数:5 分CBA球队进行循环赛，其比赛胜负可以表示成一个( )A、有向图B、无向图C、树D、不连通图可用带方向的图来表示胜负关系。标准答案：A考生答案：A本题得分：5 分题号:2本题分数:5 分某人要从北京乘做火车到重庆，他希望选择一条路线，使路程尽可能短。该问题可转化为( )A、最短路线问题求解B、最大流量问题求解C、喀鲁斯克尔问题求解D、树的生成问题求解该问题为两点间距离最短，所以为最短路线问题。标准答案：A考生答案：A本题得分：5 分题号:3本题分数:5 分在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为21，32，35，则终点单位时间输出的最大流量应( )A、等于88B、大于或等于88C、小于88D、小于或等于88输出的最大流量不会大于输入的最大流量。标准答案：D考生答案：D本题得分：5 分题号:4本题分数:5 分某城市若干小区铺设暖气管道，那么该问题可以看成是( )A、最小枝杈树问题求解B、树的生成问题求解C、最短路线问题求解D、最大流量问题求解该问题为把所有点能连接起来并总长度最小，为最小枝杈树问题。标准答案：A考生答案：A本题得分：5 分题号:5本题分数:5 分某个城市的网线网敷设问题应采用的方法是( )A、西北角法B、单纯形法C、普赖姆法D、修正分配法最小枝杈树问题又叫普莱姆问题或克鲁斯喀尔问题。标准答案：C考生答案：C本题得分：5 分题号:6本题分数:5 分一个含有圈的5个点的连通图的边数（)A、至少为4B、至少为5C、等于5D、至多为5有回路且连通需要的边数至少和点数相同。标准答案：B考生答案：B本题得分：5 分题号:7本题分数:5 分下列不属于网络计划优化的内容是( )A、成本优化B、时间与资源优化C、时间优化D、时间与成本优化网络计划优化只包含时间优化、时间与资源优化、时间与成本优化。标准答案：A考生答案：A本题得分：5 分题号:8本题分数:5 分活动时差主要包括( )A、线路时差、专用时差、线段时差B、总时差、专用时差、局部时差C、专用时差、结点时差、局部时差D、线路时差、结点时差、总时差考察时差分类。标准答案：B考生答案：B本题得分：5 分题号:9本题分数:5 分用三种时间估计法估计作业的活动时间时，需要先估计的时间不包括( )A、最乐观时间B、平均时间C、最保守时间D、最可能时间三种时间估计法为先估计最乐观、最保守和最可能时间，然后再求加权平均数。标准答案：B考生答案：B本题得分：5 分题号:10本题分数:5 分网络图中，完成一项活动最长的时间，称为( )A、作业时间B、最乐观时间C、最保守时间D、最可能时间最保守就是做最坏、时间最长的打算。标准答案：C考生答案：C本题得分：5 分题号:11本题分数:5 分在网络计划技术中，以箭线代表活动，以结点表示活动的开始或结束，这种图称之为( )A、箭线式网络图B、结点式网络图C、最短路线图D、最大流量图考察箭线式网络图定义。标准答案：A考生答案：A本题得分：5 分题号:12本题分数:5 分下列叙述中，不正确的是( )A、箭线式网络图只有一个始点、一个终点B、箭线式网络图有时需要引进虚活动C、箭线式网络图可以有一个始点、若干个终点D、虚活动不占用时间，不消耗资源箭线式网络图只有一个始点、一个终点。标准答案：C考生答案：C本题得分：5 分题号:13本题分数:5 分关于关键线路，说法错误的是( )A、在所有线路中，总作业时间最长的线路是关键线路B、线路时差为零的线路是关键线路C、关键线路上一定不含虚活动D、把所有关键结点连起来的线路为关键线路虚活动在任何地方都有可能出现，仅仅起到承前启后，不发生逻辑错误的目的。标准答案：C考生答案：C本题得分：5 分题号:14本题分数:5 分网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( )A、a+b-mB、(a+b+m)/3C、(a+b+2m)/4D、(a+b+4m)/6考察计算公式。标准答案：D考生答案：D本题得分：5 分题号:15本题分数:5 分在网络时间的计算过程中，计算公式正确的是( )A、ESi，j=ESi+Ti，j B、EFi，j=ESi+Ti，j C、LFi，j=LFj-Ti，j D、EFi，j=LSij+Ti，jESi，j=ESi；LFi，j=LFj；EFi，j=ESij+Ti，j标准答案：B考生答案：B本题得分：5 分题号:16本题分数:5 分对箭线式网络图而言，叙述正确的是( )A、从始点出发，经过连续相接的活动，直到终点的一条连线称为线路B、从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路C、从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路D、任意两个始点之间，由若干个连续相接活动组成的连线称为线路从头到尾才叫线路。标准答案：A考生答案：A本题得分：5 分题号:17本题分数:5 分箭线式网络图中关键路线是指( )A、总作业时间最长的线路B、具有最少节点的线路C、具有最多节点的线路D、具有最多活动的线络考察定义。标准答案：A考生答案：A本题得分：5 分题号:18本题分数:5 分下述选项中结果一定为0的是( )A、关键结点的结点时差B、活动的总时差C、活动的局部时差D、活动的专用时差关键结点最早开始时间与最迟结束时间相等，其差为0，其余不确定。标准答案：A考生答案：A本题得分：5 分题号:19本题分数:5 分下列选项中结果不一定为0的是( )A、虚活动的作业时间B、活动的总时差减去专用时差C、关键线路时差D、关键结点时差总时差