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

《考研武汉理工大软件工程真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、凯程考研辅导班，中国最强的考研辅导机构，http://www.kaichengschool.com考研就找凯程考研，学生满意，家长放心，社会认可！考研武汉理工大软件工程真题今年初始专业课略坑...题型全部是简答应用题没选择没填空。初试题目记的不全望其他童鞋补全纠正简答题1.考察基本概念、一个正确算法应该满足的几本要求以及一个好的算法的标准。2.链表和广义表的区别3.Next字符匹配方法4.最短路径的求法5.函数XXX（一个递归的函数，具体函数不记得了）求它算法实现的时间空间复杂度6.完全二叉树在第七层有十个叶接点、求该二叉树总接点数。7.算法时间复杂度考察、问是否存在一

2、个算法的时间复杂度比O（....）小，且算法实现N个数的排序（具体是排序还是求最大值什么的忘记了、时间复杂度也忘记了...）算法题：1.有两个无序二叉链表、实现链表的合并（有序还是无序可能记错了 反正就这几个肯定以后备考的童鞋们这两种情况都得掌握）2.判断平衡二叉树算法3.Kruskal算法求最小生成树算法具体实现（这个是真的不会做）PS：题目肯定还有几个简答题我想不起来了的 望其他童鞋补充 只能说今后要考理工的童鞋 甚至任何其他院校要考数据结构的童鞋一定要做《算法与数据结构考研试题精析》就是传说中的1800题 现在的试题大部分都是里面的原题或者是稍加修改而来的！复试 

3、 笔试部分：  1.谓词逻辑命题的证明 “所有计算机学院的研究生或者是推免生或者是统考生，所有推免生本科课程一定都学的好，但不是所有研究生本科课程都学的好，所以一定有统考生...”具体命题我也记不全了   反正考的就是将这句话转化成为符号命题 然后证明它的有效性。   2.是一个群，存在对任意a，b属于G存在x属于G满足 a。b=a*x*b，证明也是一个群   3.面向对象程序设计里的基本方法和思想，类，属性，事件，事件处理的概念   4.函数XXX（一个递归函数）写一个递归算法实现该函数， 这个题基本算送分题   5.这个题想不

4、起来了...希望有人补充 只记得最后结果要用文档输出   6.windows环境下多线程编程实现某功能...这个题我完全懵了 没复习到、原谅学渣一枚啊。其实给的复习范围里面是有这部分的、可是因为要复习离散数学而没时间顾及了。所以童鞋们一定要把复试通知出来后给的范围里面的内容全部了解到位！   机试部分：  机试分为两道题，他会给你一道题，把你旁边的人都用另外一道题防止作弊。   我的题目是一个空间环形矩阵就是一个平面矩阵最左边和最右边相连，类似于循环链表首尾相连一样，还是理解不了的童鞋可以理解为给你一个圆柱，圆柱的侧面就是一个矩阵，然后在圆柱侧面内任意划一个矩阵，矩阵内

5、涵盖的元素加起来得到的结果就是这个划定矩阵的和，所有划定矩阵得到的结果中最大值就是这个空间环形矩阵的最大值。要求编写算法求任意规模的空间环线矩阵的最大值。输入输出要用文件读取分别存放在input.txt和output.txt中。forthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,investigationorexam

6、inationofwhetherviewsareclear;(D)theborrower,guarantorloans凯程考研，考研机构，10年高质量辅导，值得信赖！以学员的前途为已任，为学员提供高效、专业的服务，团队合作,为学员服务，为学员引路。凯程考研辅导班，中国最强的考研辅导机构，http://www.kaichengschool.com考研就找凯程考研，学生满意，家长放心，社会认可！  个人血一般的教训告诫大家，初试分数才是王道，复试通知会说笔试、机试、面试三部分任意一部分未满60分为不及格，任何一部分不及格直接不予录取、这特么完全是忽悠人的！！！！我笔试和面试

7、完全烂的无可救药，特别是面试绝对及格不了、可是还是录取了、就是因为初试分数高。所以一定要坚持到最后，本人血一般的教训啊、具体过程我就不告诉你们了、实在太2B了。  最后再次希望有人能给我补全我缺漏的地方！！！　　凯程教育张老师整理了几个节约时间的准则：一是要早做决定，趁早备考;二是要有计划，按计划前进;三是要跟时间赛跑，争分夺秒。总之，考研是一场“时间战”，谁懂得抓紧时间，利用好时间，谁就是最后的胜利者。　　1.制定详细周密的学习计划。　　这里所说的计划，不仅仅包括总的复习计划，还应该包括月计划、周计划，甚至是日计划。努力做到这一点是十分