专硕858 c语言与数据结构：

c语言：

选择题10道（10*2）

很基础，复习的时候应该注意抠基础部分知识点，比如今年考的其中一题是：以下哪个选项不是short型，没有程序结果题

简答题五道（5*5）

1.什么是数据？什么是数据结构？请举出数据结构的例子

2.编写c语言程序时应注意的事项

3.什么是数组？char型数组和short型数组的异同点

4.指针数组和指向数组的指针异同点

5.宏定义和函数的异同点

程序设计题三道（3*10）

1.计算a+aa+aaa+aaaa+a...a的值（去年回忆版真题里也有这个）

2.编写sstracmp函数（实现的功能等同于库函数中的strcmp）

3.编写实现计算π值的函数的程序（即实现π值计算需调用函数）

（注：以上三题，包括历年真题，编程题都是源自谭浩强的那套课本和课后习题的，学弟学妹们一定要关注书本鸭！）

数据结构：

选择题5道（5*3）

很基础，挺简单的，基本零计算量

无简答题（我被坑得好惨！！因为大纲里强调了考简答题，我特地背了很多但没用上，自己也总结了一些，还是建议大家背一下，万一考到了就是白送的鸭！ps：此处的鸭略有歧义）

算法题2道 （2*10）

1.二叉链表存储二叉树，删除值为x的点

2.用队列和栈判断回文字符串

应用题（4*10）

1.求给定序列的哈夫曼树和哈夫曼编码

2.prim算法求最小生成树

3.（还有一个居然忘了！！！？反正很简单）

4.用二次探测法解决冲突，求给定序列以及散列函数的散列表查找成功的平均查找长度

咨询可以联系：新祥旭梦梦老师     微信/电话：15717122180