武汉工程大学2018年研究生考试835《数据结构》研究生入学考试大纲

本站小编 Free考研网/2019-05-28

一“数据结构”课程的目的和要求《数据结构》在计算机科学中是一门综合性的核心专业基础课,而且正逐渐发展成为众多理工专业的热门选修课。数据结构课程在整个课程体系中处于承上启下的核心地位,它一方面扩展和深化在离散数学程序设计语言等课程学到的基本技术和方法,一方面为进一步学习其它专业课奠定坚实的理论与实践基础。课程的主要任务是学习数据的逻辑结构,存储结构以及相关的算法设计。本课程的目的是使学生学会分析待加工处理数据的特性,以便选择适当的逻辑结构存储结构以及进行相应的算法设计。在教给学生数据结构选择和算法设计的同时,培养学生的抽象思维能力逻辑推理能力和形式化思维方法,增强分析问题和解决问题的能力,更重要的是培养专业兴趣树立创新意识。
二基本内容数据结构基础知识(一)基本内容:1.1数据结构的兴起和发展。1.2数据结构的研究对象。1.3数据结构的基本概念。1.4算法以及算法分析。(二)基本要求:(1)了解数据结构的兴起和发展。(2)掌握数据结构的基本概念。(3)掌握数据的逻辑结构,存储结构和算法的相互联系和实质。(4)掌握算法以及算法分析。(5)了解数据结构的主要应用领域及发展方向。(三)重点及难点:重点:数据结构的定义,数据的逻辑结构存储结构的类型,算法的分析方法。难点:算法的概念特性和算法的分析。
第二章 线性表(一)基本内容:2.1线性表的逻辑结构。2.2线性表的顺序存储结构及实现。2.3线性表的链接存储结构及实现。2.4线性表的其他存储方法。2.4.1循环链表。2.4.2双链表。2.4.3静态链表。2.5线性表的应用举例。(二)基本要求:(1)理解线性表的逻辑结构。(2)掌握线性表的顺序和链接存储结构及各自的特征。(3)熟练掌握在顺序和链接存储结构上的典型算法实现,并能够尽量提高算法性能。(4)合理运用线性表来解决实际问题。(三)重点及难点:重点:数据结构的定义,数据的逻辑结构存储结构的类型,算法的分析方法。难点:算法的概念特性和算法的分析。
第三章 栈和队列(一)基本内容:3.1栈的特征顺序栈和链栈的实现。3.2栈的基本应用。3.3队列的特征顺序队和链队列的实现。3.4队列的基本应用。3.5递归算法的运行过程,递归算法的特征与设计。(二)基本要求:(1)掌握栈和队列与线性表的关系。(2)深入理解栈和队列的结构特性和典型操作。(3)掌握栈和队列在编程中的应用。(4)掌握递归算法的特征与设计方法。(三)重点及难点:重点:栈和队列的结构特性和典型操作。难点:循环队列的设置和操作的实现,栈与队列的编程应用。第四章 字符串(一)基本内容:4.1字符串的概念与特征;与线性表的区别和联系;字符串的基本操作。4.2字符串的存储结构以及基本操作的实现。4.3模式匹配算法及改进。(二)基本要求:(1)了解字符串的概念与特征;与线性表的区别和联系;字符串的基本操作。(2)掌握字符串的存储结构以及基本操作的实现。(3)掌握模式匹配算法及改进。(三)重点及难点:重点:字符串的基本操作在存储结构上的实现。难点:模式匹配的KMP算法。
第五章 数组和广义表(一)基本内容:5.1多维数组的逻辑结构和存储方法。5.2特殊矩阵的逻辑结构,特殊矩阵的逻辑结构到存储结构的映射函数。5.3稀疏矩阵的特点,利用三元组对及特殊矩阵的压缩及典型操作算法设计。5.4广义表的基本操作广义表的存储结构。(二)基本要求:(1)掌握多维数组的行序优先与列序优先存储方法。(2)掌握特殊矩阵的特点和压缩存储。(3)掌握稀疏矩阵的特点和压缩存储。(4)掌握广义表的基本操作广义表的存储结构。(5)了解广义表的基本操作实现。(三)重点及难点:重点:多维数组的逻辑结构和存储结构,特殊矩阵的结构特性和压缩存储方法,稀疏矩阵的压缩存储,广义表的概念与存储。难点:矩阵的压缩存储以及地址变换,广义表的基本操作实现。
第六章 树和二叉树(一)基本内容:6.1树的基本概念和特征。6.2二叉树的概念和性质二叉树的顺序存储结构和链式存储结构二叉树的遍历及应用线索二叉树基本概念和构造。6.3树的存储结构森林与二叉树的相互转换树和森林的遍历。6.4 Huffman 树和Huffman编码。(二)基本要求:(1)掌握树的逻辑结构与存储结构。(2)熟练掌握二叉树的基本性质特征和存储结构二叉树的遍历及应用。(3)掌握线索二叉树的基本概念和构造。(4)掌握树的存储结构森林与二叉树的相互转换树和森林的遍历。(5)掌握Huffman 树和Huffman 编码。(三)重点及难点:重点:二叉树的概念和性质二叉树存储结构二叉树的遍历及应用线索二叉树及应用树森林和二叉树的关系以及相互转换。难点:树和二叉树的相关算法实现。
第七章 图(一)基本内容:7.1图的概念与特征图的邻接矩阵邻接表邻接多重表十字链表的存储。7.2图的深度优先和广度优先遍历。7.3最小生成树的算法与实现。7.4最短路径的算法与实现。7.5拓扑排序的算法与实现。7.6关键路径的算法与实现。(二)基本要求:(1)理解图的逻辑结构与其特征。(2)掌握图的基本存储结构。(3)掌握图的两种遍历方法及其应用。(4)掌握图的多种经典算法及其编码实现。(三)重点及难点:重点:图的基本存储结构;深度优先遍历和广度优先遍历;图的基本应用:最小生成树最短路径拓扑排序与关键路径。难点:图的多种经典算法及其编码实现。
第八章 查找技术(一)基本内容:8.1查找的概念,查找算法的性能标准。8.2顺序查找折半查找和分块查找。8.3二叉排序树的概念和查找与操作平衡二叉树的概念与操作。8.4 B树及其基本操作B+树的基本概念。8.5散列表的概念与构造方法,查找性能。8.6查找算法的分析及应用(二)基本要求:(1)了解查找的概念,查找算法的性能标准。(2)掌握顺序查找折半查找和索引顺序表的查找。(3)掌握二叉排序树的概念与操作;平衡二叉树的概念与操作。(4)掌握B树及其基本操作;B+树的基本概念。(5)掌握散列表的概念与构造方法,查找性能。(三)重点及难点:重点:各种查找算法及其性能分析。难点:查找算法的时间性能;折半查找的判定树;平衡二叉树的操作;B-树的操作;散列表的构造与性能计算。
第九章 排序(一)基本内容:9.1排序算法的概念与性能评估标准。9.2插入排序及经典算法。9.3交换排序及经典算法。9.4选择排序及经典算法。9.5归并排序及算法。9.6基数排序及算法。9.7外部排序。9.8各种内部排序算法的比较。9.9排序算法的应用。(二)基本要求:(1)了解排序算法的概念与性能评估标准。(2)掌握插入排序及经典算法;交换排序及经典算法。(3)掌握选择排序及经典算法;归并排序及算法。(4)掌握基数排序及算法。(5)理解外部排序的基本方法。(三)重点及难点:重点:五大类内排序算法的思路,并对其各自的经典算法的算法步骤和算法性能进行较为详尽的分析。难点:Shell 排序;快速排序;堆排序;排序算法的适用场合和选择。
文件(一)基本内容:10.1文件的有关概念。文件的逻辑结构及其操作。文件的存储结构(组织方式)分类。评价文件组织效率的标准。10.2顺序文件的特点及外存种类的适应性。顺序文件上各种查找方法的基本思想及对外存种类的要求。10.3索引文件的组织方式和特点。索引文件的查询和更新操作的基本思想。10.4索引顺序文件是最常用的一种文件组织方式的原因。两种最常用的索引顺序文件(ISAM文件和VSAM文件)的组织方式和特点。在ISAM文件和VSAM文件上查询和更新操作的基本思想。10.5散列文件的组织方式和特点。散列文件的查询和更新操作的基本思想。10.6多关键字文件与其它文件的区别。多重表文件和倒排文件的组织方式和特点。多重表文件和倒排文件上查询及更新操作的基本思想。(二)基本要求:(1)了解文件的基本概念。(2)了解顺序文件索引文件和散列文件的组织方式和特点。(三)重点及难点:重点:顺序文件索引文件和散列文件的组织方式和特点。难点:ISAM文件和VSAM文件。三关于考试命题的若干规定1考试方式为笔试闭卷,考试时间为180分钟,满分为150分。2对不同能力层次要求在试卷中所占比例大致如下: “识记”占20﹪,“领会”占30﹪,“简单应用”占30﹪,“综合应用”占20﹪。3试卷中难易程度比例大约为:易:较易:较难:难=2:3:3:2。4题型有:判断题单项选择题问答题应用题算法设计题。
四主要参考书1李春葆.数据结构教程(第4版).北京:清华大学出版社,20132严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,20113齐德昱.数据结构与算法.北京:清华大学出版社,20104王红梅胡明等.数据结构(C++版).北京:清华大学出版社,20055Donald Knuth.The Art of Computer Programming.Vol.1: Fundamental Algorithms, Vol.3: Sorting and Searching.Addison-westey Publishing Company,Inc. ,19736William Ford, William Topp.Data Structure with C++.Prentice Hall,Inc. ,1996


