东北财经大学807运筹学历年考研真题汇编(含部分答案)(1)
东北财经大学计算机应用技术计算机综合历年考研真题汇编
东北财经大学计算机应用技术809计算机综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分东北财经大学计算机应用技术809计算机综合历年考研真题汇编............2014年东北财经大学计算机应用技术809计算机综合考研真题 ...................2013年东北财经大学计算机应用技术809计算机综合考研真题 ................... 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解......................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................说明：东北财经大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为809计算机综合。
东北财经大学807运筹学历年考研真题汇编(含部分答案)(1)
1
1 1 0 －4/5 0 0 2/5 7/5 －3/5 1/5 1/5
0 0 －6/7 0 0 －3/7 M－1 M＋1/7 M M＋3/7
因为此问题最后存在检验数为负数，但pj<0，故此问题为无界解。 2．将c1’＝－3代入上题得到的最优单纯形表，得：
cj
－3 1 －2 1 －1 0 M M M M
CB CB CB
1 2 0 1 －13/5 0 0 4/5 14/5 －6/5 7/5 －3/5
1 0 0 0 －1/5 1 0 3/5 －2/5 3/5 －1/5 －17/35
－1 17/7 0 0 －86/35 0 1 48/35 14/5 －37/35 7/5 －16/35
－3 1 1 0 －4/5 0 0 2/5 7/5 －3/5 1/5 1/5
三、计算题一（30分） 线性规划模型为：
1．求模型的解：
2．上题中，如果目标函数x1的系数由1变为－3，试问最优解和最优值是否发生变化？为 什么？
3．写出其对偶规划模型。
解：1．在上述问题中的约束条件中加入人工变量
，得到：
cj
11
－2 1 －1
0 MMMM
CB CB CB
M 11 0
－1 1 0
1 1000 _
答：设生产第j种产品xj件
s．t. 2．（20分）某人出国留学打点行李，现有三个旅行包，容积大小分别为1000毫 升、1500毫升和2000毫升，根据需要列出需带物品清单，其中一些物品是必带物品 共有7件，其体积大小分别为400、300、150、250、450、760、190、（单位毫 升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得 知其在目的地的价格（单位美元）。这些物品的容量及价格分别见下表，试建立数 学模型给出一个合理的安排方案把物品放在三个旅行包里。（不必求解）
东北财经大学计算机应用技术计算机综合历考研真题汇编p
东北财经大学计算机应用技术809计算机综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：东北财经大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为809计算机综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分东北财经大学计算机应用技术809计算机综合历年考研真题汇编2014年东北财经大学计算机应用技术809计算机综合考研真题2013年东北财经大学计算机应用技术809计算机综合考研真题第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题一、单项选择题：l～40小题。
每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
A．O（log2n）B．0（n）C．O（nlog2n）D．O（n2）2．已知操作符包括‘+’、‘-’、‘*’、‘／’、‘（’和‘）’。
将中缀表达式a+b-a*（（c+d）／e-f）+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有eB．有e、bC．有e、cD．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。
A．12B．20C．32D．335．对有2个顶点e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）。
A．0（n）B．0（e）C．O（n+e）D．O（n×e）6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
运筹学试题及答案(共两套)汇编
运筹学A卷）一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
2022年东北财经大学经济学考研真题和答案
2022年东北财经大学经济学考研真题和答案2022年东北财经大学《经济学》考研全套内容简介•东北财经大学《801经济学》历年考研真题及详解【视频讲解】•全国名校经济学考研试卷分析及真题详解（含北大清华人大复旦等名校）•全国名校经济学考研试卷分析及真题详解（含中央财大、武汉大学等名校）•全国名校经济学考研真题详解说明：本部分收录了本科目近年考研真题，并提供了答案及详解。
其中，部分考研真题提供了视频讲解，从考查知识点、试题难度、相关考点等方面进行全方位的讲解。
此外提供了相关院校考研真题，以供参考。
•高鸿业《西方经济学（微观部分）》（第7版）笔记和课后习题（含考研真题）详解•高鸿业《西方经济学（微观部分）》（第7版）名校考研真题详解•高鸿业《西方经济学（微观部分）》（第7版）配套题库【考研真题精选＋章节题库】•高鸿业《西方经济学（微观部分）》（第7版）网授精讲班展开视频列表•高鸿业《西方经济学（宏观部分）》（第7版）笔记和课后习题（含考研真题）详解•高鸿业《西方经济学（宏观部分）》（第7版）名校考研真题详解•高鸿业《西方经济学（宏观部分）》（第7版）配套题库【考研真题精选＋章节题库】•高鸿业《西方经济学（宏观部分）》名校考研真题名师精讲及点评展开视频列表说明：以上为本科目参考教材配套的辅导资料。
3．视频讲解•2022年非统考专业课辅导：经济学考研导学班展开视频列表•2022年西方经济学（宏观部分）考研真题与典型题详解[视频讲解]•2022年西方经济学（微观部分）考研真题与典型题详解[视频讲解]说明：本部分为该科目的通用视频讲解产品，对复习备考有很大的参考价值。
•试看部分内容第1章引论1.1 考点难点归纳一、西方经济学的研究对象及其内容1经济学的定义经济学是研究如何将稀缺的资源有效地配置给相互竞争的个体和厂商，以使人类欲望得到最大限度满足的科学。
（1）稀缺经济学所说的稀缺是指在给定的时间内，相对于人的需求（欲望）而言，经济资源的供给总是不足的。
北财经大学807计算机综合历年考研真题答案汇编附答案(1)
东北财经大学807计算机综合历年考研真题答案汇编最新资料，WOR M式，可编辑修改!目录说明：东北财经大学2012年之前参加全国统考408计算机学科专业基础综合，2013年幵始自主命题，科目改为809计算机综合，2015年科目代码改为807 为帮助考生全面复习，特提供2009〜2012年408计算机学科专业基础综合真题及详解。
第一部分东北财经大学807 计算机综合历年考研真题汇编2014年东北财经大学809 计算机综合考研真题2013 年东北财经大学809 计算机综合考研真题第二部分全国硕士研究生入学统一考试408 计算机学科专业基础综合历年真题及详解2012年全国硕士研究生入学统一考试408 计算机学科专业基础综合真题一、单项选择题：I〜40小题。
每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 求整数n (n'O)阶乘的算法如下，其时间复杂度是( )。
A．O( Iog 2n)B. 0( n)C. O(nIog 2n)2D. O( n2)2. 已知操作符包括‘ +'、‘ -'、‘ *'、‘／'、‘('和‘)'。
将中缀表达式a+b-a*((c+d)/e-f )+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。
A. 5B. 7C. 8D. 113. 若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为b, c,d, e, a,则根结点的孩子结点( )。
A. 只有eB. 有e、bC. 有e、cD. 无法确定4. 若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
A. 12B. 20C. 32D. 335. 对有2 个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是( )。
东北财经大学801经济学历年考研真题及详解【圣才出品】
2009年东北财经大学802经济学考研真题综合分析[视频讲解]一、参考教材教辅教材（两本）1．《西方经济学（微观部分）》（第四版）（高鸿业主编，中国人民大学出版社）2．《西方经济学（宏观部分）》（第四版）（高鸿业主编，中国人民大学出版社）教辅（圣才考研网主编，中国石化出版社出版）1．高鸿业《西方经济学（微观部分）》（第5版）笔记和课后习题（含考研真题）详解2．高鸿业《西方经济学（微观部分）》名校考研真题详解（第3版）3．高鸿业《西方经济学（宏观部分）》（第5版）笔记和课后习题（含考研真题）详解4．高鸿业《西方经济学（宏观部分）》名校考研真题详解（第3版）二、本试题与其他相关试题比较1．本试题与其他年份试题简单比较东北财经大学经济类相关专业自2009年初试才开始统考“802经济学”。
之前各专业（除了“西方经济学”专业）初试不考微宏观经济学，这种统考为大势所趋，也符合各专业学习要求。
2008年及之前年份“西方经济学”专业考研初试真题试卷，建议考生多看看，有一定的参考性。
难度上，总体来看，2009年真题难度适中，考察内容较为基础，注重考察考生的基础功；题型上，取消了2008年及之前年份“西方经济学”专业考研初试的判断题，包括：单项选择题（10道）、简答题（5道）、计算题（2道）、分析与论述题（3道）。
2．本试题与其他学校相同专业试题简单比较802经济学考卷有一个突出的特色：考察知识点较少超纲，考题中规中距，偏向于考察考生的基础功。
因此，考生在复习过程中一定要重在理解，而不是背诵知识点。
与同处辽宁的东北大学“847经济学”考试科目相比，参考书目一样，但东北财经大学802经济学考题相对难一些，注重考察考生的基本功。
与北京院校，如对外经济贸易大学“815经济学综合”、中央财经大学“801经济学”等考试科目来说，难度差不多。
考虑到地缘因素，东北财经大学相对竞争没那么激烈。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年东北财经大学管理科学与工程学院810管理科学与工程综合考研真题
2008年东北财经大学管理科学与工程学院运筹学考研真题
2008年东北财经大学管理科学与工程学院运筹学考研真题及详解 东北财经大学2008年招收硕士研究生入学考试初试 运筹学试题（A卷） 注：1．答案必须写在答题纸上，写在题签（试题）上不给分。 2．答卷须用蓝、黑色笔（钢笔、签字笔、圆珠笔），用红色笔、铅笔答题者不给分。 一、解释下列概念（10分） 1．灵敏度分析 答：灵敏度分析是指对系统或事物因周围条件变化显示出来的敏感程度的分析，用来衡 量线性规划中变量的变动所引起的目标值的变化。具体分为基变量的变动、非基变量的 变动、目标函数中系数的变动，即结果值对这些变量变化的敏感情况。 2．目标规划 答：目标规划是指所要实现的目标有定性的也有定量的，是多重目标，并且所占的权重 也不同，目标规划是在实现必需目标的基础上，达到目标综合最优。 二、判断正误，正确请打“√”，错误请打“×”（20分） 1．如果线性规划问题有最优解，则它一定是基可行解。（ ） 【答案】√ 【解析】基解且可行才有可能是最优解。 2．如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ） 【答案】√ 【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。 3．如果线性规划问题无最优解，则它也一定没有基可行解。（ ） 【答案】× 【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。 4．如果线性规划问题无最优解，则它对偶问题也一定没有最优解。（ ） 【答案】√ 【解析】它的对偶问题可能无解，也可能有无界解。
11
－2
1
－0
MMM
M
cj
1
CB CB CB
M 1 0 1/2
－3/2
1
01
1 0 1/2
－1/2
1
M 2/3 0 1/3
－4/3
[7/3]
0 5/3
010
－4/3
2/7
－ 1/3 0 －1/3 1/3
－1/3 1 1/3
000
1/3
__
1
1 0 1 －1/2 1/2
0
00
0 0 －1/2 1/2
1/7
2/7
1/2 3/14
cj
1 1 －2 1 －1 0 M M
MM
CB CB CB
1 2 0 1 －13/5 0 0 4/5 14/5 －6/5 7/5 －3/5
1
0 0 0 －1/5 1 0 3/5 －2/5 3/5 －1/5 －17/35
－1 17/7 0 0 －86/35 0 1 48/35 14/5 －37/35 7/5 －16/35
0 0 －142/35 0 0 31/45 M－1 M＋1/7 M M＋3/7
仍为无界解 3．对偶问题为：
四、计算题二（20分） 1．求解分派问颢：
解：使用匈牙利法， 第一步，首先找出行最小值2，所有值都减去2，得到新矩阵：
第二步，对上述矩阵加圈，得：
第三步，对上述矩阵未被覆盖的元素中找出最小元素1，第二行与第三行未被覆盖的元素 都减去1，得到新矩阵，为：
0 －5/14M ＋ 13/14M －
5/14
25/14
1 －0 1
MM
M
M
0 0 2/7 1 0 5/7 0 1 4/7
1 －3/7 1/2
0 3/7
0
0 1/7
0
－3/14 2
－4/7
2
1/7
__
00 0
00
－1/2 1/2
__
0 0 －2/7M － 0 10/7M － 1/2M ＋ 17/14M ＋
01
100
01
M 2/3 8/3
－1 0 7/3
0 5/3
0 1 －4/3
0 1/4
－1 1/3 －2/3
0 0 －1/3
1 1/3
0 0 1/3
0 －－
M 0 [2]
－1 1 0
00
0 0 －1
10
1/3 －17/3M 2M＋1 －2 2/3 －10/3M 0 1/3 －8/3M 0 0 1/3 ＋10/3M 0
第四步，重新分配如下：
第五步，重复第三步，得到最优分配方案为：
2．求解运输问题：
解：首先判断发量和收量相等。 第一步，用伏格尔法寻找得到初始基可行解： 地
销 地 第二步，用位势法计算各空格处的检验数为：
产 B1 B2 B3 发量 A1 50 50 A2 10 50 60 A3 30 10 40 收量 30 60 60
CB CB CB
1 2 0 1 －13/5 0 0 4/5 14/5 －6/5 7/5 －3/5
1 0 0 0 －1/5 1 0 3/5 －2/5 3/5 －1/5 －17/35
－1 17/7 0 0 －86/35 0 1 48/35 14/5 －37/35 7/5 －16/35
－3 1 1 0 －4/5 0 0 2/5 7/5 －3/5 1/5 1/5
1
1 1 0 －4/5 0 0 2/5 7/5 －3/5 1/5 1/5
0 0 －6/7 0 0 －3/7 M－1 M＋1/7 M M＋3/7
因为此问题最后存在检验数为负数，但pj<0，故此问题为无界解。 2．将c1’＝－3代入上题得到的最优单纯形表，得：
cj
－3 1 －2 1 －1 0 M M M M
M 2 0 －1 0 1 4
3 0 1 0 0 1/2
M 1 －2 0
0 －1 [3]
1 0 0 1 0 1/3
M 1 0 －1 1 －1 3
1 0 0 0 1 1/3
M＋1 2M＋1 －2 1 －10M－1 －6M 0 0 0 0
cj
1
1 －2 1
－1 0
MMM
M
CB CB CB
M 11
0 －1 1
__
0 5/6 － 17M/6 － 2/3 － 0 1/3 － 0 0 1/2 ＋ －1/6 ＋
5/6M 13/6
10/3M
8/3M
1/2M 17/6M
cj
11
－2
CB CB CB
M 5/7 0 [5/14]
－13/14
1 2/7 0 1/7
－4/7
－ 3/7 0 －1
1/7
1
1 0 1 －1/2
1/2
三、计算题一（30分） 线性规划模型为：
1．求模型的解：
2．上题中，如果目标函数x1的系数由1变为－3，试问最优解和最优值是否发生变化？为 什么？件中加入人工变量
，得到：
cj
11
－2 1 －1
0 MMMM
CB CB CB
M 11 0
－1 1 0
1 1000 _