考研《数据结构》考试大纲

西安邮电大学2016考研《数据结构》考试大纲

科目代码：826

科目名称：《数据结构》

一、课程性质和任务

数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。

二、课程教学内容和要求

第一章数据结构和算法

1. 了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。

2. 了解数据结构的发展和地位。

3. 了解各种算法描述方法和算法设计的基本要求。

4. 掌握对算法的评价标准和算法效率的度量方法。

第二章线性表

1. 理解线性表的概念、定义、逻辑结构和存储结构。

2. 熟练掌握线性表的顺序结构及其各种基本运算。

3. 熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。

4. 理解链表的应用——稀疏多项式存储和运算。

第三章栈和队列

1. 掌握栈的定义、表示、实现和应用。

2. 掌握递归的概念和递归的实现过程。

3. 掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。

第四章串

1. 了解串的基本概念及顺序和链式存储结构。

2. 掌握串的各种基本运算。

3. 了解串的模式匹配算法。

第五章数组和广义表

1. 掌握数组的顺序存储结构。

2. 理解稀疏数组的概念和压缩存储的方法。

3. 理解稀疏矩阵的三元组存储结构和基本运算。

4. 了解稀疏矩阵的十字链表存储结构。

5. 理解广义表的基本概念，掌握广义表的存储结构。

第六章树

1. 理解树的基本概念及其存储结构。

2. 熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。

3. 掌握线索二叉树的概念、存储结构及线索化算法。

4. 掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。

5. 掌握哈夫曼树的概念、存储结构和应用。

第七章图

1. 理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。

2. 了解十字链表，邻接多重表等存储结构。

3. 熟练掌握图的深度优先和广度优先遍历算法。

4. 理解图的连通性、最小生成树的概念。

5. 掌握求最小生成树算法。

6. 理解有向无环图的概念，掌握拓扑排序和关键路径算法。

7. 理解带权最短路径的概念，掌握求最短路径的算法。

第八章查找

1. 理解查找的概念及其效率的评价方法。

2. 理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。

3. 理解动态查找表和二叉排序树的概念。

4. 了解平衡二叉树的概念。

5. 理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。

第九章内部排序

1. 掌握插入类排序的算法：直接插入排序、希尔排序。

2. 掌握交换类排序的算法：冒泡排序、快速排序。

3. 掌握选择类排序的算法：简单选择排序、堆排序。

4. 了解归并排序、基数排序的思想，了解外排序的概念。

三、参考书目

《数据结构C语言版》，严蔚敏，清华大学出版社，2007年出版。

小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。加油！

2019浙江农林大学考研专业课《测树学》-考试大纲

浙江农林大学硕士研究生入学考试复试《测树学》考试大纲一、考试性质浙江农林大学硕士研究生入学《测树学》考试是为招收森林经理学专业的硕士研究生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对测树学内容的掌握程度和应用相关知识解决问题的能力。二、考试的基本要求要求考生全面系统地掌握测树学的基本概念、理论和方法，熟悉测树学在自己专业领域中的应用，了解测树学的主要发展趋势和前沿领域，具有应用测树学知识分析、认识和解决问题的能力。三、考试方法和考试时间本试卷采用闭卷笔试形式，试卷满分为100分，考试时间为120分钟。四、考试内容和考试要求（一）考试内容 1．单株树木材积测定 2．林分调查 3．林分结构 4．立地质量及林分密度 5．林分蓄积量测定 6．树木生长量测定 7．林分生长量测定 8．角规测树 9．林分生物量测定（二）考试要求 1.掌握基本测树因子概念，测定工具原理和使用方法。掌握伐倒木和立木材积测定原理与方法。 2.掌握林分调查因子的基本概念和测算方法。掌握标准地调查工作的内容、方法、步骤。 3.掌握同龄纯林林分直径结构和树高结构规律、特征。 4.掌握立地质量的概念及立地质量的评价方法。掌握林分密度指标的概念和测算方法及林分密度对林分生长的影响。 5.掌握标准木法、材积表法、标准表法和实验形数法测定林分蓄积量的工作内容、方法、步骤。 6.掌握树木年龄的概念及测定方法；树木生长量的种类和计算方法；平均生长量和连年生长量的关系；树木生长率和生长量的测定方法；树干解析的外业调查和内业计算方法。 7.掌握林分生长量的概念及种类。掌握几种常用的一次调查法确定林分蓄积生长量。 8.掌握角规测定林分单位面积断面积的关键技术。掌握角规测定林分单位面积株数和蓄积量的原理、步骤和计算方法。 9.掌握林木生物量和林分生物量的相关概念及其测定方法。五、主要参考书目 1．孟宪宇主编.2006.测树学（第3版）.北京:中国林业出版社编制单位：浙江农林大学研究生院编制日期：2014年9月9日

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构一、试卷总分及考试时间试卷总分为150分，考试时间180分钟。二、答题方式答题方式为闭卷、笔试。 III．考查内容第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

