level 3
襄阳总兵
楼主
有考这个的吗?
下面的大纲你们怎么理解的
他到底是要考数据结构还是单一的语言设计?!侧重C还是数据结构了?
2011年前都是考试C语言的 今年弄的这么变态啊!
870|程序设计:
中国地质大学计算机学院
硕士研究生入学考试
《程序设计》考试大纲
本《程序设计》考试大纲适用于中国地质大学研究生院计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解,掌握各种数据结构以及算法的定义和实现,熟练掌握程序设计的基本方法,并且有综合运用所学知识分析问题和解决问题的能力。
特别声明:编程语言不限,可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言,但一份试卷上不允许出现两种以上的语言。
一. 考试要求
1. 掌握有关数据结构的基本概念。
2. 掌握各种查找方法。
3. 掌握各种排序方法的特点和排序过程,具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法。
5. 具有读程序和改错的能力。
6. 掌握程序语言的基础知识。
7. 熟悉C、C/C++、Java等语言,并能使用其中一门语言编制程序。
二. 考试内容
1. 数据结构的基本概念:,包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树,以及最小生成树、最短路径、拓扑排序的求解过程。
2. 数据类型及其操作:基本数据类型、数组、结构、链表等的定义、初始化、引用和操作;变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。
3. 算法分析及算法描述方法:时间性、空间性、稳定性分析,典型算法的比较和分析,流程图,N-S图。
4. 程序语言的控制结构:顺序、选择、循环语句的应用和编程。
5. 基本编程方法和程序设计技巧:穷举法、迭代法、递归法、回溯法等。
6. 程序输入输出实现:程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。
7. 掌握函数的定义方法,掌握函数调用中参数的传递机制;掌握局部变量和全局变量的作用范围。
8. 模块化编程方法:函数的定义、调用、参数传递,函数的重载及标识符得作用域等。
9. 结构化程序设计方法。
10. 面向对象程序设计方法。
三. 考试题型
1. 考试题型主要为:选择题、简答题、算法设计题等
2. 试卷满分为100分
3. 考试时间为120分钟
2012年07月06日 02点07分
1
下面的大纲你们怎么理解的
他到底是要考数据结构还是单一的语言设计?!侧重C还是数据结构了?
2011年前都是考试C语言的 今年弄的这么变态啊!
870|程序设计:
中国地质大学计算机学院
硕士研究生入学考试
《程序设计》考试大纲
本《程序设计》考试大纲适用于中国地质大学研究生院计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解,掌握各种数据结构以及算法的定义和实现,熟练掌握程序设计的基本方法,并且有综合运用所学知识分析问题和解决问题的能力。
特别声明:编程语言不限,可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言,但一份试卷上不允许出现两种以上的语言。
一. 考试要求
1. 掌握有关数据结构的基本概念。
2. 掌握各种查找方法。
3. 掌握各种排序方法的特点和排序过程,具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法。
5. 具有读程序和改错的能力。
6. 掌握程序语言的基础知识。
7. 熟悉C、C/C++、Java等语言,并能使用其中一门语言编制程序。
二. 考试内容
1. 数据结构的基本概念:,包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树,以及最小生成树、最短路径、拓扑排序的求解过程。
2. 数据类型及其操作:基本数据类型、数组、结构、链表等的定义、初始化、引用和操作;变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。
3. 算法分析及算法描述方法:时间性、空间性、稳定性分析,典型算法的比较和分析,流程图,N-S图。
4. 程序语言的控制结构:顺序、选择、循环语句的应用和编程。
5. 基本编程方法和程序设计技巧:穷举法、迭代法、递归法、回溯法等。
6. 程序输入输出实现:程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。
7. 掌握函数的定义方法,掌握函数调用中参数的传递机制;掌握局部变量和全局变量的作用范围。
8. 模块化编程方法:函数的定义、调用、参数传递,函数的重载及标识符得作用域等。
9. 结构化程序设计方法。
10. 面向对象程序设计方法。
三. 考试题型
1. 考试题型主要为:选择题、简答题、算法设计题等
2. 试卷满分为100分
3. 考试时间为120分钟