2021年上海第二工业大学专升本《计算机类》专业综合考试大纲

4、针对简单的应用问题，应能选择合适的数据结构及设计有效的算法来解决。

二、考试内容

考核内容共分成九个部分：

（一）概论

（1）数据结构的基本概念和术语，要求达到识记的层次。

（2）数据结构在软件系统中的作用，要求达到识记的层次。

（3）算法的描述和分析，对算法时间和空间复杂度分析，要求达到领会的层次。

（二） 线性表

（1）线性表的逻辑结构，要求达到识记的层次。

（2）线性表的顺序存储结构，要求达到综合应用的层次。

（3）线性表的链式存储结构，要求达到综合应用的层次。

（4）顺序表和链表的比较，要求达到“领会”层次

（三） 堆栈和队列

1、堆栈的逻辑结构、存储结构及其相关算法，要求达到“综合应用”层次

2、队列的逻辑结构、存储结构及其相关算法，要求达到“综合应用”层次

3、堆栈和队列的应用，递归算法的应用，要求达到“领会”层次

（四） 串

1、串及其运算，要求达到“领会”层次

2、串的存储结构，要求达到“简单应用”层次

（五） 多维数组和广义表

1、多维数组，要求达到“领会”层次

2、矩阵的压缩存储，要求达到“领会”层次

（六） 树

1、树的概念，要求达到“领会”层次

2、二叉树，要求达到“简单应用”层次

3、二叉树的遍历，要求达到“综合应用”层次

4、树和森林，要求达到“领会”层次

5、哈夫曼树及其应用，要求达到“简单应用”层次

（七） 图

1、图的概念，要求达到“领会”层次

2、图的存储结构，要求达到“简单应用”层次

3、图的遍历，要求达到“简单应用”层次

4、生成树和最小生成树，要求达到“领会”层次

5、图的应用，要求达到“领会”层次

（八） 查找

1、基本概念，要求达到“识记”层次

2、线性表的查找，要求达到“简单应用”层次

3、树的查找，要求达到“简单应用”层次

4、散列技术，要求达到“简单应用”层次

（九） 排序

1、基本概念，要求达到“识记”层次

2、插入排序，要求达到“综合应用”层次

3、交换排序，要求达到“综合应用”层次

4、选择排序，要求达到“简单应用”层次

5、归并排序，要求达到“领会”层次

6、基数排序，要求达到“领会”层次

7、各种排序方法的比较和选择，要求达到“简单应用”层次

三、参考教材：

严蔚敏、吴伟民编著：《数据结构》（C语言版），清华大学出版社，1997年4月第1版。

　　感谢您阅读2021年上海第二工业大学专升本《计算机类》专业综合考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/246/p2