中国农业大学821数据结构2019年考研专业课初试大纲

2019年中国农业大学考研专业课初试大纲

821数据结构考试大纲

一、考查目标

1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3．能够选择合适的数据结构和方法进行问题求解。

二、考试形式和试卷结构

1．试卷满分及考试时间

试卷满分150分，考试时间180分钟。

2．答题方式

答题方式为笔试、闭卷。

3．试卷内容与题型结构

单选题10题每小题2分共20分

填空题10题每小题2分共20分

简答题 5题每小题5分共25分

综合题 3题每小题15分共45 分

算法题 4题每小题10分共40 分

三、考查内容

1．概念

（1）基本概念和术语

●数据

●数据结构

●抽象数据类型

（2）算法的描述和分析

●算法、算法的时间复杂度和空间复杂度概念

●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度

2．线性表

（1）线性表的概念

精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.360docs.net/doc/aa8245488.html,

2019考研英语一真题翻译参考答案及解析

2019考研英语一真题翻译参考答案及解析考研历年真题一定要用好，研究好。结合大纲和真题来选择辅导用书是最明智的。本文带大家回顾2019考研英语一真题翻译参考答案及解析： Part C Directions: Read the following text carefully and then translate the underlined segments into Chinese. Your translation should be written neatly on the ANSWER SHEET. (10 points) It was only after I started to write a weekly column about the medical journals, and began to read scientific papers from beginning to end, that I realised just how bad much of the medical literature frequently was. I came to recognise various signs of a bad paper: the kind of paper that purports to show that people who eat more than one kilo of broccoli a week were 1.17 times more likely than those who eat less to suffer late in life from pernicious anaemia. (46) There is a great deal of this kind of nonsense in the medical journals which, when taken up by broadcasters and the lay press, generates both health scares and short-lived dietary enthusiasms. Why is so much bad science published? A recent paper, titled “The Natural Selection of Bad Science”, published on the Royal Society’s open science website, attempts to answer this intriguing and important question. It says that the problem is not merely that people do bad science, but that our current system of career advancement positively encourages it. What is important is not truth, but publication, which has become almost an end in itself. There has been a kind of inflationary process at work: (47) nowadays anyone applying for a research post has to have published twice the number of papers that would have been required for the same post only 10 years ago. Never mind the quality, then, count the number. (48) Attempts have been made to curb this tendency, for example, by trying to incorporate some measure of quality as well as quantity int o the assessment of an applicant’s papers. This is the famed citation index, that is to say the number of times a paper has been quoted elsewhere in the scientific literature, the assumption being that an important paper will be cited more often than one of small account. (49) This would be reasonable if it were not for the fact that scientists can easily arrange to cite themselves in their future publications, or get associates to do so for them in return for similar favours. Boiling down an individual’s o utput to simple metrics, such as number of publications or journal impacts, entails considerable savings in time, energy and ambiguity. Unfortunately, the long-term costs of using simple quantitative metrics to assess researcher merit are likely to be quite great. (50) If we are serious about ensuring that our science is both meaningful and reproducible, we must ensure that our institutions encourage that kind of science. 46-50参考答案及解析：

《数据结构》课程考试大纲

03 《数据结构》考试大纲主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社谭国律等编著《数据结构》，浙江大学出版社。总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。各章考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用。（离散事件模拟不考）四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；（广义表不考）。六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

333教育综合考研分数构成

333教育综合考研分数构成本文系统介绍333教育综合考研难度，就业方向，学费介绍，333教育综合考研参考书，333教育综合考研初试经验五大方面的问题，凯程333教育综合老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的教育硕士考研机构！一、333教育综合会复试分数线是多少？ 2015年教育硕士专业复试分数总成绩不低于310分，且政治英语成绩不低于50分，专业课不低于85分。复试内容包含对专业能力、专业外语及口语、逻辑分析、创新潜质和综合素质等方面进行深度考查。考研复试面试不用担心，凯程考研有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，还有对应的复试面试题库，你提前准备好里面的问题答案，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。二、333教育综合考研的一些学习方法解读（一）参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。（二）学习笔记的整理方法（1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。（2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。（3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。三、333教育综合考研333教育综合复习建议 333教育综合的题型分为三大类：名词解释、简答题、分析论述题三种题型，包括四门课程：教育学原理，教育心理学，中国教育史，外国教育史。这是教育硕士考研里面最难攻克的一门课，因为知识点内容多，背的东西多，还特别繁杂。

