管理培训搜索
18318889481

考研
| 考研资讯

考研动态 考研时事 招生政策 考经分享

| 信息中心

考研招考 百问百答 每日一练 知名院校 考研知识 考研须知 考研报考 热点问答 考研指南 招生简章 初试自命题 推免生 报考流程 成绩查询 分数线 备考计划 考研百科

| 专业硕士

MBA工商管理 金融硕士 经济学 计算机科学与技术 教育硕士 法律硕士

| 考研公共课

考研英语(二) 考研英语二(词汇) 考研英语二(语法长难句) 考研英语二(阅读、新题型) 考研英语二(翻译) 考研英语二(写作) 考研英语二(真题解析) 管理类综合 管理类综合(数学基础) 管理类综合(导学) 管理类综合(逻辑) 管理类综合(写作) 管理类综合(真题解析) 考研政治 考研政治(马原) 考研政治(史纲) 考研政治(毛中特) 考研政治(当代时政) 考研政治(真题解析) 考研英语(一) 复习指导 考研英语一(语法长难句) 考研英语一(词汇) 考研英语一(阅读、新题型) 考研英语一(完型填空) 考研英语一(翻译) 考研英语一(写作) 考研英语一(真题解析) 经济类综合 经济类综合(导学) 经济类综合(微积分) 经济类综合(线性代数) 经济类综合(概率论) 经济类综合(逻辑) 经济类综合(写作) 经济类综合(真题解析)

| 同等学力申硕中心

同等学力申硕 政策法规 报名考试 直播动态 同硕中国 江西同等学力申硕 广东同等学力申硕 安徽同等学力申硕 福建同等学力申硕 河南同等学力申硕 山东同等学力申硕 陕西同等学力申硕 辽宁同等学力申硕 湖北同等学力申硕 湖南同等学力申硕 河北同等学力申硕 北京同等学力申硕 浙江同等学力申硕 黑龙江同等学力申硕 重庆同等学力申硕 四川同等学力申硕 山西同等学力申硕 广西同等学力申硕 江苏同等学力申硕

| 复试调剂

国家线发布 复试备考 调剂备考 复考大纲 电子工程与智能化 调剂指南 复试细则

| 研究生工作

全年备考 教学大纲 资源与环境专业 学位与研究生教育 社会工作

| 考研中国

广东考研 上海考研 天津考研 广西考研 北京考研 河北考研 陕西考研 山西考研 湖南考研 江西考研 浙江考研 吉林考研 山东考研 福建考研 黑龙江考研 海南考研 湖北考研 河南考研 江苏考研 辽宁考研 重庆考研 四川考研

| 硕士入学考试

生物与医药专业 西医综合 生物与医药专业 考试大纲 中医综合 教育学 电子信息专业 土木工程专业 土木水利专业 资源与环境专业

| 考研直播动态
| 东莞理工学院2024年全国硕士研究生入学考试《数据结构》考试大纲当前您所在的位置:首页 > 考研 > 专业硕士 > 计算机科学与技术

第一部分 考试说明

一、考试性质

《数据结构》课程是报考计算机科学与技术专业的考试科目之一。为帮助考生明确考试复习范围和有关要求,特制定出本考试大纲。

本考试大纲适用于2024年报考东莞理工学院计算机科学与技术全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构

()答题时间:180分钟;

()答题方式:闭卷,笔试;

()总分:150分;

()试卷结构:填空题20分,选择题40分,解析题60分,算法设计与实现题30分

三、参考书目

严蔚敏、吴伟民主编:《数据结构(C语言版)》,清华大学出版社,2018

第二部分 考查要点

一、考试要求

要求学生能够掌握数据的逻辑结构、存储结构以及其它结构定义的各种运算及应用。具体要求如下:

1)掌握算法的时间复杂度和空间复杂度分析的基本方法;

2)掌握线性表、栈、队列、树、图等数据结构;

3)掌握排序和查找等算法的实现和分析;

4)掌握算法设计的常用技术和应用。

二、考试内容

1 绪论

1.数据结构基本概念:(1)数据、数据元素、数据类型(2)数据的逻辑结构和存储结构(3)数据的操作

基本要求:掌握和理解数据结构相关的基本概念。

2.算法和算法的时间复杂度:(1)算法的概念和性质(2)算法的时间效率分析

基本要求:掌握和理解算法的概念和性质,掌握和理解算法的时间效率分析,能够初步分析简单算法的时间效率和空间效率。

2 线性表

1.线性表的概念

基本要求:掌握和理解线性表的定义和特性。

