2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《数据结构》

2019-01-17 10:37  哈尔滨商业大学 内容被挡住,点击看完整内容

2019年硕士研究生入学考试专业课考试大纲

 

考试科目代码: 816

考试科目名称:数据结构

一、考试要求

 

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

 

二、考试内容

 

1.对数据结构的基本概念和基本分析方法有明确的认识。

2.熟悉线性表的表示和实现方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。

3.能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。

4.对字符串、数组及广义表的特性有基本了解。

5.了解树的定义和基本术语,熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用,并且了解线索二叉树的线索化过程,掌握森林与二叉树的转换。

6.熟悉图的存储结构,掌握图的遍历算法,并能解决小生成树、拓扑排序、关键路径、短路径等求解问题。

7.掌握静态查找表和动态查找表的表示和操作实现方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。

8.掌握各种内部排序的方法,比较各种内部排序的优缺点。

 

三、题型及比例

 

1.简答题(50分)

2.应用题(60分)

3.算法设计题(40分)

 

四、参考书目

 

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

 

 

 


原标题:2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《数据结构》

2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《数据结构》

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

2018年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《数据结构》

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

2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《电子商务》

电子商务考试大纲考试科目代码:836考试科目名称:电子商务考试要求:《电子商务》是为了电子商务硕士招生而设置的选拔性考试科目,其指导思想是为了选拔具有扎实的电子商务理论和技术基础的高素质人才。考试的范围主要包括电子商务的相关理论知识、综合运用所学专业知识解决实际问题。通过本课程的考试,全面考察学生对于电子商务相关理论的掌握情况及综合运用所学知识解决实际问题的

2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《管理信息系统》

2019年硕士研究生入学考试专业课考试大纲考试科目代码:818考试科目名称:管理信息系统考试要求管理信息系统考试的目的在于考察考生对信息系统的基本概念、基本理论的掌握以及运用所学的知识分析问题和解决问题的能力。其指导思想是选拔具有扎实的基础理论知识和具备一定实践技能的高素质人才。本课程考试范围包括:信息系统和管理、管理信息系统概论、管理信息系统技术基础、管理

2019年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《信号与系统》

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

2018年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《管理信息系统》

硕士研究生入学考试专业课考试大纲考试科目代码:818考试科目名称:管理信息系统考试要求:管理信息系统考试的目的在于考察考生对信息系统的基本概念、基本理论的掌握以及运用所学的知识分析问题和解决问题的能力。其指导思想是选拔具有扎实的基础理论知识和具备一定实践技能的高素质人才。本课程考试范围包括:信息系统和管理、管理信息系统概论、管理信息系统技术基础、管理信息系统

2018年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《信号与系统》

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

2018年哈尔滨商业大学计算机与信息工程学院硕士研究生入学考试专业课考试大纲-《电子商务》

电子商务考试大纲考试科目代码:考试科目名称:电子商务考试要求:《电子商务》是为了电子商务硕士招生而设置的选拔性考试科目,其指导思想是为了选拔具有扎实的电子商务理论和技术基础的高素质人才。考试的范围主要包括电子商务的相关理论知识、综合运用所学专业知识解决实际问题。通过本课程的考试,全面考察学生对于电子商务相关理论的掌握情况及综合运用所学知识解决实际问题的能力。

2019年哈尔滨商业大学能源与建筑工程学院硕士研究生入学考试专业课考试大纲-《流体力学》

2019年全国硕士研究生入学考试819流体力学考试大纲考试科目代码:819考试科目名称:流体力学考试要求:“流体力学考试”是为了制冷及低温工程专业硕士招生而设置的选拔性考试,其指导思想是为了选拔具有扎实的专业技术理论基础的高素质人才。要求考生全面系统地掌握本学科专业基础知识和专业业务综合知识,并且能运用所学的基本理论和实验技能,说明和解决实践中的相关问题。考

2019年哈尔滨商业大学食品工程学院硕士研究生入学考试专业课考试大纲-《食品分析与检测》

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