一、专业信息所属院校：我国地质大学（北京）

招生品种：全日制研讨生

所属学院：信息工程学院

所属类别代码、称号：[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等等，无缺的将编程题写出来，了解每一行语句代表的意义是啥，触类旁通。千万不要去背代码，否则换了标题就傻眼了，关于自个的编程水平也没有任何优点。本年的编程题是核算水仙花数、写快排进程中的次序改变，早年的话也会有触及到栈和链表的操作，假定可以结束前面说的编程题练习，写出这些标题是完全没有疑问的。

六、写在最终我期望那些为考研勤劳付出的同学们可以收成一个满足的成果，也期望不管成果如何你都不要置疑自个，因为这一路不管是好是坏都会带给咱们纷歧样的收成，坚持本身就有意义。