2020年全国硕士研究生入学统一考试政治理论考试大纲(解析版)

2020年全国硕士研究生入学统一考试政治理论考试大纲（解析版）注：蓝色为08年大纲变化；红色为08年大纲内容；紫色为09年大纲变化；橙色为09年大纲内容。第一考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中，政治理论科实行全国统一考试。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的政治理论素质并有利于各高等学校在专业上择优选拔。二、考试的学科范围考试的学科范围包括：马克思主义哲学原理、马克思主义政治经济学原理、毛泽东思想概论、邓小平理论和“三个代表”重要思想概论、形势与政策，以及当代世界经济与政治（或有关基本理论在这一领域中的运用）。考查的知识范围详见本大纲第二部分；基本题型示例参见第三部分。三、评价目标政治理论考试在考查基本知识、基本理论的基础上，注重考查考生运用马克思主义的立场、观点和方法分析和解决实际问题的能力。（07年的为：注重考查考生运用马克思主义的基本立场、观点和方法分析和解决实际问题的能力。删减了“基本”二字。）考生应能： 1．准确地再认或再现学科的有关知识。（07年的为：准确地再认或再现有关的哲学、历史、经济和政治等方面的知识。） 2．正确理解和掌握学科的有关范畴、规律和论断。（07年的为：正确理解和掌握马克思主义理论课中的有关范畴、规律和论断。） 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．用马克思主义的观点和方法，比较和分析有关社会现象或实际问题。

5．结合特定历史条件或国际、国内政治经济生活的背景，综合认识和评价有关理论问题和实际问题。 6．准确、恰当地使用本学科的专业术语，文字通顺，层次清楚，有论有据，合乎逻辑地表述。四、考试形式与试卷结构（一）答卷方式闭卷，笔试。选择题的答案必须答在答题卡上，非选择题的答案答在答题纸上。（二）答题时间 180 分钟。（三）各部分内容的考查比例试卷满分为100 分。其中，必答题为90 分，考查范围和内容比例为：马克思主义哲学原理约22分马克思主义政治经济学原理约20分毛泽东思想概论约18分邓小平理论和“三个代表”重要思想概论约20分形势与政策约10分选做题为10 分，考生应在两道试题中选取其中一道作答。第I 道试题考查“当代世界经济与政治”部分的内容，第n 道试题考查考生运用马克思主义哲学原理、马克思主义政治经济学原理、毛泽东思想概论、邓小平理论和“三个代表”重要思想概论等课程中的一门或多门的相关知识，认识和分析当代世界一些重要问题的能力；若考生两题都回答，只按第I 道试题的成绩记人总分。（四）题型比例

全国硕士研究生入学统一考试数学一考试大纲

全国硕士研究生入学统一考试数学一考试大纲高等数学一、函数、极限、连续考试内容：函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立数列极限与函数极限的定义及其性质函数的左极限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限:，函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质考试要求 1．理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. 2．了解函数的有界性、单调性、周期性和奇偶性． 3．理解复合函数及分段函数的概念，了解反函数及隐函数的概念． 4．掌握基本初等函数的性质及其图形，了解初等函数的概念. 5．理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系． 6．掌握极限的性质及四则运算法则. 7．掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法． 8．理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限． 9．理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型． 10．了解连续函数的性质和初等函数的连续性，理解闭区间上连

