一、专业信息

所属院校：中国地质大学（北京）

招生类别：全日制研究生

所属学院：信息工程学院

所属门类代码、名称：[08]工学

所属一级学科代码、名称：[12]计算机科学与技术

二、招生详情

研究方向：

(01)人工智能与模式识别

(02)计算机系统与高性能计算

(03)软件工程与系统软件

计划招生人数：7

考试科目：

①(101)思想政治理论

②(201)英语一

③(301)数学一

④(858)数据结构与C语言

三、考研大纲

数据结构

一、考试性质

本课程在计算机科学中是程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现大型应用程序的重要基础。本课程需要掌握基本的数据结构、基本算法分析技术、排序、检索和索引技术。对常用的基本数据结构，掌握相应的存储实现技术和经典算法，并通过算法时间空间的效率分析，理解时空权衡的原则。对常用的各种经典排序算法深入讨论其时间和空间开销。了解文件管理和外排序技术，以及常见的检索和索引技术。掌握数据结构和算法的设计分析技术，提高程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。

二、考试形式与试卷结构

答卷方式：闭卷、笔试

答卷时间：180分钟

题型比例：满分75分/150分，概念题5题（占总分20%－40%），其余题型全为操作题和计算题。

三、考查要点

基本概念

数据结构定义（逻辑结构、存储结构、运算），抽象数据类型 ，算法及其算法度量和评价。

线性表

线性表的顺序存储结构、线性表的链式存储结构，掌握；循环链表、多项式及其相加、双向链表。

栈和队列

栈的存储结构及其基本操作、队列存储结构及其基本操作，掌握；栈与递归的实现。

串

字符串抽象数据类型，存储表示和类定义 ，掌握；字符串的运算 ，了解；#字符串的模式匹配。

数组和广义表

数组的定义、基本运算和存储结构，特殊矩阵的压缩存储，了解；#广义表的定义、术语、存储结构、运算，*递归算法设计。

树

二叉树的概念及性质，二叉树的抽象数据类型，二叉树的遍历，二叉树的存储实现，Huffman编码树 ，树和二叉树的转换掌握；线索二叉树（了解）；*非递归深度优先周游二叉树和穿线二叉树。

图

图的基本概念，图的抽象数据类型，图的存储结构，图的周游，最小支撑树,拓扑排序，掌握 ；最短路径问题，关键路径算法。

动态存储管理

基本概念和算法

查找

静态查找表及查找算法：顺序查找、折半查找，动态查找表及查找算法，二叉排序树，哈希表及查找算法，掌握；B_和B+树、键树。

内排序

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）；

Shell排序，快速排序，归并排序，堆排序，了解；#基数排序；#各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。

外排序

外排序的特点 掌握；二路外排序，置换选择排序 ，了解。

文件管理

文件的基本概念，常用的文件操作，文件的组织结构，文件的不同组织方式的特点。

四、参考资料

严蔚敏、吴伟民，《数据结构》C语言版，清华大学出版社，第1版 (2009年3月1日)

C语言

一、考试性质

C语言是国内外广泛使用的计算机语言，学会使用C语言进行程序设计是理工科学生需要掌握的一项基本功。本课程要求学生可以系统地学习C语言的基本知识和基本语法，掌握结构化程序设计的编程思路和编程技巧，同时还可以较好地训练学生解决问题的逻辑思维能力，最终使学生能够熟练地使用C语言编写简单的应用程序，熟习计算机程序设计的基本步骤，能够解决一般的实际应用问题，为以后的计算机学习打下良好的基础。

二、考试形式与试卷结构

1.答卷方式：闭卷、笔试

2.答卷时间：180分钟

3.题型比例：满分75分/150分，选择题和问答题（占总分20%－40%），其余为编程题。

三、考查要点

1.C语言概念

C语言出现的历史背景，C语言的特点，简单的C语言介绍；算法的概念，简单算法举例，算法的常用表示方法介绍（流程图法、N—S流程图法）。

2.数据类型、运算符与表达式

C语言的数据类型，常量、变量、符号常量，算数运算符与算数表达式，赋值运算符与赋值表达式，自加、自减、逗号运算符。

