作者: KLordy 时间: 2014-4-14 10:18
标题: 2014软件工程初始+复试 回忆版
今年初始专业课略坑...题型全部是简答应用题没选择没填空。 初试题目记的不全望其他童鞋补全纠正简答题
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：我是普通三本院校。楼主你不能太冲动，我也来回报社会了。哈哈）
作者: Nick5 时间: 2014-4-15 13:39
可以申精，造福后人。
作者: gsj1992yd 时间: 2014-9-22 15:17
软件工程初试不考852吗？
作者: KLordy 时间: 2014-9-27 09:50
gsj1992yd 发表于 2014-9-22 15:17
软件工程初试不考852吗？
我们当时就只考数据结构。。。
作者: gsj1992yd 时间: 2014-9-27 19:32
KLordy 发表于 2014-9-27 09:50
我们当时就只考数据结构。。。
软件工程就业怎么样啊？
作者: gsj1992yd 时间: 2014-10-3 20:35
KLordy 发表于 2014-9-27 09:50
我们当时就只考数据结构。。。
麻烦问一下软件工程的专业课和计算机科学与技术的一样吗
作者: gsj1992yd 时间: 2014-10-3 20:43
楼主，你好！麻烦问一下软件工程专业的研究生是不是在马区？
作者: 花语天天 时间: 2015-2-20 16:46
麻烦问一下，复试都考哪几课？
作者: KLordy 时间: 2015-3-3 13:21
花语天天 发表于 2015-2-20 16:46
麻烦问一下，复试都考哪几课？
好久不上论坛啊。。。 复试考哪几课我也不确定啊 每年都不大一样、 我们去年笔试考的是离散数学和数据结构、 还有上机考试和面试！
作者: KLordy 时间: 2015-3-3 13:22
gsj1992yd 发表于 2014-10-3 20:43
楼主，你好！麻烦问一下软件工程专业的研究生是不是在马区？
很久不上论坛、 抱歉现在才回复你呀
研究生是在马区和余区都有 具体在哪边得看你选得导师了
这都是跟着导师走的 祝你复试成功呀！
作者: gsj1992yd 时间: 2015-3-9 12:58
KLordy 发表于 2015-3-3 13:22
很久不上论坛、 抱歉现在才回复你呀
研究生是在马区和余区都有 具体在哪边得看你选得导师了
这都 ...
谢谢学长，我上不了复试分数线。
作者: KLordy 时间: 2015-3-9 13:03
gsj1992yd 发表于 2015-3-9 12:58
谢谢学长，我上不了复试分数线。
那你赶紧抓紧时间去调剂吧 分数不是太低的话早点调剂也是可以调剂到一些不错学校的 我们寝室去年一个哥们就是和我一起考的理工结果没够复试线后来调剂到北京工业大学去了的
作者: gsj1992yd 时间: 2015-3-9 14:53
KLordy 发表于 2015-3-9 13:03
那你赶紧抓紧时间去调剂吧 分数不是太低的话早点调剂也是可以调剂到一些不错学校的 我们寝室去年一个 ...
我才考了271，估计连国家线都上不了，调剂也不行吧。
作者: KLordy 时间: 2015-3-9 15:00
gsj1992yd 发表于 2015-3-9 14:53
我才考了271，估计连国家线都上不了，调剂也不行吧。
那没辙了。。。
作者: 杜薇薇薇要考研 时间: 2015-3-10 12:29
学长学长，请问一下你考的是专硕还是学硕啊，学费多少呢，学校奖助学金怎么样。
作者: KLordy 时间: 2015-3-10 13:26
杜薇薇薇要考研 发表于 2015-3-10 12:29
学长学长，请问一下你考的是专硕还是学硕啊，学费多少呢，学校奖助学金怎么样。 ...
我是学硕啊 学费8000一年 奖学金分别是 12000、8000、4000 每个月有国家补助600
然后导师一般也会给一些补助 不过有的导师没有项目那就一般也没什么补助给发的
我们一个月加上国家补助差不多有1000+ 所以如果你能够拿到二等奖学金以上的话
如果不是喜欢花钱太大方 基本研究生期间不需要找家里拿什么钱了
作者: 杜薇薇薇要考研 时间: 2015-3-10 13:31
KLordy 发表于 2015-3-10 13:26
我是学硕啊 学费8000一年 奖学金分别是 12000、8000、4000 每个月有国家补助600
然后导师一般也会 ...
专硕学费也是8000吗？
还有哦~会在哪个校区啊
作者: KLordy 时间: 2015-3-10 15:28
杜薇薇薇要考研 发表于 2015-3-10 13:31
专硕学费也是8000吗？
还有哦~会在哪个校区啊
这个...我问的别的学院的他们是一样的...计算机我就不知道了...校区的话计算机会在马区和余区都有。。。
作者: ralph0walker 时间: 2015-3-15 20:45
学长，问一下，复试笔试有几个题目啊？是你写的两个离散（或编译），再加4个程序设计题么？
作者: qyky2015 时间: 2015-3-16 22:23
笔试程序设计是三种语言的都涉及吗？
作者: 晓梦清媛 时间: 2015-5-13 20:53
翻好久，终于翻到一个软件工程专业的…… 学长，初试专业课你是考的852么？难不难啊？准备的时候我应该看哪些教材呢？有木有推荐？
作者: KLordy 时间: 2015-7-7 16:25
晓梦清媛 发表于 2015-5-13 20:53
翻好久，终于翻到一个软件工程专业的…… 学长，初试专业课你是考的852么？难不难啊？准备的时候我应该看 ...
算法与数据结构考研试题精析 我记得封面是红色的 里面题量特别大 而且很多都是重复的题目 挑着做 现在很多数据结构的考题都是从这上面改编来的 甚至直接就是上面的原题。
