2024年计算机考研大纲

四川轻化工大学硕士学位招生考试大纲

《数据结构与算法》

一、考试要求

学科名称：816数据结构与算法

适用专业：计算机技术、大数据技术与工程（计算机科学与工程学院）、网络与信息安全

题型结构：选择题（45分）、填空题（30分）、算法编程题（35分）、应用题（40分）

考试形式：闭卷、笔试

考试时间：3小时

参考书目：《数据结构（C语言版）》，清华大学出版社，2016.8

二、考试范围及内容

第一章 数据结构相关概念和术语

1.掌握数据、数据元素、数据项、数据结构等基本概念；了解逻辑结构、存储结构、数据结构在各种软件系统中的作用。

2、理解逻辑结构、存储结构和数据操作的含义及相互关系；了解抽象数据类型的定义、表示和实现方法；熟练使用C或C++语言进行算法描述和编程。

3.了解算法的定义、基本特征和设计要求，以及算法分析的基本概念；掌握计算语句频率和估算算法时间复杂度的方法；了解算法的空间复杂度。

第2章 线性表

1.掌握线性表的概念以及线性表抽象数据类型的定义方法；了解线性表逻辑结构的特点；理解线性表的逻辑结构和物理结构之间的对应关系。

2、了解顺序表和链表（如单链表/循环链表/双链表）基本操作的算法设计和编程实现，如初始化、查找、插入、删除、合并等算法；能够了解各种算法，分析时间复杂度，根据实际应用选择合适的线性表结构。

3.掌握各种线性表的使用，设计相关算法，解决一些实际问题。

第 3 章 堆栈和队列

1.掌握栈和队列的基本概念。

2、了解栈、队列相关存储结构（顺序栈/链式栈/循环队列/链式队列）基本操作的算法设计和编程实现；掌握不同结构的空满判断方法。

3.掌握栈和队列的使用并设计相关算法，解决一些实际问题。

4、熟悉递归结构的实现方法和过程，能够分析递归结构的性能。

第4章 字符串

1、熟悉字符串的定义、属性、存储及特点；基本字符串操作的算法设计和编程实现。

2. 了解字符串匹配算法和优化2024年计算机考研大纲，例如朴素模式匹配算法和KMP算法。

3.了解字符串的实际应用。

第 5 章数组和通用表

1.掌握数组的两种存储表示方法。

2.了解广义表的概念2024年计算机考研大纲，能够进行广义表操作；了解广义表的存储表示方法。

3.了解数组和广义表的实际应用。

第 6 章树和二叉树

1.掌握树、二叉树相关的基本概念和术语。

2.掌握二叉树的性质及证明过程；掌握二叉树的存储结构（顺序/链式）的特点和应用。

3、掌握各种方式（前序/中序/后序/层次）遍历二叉树的递归和非递归算法的设计和编程实现；了解前/中/后缀表达式和线索二叉树的基本概念。

4、了解树（森林）的各种存储结构、树（森林）与二叉树之间的相互转换方法；了解树木（森林）的遍历；掌握()树构造算法和编码方法。

5.掌握树或二叉树结构的使用并设计相关算法来解决一些实际问题。

第7章 图片

1.掌握图的基本概念和术语；掌握图的各种存储结构（邻接矩阵/邻接表/逆邻接表）的特点及应用。

2、理解图结构遍历的逻辑定义；掌握深度优先搜索的两种形式（递归和非递归）以及广度优先搜索的算法设计和编程实现；

3、掌握两种构建最小生成树的算法，并能够分析算法的时间复杂度和应用场景；了解各种简单路径和最短路径的解决方案。

4、了解图的其他应用方法和程序实现。

第8章 搜索

1、掌握静态查找表的概念和操作方法；掌握顺序表和有序表查找方法的算法设计和编程实现，并能够分析算法性能；了解索引序列表的查找算法。

2、了解二叉排序树和平衡二叉树的生成等操作方法，并分析算法性能；了解B-树和B+树的特点和操作方法。

3、掌握哈希表的特点、各种哈希函数构造方法、各种冲突处理方法，能够分析哈希搜索的性能。

第9章 排序

1.掌握内部排序的概念和功能；了解常见的内部排序，如：插入排序（直接/减半/希尔）、交换排序（冒泡/快速排序）、选择排序（简单/堆排序）、归并排序等优化的原理、算法设计和编程实现算法，以及分析算法复杂度的能力；理解基数排序的思想。

2.了解给定的排序算法进行分析比较，包括移动次数、通常/最差时间复杂度、辅助存储空间复杂度、稳定性等。

3.理解外部排序的概念。

四川轻化工大学2024年研究生招生考试商务课程样本试卷

（满分：150分，所有答案必须写在答题卡上）

招生专业：计算机技术、大数据技术与工程、网络与信息安全

考试科目：816数据结构与算法

考试时间：3小时

1.多项选择题（每题3分，共45分）

1. 下列有关算法的说法错误的是（ ）。

A. 算法不一定要用高级语言来描述

B．算法最终必须由计算机程序来实现

C. 算法可以没有输入

D. 算法的确定性意味着指令不能有二义性

2、下列哪一项属于链式存储结构的优点（ ）。

A. 易于插入

B．方便提取某个位置的元素

C、存储密度高

D.存储完全二叉树，运行效率高

3. 假设线性列表有n个元素。下面的操作中，()是在顺序表上实现的，而不是在链表上实现的。

更有效率。

A.输出第i个(1