地大（北京）计算机专硕858回忆版真题

Meredith211 · 发表于 2019-12-26 22:21

本帖最后由方片五于 2019-12-28 19:03 编辑

专硕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.用二次探测法解决冲突，求给定序列以及散列函数的散列表查找成功的平均查找长度

来自iPhone客户端