考研武汉理工大软件工程真题

考研武汉理工大软件工程真题考研武汉理工大软件工程真题 今年初始专业课略坑.题型全部是简答应用题没选择没填空。 初试题目记的不全望其他童 鞋补全纠正简答题 1.考察基本概念、 一个正确算法应该满足的几本要求以及一个好的算法的标准。 2.链表和广义表的区别 3.Next 字符匹配方法 4.最短路径的求法 5.函数 XXX（一个递归的函数，具体函数不记得了）求它算法实现的时间空间复杂度 6.完全二叉树在第七层有十个叶接点、求该二叉树总接点数。 7.算法时间复杂度考察、 问是否存在一个算法的时间复杂度比 O（）小，且算法实现 N 个数的排序（具体是排序还是求最大值什么的忘记了、时间复杂度也忘记了.） 算法题： 1.有两个无序二叉链表、实现链表的合并（有序还是无序可能记错了 反正就这几个肯定以 后备考的童鞋们这两种情况都得掌握） 2.判断平衡二叉树算法 3.Kruskal 算法求最小生成树算法具体实现（这个是真的不会 做） PS：题目肯定还有几个简答题我想不起来了的 望其他童鞋补充 只能说今后要考理工的 童鞋 甚至任何其他院校要考数据结构的童鞋一定要做算法与数据结构考研试题精析 就是传说中的 1800 题 现在的试题大部分都是里面的原题或者是稍加修改而来的！ 复试 笔试部分： 1.谓词逻辑命题的证明 “所有计算机学院的研究生或者是推免生或者是统考生，所有推 免生本科课程一定都学的好，但不是所有研究生本科课程都学的好，所以一定有统考生. ”具体命题我也记不全了 反正考的就是将这句话转化成为符号命题 然后证明它的有 效性。 2.是一个群，存在对任意 a，b 属于 G 存在 x 属于 G 满足 a。b=a*x*b， 证明也是一个群 3.面向对象程序设计里的基本方法和思想，类，属性，事件，事件处理的概念 4.函数 XXX（一个递归函数） 写一个递归算法实现该函数， 这个题基本算送分题 5.这个题想不起来了.希望有人补充 只记得最后结果要用文档输出 6.windows 环境下多线程编程实现某功能.这个题我完全懵了 没复习到、 原谅学渣一 枚啊。 其实给的复习范围里面是有这部分的、 可是因为要复习离散数学而没时间顾及了。 所以童鞋们一定要把复试通知出来后给的范围里面的内容全部了解到位！ 机试部分： 机试分为两道题，他会给你一道题，把你旁边的人都用另外一道题防止作弊。 我的题目是一个空间环形矩阵就是一个平面矩阵最左边和最右边相连，类似于循环链表 首尾相连一样， 还是理解不了的童鞋可以理解为给你一个圆柱，圆柱的侧面就是一个矩阵， 然后在圆柱侧面内任意划一个矩阵，矩阵内涵盖的元素加起来得到的结果就是这个划定矩 阵的和，所有划定矩阵得到的结果中最大值就是这个空间环形矩阵的最大值。要求编写算 法求任意规模的空间环线矩阵的最大值。输入输出要用文件读取分别存放在 input.txt 和 output.txt 中。 个人血一般的教训告诫大家，初试分数才是王道，复试通知会说笔试、机试、面试三部 分任意一部分未满 60 分为不及格，任何一部分不及格直接不予录取、 这特么完全是忽悠 人的！我笔试和面试完全烂的无可救药， 特别是面试绝对及格不了、 可是还是录 取了、 就是因为初试分数高。所以一定要坚持到最后，本人血一般的教训啊、 具体过程 我就不告诉你们了、 实在太 2B 了。 最后再次希望有人能给我补全我缺漏的地方！ 凯程教育张老师整理了几个节约时间的准则：一是要早做决定，趁早备考;二是要有计 划，按计划前进;三是要跟时间赛跑，争分夺秒。总之，考研是一场“时间战”，谁懂得抓 紧时间，利用好时间，谁就是最后的胜利者。 1.制定详细周密的学习计划。 这里所说的计划，不仅仅包括总的复习计划，还应该包括月计划、周计划，甚至是日 计划。努力做到这一点是十分困难的，但却是非常必要的。我们要把学习计划精确到每一 天，这样才能利用好每一天的时间。当然，总复习计划是从备考的第一天就应该指定的;月 计划可以在每一轮复习开始之前，制定未来三个月的学习计划。以此类推，具体到周计划 就是要在每个月的月初安排一月四周的学习进程。那么，具体到每一天，可以在每周的星 期一安排好周一到周五的学习内容，或者是在每一天晚上做好第二天的学习计划。并且， 要在每一天睡觉之前检查一下是否完成当日的学习任务，时时刻刻督促自己按时完成计划。 方法一：规划进度。分别制定总计划、月计划、周计划、日计划学习时间表，并把它 们贴在最显眼的地方，时刻提醒自己按计划进行。 方法二：互相监督。和身边的同学一起安排计划复习，互相监督，共同进步。 方法三：定期考核。定期对自己复习情况进行考察，灵活运用笔试、背诵等多种形式。 2.分配好各门课程的复习时间。 一天的时间是有限的，同学们应该按照一定的规律安排每天的学习，使时间得到最佳 利用。一般来说上午的头脑清醒、状态良好，有利于背诵记忆。除去午休时间，下午的时 间相对会少一些，并且下午人的精神状态会相对低落。晚上相对安静的外部环境和较好的 大脑记忆状态，将更有利于知识的理解和记忆。据科学证明，晚上特别是九点左右是一个 人记忆力最好的时刻，演员们往往利用这段时间来记忆台词。因此，只要掌握了一天当中 每个时段的自然规律，再结合个人的生活学习习惯分配好时间，就能让每一分每一秒都得 到最佳利用。 方法一：按习惯分配。根据个人生活学习习惯，把专业课和公共课分别安排在一天的 不同时段。比如：把英语复习安排在上午，练习听力、培养语感，做英语试题;把政治安排 在下午，政治的掌握相对来说利用的时间较少;把专业课安排在晚上，利用最佳时间来理解 和记忆。 方法二：按学习进度分配。考生可以根据个人成绩安排学习，把复习时间向比较欠缺 的科目上倾斜，有计划地重点复习某一课程。 方法三：交叉分配。在各门课程学习之间可以相互穿插别的科目的学习，因为长时间 接受一种知识信息，容易使大脑产生疲劳。另外，也可以把一周每一天的同一时段安排不 同的学习内容。 凯程教育：凯程教育： 凯程考研辅导班，中国最强的考研辅导机构，凯程考研辅导班，中国最强的考研辅导机构， 考研就找凯程考研，学生满意，家长放心，社会认可！考研就找凯程考研，学生满意，家长放心，社会认可！ 凯程考研，考研机构，凯程考研，考研机构，10 年高质量辅导，值得信赖！年高质量辅导，值得信赖！ 以学员的前途为已任，为学员提以学员的前途为已任，为学员提 供高效、专业的服务，团队合作供高效、专业的服务，团队合作,为学员服务，为学员引路。为学员服务，为学员引路。 凯程考研成立于 2005 年，国内首家全日制集训机构考研，一直从事高端全日制辅导，由李 海洋教授、张鑫教授、卢营教授、王洋教授、杨武金教授、张释然教授、索玉柱教授、方 浩教授等一批高级考研教研队伍组成，为学员全程高质量授课、答疑、测试、督导、报考 指导、方法指导、联系导师、复试等全方位的考研服务。 凯程考研的宗旨：让学习成为一种习惯； 凯程考研的价值观口号：凯旋归来，前程万里； 信念：让每个学员都有好最好的归宿； 使命：完善全新的教育模式，做中国最专业的考研辅导机构； 激情：永不言弃，乐观向上； 敬业：以专业的态度做非凡的事业； 服务：以学员的前途为已任，为学员提供高效、专业的服务，团队合作，为学员服务，为 学员引路。 如何选择考研辅导班：如何选择考研辅导班： 在考研准备的过程中，会遇到不少困难，尤其对于跨专业考生的专业课来说，通过报辅导 班来弥补自己复习的不足，可以大大提高复习效率，节省复习时间，大家可以通过以下几 个方面来考察辅导班，或许能帮你找到适合你的辅导班。 师资力量：师资力量：师资力量是考察辅导班的首要因素，考生可以针对辅导名师的辅导年限、辅导 经验、历年辅导效果、学员评价等因素进行综合评价，询问往届学长然后选择。判断师资 力量关键在于综合实力，因为任何一门课程，都不是由一、两个教师包到底的，是一批教 师配合的结果。还要深入了解教师的学术背景、资料著述成就、辅导成就等。凯程考研名 师云集，李海洋、张鑫教授、方浩教授、卢营教授、孙浩教授等一大批名师在凯程授课。 而有的机构只是很普通的老师授课，对知识点把握和命题方向，欠缺火候。 对该专业有辅导历史：对该专业有辅导历史：必须对该专业深刻理解，才能深入辅导学员考取该校。在考研辅导 班中，从来见过如此辉煌的成绩：凯程教育拿下 2015 五道口金融学院状元，考取五道口 15 人，清华经管金融硕士 10 人，人大金融硕士 15 个，中财和贸大金融硕士合计 20 人， 北师大教育学 7 人，会计硕士保录班考取 30 人，翻译硕士接近 20 人，中传状元王园璐、 郑家威都是来自凯程，法学方面，凯程在人大、北大、贸大、政法、武汉大学、公安大学 等院校斩获多个法学和法硕状元，更多专业成绩请查看凯程网站。在凯程官方网站的光荣 榜，成功学员经验谈视频特别多，都是凯程战绩的最好证明。对于如此高的成绩，凯程集 训营班主任邢老师说，凯程如此优异的成绩，是与我们凯程严格的管理，全方位的辅导是 分不开的，很多学生本科都不是名校，某些学生来自二本三本甚至不知名的院校，还有很 多是工作了多年才回来考的，大多数是跨专业考研，他们的难度大，竞争激烈，没有严格 的训练和同学们的刻苦学习，是很难达到优异的成绩。最好的办法是直接和凯程老师详细 沟通一下就清楚了。 建校历史：建校历史：机构成立的历史也是一个参考因素，历史越久，积累的人脉资源更多。例如， 凯程教育已经成立 1