相关话题/结构 数据结构 逻辑 组织 设计

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 三战圆梦中国地质大学(武汉)艺术设计研究生考研经验分享
    我是一个三战钉子户,从17年到19年的每场考试我都参加了,可以很负责任的告诉大家,形式真的是一年比一年难,十分明显,举个很简单的例子17年你拿着360的分数全国大学任你挑,可19年调剂群一把一把的380/390都走不了。我的这三段考研经验几乎涵盖了大部分考研生的典型状态,可以说这三段经验中的前两段我 ...
    本站小编 Free考研网 2019-05-28
  • 武汉工程大学2019年研究生入学考试复试考试《光电系统设计基础》考研大纲
    一.参考教材吴晗平编著.《光电系统设计基础》.科学出版社,2010年第1版.二.考试方法考试时间闭卷考试,试卷满分150分。考试时间180分钟三.试题形式简答题约占30%分析题约占20%证明题约占20%设计计算题约占30%四.考试要求《光电系统设计基础》是光学光电类专业的重要专业基础课程,使学生具有 ...
    本站小编 Free考研网 2019-05-28
  • 武汉工程大学2018招收硕士《规划快题设计》考试大纲、参考书目
    《规划设计3小时快题》考试大纲考试目的考核考生城市规划设计的知识和能力,包括城市规划设计的基本理论与方法城市规划设计方案构思能力分析和解决问题的能力设计创新及设计表达能力。一考题类型1.城市居住小区规划设计2.城市中心地段规划设计3.城市入口地段规划设计4.城市滨水区规划设计5.城市修补设计 ...
    本站小编 Free考研网 2019-05-28
  • 2019年南开大学哲学院逻辑学考研经验贴
    前天复试结束,已经拟录取,回想去年那一年的努力也算没有白费。考哲学的人不多,经验也不多,因此发一个帖子,看看能不能帮帮20考研的小伙伴吧~我想到哪说哪[害羞]先说说专业课吧。考逻辑学专业课可以选择马哲和形式逻辑或者马哲和西哲。我选择的是形式逻辑,一本南开逻辑学教研室主编的《逻辑学基础教程》就够了,大 ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-设计基础理论
    一考试基本要求《设计基础理论》考试大纲适用于报考艺术(艺术设计领域)硕士研究生的入学考试。本考试是为招收艺术硕士(艺术设计领域)而拟设的具有选拔功能的理论考试。其主要目的是测试考生对现代设计历史最基本内容的理解掌握和熟练程度,要求考生熟练掌握现代艺术设计史。二考试内容和考试要求第一章现代设计概述1. ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-结构力学
    一考试基本要求1掌握选取结构计算简图的基本原则和基本方法;2能对平面杆件体系进行几何组成分析;3熟练掌握结构分析计算的基本原理及基本方法;4掌握常见结构的受力特性。二考试内容和考试要求1绪论介绍结构力学课程的任务,以及与相关课程的关系,掌握结构计算简图结构与荷载的分类。2平面体系的几何组成分析掌握几 ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-程序设计
    一考试的基本要求  《程序设计》考试大纲适用于报考计算机科学与技术专业硕士研究生的入学考试。其主要目的是测试考生对算法与程序设计基础知识的理解掌握和熟练程度。要求考生掌握计算机科学与技术的基础知识,熟悉算法分析与设计的基本理论掌握程序设计的基本方法,具有较强的抽象思维能力逻辑推理能力和程序设计能力。 ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-风景园林设计(6小时快题)
    命题学院(盖章):建筑与城市规划学院考试科目名称:风景园林设计(6小时快题)说明:考生自备以下工具:⑴1号图板丁字尺三角板比例尺圆规模板普通科学计算器;⑵1号图纸不少于3张,纸质不限;草图纸若干。正图张数要求见试题。⑶透明胶图钉小刀橡皮小型订书机及订书钉若干;⑷考生根据自己绘图习惯自备马克笔彩色铅笔 ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-建筑设计(6小时作图)
    命题学院:建筑与城市规划学院考试科目名称:建筑设计(6小时作图)说明:考生需自备以下工具:⑴1号图板丁字尺三角板比例尺圆规模板普通科学计算器;⑵1号图纸不少于3张,纸质不限;草图纸若干。正图张数要求见试题。⑶透明胶图钉小刀橡皮小型订书机及订书钉若干;⑷考生根据自己绘图习惯自备马克笔彩色铅笔绘图铅笔针 ...
    本站小编 Free考研网 2019-05-28
  • 苏州科技大学2019年研究生考试大纲-城市规划设计(6小时快题)
    命题学院(盖章):建筑与城市规划学院考试科目名称:城市规划设计(6小时快题)说明:考生需自备以下工具⑴1号图板丁字尺三角板比例尺圆规模板普通科学计算器;⑵1号图纸不少于3张,纸质不限;草图纸若干。正图张数要求见试题。⑶透明胶图钉小刀橡皮小型订书机及订书钉若干;⑷考生根据自己绘图习惯自备马克笔彩色铅笔 ...
    本站小编 Free考研网 2019-05-28
  • 非物质设计及设计真题分析!
    非物质设计今天的题目:非物质设计又称为?知识点分析:此考点在简答题论文题题型中出现的频率比较多,作为考研中重要的知识点,全国各大院校都考查过,因为考察的学校比较多,这么重要的考点,请大家一定记住!知识链接:20世纪90年代,随着电脑的普及网络的建立与扩张,一个所谓的"信息社会"似乎悄然而至,"数字化 ...
    本站小编 Free考研网 2019-05-28
  • 华中科技大学2018年考研大纲工业设计综合
    科目代码:505第一部分考试说明一.考试性质在工业设计的课程中学习了多门与设计有关的理论课程,设计理论综合考试不仅要考察考生对于这些理论知识中基本概念与方法的掌握情况,还要考察对于这些知识的综合运用能力,这些课程包括《人机工程学》《设计方法与程序》等。二考试形式与试卷结构1.答卷方式:闭卷笔试和设计 ...
    本站小编 Free考研网 2019-05-28
  • 华中科技大学2018年考研大纲建筑设计
    科目名称:建筑设计代码:502一考试要求1.对考生在建筑设计的基本概念和综合能力方面进行考核。要求考生能系统地掌握建筑设计的基本原理和基本方法,具备较强的方案构思能力正确分析和解决问题的能力,以及快速规范表达方案的能力;考生应能较熟练地运用现代建筑设计方法及传统建筑语汇进行设计,并应在一定程度上具有 ...
    本站小编 Free考研网 2019-05-28
  • 华中科技大学2018年考研大纲景观规划设计
    一考试性质景观规划设计考试是为招收景观学专业景观规划设计方向硕士研究生设置的,它的评价标准是高等学校建筑类农林类优秀本科毕业生能达到及格或及格以上水平,以保证被录取者具有基本的景观规划与设计能力。二考题类型:城市小型公园设计城市居住区中心绿地景观设计城市沿街绿地设计城市景观大道园林设计学校园林景观设 ...
    本站小编 Free考研网 2019-05-28
  • 华中科技大学2018年考研大纲629艺术设计史论(1)
    (科目代码:629)第一部分:考试说明一.考试性质《艺术设计史论》的科目考试是为招收艺术硕士设计学硕士研究生设置的,是建筑与城市规划学院设计学科自主命题的专业考试科目之一。它的评价标准是高等学校优秀本科毕业生能达到及格或及格以上水平,以保证被录取者具有基本的专业理论素养,并有利于学院在专业上择优录取 ...
    本站小编 Free考研网 2019-05-28