中国地质大学(武汉)2018年考研大纲:870程序设计

  出国留学考研网为大家提供中国地质大学(武汉)2018年考研大纲:870程序设计,更多考研资讯请关注我们网站的更新!

  中国地质大学(武汉)2018年考研大纲:870程序设计

  《程序设计》考试大纲

  适用专业: 计算机技术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考研9个重要时间点 

  2018考研全程复习时间规划

  2018考研报名

  

2018考研报名时间

  2018考研报名流程

  2018考研报名费


考研大纲汇总 考研英语大纲 考研政治大纲 考研数学大纲 考研专业课大纲
分享

热门关注

2021考研专业课大纲公布时间:9月9日

考研专业课大纲公布时间

2021沈阳工程学院电机学硕士研究生入学考试复试考试大纲【通知】

沈阳工程学院电机学硕士研究生考试大纲

2021年沈阳工程学院传热学硕士研究生入学考试复试考试大纲公告

沈阳工程学院传热学硕士研究生入学考试大纲

2021年沈阳工程学院电力系统暂态分析硕士研究生入学考试复试考试大纲出炉

沈阳工程学院电力系统暂态分析研究生考试大纲

2021沈阳工程学院汽轮机设备及系统硕士研究生入学考试复试考试大纲已公布

沈阳工程学院汽轮机设备及系统考试大纲

2021考研大纲要注意哪些要点?

考研大纲注意事项

2021考研英语大纲在什么时候出?

2021考研英语大纲

2021考研英语大纲整体走向变化大吗?

2021考研英语大纲

2021考研英语大纲的是否有很大的变化?

考研英语大纲变化

2021考研大纲公布前后需要做什么准备呢?

考研大纲公布前的准备