2020考研英语大纲原文(英语二)

全国硕士研究生入学统一考试英语（二）考试大纲（非英语专业）（2020年版） I.考试性质英语（二）考试主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的全国统一入学考试科目。其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II .考查内容考生应掌握下列语言知识和技能: （一）语言知识 1?语法知识考生应能熟练地运用基本的语法知识，其中包括:

（1）名词、代词的数和格的构成及其用法 (2)动词时态、语态的构成及其用法； (3)形容词与副词的比较级和最高级的构成及其用法； (4)常用连接词的词义及其用法； (5)非谓语动词(不定式、动名词、分词)的构成及其用法； (6)虚拟语气的构成及其用法； (7)各类从句(定语从句、主语从句、表语从句等)及强调句型的结构及其用法； (8)倒装句、插入语的结构及其用法。 2.词汇考生应能较熟练地掌握 5 500个左右常用英语词汇以及相关常用词组(详见附录相关部分)。考生应能根据具体语境、句子结构或上下文理解一些非常用词的词义。 (二)语言技能 1?阅读考生应能读懂不同题材和体裁的文字材料。题材包括经济、管理、社会、文化、科普等，体裁包括说明文、议论文和记叙文等。

根据阅读材料，考生应能： (1)理解主旨要义； (2)理解文中的具体信息； (3)理解语篇的结构和上下文的逻辑关系 (4)根据上下文推断重要生词或词组的含义 (5)进行一定的判断和推理； (6)理解作者的意图、观点或态度。 2?写作考生应能根据所给的提纲、情景或要求完成相应的短文写作。短文应中心思想明确、切中题意、结构清晰、条理清楚、用词恰当、无明显语言错误。 III.考试形式、考试内容与试卷结构 (一)考试形式考试形式为笔试。考试时间为180分钟。满分为100分试卷包括试题册和1张答题卡。考生应将英语知识运用和阅读理解部分的答案按要求涂写在答题卡相应题号的选项上，将英译汉和写作部分的答案书写在答题卡指定位置的边框区域内

天津工业大学-2018年-考研初试自命题科目考试大纲-834数据结构与程序设计

天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计一、考试的总体要求考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

新版333教育综合考研大纲完整内容.pdf

333教育综合考研大纲完整内容内容来源：凯程考研徐影老师。 333教育综合考试大纲一、考查目标全日制攻读教育硕士专业学位入学考试教育综合科目考试内容包括教育学原理、中国教育史、外国教育史和教育心理学四门教育学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育实际问题。二、考试形式与试卷结构（一）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。（二）答题方式答题方式为闭卷、笔试。（三）试卷内容结构各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分（四）试卷题型结构名词解释题：6小题，每小题5分，共30分简答题： 4小题，每小题10分，共40分分析论述题：4小题，每小题 20分，共80分三、考查范围教育学原理一、考查目标 1、系统掌握教育学原理的基础知识、基本概念、基本理论和现代教育观念。 2、理解教学、德育、管理等教育活动的任务、过程、原则和方法。 3、能运用教育的基本理论和现代教育理念来分析和解决教育的现实问题。二、考查内容一、教育学概述（一）教育学的对象和任务教育学的研究对象是教育现象和教育问题；教育学的任务是揭示教育规律，探讨教育价值观念和教育艺术，指导教育实践。（二）教育学的产生和发展教育学的萌芽、教育学的独立、教育学的发展多样化、教育学的理论深化等阶段有代表性、有影响的教育家、教育著作、教育思想和教育理论。二、教育的概念（一）教育的质的规定性教育是有目的地培养人的社会活动。有目的地培养人，是教育这一社会现象与其他社会现象的根本区别，是教育的本质特点。（二）教育的基本要素教育者、受教育者、教育中介系统等要素的涵义、地位和作用。

华南师范大学计算机学院925数据结构历年考研真题汇编34p

目录第一部分历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编最新资料，WORD 格式，可编辑修改！

2020考研英语一大纲原文