3.简单C程序设计

C语句概述，输入输出的概念，基本输入输出函数（printf、scanf、getchar、putchar），顺序结构程序设计。

4.分支结构程序设计

算法与基本程序结构（算法的概念、算法的表示、三种基本程序结构），关系运算和逻辑运算，if语句，switch语句，条件运算符。

5.循环程序结构

循环的概念、分类（当型循环、直到型循环），for循环，while循环，do—whiles循环，循环嵌套，break语句和continue语句。

6.数组

数组的概念，一维数组的定义与使用，二维数组的定义与使用，字符数组的定义和使用，和数组有关的常用算法的程序编写。

7.函数

函数的基本概念，函数的定义，函数的声明，函数的简单调用，函数的嵌套调用，函数的递归调用，数组作为函数参数（数组在函数之间的参数传递），*局部变量和全局变量。

8.指针

地址和指针的概念，变量的指针和指向变量的指针变量，数组的指针和指向数组的指针变量，字符串的指针和指向字符串的指针变量，函数的指针和指向函数的指针变量，*返回指针值的函数，*指针数组和指向指针的指针。

9.结构体

结构体的概念，结构体类型的声明，结构体变量的定义和使用，结构体数组（定义、初始化、使用），指向结构体变量的指针（定义、使用），结构体数据在函数之间的传递。

10.文件

文件的概念，文件的打开与关闭，文件的读写（块读写、字符读写、*字符串读写、*格式读写），#文件的定位，#文件的随机读写

四、参考资料

谭浩强编著， 《C程序设计（第三版）》，清华大学出版社，2005-07

四、历年分数线

19年：政治：39 英语：39 数学：59 专业课：59 总分270

20年：政治：37 英语：37 数学：56 专业课：56 总分280

21年：政治：37 英语：37 数学：56 专业课：56 总分280

五、经验分享

政治：

考研政治我是暑假开始准备，从七月中旬开始听徐涛老师的政治强化班，用的题目是肖秀荣的《1000题》，每天听一个章节，然后完成相应章节的选择题，基本每天花在政治上的时间是一个半小时。在这个过程当中，同学性需要把做错的选择标记出来，如果时间比较充裕，可以刷第二遍。《1000题》吃透以后，大概十月中旬，各路老师的卷子也会出来，这些老师的选择题建议都做一做，有一些专门的政治选择题刷题的小程序，可以关注一下。也可以找学长学姐。总之就是选择题广泛刷题，总结。等到《肖8》出来的时候，我把每套的选择题都按考试的形式做了一遍，然后打分，对没记熟的知识点都巩固。这段时间选择题的练习基本以套题为主。如果时间不是很紧张的话，《肖8》的大题还是建议多背一背。等到最后十二月份，《肖4》出来，做完选择题，大题就要仔细地背了。这段时间是最后的冲刺阶段，背诵量很大，就要协调好时间了。背大题的时候，还是注意下政治的答题套路和背诵的知识点是什么，不然考试可能会有点蒙。

英语：

英语我启动得比较早，在3月份的时候报名了线下基础班。一共上16次课，内容包括：阅读、单词、语法、写作。大约学习了一个半月以后我对考研整个知识体系、出题套路就有一定了解了。整个英语复习阶段我只做了真题，3至5月我完成了2000-2008年的真题，虽然早前年份的真题风格不同，但我还是把每一句的成分拆解出来，练习语法。其实考研英语不在于认识多少单词，考试中肯定有超纲词，但是我们只要抓住句子主干中单词的意思就可以很好的理解句子。翻译和阅读一样，只要语法过关单词不拼错，并且吃透历年真题，都是可以拿到稳定分数的。

写作的精髓就是积累素材，摒弃模板。话题是活的，但内容我们是可以提前准备的，考试的时候只要把平时积累的素材以不同的句式写上去，写作也是稳拿分的项目。在6月的时候我还上了线下的强化班，但其实那时候英语已经基本稳定在60-70分之间了，再需要做的就是不断重复学习过的知识，避免遗忘。单词每天都要背，这里推荐基本单词书，大家最好前期都买来背一遍，毕竟不同的作者对单词的理解和编排不同，等到最后一个月的时候选择其中一本再反复背诵。推荐单词书目包括：《红宝书》、《李剑考研英语真经》、《恋恋有词》等。

