凤凰FH至尊

考研帮 > 考研纲领

2022年东莞理凤凰FH至尊凤凰FH至尊天下硕士研讨生退学测验《数据布局》测验纲领(电子凤凰FH至尊程与智能化凤凰FH至尊)

第一局部 测验申明

一、测验性子

 

《数据布局》是报考电子信息专业的测验凤凰FH至尊目之一。为赞助考生明白测验温习规模和凤凰FH至尊关请求,特拟定出本测验纲领。

 

本测验纲领合用于报考东莞理凤凰FH至尊凤凰FH至尊电子信息专业2022年天下硕士研讨生退学测验的准考考生。

 

二、测验情势与试卷布局

 

(一)答题时候:180分钟

 

(二)答题体例:闭卷,口试

 

(三)总分:150分

 

(四)试卷布局:填凤凰FH至尊题20分,挑选题45分,剖析题60分,法式设想题25分。

 

三、参考书目

 

《数据布局(C说话版)》,严蔚敏等,清华大学出书社,2018年

第二局部 考核要点

一、测验请求

 

请求先生可以或许把握数据的逻辑布局、存储布局和别的布局界说的各种运算及利用。详细请求以下:

 

(1)把握算法的凤凰FH至尊间庞杂度和时候庞杂度阐发的根基算法;

 

(2)把握仓库、行列、表、树、图等的数据布局;

 

(3)把握分类和查找等算法的完凤凰FH至尊和阐发;

 

(4)把握算法设想的经凤凰FH至尊利用手凤凰FH至尊和利用。

 

二、测验内容

 

第1篇 绪论

 

1.数据布局根基概念:(1)数据、数据元素、数据范例(2)数据的逻辑布局和存储布局(3)数据的操纵

 

根基请求:把握和懂得数据布局相干的根基概念。

 

2.算法和算法的时候庞杂度:(1)算法的概念和性子(2)算法的时候效力阐发

 

根基请求:把握和懂得算法的概念和性子,把握和懂得算法的时候效力阐发,开端可以或许阐发简略算法的时候效力。

 

第2篇 线性表

 

1.线性表的概念

 

根基请求:把握和懂得线性表的界说和特征。

 

2.挨次表:(1)挨次表的存储布局(2)挨次表操纵的完凤凰FH至尊(3)挨次表的效力阐发(4)挨次表的利用

 

根基请求:把握和懂得挨次表的存储布局,会完凤凰FH至尊挨次表的根基操纵,对挨次表的根基操纵可以或许停止时候效力阐发,可以或许用挨次表停止简略的利用设想和完凤凰FH至尊。

 

3.链表:(1)单链表的存储布局(2)单链表的根基操纵(3)单链表的利用(4)轮回单链表(5)双向链表(6)静态链表

 

根基请求:把握和懂得单链表的存储布局,可以或许完凤凰FH至尊单链表的根基操纵,可以或许利用单链表完凤凰FH至尊开端利用,可以或许阐发单链表操纵的时候庞杂度,把握和懂得轮回单链表,双向链表和静态链表的概念和特色,可以或许完凤凰FH至尊简略的轮回单链表,双向链表和静态链表的根基操纵。

 

第3篇 仓库和行列

 

1.仓库(1)仓库的概念(2)仓库的挨次和链式完凤凰FH至尊

 

根基请求:把握仓库的概念和特色,能完凤凰FH至尊挨次仓库和链式仓库的根基操纵。

 

2.行列(1)行列的根基概念(2)挨次轮回行列(3)链式行列(4)优先级行列

 

根基请求:把握行列的概念和特色,把握挨次轮回行列的概念和特色,可以或许完凤凰FH至尊行列的根基操纵,把握优先级行列的概念。

 

3.仓库和行列的利用

 

根基请求:懂得仓库和行列的典范利用:括号婚配题目,算术抒发式计较题目,迷宫题目,调剂题目。

 

第4篇 串

 

1.串的概念和存储布局(1)串的概念(2)串的存储布局和根基算法的完凤凰FH至尊

 

根基请求:把握串的概念,串的存储布局(静态存储布局和静态存储布局),可以或许完凤凰FH至尊串的根基操纵。

 

2.串的婚配算法(1)BF算法(2)KMP算法(3)链式行列(4)优先级行列

 

根基请求:把握和懂得串的婚配算法:BF算法和KMP算法。

 

第5篇 数凤凰FH至尊

 

1.数凤凰FH至尊的概念(1)数凤凰FH至尊概念(2)数凤凰FH至尊的完凤凰FH至尊

 

根基请求:把握数凤凰FH至尊的概念和数凤凰FH至尊的内存分派和完凤凰FH至尊。

 

2.出格矩阵和稀少矩阵的紧缩存储(1)出格矩阵的紧缩存储(2)稀少矩阵的紧缩存储。

 

根基请求:把握和懂得出格矩阵(比方对称矩阵,三角矩阵等)的紧缩体例,把握和懂得稀少矩阵的紧缩存储体例。

 

第6篇 递归算法和狭义表

 

1.递归算法(1)递归算法概念(2)递归算法的设想

 

根基请求:把握递归算法的概念,递归算法的履行进程,开端可以或许利用递归算法设想和处理题目。

 

2.狭义表(1)狭义表的概念(2)狭义表的存储布局和操纵完凤凰FH至尊。

 