续函数的性质（有界性、最大值和最小值定理、介值定理），并会应用这些性质．二、一元函数微分学考试内容：导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值和最小值弧微分曲率的概念曲率圆与曲率半径考试要求 1.理解导数和微分的概念，理解导数与微分的关系，理解导数的几何意义，会求平面曲线的切线方程和法线方程，了解导数的物理意义，会用导数描述一些物理量，理解函数的可导性与连续性之间的关系． 2．掌握导数的四则运算法则和复合函数的求导法则，掌握基本初等函数的导数公式．了解微分的四则运算法则和一阶微分形式的不变性，会求函数的微分． 3．了解高阶导数的概念，会求简单函数的高阶导数． 4．会求分段函数的导数，会求隐函数和由参数方程所确定的函数以及反函数的导数. 5．理解并会用罗尔(Rolle)定理、拉格朗日 (Lagrange)中值定理和泰勒 (Taylor)定理，了解并会用柯西中值定理． 6．掌握用洛必达法则求未定式极限的方法． 7．理解函数的极值概念，掌握用导数判断函数的单调性和求函数极值的方法，掌握函数最大值和

建筑学硕士考研专业基础课考试大纲

建筑学硕士考研专业基础课考试大纲课程名称: [488]中外建筑史一．考试要求 1. 外国建筑史部分要求考生全面系统地了解和掌握外国古代建筑的基本理论和基本知识，19世纪至20世纪中叶欧美建筑发展的历史背景，各时期主要建筑师的理论，主要作品和建筑美学的基本观点和当代西方主要建筑流派的基本理论和代表人物的主要作品的艺术特色。考生还应具备能灵活运用所学知识综合分析和解决问题的能力。 2. 中国建筑史部分要求考生全面系统地了解和掌握中国古代建筑的基本理论和基本知识，认识中国建筑体系的独特传统和历史局限，了解中国建筑的自然地理背景和社会文化背景；认识传统建筑的组群布局、平面构成、构架体系、造型特征、构件做法和细部装饰的基本形态和具体形制，掌握中国建筑的主要术语；了解中国原始建筑、奴隶社会建筑、封建社会建筑和中国近代建筑的发展历程和演变脉络；认识中国封建社会宫殿、坛庙、陵墓和宗教建筑的类型特点、构成形制及其典型实例；认识各地区、各民族乡土建筑的类别、特点及其比较分析，了解传统园林建筑的主要类别、构成要素、造园思想和设计手法；概略了解近代中国建筑的发展概况、基本特点，了解近代中国建筑的基本类型和风格面貌，了解中国近代建筑师的活动概况和创作思想；考生还应具备能灵活运用所学知识综合分析和解决问题的能力, 并能够徒手绘制与中国建筑史有关的图形。二. 考试内容 1. 外国建筑史部分古代建筑部分 ①奴隶制社会建筑的基本概念与基本特征 ②中世纪拜占庭建筑与哥特建筑的结构与空间特色 ③意大利文艺复兴建筑的主要代表建筑的艺术特色，主要建筑师的美学主张 ④意大利巴洛克建筑的艺术特色 ⑤法国古典主义建筑形成的基本链条和主要代表建筑的艺术特色近现代建筑部分 ①三座铁建筑的建筑意义 ②新建筑运动诸流派代表建筑的艺术特色 ③现代主义建筑思潮的主要建筑理论 ④格罗皮乌斯建筑理论与代表建筑的艺术特色 ⑤勒o柯布西埃建筑理论与代表建筑的艺术特色 ⑥密斯o凡o德o罗建筑理论与代表建筑的艺术特色 ⑦赖特建筑理论与代表建筑的艺术特色 ⑧二战后西方诸多建筑思潮概述当代西方建筑思潮 ①后现代主义建筑产生的背景，主要理论，美学倾向，代表人物与作品分析 ②解构主义建筑的哲学背景，主要理论，代表人物与作品分析 2. 中国建筑史部分古代建筑史部分第一章：平面布局

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

注册会计师全国统一考试大纲