数学：

先看零基础，整理一个笔记本，按章记笔记，记经典例题的解题思路，当然了不记也可以，用彩笔直接在书中标记，但是脑子里一定要有题，有通法。高数和线代建议分开学习，分开强化。先把高数啃下来，然后强化做题，强化做题也有同步课程，做到今日事今日毕，毕竟数学最拉分，没有之一，得数学得考研。基础课还是比较轻松的，可以在高数强化的时候穿插线代基础，而且并不浪费时间，每学习一次线代都会有新发现，但是强化一定要重视，并且强化时有一半不会的也是可以接受的，一定要对着答案弄懂，并不是数学也需要背，背下题目和解题思路，脑子有题了就稳了。一般在暑假阶段要强化完所有科目，这时候就可以回过头再做一遍强化的题，强化的题是值得做的，因为都是以真题为主，强化打得稳，冲刺真题的时候，也是得心应手。真题10月初到十月中旬开始是比较合适的，刷3遍左右是最合适的，主要是熟悉整体难度，一定要掐时间做，熟悉自己的做题速度，边自己模拟边调整自己的速度，网上有卖答题卡，养成涂卡习惯，这样考试的时候就万无一失了。最后可以做一下李林套题。

专业课：

4月-8月：因为我是跨考生，所以准备时间会比较早，如果是科班出身的话大可不必这时候开始准备专业课，毕竟地大的专业课难度并不高，不如将这些时间花在数学上。我是选择报了数据结构的班课，打好基础并完成配套教材的课后题。我个人是只做了选择题部分，因为大题部分是从408角度去编写的，对于地大的专业课来说并不适用，难度有些过高了。在这5个月的时间里，我把数据结构刷了3遍，所有的选择题知识原理都要记住。我个人其实是大一有上过c++程序设计的课程，如果是完全没有接触过c语言的同学，这段时间里也需要c语言的基础操作，刷一刷学校的cugboj、力扣之类的题目，为之后的编程题打基础。

9月开始，因为地大并不会透露近几年的真题，所以在学长那里买了回忆版的真题，又找来了地大数据结构和c语言期末的考试题来复习，毕竟题目相似的可能性还是比较大的，结果也确实是这样。因为可以参考的题目实在是太少了，我就将这些题目刷了4-5遍，同时重新复习数据结构，加深记忆。

从题型来看，21考研有选择题、填空题、读程序题、编程题，往年的话还有名词解释和概念辨析。

选择题做好数据结构课后题+地大期末题即可，至少复习3-4遍，题目都大同小异，比较简单基础。

填空题方面，会涉及到一些比较基础的概念，比如栈和队列、链表的工作原理、常用的文件组织方式等等，只要完全理解数据结构的内容，在自己的笔记本上总结谭浩强《c语言程序设计》和《数据结构》中一些比较关键的知识点，比如c语言的特点、各种排序算法的区别之类的，这一部分可以轻松拿分，我个人是用16开的笔记本记录了15张纸的知识点，里面的内容对于专业课考试来说完全够用了。

读程序题和编程题类型相似，有编程基础的同学这里大可以放心，难度不会太高。没有基础的同学在整个复习过程中要注意刷题，利用好学校的oj和市面上的一些网站leetcode、PTA等等，完整的将编程题写出来，理解每一行语句代表的意义是什么，举一反三。千万不要去背代码，不然换了题目就傻眼了，对于自己的编程水平也没有任何好处。今年的编程题是计算水仙花数、写快排过程中的顺序变化，往年的话也会有涉及到栈和链表的操作，如果能够完成前面说的编程题训练，写出这些题目是完全没有问题的。

六、写在最后

我希望那些为考研辛勤付出的同学们能够收获一个满意的结果，也希望无论结果如何你都不要怀疑自己，因为这一路不论是好是坏都会带给我们不一样的收获，坚持本身就有意义。