厦门理工学院2019年数据结构与算法考研初试大纲

厦门理工学院2019年专业学位硕士研究生复试考试专业课课程考试大纲

一、考试科目名称:数据结构与算法

二、招生系部和专业：

考试要求：

要求考生能比较全面的理解与掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度及空间复杂度的分析;能够根据数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

考试题型及比例：

分析运算题+算法设计(100%)

基本内容及范围：

第一章引论

一、考核知识点

数据结构,数据类型,抽象数据类型基本概念;算法分析基本概念;算法复杂度基本概念;常见基本算法的时间复杂度分析;时间复杂度的几种表示法;

二、考核要求

1、了解数据、数据结构、抽象数据类型以及算法等概念的确切含义;

2、熟悉数据逻辑结构、存贮结构等概念;

3、掌握算法复杂度分析的基本概念及分析方法;

第二章线性表

一、考核知识点

线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现;链表;用线性表表示一元多项式及实现稀疏多项式的相加等运算。

二、考核要求

1、了解线性表的概念

2、掌握顺序表上各种运算的实现方法

3、掌握各种链表的存储结构及运算。

第三章栈和队列

一、考核知识点

栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现;栈和队列的应用、递归算法的设计。

二、考核要求

1、了解栈与队列的概念

2、掌握顺序栈、顺序队列，链栈、队列的各种运算的实现方法

3、掌握栈与递归的概念。

第四章串

一、考核知识点

串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。

二、考核要求

1、了解串的概念

2、掌握串的存贮和基本运算方法。

第五章数组和广义表

一、考核知识点

数组的逻辑结构定义和存储方法;特殊矩阵和稀疏矩阵的压缩存储方法;广义表的逻辑结构和存储结构以及广义表运算的递归算法。

二、考核要求

1、了解数组的逻辑结构定义和存储方法

第六章树和二叉树

一、考核知识点

树的基本概念;二叉树的定义、性质、存储表示;二叉树的遍历;线索二叉树;森林和二叉树的相互转换;树的应用;哈夫曼树及哈夫曼编码。

二、考核要求

1、了解树和二叉树的概念

2、掌握树与二叉树的转换

3、掌握树、森林、二叉树遍历的方法及二叉树遍历的实现算法，线索化二叉树及其运算，哈夫曼树及哈夫曼编码等概念。

第七章图

一、考核知识点

图的基本概念、存储表示(邻接矩阵、邻接表、十字链表，邻接多重表);图的遍历、图的连通性问题;拓扑排序、关键路径;最短路径。

二、考核要求

1、了解图的概念

2、掌握图的存贮表示法，图的遍历及算法，生成树和最小生成树的概念

3、掌握最短路径，拓扑排序和关键路径等图的应用方法。

第九章查找

一、考核知识点

查找表是集合类型的数据结构，其操作借助静态查找表、动态查找表、哈希表实现;

二、考核要求

1、掌握查找的概念

2、掌握线性表的查找(顺序查找，二分法查找，分块查找)，树表的查找(二叉排序树、平衡二叉树)，散列表的查找及相应处理算法。

第十章排序

一、考核知识点

内部排序介绍插入排序、快速排序(交换排序)、选择排序、归并排序;排序的基本思想和算法分析。

外部排序介绍外存储器(磁带、磁盘)简介;多路平衡归并、置换选择排序、最佳归并树及磁带归并排序。

参考教材：

1、严蔚敏等著《数据结构(C语言版)》清华大学出版社

说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。

2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。排序从易到难。

厦门理工学院2019年数据结构与算法考研初试大纲相关推荐

东华大学计算机考研大纲,2019年东华大学854计算机及软件工程专业基础综合考研初试大纲...
东华大学硕士研究生入学考试大纲科目编号:854 科目名称:计算机及软件工程专业基础综合一.考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程:数据结构.数据库系统原理二门课,要求 ...
江西师范大学2017年C语言考试,2018年江西师范大学程序设计（C语言）考研初试大纲...
科目代码.名称: 865程序设计(C语言) 适用专业: 085211 计算机技术.085212 软件工程一.考试形式与试卷结构 (一)试卷满分及考试时间本试卷满分为150分,考试时间为180分 ...
c语言程序设计考研大纲,沈阳建筑大学2018年C语言程序设计考研初试大纲
2018年硕士研究生考试初试C语言程序设计科目考试大纲一.考查目标 1. 了解程序设计.算法等概念,掌握结构化程序设计的要求以及顺序.分支和循环三种基本结构; 2. 了解C语言源程序的基本构成.熟练 ...
2020长安大学计算机考研,2020年长安大学813计算机系统及控制技术考研初试大纲...
一.说明主要内容包括微型计算机系统和计算机控制技术两部分,试题的比例为:基本理论部分占比70%,综合分析部分占比30%. 一.考试内容 1. 微型计算机基础概论掌握计算机系统的组成和各部分的作用, ...
2017哈工大计算机考研大纲,2017年哈尔滨工业大学网络与信息安全基础考研初试大纲...
2017年硕士研究生入学考试大纲考试科目名称:网络与信息安全基础考试科目代码:[837] 本考试科目考试时间180分钟,满分150分.包括计算机网络及信息安全基础两部分,每部分各75分. 计算 ...
辽宁工程技术大学计算机考研大纲,2017年辽宁工程技术大学计算机组成原理考研初试大纲...
初试<计算机组成原理>科目考试大纲一.考查目标 <计算机组成原理>课程是计算机科学与技术专业的一门专业基础课,主要考查学生的计算机系统的软硬件组成.计算机系统层次结构.工作过 ...
2022南京大学软件学院考研初试400分上岸经验贴
文章目录 2021年科软政治英语数学 408 2022年南软政治英语数学 842专业课复试最后祝大家一战成硕! 个人情况介绍: 我来自是江苏省内某双非一本科班,本科绩点3.99/4.5 ...
厦门理工学院计算机考研难吗,2019厦门理工学院考研难度
每年我们报考研究生的时候,最关心的问题就是这所学校怎么样,好不好考,今天小编就带大家了解一下厦门理工学院的考研难度,快来看看吧. 2019厦门理工学院考研难度解析 1.考取厦门理工学院的研究生总体难度 ...
厦门理工学院c语言实验循环,厦门理工学院C语言实验4_循环结构..doc
讼手酉凹坷磋寄价耍渗策巩够第益蒋错佳茶止甚聪驰施受诺贷福挂劫厩凛胞上踌器材话喷糙去值帆悲群河缆缘峦矛装榜驰典师孟洛捉麓留韵屿泞匿猫帅葫墒豹底挚迷祥册矩胃必吠怀鸡瓷关厩敢痴幻豺载傲拌枕爵际编童娥烯掠臭放 ...

厦门理工学院2019年数据结构与算法考研初试大纲

厦门理工学院2019年数据结构与算法考研初试大纲相关推荐

最新文章

热门文章