2020年哈尔滨理工大学硕士研究生入学自命题考试指南-数据结构

2019-09-19 10:40  哈尔滨理工大学 内容被挡住,点击看完整内容
  • 一、考试要求
  • 二、考试内容
  • 1.对数据结构的基本概念和基本分析方法有明确的认识。
  • 2.熟悉线性表的表示和实现方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
  • 3.能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。
  • 4.对字符串、数组及广义表的特性有基本了解。
  • 5.了解树的定义和基本术语,熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用,并且了解线索二叉树的线索化过程,掌握森林与二叉树的转换。
  • 6.熟悉图的存储结构,掌握图的遍历算法,并能解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
  • 7.掌握静态查找表和动态查找表的表示和操作实现方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。
  • 8.掌握各种内部排序的方法,比较各种内部排序的优缺点。
  • 三、题型及比例
  • 1.简答题(50分)
  • 2.应用题(60分)
  • 3.算法设计题(40分)
  • 四、参考书目
2020年硕士研究生入学考试专业课考试指南
        
考试科目代码: 808    考试科目名称:数据结构
一、考试要求

数据结构科目考试的目的在于考察考生是否可以合理地组织数据、是否能够有效地存储和处理数据,是否能正确地设计算法以及是否能准确地对算法进行分析和评价,查看考生是否具有基本的或良好的算法设计技能,能否编制高效可靠的算法。本考试科目考试范围包括:数据结构基本概念、线性表、栈和队列、串与数组和广义表、树和二叉树、图、查找和内部排序。

二、考试内容

1. 对数据结构的基本概念和基本分析方法有明确的认识。
2. 熟悉线性表的表示和实现方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
3. 能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。
4. 对字符串、数组及广义表的特性有基本了解。
5. 了解树的定义和基本术语,熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用,并且了解线索二叉树的线索化过程,掌握森林与二叉树的转换。
6. 熟悉图的存储结构,掌握图的遍历算法,并能解决小生成树、拓扑排序、关键路径、短路径等求解问题。
7. 掌握静态查找表和动态查找表的表示和操作实现方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。
8. 掌握各种内部排序的方法,比较各种内部排序的优缺点。

三、题型及比例

1. 简答题(50分)
2. 应用题(60分)
3. 算法设计题(40分)

四、参考书目

数据结构(C语言版).严蔚敏编著. 北京:清华大学出版社,2007



原标题:2020年哈尔滨理工大学硕士研究生入学自命题考试指南-数据结构

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-数据结构

2020年硕士研究生入学考试专业课考试指南考试科目代码:808考试科目名称:数据结构考试要求数据结构科目考试的目的在于考察考生是否可以合理地组织数据、是否能够有效地存储和处理数据,是否能正确地设计算法以及是否能准确地对算法进行分析和评价,查看考生是否具有基本的或良好的算法设计技能,能否编制高效可靠的算法。本考试科目考试范围包括:数据结构基本概念、线性表、栈和

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-自命题理学数学

2020年硕士研究生入学自命题考试指南考试科目代码:601考试科目名称:自命题理学数学考试要求:了解高等数学、线性代数、概率论与数理统计学的基本概念、基本理论、定理定义等。掌握高等数学、线性代数、概率论与数理统计学的各种运算方法。考试内容:高等数学1.函数、极限、连续:函数的概念及表示法函数的有界性、单调性、周期性和奇偶性反函数、复合函数、隐函数、分段函数基

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-公共管理学

2020年硕士研究生入学考试专业课考试指南考试科目代码:610考试科目名称:公共管理学考试要求要求考生掌握公共管理学的基本概念、基本原则和基本原理,了解公共管理学的基本规律及新动态,能够运用基本理论、方法及规则,研究现实问题,具有综合分析问题和解决问题的能力。考试内容1.绪论。掌握公共管理成为独立学科的依据;理解公共管理学是时代的产物;了解公共管理及公共管理

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-食品分析与检测

2020年硕士研究生入学考试专业课考试指南考试科目代码:616考试科目名称:食品分析与检测考试要求:本科目考试涵盖范围:食品分析与检测基本概念、基本理论知识与分析检测操作技能。包括样品预处理方法和定性定量方法的种类、原理、应用于食品成分分析的实例。食品常见成分和感官、理化指标的分析检测方法、原理、主要操作步骤、含量计算、注意事项及实验基本知识与技能。对考生的

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-统计学

考试科目代码:432考试科目名称:统计学考试要求:本课程要求考生熟练掌握统计学的基本概念、术语和主要的方法分类,掌握常规统计方法的基本原理和算法,了解大纲中所列内容的使用原则和技巧,并能运用这些基本方法对实际问题进行量化分析。考试内容:第一章导论第一节统计学中的基本概念总体与样本;指标及指标体系;参数与统计量;标志及变异;描述与推断等第二节统计分组与次数分布

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-信号与系统

2020年硕士研究生入学考试专业课考试指南考试科目代码:809考试科目名称:信号与系统考试要求:了解与掌握信号与系统课程领域的基础知识,主要内容包括:信号与系统的基本分析理论;连续系统的时域分析;连续系统的频域分析;连续系统的复频域分析;离散系统的时域分析;离散系统的Z域分析等。考试内容:掌握信号的运算;系统的性质;阶跃函数及其导数性质。掌握卷积积分及卷积的

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-机械设计基础

考试科目代码:812考试科目名称:机械设计基础考试要求:学生应掌握机械中常用和通用零件的基本理论、基本知识、基本技能,掌握机械常用机构和通用零件的工作原理、结构特点、基本的设计理论和计算方法等知识。考试内容:第一章平面机构的自由度和速度分析1、理解运动副的分类2、掌握机构运动简图绘制方法3、重点掌握平面机构自由度计算4、重点掌握瞬心在速度分析上的应用第二章平

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-微生物学

2020年硕士研究生入学自命题考试指南考试科目代码:813考试科目名称:微生物学考试要求:本《微生物学》考试大纲适用于环境科学与工程相关专业的硕士研究生入学考试。微生物学是现代生物学的重要分支学科,是许多学科专业的基础课程,它的主要内容包括微生物的概论(包括细菌学、真菌学、病毒学)、微生物的遗传和变异、免疫学包括抗原、抗体、补体、细胞因子、免疫器官、免疫应答

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-管理学

2020年硕士研究生入学考试专业课考试指南(仅供参考)考试科目代码:804考试科目名称:管理学考试要求:“管理学考试”是为了企业管理硕士招生而设置的选拔性考试,其指导思想是为了选拔具有扎实的管理学理论基础的高素质人才。要求考生应全面系统地了解管理学的基本概念、原理和方法,掌握计划、组织、领导、控制等各项管理职能的基本概念、基本方法与基本理论;并能熟练运用上述

2020年哈尔滨理工大学硕士研究生入学自命题考试指南-食品生物化学

2020年硕士研究生入学自命题考试指南考试科目代码:805考试科目名称:食品生物化学考试要求:设置本课程的任务是培养学生系统地掌握生物大分子的结构性质,生物体的物质代谢和能量代谢及代谢规律与代谢调节控制的机制;根据本学科的特点使它区别于综合性大学的生物化学内容,而更多地体现本专业的特点,掌握本专业中涉及的生物化学机理和解决本专业中存在实际问题的理论依据;由于
技校专业
相关问答