400-780-1011 全国统一24小时咨询服务热线

首页 > 院校资讯 > 考研大纲 >

2024考研大纲:成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲

网络 462 2024-05-30 09:30:02

各位研友想知道2024成都信息工程大学考研各专业怎么复习?大纲是什么?请关注各院校2024硕士研究生考研大纲。今天,考研营小编整理了“2024考研大纲:成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲”的相关内容,谢谢您的关注。

2024年硕士研究生入学考试自命题科目

考试大纲

考试

阶段

复试

科目

满分值:

100

考试科目:

数据结构一

科目代码:

/

考试

方式:

闭卷

笔试

考试

时长:

120分钟

一、科目的总体要求

要求学生了解并掌握对不同的算法的时间和空间复杂度的分析,对线性表、栈、队列、树、图等逻辑结构所对应的多种存储结构的分析、设计和简单算法的实现,了解和掌握对常见的查找和排序基本算法的技术原理和实现。

二、考核内容与考核要求

了解和掌握简单算法的时间复杂度和空间复杂度的数量级分析;

理解和掌握线性表的逻辑结构特点,以及顺序表、单向链表、双向链表、循环链表等存储结构的特点和实现过程等;

理解和掌握栈和队列的逻辑结构特点,以及顺序栈、链栈、链队列和循环队列等存储结构的特点和实现过程等,理解和掌握递归的基本思想,并能写出简单的递归函数代码;

理解和掌握树和二叉树的特点,二叉链表、三叉链表、孩子表示法、双亲表示法及顺序存储等存储结构下的常见算法特点,能画出简单的图示,写出简单操作的递归算法代码及算法结果;

理解和掌握图的特点,邻接表、逆邻接表、邻接矩阵、十字链表等存储结构的特点,能写出基于图或图的存储结构下的简单算法的图示或结果;

理解和掌握不同的存储结构下查找的常见算法,主要包括无序表查找、有序表查找、索引顺序表查找、树形查找和哈希查找,理解和掌握多种查找算法的特点、选择依据、实现流程和相关实现。

理解和掌握多种常见排序算法的特点、选择依据、时空复杂度分析、实现流程和简单算法的代码实现。

三、题型结构

考试包含多种题型选择题、填空题简答题、程序题等。

四、参考书目

《数据结构》 C语言版第2版 严蔚敏等编著 人民邮电出版社 2015年2月。

以上就是小编整理的“2024考研大纲:成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲”的全部内容,更多关于成都信息工程大学2024年考研大纲的信息,尽在“考研大纲”栏目,定会对大家有所帮助!

附件: 成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲.docx

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

非特殊说明,本文版权原作者,转载请注明出处

本文地址:https://www.kaoyanying.com/dagang/160355.html
关于我们
  • 关于我们
  • 产品&服务
    找院校 找专业 去提问 复试信息
    帮助中心
    • 考研营小程序

      考研营小程序

    • 考研营手机站

      考研营手机站

    • 微信公众号

      微信公众号

    • 研课网

      研课网

    商务合作 咨询电话:400-780-1011 在线客服 友情链接:2375219877