中山大学软件工程c语言,2018中山大学软件工程专硕考研经验分享
我本科是本校的软件工程，17年8月开始准备考研。初试前每天复习9小时，复试前因为忙着毕设没怎么准备。=============================初试===================================
初试考4门课：政治，英语2，数学2和计算机综合(408)
政治复习的时间最久，用的是肖秀荣全套。可惜我记忆力不太行，记的内容全在题目材料上。略尴尬，只有60多分
英语2的话我只做了一遍最近10年的英语1真题和两遍英语2真题，晚上睡觉前和早上起来还用百词斩记15分钟单词，正式考试的时候发挥得也一般，只有80多分。
数学2我用的是张宇1000题，高等数学18讲，线性代数9讲和最后四套卷。实际考试的时候考了一道摆线积分，最后四套卷里面也有类似的。然而我觉得不太可能考，就没去深究。不得不说的是张宇最后四套卷难度非常大，比今年号称历年最难的数学2还难上几分。
计算机综合当然推荐王道论坛的书啦。因为考研的内容和平时上课讲的有点不一样，所以我买了全套。最后也考得还行，有110多分。
因为我是本专业的学生，而且也用了不少时间复习，初试的话感觉还算比较稳，总分350多，排名40多
============================复试=====================================
复试分为笔试，面试和机试。
按重要度来排序的话应该是面试最重要，笔试次之，机试最后。
复试满分500分，其中笔试100分，面试400分(其中包括英语阅读翻译100分)。机试只是作为参考。
============================面试======================================
面试首先抽一段和本专业相关的英语，首先给一点时间阅读，然后要朗读和翻译。我拿到的那段讲的是平面图着色问题。然而因为没有复习，不知道planar graph就是平面图....结果就只有70多分。
然后开始面试。问了我几个问题：
1.讲讲P和NP的区别
2.planar graph是什么意思(我在翻译的时候跳过了planar..面试的时候又问我一遍)
3.讲几个离散数学的定理
4.讲讲warshall定理
5.讲几个著名的定理
6.讲讲你做过的项目
然而我记忆力比较差，也没有怎么准备，答得不太好。
==========================笔试=========================================
笔试分为离散数学和c语言设计
离散数学今年考得还算比较简单，考了40多。
第一题是将命题符号化，并证明这些命题是一致的(即存在一组取值使得这些问题都为真)
第二题是用谓词和量词将命题符号化
第三题是集合的运算，画Venn图即可
第四题是证明等价关系：已知Q是等价关系，S是等价关系，证明QoS也是等价关系
第五题是用dijkstra算法计算最短路径
c语言今年难度一般
有10道选择题，5道判断题，1道编程题。
选择题和判断题考的是c语言的语法。印象中有几道指针数组的。
编程题考的是文件操作，字符串操作和排序。
我对于比较少见的语法还是不太熟悉，所以只有30多分。
=========================机试=======================================
机试不算分，但会作为面试的参考。
听说有同学机试成绩比较低在面试的时候被导师说了。
建议跨考或者写程序不熟练的同学去刷点题，可以在leetcode或者在hdu，poj，zoj等等oj上刷。
今年机试题目是中文的，难度一般。
在考试之前有三套模拟题，共23题，
正式考试是10题，3小时内完成。
难题作用其实不大，毕竟机试第一的那个人面试才250多分，加上英语就330多。
在最后我会分享这33题里最难的5题，难度从易到难排序。实际作用不太大，有兴趣同学的可以看看。
由于篇幅问题，代码分享于百度网盘。如有错误，欢迎指正。
https://pan.baidu.com/s/1PIPutqUyTGS7_aZh3MBE1w
提取码：3tbe
祝大家顺利考上喜欢的学校~
=======================机试题目分享====================================
1.k-马问题(模拟考试)
题意：在一个m*n的棋盘上有一些马，马跳一步可以往水平方向跳2格，往竖直方向跳1格，或者往水平方向跳1格，往竖直方向跳2格。
k-马一次最多可以跳k步。问这些马能否跳到同一格内？若可以，则输出最少需要的次数，若不可以，则输出-1
输入格式
第一行为一个数t，代表有t组测试用例
每组数据的第一行为两个数m,n，代表棋盘的行数和列数
以下m行每行有n个字符(0
字符‘.’表示空棋盘，数字k表示该格子上有一个k-马，即该马一次最多可以跳k步。(0
输出格式
输出t个数，第i个数代表第i个测试用例的答案
样例输入
3
3 3
1.1
...
...
3 3
1.2
...
...
2 3
9..
.8.
样例输出
2
1
-1
题目分析：
题目的意思就是求从多个起点出发走到终点最少需要的次数。由于从m个起点出发要重复多次计算，所以我们枚举所有马走到的终点，将其作为起点。
然后从起点出发，广度优先搜索，计算到走到每个马位置的步数，转换为次数以后加起来即可。
复杂度O(m^2n^2)注意若有一个马无法到达，则输出-1
2.旅游问题(正式考试)
题意：有n个城市，每两个城市之间都有铁路和航班。坐飞机的时间是坐铁路的一半。以邻接矩阵的形式给出城市间坐铁路所需的时间(保证反自反和对称即aii=0,aij=aji)，
求：在最多坐k次飞机的情况下，从城市1到城市2最少需要花费的时间。
输入格式：
第一行一个数t，代表测试用例个数
接下来对于每个测试用例，
第一行两个数n(n<100)和k(k<50)，代表城市个数和最多坐的飞机次数
接下来n行每行n个数。是这n个城市的邻接矩阵。
输出格式：
输出t个小数，第i个数代表第i个测试用例的答案，输出保留一位小数。
样例输入：
3
3 0
0 3 1
3 0 1
1 1 0
3 1
0 3 1
3 0 1
1 1 0
3 2
0 3 1
3 0 1
1 1 0
样例输出
2.0
1.5
1.0
题目分析：
题目大意是求两点间最短距离。这里有个转弯的地方就是可以坐飞机。将一个点拆成k+1个点。分别代表在这个城市已经坐了0到k次飞机。
然后就可以用dijkstra算法或者spfa等等求解了。
3.最大集(模拟考试)
题意：给定n个数，在这n个数里任意取出k个数，使得这k个数两两互质。求k的最大值
输入格式：
第一行一个整数t，代表有t个测试用例
对于每个测试用例：
第一行一个整数n，代表有n(n<50)个数。
第二行n个正整数(每个数在100以内)。
输出格式：
输出t行整数，第i行表示第i个用例的答案
样例输入：
2
3
6 10 15
5
1 2 9 12 97
样例输出
1
4
题目分析
乍看之下是求最大独立集。这是个NP问题，网上可以查到较好的方法求解。但是通过分析输入规模，并不需要用到
最大独立集。由于每个数在100以内。所以与50以上的质数不互质的数只会是这个数本身。所以只需要对50以下的
质数进行分析。由于50以内的质数只有14个，所以我们可以用状态压缩动态规划。将每个数分解质因数，然后进行
状态压缩。如果某个数含有第i个质因子，则将它的第13-i位置为1。如：整数140=2^2*5*7，2是第一个质数，5是
第三个质数，7是第四个质数则10可以表示为二进制1101，即13。然后进行dp：
dp[j|a] = max(dp[j|a], dp[i - 1][j] + 1)(j&a== 0)
4.数字(正式考试)
题意：有一个很喜欢数字4和7。他喜欢用数字4和7组成很多新的数，如：44,47,774等等。他将这些数称为B数
(忘了叫啥了)给定一个只含数字和问号的字符串，问号可以代表'0','1',...,'9'，问这个数能不能表示成两个B数
相加。如：1?1可以是121，而121=44+77，可以表示成这两个B数相加。若不可以，则输出-1，若可以，则输
出最小的数。如：1?1可以是151=74+77，但121<151，所以应该输出121.
输入格式：
第一行一个整数t，代表有t个测试用例
接下来t行每行一个只由数字和问号组成的字符串。
输出格式：
输出t行整数，第i行表示第i个用例的答案。
样例输入：
5
1?1
2??
1?
???????
1?2?2?
样例输出：
121
-1
14
1188888
122221
题目分析：
这道题目有点复杂，细节比较多。仔细分析可以发现每一位只能影响它的前一位和后一位。
记n为字符串的长度，则分两种情况：
1.两个加数都是n-1位。这样的话第一位一定是1
此时可以从最后一位开始检查到第三位，并记录进位情况，遇到问号，则贪心取值
(如必须进位则取1+后一位的进位，否则取8+后一位的进位)
此时又分四种情况：
(I)上一位是2,9,5，说明这一位要进位
(II)上一位是1,8,4，说明这一位不能进位
(III)上一位是?,那这一位可以进位也可以不进位。
(IV)其它，则不合法
第二位的取值只能为1+后一位的进位或4+后一位的进位。
2.有一个或者两个加数是n位
因为两个数可能位数不一样，所以可以枚举较小数的位数。
从最后一位开始检查到第二位，具体步骤和1中一样，但是注意当检查过了较小数的位数时，
数字会不一样了，而且也不会再出现进位了。
如最高位是问号，则其取值看次高位是否可以进位
若必须进位或可以进位，则最高位取1
否则取4。
细节请看代码。
5.马周游问题(第一天测试题)
据说这题是上一届考试最难的一题。题意描述得不是太清楚，但大概做法能猜到，在网上也能搜到
http://www.xuebuyuan.com/2054151.html