资源描述
新祥旭考研官网 http:/www.xxxedu.net/2020 地大（北京）计算机专硕 858 考研真题回忆版专硕 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.用二次探测法解决冲突，求给定序列以及散列函数的散列表查找成功的平均查找长度
展开阅读全文