热点推荐

                                您现在的位置:首页 >考研 > 招考信息 > 考试大纲 >

                                重庆科技学院2023年《数据结构 (820) 》初试科目考试大纲进入阅读模式

                                重庆科技学院2023年《数据结构 (820) 》初试科目考试大纲 进入阅读模式 点我咨询

                                2022-08-16 15:36:32| 来源:重庆科技学院
                                国家线已出 23全年集训 院校招考信息查询 手机刷题
                                历年国家线 23考研时训班 23择校小程序 23复试资料领取

                                《数据结构 (820) 》考试大纲

                                一、考试要求:

                                本课程要求掌握数据结构的基本理论知识,常用数据结构及 对应的基本算法, 以及数据结构的程序实现技能。内容包括线性 表、栈、队列、树、图等常见结构的逻辑结构、存储结构和对应 的常用基本算法, 以及查找和排序的基本概念和常用算法。会做 简单的算法分析, 包括算法的时间代价和空间代价。会分析研究 计算机加工的数据结构的特性, 以便为应用涉及的数据选择适当 的逻辑结构、存储结构及相应的算法。

                                课程考试中既测试对基本知识、基本理论的掌握程度,又测 试对基本知识与基本理论的灵活运用能力。

                                二、考试要点:

                                1.绪论

                                (1) 数据结构基本概念和术语;

                                (2) 算法描述的方法;

                                (3)逻辑结构、存储结构及数据运算三方面的要领及相互 关系;

                                (4) 算法复杂度的分析方法。

                                2.线性表

                                (1) 线性表的逻辑特性;

                                (2) 两类不同的存储结构(顺序和链式存储结构) 的异同;

                                (3) 单链表、循环链表、双向链表的特点;

                                (4) 线性表在顺序存储结构中实现基本运算(查找、插入、 删除、合并等)的算法及分析;

                                (5) 线性表在链式存储结构中实现基本运算(查找、插入、 删除、合并等)的算法及分析;

                                (6)用时间和空间复杂度分析线性表的特点。

                                3.栈和队列

                                (1) 栈和队列的基本概念;

                                (2) 栈和队列在存储结构上的基本运算的实现;

                                (3) 循环队列中对边界条件的处理;

                                (4) 栈的典型应用并能编程实现。

                                4.串

                                (1) 串的逻辑结构定义;

                                (2) 串的基本运算及其实现;

                                (3) 串的堆分配存储结构;

                                (4) 串的模式匹配算法。

                                5.数组和广义表

                                (1) 数组的逻辑结构和存储结构;

                                (2) 数组在以行为主的存储结构中地址的计算方法;

                                (3) 特殊矩阵的压缩存储方式及下标变换公式;

                                (4) 稀疏矩阵压缩存储方法的特点和适用范围,三元组表 示的稀疏矩阵进行矩阵运算时采用的处理方法。

                                6.树和二叉树

                                (1) 树的定义和基本术语;

                                (2) 二叉树的定义;

                                (3) 二叉树的结构特性及相应的证明方法;

                                (4) 二叉树的各种存储结构特点及使用范围;

                                (5) 二叉树的各种遍历算法;

                                (6) 线索二叉树的定义;

                                (7) 树的存储结构;

                                (8) 树和二叉树的转换方法;

                                (9) 最优二叉树的特性;

                                (10) 建立最优二叉树和实现 Huffman 编码的方法。

                                7.图

                                (1) 图的基本概念;

                                (2) 图的两种常用的存储结构特点及实现;

                                (3) 图的两类遍历算法: 深度优先、广度优先;

                                (4) 图的应用:最小生成树、最短路径的算法实现。

                                8.查找

                                (1) 静态查找表和动态查找表的定义;

                                (2)顺序查找、二分查找以及块查找的基本思想和算法实 现;

                                (3) 二叉排序树的概念及查找过程;

                                (4)哈希查找的基本思想、哈希函数的构造方法、处理冲 突的方法;

                                (5) 各种算法的时间性能(平均查找长度)分析。

                                9.排序

                                (1) 排序的基本概念、排序算法的稳定性;

                                (2)冒泡排序、插入排序、选择排序、快速排序、希尔排

                                序和堆排序的基本思想、排序过程、算法实现、时间和空间性能 的比较分析结论;

                                (3) 归并排序和基数排序的基本思想。

                                三、参考书目

                                《数据结构(C 语言版) (第2 版) 》, 严蔚敏、李冬梅、 吴伟民,人民邮电出版社,2016 年, ISBN:9787115379504

                                原标题:重庆科技学院2023年硕士学位研究生招生考试初试自命题科目考试大纲

                                文章来源:http://yjs.cqust.edu.cn/info/1072/3533.htm

                                (责任编辑:一年三百六十五个祝福)
                                 注:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

                                精彩推荐>>>

                                各位考生,欢迎进入广东中公考研网!如需对本考研公告及动态深入解读以及进行备考计划,欢迎咨询中 公考研客服。如本信息存在问题,请反馈给广东中公考研小编。了解更多考研资讯,扫描下方二维码考研择校指导

                                ↓ ↓ ↓

                                快速搞定考研择校

                                考研择校小程序

                                (用微信扫一扫)

                                返回顶部

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

                                广东中公教育

                                广东中公教育公众号 (gdoffcn)

                                立即关注

                                热门招聘关注查看备考干货关注查看实时互动关注查看

                                • 更多中公新媒体

                                猜你喜欢 换一换  

                                微信公众号
                                广东中公教育官方微信号
                                微博二维码
                                广东中公教育官方微博
                                咨询电话(9:30-23:30)

                                400 6300 999

                                在线客服 点击咨询

                                投诉建议:400 6300 999

                                免费人成在线观看视频高潮