2.顺序表:1)顺序表的存储结构(2)顺序表操作的实现(3)顺序表的效率分析(4)顺序表的应用

基本要求:掌握和理解顺序表的存储结构,能够实现顺序表的基本操作,对顺序表的基本操作能够进行效率分析,能够用顺序表进行简单的应用设计和实现。

3.链表:1)单链表的存储结构(2)单链表的基本操作(3)单链表的应用(4)循环单链表(5)双向链表(6)静态链表

基本要求:掌握和理解单链表的存储结构,能够实现单链表的基本操作,能够使用单链表实现初步应用,能够分析单链表操作的时间和空间复杂度,掌握和理解循环单链表,双向链表和静态链表的概念和特点,能够实现简单的循环单链表,双向链表和静态链表的基本操作。

3 堆栈和队列

1.栈(1)栈的概念(2)栈的顺序和链式实现

基本要求:掌握栈的概念和特点,能实现顺序栈和链式栈的基本操作。

2.队列(1)队列的基本概念(2)顺序循环队列(3)链式队列(4)优先级队列

基本要求:掌握队列的概念和特点,掌握顺序循环队列的概念和特点,能够实现队列的基本操作,掌握优先级队列的概念。

3.栈和队列的应用

基本要求:理解栈和队列的经典应用:括号匹配问题,算术表达式计算问题,迷宫问题,调度问题。

4 

1.串的概念和存储结构(1)串的概念(2)串的存储结构和基本算法的实现

基本要求:掌握串的概念,串的存储结构(静态存储结构和动态存储结构),能够实现串的基本操作。

