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

　　2、 掌握在各种常用的数据结构上实现的排序和查找运算。

　　3、 对算法的时间和空间复杂性有一定的分析能力。

　　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版。

　　诚为径25/26届专升本英语VIP协议班上线，开启备考之旅！

　　24专升本英语单词免费带背直播

　　专升本全科协议班上新，助力24专升本备考!

　　专升本免费题库领取教程

　　如果有专升本报考问题咨询，欢迎扫码关注微信公众号诚为径专升本考试网，有专业老师免费解答。

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