新祥旭考研官网欢迎您!


考研一对一辅导班:2020年中国地质大学(北京)计算机专硕858考研初试真题

新祥旭王老师15201309109 / 2020-05-08

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

 

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

填写信息获取考研一对一试听名额
姓名:
电话:
报考学校及专业:
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x