中国地质大学计算机学院硕士研究生入学考试大纲870《程序设计》考试大纲本《程序设计》考试大纲适用于中国地质大学研究生院计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构以及算法的定义和实现，熟练掌握程序设计的基本方法，并且有综合运用所学知识分析问题和解决问题的能力。特别声明：编程语言不限，可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言，但一份试卷上不允许出现两种以上的语言。考试要求掌握有关数据结构的基本概念。掌握各种查找方法。掌握各种排序方法的特点和排序过程，具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。掌握算法的基本概念和描述方法以及算法分析的基本方法。具有读程序和改错的能力。掌握程序语言的基础知识。熟悉C、C/C++、Java等语言，并能使用其中一门语言编制程序。考试内容数据结构的基本概念：，包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树，以及最小生成树、最短路径、拓扑排序的求解过程。数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作；变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。算法分析及算法描述方法：时间性、空间性、稳定性分析，典型算法的比较和分析，流程图，N-S图。程序语言的控制结构：顺序、选择、循环语句的应用和编程。基本编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等。程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。掌握函数的定义方法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的作用范围。模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等。结构化程序设计方法。10.面向对象程序设计方法。考试题型考试题型主要为：选择题、简答题、算法设计题等试卷满分为100分考试时间为120分钟830计算机软件综合考试大纲《C语言程序设计与算法》一、课程名称：C语言程序设计与算法二、适用专业：计算机科学与技术三、参考书目：《C程序设计（第三版）》，谭浩强，2005，清华大学出版社《数据结构（第二版）》，陈明，2008，清华大学出版社。四、考试要求：1)掌握C语言语法，熟悉并能使用常用库函数(包括文件操作函数)；2）掌握设计算法的步骤和分析方法；3）掌握排序和查找等常用算法的应用；4）能运用结构化程序设计方法编写程序；5）能够运用指针、递归和结构体等实现基本数据结构和常用算法。五、考试内容：1、概述C程序的特点、算法性能分析与度量。2、算法算法概述、算法的表示方法、结构化程序设计方法。3、数据类型、运算符与表达式C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。4、顺序程序设计数据输出、数据输入、顺序程序设计。5、分支结构程序设计关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。6、循环控制while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。7、数组一维数组的定义和引用、二维数组的定义和引用、字符数组。8、栈、队列和链表链表的类型和结构，存储表示及应用9、数与森林树的抽象数据类型，存储表示，二叉树遍历森林与二叉树的转换。10、函数及指针函数的定义、函数的调用、函数的参数和函数的值、数组作为函数参数、局部变量与全局变量、变量的存储类型、内部函数与外部函数。地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针。11、常用算法两个变量交换，素数判断，计算分段函数值，数组最大值、最小值、平均值计算，排序，递归算法等。《操作系统原理》一、课程名称：操作系统原理二、适用专业：计算机科学与技术三、参考书目：《操作系统原理(第四版)》,庞丽萍,华中理工大学出版社,2010《计算机操作系统》,汤小丹,汤子瀛,西安电子科技大学出版社,2007四、考试要求：1)了解操作系统的发展、特点及在计算机系统中的地位和作用；2）掌握操作系统的基本概念、原理、设计方法和实现技术；3）能运用操作系统原理、方