注册会计师全国统一考试大纲——专业阶段考试（2011年度）注册会计师作为向社会提供审计、咨询等专业服务的执业人员，应当具备与其执行业务相适应的专业知识与职业技能。注册会计师全国统一考试的目的就是选拔和培养适应我国社会主义市场经济发展需要的专业人才。一、考试目标和科目注册会计师全国统一考试划分为专业阶段和综合阶段。专业阶段主要测试考生是否具备注册会计师执业所需要的专业知识，是否掌握基本技能和职业道德规范；综合阶段主要测试考生是否具备在职业环境中运用专业知识，保持职业价值观、职业道德与态度，有效地解决实务问题的能力。专业阶段考试设会计、审计、财务成本管理、公司战略与风险管理、经济法、税法六个科目；综合阶段考试设职业能力综合测试一个科目。本大纲规定了专业阶段6个科目的测试目标、测试内容与能力等级、参考法规。二、能力等级（一）专业知识理解能力要求考生掌握构成注册会计师知识主体的基本原理和内容。（二）基本应用能力要求考生在职业环境中，合理、有效地运用专业知识，保持职业价值观、职业道德与态度，能够解决基本的实务问题。（三）综合运用能力要求考生综合运用专业知识和职业技能，保持职业价值观、职业道德与态度，能够解决较为复杂的实务问题。三、特别说明鼓励具有一定英语基础的考生，进一步学习会计、审计、财务、经济等方面的专业英语知识，以处理英文环境下的实务问题。财务成本管理 1.了解财务管理的内容、目标、原则以及金融市场的有关知识； 2.了解财务报表分析的内容、依据、评价标准和局限性，能够运用趋势分析法、比率分析法和因素分析法等基本方法，分析企业财务状况、经营成果和现金流量，获取对决策有用的信息； 3.了解长期计划和预测的概念和程序，掌握预测的销售百分比法，能够运用其原理预测资金需求； 4.理解资金时间价值与风险分析的基本原理，能够运用其基本原理进行财务估价； 5.理解债券和股票现金流量的特点，能够估计债券和股票的价值和收益率； 6.理解资本成本的概念，能够估计普通股成本、债务成本以及企业的加权平均资本成本； 7.掌握企业价值评估的一般原理，能够运用折现现金流量法和相对价值法对企业价值进行评估； 8.理解资本预算的相关概念，掌握各种投资评价的基本方法，能够运用这些方法对投资项目进行评价；.掌握项目现金流量和风险的估计项目资本成本的估计方法，能够运用其评估投资项目； 9.理解期权的基本概念和估价方法，能够运用其对简单的金融期权和投资项目期权进行分析评价； 10.掌握杠杆原理和资本结构原理，能够运用其改善企业的资本结构； 11.了解利润分配的项目、程序和支付方式，掌握股利理论和股利分配政策的主要类型，能够运用其改善企业的股利决策； 12.了解企业股权筹资和长期债务筹资的种类和特点，掌握其筹资程序和方法； 13.理解租赁、优先股、认股权证和可转换债券的特征、筹资程序和优缺点，能够用运其进行有关筹资决策分析； 14.了解营运资本投资政策的主要类型，掌握现金、有价证券、应收账款和存货的决策和控制方法； 15.了解营运资本筹资政策的主要类型，掌握商业信用和短期银行借款的决策和控制方法； 16.了解成本的概念和分类，掌握成本的归集与分配方法，能够运用品种法、分批法和分步法计算企业产品成本； 17.掌握变动成本法的主要特点，掌握变动成本计算的基本方法； 18.理解作业成本法和作业成本管理的基本原理，掌握作业成本的计算方法；

2018年硕士研究生入学考试专业基础课考试大纲及题型分布

2018年硕士研究生入学考试专业基础课程考试大纲及题型分布题型分布一、选择题：（40道题，每题2分，共80分）操作系统：16道题数据结构：12道题组成原理：12道题二、综合问答题：（7道题，平均10分，共70分）操作系统：3道题（共28分）数据结构：2道题（共21分）组成原理：2道题（共21分）考试大纲操作系统【考查目标】 1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行。 2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及互相关系。 3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C或C++等高级语言描述相关算法。一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境 1. 内核态与用户态 2. 中断、异常 3. 系统调用（四）操作系统的结构二、进程管理（一）进程与线程 1. 进程概念 2. 进程的状态与转换 3. 进程控制和组织

进程控制块；调度队列和调度器；进程的创建和终止。 4.线程概念与多线程模型（二）CPU调度 1. 调度的基本概念 2. 调度时机、切换与过程 3. 调度的基本准则 4. 调度方式 5. 典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；多级反馈队列调度算法。（三）同步与互斥 1. 进程同步和临界区的基本概念 2. 信号量 3. 使用信号量描述和解决经典同步问题（四）死锁 1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免系统安全状态；银行家算法。 5. 死锁检测和解除三、内存管理（一）内存管理基础 1. 内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护。 2. 连续分配管理方式 3. 非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。（二）虚拟内存管理 1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）。 4. 页面分配策略 5. 工作集 6. 抖动四、文件管理（一）文件系统基础 1. 文件概念 2. 文件的逻辑结构顺序文件；索引文件；索引顺序文件。

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

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

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

