中国农业大学821数据结构2015年考研大纲
- 格式:docx
- 大小:178.21 KB
- 文档页数:9
811数据结构考研大纲
811数据结构考研大纲主要包括以下几个部分:
1. 绪论:包括算法的基本概念、数据结构的基本概念、数据抽象和抽象数据类型、描述数据结构和算法、算法分析的基本方法等。
2. 线性表:包括线性表的定义及基本操作、线性表的顺序存储、线性表的链接存储等。
3. 栈和队列:包括栈和队列的基本概念、栈和队列的顺序存储结构、栈和队列的链式存储结构、表达式计算、递归等。
4. 数组:包括数组的基本概念、特殊矩阵、稀疏矩阵等。
5. 树和二叉树:包括树的基本概念、二叉树、树的存储结构、森林和二叉树的转换、树和森林的遍历等。
以上是大致的考点,具体内容可能因学校和专业而有所不同,建议查阅具体的考试大纲或相关教材获取更准确的信息。
数据结构复习纲要推荐教材数据结构(C语言版). 严蔚敏,吴伟民等. 清华大学出版社全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲解析(2013年版).高等教育出版社数据结构学习指导与典型题解.朱战立,张选平.西安交通大学出版社数据结构与算法—学习指导与习题解析. 张铭,赵海燕等. 高等教育出版社大连考研网()上有很多相关的信息和资料,同学们可以去查阅和下载复习计划1、C/C++预习的结果可以用C/C++语言执行数据结构中算法的执行;预习的内容是C/C++语法、基本语句、上机操作例题1(线形表算法会用到):下面的代码,a代表什么?typedef int INTVEC[10];INTVEC a;例题2(二叉树的遍历用)如何把函数当参数传给另一个函数typedef void (*FUN)(int);void f(int){cout<<"hello";}FUN PF=f;typedef struct{int a;int b;}s1,*ps1;int a1=sizeof(char * );int b1=sizeof(double * );int c1=sizeof(ps1);例题3(华为公司的面试题,线性表要用到的知识点)ps1 pp=new s1();//pp+1的指向的地址是多少是PP中的地址加上SIZEOF(NEW S1())例题4(排序要用到的知识点)int ve1[100];int k=sizeof(ve1);int f2(int ve2[100])int a=sizeof(ve2);return 1;}例题5(请写出下面的非递归程序)G(M,N)=G(M-1,2N)+NG(0,X)=0;M>=0;2、数据结构第一章绪论(第1天)第二章线性表(第2-3天)第三章栈、队列和数组(第4-5天)第四章树和二叉树(第6-8天)真题5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶节点,则完全二叉树的节第五章图(第9-10天)第六章查找(第11-13天)第七章排序(第14-15天)复习方法1、宏观复习5个步骤第一步,要熟编程语言(主要是C)和有一定的编程能力;第二步,特别注意2种知识点(1)选择题中的必考知识点;(2)隐性知识点,如“从快速排序能推出些什么”;第三步,掌握教材上没有但常考的解题思路,比如2009年数据结构压轴题(Google面试题)第四步,背例码,额外注意一些书上提了,但没给出具体代码的代码。
下面请看2015年考研:计算机数据结构测试题(三)答案一、选择题1.C2.C3.C4.B5.B6.C7.B8.C9.A 10.A二、判断题1.对2.错3.对4.错5.错6.对7.对8.对9.对10.对三、填空题1. 1. (49,13,27,50,76,38,65,97)2. 2. t=(bitree *)malloc(sizeof(bitree)),bstinsert(t->rchild,k)3. 3. p->next=s4. 4. head->rlink,p->llink5. 5. CABD6. 6. 1,167. 7. 08. 8. (13,27,38,50,76,49,65,97)9. 9. n-110. 10. 50四、算法设计题1. 1. 设计一个在链式存储结构上统计二叉树中结点个数的算法。
void countnode(bitree *bt,int &count){if(bt!=0){count++; countnode(bt->lchild,count); countnode(bt->rchild,count);}}2. 2. 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
typedef struct {int vertex[m]; int edge[m][m];}gadjmatrix;typedef struct node1{int info;int adjvertex; struct node1 *nextarc;}glinklistnode; typedef struct node2{int vertexinfo;glinklistnode *firstarc;}glinkheadnode;void adjmatrixtoadjlist(gadjmatrix g1[ ],glinkheadnode g2[ ]){int i,j; glinklistnode *p;for(i=0;i<=n-1;i++) g2[i].firstarc=0;for(i=0;i<=n-1;i++) for(j=0;j<=n-1;j++)if (g1.edge[i][j]==1){p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=j; p->nextarc=g[i].firstarc; g[i].firstarc=p;p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=i; p->nextarc=g[j].firstarc; g[j].firstarc=p;}}。
820计算机考研大纲
在中国,考研是指考研究生入学考试的简称,而820计算机考研大纲则是指计算机科学与技术专业的研究生考试大纲,即考研考试涉及的知识范围和内容。
820计算机考研大纲涵盖了计算机科学与技术方面的各个重要领域,包括但不限于计算机组成原理、操作系统、数据库原理与应用、网络技术、编程语言、算法与数据结构、软件工程、人工智能等。
以下是820计算机考研大纲的大致内容:
1. 计算机组成原理:包括数字系统、计算机结构、指令系统和CPU结构等。
2. 操作系统:包括进程管理、内存管理、文件系统、操作系统性能调优等。
3. 数据库原理与应用:包括数据库系统原理、数据库设计、SQL语言、数据库管理和应用等。
4. 网络技术:包括计算机网络基础知识、网络协议、网络安全等。
5. 编程语言:包括面向对象编程、C++、Java等编程语言的基础知识和应用。
6. 算法与数据结构:包括基本数据结构、算法设计与分析、排序算法、图算法等。
7. 软件工程:包括软件需求分析、软件设计、软件测试、软件项目管理等。
8. 人工智能:包括机器学习、数据挖掘、自然语言处理、智能算法等。
此外,820计算机考研大纲还可能包含一些其他重要的领域和技术,具体内容可能会根据教育部门的要求和学校的设置而有所差异。
考生在备考820计算机考研时,需要全面掌握相关领域的基础理论知识,并进行深入学习和实践。
832数据结构考研大纲通常包括以下几个方面的内容:
数据结构的基本概念和基本原理:包括数据结构的基本概念、抽象数据类型、数据结构的基本分类等。
线性表:包括线性表的定义和基本操作,以及线性表的实现等。
栈和队列:包括栈和队列的定义、基本操作和实际应用等。
树和森林:包括树和森林的定义、基本操作和实际应用等。
图:包括图的定义、基本操作和实际应用等。
排序:包括排序的定义、基本操作和实际应用等。
查找:包括查找的定义、基本操作和实际应用等。
文件系统:包括文件系统的定义、结构和实现等。
需要注意的是,不同学校的832数据结构考研大纲可能会有所不同,因此考生需要仔细查看目标院校的考试大纲,了解考试的具体内容和要求。
同时,考生还需要掌握数据结构的基本操作和时间复杂度分析,能够运用数据结构基本原理和方法进行问题的分析与求解。
在备考过程中,建议多做题,熟悉各种数据结构的特性和操作,以便在考试中能够灵活运用。
810数据结构考研大纲
数据结构是计算机科学与技术专业的重要课程之一,也是考研复试中的重要内容之一。
数据结构的考研大纲通常包括以下内容:
1. 线性表,顺序表、链表、栈、队列等线性表的基本概念、存储结构和基本操作,以及线性表的应用。
2. 树与二叉树,树的基本概念、存储结构和基本操作,二叉树的基本概念、存储结构、遍历和应用。
3. 图,图的基本概念、存储结构、图的遍历、最小生成树、最短路径等基本算法。
4. 排序与查找,各种排序算法的原理、实现和性能分析,查找算法的原理、实现和性能分析。
5. 字符串,字符串的基本概念、存储结构和基本操作,模式匹配算法等。
6. 综合应用,如哈希表、树、图等数据结构在实际问题中的应
用。
在考研复试中,数据结构的考察重点通常包括对数据结构的基
本概念、算法的设计与分析、数据结构的应用等方面的理解和掌握。
希望以上内容能够对您有所帮助。
2016年计算机考研参考书推荐一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
目 录
第一部分 历年考研真题汇编
2014年中国传媒大学821数据结构与计算机网络考研真题
2013年中国传媒大学821数据结构与计算机网络考研真题
第二部分 兄弟院校真题汇编
2015年中山大学918专业基础(数据结构)考研真题
2014年中山大学912专业基础(数据结构)考研真题
2014年沈阳工业大学信息科学与工程学院839计算机网络考研真题2013年沈阳工业大学信息科学与工程学院839计算机网络考研真题
第一部分 历年考研真题汇编
2014年中国传媒大学821数据结构与计算机网络考研真题。
836数据结构考研大纲数据结构是计算机科学中的一个重要基础课程,也是考研计算机专业的必考内容之一、数据结构考研大纲主要包括以下几个方面的内容:线性表、栈和队列、串、树与二叉树、图、查找和排序。
线性表是最基本的数据结构,它是n(n≥0)个数据元素的有限序列。
线性表有两种实现方式:顺序表和链表。
顺序表的存储结构是一块连续的存储空间,插入和删除需要移动大量元素,但是随机访问效率高。
链表的存储结构是通过指针将一系列节点串联起来,插入和删除只需要改变指针指向,但是随机访问效率较低。
线性表的操作包括插入、删除、查找等。
栈和队列是线性表的特殊形式。
栈是只允许在一端进行操作的线性表,遵循先进后出(FILO)的原则。
栈的应用包括表达式求值、递归的实现等。
队列是只允许在两端进行操作的线性表,遵循先进先出(FIFO)的原则。
队列的应用包括模拟排队、多线程任务调度等。
串是由零个或多个字符组成的有限序列,是线性表的特殊形式。
串的操作包括生成、比较、连接、子串等。
树是n(n≥0)个节点的有限集合,它们通过边连接到一起。
树的考察重点是二叉树,二叉树是一种特殊的树,每个节点最多有两个子节点。
二叉树的遍历方式包括前序遍历、中序遍历和后序遍历,它们的顺序是根节点、左子树和右子树。
二叉树的应用包括哈夫曼编码、优先队列等。
图是由顶点和边组成的一种复杂数据结构,顶点之间的关系用边表示。
图的遍历方式包括深度优先遍历和广度优先遍历。
图的应用包括最短路径算法、拓扑排序等。
查找是在一组数据元素中找出特定元素的过程。
常见的查找算法有顺序查找、二分查找和哈希查找等。
排序是将一组数据元素按照特定规则重新排列的过程。
常见的排序算法有插入排序、冒泡排序、快速排序、归并排序等。
排序算法的选择主要考虑时间复杂度和空间复杂度。
数据结构考研大纲要求考生掌握以上内容的基本原理和基本技能,能够灵活运用各种数据结构解决实际问题。
考生需要理解数据结构的逻辑结构、存储结构和基本操作的实现原理,同时掌握相应的算法和编程技巧。
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
中国农业大学821数据结构2015年考研大纲
一、考查目标
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本
操作的实现。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构
1.试卷满分及考试时间
试卷满分150分,考试时间180分钟。
2.答题方式
答题方式为笔试、闭卷。
3.试卷内容与题型结构
选择题 10题 每小题 2分 共20分
填空题 10题 每小题 2分 共20分
判断题 10题 每小题 2分 共20分
应用题 4题 每小题10分 共40 分
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
算法题 5题 每小题10分 共50 分
三、考查内容
1.概念
(1)基本概念和术语
l 数据
l 数据结构
l 抽象数据类型
(2)算法的描述和分析
l 算法、算法的时间复杂度和空间复杂度概念
l 算法描述和算法分析的方法,对于一般算法能分析出时间复杂度
2.线性表
(1)线性表的概念
l 线性表的逻辑结构
l 线性表的存储结构:顺序表,单链表,双链表,循环链表
(2)线性表的实现
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
l 顺序存储结构:查找、插入、删除等主要操作及其平均时间性能分析
l 链式存储结构:查找、插入、删除等主要操作及其平均时间性能分析
3.栈、队列
(1)栈和队列的概念
l 栈和队列的逻辑结构
l 栈和队列的存储结构:顺序栈,循环队列,链式栈,链式队列
(2)栈和队列的实现
l 顺序存储结构:入栈、出栈、入队、出队等主要操作及其平均时间性能分析
l 链式存储结构:入栈、出栈、入队、出队等主要操作及其平均时间性能分析
4.广义表
(1)广义表的概念
l 数组和广义表的逻辑结构
l 数组的存储结构:特殊矩阵压缩存储、稀疏矩阵压缩存储(三元组表)
l 广义表的存储结构:链式存储
(2)和广义表的实现
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
l 数组顺序存储结构:一般数组顺序存储的地址计算方法
l 广义表链式存储结构:非空广义表的求表头和表尾运算
5.二叉树
(1)树和二叉树的概念
l 树和二叉树的逻辑结构
l 树和二叉树的存储结构:树的孩子兄弟二叉链表、二叉树的二叉链表
l 树和二叉树的遍历:树的三种遍历、二叉树的三种遍历
l 树和二叉树的转换
(2)树和二叉树的实现
l 二叉树的递归遍历
l 哈夫曼树
l 哈夫曼编码
6.图
(1)图的概念
l 图的逻辑结构
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
l 图的存储结构:邻接矩阵、邻接表
l 图的遍历:深度优先搜索、广度优先搜索
(2)图的实现
l 最小(代价)生成树:Prim和Kruskal方法
l 最短路径:Dijkstra方法
l 拓扑排序
l 关键路径
7.查找
(1)查找的概念
l 查找表、查找分类、查找结构
l 查找算法效率的评判标准:平均查找长度
(2)静态表及其查找
l 顺序查找
l 折半查找
(3)动态表及其查找
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
l 二叉排序树
l 平衡二叉树
(4)哈希表及其查找
l 哈希函数
l 处理冲突方法
l 哈希查找
(5)各种查找算法的分析
8.排序
(1)排序的概念
l 排序方法稳定性、排序分类
l 排序算法效率的评判标准
(2)插入排序
l 简单插入排序
l 希尔排序
(3)交换排序
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
l 冒泡排序
l 快速排序
(4)选择排序
l 简单选择排序
l 堆排序
(5)归并排序
l 二路归并排序
l 分治归并排序
(6)各种排序算法的比较
四、题型举例
1.选择题
在一棵树中,如果结点A有3个兄弟,B是A的双亲,则结点B的度是 。
A. 1 B. 2 C. 3 D. 4
2.填空题
深度为5的二叉树至多有 个结点。
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
3.判断题
一个图的生成树是该图的一个极小连通子图。
4.应用题
设哈希函数H(k)=k mod 12,关键字序列{25,37,52,43,84,99,120,15,26,11,70,82}:
(1) 采用线性探测法处理冲突,试构造哈希表并计算查找成功的平均查找长度。
(2) 采用链地址法处理冲突,试构造哈希表并计算查找成功的平均查找长度。
5.算法题
下面算法功能是将一个顺序栈S中的元素依次取出,并打印其元素值。请阅读算法并填
空补充完整。
#define STACK_INIT_SIZE MAXSIZE
#define STACKINCREMENT 10
typedef struct {
ElemType *elem;
int top;
int stacksize;
} SqStack
尚考考研专注北京名校考研辅导:www.shangkaoedu.com
void Ex(SqStack S) {
for(i=S.top; (1) ; i--) {
(2) ;
cout<
}
} // Ex