2.串的匹配算法(1BF算法(2KMP算法

基本要求:掌握和理解串的匹配算法:BF算法和KMP算法。

5 数组

1.数组的概念(1)数组概念(2)数组的实现

基本要求:掌握数组的概念、数组的内存分配和实现。

2.特殊矩阵和稀疏矩阵的压缩存储(1)特殊矩阵的压缩存储(2)稀疏矩阵的压缩存储。

基本要求:掌握和理解特殊矩阵(比如对称矩阵,三角矩阵等)的压缩方法,掌握和理解稀疏矩阵的压缩存储方法。

6 递归算法和广义表

1.递归算法(1)递归算法概念(2)递归算法的设计

基本要求:掌握递归算法的概念,递归算法的执行过程,初步能够使用递归算法设计和解决问题。

2.广义表(1)广义表的概念(2)广义表的存储结构和操作实现。

基本要求:掌握和理解广义表概念,掌握和理解广义表的存储结构和基本操作算法的实现。

7 树和二叉树

1.树的概念(1)树的概念(2)树的存储结构

基本要求:掌握和理解有关树的概念,掌握和理解树的常用存储结构。

2.二叉树(1)二叉树的概念和性质(2)二叉树的存储结构和基本算法实现。

基本要求:掌握和理解二叉树的概念和基本性质,掌握和理解二叉树的存储结构(特别是链式存储结构),能够实现二叉树的基本算法。

3.二叉树的遍历算法(1)深度递归和广度递归算法(2)遍历算法的应用

基本要求:掌握理解二叉树深度遍历(前序,中序和后序)的递归和非递归算法,能够用二叉树遍历思想解决一些树的问题。

4.线索二叉树

基本要求:掌握和理解线索二叉树的概念。

5.哈夫曼树(1)哈夫曼树的概念(2)哈夫曼编码问题。

基本要求:掌握和理解哈夫曼树的概念,掌握和理解哈夫曼编码问题的实现。

6.树与二叉树的转换(1)树的遍历(2)树和二叉树的转换

基本要求:掌握和理解树的遍历方法,能够进行树和二叉树的转换。

8 

1.图的概念和存储结构(1)树的相关概念(2)图的存储结构 3)图的基本算法实现

基本要求:掌握和理解有关图的相关概念,掌握和理解图的常用存储结构,掌握和理解图的基本操作算法的实现。

2.图的遍历算法

基本要求:掌握和理解图的深度遍历和广度遍历的算法以及算法的实现。

3.最小生成树(1)最小生成树概念(2)普里姆(Prim)算法(3)克鲁斯卡尔(Kruskal)算法

基本要求:掌握理解最小生成树概念和性质,掌握和理解最小生成树的两种经典算法:普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。

4.最短路径、拓扑排序和关键路径

基本要求:掌握和理解最短路径算法,拓扑算法和关键路径算法。

9 排序

1.排序的概念

基本要求:掌握和理解排序的概念,掌握和理解各类排序算法的特点和时空复杂度分析。

2.插入排序(1)直接插入排序(2)希尔排序

基本要求:掌握和理解插入排序思想,能够实现插入排序算法,能够分析插入排序算法的时空复杂度。

3.选择排序(1)直接选择排序(2)堆排序

基本要求:掌握和理解选择排序思想,能够实现选择排序算法,能够分析选择排序算法的时空复杂度。

4.交换排序(1)冒泡排序(2)快速排序

基本要求:掌握和理解交换排序思想,能够实现交换排序算法,能够分析交换排序算法的时空复杂度。

5.归并排序

基本要求:掌握和理解归并排序思想,能够实现归并排序算法,能够分析归并排序算法的时空复杂度。

6.基数排序

基本要求:掌握和理解基数排序思想,能够实现基数排序算法,能够分析基数排序算法的时空复杂度。

10 查找

1.查找的概念

基本要求:掌握和理解查找的相关概念,掌握和理解各类查找算法的特点和时空复杂度分析。

2.静态查找(1)顺序查找(2)二分查找(3)索引查找

基本要求:掌握和理解静态查找思想,能够实现顺序查找和二分查找算法,能够分析静态查找算法的时空复杂度。

3.动态查找(1)二叉排序树和平衡二叉树(2B

基本要求:掌握和理解动态查找思想,能够实现二叉排序树的创建,插入,查找和删除算法,能够分析动态查找算法的时空复杂度,掌握和理解平衡二叉树和B树的概念。

4.哈希查找(1)哈希查找的概念(2)哈希函数(3)哈希冲突的解决方法

基本要求:掌握和理解哈希查找思想,掌握常用的哈希函数和哈希冲突的解决方法。


课程
财会类
税务类
金融类
经管类
认证类
学历类
建工类
健康类
专家
政府专家
财税名家
高校教授
文化传媒
金融科技
金融电子化
企业管理
财政金融
生物医药
诺贝尔奖得主
合规法律
科学技术
银行智库
财会
中国注册会计师
AIA
会计实务
财务经理人
初级会计师
税务实务
中级会计师
中国会计智库
CFO成长营
会计学苑
建工
二级造价工程师
建筑工程资讯
二级建造师
一级造价工程师
监理工程师
消防设施操作员
产教融合
建工学苑
一级建造师
安全工程师
消防工程师
造价工程事务所
BIM工程师
经管
转创人力
中级经济师
二级人力资源管理师
三级人力资源师
人力资源管理师
碳排放管理师
期刊中心
教材参考
军队文职人员
产教融合
劳动关系协调员
初、中级经济考试
企业合规师
初级经济师
企业人力资源管理师
职业指导师
教育
英语学习考试
专升本
成人高等教育
自考中国
自学考试研究所
普通专升本
小自考中心
高等继续教育学院
中外教育
智库与社会服务
高等职业本科
金融
证券从业
基金从业
金融智库
银行从业
转创博学
ICCM
项目
高管培训
国际学历
财经证书
专项课程
企业内训
教育技术产品
高校学科建设服务
教学资源开发
国际合作服务
产业服务
国内院校
海外院校
海外留学
合作院校
观点
政治经济
IT&财务融合
高校教授
文化传媒
金融科技
金融电子化
企业管理
财政金融
生物医药
诺贝尔奖
合规法律
科学技术
银行智库
商业产经
医卫
医卫健康
主管药师
保育员
药卫学苑
心理咨询师
家庭照护员
养老护理员
健康管理师
公共营养师
执业药师
育婴师(员)
主管护师
护士执业
医院招聘
IT
网络安全管理师
系统集成项目管理工程师
金融科技师
网络工程师
计算机学苑
计算机应用水平考试
电子商务平台
计算机技术与软件专业技术资格(水平)考试
信息系统项目管理师
信息系统监理师
信息处理技术员
考研
考研资讯
信息中心
专业硕士
考研公共课
同等学力申硕中心
复试调剂
研究生工作
考研中国
硕士入学考试
考研直播动态
教师
高中教师
考试动态
直播动态
考试报名
教育智库
幼儿教师
小学教师
初中教师
教师中国
教师招聘
中小学教师资格考试
普通话测试
教师企业
校长领导力
社工
社会工作者
技能中国
智库与社会服务
初级社会工作者
中级社会工作者
报考动态
社会工作事务所
职称评审
家庭教育指导师
转创网校APP
18318889481
在线QQ
在线留言
返回首页
返回顶部
留言板
发送