2019年全国硕士研究生招生考试思想政治理论考试大纲

2019年全国硕士研究生招生考试思想政治理论考试大纲 Ⅰ、考试性质思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的差不多知识、差不多理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有差不多的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ、考查目标思想政治理论考试涵盖马克思主义差不多原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策、当代世界经济与政治等高等学校思想政治理论课课程。要求考生： 1、准确地再认或再现学科的有关知识。 2、准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3、运用有关原理，解释和论证某种观点，辨明理论是非。 4、运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5、结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。

Ⅲ、考试形式和试卷结构【一】试卷总分值及考试时间本试卷总分值为100分，考试时间为180分钟。【二】答题方式答题方式为闭卷、笔试。【三】试卷内容结构马克思主义差不多原理概论约24% 毛泽东思想和中国特色社会主义理论体系概论约30% 中国近现代史纲要约14% 思想道德修养与法律基础约16% 形势与政策以及当代世界经济与政治约16% 【四】试卷题型结构单项选择题16分〔16小题，每题1分〕多项选择题34分〔17小题，每题2分〕分析题50分

2012考研政治大纲

2012考研政治大纲目录第一部分考试说明 (1) 1、考试性质…………………………………………………………………（l) 2、考试学科范围……………………………………………………………（l) 3、评价目标…………………………………………………………………（l) 4、考试形式和试卷结构 (1) 第二部分考查的知识范围 (2) 一、马克思主义基本原理概论 (2) 二、毛泽东思想和中国特色社会上义理论体系概论 (3) 三、中国近现代史纲要 (4) 四、思想道德修养与法律基础 (5) 五、形势与政策以及当代世界经济与政治 (6) 第一部分考试说明 1、考试性质全国硕士研究生人学考试是为高等学校招收硕士研究生而设置的。其中，思想政治理论科实行全国统一考试。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质并有利于各高等学校在专业上择优选拔。 2、考试的学科范围考试的字科范围包括：马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策以及当代世界经济与政治。 3、评价目标思想政治理论科考试在考查基本知识、基本理论的基础上，注重考查考生综合运用马克思主义的立场、观点和方法分析和解决实际问题的能力。考生应能：

（1）准确地再认或再现学科的有关知识。（2）正确理解和掌握学科的有关范畴、规律和论断（3）运用有关原理，解释和论证某种观点，辨明理沦是非。（4）运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。（5）结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。（6）准确、恰当地使用本学科的专业术语，层次清楚、有论有据、合乎逻辑地表述。4、考试形式和试卷结构（一）试卷满分及考试时间本试卷满分为100分，考试时间为180分钟（二）答题方式闭卷，笔试。（三）试卷内容结构马克思主义基本原理概论约22 % 毛泽东思想和中国特色社会主义理论体系概论约30 % 中国近现代史纲要约14 % 思想道德修养与法律基础约18 % 形势与政策以及当代世界经济与政治约16 % （四）试卷题型结构单项选择题约16 % 多项选择题约34 % 分析题约50 % 第二部分考查的知识范围

2018年度高考全国统一考试大纲语文

2018高考全国统一考试大纲（总纲）总纲普通高等学校招生全国统一考试（以下简称“高考”）是合格的高中毕业生和具有同等学力的考生参加的选拔性考试。高等学校根据考生成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。因此，高考应具有较高的信度、效度，必要的区分度和适当的难度。普通高等学校招生全国统一考试大纲（以下简称《考试大纲》）是高考命题的规范性文件和标准，是考试评价、复习备考的依据。《考试大纲》明确了高考的性质和功能，规定了考试内容与形式，对指导高考内容改革、规范高考命题都有重要意义。《考试大纲》根据普通高等学校对新生文化素质和能力的要求，参照《普通高中课程标准》，并考虑中学教学实际而制定。《国务院关于深化考试招生制度改革的实施意见》明确提出深化高考考试内容改革，依据高校人才选拔要求和国家课程标准，科学设计命题内容，增强基础性、综合性，着重考查学生独立思考和运用所学知识分析问题、解决问题的能力。高考考试内容改革注重顶层设计、统筹谋划，突出考试内容的整体设计，科学构建了高考评价体系。高考评价体系通过确立“立德树人、服务选才、引导教学”这一高考核心功能，回答了“为什么考”的问题；通过明确“必备知识、关键能力、学科素养、核心价值”四层考查内容以及“基础性、综合性、应用性、创新性”四个方面的考查要求，回答了高考“考什么”和“怎么考”的问题。《考试大纲》是高考评价体系的具体实现，也体现了高考考试内容改革的成果和方向。《考试大纲》是教育部考试中心和各分省命题省市在命题中都应当严格遵循的，是制定《考试说明》的原则依据。各分省命题省市在《考试大纲》的基础上，可以结合本省市高考方案和教学实际制订《考试说明》。本《考试大纲》的解释权归教育部考试中心。

