哈尔滨工业大学2008年运筹学研究生入学考试试题
- 格式:doc
- 大小:136.50 KB
- 文档页数:7
运筹学考研真题及答案运筹学考研真题及答案【篇一:1999-2016年南京航空航天大学824运筹学考研真题及答案解析汇编】p> 我们是布丁考研网南航考研团队,是在读学长。
我们亲身经历过南航考研,录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入南航。
此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。
有任何考南航相关的疑问,也可以咨询我们,学长会提供免费的解答。
更多信息,请关注布丁考研网。
以下为本科目的资料清单(有实物图及预览,货真价实):南京航空航天大学《运筹学》全套考研资料包含:一、南京航空航天大学《运筹学》历年考研真题及答案解析2016年南京航空航天大学《运筹学》考研真题(含答案解析)(11月份统一更新)2015年南京航空航天大学《运筹学》考研真题(含答案解析)2014年南京航空航天大学《运筹学》考研真题(含答案解析)2013年南京航空航天大学《运筹学》考研真题(含答案解析)2012年南京航空航天大学《运筹学》考研真题(含答案解析)2011年南京航空航天大学《运筹学》考研真题(含答案解析)2010年南京航空航天大学《运筹学》考研真题(含答案解析)2009年南京航空航天大学《运筹学》考研真题(含答案解析)2008年南京航空航天大学《运筹学》考研真题(含答案解析)2006年南京航空航天大学《运筹学》考研真题(含答案解析)2005年南京航空航天大学《运筹学》考研真题(含答案解析)2004年南京航空航天大学《运筹学》考研真题(含答案解析)2003年南京航空航天大学《运筹学》考研真题(含答案解析)2002年南京航空航天大学《运筹学》考研真题(含答案解析)2001年南京航空航天大学《运筹学》考研真题(含答案解析)2000年南京航空航天大学《运筹学》考研真题(含答案解析)1999年南京航空航天大学《运筹学》考研真题(含答案解析)二、南京航空航天大学《运筹学》期中期末试卷汇编三、南京航空航天大学《运筹学》考研复习笔记1、运筹学辅导讲义该部分为824运筹学辅导讲义2017版,由2016级高分学姐根据2017年考研动态编写,讲义按章节编写包含三个部分、第一个部分考研点睛(历年考试情况分析)、第二个部分考研知识点总结(知识点详细划分,重要内容均作了详细标记,可以直接切入考研重难点,避免一些不必要的时间浪费),第三部分直击考研(典型题型针对性联系)。
北京科技大学2011年硕士学位研究生入学考试试题试题编号:810 试题名称:运筹学______________ (共4 页)适用专业:系统工程 ________________________________________________ 说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。
一、填空题(20分,每空2分)1若对偶问题为无界解,则原问题____________________________________ .2. __________________________________________________________ 0.618法在[2 , 6]区间上取的初始点是____________________________________________________ .3. 最速下降法的搜索方向____________________ 。
牛顿法的搜索方向为 ______________________________________ .拟牛顿法的搜索方向为 _____________________________________ .4. 若p(k)是f (X)在X(k)处的下降方向,则需满足 ____________________________ 。
5. 在一维搜索min f(X(k)• 'P(k))中,■ 一0当f(X)为非正定二次函数时,最优步长■ k满足________________________ ,当f (X)为正定二次函数时,最优步长■ k= ______________ 。
6. 两阶段法中,若第一阶段目标函数最优值不为0,则原问题__________________ 。
7. 在拟牛顿算法中要求H (k)对称正定是为了保证搜索方向p(k) = -H (k)g(k)_______________________ 。
二.(10分)试建立下面问题的线性规划数学模型(不需要求解)有一艘货轮,分前、中、后三个舱位,它们的容积与最大允许载重量见表1。
2008年全国硕士研究生入学统一考试数学三试题一、选择题:1~8小题,每小题4分,共32分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.(1)设函数()f x 在区间[1,1]-上连续,则0x =是函数0()()xf t dtg x x=⎰的( )()A 跳跃间断点. ()B 可去间断点. ()C 无穷间断点.()D 振荡间断点.【答案】()B【考点】可去间断点,积分上限函数及其导数【难易度】★★ 【详解】解析:()()0()lim ()limlim 0xx x x f t dt g x f x f x→→→===⎰,所以0x =是函数()g x 的可去间断点.(2)如图,曲线方程为()y f x =,函数()f x 在区间[0,]a 上有连续导 数,则定积分'()axf x dx ⎰等于( )()A 曲边梯形ABCD 面积.()B 梯形ABCD 面积.()C 曲边三角形ACD 面积.()D 三角形ACD 面积.【答案】()C【考点】定积分的分部积分法,定积分的几何应用—平面图形的面积【难易度】★★ 【详解】 解析:()()()()aa a xf x dx xdf x af a f x dx '==-⎰⎰⎰,其中()af a 是矩形面积,0()af x dx ⎰为曲边梯形的面积,所以0()axf x dx '⎰为曲边三角形ACD 的面积.(3)已知24(,)x y f x y e+=则 ( )()A (0,0),(0,0)x y f f ''都存在 ()B (0,0)x f '存在,(0,0)y f '不存在()C(0,0)x f '不存在,(0,0)y f '存在 ()D (0,0),(0,0)x y f f ''都不存在【答案】()C【考点】多元函数的偏导数 【难易度】★★★ 【详解】 解析:2400011(0,0)limlim 00xx x x x ee f x x +→→--'==-- 00011lim lim 100xx x x e e x x →+→+--==--,001lim 10x x e x -→--=-- 000011lim lim 00xx x x e e x x -→+→---≠--,所以偏导数不存在. 24200011(0,0)limlim 000y y y y y ee f y y +→→--'===-- 所以偏导数存在。
哈尔滨工业大学2001年硕士研究生入学考试试题试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!34(每题10分,共20分)三、(每题10分,共20分)图题三~1(a )所示工频对称三相电路,负载等效电阻负载吸收的平均W P 2700=。
设线路等效电阻试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!哈尔滨工业大学2002年硕士研究生入学考试试题试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!34(每题10分,共20分)三、(每题10分,共20分)图题三~1(a )所示工频对称三相电路,负载等效电阻负载吸收的平均W P 2700=。
设线路等效电阻试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!哈尔滨工业大学2003年硕士研究生入学考试试题试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!34(每题10分,共20分)2三、(每题10分,共20分)图题三~1(a )所示工频对称三相电路,负载等效电阻W P 2700=试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!哈尔滨工业大学2004年硕士研究生入学考试试题试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!所示电路中运算放大器为理想运算放大器,求该二端口的电阻参数矩阵所示正弦交流电路,已知︒∠=∙01I A ,求电压∙U 及整个电路吸收的有功功试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!哈尔滨工业大学2005年硕士研究生入学考试试题试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!试题必须随答卷一起交回,所有答案必须写在专用答题纸上,写在本试题纸上无效!2.图题二~2所示电路,V wt wt u S )]2cos(25)cos(2910[++=,Ω=10R ,Ω=91wL ,Ω=32wL ,Ω=12)(1wC 。
2008年哈尔滨工业大学研究生入学考试(流体力学)真题试卷(总分:22.00,做题时间:90分钟)一、简答题(总题数:6,分数:12.00)1.粘性及粘性的表示方法(分数:2.00)___________________________________________________________ _______________________________正确答案:(正确答案:粘性是施加于流体的应力和由此产生的变形速率以一定的关系联系起来的流体的一种宏观属性,表现为流体的内摩擦。
粘性的表示方法包括绝对粘度、相对粘度、运动粘度。
)解析:2.流线与迹线(分数:2.00)___________________________________________________________ _______________________________正确答案:(正确答案:流线是某瞬时流场中的一条空间曲线,该瞬时曲线上的点的速度与该曲线相切。
迹线则是指流体微元的运动轨迹。
)解析:3.断面平均流速与时间平均流速(分数:2.00)___________________________________________________________ _______________________________正确答案:(正确答案:流经有效截面的体积流量除以有效截面积而得到的商其即为断面平均流速,其计算式为V=。
在某一时间间隔内,以某平均速度流经微小过流断面的流体体积与以真实速度流经此微小过流断面的流体体积相等,该平均速度称为时间平均流速,其计算式为v=。
)解析:4.层流与紊流(分数:2.00)___________________________________________________________ _______________________________正确答案:(正确答案:层流是指定向有规律的恒定流动。
2008年一、简述题1、简述管理的概念及其基本职能2、简要叙述当代管理理论的主要学派或理论3、简述组织一般环境的构成要素4、简述明茨伯格认为的组织设计中需要考虑的五种基本成分5、简要说明导致沟通不能有效进行的障碍6、简述管理控制标准中的数量标准二、论述题1、试述管理决策的一般程序或过程2、试述激励的一般原则三、选择题1、下列非正式组织的作用中,哪一种是对组织管理工作最不利的()A、不同正式组织间成员集中于同一非正式组织中B、在非正式组织中传播着小道消息C、非正式组织间有明显的竞争关系D、非正式组织中的核心人物具有相同或大于正式组织领导的影响力和号召力2、按照斯金纳的强化理论,在企业稳定的外部环境下,你认为应采取哪种方式进行职工的行为改造()A、以正强化为主,辅以其他形式B、以负强化为主,辅以其他形式C、以惩罚为主,辅以其他方式D、交替变换各种手段3、一般来说,委员会的成就主要取决于()A、委员会的权限B、会议主席的领导才能C、委员会的成员构成D、委员会议题的选择4、以下因素中促使组织采用高度集权方式的最可能是()A、通讯技术不断发展B、组织规模扩大C、组织进入比较困难时期D、管理人员能力加强5、“社会人”不同于“经济人”,其区别在于“社会人”的假设强调()A、金钱的作用B、职工受社会和心理影响C、职工来源于社会D、职工存在复杂的社会关系6、摩西的岳父对摩西说:“我为你出个主意,要从百姓中挑选有才能的人,派他们当千夫长、百夫长、五十夫长、十夫长,让他们管理百姓,大事都呈到你这里,小事他们自己可以处理……”。
从上述中,你能体会到()A、领导艺术B、如何制订计划C、管理跨度的重要性D、关心下属的重要性7、管理学家法约尔曾经提出一个重要论点是()A、领导者素质必须靠三条腿来支撑:雄心壮志、工作才能、道德品质B、领导者必备三种技能:技术技能、人际技能、概念技能C、管理人员的能力和素质具有相对的重要性D、管理人员的素质主要是由遗传因素决定的8、我国政府中有人事、教育、科技、卫生等部门的设置,设置这些部门的基本标准和方法是()A、按职能设计B、按行业设计C、按服务对象设计D、按重要性设计9、组织在决策时或处理问题时指导及沟通思想活动的方针和一般规定是()A、使命B、程序C、政策D、规则10、根据大卫·麦克莱兰关于人的三种需要理论,如果一个人希望控制向上和向下的信息渠道以便对他人施加影响,那就表明他是一个()A、成就需要强的人B、社会交往需要强的人C、权力需要强的人D、激励需要强的人11、对一家大型企业来说,授权具有非常重要的意义,这主要是因为()A、有利于中层干部的培养B、使高层管理人员从日常事务中解脱出来,能专心处理重大的关系企业长远战略性的问题C、充分发挥下属的专长,弥补授权者自身的不足D、提高下属的工作积极性,增强其责任心,从而提高效率12、商鞅在秦国推行改革,他在城门外立了一根木棍,声称有将木棍从南门移到北门的,奖励五百金,但没有人去尝试。
一、判断以下说法是否正确,答案写在答题纸上。
(每小题2分,共20分)1.线性规划问题的可行域的顶点一定是基解。
2.树是边数最少的图。
3.用分支定界法求解极大化整数规划时,任意一个整数可行解的目标函数都可做为该问题目标函数值的下界。
4.网络计划图中,某工序的最早完工时间一定是其紧后工序的最早开始时间。
5.目标规划的数学模型中正偏差应取正值,负偏差变量应取负值。
6.顾客到达排队系统的间隔时间服从负指数分布,则可以说输入过程为普阿松流。
7.线性规划的对偶问题存在可行解,则原问题存在最优解。
8.网络图中任意两点间的最短路的权是唯一的。
9.一笔能画出的图可以有2个奇点。
10.用EMV准则和EOL准则做出的决策结果可能是不同的。
二、简答题:(每题4分,共20分)1.对偶单纯形法的优缺点。
2.求解整数规划问题的割平面法的基本思想。
3.用避圈法寻求最小支撑树的方法。
4.决策中全情报价值的概念及意义。
5.解释排队系统中GI/EK/3模型的各符号的含义。
(第一个符号GI,第二个符号EK,第三个符号3)三、某汽车加油站,到达汽车的间隔时间服从负指数分布,平均间隔6分钟,加油站只有一台加油机,加油时间服从负指数分布,平均服务时间为3分钟,加油站无队长限制。
求:(1)加油站空闲的概率(2分)(2)平均队长Ls,平均等待时间Wq (6分)(3)汽车逗留时间超过5分钟的概率(2分)四、已知线性规划问题Max z=C1X1+C2X2+C3X3a11x1+a12x2+a13x3+x4 =b1a21x1+a22x2+a23x3+ x5 =b2xj 0 j=1,2,3,4,5计算得到最优表如下:Cj 0 0CB XB b x1 x2 x3 x4 x5x3 1 0 1 1/2 -1/2x2 1/2 1 0 -1 2Cj-ZJ -3 0 0 0 -4求:(1)a11,a12,a13,a21,a22,a23 (6分)(2)b1,b2的值(4分)(3)C1,C2,C3的值(6分)五、某工厂拟用5台机床加工5种零件,加工利润(百元)如下表所示。
哈尔滨工业大学2003-2008年硕士研究生入学考试(计算机)试题哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素,其中每个元素的数据占8个字节,假设一个指针的大小为 4个字节,如果采用有30个元素的数组存储,那么当数组中有效元素个数满足⑪条件时,数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母,假设它们的权值都相等.采用huffman编码,则每个字母的平均代码长度是⑫。
3. 按C语言的运算符优先级,中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑬。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R,头指针F总是指在队列中的第一个元素的前一位置,尾指针R 在最后一个元素的位置,则队列中的元素个数为⑭。
5. 从空二叉树开始,严格按照BST(二又查找树)的插入算法,逐个插入关键字{18,73,10,5,68,99,27,41,32,25)构造出一颗BST ,对该BST按照先根遍历得到的序列为⑮。
6. 将两个长度为m的有序序列归并为一个有序序列,最少需要做⑯次关键字比较,最多需要做⑰次关键字比较。
7. 散列查找中,⑱现象称为冲突,⑲现象称为聚集。
8. 设可用的内存单元可处理4个记录,采用4 路归并的选择树法生成由小到大的初始归并段,对有12个记录在案的文件,产生的第一个初的归并段长度为⑳个。
9. 在两种求图的最小生成树的算法中,⑴算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21,39,35,12,17,43},则利用堆排序方法建立的初始堆为:⑵。
二、判断(每题1分.共9分)1. 倒排文件只能按关键字的顺序存储。
(①)2. 堆的存储表示可能是链接式的,也可以是顺序的。
(②)3. 在AOE网中,任何一个关键活动的延迟,都会使整个工程延迟。
(③)4. 有环路的有向图不能进行拓扑排序。
(④)5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。