2019年全国硕士研究生入学考试长江大学《数据结构》考试科目参考大纲

2018-12-18 09:40  长江大学 内容被挡住,点击看完整内容
  • 一、考查目标
  • 二、考试形式和试卷结构
  • 1、试卷满分及考试时间
  • 2、答题方式
  • 3、试卷题型结构
  • 4.数组与广义表
  • 二叉树的定义及主要特征
  • 二叉树的顺序存储和链式存储
  • 二叉树的遍历
  • 二叉排序树
  • 6图
  • 三、考查范围
  • 二叉排序树和平衡二叉树
  • 1.《数据结构》,严蔚敏吴伟民,清华大学出版社,2011

2019年全国硕士研究生统一入学考试

 数据结构 科目考试大纲

一、考查目标

数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。要求考生比较系统地掌握数据组织、存储和运算的基本原理和方法,具备对各类数据结构和相关算法的分析和设计的能力,能够编写出正确、清晰和较高质量的算法和程序。

二、考试形式和试卷结构

1、试卷满分及考试时间

   本试卷满分150分,考试时间为180分钟。

2、答题方式

答题方式为闭卷、笔试

3、试卷题型结构

选择题  40分(20小题,共40分)

       填空题  20分(4小题,共20分)

算法与数据结构阅读题  30分(6小题,共30分)

       算法与数据结构设计题  60分(5小题,共60分)

三、考查范围

1 绪论

算法的基本概念

数据结构的基本概念

数据抽象和抽象数据类型

描述数据结构和算法

算法分析的基本方法

2 线性表

线性表的定义及基本操作

线性表的顺序存储

线性表的链接存储

3 栈和队列

栈和队列的基本概念

栈和队列的顺序存储结构

栈和队列的链式存储结构

表达式计算,数制转换,括号匹配的检验,迷宫求解等

递归

4.数组与广义表

数组的定义

数组的顺序表示和实现

矩阵的压缩存储。特殊矩阵,稀疏矩阵

广义表的定义

广义表的存储结构

5 树和二叉树

树的基本概念

二叉树的定义及主要特征

二叉树的顺序存储和链式存储

二叉树的遍历

线索二叉树的基本概念和构造

树的存储结构

森林和二叉树的转换

树和森林的遍历

树和二叉树的应用

二叉排序树

平衡二叉树

哈夫曼(Huffman)树和哈夫曼编码

6 图

图的定义和术语

图的存储结构。数组表示法,邻接表,十字链表,邻接多重表

图的遍历。深度优先搜索,广度优先搜索

小生成树

有向无环图及其应用。拓扑排序,关键路径,短路径

7 查找(Search)

静态查找表

顺序表的查找

有序表的查找

动态查找表

二叉排序树和平衡二叉树

B-树和B+树

哈希表。哈希函数的构造方法,处理冲突的方法,哈希表的查找及其分析

查找算法的分析及应用

8 内排序

排序的基本概念。排序,稳定性等

插入排序

希尔排序

快速排序

选择排序

堆排序

归并排序

基数排序

各种内部排序方法的比较讨论

内部排序算法的应用

 

参考书目:

1.《数据结构》,严蔚敏 吴伟民,清华大学出版社,2011


原标题:2019年全国硕士研究生入学考试长江大学《数据结构》考试科目参考大纲

2019年全国硕士研究生入学考试长江大学《数据结构》考试科目参考大纲

2019年全国硕士研究生统一入学考试数据结构科目考试大纲考查目标数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。要求考生比较系统地掌握数据组织、存储和运算的基本原理和方法,具备对各类数据结构和相关算法的分析和设计的能力,能够编写出

2017年全国硕士研究生入学考试长江大学《数据结构》考试科目参考大纲

2017年全国硕士研究生统一入学考试数据结构科目考试大纲考查目标数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。要求考生比较系统地掌握数据组织、存储和运算的基本原理和方法,具备对各类数据结构和相关算法的分析和设计的能力,能够编写出

2022年长江大学全国硕士研究生统一入学考试公告(1)

