机构:中国地质大学(北京)
招生类别:全日制研究生
学院:信息工程学院
类别代码和名称:[08]工程
一级学科代码及名称:①(101)思想政治理论计算机科学与技术
二、招生详情研究方向:
(01)人工智能和模式识别
(02)计算机系统和高性能计算
(03)软件工程和系统软件
计划招生人数:7人
考试科目:
[12]
②(201)英语一
③(301)数学1
④(858)数据结构与C语言
三、考研大纲数据结构
一.考试的性质
本课程是计算机科学中程序设计(尤其是非数值计算)的基础,也是设计和实现大型应用程序的重要基础。本课程需要掌握基本的数据结构、基本的算法分析技术、排序、检索和索引技术。对于常见的基础数据结构,掌握相应的存储实现技术和经典算法,通过分析算法time 空的效率,了解时间空权衡的原理。深入讨论了常用经典排序算法的时间和空开销。了解文件管理和外部排序技术,以及常见的检索和索引技术。掌握数据结构和算法的设计分析技术,提高程序设计质量;根据要解决问题的性质选择合理的数据结构,必要时控制时间空之间的复杂度。
二、考试形式和试卷结构
答题方式:闭卷笔试。
回答时间:180分钟
题型比例:满分75 /150,概念题5道(占总分的20%-40%)。剩下的题都是操作题和计算题。
三、考试要点
基本概念
数据结构定义(逻辑结构、存储结构、操作)、抽象数据类型、算法及其算法度量和评价。
线性表
掌握线性表的顺序存储结构和线性表的链式存储结构;循环链表,多项式及其加法,双向链表。
和堆栈队列。
堆栈存储结构及其基本操作,队列存储结构及其基本操作,掌握;堆栈递归的实现。
串在一起
字符串抽象数据类型,存储表示和类定义,master字符串操作,懂;#字符串的模式匹配。
数组和通用表
数组的定义、基本运算和存储结构,特殊矩阵的压缩存储,了解;#广义表的定义、术语、存储结构和操作,*递归算法的设计。
树
二叉树的概念和性质,二叉树的抽象数据类型,二叉树的遍历,二叉树的存储实现,哈夫曼编码树,二叉树和二叉树的转换;线索二叉树(理解);*非递归深度优先遍历二叉树和线程二叉树。
画
图的基本概念,图的抽象数据类型,图的存储结构,图的旅行,最小生成树,拓扑排序,掌握;最短路径问题,关键路径算法。
动态存储管理
基本概念和算法
寻求
静态查找表及算法:顺序查找、二进制查找、动态查找表及算法、二进制排序树、哈希表及算法、masterB_和B+树以及密钥树。
内部排序
问题排序的基本概念,三种简单的排序算法(插入排序、冒泡排序和选择排序);
外壳排序、快速排序、归并排序、堆排序、理解;#基数排序;#讨论各种排序算法的理论和实验时间开销,研究排序问题的下界。
外部排序
掌握外部排序的特点;双向排序,排列选择排序,知道了。
文件管理
文件的基本概念,常见的文件操作,文件的组织结构,以及不同文件组织方式的特点。
四。参考
严为民和吴伟民,数据结构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.循环程序结构
循环的概念和分类(when循环、until循环)、for循环、while循环、do-while循环、循环嵌套、break语句和continue语句。
6.排列
数组的概念,一维数组的定义和使用,二维数组的定义和使用,字符数组的定义和使用,与数组相关的常用算法的编程。
7.功能
函数的基本概念,函数的定义,函数的声明,函数的简单调用,函数的嵌套调用,函数的递归调用,数组作为函数参数(数组作为参数在函数之间传递),*局部变量和全局变量。
8.指针
以及地址指针的概念,变量指针和指针变量到变量,数组指针和指针变量到数组,字符串指针和指针变量到字符串,函数指针和指针变量到函数,*返回指针值的函数,*指针数组和指针到指针。
9.结构
结构的概念,结构类型的声明,结构变量的定义和使用,结构数组(定义,初始化,使用),指向结构变量的指针(定义,使用),结构数据在函数间的传递。
10.文档
文件的概念,文件打开和关闭,文件读写(块读写,字符读写,*字符串读写,*格式读写),#文件定位,#文件随机读写。
四。参考
谭浩强,C程序设计(第三版),清华大学出版社,2005-07
四、历年分数线19年:政治:39英语:39数学:59专业课:59总分270
20年:政治:37英语:37数学:56专业课:56总分280
1年:政治:37英语:37数学:56专业课:56总分280
五、经验分享政治:
暑假开始准备考研政治。我从7月中旬开始听徐涛的政治强化班,我用的题目是肖秀荣的《一千个问题》。每天听一章,然后完成相应章节的选择题。基本上我每天花一个半小时在政治上。在这个过程中,学生需要标记错误的选择。如果他们有足够的时间,可以再刷一遍。在“1000题”吃透之后,各路老师的卷子也将在10月中旬出来。这些老师对选择题的建议都会做,还有一些政治选择题的刷题特别节目,大家可以关注一下。也可以找学长。简而言之,选择题是广泛刷题和总结的。《小8》出来的时候,我以考试的形式把每套选择题都做了一遍,然后打分,巩固了没有背下来的知识点。这段时间多项选择题的练习主要以套题为主。如果时间不是很紧,建议多背一些小8的大题。等到去年12月,《小4》出来。做完选择题,大题就认真背。这个时候是最后的冲刺阶段,有大量的背诵,要协调好时间。背大题的时候要注意政治答题套路和背的知识点,不然考试可能会有点混乱。
英语:
英语起步早,三月份报了线下基础班。总共有16节课,包括阅读、词汇、语法和写作。经过一个半月左右的学习,对整个知识体系和考研的考试套路有了一定的了解。整个英语复习阶段,我只做了真题。3月到5月,我做完了2000年到2008年的真题。虽然早些年的真题风格不一样,但我还是把每个句子的成分拆开来练语法。其实考研英语不在于你会多少单词。考试中肯定有超纲词,但只要抓住句子主干中的词的意思,就能很好地理解句子。就像阅读一样,只要不拼错语法上的单词,吃透历年真题,就能拿到稳定的分数。
写作的本质是积累素材,抛弃模板。题目是活的,但内容可以提前准备。只要把平时积累的材料在考试的时候用不同的句型写出来,写作也是一个稳分的项目。6月份的时候我上了一个线下的强化班,但其实那时候我的英语基本稳定在60-70分之间。我需要再做的就是不断重复我所学的内容,避免遗忘。单词要天天背。这里推荐基础单词书。大家最好前期买回来再背一遍。毕竟不同的作者对单词的理解和排列是不一样的,所以等到最后一个月,选择其中的一个,反复背诵。推荐词表包括:《小红书》、《李继安考研英语真经》、《爱用词》等。
数学:
先看基础,整理一个笔记本,按章节做笔记,记住经典例题的解题思路。当然,你可以用彩笔直接在书上标记出来,但是你脑子里一定要有问题和大概的方法。舒高和现代建议分开学习,分开加强。先把高数啃下来,再加强解题。还有同步课程在强化解题。毕竟数学分数最高,没有之一,所以数学还得考研。基础课相对容易,高等数学加强的时候可以穿插线代基础,不浪费时间。每次研究线代,都会有新的发现,但是一定要注意加强,加强过程中做不到的,有一半是可以接受的。你必须明白答案。需要背的不是数学。把问题和解题思路背出来,有问题的时候会稳定心态。一般暑假各科都要加强。这时候可以回过头再做一遍强化题。强化题值得做,因为都是基于真题。在稳步强化冲刺真题时也是得心应手。10月初至10月中旬开始出题比较合适。刷3遍左右最合适,主要是你对整体难度比较熟悉。你一定要腾出时间来做,熟悉自己的做题速度,自己模拟的同时调整自己的速度。网上有卖答题卡的,让你养成画答题卡的习惯,这样考试的时候就万无一失了。最后可以做李林的那套题。
专业课程:
4-8月:因为是跨考生,所以会早一点准备。如果我是专业人士,这个时候就不用开始准备专业课了。毕竟大国专业课难度不高,我还是把这段时间花在数学上吧。我选择报了数据结构的课,打好基础,完成配套教材的课后题。我个人只做了选择题,因为大题是从408的角度写的,不适用大国大课,难度有点太高。在这五个月里,我已经把数据结构刷了三遍,选择题的知识原理一定要全部记住。我个人其实大一的时候上过一门c++编程的课。如果我是一个完全没有接触过C语言的同学,这期间也需要C语言的基础操作。我应该把学校的cugboj,Likou等题目都刷一遍,为以后的编程问题打基础。
9月份开始,因为Dada不会透露近几年的真题,我就从学长那里买了一个记忆版的真题,还找了大数据结构和C语言的期末考试题来复习。毕竟类似问题的可能性还是比较大的,结果也确实是一样的。因为可以参考的题目实在是太少了,所以我把这些题目刷了4-5遍,同时又把数据结构复习了一遍,加深记忆。
从题型来看,21考研有选择题、填充空题、阅读程序题、编程题。往年也有名词解释和概念辨析。
可以做好数据结构课后题+期末题,至少复习3-4遍。问题都差不多,相对简单。
填空题会涉及到一些基本概念,比如堆栈和队列,链表的工作原理,常用的文件组织方法等。只要充分理解数据结构的内容,在笔记本上总结谭浩强《C语言程序设计与数据结构》中的一些重点知识点,比如C语言的特点,各种排序算法之间的区别,就可以轻松得分。
阅读程序题和编程题的类型差不多,有编程基础的同学可以放心,难度不会太高。没有基础的同学在整个复习过程中要注意刷题,利用好学校的oj和市面上的一些网站,比如leetcode,PTA等。,完整写出编程题,理解每行语句的意思,举一反三。不要死记硬背代码,不然改了题目就傻眼了,对你的编程水平也没什么好处。今年的编程题是计算水仙花的数量,在写快行的过程中改变顺序。往年也会有涉及栈和链表的操作。如果你能完成上面说的编程题训练,写这些题是没有问题的。
六、写在最后希望那些为考研努力过的同学能得到一个满意的结果,也希望无论结果如何,你都不要怀疑自己,因为不管这条路是好是坏,都会给我们带来不一样的收获,坚持本身就是有意义的。



