成人之美,进学有为——学历提升!

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

来源:上海第二工业大学   时间:2023年11月16日
分享:

  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专升本备考!

  专升本免费题库领取教程

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

110.jpg

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

1 2
温馨提示:
因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

诚为径教育网整理了上海第二工业大学2024年专升本《计算机类》考试大纲相关内容如下,仅供各位考生参考。

关于我们 联系我们 用户协议 网站地图

联系地址:湖南省长沙市雨花区韶山南路123号华翼府A座2628
版权所有:湖南晨润教育科技有限公司  出版物经营许可证:第4301042021097号

免责说明:本站部分内容由诚为径教育从互联网搜集编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。