全国自考(运筹学基础)-试卷3 .pdfVIP

全国自考（运筹学基础）-试卷3

(总分：80.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

n

1.P为任一概率矩阵，Q为一固定概率矩阵，则P()

（分数：2.00）

A.必为一固定概率矩阵√

B.可能不是固定概率矩阵

C.是一可逆矩阵

D.不等于Q

解析：解析：设有概率矩阵当n→∞，必有：，称作平衡(固定)概率矩阵。

2.不确定条件下决策不能采用的决策准则是()

（分数：2.00）

A.期望值√

B.最小最大遗憾值

C.乐观

D.悲观

解析：解析：不确定条件下决策包括最大最大决策标准(乐观主义决策标准)、最大最小决策标准(悲观主义

决策标准)、最小最大遗憾值决策标准、现实主义决策标准。

3.下列有关时差的描述中，不正确的是()

（分数：2.00）

A.结点时差为0的结点叫关键结点

B.关键线路的线路时差为0

C.每个活动都有自己的专用时差√

D.总时差为0的活动称为关键活动

解析：解析：并不是每个活动都有自己的专用时差。

4.下面关于运输问题的描述中，不正确的是()

（分数：2.00）

A.运输问题是线性规划问题

B.运输问题不可能出现退化现象√

C.运输问题有比单纯形法更简便的解法

D.西北角法是解运输问题的独特方法

解析：解析：运输问题可能出现退化现象。

5.箭线式网络图的三个组成部分是()

（分数：2.00）

A.活动、线路和结点√

B.结点、活动和工序

C.工序、活动和线路

D.虚活动、结点和线路

解析：解析：箭线式网络图由活动，结点和线路三个部分组成。

6.下列关于线性规划的描述，不正确的是()

（分数：2.00）

A.基本解一定是可行解√

B.满足非负条件的基本解为基本可行解

C.满足所有约束条件的向量称之为可行解

D.如果基变量都不为0则基本可行解是非退化的

解析：解析：满足非负条件的基本解为基本可行解。

7.有关一元线性回归的下列公式中，不正确的是()

（分数：2.00）

A.

B.

C.√

D.

解析：解析：相关系数R的公式为R=

8.在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点

每分钟可输出的汽车辆数是()

（分数：2.00）

A.等于95

B.小于95

C.小于等于95√

D.大于95

解析：解析：最大流量不大于与割集相交的各支路流量之和，因为各支路流量之和为30+25+10=95，所以

输出的汽车辆数不大于95。

9.选用西北角法来确定初始方案的理由是()

（分数：2.00）

A.减少迭代次数√

B.从此方案开始迭代能获得最优的解

C.西北角最便于计算

D.从其他解难于求得初始方案

解析：解析：选用西北角法来确定初始方案的理由是减少迭代次数。

10.对关键线路上的各项活动而言，不正确的叙述是()

（分数：2.00）

A.它们的时差都是零

B.它们都是在顺序上相互连接的活动

C.每个活动的最早开始时间都等于各自的最迟开始时间

D.它们的作业时间都相等√

解析：解析：关键线路上的各项活动，它们的作业时间不一定相等。

11.下列图中，是树的是()

（分数：2.00）

A.

B.

C.

D.√

解析：解析：根据树的定义可知D对。

12.下列说法中，不正确的是()

（分数：2.00）

A.图是反映对象之间关系的一种工具

B.图的基本要素是点和线

C.连通的图一定是树√

D.图中的点代表研究的对象

解析：解析：连通的图不一定是树。

13.在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

（分数：2.00）

A.箭线式网络图√

B.结点式网络图

C.最短路线图

D.最大流量图

解析：解析：箭线式网络图由活动