831程序设计与数据结构考试大纲.docVIP

考试大纲 考试科目代码及名称：? 831 程序设计与数据结构 一、考试基本要求 本科目考试着重考核考生掌握程序设计与数据结构基本概念、基本思想、基本分析方法和基本理论的程度，要求考生对程序设计与数据结构理论体系的基本框架有一个比较全面的了解，并能综合运用所学的程序设计和数据结构的基本知识分析现实问题，并进行问题抽象、算法提炼和编程实现。 二、适用范围 适用于计算机科学与技术专业（学术型研究生） 适用于计算机技术、软件工程专业（专业型研究生） 三、考试形式 闭卷，180分钟 四、考试内容和考试要求 （一）程序设计部分 1．程序设计基本知识 考试内容： C语言的基本知识、C语言的符号体系、简单程序的设计； 考试要求： （1）理解C语言程序的基本构成，变量的定义与变量名的基本规则； （2）领会类型修饰的使用和功能，整型与字符型数据的混合运算； （3）掌握算术表达式、赋值表达式与逗号表达式；数据的输入与输出、以及输入与输出的基本要求。 2. 选择结构程序设计 考试内容： 条件选择语句if和switch的语法及其应用； 考试要求： （1）领会if语句与条件表达式的区别、switch语句的执行流程。 （2）掌握if语句与switch语句在程序中的使用。 3. 循环结构程序设计 考试内容： for、while、do-while三种循环控制语句的语法特点和应用； 考试要求： （1）理解for、while、do-while语句的执行流程及其循环条件表达式的作用和以及区别； （2）掌握break与continue语句的区别与应用； （3）能熟练地用三种循环语句进行循环程序设计。 4.函数 考试内容： C或C++中函数的定义和使用； 考试要求： （1）理解全局变量与局部变量、变量的生存期与作用域、变量的动态与静态存储方式等的区别； （2）了解在多个程序文件中函数与函数的关系； （3）熟练掌握在程序设计中正确使用函数；对于已知的递归算法，能写出相应的递归程序。 5.数组 考试内容： 一维和二维数组的定义及其应用； 考试要求： （1）理解一维数组与二维数组的地址结构、字符串的结束标志； （2）掌握常用的几个字符串函数； （3）掌握在程序设计中应用一维数组、二维数组、字符串； （4）掌握对数组进行简单排序和查找的方法； （5）掌握数组做函数参数的程序设计。 6.指针 考试内容： C或C++中指针的概念、定义、运算和应用； 考试要求： （1）理解一维数组与二维数组的地址结构； （2）理解返回指针的函数与函数指针的区别； （3）理解指针数组、数组指针、指向指针的指针之间的关系与区别； （4）理解指针运算的用途和意义； （5）掌握在程序中利用指针操作数组元素、字符串，以及用指针作函数参数；掌握在程序中应用指针数组。 7.结构体、共用体和枚举类型 考试内容： 结构体、共用体、枚举等自定义数据类型的定义和运用； 考试要求： （1）理解结构体与共用体的区别； （2）掌握结构体、共用体、枚举类型数据的应用，会用typedef定义结构体、共用体等数据类型别名。 8.文件 考试内容： 文件的打开和读取； 考试要求： （1）理解文件指针的概念和定义； （2）掌握文件的打开方法、文件打开函数返回值的处理； （3）掌握在程序中读写外部的文本文件或者二进制文件的方法。 （二）数据结构部分 1.基本概念 考试内容： 数据结构的基本概念；渐进算法分析方法。 考试要求： （1）掌握数据结构的概念，包括数据的逻辑结构、存储结构、算法的概念，以及它们之间的关系。 （2）掌握渐进算法分析方法，能够估算算法的时空复杂度 2.线性表和字符串 考试内容： 线性表的特点，线性表的顺序实现和链式实现，线性表的应用；字符串的基本运算，字符串匹配算法。 考试要求： （1）理解线性表的结构和特点，掌握线性表上基本操作的实现算法。 （2）掌握顺序存储线性表的方法以及基本操作的实现算法。 （3）掌握链接存储线性表的方法，并掌握单链表和循环链表的结构，以及基本操作的实现算法。 （4）理解字符串的存储结构，字符串的基本运算。 （5）掌握字符串简单的匹配算法。 3.栈和队列 考试内容： 栈和队列的基本运算及其应用。 考试要求： （1）理解栈的定义和结构特点，掌握其存储方式（顺序存储和链接存储）和基本操作的实现算法。 （2）理解队列的结构和特点，掌握其存储方式（顺序存储和链接存储）和基本操作的实现算法。 4.递归 考试内容： 递归的基本概念，递归的简单应用。 考试要求： （1）理解递归的基本概念和实现原理，掌握用递归思想描述问题和构造算法的方法。 （2）掌握求阶乘、汉诺塔等问题的递归解法。 （3）了解用栈将递归改为非递归的方法。 5.树和二叉树 考试内容： 树和二叉树 考试要求