16年东大计算机专业课考试回忆版+初试365+复习经验分享

阿斯顿撒撒旦 · 发表于 2016-4-7 15:34

C语言
一．
1.简述while和do while语句的区别
2.简述static局部变量和自动变量的区别
3.Int *p[4]和int (*p)[4]的区别
二．读程序，写结果。
三．编程题
1.求 S=1+2x3+4x5x6+7x8x9x10+......的前n项和，其中n从键盘输入，输出结果
2.有20个选手，8个评委，每个评委打分1-10分，去掉一个最高分，去掉一个最低分，计算每个选手的平均分，按照降序输出前3个分值最高的选手的平均分
3.查找一个字符在字符串第一次出现的位置，要求定义子函数，用主函数调用，返回位置
数据结构
一简答
1.已知两个有序线性表长度为m和n,归并成一个有序表，求最小比较次数
2.已知一个10X10的对称矩阵，要求压缩存储，按照行优先，每个元素占两个字节，已知A00地址为1，求A62的地址
3.构造霍夫曼树，求每个字母的霍夫曼编码
4.画出以1为顶点的无向图广度遍历的优先生成树，然后再转换成用兄弟孩子链表表示的二叉树
5.举例说明希尔排序和快速排序不稳定的例子
二．编程题
1.已知一个双链表有四个域，next，prior，data，freq，其中freq表示元素访问的频度，data是数据域，定义一个Locate(L,X)函数，L为双链表的头结点，X为要查的数据元素，每次查找一个数据元素，把对应的freq域加1，然后调整双链表结点，使结点的访问频度按照非递增有序
2.求二叉树指定结点处于二叉树的第几层
3.求无向图的连通分量的个数
（注:以上三个代码都要写算法思想）

来自Android客户端

行尽烟光 · 发表于 2016-4-7 16:34

多谢分享

阿斯顿撒撒旦 · 发表于 2016-4-7 17:55

本帖最后由 lhlxnm543 于 2016-4-7 18:31 编辑

本人16考生专业课138 感觉还行现在将自己复习的经验和资料奉献给大家
希望大家保存下来耐心读，并认真执行（要不然和没读一样），定会有所收获。
首先要明白4门课的重要性，数学4、专业课3、英语2、政治1，这个公式相信对大部分人都适用，个别英语基础非常不好的同学除外。数学这个150分太重要了，绝对让你拿得惬意丢得痛心，况且数学是在第二天上午考，发挥好坏会直接影响你下午考专业课时的状态。英语政治大家都差不多，除了个别极好和极差的，2 门在一起撑死拉开20分。而数学和专业课2道大题就足够拉开20分了。
A 数学的复习：
1.最好能在7月前开始，如果你基础不是很好，又想在数学多拿分的话。
2.课本很重要，08和09的题已经充分说明了基础的重要性，最好在5——6月把两册高数书及例题过两遍，有个宏观的把握，拿到题，就知道是在考什么。
3.参考书的选择：个人觉得李永乐那本复习全书更注重基础，更贴近这2年的考研风格。全书中线性代数那100多页讲得超好。
4.复习进度：我说个大概的，相信对80%的同学适用。
5，6两个月攻课本（5周高数，2周线代，1周概率），养成习惯，每天花1到1个半小时，等你后来感觉隔两天不看数学不做题就不爽的时候，离成功已经很近了。
7月开始做复习全书，用50天做完，然后用10天对照教材详细整理，自己的优势章节在哪，弱势章节在哪。（我当时就觉得自己很怕级数和微分方程，后来搞懂了才发现这2章都是死的东西，级数无非是拆、凑、求导、积分化到给定的形式，记住5个常见展开；微分方程更是判定类型直接解了）
9月，用20天时间做完10年真题（做一天，休息一天，这样不累），用10天对照全书和教材，这时候要重点抓自己的弱项了。
10月，用20天时间做李永乐的400题。有人说这套题偏，我可以很负责任地告诉你，400题目是难而不偏。之所以难，是因为很多题直接针对了我们的常见知识盲点和误区，把几个基础知识点综合在了一起。做完之后用10天仔细看一遍，结合真题来看，这20套题你看完后绝对大有收获。
11月，这个月数学需要放一放，每天做做题就行，更多的时间要给专业课了！
12月，真题和400题的第二轮。但重点仍是专业课和政治。
1月，主要是看题了，别再急着买什么模拟卷子做，自己老错的题一定要再动笔算算。
顶！！！！！！！！

来自Android客户端

阿斯顿撒撒旦 · 发表于 2016-4-7 17:56

行尽烟光发表于 2016-4-7 16:34
多谢分享

没事去年专业课不难你今年考？

来自Android客户端

阿斯顿撒撒旦 · 发表于 2016-4-7 18:51

C 英语的复习
早下手，英语不同于政治和专业课，无法突击。
5，6两个月，买本淘金的英语考研词汇，小书，蓝色封面，带mp3光碟的那本。买几本3线本，每天花半小时背背写写。不要觉得笨，最笨的方法往往最简洁最耐久。我英语基础还好，高考120多，考研70多。我个人感觉，学英语不在于猛，在于久。1天学5小时不如5天每天学一小时。
我背单词有个方法，你每天在单词本上写单词的时候记上日期。一个单词，第1天背一次，第2天背一次，一周后背一次，半月后背一次，这样效率比天天背要高。另外，不要光闷头一直背，结合mp3来听，效果更好。

7，8两个月，做10年真题。推荐何凯文
＜＜**＞＞对基础薄弱者特别适用，对真题的剖析无微不至。长难句解析能起到如虎添翼的作用，对句子的划分极其到位。另外，长难句解析还有个好处是帮你积累和回顾词汇和短语。
9月——10月，用文都何凯文的就行。
11月，做张剑的模拟卷子（其实模拟卷子很多出的很烂，这份还算不错）。不要太关心分数多少，最好和几个同学一起去自习室，3个小时，对着手表做。作文一定要自己写出来！
感受那种紧张气氛，通过这几份卷子把速度练出来，很重要。不要接连着做，做一份，隔两天再做。每次做的时候心噗通噗通跳得厉害，说明进入状态了。
在这之后，真题必须再做一遍，在12月之前完成。因为之前做过一次，作文你可以不写了，着重于总结出一套自己的模板和句势。但完型和阅读还有翻译必做！
12月——考试前：以看为主，看看做过的题，抓抓老忘的词汇。作文保证1周写1篇。其实这个时候英语实力基本定型，不要再忙着做别的模拟卷子了。还是那句话，紧握真题！

来自Android客户端