2014软件工程初始+复试回忆版

KLordy · 发表于 2014-4-14 10:18

今年初始专业课略坑...题型全部是简答应用题没选择没填空。初试题目记的不全望其他童鞋补全纠正简答题
1.考察基本概念、一个正确算法应该满足的几本要求以及一个好的算法的标准。
2.链表和广义表的区别
3.Next字符匹配方法
4.最短路径的求法
5.函数XXX（一个递归的函数，具体函数不记得了）求它算法实现的时间空间复杂度
6.完全二叉树在第七层有十个叶接点、求该二叉树总接点数。
7.算法时间复杂度考察、问是否存在一个算法的时间复杂度比O（....）小，且算法实现N个数的排序（具体是排序还是求最大值什么的忘记了、时间复杂度也忘记了...）
算法题：

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

复试
笔试部分：
1.谓词逻辑命题的证明  “所有计算机学院的研究生或者是推免生或者是统考生，所有推免生本科课程一定都学的好，但不是所有研究生本科课程都学的好，所以一定有统考生...”具体命题我也记不全了    反正考的就是将这句话转化成为符号命题  然后证明它的有效性。
   2.<G  ,  。>是一个群，存在<G ,  *>对任意a，b属于G 存在x属于G满足 a。b=a*x*b，证明<G  ,  *>也是一个群
   3.面向对象程序设计里的基本方法和思想，类，属性，事件，事件处理的概念
   4.函数XXX（一个递归函数）写一个递归算法实现该函数，  这个题基本算送分题
   5.这个题想不起来了...希望有人补充  只记得最后结果要用文档输出
   6.windows环境下多线程编程实现某功能...这个题我完全懵了  没复习到、原谅学渣一枚啊。其实给的复习范围里面是有这部分的、可是因为要复习离散数学而没时间顾及了。所以童鞋们一定要把复试通知出来后给的范围里面的内容全部了解到位！
   机试部分：
机试分为两道题，他会给你一道题，把你旁边的人都用另外一道题防止作弊。
我的题目是一个空间环形矩阵就是一个平面矩阵最左边和最右边相连，类似于循环链表首尾相连一样，还是理解不了的童鞋可以理解为给你一个圆柱，圆柱的侧面就是一个矩阵，然后在圆柱侧面内任意划一个矩阵，矩阵内涵盖的元素加起来得到的结果就是这个划定矩阵的和，所有划定矩阵得到的结果中最大值就是这个空间环形矩阵的最大值。要求编写算法求任意规模的空间环线矩阵的最大值。输入输出要用文件读取分别存放在input.txt和output.txt中。
个人血一般的教训告诫大家，初试分数才是王道，复试通知会说笔试、机试、面试三部分任意一部分未满60分为不及格，任何一部分不及格直接不予录取、这特么完全是忽悠人的！！！！我笔试和面试完全烂的无可救药，特别是面试绝对及格不了、可是还是录取了、就是因为初试分数高。所以一定要坚持到最后，本人血一般的教训啊、具体过程我就不告诉你们了、实在太2B了。
最后再次希望有人能给我补全我缺漏的地方！！！

五。 · 发表于 2014-4-14 20:55

不得不佩服你还记得这么多。复试笔试第五题是输入或者是从文件读取一组数，排序后结果写入文件out.txt。（排序最好是用快速，最开始有要求尽量时间空间复杂度最好）第六题是个pv操作，主线程和次线程，主线程运行后休眠2秒，次线程运行后休眠1秒。 ps：我是普通三本院校。楼主你不能太冲动，我也来回报社会了。哈哈）