全国硕士研究生入学统一考试英语(一) 考试大纲 ( 非英语专业 )(2020年版) I.考试性质英语 ( 一 ) 考试是为高等学校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查目标考生应掌握下列语言知识和技能： ( 一) 语言知识 1.语法知识考生应能熟练地运用基本的语法知识。本大纲没有专门列出对语法知识的具体要求，其目的是鼓励考生用听、说、读、写的实践代替单纯的语法知识学习，以求考生在交际中能更准确、自如地运用语法知识。 2. 词汇考生应能掌握5500 左右的词汇以及相关附表中的内容( 详见附录1、 2) 。除掌握词汇的基本含义外，考生还应掌握词汇之间的词义关系，如同义词、近义词、反义词等 ; 掌握词汇之间的搭配关系，如动词与介词、形容词与介词、形容词与名词等 ; 掌握词汇生成的基本知识，如词源、词根、词缀等。英语语言的演化是一个世界范围内的动态发展过程，它受到科技发展和社会进步的影响。这意味着需要对本大纲词汇表不断进行研究和定期的修订。此外，全国硕士研究生入学英语统一考试是为非英语专业考生设置的。考虑到交际的需要，考生还应自行掌握与本人工作或专业相关的词汇，以及涉及个人好恶、生活习惯和宗教信仰等方面的词汇。 ( 二) 语言技能 1.阅读考生应能读懂选自各类书籍和报刊的不同类型的文字材料( 生词量不超过所读材料总词汇量的 3%)，还应能读懂与本人学习或工作有关的文献资料、技术说明和产品介绍等。对所选材料，考生应能： 1)理解主旨要义 ; 2)理解文中的具体信息 ; 3)理解文中的概念性含义 ;

教育学333综合考试大纲

2016年教育学333综合考试大纲注意：本大纲为参考性考试大纲，是考生需要掌握的基本内容。 I考查目标全日制攻读教育硕士专业学位入学考试教育综合科目考试内容包括教育学原理、中国教育史、外国教育史和教育心理学四门教育学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育实际问题。 II考试形式（一）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。（二）答题方式答题方式为闭卷、笔试。（三）试卷内容结构各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分（四）试卷题型结构名词解释题：6小题，每小题5分，共30分简答题：4小题，每小题10分，共40分分析论述题：4小题，每小题20分，共80分 2教育学原理 III考查目标 1、系统掌握教育学原理的基础知识、基本概念、基本理论和现代教育观念。 2、理解教学、德育、管理等教育活动的任务、过程、原则和方法。 3、能运用教育的基本理论和现代教育理念来分析和解决教育的现实问题。 IV考查内容一、教育学概述（一）教育学的对象和任务教育学的研究对象是教育现象和教育问题；教育学的任务是揭示教育规律，探讨教育价值观念和教育艺术，指导教育实践。（二）教育学的产生和发展教育学的萌芽、教育学的独立、教育学的发展多样化、教育学的理论深化等阶段有代表性、有影响的教育家、教育著作、教育思想和教育理论。二、教育的概念（一）教育的质的规定性教育是有目的地培养人的社会活动。有目的地培养人，是教育这一社会现象与其他社会现象的根本区别，是教育的本质特点。（二）教育的基本要素教育者、受教育者、教育中介系统等要素的涵义、地位和作用。（三）教育的历史发展古代教育的特点；现代教育的特点。

2019年考研英语词汇：必背大纲5500词(88)

2019年考研英语词汇：必背大纲5500词（88） 2018考研英语词汇：必背大纲5500词（88） 1 shame n.羞耻,耻辱;可耻的人(或事物) v.使羞愧 2 shampoo n.洗发膏,香波;洗发,洗头 v.洗发,洗头 3 shape n.形状,外形;情况,状态;种类v.成型,塑造 4 share v.(with)分配,共用;分担n.一份,份额;股份 5 shark n.鲨鱼 6 sharp a.锋利的;轮廓分明的;急转的ad.(指时刻)正 7 shatter n.碎片;粉碎v.粉碎;使疲惫;使震骇 8 shave v.剃,刮,刨,削 n.刮脸 9 she pron.(主格)她 10 shear v.剪,修剪 11 shed v.流出;发散,散发,脱落,脱去 n.棚,小屋 12 sheep n.(绵)羊;易受人摆布的人 13 sheer a.纯粹的,十足的,全然的;陡峭的,险峻的 14 sheet n.被单;(一)张,(一)片,薄片;大片 15 shelf n.架子,搁板 16 shell n.壳,贝壳;炮弹 17 shelter n.掩蔽处;掩蔽,保护 v.掩蔽,躲避,庇护 18 shepherd n.牧民,牧羊人

