首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2022桂林电子科技大学自命题考研大纲：823数据结构

2021-10-22 07:38:00来源：

　　2022 年全国硕士研究生招生考试自命题科目考试大纲

　　科目代码： 823 考试科目： 数据结构

　　一、考试性质

　　本课程是人工智能类专业本科生的主干基础课程，其涵盖知识是相关专业研究生开展创新研究必须具备的基础。

　　二、考查目标

　　本课程主要考核常见数据结构(线性表、树、图)表示方法、操作及应用;常用查找技术与排序算法等。主要考查目标有：

　　1. 数据结构和算法设计基础知识，计算机内部数据对象的表示和特性分析，主要包括线性表、栈、队列、树、图、字典等的逻辑结构、存储结构表示及其差异，针对具体问题的模型分析与求解。

　　2. 常见数据结构上的基本操作和算法;排序、查找等算法原理及实现;算法的时间复杂度和空间复杂度分析方法。

　　3. 综合运用课程知识开展数据结构、算法的设计与分析。

　　三、适用范围

　　本考试大纲适用于我校016人工智能学院的081200计算机科学与技术(01人工智能)专业的硕士研究生招生考试。

　　四、考试形式和试卷结构

　　1.试卷满分及考试时间

　　试卷满分：150 分;考试时间：180 分钟。

　　2、试卷内容结构

　　1) 数据结构和算法基础知识：约 20 分;

　　2) 数据结构及其操作的设计、使用和分析：约 80 分;

　　3) 数据结构和算法的代码实现和分析：约 50 分。

　　3、试卷题型结构及分值比例(注：题型和分值是参考值)

　　题型单项选择题简答或计算题程序阅读 填空和分析题算法设计与实现题

　　分值30604515

　　4. 命题可根据考核需要，对试卷内容结构、题型结构及分值比例做适当调整。

　　五、考查内容

　　1.数据结构与算法绪论

　　1) 数据结构的基本概念，包括数据的逻辑特点、存储表示;

　　2) 数据抽象方法，数据结构的抽象数据类型 ADT 表示;

　　3) 算法描述方法、算法精化过程和算法时间、空间复杂度分析方法。

　　2. 线性表

　　1) 线性表的逻辑结构和抽象数据类型定义;

　　2) 线性表的顺序存储和链式存储，线性表创建、插入、删除和查找等基本操作的实现以及算法时间复杂度分析;

　　3) 能分析不同存储结构的优缺点和适用场合，能分析不同的存储方式对算法性能的影响;

　　4) 单循环链表、双链表和循环双链表的实现以及应用;

　　5) 线性表的应用实例分析：一元多项式运算;Josephus 问题;

　　6) 字符串的逻辑结构、存储结构和模式匹配。

　　3. 栈和队列

　　1) 栈和队列的逻辑特点、抽象数据类型;

　　2) 栈和队列的顺序表示和链接表示，以及基于不同存储结构的基本操作的实现

　　3) 递归函数的执行过程以及使用栈进行递归函数与非递归函数的转换;

　　4) 栈的应用：数制转换;迷宫问题;

　　5) 队列的应用：农夫过河问题;银行业务模拟;

　　6) 深度优先和广度优先搜索策略的原理、不同之处以及应用场合。

　　4. 树与二叉树

　　1) 树与二叉树抽象数据类型、不同存储实现与约束分析;

　　2) 树与二叉树周游算法及复杂度分析;

　　3) 最优前缀编码问题及算法分析;

　　4) 线索二叉树;

　　5) 二叉排序树表示、操作实现以及时间、空间复杂度分析;

　　6) 平衡二叉排序树表示、操作实现以及时间、空间复杂度分析;

　　7) B+、B-树特征及其在索引中应用;

　　5. 图

　　1) 图的抽象数据类型、不同存储结构与适用性分析;

　　2) 图的深度优先周游和广度优先周游两类策略和实现方法，能基于图的具体存储结构分析周游的处理过程，并分析两类周游算法的复杂度;

　　3) 面向应用的核心算法实现与分析，包括 Prim 和 Kruskal 最小生成树算法、Dijkstra 和 Floyd 最短路径算法;

　　4) 面向特定应用的图形态，包括 AOV 网和 AOE 网。

　　6. 集合与字典

　　1) 集合与字典的顺序表示、操作实现以及时间、空间复杂度分析;

　　2) 字典的散列表示、操作实现以及时间、空间复杂度分析。

　　3) 散列冲突的解决方法;

　　7. 排序

　　1) 插入类排序：直接插入、二分插入和希尔插入排序;

　　2) 选择类排序：直接选择和堆排序;

　　3) 交换类排序：冒泡排序和快速排序;

　　4) 分配类排序：基数排序;

　　5) 归并类排序：两路归并排序;

　　6) 各种排序算法时间复杂度、空间复杂度、算法稳定性等方面的综合比较，根据应用场合选择合适的排序算法。

　　六、参考书目

　　张乃孝，陈光，孙猛. 《算法与数据结构(C 语言描述)》(第

　　3 版)，高等教育出版社，2012 年.


本文关键字: 自命题考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10