2014年中国地质大学(武汉)085212软件工程考研大纲
![](http://img.kybimg.com/bang/images/m/icon_down.png)
考研网快讯,据中国地质大学(武汉)研究生院消息,2014年中国地质大学(武汉)软件工程考研大纲已发布,详情如下:870《程序设计》考试大纲适用专业:
考研网快讯,据中国地质大学(武汉)研究生院消息,2014年中国地质大学(武汉)软件工程考研大纲已发布,详情如下:
870《程序设计》考试大纲
适用专业:计算机技术085211、软件工程085212、地质工程085217专业学位
一、考试要求
1.掌握有关数据结构的基本概念。
2.掌握各种查找方法。
3.掌握各种排序方法的特点和排序过程,具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。
4.掌握算法的基本概念和描述方法以及算法分析的基本方法。
5.具有读程序和改错的能力。
6.掌握程序语言的基础知识。
7.熟悉C、C/C++、Java等语言,并能使用其中一门语言编制程序。
二、考试内容
1.数据结构的基本概念:,包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树,以及最小生成树、最短路径、拓扑排序的求解过程。
2.数据类型及其操作:基本数据类型、数组、结构、链表等的定义、初始化、引用和操作;变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。
3.算法分析及算法描述方法:时间性、空间性、稳定性分析,典型算法的比较和分析,流程图,N-S图。
4.程序语言的控制结构:顺序、选择、循环语句的应用和编程。
5.基本编程方法和程序设计技巧:穷举法、迭代法、递归法、回溯法等。
6.程序输入输出实现:程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。
7.掌握函数的定义方法,掌握函数调用中参数的传递机制;掌握局部变量和全局变量的作用范围。
模块化编程方法:函数的定义、调用、参数传递,函数的重载及标识符得作用域等。
8.结构化程序设计方法。
9.面向对象程序设计方法。
三、参考书
1.《C程序设计》(第三版),谭浩强著,清华大学出版社,2005.7
2.《C++面向对象程序设计》(第三版),谭浩强著,清华大学出版社,2006
特别说明:编程语言不限,可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言,但一份试卷上不允许出现两种以上的语言。
- 2014年中国地质大学(武汉)0802机械工程考研大纲
- 2014年中国地质大学(武汉)0804仪器科学与技术考研大纲
- 2014年中国地质大学(武汉)0810信息与通信工程考研大纲
- 2014年中国地质大学(武汉)0811控制科学与工程考研大纲
- 2014年中国地质大学(武汉)085201机械工程考研大纲
- 2014年中国地质大学(武汉)085208电子与通信工程考研大纲
- 2014年中国地质大学(武汉)085210控制工程考研大纲
- 2014年中国地质大学(武汉)085237工业设计工程考研大纲
- 2014年中国地质大学(武汉)081601大地测量学与测量工程考研大纲
- 2014年中国地质大学(武汉)081602摄影测量与遥感考研大纲
- 2021-12-1120考研之中国地质大学(武汉)精华经验真题汇总【入版必看
- 2021-03-19中国地质大学(武汉)部分试题
- 2020-08-03中国地质大学(武汉)2015考研攻略重磅出击 速速围观啦
- 2020-08-03中国地质大学(武汉)矿床学试题库
- 2020-02-12沉寂很久!版主有话说!!!
- 2023-03-27考信工院地图制图学与地理信息工程的注意了
- 2022-07-26中国地质大学(武汉) 有机化学 05~07 考研真题
- 2022-07-26地大(武汉)分析化学、高分子化学、物理化学、无机化学
- 2022-04-15中国地质大学(武汉)外国语言文学经验帖
- 2022-04-07中国地质大学(武汉) 普通地质学历年真题及答案