2025年学历类自考专业(计算机信息管理)信息资源管理-运筹学基础参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机信息管理)信息资源管理-运筹学基础参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、运筹学中，线性规划的标准形式要求所有决策变量必须满足非负约束。

A.是

B.否

2、动态规划的核心思想之一是利用最优子结构特性，即整体最优解包含各子问题的最优解。

A.正确

B.错误

3、某排队系统平均到达率为λ=3人/分钟，服务率为μ=5人/分钟，平均等待时间计算公式为（λμ时）。

A.λ/(μ(μ-λ))

B.μ/(λ(μ-λ))

C.(μ-λ)/λ

4、存储论中，经济订货量（EOQ）模型用于确定最优订货批量，其公式为√(2DS/H)，其中S为订货成本，D为年需求量，H为单位存储成本。

A.√(2DS/H)

B.√(2DH/S)

C.√(2D/SH)

5、网络最短路径问题中，Dijkstra算法适用于（）场景。

A.有向无权图

B.无向有权图

C.无向无权图

6、整数规划与线性规划的主要区别在于（）。

A.变量必须为整数

B.目标函数为非线性

C.约束条件包含指数函数

7、决策树中，信息增益用于衡量特征对数据集分类的判别能力，计算公式为（）。

A.信息熵-条件熵

B.条件熵-信息熵

C.条件熵×信息熵

8、资源分配问题中，若需最小化生产成本，目标函数应表示为（）。

A.maxf(x)

B.minf(x)

C.f(x)=0

9、泊松过程描述的事件到达间隔时间服从（）分布。

A.正态分布

B.指数分布

C.二项分布

10、项目进度管理中，关键路径法（CPM）主要用于确定项目的（）。

A.最短完成时间

B.最优资源分配

C.成本效益比

11、运筹学中，线性规划问题的约束条件通常采用什么形式？

A.非线性等式

B.线性不等式

C.二次不等式

D.指数方程

12、在关键路径法（CPM）中，关键路径的确定依据是？

A.最早开始时间

B.最迟完成时间

C.活动总时差最小

D.最早完成时间

13、排队论中，服务率与服务时间的数学关系通常为？

A.服务率=服务时间

B.服务率=1/服务时间

C.服务率=服务时间×人数

D.服务率=服务时间+等待时间

14、存储论中，经济订货批量（EOQ）模型假设不包括？

A.订货成本与存储成本恒定

B.物资需求连续均匀

C.缺货允许发生

D.采购周期无限长

15、整数规划问题中，0-1型整数规划的特点是？

A.变量取非负实数

B.变量取0或1

C.约束条件为线性不等式

D.目标函数为非线性

16、动态规划中，最优子结构原理的含义是？

A.整体最优可分解为局部最优

B.局部最优可叠加为整体最优

C.只需考虑相邻状态

D.状态转移方程唯一

17、图论中，Dijkstra算法适用于求解？

A.最短路径（网络权为非负）

B.最大流问题

C.最小生成树（权可为负）

D.关键路径

18、运输问题中，当总供应量等于总需求量时，属于？

A.平衡运输问题

B.不平衡运输问题

C.需求超额运输问题

D.供应不足运输问题

19、整数规划问题中，分支定界法的核心是？

A.分解为线性规划求解

B.不断缩小可行域范围

C.利用割平面法增加约束

D.仅处理0-1变量

20、多目标决策问题中，Pareto最优解的特点是？

A.存在唯一最优解

B.至少一个目标不可改进

C.所有目标同时最优

D.每个目标均达到最大值

21、运筹学中，线性规划问题的标准形式要求决策变量全部非负。

A.所有约束条件为等式

B.目标函数为最大化

C.决策变量允许负值

D.所有约束条件为不等式

22、关键路径法（CPM）主要用于解决哪类问题？

A.运输优化

B.网络任务时间估算

C.库存控制

D.排队系统设计

23、排队论中，服务率μ表示单台服务器的服务速度（单位：任务/小时）。

A.平均到达率

B.系统最大处理能力

C.服务器数量

D.等待时间

24、存储论中，经济订货量（EOQ）模型假设订货成本与存储成本的比例关系为？

A.成本相等

B.存储成本是订货成本的两倍

C.订货成本是存储成本的三倍

D.成本总和最小

25、整数规划与线性规划的主要区别在于？

A.决策变量必须为整数

B.目标函数为非线性

C.约束条件为等式

D.变量允许负值

26、动态规划常用于解决哪类最优化问题？

A.一次性决策问题

B.多阶段决策问题

C.单目标优化问题

D.