自考计算机信息管理的核心课程有马克思主义政治经济学原理,英语（二）,管理经济学,网络经济与企业管理,运筹学基础,操作系统概论,数据结构导论,数据库系统原理等。上学吧自考计算机信息管理题库将该考试近10年的历年真题进行了收集和解答，如果您能坚持刷题，必然学有所获，通过考试。现在就点击安装APP刷题。以下为试卷的详细内容：
一、单项选择题（每小题1分）参考答案见试卷末尾
1、下列说法正确的是（）。
A.割量小于等于最大流量
B.割量大于等于最大流量
C.割量等于割集中弧的流量之和
D.割集是子图
2、关于指派问题，下列说法正确的是()
A.指派问题是一种特殊的运输问题
B.指派问题是一种特殊的整数规划
C.指派问题通常用匈牙利法求解
D.以上说法都对
3、当线性规划问题的基解满足()条件时,该基解为线性规划问题的基可行解。
A.大于0
B.小于0
C.非负
D.非正
4、当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为（）。
A.所有运价中最小值
B.所有运价中最大值
C.最大与最小运量之差
D.0
5、线性规划问题是针对()求极值问题。
A.约束
B.决策变量
C.基变量
D.目标函数
6、表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()。
A.有单位运费格
B.无单位运费格
C.有分配数格
D.无分配数格
7、一个图能一笔画出,其始点和终点可以不同，其条件为（）。
A.奇点数不超过偶点数
B.奇点数不超过4个
C.图中含两个奇点，其余都为偶点
D.图中所有点是奇点
8、闭回路是一条封闭折线,每一条边都是()。
A.水平
B.垂直
C.水平+垂直
D.水平或垂直
9、用割平面法求解整数规划时，构造的割平面只能切去()。
A.整数解最优解
B.整数可行解
C.非整数
D.无法确定
10、若某个bk≤0,化为标准形式时原不等式()。
A.不变
B.左端乘负1
C.右端乘负1
D.两边乘负1
11、求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤0，且基变量中有人工变量且不为0时，该问题有（）。
A.无可行解
B.唯一最优解
C.无界解
D.无穷多最优解
12、运输问题是一类线性规划.标准运输问题的目标函数一般为求总运费的()。
A.最小值
B.最大值
C.平均值
D.以上均可以
13、当迭代到运输问题的最优解时，如果有某非基变量的检验数等于零，则说明该运输有（）。
A.唯一最优解
B.无可行解
C.多重最优解
D.无界解
14、若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将()。
A.发生变化
B.不发生变化
C.A、B都有可能
D.以上都不对
15、若原问题中xi为无约束变量,那么对偶问题中的第个约束一定为()。
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
16、如果运输问题单位运价表的全部元素都加上一个正常数K，最优调运方案将（）。
A.以上都是错的
B.发生变化
C.可能发生变化，也可能不发生变化
D.不发生变化
17、线性规划具有唯一最优解是指（）。
A.最优表中存在非基变量的检验数为零
B.最优表中非基变量检验数全部非零
C.可行解集合有界
D.最优表中存在常数项为零
18、关于图论中图的概念，以下叙述()正确。
A.图中的有向边表示研究对象，结点表示衔接关系
B.图中的点表示研究对象，边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1
19、有6个产地7个销地的平衡运输问题模型的对偶模型不具有特征（）。
A.有13个约束
B.有13个变量
C.有42个约束
D.是线性规划模型
20、运输问题的初始方案中,没有分配运量的格所对应的变量为()。
A.基变量
B.非基变量
C.松弛变量
D.剩余变量
21、线性规划问题中只满足约束条件的解称为()。
A.基本解
B.最优解
C.可行解
D.基本可行解
22、运输问题中，当总供应量大于总需求量时，求解时需虚设一个（）地，此地的生产量或需求量为总供应量与总需求量之差。
A.无法确定产地
B.销地
C.中转地
D.该问题的系数矩阵有m×n列
23、在下列条件中，哪一个不是判断一个图为树的充分必要条件（）。
A.图中任意两点间都至少存在一条链
B.图连通且无圈
C.图连通且边数比点数少一个
D.图无圈且边数比点数少一个
24、运输问题的求解结果中不可能出现的是()。
A.惟一最优解
B.无穷多最优解
C.退化解
D.无可行解
参考答案：
【一、单项选择题】
1~5 BDCDD 6~10 CCDCD
11~24点击安装“计算机信息管理自考APP”查看答案
如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。
上学吧找答案
上学吧题库APP
