2014东华计算机考研复试回忆

fangwenshan · 发表于 2014-4-2 22:58

看了之前论坛里面的帖子，说水过，现在看来也难倒了不少人。

C语言：
1、算4到20所有偶数可以拆分成两个质数之和（哥德巴赫猜想）。
代码框架基本搭好，改5处错误：2是质数，中间有个for循环后面加了一个';'(这题比较坑，害了好多人)，输出参数不要加括号，等等……记不得了

2、带头链表的排序和合并
填空题，几个空格。把空格内容填对即可。
排序是用的插入排序，合并用的是头插法的合并

3、当x<0.97时，Sn = 1 + 0.5x + 0.5*(0.5-1)/2! *x^2 +...+0.5*(0.5-1)*(0.5-2)*...*(0.5-n+1)/(n-1)!*x^(n-1)  求当 |Sn - Sn-1| < 0.000001时
Sn的值。
主要do while 里面循环加起来。注意算阶乘的时候用double存1/n!，直接用int存n!会溢出。

4、一个0-L的数轴：比如L=6，0-1-2-3-4-5-6。每个整数上都种上树。现要建立地铁站，比如输入 4 5 则剩下0 1 2 3 6位置有树，则输出5 棵树。存在多条线路叠加。
第一行第一个是L长度，第二个是地铁线路数量，下面是地铁站点起始。
样例输入：
6 2
1 2
3 4
输出：3
6 3
1 3
2 4
2 3
输出：3
建个数组存每个间隔，全部置0，然后按照每条线路改1，完成后遍历数组，输出0的个数。

5、一个静态树，求树高度。
eg：
数字编号a  b  c  d  e  f  g
数组下标0  1  2  3  4  5  6
对应的值-1 0  0  2  1  4  5
输出5

暴力的方法，遍历每个节点向上寻根，算出高度，存在数组，然后遍历最大值。

英语听力：
和六级差不多，没怎么听清楚，一起复试的英语大神说：平时多练练voa的听写（听英语然后用笔把听到的东西写下来，多听几遍写下来）

面试：
和之前网上说的差不多，抽英语短文，读、翻译，讲topic的内容：大题目2选一，每个大题目下面有3-4个关键词，串起来讲讲就可以了