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

2018-12-18 10:29  长江大学 内容被挡住,点击看完整内容
  • 一、考查目标
  • 二、考试形式和试卷结构
  • 1、试卷满分及考试时间
  • 2、答题方式
  • 3、试卷题型结构
  • ① 算法的基本概念
  • ② 数据结构的基本概念
  • ③ 数据抽象和抽象数据类型
  • ④ 描述数据结构和算法
  • ⑤ 算法分析的基本方法
  • ① 线性表的定义及基本操作
  • ② 线性表的顺序存储
  • ③ 线性表的链接存储
  • ① 栈和队列的基本概念
  • ② 栈和队列的顺序存储结构
  • ③ 栈和队列的链式存储结构
  • ④ 表达式计算,数制转换,括号匹配的检验,迷宫求解等
  • ⑤ 递归
  • 4.数组与广义表
  • ① 数组的定义
  • ② 数组的顺序表示和实现
  • ③ 矩阵的压缩存储。特殊矩阵,稀疏矩阵
  • ④ 广义表的定义
  • ⑤ 广义表的存储结构
  • ① 树的基本概念
  • ② 二叉树的定义及主要特征
  • ③ 二叉树的顺序存储和链式存储
  • ④ 二叉树的遍历
  • ⑤ 线索二叉树的基本概念和构造
  • ⑥ 树的存储结构
  • ⑦ 森林和二叉树的转换
  • ⑧ 树和森林的遍历
  • ⑨ 树和二叉树的应用
  • ⑩ 二叉排序树
  • 6图
  • 三、考查范围
  • ① 图的定义和术语
  • ② 图的存储结构。数组表示法,邻接表,十字链表,邻接多重表
  • ③ 图的遍历。深度优先搜索,广度优先搜索
  • ④ 最小生成树
  • ⑤ 有向无环图及其应用。拓扑排序,关键路径,最短路径
  • ① 静态查找表
  • ② 顺序表的查找
  • ③ 有序表的查找
  • ④ 动态查找表
  • ⑤ 二叉排序树和平衡二叉树
  • ⑥ B-树和B+树
  • ⑦ 哈希表。哈希函数的构造方法,处理冲突的方法,哈希表的查找及其分析
  • ⑧ 查找算法的分析及应用
  • ① 排序的基本概念。排序,稳定性等
  • ② 插入排序
  • ③ 希尔排序
  • ④ 快速排序
  • ⑤ 选择排序
  • ⑥ 堆排序
  • ⑦ 归并排序
  • ⑧ 基数排序
  • ⑨ 各种内部排序方法的比较讨论
  • ⑩ 内部排序算法的应用
  • 四、参考教材:

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

 数据结构 科目考试大纲

一、考查目标

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

二、考试形式和试卷结构

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内排序

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

② 插入排序

③ 希尔排序

④ 快速排序

⑤ 选择排序

⑥ 堆排序

⑦ 归并排序

⑧ 基数排序

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

⑩ 内部排序算法的应用

 

四、参考教材:

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

 


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

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

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

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

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

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

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

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

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

2017年全国硕士研究生入学考试长江大学《建筑历史》考试科目参考大纲

2017年全国硕士研究生统一入学考试建筑历史科目考试大纲考查目标建筑历史科目考试内容包括中国建筑史和外国建筑史两个部分。要求考生比较全面地了解建筑历史发展演变的进程,掌握不同国家和地区、不同政治、经济、思想、文化背景,以及不同技术条件下的各种建筑特点;能够分析历史上各种建筑创作思想、总结传统经验以适应现实需要。考生应在了解基本史实的基础上,具有良好的阅读理解

2017年全国硕士研究生入学考试长江大学《中共党史》考试科目参考大纲

2017年全国硕士研究生统一入学考试中共党史科目考试大纲考查目标本门课程主要考察考生对中国共产党领导的新民主主义革命、社会主义革命、社会主义建设和改革历史进程的了解,考察考生对中国共产党在不同历史时期的基本规律、主要经验和重要理论的把握、理解和运用的能力。侧重考察分析能力、理解能力和综合能力,特别是理论联系实际的能力。尤其要求考生做到史论结合,学以致用,以史

2017年全国硕士研究生入学考试长江大学《体育训练专业基础综合》考试科目参考大纲

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

2017年全国硕士研究生入学考试长江大学《护理综合》考试科目参考大纲

2017年全国硕士研究生统一入学考试护理综合科目考试大纲护理综合考试科目包括:护理学基础、内科护理学及外科护理学。考试比例:护理学基础占30%(其中护理学导论占10%,基础护理学占20%)、内科护理学占40%、外科护理学占30%。题型结构:单项选择题(占60%,180分,每题1.5分,120道题,其中护理学基础36道、内科护理学48道、外科护理学36道)多项

2017年全国硕士研究生入学考试长江大学《思想政治教育学原理》考试科目参考大纲

2017年全国硕士研究生统一入学考试思想政治教育学原理科目考试大纲考查目标思想政治教育学原理考试涵盖思想政治教育的理论基础、历史考察、战略地位和社会功能、过程及其规律、对象、目的和任务、内容、原则、方法和艺术、载体、环境、评估以及思想政治教育者的素质与培养等方面。要求考生比较系统的掌握上述内容的基本概念、基本原理和基本方法,能够运用所学的基本原理和基本方法分

2017年全国硕士研究生入学考试长江大学《采油工程》考试科目参考大纲

2010年全国硕士研究生入学考试采油工程科目参考大纲考查目标采油工程科目考试主要包括油井流入动态与井筒多相流动计算、采油方法、注水、增产增注措施等几大方面的内容。要求考生比较系统和全面地掌握相应的基本概念、基本原理、基本计算方法及工艺过程,并能将所学理论和方法与生产实际相结合,分析、判断和解决生产实际问题。考试形式和试卷结构1、试卷满分及考试时间本试卷满分1
技校专业
相关问答