2020年硕士研究生复试专业课考试大纲【模板】

2020年硕士研究生复试专业课考试大纲考试科目名称：材料物理考试时间：120分钟，满分：100分一、考试要求：本课程要求掌握材料结构-功能-性质的相互关系，掌握材料物理的基本知识、基本概念和基本方法，了解材料物理的固体结构基础理论、基本检测方法及其原理、材料的导电理论、半导体材料的几大物理特性及其应用，以及材料各性能之间的相互制约与变化规律。二、考试内容： 1．固体结构基础（1）掌握凝聚态材料基本结构与物理性质。如七大晶系、晶面间距、致密度、面密度等基本晶体结构参数。（2）掌握金属键、离子键、共价键和极化键的特点，及相关晶体材料的特性，会灵活分析。（3）掌握晶体、非晶体、准晶体、液晶的结构特征和对称性、力学性质，他们之间的异同点。（4）掌握从衍射法和图像法分析材料结构特点的方法及原理。 2．材料的导电物理（1）掌握导电物理涉及到的三种基本理论的演变以及特点和作用。（2）掌握一些基本导电物理的参数意义，包括载流子的概念、能带理论的概念，会用能带理论来分析典型金属材料的导电行为。（3）掌握材料物理的一些导电特性的原理及其应用，如P-N结、余辉效应、LED、激光半导体、光伏特性等。（4）掌握材料之间的接触理论，理解TiO2光分解水的基本原理，以及 N\P型半导体与金属的接触。

（5）掌握超导体的基本历史、概念和特征，如完全导电性、完全抗磁性、三大性能指标等。 3. 电介质物理（1）掌握电介质物理的基本概念与性质。包括介质的极化、介质的损耗、介电强度等参数的物理概念及其与物质微观结构之间的关系。（2）掌握介质损耗和频率、温度的关系；掌握介质在电场中的破坏和介电强度的概念，了解击穿的类型（包括热击穿、电击穿、局部放电击穿插）及其理论基础. 三、参考书目《材料物理》第一、二、五、六章，王国梅等编著，武汉：XX大学出版社，2004。

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲科目代码：826 科目名称：《数据结构》一、课程性质和任务数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。二、课程教学内容和要求第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

考研政治大纲(完整版本)

考研政治大纲（完整版本）第一部分考试说明对比分析一、考试性质思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ.考试的学科范围考试的学科范围包括：马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策以及当世界经济与政治。 Ⅲ.评价目标思想政治理论考试涵盖马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史

纲要、思想道德修养与法律基础、形势与政策、当世界经济与政治等高等学校思想政治理论课课程。要求考生： 1．准确地再认或再现学科的有关知识。 2．准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5．结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。 Ⅳ.考试形式和试卷结构 (一)试卷满分及考试时间本试卷满分为100分，考试时间为180分钟。 (二)答题方式闭卷，笔试。 (三)试卷内容结构马克思主义基本原理概论约22％毛泽东思想和中国特色社会主义理论体系概论约32％中国近现代史纲要约14％思想道德修养与法律基础约16％

全国统一高考考试大纲数学(文)

2019年全国统一高考考试大纲——数学（文） (必修+选修Ⅰ) Ⅰ.考试性质普通高等学校招生全国统一考试是由合格的高中毕业生和具有同等学力的考生参加的选拔性考试，高等学校根据考生的成绩，按已确定的招生计划，德、智、体、全面衡量，择优录取，因此，高考应有较高的信度、效度，必要的区分度和适当的难度. Ⅱ.考试要求《2019年普通高等学校招生全国统一考试大纲(文科)》中的数学科部分，根据普通高等学校对新生文化素质的要求，依据国家教育部2019年颁布的《全日制普通高级中学课程计划》和《全日制普通高级中学数学教学大纲》的必修课与选修I的教学内容，作为文史类高考数学科试题的命题范围. 数学科的考试，按照考查基础知识的同时，注重考查能力的原则，确立以能力立意命题的指导思想，将知识、能力与素质考查融为一体，全面检测考生的数学素养. 数学科考试要发挥数学作为基础学科的作用，既考查中学数学知识和方法，又考查考生进入高校继续学习的潜能. 一、考试内容的知识要求、能力要求和个性品质要求 1.知识要求

