2014年中国地质大学(武汉)085211计算机技术考研大纲

查字典查字典考研网快讯，据中国地质大学(武汉)研究生院消息，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年中国地质大学(武汉)085211计算机技术考研大纲】相关文章：

★ 2008年北京化工大学西方经济学考试大纲

★ 2009年海军潜艇学院计算机应用基础考试大纲

★ 2007年南京理工大学马克思主义哲学考试大纲

★ 2007年南京理工大学微机原理与接口技术考试大纲

★ 青岛科技大学826机械设计考试大纲

★ 2007年北京化工大学670生物化学考试大纲

★ 2007年武汉科技学院控制理论考试大纲

★ 2007年南京理工大学理论力学考试大纲

★ 2006年西北工业大学数学分析考研复试大纲

★ 2008年南京理工大学科学技术史考试大纲