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