知识是指《全日制普通高级中学数学教学大纲》所规定的教学内容中的数学概念、性质、法则、公式、公理、定理以及其中的数学思想和方法. 对知识的要求，依此为了解、理解和掌握、灵活和综合运用三个层次. (1)了解：要求对所列知识的含义及其相关背景有初步的、感性的认识，知道这一知识内容是什么，并能(或会)在有关的问题中识别它. (2)理解和掌握：要求对所列知识内容有较深刻的理论认识，能够解释、举例或变形、推断，并能利用知识解决有关问题. (3)灵活和综合运用：要求系统地掌握知识的内在联系，能运用所列知识分析和解决较为复杂的或综合性的问题. 2.能力要求能力是指思维能力、运算能力、空间想象能力以及实践能力和创新意识. (1)思维能力：会对问题或资料进行观察、比较、分析、综合、抽象与概括；会用类比、归纳和演绎进行推理；能合乎逻辑地、准确地进行表述. 数学是一门思维的科学，思维能力是数学学科能力的核心.数学思维能力是以数学知识为素材，通过空间想象、直觉猜想、归纳抽象、符号表示、运算求解、演绎证明和模式构建等诸方面，对客观事物中的空间形式、数量关系和数学模式

陕西科技大学考研专业课考试大纲

陕西科技大学考研专业课考试大纲考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。帮大家整理各高校考研专业课考试大纲，帮助大家更好的复习! 陕西科技大学2016年硕士入学考试考试大纲公布，具体请到陕西科技大学研究生院查看。以下为考试大纲科目，请参考。轻工与能源学院：《工程热力学》、《化工原理》、《机械设计》、《控制工程基础》、《印刷工程》、《有机化学》、《植物纤维化学》材料科学与工程学院：《材料科学与工程基础》、《有机与高分子材料》、《金属材料》、《无机非金属材料》、《复合材料》资源与环境学院：《轻工技术基础理论》、《皮革分析与检测》、《制革工艺学》、《轻工技术基础理论》、《染整化学及工艺学》、《环境化学》、《环境生态学》、《环境工程学》、《环境规划与管理》、《环境监测》、《环境生物学》、《生物化学》、《高等数学》、《纺织材料学》、《纤维化学与物理》、《高分子化学与物理》、《服装材料学》、《美学原理》、《服装服饰产品设计与工艺》、《服装与服饰产品分析检验》、《服装及服饰产品造型设计》、《无机与分析化学》、《无机与分析化学高分子化学》、《化学反应工程》、《物理化学》、《有机化学》(工)、食品科学与工程学院：811微生物学、812食品工艺学、854食品化学、861生物工艺原理、863食品分析、901药理学、856药物化学、908药剂学、910药物分析学、803生物化学、613天然药物化学机电工程学院：873《过程设备设计》、337《工业设计工程》、815《机械设计》、820《材料力学》、841《机械制造技术基础》、848《材料成型基础》、864《工程材料》、865《控制工程基础》、866《数控加工与编程技术》、872《工程热力学基础》、877《工业设计基础》、883《产品设计》、893《设施规划与物流分析》、896《仓储管理与库存控制》、960《工业设计综合》、951《化工原理B》电气与信息工程学院：化学与化工学院：参考书目：610有机化学(理)、801有机化学(工)、802化工原理、804物理化学、805无机与分析化学、806高分子化学、862化学反应工程管理学院：《826西方经济学》、《827企业管理》、《830财务管理学》、《832管理学》、《906财务会计学》、《912旅游经济学》、《913技术经济学》、《431金融学综合》、《936 货币银行学》设计与艺术学院：思想政治理论课教学科研部：理学院：801《有机化学(工)》、814《离散数学》、819《电子技术》、821《信号与系统》、826《西方经济学》、902《数据结构》、938《半导体物理》、939《光学》、941《数值计算方法》、942《常微分方程》、943《运筹学》、944《密码学》、945《C++程序设计》、946《普通物理》、947《固体物理学》、948《太阳能技术与储能》、949《材料科学基础》