山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...

国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)》》》

2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布，接下来国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研小编整理的“2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲”相关内容，以供各位考生参考。

考试范围：

一、绪论

1、考核知识点

数据的逻辑结构与物理结构;抽象数据类型;算法及其度量。

2、考核要求

(1)理解数据结构的基本概念和术语;

(2)掌握抽象数据类型的表示与实现;

(3)掌握算法的基本概念和算法的性能分析方法。

3、考核重点

(1)数据的逻辑结构与物理结构;

(2)算法时间复杂度性能分析的方法。

二、线性表

1、考核知识点

线性表;顺序表的表示与实现;链表的表示与实现;顺序与链式存储的比较。

2、考核要求

(1)理解线性表的定义和逻辑结构特性;

(2)掌握线性表的顺序存储方法和常用算法;

(3)掌握线性表的链式存储方法和常用算法;

(4)了解用线性表表示一元多项式和稀疏多项式的方法

3、考核重点

(1)顺序存储结构与链式存储结构的区别;

(2)顺序表和单链表的常用算法。

三、栈和队列

1、考核知识点

栈与队列的特点;栈的递归算法;链队列;循环队列。

2、考核要求

(1)熟练掌握栈的类型定义、表示和基本操作的实现;

(2)灵活运用栈的特性设计算法;

(3)掌握递归算法的设计方法和设计思路;

(4)熟练掌握队列的类型定义、表示和基本操作的实现

3、考核重点

(1)栈和队列的特性;

(2)栈与队列基本操作的实现;

(3)栈的递归算法应用。

四、串

1、考核知识点

串，模式匹配算法。

2、考核要求

(1)掌握串类型的定义及其表示方法;

(2)掌握串基本算法的实现方法;

(3)掌握KMP算法。

3、考核重点

KMP算法

五、数组和广义表

1、考核知识点

数组;稀疏矩阵的压缩存储;广义表。

2、考核要求

(1)了解数组的定义和数组的顺序表示方法;

(2)数组元素顺序存储的地址计算;

(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法;

(4)了解广义表的定义和存储结构。

3、考核重点

(1)数组元素的地址计算方法;

(2)矩阵的压缩存储;

(3)广义表的基本性质。

六、树和二叉树

1、考核知识点

二叉树的定义、性质与存储结构;二叉树的遍历及其应用;树与森林的表示与遍历;哈夫曼树与哈夫曼编码。

山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...相关推荐

考计算机854的学校,2020年哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲...
国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)>>> 2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布,接下来国各研招院校将陆续发布2020考研专业课大纲. ...
2020哈工大计算机考研大纲,2020年哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲...
全国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)>>> 2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布,接下来全国各研招院校将陆续发布2020考研专业课 ...
哈工大深圳计算机考研科目854,2020年哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲...
二.考试内容 1)计算机网络体系结构 a:计算机网络的概念.组成.功能与分类 b:计算机网络性能指标(速率.带宽.时延.时延带宽积.吞吐量) c:计算机网络功能分层结构 d:计算机网络协议.接口.服务 ...
山东理工大学计算机学院答辩,计算机学院毕业设计规范与流程-山东理工大学-计算机科学与技术学院.doc...
计算机学院毕业设计规范与流程-山东理工大学-计算机科学与技术学院计算机学院毕业设计工作规范毕业设计(论文)是本科教学培养计划的最后一个重要环节.搞好毕业设计(论文)对培养学生的综合运用知识能力.动 ...
华科计算机学院多难考,计算机学院2019年硕士研究生入学考试成绩公告
根据学校有关要求,现将计算机学院2019年硕士研究生入学考试成绩公示如下: 一.招生计划根据学校下达的招生计划见附件1. 二.考试成绩考试成绩见附件2-5. 三.调剂工作说明 1.网络空间安全学硕 ...
17计算机接收调剂学校,2017年计算机科学与技术学院接收非全日制硕士研究生调剂.PDF...
2017年计算机科学与技术学院接收非全日制硕士研究生调剂 2017 年计算机科学与技术学院接收非全日制硕士研究生调剂方案我校坚持"按需招生.德智体全面衡量.择优录取.宁缺毋滥" ...
山东理工大学计算机学院社团联合会,山东理工大学——计算机科学与技术学院开展“十年之约·毕业班会”...
原标题:山东理工大学--计算机科学与技术学院开展"十年之约·毕业班会" 6月10日上午,山东理工大学计算机科学与技术学院于5号教学楼103教室举行"十年之约"毕 ...
华侨大学计算机研究生2019,华侨大学计算机科学与技术学院2019年硕士研究生复试成绩（非全日制）...
据悉,华侨大学计算机科学与技术学院2019年硕士研究生复试成绩(非全日制)已公布,聚创华侨大学考研网小编为你整理如下内容: 各位考生: 华侨大学计算机科学与技术学院2019年硕士研究生招生数为计算机技 ...
华侨大学计算机学院考研成绩,华侨大学计算机科学与技术学院2019年硕士研究生复试成绩（非全日制，第三批）...
据悉,华侨大学计算机科学与技术学院2019年硕士研究生复试成绩(非全日制,第三批)已公布,聚创华侨大学考研网小编为你整理如下内容: 各位考生: 华侨大学计算机科学与技术学院2019年硕士研究生招生数为 ...

山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...

山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...相关推荐

最新文章

热门文章