地市
  • 长春中公教育

    地址:长春市朝阳区辽宁路2338号中公教育大厦

    电话:0431-81239607

  • 净月中公教育

    地址:长春市净月大街与金宝街交汇(南街超市三楼)

    电话:0431-82719911 / 15844087055

  • 二道中公教育

    地址:吉林大路与东盛大街交汇(吉林大路东行200米)

    电话:0431-85216067

  • 高新中公教育

    地址:高新区硅谷大厦113室(硅谷大街轻轨站前行150米)

    电话:0431-89689113

  • 新城中公教育

    地址:长春市新城大街与博学路交汇复地嘉年华A1座101

    电话:0431-84559181

  • 长师中公教育

    地址:长春师范大学后门青旅生活广场5栋105中公教育

    电话:0431-84780266

  • 长春工商中公教育

    地址:卡伦湖大街1666号吉林工商学院西门南100米

    电话:0431-81368770

  • 双阳中公教育

    地址:城市嘉园一期门市(同一首歌旁)中公教育

    电话:0431-84268977

  • 九台中公教育

    地址:九台曙光大街地质新城二号楼(三十一中东200米)

    电话:0431-82339033

  • 吉林市中公教育

    地址:吉邑区解放东路汇通名苑89号(吉林银行东侧)

    电话:0432-69929108,13331715178

  • 东电中公教育

    地址:长春路东北电力大学新校区对面东行50米(战地网吧旁)

    电话:0432-62177759,13331715178

  • 江南中公教育

    地址:丰满区吉林大街与深中路交汇(华强大厦南走50米)

    电话:0432-64633855,13331715178

  • 农校中公教育

    地址:九站经济开发区吉林农业科技学院正门西行200米

    电话:0432-63332966,13331715178

  • 四平中公教育

    地址:铁西区南迎宾街与英雄大街交汇处(影发大厦1层)

    电话:0434-6083322

  • 四平师大学习中心

    地址:海丰大街中西医结合医院,西行20米,学府超市西侧

    电话:0434-6083311

  • 延边中公教育

    地址:延边大学正门对面大学城B入口2楼

    电话:0433-8928118

  • 通化中公教育

    地址:宏基大厦三层

    电话:0435-3505000

  • 白城中公教育

    地址:白城市百货大楼南50米(激光妇产医院对面)

    电话:0436-3515900

  • 白山中公教育

    地址:白山市合兴商务中心16层1666室

    电话:0439-6905033

  • 松原中公教育

    地址:松原市宁江区松原大路昊原大酒店对面

    电话:0438-2207711

  • 辽源中公教育

    地址:辽源市汇鑫家园写字楼3楼(意发大厦西行200米)

    电话:15844087055


 您所在的位置:吉林中公考研 > 考研动态 > 吉林考研大纲 > 中国地质大学(北京)2021硕士研究生《数据结构与C语言》考试大纲

中国地质大学(北京)2021硕士研究生《数据结构与C语言》考试大纲

发布日期:2020-07-17 10:21:19  来源:中国地质大学研究生院

  考研大纲规定当年全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书,对考生备考至关重要!2021考研大纲发布时间待定,点击预约2021考研大纲发布通知!本文是吉林中公考研小编整理的关于“中国地质大学(北京)2021硕士研究生《数据结构与C语言》考试大纲”的信息,持续关注,获取更多考研咨询。

中国地质大学(北京)

硕士研究生《数据结构与C语言》考试大纲

  科目名称:数据结构

  代    码:858

  一、考试性质

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

  二、考试形式与试卷结构

  答卷方式:闭卷、笔试

  答卷时间:180分钟

  题型比例:满分75/150分,概念题5题(占总分20%40%),其余题型全为操作题和计算题。

  三、考查要点

  基本概念

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

  线性表

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

  栈和队列

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

  串

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

  数组和广义表

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

  树

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

  图

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

  动态存储管理

  基本概念和算法

  查找

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

  内排序

  排序问题的基本概念,三种简单排序算法(插入排序、冒泡排序、选择排序);

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

  外排序

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

  文件管理

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

  四、参考资料

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

  科目名称:C语言

  代    码:858

  一、考试性质

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

  二、考试形式与试卷结构

  答卷方式:闭卷、笔试

  答卷时间:180分钟

  题型比例:满分75/150分,选择题和问答题(占总分20%40%),其余为编程题。

  三、考查要点

  C语言概念

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

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

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

  简单C程序设计

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

  分支结构程序设计

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

  循环程序结构

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

  数组

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

  函数

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

  指针

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

  结构体

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

  文件

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

  四、参考资料

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

原标题:中国地质大学(北京)2021硕士研究生《数据结构与C语言》考试大纲

