新祥旭考研官网 http:/www.xxxedu.net/江南大学私人订制考研辅导班：2020 江南大学计算机程序设计考试大纲1. 科目代码： 847 科目名称： 计算机程序设计 1、主要考核内容 （1） 程序设计基础 1C 语言的基本数据类型、各种运算符和表达式、基本控制结构。 2数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3函数的定义语法，函数调用中参数的传递机制；局部和全局变量的有效范围。 4结构体类型变量的定义、引用、初始化方法，结构体数组的定义、初始化和应用，共同 体变量的定义和使用方法。 5地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基 本概念以及使用。6FILE 的定义以及对文件进行的各种操作的库函数。 （2） 线性表 1理解线性表的概念、定义、逻辑结构和存储结构。 2熟练掌握线性表的顺序结构及其各种基本运算。 3 熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。4理解链表的应用稀疏多项式存储和运算。 （3） 栈和队列 1掌握栈的定义、表示、实现和应用。2掌握递归的概念和递归的实现过程。3掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。 （4） 串1了解串的基本概念及顺序和链式存储结构。 2掌握串的各种基本运算。新祥旭考研官网 http:/www.xxxedu.net/3了解串的模式匹配算法。 （5） 数组和广义表 1掌握数组的顺序存储结构。 2理解稀疏数组的概念和压缩存储的方法。 3理解稀疏矩阵的三元组存储结构和基本运算。 4了解稀疏矩阵的十字链表存储结构。 5理解广义表的基本概念，掌握广义表的存储结构。 （6） 树 1理解树的基本概念及其存储结构。 2熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。3掌握线索二叉树的概念、存储结构及线索化算法。 4掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。5掌握哈夫曼树的概念、存储结构和应用。 （7） 图 1理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。2了解十字链表，邻接多重表等存储结构。3熟练掌握图的深度优先和广度优先遍历算法4理解图的连通性、最小生成树的概念。5掌握求最小生成树算法。6理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7理解带权最短路径的概念，掌握求最短路径的算法。 （8） 查找1理解查找的概念及其效率的评价方法2理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。新祥旭考研官网 http:/www.xxxedu.net/3理解动态查找表和二叉排序树的概念。 4了解平衡二叉树的概念。 5理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。 （9） 内部排序 1掌握插入类排序的算法：直接插入排序、希尔排序。 2掌握交换类排序的算法：冒泡排序、快速排序。3掌握选择类排序的算法：简单选择排序、堆排序。 4了解归并排序、基数排序的思想，了解外排序的概念。 2、主要参考范围 （以下书籍仅供参考） 1请参考相应的本科专业通用教材