各位研友想知道2024成都信息工程大学考研各专业怎么复习?大纲是什么?请关注各院校2024硕士研究生考研大纲。今天,考研营小编整理了“2024考研大纲:成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲”的相关内容,谢谢您的关注。
2024年硕士研究生入学考试自命题科目
考试大纲
考试 阶段 : 复试 | 科目 满分值: 100 |
考试科目: 数据结构一 | 科目代码: / |
考试 方式: 闭卷 笔试 | 考试 时长: 120分钟 |
一、科目的总体要求
要求学生了解并掌握对不同的算法的时间和空间复杂度的分析,对线性表、栈、队列、树、图等逻辑结构所对应的多种存储结构的分析、设计和简单算法的实现,了解和掌握对常见的查找和排序基本算法的技术原理和实现。
二、考核内容与考核要求
了解和掌握简单算法的时间复杂度和空间复杂度的数量级分析;
理解和掌握线性表的逻辑结构特点,以及顺序表、单向链表、双向链表、循环链表等存储结构的特点和实现过程等;
理解和掌握栈和队列的逻辑结构特点,以及顺序栈、链栈、链队列和循环队列等存储结构的特点和实现过程等,理解和掌握递归的基本思想,并能写出简单的递归函数代码;
理解和掌握树和二叉树的特点,二叉链表、三叉链表、孩子表示法、双亲表示法及顺序存储等存储结构下的常见算法特点,能画出简单的图示,写出简单操作的递归算法代码及算法结果;
理解和掌握图的特点,邻接表、逆邻接表、邻接矩阵、十字链表等存储结构的特点,能写出基于图或图的存储结构下的简单算法的图示或结果;
理解和掌握不同的存储结构下查找的常见算法,主要包括无序表查找、有序表查找、索引顺序表查找、树形查找和哈希查找,理解和掌握多种查找算法的特点、选择依据、实现流程和相关实现。
理解和掌握多种常见排序算法的特点、选择依据、时空复杂度分析、实现流程和简单算法的代码实现。
三、题型结构
考试包含多种题型:选择题、填空题、简答题、程序题等。
四、参考书目
《数据结构》 C语言版第2版 严蔚敏等编著 人民邮电出版社 2015年2月。
以上就是小编整理的“2024考研大纲:成都信息工程大学2024年考研 008网络空间安全学院 数据结构一(加试1) 考试大纲”的全部内容,更多关于成都信息工程大学2024年考研大纲的信息,尽在“考研大纲”栏目,定会对大家有所帮助!