上海第二工业大学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协议班上线,开启备考之旅!
如果有专升本报考问题咨询,欢迎扫码关注微信公众号诚为径专升本考试网,有专业老师免费解答。
感谢您阅读上海第二工业大学2024年专升本《计算机类》考试大纲,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/56832/p2
- 温馨提示:
- 因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!