东北大学计算机专业基础历年考研真题答案汇
编
Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】
东北大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改！
目录
2015年东北大学842计算机专业基础考研真题（回忆版）
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解
根据教育部《东北大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。 一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。 二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。 三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体专业及拟招生人数将在初试成绩公布后另行公布。 四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
2014化工原理真题 一，概念题 1.传质单元与传质单元高度 2.沉降分离和沉降速度 3.加热蒸汽和二次蒸汽 4.热流量和热通量 5.溶液沸点升高和杜林规则 6.三传类比 7.搅拌目的 8.离心泵压头及其意义 9.浓缩热和自蒸发（闪蒸） 10.给热系数和传质系数 二,简述题 1. 2.为什么工业上气体的除尘常放在冷却之后进行而在悬浮液的过滤分离中, 滤浆却不宜在冷却后才进行过滤？ 3.为什么离心泵可用出口阀来调节流量？往复泵可否采用同样方法调节流量？ 为什么？ 4.流体的流动形态？判断依据？ 5温差损失及其原因？ 6.什么是过滤操作？过滤操作的优点？ 7. 何谓离心泵的“气缚”和“气蚀”现象，它们对泵的操作有何危害？应如何 防止？ 三计算题 1.如图的输水系统。已知管内径d=50mm,在阀门全开时输送系统的Σ(L+L e)=50m, 摩擦系数可取λ=0.03, 泵的性能曲线, 在流量为6m3/h至15m3/h范围内可用下式 描述: H =18.92-0.82V 0.8，此处H e为泵的扬程m,V为泵的流量m3/h, 问: e ⑴如要求流量为10m3/h，单位质量的水所需外加功为多少?单位重量的水所需外 加功为多少?此泵能否完成任务? ⑵如要求输送量减至8m3/h(通过关小阀门来达到)，泵的轴功率减少百分之多 少?(设泵的效率变化忽略不计)
2.在两个蒸发器中，每小时将5000kg的无机盐水溶液从 12％（质量％）浓缩到30%。第二蒸发器比第一蒸发器多蒸出5%的水分。试求：（1）各蒸发器每小时蒸出水分的量； （2）第一蒸发器送出的溶液浓度。 3.气体中所含尘粒的密度为2000kg/m3，气体的流量为5500标m3/h，温度为500℃，密度为0.43kg/m3，粘度为3.6×10-5Pa.s，拟采用标准形式的旋风分离器进行除尘，要求分离效率不低于90%，且知相应的临界粒径不大于10μm，要求压降不超过700Pa，试决定旋风分离器的尺寸与个数。（阻力系数8，N取经验值5） 4.某平壁燃烧炉是由一层耐火砖与一层普通砖砌成，两层的厚度均为100mm，其导热系数分别为0.9 W/m.K及0.7 W/m.K。待操作稳定后，测得炉壁的内表面温度为700℃，外表面温度为130℃，为减少燃烧炉的热损失，在普通砖的外表面增加一层厚度为40mm，导热系数为0.06 W/m.K的保温材料。操作稳定后，又测得炉内表面温度为740℃，外表面温度为90℃。设两层材料的导热系数不变。试计算加保温层后炉壁的热损失比原来的减少百分之几？ 5某板框过滤机的过滤面积为0.4m2，在恒压下过滤某种悬浮液，4小时后得滤液量80m3，（过滤介质阻力不计）。 试求：（1）若其它情况不变，过滤面积加倍，可得滤液多少？ （2）若过滤4小时后，用5m3的水洗涤滤饼，需要多长的洗涤时间？（洗水的粘度与滤液的相同） （3）若以上情况不变，折卸和组装时间为2小时，求生产能力（以m3（滤液）/h）？ 6.在填料塔中用清水吸收气体中所含的丙酮蒸汽，丙酮初含量为3%（体积%）。今需在该塔中将其吸收掉98%。混合气入塔流率G=0.02kmol/m2s，操作压力P=1atm，温度t=293K。此时平衡关系可用y=1.75x表示，体积总传质系数a=0.016kmol/m3s y。若出塔水溶液中的丙酮浓度为饱和浓度的70%，求所需K y 水量及填料层高度。
东北大学考研过来人考研经验 对于今年考研，已经考上人还心有余悸，没考上的人纠结于调剂和二战之中，准备下水的新选手内心充满好奇，正准备辞职的同学正在徘徊不定。作为一个辞职考研并且经历二战的人，上面的四种情况我都经历过，经验不敢提但是教训还是有一些的。在这里和大家分享一下，希望能得到大家的共鸣，对后面的同学有所帮助。 先说一说我的基本情况吧。本校毕业，毕业后直接去一个钢厂工作，后辞职考研，总分过分数线11分，但是数学只有可怜的48分，很无奈地选择了调剂，从沈阳赶往昆明理工去复试，回家后发现学校说要录取我，让我确认。在经过激烈的思想斗争后决定放弃去昆明选择二战。今年卷土重来，分数依然不是很高但是总算是够用了，算是勉勉强强地考上了。 初试没过线的感觉我是知道的，撕心裂肺，彻夜不眠，不想还好一想就胸闷，很迷茫而且一天什么也不想干。对于调剂这么繁琐的事情更是懒得去想，心情稍有好转在周围人的劝说下还是搜集调剂学校，但是面对可能调剂的学校的自己第一志愿所报学校的差距，心情又掉到谷底，当初我的想法是学校远还不是重点，就业也不知道怎么样，干脆糊弄一下得了，爱录不录，不录就算了。然后开始找工作，每次招聘会都是满怀希望的去垂头丧气地出来，如此几次之后我发现了一个我不得不面对的现实，除了调剂之外我现在真的是没有其他选择了，不去也得去了要不就流落街头了。对于正在经历这个过程的童鞋，我感觉不管你现在多失望，但是除了认真准备复试好像也没有其他的正经事可做。认真准备了没考上最起码不留遗憾，但如果你现在消极对待，万一以后混得不好回想起来你会后悔很多年。 对于应不应该二战，这个要看具体情况了。第二年考研，并不是简单地重复第一年，在第一年的基础上还会有很多其他的困难。 一、自己对自己的怀疑，总是在想自己的选择是否正确，而且越是到复习后期和复习不顺利的时候越明显； 二、长期的游离于社会编制之外的折磨，总是摆脱不了校漂和无业游民的影子； 三、孤独感，漫长复习时间往往好几天都不张嘴说话，学习学累了就站在走廊的窗户旁向外看，看够了就回屋学习，看着其他教师下课的同学三三两两的说笑回寝室，自己只有羡慕的份，而且就算是有研友也不会有什么改善，只不过是另外一个人把他的孤独感传染给你罢了，再说两个人天天学习也没什么可说的； 四、枯燥，这个好理解，而且这个是考研的最重要特征之一； 五、漫长，二战的人普遍复习比较早，一般在四五月份就开始了，去年从九月开始复习到一月时折腾的受不了了，今年时间延长一倍那将是什么感受自己体会吧； 六、同期毕业的同学们要么每个月几千块钱的工资领着要么过着稳稳当当的研究生生活，对他么你羡慕不已，发自内心地羡慕，而且这种羡慕会让你觉得慢来就很枯燥的复习生活变得更加漫长；
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
考研是对于高考来说又一次公平竞争的机会，希望大家可以披荆斩棘，跨过这条人生的大桥，下面是我的一些建议，希望大家可以借鉴。 英语 我的一个感觉有效的方法，翻译真题中的阅读理解。逐句翻译，最好写下来，做完完整的英译汉，然后再参照译文。不能想一想然后直接看译文，这样一点用也没有，必须自己想自己翻译才有效果。这样不但阅读会提升，翻译也练到了，整体的英语水平都会提高。初试前我大概通篇翻译过20多篇阅读真题，复试时上来就翻非常顺畅。这个方法唯一的缺点就是费时，所以自己安排好时间，不要得不偿失。 背单词推荐《一本单词》、做真题推荐《木糖英语真题手译版》，大家还可以关注蛋核英语公众号和木糖英语公众号，随时了解相关信息。 政治 考研政治50分选择题，50分大题。我们要背的主要是50分的大题，我当年背了很多题目的答案，包括李凡《政治新时器》，当然，最后的题目全部押中了，毕竟背了那么多也不是白背的。大家可能会问我是不是花了很多时间背呢？其实不是，我9月份才开始准备考研的，十月份考研报完名才开始看专业课的，所以时间特别紧张，每天花两三个小时，所以背政治的时间也不是很多。由于我之前参加过世界记忆力（脑力）锦标赛拿过世界记忆大师称号，背诵东西有自己的一套方法，我就顺其自然地运用到考研政治上面，最后也确实很有用。 这种方法记忆圈外人称为记忆宫殿，圈内人称为地点定桩法。记忆宫殿在《神探夏洛克》里有提过，英文叫Mind Palace。所谓记忆宫殿，就是一组固定在脑海里的位置信息，这个位置信息可以帮助我们记忆。 不定期更新考研政治其他内容的记法，前期重点写马原，因为这个跟押题无关，后期紧跟押题卷的记法，包括李凡。 专业课： 首先大致浏览一遍课本，自己做一个大纲出来，大标题小标题小小标题这样，第一遍可以不细看，但要有个印象，知道书大概讲的是什么，分几章，每章又在说什么，建立一个知识框架出来。 第二遍开始仔仔细细地看课本，把这个知识框架逐步逐步地填满，不能有知
东北大学材料工程考研经验 一．东北大学材料工程考研情况 东北大学材料工程近几年计划都在200人左右，其中保研占比很小可忽略，而报考人数在500左右，所以竞争压力不是很大，结合考试难度来说东北大学材料工程（专硕）是性价比极高的一个选择。去年由于数学难度上升和专业课变动较大，最高分为378，而往年400有不少，往年340稳上，去年校线300以上都要，就这样招生计划也没有完成，300以上只有140人。东北大学地处沈阳，东北第一大城市，与中科院金属所有紧密合作（联合培养），东大的材料偏向黑色金属多一点，但近年来方向越来越多，逐渐在打破这种只玩钢铁的外界思维定势。东大材料院坐拥ral（轧制技术与连轧自动化国家重点实验室）。金属材料类同学的考研方向一般为中南，北科，东北大学等。不得不说东北大学是性价比之王，考研是打成功率，看谁能上，择校相当重要。如果学弟学妹们觉得不是很把握的话，可以在新祥旭报个一对一的辅导班，专业课是东北大学的研究生学长讲的，学长专业课成绩非常好，专业课讲的比较好的，上课效果很好，我也报过，是新祥旭安排的这个学长的辅导下成功考上东北大学的。 二．初试 1.参考书目及专业课相关资料 初试是英语二，数学二，金属学与热处理（835） 重点说专业课，金属学与热处理要比各类材料科学基础的难度小，往年的机理性考题较少，主要集中在工艺考察上，试题有很大的重复率，所以复习起来好上手，做题也有成就感，这也是东大材料工程性价比高的所在。但你简单大家都会简单，谁细心就会是最后的赢家。 专业课变化，去年专业课有30分的题目变化巨大，并不是照搬或改编往年题目，而是贴近热处理课本进行出题，这也将会是今后东大材料工程考研的一个必然的趋势，而注重课本和课后习题也是我对大家的建议。去年100以上就是很好的成绩了，多看课本，你就会有话说，不需要一字不差的写上去，用自己的话复述出来就很棒，老师也喜欢。还有就是答题时，要分点作答，这样老师会更喜欢。金属学与热处理去年的题量也有不小的增加，从头到尾一直不停的写也差点没写完，几乎考虑的时间加起来不足五分钟，基本就是一发卷子就蒙头写。只要平时真题背了，课后题看了，课本认真过了，你绝对有话说。最后就是图，课本上的能记住的图都熟稔于心，往试卷上一画，老师立马对你心动，画的人不多，你图文并茂，分绝对不低。 专业课的初复试资料我是在专业课老师推荐下淘宝大师兄考研买的，这家只做东北大学各专业考研。里面的真题很有价值，其他的内容一般，真题答案有1/4还得靠自己在课本中总结，答题分点，分点，分点，就是强行分也得分。 时间段的话，建议暑假就得开始过专业课的课本，暑假结束就得过完，其中有的同学难免会遇到实习种种，这并不是借口，你以为就你实习嘛？ 三．复试 1.笔试参考书目 工程材料学（连法增） 这本书是东大自己出版的，其实能搞到真题的话其他资料就别买了，作用不大，
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
东北大学96考研题 一、（25分）每小题5分 1．根据下图完成： 1）画出该图的十字链表存储结构图。 2）写出其拓扑排序的输出序列。 3）写出图的强连通分量（支）。 4）写出到的所有路径及简单路径。 2.给定8个权值集合（2，5，3，10，4，7，9，18）画出含有8个叶子结点的最佳三叉 归并树，并计算出 3.知含有8个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如下图示。要求构造出一棵符合条件的二叉树。 先根序遍历 --- 2 3 --- 5 --- 7 8 中根序遍历 3 --- 4 1 --- 7 8 6 后根序遍历 --- 4 2 --- 6 5 1 4.根据给定的关键字集合（20，15，40，35，45，25，50，30，10）顺序输入 1）构造一棵完全二叉树； 2）画出整理好的一棵堆树； 3）画出一棵输出一个排序记录后的二叉树； 4）画出重新调整好的堆树。 5.下图给出的是一棵三阶B树，处理时每次只能读一个结点到内存。要求： ①计算出由图中结构用计算机查找到关键字（35）的记录并将其删掉，需进行 多少次读/写才能完成？ ②画出删除关键字为（35）和关键字为（50）的记录后的三阶B树。
二、（10分）知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。 三、（12分）线性表(a1,a2,a3…an)中元素递增有序且按顺序存于计算机内。要求设计一算法完成： （1）用最少的时间在表中查找数值为的元素。 （2）若找到将其与后继元素位置交换。 （3）若找不到将其插入表中并使表中元素仍递增有序。 四、（12分）设给定关键字输入序列为（100，90，120，60，78，35，42，31，15）用散列法散列0——10的地址区间。要求设计一合理的散列函数；冲突时用链表法解决，写出散列算法，并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少？ 五、（10分）设为t一棵二叉树的根结点地址指针，试设计一个非递归的算法完成把二叉树中每个结点的左右孩子位置交换。 六、（14分）设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。 七、（15分）设t是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的新结点插到t树中，已知地址为y的结点有侧作为结点y的右孩子，并把插入后的二叉树仍为后序线索二叉树。
聊聊那些年研究生考试的事情。 说到关于政治，我看政治看得比较晚，八月才开始看而且看得很慢，因为我觉得看太早了也会忘记，事实证明，知识点精讲精练那本书在后期我已经忘光了……不过理科生的话建议早一点看，文科生可以九月份开始看。看一章就做一章配套练习巩固。看完精讲精练刷刷真题，就可以开始政治第二轮复习了。 这里推荐一下李凡老师的《政治新时器》教材，我只听了他的政治分析题的课，但是感觉非常有用，同时背的是她出的一本书，后半部分是各部分分析题易考考点，直接背就行。前半部分是选择题考点，后半部分是分析题，他押题押的也很准我都会，得意！最后如果有时间的话可以多做一些《政治新时器》教材押题卷，很有帮助。 英语： 我最满意的是英语，考完对答案我客观题就完形填空错了两个扣1分，别的全对，翻译和大小作文也写得很满意，小作文背到过一篇类似的。英语也是贯穿考研复习始终的，三月份开始每天早上背一小时单词和看一小时视频，单词最最最重要！背单词要坚持到考前最后一天，看视频也是为了记得更牢固，并且记更多的词组搭配。单词书我用的《一本单词》。大概到七月中旬开始做英语真题，我买的是《木糖英语真题手译》，做的时候客观题都当做考试一样做，每一年做完之后都把其中的生词记下来然后背，做完一遍之后开始第二遍，第二遍的重点主要是分析长难句以及检验单词有没有掌握牢固，蛋核英语公众号的课程也总能给我答疑。总而言之，英语关键是词汇量，每天都要坚持背单词，做起题来真的真的很不一样，轻松很多。 专业课： 首先大致浏览一遍课本，自己做一个大纲出来，大标题小标题小小标题这样，第一遍可以不细看，但要有个印象，知道书大概讲的是什么，分几章，每章又在说什么，建立一个知识框架出来。 第二遍开始仔仔细细地看课本，把这个知识框架逐步逐步地填满，不能有知识上的盲点，如果看书看不明白，就去问在校授课的专业课老师，老师会慈爱地给你详细解答。可以自己根据书本内容做笔记，做完笔记印象更深刻。 第三遍再返回去扫一下课本，可以结合真题去针对性地复习，真题的答案试
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
（一）复试条件: 根据文件规定，东北大学研究生，本次考试选拔对象，应符合以下条件： 1.总分和单科成绩达到分数线以及专业研究方向的要求。 2.达到分数线的考生，必须在规定的时间参加复试。未参加者，视为放弃。 3.凭准考证进行体检，按照考生序位号的先后顺序安排。体检不合者，不予录取。 4.复试采取专业笔试加面试的方式，考生最后成绩采取初试成绩与复试成绩进行加权的记分办法。 5.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低进行排名。 （二）报考事项： 历年真题QQ在线咨询：363、916、816张老师。学校各相关学院成立工作小组，确定工作中的相关政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩的统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。 （三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的考生统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 （四）复习方略： 1.要点内容考生贯彻各种各样的资料，其实关键要能保证你进行的系统性。因此整个阶段应该以真题为主，以精读的方式对考试的章节相关要点，对课本有一个纲领性的认识。对课后题必须要掌握，很多知识点题都出自课后。具备基础知识、该专业关注的研究方向。较为系统的了解都要以记忆为基础一定要做到对书的大体框架有全面的把握，把整个原理的前后概念贯穿起来。 2.在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，总结其考察重点是什么是哪一章节。把握这些之后安排，一定要必须的题目都整理出来行理解背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，根据政策方向考核对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题思
2008 现代控制理论试题B 卷及答案 一、1 系统[]210,01021x x u y x ????=+=????-???? &能控的状态变量个数是cvcvx ，能观测的状态变量个数是。（4分） 2试从高阶微分方程385y y y u ++=&&&&&求得系统的状态方程和输出方程（4分） 解： 1． 能控的状态变量个数是2，能观测的状态变量个数是1。状态变量个数是2。…..（4分） 2． 解：选取状态变量1 x y =，2x y =&，3x y =&&，可得 …..….…….（1分） 12 23 3131 835x x x x x x x u y x ===--+=&&& …..….…….（1分） 写成 010*********x x u ???? ????=+????????--???? & …..….…….（1分） []100y x = …..….…….（1分） 二、1给出线性定常系统(1)()(), ()()x k Ax k Bu k y k Cx k +=+=能控的定义。 （3分） 2已知系统[]210 020,011003x x y x ????==?? ??-?? &，判定该系统是否完全能观？(5分) 解： 1．答：若存在控制向量序列(),(1),,(1)u k u k u k N ++-L ，时系统从第k 步的状态()x k 开始，在第N 步达到零状态，即()0x N =，其中N 是大于0的有限数，那么就称此系统在第k 步上是能控的。若对每一个k ，系统的所有状态都是能控的，就称系统是状态完全能控的，简称能控。…..….…….（3分） 2. [][]320300020012 110-=???? ??????-=CA ………..……….（1分）
2020东北大学外应考研经验分享 拟录取名单出来以后，考研尘埃落定，一路走来确实也感悟到考研是对一个人内心的考验，在备考的大半年中，也逐渐的成长了很多。遇到的困难很多，非常感谢学长学姐的鼓励与帮忙，也感谢家人朋友支持。现在想给大家分享一些经验，也算是对我自己这大半年的一个总结吧。 先说说政治复习，大概从7月底开始复习，买了肖的1000题，看完一章节视频就做相关的题。后来因为感觉时间不大够，就是一边做一边对答案（不建议大家这样做，如果有时间还是看完视频在做题效果会好很多)，就这样1000题大概就做了两遍，把要记的知识点都记好。我觉得马原是需要理解的，这样才能记得牢。实在理解不了就看视频。1000题的配套视频挺好的，我就看了马原的部分，老师讲得不错。最后就是肖八和肖四，特别是肖四，今年的大题差不多都压中了，但是我复习开始的晚了，背的不熟，所以考试的时候发挥不是很好，希望大家谨记我的这个教训，踏踏实实背熟。 二外法语，10月份才正式开始着手复习二外。我没有买东大指定的参考教材，就用了本科期间的简明法语教程，本科期间学法语还算认真，书上做了很多笔记。因为听学长学姐是说东大二外考的不是特别难，所以我就抓基础知识，语法，把课后题的翻译都背下来。期间也有担心会不会出指定参考书的课后题，但是也没什么时间去想别的了，就踏踏实实的按照自己的计划复习。我认为，复习二外还是稍微早点，阅读词汇还是需要积累的，今年的阅读题就有些生词，做题时难以猜测它是什么意思。练习书主要用了郭以澄的大学法语考研必备，和其他学校二外法语考研真题。 基础英语，看考纲两道大题每题15分，却变成了每题30分。所以要背的要记的还是踏踏实实的复习背下来好，该掌握的都掌握好，参考书就用了指定的最新英美概况，阅读和翻译都买了对应的专八练习，大家要多做做题，作文也多练习一下，考试很多都出人意料。当时自己还挺幸运，因为时间不够，网上认识了一个研友，他推荐我报名爱考宝典辅导班试试，报名过后确实感觉老师讲的很好，给我补充了很多我的参考书上没有的内容。后期的时间花时间给我进行模拟训练。 综合英语，花的时间最多。语言学没用指定的胡壮麟第五版，还是用的本科时的胡的第四版，毕竟当时的笔记都在书上，复习起来比较好理解。感觉第四版和第五版也相差不大，所以就没买第五版。语言学我大概复习了三遍，第一遍细看与理解为主，第二遍开始边背边做题，第三遍结合真题以及自己认为还不是特别理解那些，进行着重背诵理解。我觉得书本上每个知识点都有可能是考点，所以不要抱有侥幸心理觉得不会考啥的，还是每个知识点弄懂弄明白。练习书主要用胡的配套练习册还有语言学考点精梳与精炼，做得也不多，都是挑着来做的。英美文学，买了学姐的笔记，以及自己也在笔记的基础上补充了一些爱考宝典的老师上课讲的知识点。第一遍把指定的参考书过了一遍，第二遍结合笔记开始记知识点，知识点很多很杂，有时候一个下午我就复习了1-2个作。刚开始背起来也有点难，后面也就慢慢的掌握技巧了。练习书用的北京环球时代英美文学考点测评，主要就是用来练练做题的感觉，重点还是背笔记上。 以上的经验给准备考东大的学弟学妹们参考，每个人都有自己的学习方法，找到合适自己的方法就是最好的。备战考研期间会怀疑自己，每天早起晚归有时候也会问自己是否值得，有时外界环境的干扰也容易否定自己。但是一想到要实现自己的梦想，这些内心的挣扎都不算什么，其实它会让自己成长，让自己的内心变得更加强大。加油吧各位，我在东北大学等着你们！
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法
2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
东北大学08年金属材料学试题. 一.填空. 1形成强，中，弱碳（氮）的合金元素 2耐大气腐蚀的合金元素 3铸铁的分类 4不锈钢,耐热钢,耐蚀钢.(参考《金属学与热处理》机械工业出版社钢的牌号) 二.名词解释 1、相间沉淀：合金元素钒在钢中的有利作用主要是以其碳,氧化物形式存在于基体和晶界上,起到沉淀强化和抑制晶粒长大的作用.钒在铁素体中的溶解度比在奥氏体中的溶解度小的很多,随着相变的进行,在一定的热力学和动力学条件下,钒的碳,氮化物在相界析出,通过在两相区加速冷却,可以细化晶粒,控制其碳,氮化物的析出,其沉淀物的大小和分布,决定了其沉淀强化的效果. 2、晶间腐蚀：晶间腐蚀是一种常见的局部腐蚀。腐蚀沿着金属或合金的晶粒边界或它的邻近区域发展，晶粒本身腐蚀很轻微，这种腐蚀便称为晶间腐蚀。 3、高温回火脆性：在回火过程中随着回火温度的升高，塑性不断增加，而冲击韧性却不是呈直线上升的，在低温250-400度回火和高温450-650度范围内回火时，韧性会出现下降现象，这就是回火脆性。前者称为低温回火脆性，后者称为高温回火脆性。低温回火脆性又称为不可逆回火脆性或第一类回火脆性。碳钢与合金钢均会出现这种回火脆性，可能与低温回火时在晶界或亚晶界上析出连续碳化物薄片有关，对于低温回火脆性，只有避免在该脆性温度范围内回火才能防止。 合金钢在450-650度范围内回火时可能产生高温回火脆性，高温回火脆性可以用更高温度回火+快冷的办法消除。 4、475℃脆性：Fe-Cr合金在400～550℃环境中长期加热时,会产生一种特殊的脆性,硬度显著提高,冲击韧性严重下降。此情况称为475℃脆性，可用加入稀土元素的方法解决。 三.大题: 1、沉淀强化 位错和第二相交互作用形成第二相强化。对于一般合金来说第二相强化往往比固溶强化效果更为显著。根据获得第二相的工艺不同，按习惯将各种第二相强化分别称呼。其中通过相变热处理获得的称为沉淀强化；而把通过粉末烧结获得的，称为弥散强化。有时也不加区分地混称为分散强化或颗粒强化。[4] 如果要单独对析出强化给出一个定义。析出强化是指金属在过饱和固溶体中溶质原子产生偏聚和（或）由之脱溶出微粒弥散分布于基体中而产生的一种强化。
计算机专业考研专业基础课 全国统考考试大纲与复习方法 从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 根据考试大纲的要求： (1)试卷满分为150分，考试时间为180分钟(3个小时)。答题方式为闭卷、笔试。 (2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。 (3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。 根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。 对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。 综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题 推荐教材： 1、数据结构 严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 2、计算机组成原理
2020年东北大学考研复试安排及准备事项 东北大学2014年硕士研究生入学考试复试准备事项 依据我校研究生招生工作进程，我校2014年硕士研究生入学考 试复试工作将于3月22日至25日进行，现将相关准备事项公布如下，请广大考生随时关注： 一、相关工作时间安排。 3月8日到我校网站查询《东北大学2014年硕士研究生入学考 试初试资格线》。 3月12日查询各学院复试方案(含复试名单)(通过网上接收通知 系统)。 3月13日—16日考生打印复试通知书(具体办法另行公布)。 3月17日前公布校内调剂方案(相关学院网站)。 3月16日—19日网上缴纳复试费用100元(具体办法另行公布)。 3月22日上午参加全校统一笔试(外国语学院、艺术学院笔试时间：3月23日，具体时间、地点详见复试通知书，考生应提前一天 考察考场情况)。 3月22日—25日参加各学院组织面试(时间、地点详见复试通知书)。 3月28日前校内调剂复试录取(具体安排详见各学院调剂方案)。 3月28日—4月8日(节假日除外)校外调剂复试录取手续的办理(通过中国研究生招生信息网调剂系统确认)。 二、考生复试时需携带的材料
①准考证及身份证、学历证书、学位证书原件及复印件(应届本科毕业生交验学生证，留存学生证复印件，毕业证书及学位证书入学时补验); ②大学阶段成绩单(加盖毕业院校教务部门公章的原件，或将人事档案中的加盖毕业院校教务部门公章的成绩单复印，并在复印件上加盖档案所在单位人事部门公章); 有工作单位的考生，写实材料须由本人人事档案所在单位政工部门提供，并加盖政工部门公章;无工作单位的往届毕业考生，写实材料须由人事档案托管部门或户口所在街道社区政工部门提供，并加盖政工部门公章;应届毕业的考生，写实材料须由所在学校政工部门(学校学生工作部或院系党委)提供，并加盖政工部门公章。 ④可提交科研成果及证明、等级证书、荣誉证书等能证明自己能力水平的材料，供主考教师评定面试成绩时参考。 注意： 1、以上材料于面试时提供，为复试面试的重要参考，请按要求及时准备，因材料不齐造成的影响由考生本人承担。 2、需要留存的材料(A4纸复印或打印)请按照如下顺序进行装订初试准考证复印件—身份证复印件—毕业证复印件(应届生交学生证复印件)—学位证复印件—大学阶段成绩单—思想政治素质和道德品质写实材料—其他能证明自己能力水平的材料复印件。 三、复试录取阶段程序安排紧密，以上时间安排如有调整我办将及时公布到网站，考生应经常登陆我校研究生招生或学院网站，及时了解和掌握相关政策和通知，尤其是参加调剂的考生应积极同相关学院取得联系，以免耽误时间。同时需保持网报时提交联系方式的畅通，便于学校联系。由于联系方式不畅影响复试录取的，后果由考生本人承担。 四、复试笔试科目及参考书请到各学院网站查询。 五、关于工商管理硕士(MBA)、公共管理硕士(MPA)的复试时间和办法详见学院复试方案。