先总结下今年题目，程序设计5道编程题都不难，倒是有几个选择题不确定，然后数据结构部分选择题还是有一两个不确定的，五个简答题都不难（认真复习的应该可以拿满分的），后面两道编程题15分，其中第一道5分比较简单，第二道是图“破圈法”求无向图最小生成树，要求写出编程思想，并写出伪代码（我直接放弃了这道题，就把编程思想写了，伪代码写不来。。。）
下面先说我复习专业课的方法吧，首先c程序设计谭浩强第四版的书与学习辅导，数据结构就看新祥旭推荐的书和材料。c语言其实复习的时候挺没用底的，就买了c程序设计的配套书，感觉复习起来空空的。之后买了学习辅导后，把上面的题都做了，然后把北理2004-2008的真题认真做了，最后就把最近几年学长们的回忆版把真题的大题部分过了一边，大概就是这样（其实还是挺没底的，哈哈）。至于数据结构，我把官网的数据结构真题整整做了三遍，记住第一遍的时候别把答案写在书上，第二遍时候在写在书上，第三遍主要看大题，同时可以把数据结构1800题的选择题应用题做做。
程序设计部分我就记得有一个选择题好像是说c语言程序的基本单位是什么A.函数B.过程C.子程序，还有一个选项忘了，我是选A的，当时觉得有的不确定，现在当然知道选什么了，就是A，哈哈。
下面五个程序题，可能叙述的有的不一样，不过都不重要了。
1.从键盘中输入三个数字，然后按从大到小的顺序输出。（当时看到马上就下笔吧了，就是三个if语句和一个printf）。
2.从键盘输入一个大写字母，则输出一个对称的序列，如输入E，则输出AbCdEdCbA（这也不是很难就两个for循环）
3.编写一个递归函数求1/2+1/4+1/8+...+1/2^n（这个题我忘了幂求解的那个库函数的名字了，所以当时自己就另外写了一个函数来求幂）
4.忘了（一点印象都没了，不好意思。不过这题不难的）
5.给出一个链表的结构为structnode{
intdata;
structnode*next;}，从键盘中输入整数，以输入@表示结束，建立一个链表，最后要求从小到大输出链表的数据值。
数据结构部分有一道选择题下面二叉树中从叶子结点到根结点的序列一定有序的是A.二叉排序数B.哈夫曼树C.堆D.忘了（当时纠结A和C选什么，最后发现二叉排序时还是有可能不是有序的，应该是C)
五个简答题
1.建立栈的三种方式的优缺点①多个栈分别都用顺序栈的方式建立②多个栈公用一个顺序存储空间③多个栈都是用链表的（这道题好像是1800题上的，一模一样）
2.双向循序链表的删除与插入，是一个改错题。
删除p结点p->prior->next=p->next;p->prior=p->next->prior;free(p);（显然第二个等式左右两边搞反了。。）
在p结点后面插入q结点(这里就不写了，也不难理解）
3.是一个平衡二叉树的构造，好像就给了5个整数，也不难。具体的忘了
4.①二叉树的遍历②将此二叉树转换为森林③该森林的后根遍历序列。（具体的二叉树忘了，感觉好像也是1800题里面的二叉树）
5.给出一个（392098592874）按此序列来构造小根堆。①画出堆的初始图（考试的时候上面好像写的第一步图，就是未调整的图）和最终堆的图②将最小的出堆后怎么调整，并画出最终调整结果图。
编程题
1.将一个已知的链表，按照其数据域（int类型）中的值，偶数放在一个链表，奇数放在一个链表。（好像大概是这样的）
2.就是开篇说的”破圈法“构造最小生成树的算法思路和c语言伪代码。（我图的伪代码根本不会，当时就写了算法思路）
希望大家看了能有所帮助，加油！