文章来源:https://www.cugb.edu.cn/uploadCms/file/20300/20190704194030516775.doc

  【今日鸡汤】人这一生中,会遇到几次不错的机遇,但只要你稍微犹豫,机会就会从眼前溜走。所以,当你能够抓住机遇时,要确定自己具备接得住的能力。我们无法预知幸运之神会在哪个瞬间降临,但我们可以不断提升自己,时刻准备好自己。以上是吉林中公考研小编整理的“中国地质大学(北京)2021硕士研究生《数据结构与C语言》考试大纲”文章,更多考研动态相关内容尽在吉林中公考研动态频道~

>>推荐阅读:

上海体育学院2021考研自命题考试科目及考研大纲

中国地质大学2021年硕士研究生入学考试科目调整的通知

2021考研英语:如何系统地学习英语语法?


吉林中公考研

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:姚梦】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研“在职人”政治专属班 ¥1264.00  免费试听
2021考研政治全程进阶班 ¥784.00  免费试听
考研英语网络课堂 2021考研“在职人”英语一直播VIP班 ¥2304.00  免费试听
2021考研“在职人”英语二直播VIP班 ¥2304.00  免费试听
考研数学网络课堂 2021考研“在职人”数学专属班 ¥1264.00  免费试听
2021考研“在职人”数学直播VIP班 ¥2304.00  免费试听
2021考研李擂数学全程直播班 ¥2399.00  免费试听
全程联报课程 2021考研“在职人”政治+英语一联报专属VIP班 ¥2208.00  免费试听
2021考研“在职人”政治+数学联报专属VIP班 ¥2208.00  免费试听
2021考研英语(一)+数学联报进阶VIP班 ¥1248.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2021考研经济学(初级)全程进阶班 ¥1264.00  免费试听
2021考研经济学(中级)全程进阶班 ¥1264.00  免费试听
管理学考研网络课堂 2021考研管理学全科进阶VIP班 ¥2352.00  免费试听
2021考研管理学全程进阶班 ¥1264.00  免费试听
中西医考研网络课堂 2021考研中医综合全程进阶班 ¥1584.00  免费试听
2021考研西医综合全程进阶班 ¥1584.00  免费试听
教育学考研网络课堂 2021考研教育学全程进阶班 ¥1584.00  免费试听
心理学考研网络课堂 2021考研心理学全程进阶班 ¥1584.00  免费试听
计算机考研网络课堂 2021考研计算机全程进阶班 ¥1264.00  免费试听
艺术学考研网络课堂 2021考研艺术概论全程进阶班 ¥1264.00  免费试听
 2021在职研习社

2021考研开始啦,在职研习社专为您解读考研政策,知己知彼。分科目复习备考,稳扎稳打,科学规划全年时间,把握节奏。 GO>

 2021乐学周末面授班

中公考研乐学周末为不同考生提供差异化的考研辅导,结合不同学科门类、专业方向考试科目的特点,设置差异化课程进行针对性辅导 GO>


  •  



报考信息

备考指导

吉林中公考研

 长春市朝阳区辽宁路2338号中公教育大厦

 网址:jl.kaoyan365.cn

 电话:0431-81239607 13214421878

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

吉林中公考研微信

