全国自考（运筹学基础）模拟试卷1
单项选择题
1.下列有关运筹学的不足之处的几种描述中不正确的是 ( )(D)
A. 运筹学可能过分地简化问题，使得出的解没有太大的价值
B. 决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法
C. 对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本
D. 对复杂的运筹学问题，不能通过计算机求解
解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
2.进行成本最小化决策时，悲观主义者的决策原则将是 ( )(D)
A. 最小最小原则
B. 最小最大原则
C. 最大最大原则
D. 最大最小原则
解析：最大最小决策标准是对现实方案选择中采取悲观原则。
3.下列有关树的说法中，不正确的是 ( )(C)
A. 多一边必形成至少一个圈
B. 少任一边，必不再是连通图
C. 边数等于点数加1
D. 树是不含圈的连通图
解析：边数等于点数减1。
4.指数平滑预测法中，平滑系数a的一般取值范围是 ( )(C)
A. -1≤a≤1．0
B. 0≤a≤10
C. 0≤a≤1
D. a≥0
解析：指数平滑预测法中a的取值范围：0≤a≤1。
5.设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且
则方案Ai的期望收益为 ( )
(A)
A.
B.
C.
D.
解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。
6.在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是 ( )(B)
A. m+n
B. mn-m-n+1
C. m+n-1
D. m-n+1
解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。
7.若WA是运输图中的数字格，则 ( )(A)
A. WA也称石方格
B. WA有且仅有一条闭合方格
C. WA格取值任意
D. WA的改进指数为0
解析：有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。
8.箭线式网络图中，关键线路是从始结点到终结点 ( )(A)
A. 占用时间最长的线路
B. 结点数目最多的线路
C. 作业数目最多的线路
D. 结点数目最少的线路
解析：箭线式网络图中，关键线路是从始结点到终结点占用时间最长的线路。
9.对于关键线路上的关键活动，下列描述中不正确的是 ( )(C)
A. 它的总时差为零
B. 它的最早开始时间等于最晚开始时间
C. 它的最早完成时间不等于最晚完成时间
D. 关键活动在时间上是连续的
解析：它的最早完成时间等于最晚完成时间。
10.一棵树中点的个数为m，则线的个数为 ( )(B)
A. m+1
B. m-1
C. m
D. m2
解析：线的个数一点的个数-1=m-1。
11.下列说法中，正确的是 ( )(C)
A. 一个连通图只能有一个最小枝权树
B. 一个连通图可能不存在自己的最小枝权树
C. 一个连通图的最小枝权树的总长度是唯一的
D. 连通图中不能形成圈
解析：最小枝权树问题是关于在一个网络中，从一个起点出发到所有点，找出一条或几条路线，以使在这样一些线路中所采用的全部支线的总长度是最小的。
12.如下图，某城市铺设电话线，最小的电话线总长为 ( )
(C)
A. 10
B. 11
C. 12
D. 13
解析：根据最短路线的定义可得。
13.固定概率矩阵的各列向量 ( )(C)
A. 必为概率向量
B. 必相等
C. 各元素必相等
D. 各元素必须非0
解析：设有概率矩阵
当n→∞，必有：
14.马尔柯夫过程的提出时间在 ( )(B)
A. 19世纪末
B. 20世纪初
C. 20世纪中期
D. 20世纪80年代
解析：马尔柯夫过程的提出时间在20世纪初。
15.活动的最早开始时间的计算公式为 ( )
(A)
A.
B.
C.
D.
解析：考查公式ESj=
填空题
16.解运输问题时，寻求改进方案一般有两种方法，一个是_______，另一个是_______。
阶石法 修正分配法
解析：寻求改进方案一般有两种方法，一个是阶石法，另一个是修正分配法。
17.网络图分为_______网络图和_______网络图。
箭线式 结点式
解析：网络图分为箭线式网络图和结点式网络图。
18.在用单纯形法解线性规划问题中，_______变量对目标函数没有影响，所以在目标函数里，它的系数为_______。
松弛 0
解析：在用单纯形法解线性规划问题中。松弛
本文档预览：3500字符，共8181字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
