2016年兰州工业学院专升本考试报名限定专业及专业课设置

兰州工业学院专升本招生《网络工程》专业综合课包括两部分内容：数据结构和操作系统。目的是全面考核普通高等学校专科(含高职)应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。

考试基本要求

数据结构是计算机专业的专业基础课程之一。本课程主要讲述如何组织各种数据在计算机中的存储与运用。通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。

考试内容及要求

(一)线性表

1.掌握线性表的逻辑结构和顺序存储结构;

2.理解线性链表，循环链表的链式存储结构的特点。

(二)栈和队列

1.掌握栈与队列的定义、基本操作和实现算法;

2.理解链式存储结构实现的链队列;

3.理解顺序存储结构实现的循环队列。

(三)串

1.理解串的定义、逻辑结构及基本操作;

2.理解串的存储结构;

3.了解模式匹配的定义及基本算法。

(四)数组和广义表

1.掌握数组的定义和运算;

2.理解数组的顺序存储结构及特殊矩阵的压缩存储;

3.了解稀疏矩阵相关理论;

(五)树和二叉树

1.掌握树的结构定义及基本操作;

2.掌握二叉树的结构定义及基本操作;

3.掌握二叉树的性质及前序，中序，后序遍历二叉树;

4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法;

5.掌握哈夫曼树及其应用。

(六)图

1.理解图的定义和术语及图的邻接矩阵表示法;

2.掌握图的深度优先搜索和广度优先搜索算法;

3.掌握生成树，最小生成树的概念;

4.了解构造无向图的最小生成树的算法;

(七)查找

1.理解顺序查找算法、折半查找算法;

2.理解二叉排序树。

(八)内部排序

1.理解直接插入排序算法、希尔排序算法;

2.掌握冒泡排序算法、快速排序算法。

参考书目

《数据结构》，严蔚敏、吴伟民编著，清华大学出版社