江苏工业学院的研究生教育怎么样啊?给我引引路啊

来源:百度知道 编辑:UC知道 时间:2024/05/16 17:53:38

江苏工业学院
硕士研究生入学考试专业基础课考试大纲
课程名称:数据结构
基本内容(300字以内):
数据结构的基本概念和基本术语,算法及算法效率的度量
线性表的顺序表示及其实现 线性表的链式表示及其实现 线性链表 循环链表 双向链表
栈和队列的基本概念 栈的表示及其实现 链队列 循环队列
串的定义及其表示和实现 串的模式匹配算法
数组的顺序表示和实现 矩阵的压缩存储 广义表的定义及其存储结构
树及二叉树的基本概念基本术语及其基本性质 二叉树的存储结构 树和二叉树以及森林的遍历 树与二叉树的转换 线索二叉树 huffman树及其应用 树的计数
图的定义和术语 图的存储结构 图的遍历 图的连通性问题 拓扑排序 关键路径和最短路径
静态查找表 二叉排序树和平衡二叉树 B-树 哈希表
插入排序 快速排序 选择排序 归并排序 基数排序 外部排序的方法
文件的基本概念
题型要求及分数比例:
1.选择填空题(30%)
2.简答题(60%)
3.程序题(10%)
难易程度:
根据本科教学大纲要求和本学科专业的基本要求,难易程度中等。

参考书目(不超过二门)(包括作者、书目、出版社、出版时间、版次):
《数据结构(C语言版)》,严蔚敏、吴伟民,清华大学出版社,2004