中国地质大学(武汉)程序设计2018考研专业课大纲
时间:2017-08-22 来源:文都网校 浏览: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
文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!同学们抓紧时间吧,2018考研,文都一路相随!
资讯推荐:
课程推荐:
2018/2019考研 |
|
特训班系列 |
成功卡系列 |
文都直播 |
|
- 2018考研 考研专
- 责任编辑:lq