根据教育部《2022年全国硕士研究生招生工作管理规定》(教学函〔2021〕2号)和《湖北省教育考试院关于做好2022年硕士研究生考试报名工作的通知》等文件精神,为做好2022年硕士研究生招生报名、考试工作,现将有关事项公告如下:湖北省2022年硕士研究生招生考试报名采用网上报名、网上确认的方式,个别情况特殊的考生,由报考点通知考生到现场进行确认。报考费统一网

2019年全国硕士研究生入学考试长江大学《大学物理》考试科目参考大纲

2019年全国硕士研究生统一入学考试大学物理科目考试大纲考查目标大学物理是物理学的基础部分,以物理学基础知识为主要内容,是许多学科专业的基础理论课程,大学物理包括了分属于经典物理和近代物理的六大部分内容:力学、气体动理论和热力学、电磁学、振动和波动、波动光学以及狭义相对论和量子物理基础。要求考生对课程中的基本概念、基本理论和基本方法能够有比较全面和系统的认识

2019年全国硕士研究生入学考试长江大学《汉语言文学基础》考试科目参考大纲

2019年全国硕士研究生统一入学考试汉语言文学基础科目考试大纲考查目标汉语言文学基础考试涵盖文学理论、中国古代文学、中国现当代文学、现代汉语、古代汉语等学科专业基础课程。要求考生比较系统的掌握上述专业基础课程的基本概念、基本原理和基本方法,能够运用所学的基本原理和基本方法分析、判断和解决相关问题,并具备初步的研究和创新能力。考试形式和试卷结构1.试卷满分及考

2019年全国硕士研究生入学考试长江大学《体育综合》考试科目参考大纲

体育综合课目考试大纲考查目标体育综合包括运动训练学、学校体育学和运动生理学三部分内容。要求学生全面掌握运动训练学、学校体育学和运动生理学的理论并能运用运动训练学、学校体育学和运动生理学原理和知识来分析、论证以及综合解决体育教学、运动训练实践中的具体问题。根据运动生理学、训练学内容范围,掌握好学科体系,着重理解基本概念和理论知识。注重理论联系实践,能运用理论知

2019年全国硕士研究生入学考试长江大学《农业知识综合一》考试科目参考大纲

2019年全国硕士研究生统一入学考试339《农业知识综合一》科目考试大纲考查目标《农业知识综合一》侧重于植物生产类综合知识的考查。考试内容应主要涵盖植物学、植物生理学等课程。要求考生认识生命活动、生长环境的基本规律,理解和掌握基本概念、基础理论和基本方法,能够分析、判断和解决有关实际问题。考试形式和试卷结构1、试卷满分及考试时间本试卷满分150分,考试时间为

2019年全国硕士研究生入学考试长江大学《历史学专业基础(自命题)》考试科目参考大纲

2019年全国硕士研究生统一入学考试历史学专业基础(自命题)科目考试大纲考查目标  1.掌握基本史实,了解中外历史发展的主要过程、基本线索和阶段特征。  2.掌握基本理论,能正确运用辩证唯物主义和历史唯物主义的观点,分析、比较和评价重要的历史事件和人物。  3.了解历史研究的基本史料,并能以科学的理论和方法分析解读。能辨析史料的价值、偏颇或局限,获取有效信息

2019年全国硕士研究生入学考试长江大学《生物化学》考试科目参考大纲

2018年全国硕士研究生统一入学考试生物化学科目考试大纲考查目标《生物化学》是生命科学的重要基础学科,在生物学中具有十分重要的地位和作用。《生物化学》考试重点考查考生掌握生物化学基础知识、基本理论情况,同时注重考查考生理论联系实际、分析问题和解决问题能力。要求考生理解和掌握生物化学有关的基本概念、理论、假说;运用基础知识分析和解决生物学的基本问题;同时考生应

2019年全国硕士研究生入学考试长江大学《社会工作实务》考试科目参考大纲

2019年长江大学硕士研究生统一入学考试社会工作实务科目考试大纲(科目代码437)考查目标社会工作实务部分包括社会工作实务方法及社会调查研究方法。要求考生了解社会工作实务的意义,了解社会个案工作、小组工作、社区工作等实务方法的涵义与适用范围,了解实务方法的各种工作模式及工作技巧,了解社会行政、社会政策的内容基本理论与方法;了解社会调查研究的科学过程,了解具体
技校专业
相关问答