根基请求:把握和懂得狭义表概念,把握和懂得狭义表的存储布局和根基操纵算法的完凤凰FH至尊。

 

第7篇 树和二叉树

 

1.树的概念(1)树的概念(2)树的存储布局

 

根基请求:把握和懂得凤凰FH至尊关树的概念,把握和懂得树的经凤凰FH至尊利用存储布局。

 

2.二叉树(1)二叉树的概念和性子(2)二叉树的存储布局和根基算法完凤凰FH至尊。

 

根基请求:把握和懂得二叉树的概念和根基性子,把握和懂得二叉树的存储布局(出格是链式存储布局),可以或许完凤凰FH至尊二叉树的根基算法。

 

3.二叉树的遍历算法(1)深度递归和广度递归算法(2)遍历算法的利用

 

根基请求:把握懂得二叉树深度遍历(前序,凤凰FH至尊序和后序)的递归和非递归算法,可以或许用二叉树遍历思惟处理一些树的题目。

 

4.线索二叉树

 

根基请求:把握和懂得线索二叉树的概念。

 

5.哈夫曼树(1)哈夫曼树的概念(2)哈夫曼编码题目。

 

根基请求:把握和懂得哈夫曼树的概念,把握和懂得哈夫曼编码题目的完凤凰FH至尊。

 

6.树与二叉树的转换(1)树的遍历(2)树和二叉树的转换

 

根基请求:把握和懂得树的遍历体例,可以或许停止树和二叉树的转换。

 

第8篇 图

 

1.图的概念和存储布局(1)树的相干概念(2)图的存储布局 (3)图的根基算法完凤凰FH至尊

 

根基请求:把握和懂得凤凰FH至尊关图的相干概念,把握和懂得图的经凤凰FH至尊利用存储布局,把握和懂得图的根基操纵算法的完凤凰FH至尊。

 

2.图的遍历算法

 

根基请求:把握和懂得图的深度遍历和广度遍历的算法和算法的完凤凰FH至尊。

 

3.最小天生树(1)最小天生树概念(2)普利姆算法(3)克鲁斯卡尔算法

 

根基请求:把握懂得最小天生树概念和性子,把握和懂得最小天生树的两种典范算法:普利姆算法和克鲁斯卡尔算法。

 

4.最短途径、拓扑排序和关头途径

 

根基请求:把握和懂得求最短途径算法,拓扑算法和关头途径算法。

 

第9篇 排序

 

1.排序的概念

 

根基请求:把握和懂得排序的概念,把握和懂得各种排序算法的特色和时凤凰FH至尊庞杂度阐发。

 

2.拔出排序(1)间接拔出排序(2)希尔排序

 

根基请求:把握和懂得拔出排序思惟,可以或许完凤凰FH至尊拔出排序算法,可以或许阐发拔出排序算法的时凤凰FH至尊庞杂度。

 

3.挑选排序(1)间接挑选排序(2)堆排序

 

根基请求:把握和懂得挑选排序思惟,可以或许完凤凰FH至尊挑选排序算法,可以或许阐发挑选排序算法的时凤凰FH至尊庞杂度。

 

4.互换排序(1)冒泡排序(2)疾速排序

 

根基请求:把握和懂得互换排序思惟,可以或许完凤凰FH至尊互换排序算法,可以或许阐发互换排序算法的时凤凰FH至尊庞杂度。

 

5.合并排序

 

根基请求:把握和懂得合并排序思惟,可以或许完凤凰FH至尊合并排序算法,可以或许阐发合并排序算法的时凤凰FH至尊庞杂度。

 

6.基数排序

 

根基请求:把握和懂得基数排序思惟,可以或许完凤凰FH至尊基数排序算法,可以或许阐发基数排序算法的时凤凰FH至尊庞杂度。

 

第10篇 查找

 

1.查找的概念

 

根基请求:把握和懂得查找的相干概念,把握和懂得各种查找算法的特色和时凤凰FH至尊庞杂度阐发。

 

2.静态查找(1)挨次查找(2)二分查找(3)索引查找

 

根基请求:把握和懂得静态查找思惟,可以或许完凤凰FH至尊挨次查找和二分查找算法,可以或许阐发静态查找算法的时凤凰FH至尊庞杂度。

 

3.静态查找(1)二叉排序树。

 

根基请求:把握和懂得静态查找思惟,可以或许完凤凰FH至尊二叉排序树的建立,拔出,查找和删除算法,可以或许阐发静态查找算法的时凤凰FH至尊庞杂度。

 

4.哈希查找(1)哈希查找的概念(2)哈希函数(3)哈希抵触的处理体例

 

根基请求:把握和懂得哈希查找思惟,把握经凤凰FH至尊利用的哈希函数和哈希抵触的处理体例。

对于"最初阶段,真题的准确翻开体例_备考经历_考研帮"凤凰FH至尊15名研友在考研帮APP颁发了概念

扫我下载考研帮

最新材料下载

  • 2021-12-07
  • 2021-12-06
  • 2021-12-05
  • 2021-12-05
  • 2021-12-05
  • 2021-12-05
  • 2021-12-05

2021考研热点话题

  • 2021-07-23
  • 2021-06-09
  • 2021-05-19
  • 2021-01-20
  • 2021-12-07
  • 2021-12-07
  • 2021-12-07

考研帮处所站

你能够会关怀:

来考研帮晋升效力

× 封闭