19 shield n.防护物,护罩;盾,盾状物 v.保护,防护 20 shift v.替换,转移n.转换,转变;(轮)班,(换)班 21 shilling n.先令 22 shine v.照耀,发光;擦亮 n.光泽,光 23 ship n.船舶，舰艇 v.装运，航运，运送;发货 24 shipment n.装船,装运;装载的货物,装货量 25 shirt n.衬衫 26 shiver v./n.战栗,发抖 27 shock n.震动;电击,触电;休克v.(使)震动/震惊 28 shoe n.鞋 29 shoot v.发射;掠过,疾驰而过 n.嫩枝,苗,射击 30 shop n.商店，店铺;工厂，车间 v.买东西 31 shopkeeper n.店主 32 shore n.海滨,湖滨 33 short a.短的,矮的;(of)缺乏,不足 n.(pl.)短裤 34 shortage n.不足,缺少 35 shortcoming n.短处,缺点 36 shorthand n.速记 37 shortly ad.立刻，不久;不耐烦地，简慢地 38 shot n.开枪,射击;投篮;弹丸,炮弹,子弹 39 should aux.v.应该;万一;可能，该;就;竟然会

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

考研333教育综合经验之内容结构和分值

考研333教育综合经验之内容结构和分值 (感谢凯程罗老师对本文的有益指导.) 一、试卷内容结构各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分二、试卷题型结构名词解释题：6小题，每小题5分，共30分简答题：4小题，每小题10分，共40分分析论述题：4小题，每小题20分，共80分 333教育综合试题都是主观题，教育综合考试试卷满分为150分，考试时间为180分钟，由于各招生院校是自主命题，历年的考试试题具有很大的参考价值。希望帮到你如何选择考研辅导班考研过程中，大家肯定会选择辅导班，关于报辅导班的问题我有几个特别的建议，如何选择合适的辅导班，是有方法的。方法1：了解这个机构历年考上的情况，有没有视频版的经验谈，考上多少人。这个得详细了解一下，这样就能大致判断出这个机构情况怎么样。例如凯程，2013年考入五道口金融学院29人，占五道口录取总人数50%，名单和经验谈都在网站有公布，是非常可信。

方法2：看资料，看看这个机构有没有配套的资料和课程，如果连讲义都拿不出来，说明他们没有开课经验。据我所知，凯程是有完整的配套体系的。方法3：实地去考查，看看他们有没有正规的学校，有没有教学楼、食堂、宿舍、操场等设施。方法4：和咨询老师详细沟通，看看是否专业。通过这样的几个策略，就基本能够搞定了。考研全程复习安排: （1）起步阶段（第一轮复习）首轮复习的目的是全面夯实基础。英语、数学复习都具有基础性和长期性的特点，而专业课内容庞杂，因此它们的第一轮复习都安排在起步期。政治复习可以暂缓，等新大纲出版后再进入首轮复习。（2）强化阶段（第二轮复习）所有科目的第二轮复习都安排在强化期。这一阶段要从全面基础复习转入重点专项复习，对各科重点、难点进行提炼和把握；同时注意解题能力的训练。（3）冲刺阶段（第三轮复习）本阶段复习要解决两个问题：一是归纳总结，升华提炼，查漏补缺，二是强化应试训练,模拟考试考研辅导班有用吗? 首先有用是肯定有用的，考研辅导班内部资料以及考研的程序，步骤，专家指导，押题，针对性教学还是比较不错的. 举一个最简单的例子,为什么奥运会高水平运动员都有高水平的教练,而不是自己在家里训练,这是社会化分工,高水平的教练员能够让运动员快速提升成绩,少走弯路,提供高质量的指导,再加上运动员的刻苦训练

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

2017年333教育综合考试大纲