吉林中公考研微博

  • 长春
  • 吉林市
  • 延边
  • 通化
  • 白山
  • 四平
  • 松原
  • 白城
  • 辽源
  • 长春中公教育

    地址:长春市朝阳区辽宁路2338号中公教育大厦

    电话:0431-81239607

  • 高新中公教育

    地址:高新区硅谷大厦113室(硅谷大街轻轨站前行150米)

    电话:0431-89689113

  • 净月中公教育

    地址:长春市净月大街与金宝街交汇(南街超市三楼)

    电话:0431-82719911

  • 新城中公教育

    地址:长春市新城大街与博学路交汇复地嘉年华A1座101

    电话:0431-84559181

  • 二道中公教育

    地址:吉林大路与东盛大街交汇(吉林大路东行200米)

    电话:0431-85216067

  • 榆树中公教育

    地址:榆树市向阳路乾盛明居一楼门市(榆树影剧院斜对过)

    电话:0431-89788533

  • 农安中公教育

    地址:德彪街与宝安路交汇处帝豪北100米(乌拉火锅旁)

    电话:0431-83557687

  • 德惠中公教育

    地址:三中央街与十一道街交汇口市医院斜对面农业银行旁

    电话:0431-87280996

  • 九台中公教育

    地址:九台曙光大街地质新城二号楼(三十一中东200米)

    电话:0431-82339033

  • 双阳中公教育

    地址:城市嘉园一期门市(同一首歌旁)中公教育

    电话:0431-84268977

  • 长师中公教育

    地址:长春师范大学后门青旅生活广场5栋105中公教育

    电话:0431-84780266

  • 长春工商中公教育

    地址:卡伦湖大街1666号吉林工商学院西门南100米

    电话:0431-81368770

  • 吉林市中公教育

    地址:吉邑区解放东路汇通名苑89号(吉林银行东侧)

    电话:0432-69929108,13331715178

  • 江南中公教育

    地址:丰满区吉林大街与深中路交汇(华强大厦南走50米)

    电话:0432-64633855,13331715178

  • 东电中公教育

    地址:长春路东北电力大学新校区对面东行50米(战地网吧旁)

    电话:0432-62177759,13331715178

  • 农校中公教育

    地址:九站经济开发区吉林农业科技学院正门西行200米

    电话:0432-63332966,13331715178

  • 延边中公教育

    地址:延边大学正门对面大学城B入口2楼

    电话:0433-8928118

  • 敦化中公教育

    地址:敦化市渤海街道欧亚敦百对面(亿洋城售楼处旁)

    电话:0433-8999798

  • 珲春学习中心

    地址:珲春市沿河西街希尔顿酒店对面中公教育

    电话:0433-7512575

  • 汪清学习中心

    地址:汪清县汪清街建设局斜对面(万通驾校东侧20米)

    电话:0433-8771678

  • 和龙中公教育

    地址:和龙市社会保险西侧50米中公教育

    电话:0433-4258987

  • 进学中公教育

    地址:延吉市向阳幼儿园南行30米(天合商贸城对面)

    电话:0433-2872227

  • 通化中公教育

    地址:宏基大厦三层

    电话:0435-3505000

  • 梅河口中公教育

    地址:梅河口市站前广场百信宾馆6楼

    电话:0435-4660111

  • 柳河中公教育

    地址:柳韵河畔B5-12(阳光城后门)

    电话:0435-7658377

  • 集安中公教育

    地址:集安市鸭江路吉视传媒斜对面

    电话:0435-6364888

  • 辉南中公教育

    地址:朝阳镇建设银行五楼(鼓楼对面)

    电话:0435-8299777

  • 白山中公教育

    地址:白山市合兴商务中心16层1666室

    电话:0439-6905033

  • 抚松中公教育

    地址:抚松县九星东泰门市中公教育

    电话:0439-6700780

  • 临江中公教育

    地址:临江市锦江花园糖果KTV旁(临江市医院西侧)

    电话:0439-6790079

  • 松江河中公教育

    地址:松江河镇长白山商贸购物街富民C区一号门市(好乐迪KTV)对面

    电话:0439-6177896

  • 四平中公教育

    地址:铁西区南迎宾街与英雄大街交汇处(影发大厦1层)

    电话:0434-6083322

  • 公主岭中公教育

    地址:公主岭市迎宾路时代花园小区中门(惠民泽林对面)

    电话:0434-6520555

  • 四平师大学习中心

    地址:海丰大街中西医结合医院,西行20米,学府超市西侧

    电话:0434-6083311

  • 梨树中公教育

    地址:梨树县朝阳南大路111号(二公园南行150米)

    电话:0434-5287788

  • 伊通学习中心

    地址:伊通县乌苏大街金都盛世御花苑正门南行80米

    电话:0434-4212177

  • 双辽中公教育

    地址:双辽市华申理想城邦东门南行50米中公教育

    电话:0434-7666505

  • 松原中公教育

    地址:松原市宁江区松原大路昊原大酒店对面

    电话:0438-2207711

  • 扶余学习中心

    地址:扶余市福地华庭北门(北道弯东行200米)

    电话:0438-6656699

  • 江北中公教育

    地址:松原市江北民主小学东200米(富江苑2期道对面)

    电话:0438-2218866

  • 长岭中公教育

    地址:长岭县拉菲9号院正门北走100米(龙源山广场对面)

    电话:0438-7516677

  • 乾安学习中心

    地址:乾安县鸣凤大街与安定大路交汇处中公教育(南门二小南侧)

    电话:0438-8224410

  • 白城中公教育

    地址:白城市百货大楼南50米(激光妇产医院对面)

    电话:0436-3515900

  • 大安中公教育

    地址:大安市南湖丽景小区正门南侧102室

    电话:0436-5210101

  • 镇赉中公教育

    地址:镇赉县大唐购物广场南行200米

    电话:0436-7864611

  • 洮南中公教育

    地址:洮南市鼎华富苑小区8号楼(火车站北中国石油对面)

    电话:0436-6368699

  • 通榆中公教育

    地址:通榆县商业城北200米长白线道西中公教育

    电话:0436-4218700

  • 辽源中公教育

    地址:辽源市汇鑫家园写字楼3楼(意发大厦西行200米)

    电话:0437-3294822

  • 东丰中公教育

    地址:东丰县建设大街786号(天星家园东门对面)

    电话:0437-2899111