专硕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)
很基础,挺简单的,基本零计算量
无简答题
算法题2道 (2*10)
1.二叉链表存储二叉树,删除值为x的点
2.用队列和栈判断回文字符串
应用题(4*10)
1.求给定序列的哈夫曼树和哈夫曼编码
2.prim算法求最小生成树
3.(还有一个忘了,反正很简单)
4.用二次探测法解决冲突,求给定序列以及散列函数的散列表查找成功的平均查找长度