2017年333教育综合考试大纲全日制攻读教育硕士专业学位入学考试大纲（科目：教育综合）一、考查目标全日制攻读教育硕士专业学位入学考试教育综合科目考试内容包括教育学原理、中国教育史、外国教育史和教育心理学四门教育学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育实际问题。二、考试形式与试卷结构（一）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。（二）答题方式答题方式为闭卷、笔试。（三）试卷内容结构各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分（四）试卷题型结构名词解释题：6小题，每小题5分，共30分

简答题：4小题，每小题10分，共40分分析论述题：4小题，每小题20分，共80分三、考查范围教育学原理一、考查目标 1、系统掌握教育学原理的基础知识、基本概念、基本理论和现代教育观念。 2、理解教学、德育、管理等教育活动的任务、过程、原则和方法。 3、能运用教育的基本理论和现代教育理念来分析和解决教育的现实问题。二、考查内容一、教育学概述（一）教育学的对象和任务教育学的研究对象是教育现象和教育问题；教育学的任务是揭示教育规律，探讨教育价值观念和教育艺术，指导教育实践。（二）教育学的产生和发展教育学的萌芽、教育学的独立、教育学的发展多样化、教育学的理论深化等阶段有代表性、有影响的教育家、教育著作、教育思想和教育理论。二、教育的概念（一）教育的质的规定性

教育是有目的地培养人的社会活动。有目的地培养人，是教育这一社会现象与其他社会现象的根本区别，是教育的本质特点。（二）教育的基本要素教育者、受教育者、教育中介系统等要素的涵义、地位和作用。（三）教育的历史发展古代教育的特点；现代教育的特点。（四）教育概念的界定广义教育；狭义教育。三、教育与人的发展（一）人的发展概述人的发展涵义；人的发展特点；人的发展的规律性。（二）影响人的发展的基本因素遗传在人的发展中的作用；环境在人的发展中的作用；个体的能动性在人的发展中的作用。（三）教育对人的发展的重大作用教育是一种有目的地培养人的社会活动；教育主要通过文化知识的传递来培养人；教育对人的发展的作用越来越大。四、教育与社会发展（一）教育的社会制约性生产力对教育的制约；社会经济政治制度对教育的制约；文化对教育的制

2020年考研英语二大纲

2020 年考研英语二大纲考查目标（一）语言知识 1.语法知识考生应能熟练低运用基本的语法知识，其中包括（ 1）名词、代词的数和格的构成及其用法（ 2）动词时态、动词语态的构成及其用法（ 3）形容词与副词的比较级和最高级的构成及其用法（ 4）常用连接词的词义及其用法（ 5）非谓语动词（不定式、动名词、分词）的构成及其用法（ 6）虚拟语气的构成及其用法（ 7）各类从句（定语从句、主语从句、表语从句）及强调句型的结构及其用法（ 8）倒装句、插入句的结构及其用法 2.词汇考生应能较熟练地掌握 5500 个左右常用英语词汇以及相关常用词组 ( 详见附录相关部分 ) 。考生应能根据具体语境、句子结构或上下文理解一些非常用词的词义。 ( 二) 语言技能阅读考生应能该懂不同题材和体裁的文字材料。题材包括经济、管理、社会、文化、科普等，体裁包括说明说明文、议论文、记叙文等（1）根据阅读材料，考生应能理解主旨要义（2）理解文中的具体信息（3）理解语篇的结构和上下文的逻辑关系（4）根据上下文推断重要河或词组的含义（5）进行一定的判断和推理（6）理解作者的意图、观点或态度。 2.写作考生应能根据所给的提纲、情景或要求完成相应的短文写作。短文应中心思想明确、切中题意、结构清晰、条理清楚、用词恰当、无明显语言错误。考试形式、考试内容与试卷结构考试形式为笔试。考试时间为180 分钟。满分为 100 分。试卷包括题册和1 张答题卡。考生应将英语知识运用和阅读理解部分的答案按要求涂写在答题卡相应题号的选项上，将翻译和写作部分的答案书写在答题卡指定位置的边框区域内。

内蒙古工业大学808数据结构2019年考研专业课初试大纲

2019年内蒙古工业大学考研专业课初试大纲数据结构自命题考试大纲科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构： 1．单项选择题； 2．简答与计算题参考书目：数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.360docs.net/doc/aa8245488.html,