中国地质大学（武汉）程序设计2018考研大纲

考研大纲作为考研学子备考复习的重要参考，新大纲的发布无疑牵动着考生的心。以下是中国地质大学（武汉）程序设计2018考研大纲，有意报考中国地质大学（武汉）2018年硕士研究生的学生可参考阅读。目前有院校陆续开始发布2018考研大纲，新文道考研官网会为大家第一时间收集汇总，请大家密切关注!

适用专业： 计算机技术085211

一、考试要求

1. 掌握有关数据结构的基本概念。

2. 掌握各种查找方法。

3. 掌握各种排序方法的特点和排序过程，具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。

4. 掌握算法的基本概念和描述方法以及算法分析的基本方法及综合应用能力。

5. 具有读程序和改错的能力。

6. 掌握程序语言的基础知识。

7. 熟悉C、C/C++等语言，并能使用其中一门语言编制程序。

二、考试内容

1. 数据结构的基本概念：，包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树，以及最小生成树、最短路径、拓扑排序的求解过程。

2. 数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作;变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。

3. 算法分析及算法描述方法：时间性、空间性、稳定性分析，典型算法的比较和分析，流程图，N-S图。

4. 程序语言的控制结构：顺序、选择、循环语句的应用和编程。

5. 基本编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等。

6. 程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。

7. 掌握函数的定义方法，掌握函数调用中参数的传递机制;掌握局部变量和全局变量的作用范围。

8. 模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等。

9. 结构化程序设计方法。

10. 面向对象程序设计方法。

三、 参考书

1.《C程序设计》(第四版)，谭浩强 著，清华大学出版社，2010.6

2.《C++面向对象程序设计》(第三版)，谭浩强 著，清华大学出版社，2006

3.《C++语言程序设计(第4版)》，郑莉，董渊，何江舟，清华大学出版社，2010.7

4.《C++ Primer(第五版)》，Stanley B.Lippman, Josée Lajoie，Barbara E. Moo 著.

王刚，杨巨峰译，电子工业出版社，2013.9

为了帮助考生更好地复习，新文道考研为广大学子推出2018考研特训彩虹卡、考研一对一、秋季集训营等课程系列备考专题，针对每一个科目要点进行深入的备考指导，还会根据考研大纲进行针对性的辅导~欢迎广大考生了解咨询。

推荐阅读：★ 全国各院校2018考研招生简章
                       ★ 全国各院校2018考研招生专业目录