济南大学自命题科目考试大纲
5．掌握中序线索二叉树的建立和遍历方法；
6．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法；
7．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法；
六、图
1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法；
2．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边）；
3．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算；
4．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法；
5．通过最小生成树算法了解贪心算法的思想及其求解问题的方法；
6．熟练掌握单源点最短路径的Dijkstra算法，进一步理解如何用贪心算法求解问题；
7．掌握用Floyd算法求图中所有顶点之间的最短路径；
8．理解AOV网络和AOE网络的概念，掌握拓扑排序方法和计算关键路径的算法。
七、查找
1．掌握查找的基本概念和查找方法的评判标准；
2．熟练掌握顺序表查找和有序表查找的算法及其性能分析，计算平均查找长度；
3．了解动态查找表的特点，二叉排序树的概念；掌握二叉排序树的构造和查找方法；理解平衡二叉树（AVL树）的概念；
4．熟练掌握哈希函数、哈希表的构造方法，解决哈希冲突的方法，哈希表的查找及其分析。
八、排序
1．掌握排序的基本概念，理解排序“稳定”和“不稳定”的含义，理解排序算法的评判标准；
2．熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点并能灵活应用；
3．通过快速排序和二路归并排序了解分治算法的思想及其求解问题的方法。
浙江农林大学硕士研究生入学考试复试 《测树学》考试大纲 一、考试性质 浙江农林大学硕士研究生入学《测树学》考试是为招收森林经理学专业的硕士研究生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对测树学内容的掌握程度和应用相关知识解决问题的能力。 二、考试的基本要求 要求考生全面系统地掌握测树学的基本概念、理论和方法，熟悉测树学在自己专业领域中的应用，了解测树学的主要发展趋势和前沿领域，具有应用测树学知识分析、认识和解决问题的能力。 三、考试方法和考试时间 本试卷采用闭卷笔试形式，试卷满分为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日
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 道试题的成绩记人总分。 （四）题型比例
第二章线性表 线性结构特点: ?唯一头元素 ?唯一尾元素 ?除头元素外，均有一个直接前驱 ?除尾元素外，均有一个直接后继 书目信息、排队、算术表达式。 2.1 线性表的定义 1. 线性表的语言定义 线性表是n个数据元素的有限序列。 例，英文字母表(A，B，C，……，Z) 线性表中的数据元素也可以由若干个数据项构成。 例，包含大量记录的登记表 线性表可以表示为n 个数据元素的有限序列: (a1，…，a i-1，a i，…，a n) 其中a1是头元素，a n是尾元素，a i是第i 个元素。 a i-1是a i的直接前驱，a i是a i-1的直接后继。 抽象数据类型线性表List 的定义: ADT List { 数据对象: D = { a i | a i∈ElemSet，i = 1, 2, …, n } 数据关系: R1 = { < a i-1, a i > } 基本操作: InitList( &L ) 结果: 构造一个空的线性表L。 DestroyList( &L ) 条件: 线性表L 已存在。 … } ADT List 其它基本操作包括:
ClearList( &L ) ListEmpty ( L ) ListLength ( L ) GetElem ( L，i，&e ) LocateElem ( L，e，compare() ) PriorElem ( L，cur_e，&pre_e ) NextElem ( L，cur_e，&next_e ) ListInsert ( &L，i，e ) ListDelete ( &L，i，&e ) ListTraverse ( L，visit() ) 2.2 线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表顺序存储结构表示 # define LIST_INIT_SIZE 100 # define LISTINCREMENT 10 typedef struct { Elemtype* elem; //数据元素 int length; // 表长，初始为0 int listsize; // 表存储容量 } SqList; Status InitList_Sq ( SqList &L ) { //初始化空线性表 L.elem = ( ElemType * ) malloc ( LIST_INIT_SIZE * sizeof(ElemType) );
建筑学硕士考研专业基础课考试大纲 课程名称: [488]中外建筑史 一．考试要求 1. 外国建筑史部分 要求考生全面系统地了解和掌握外国古代建筑的基本理论和基本知识，19世纪至20世纪中叶欧美建筑发展的历史背景，各时期主要建筑师的理论，主要作品和建筑美学的基本观点和当代西方主要建筑流派的基本理论和代表人物的主要作品的艺术特色。考生还应具备能灵活运用所学知识综合分析和解决问题的能力。 2. 中国建筑史部分 要求考生全面系统地了解和掌握中国古代建筑的基本理论和基本知识，认识中国建筑体系的独特传统和历史局限，了解中国建筑的自然地理背景和社会文化背景；认识传统建筑的组群布局、平面构成、构架体系、造型特征、构件做法和细部装饰的基本形态和具体形制，掌握中国建筑的主要术语；了解中国原始建筑、奴隶社会建筑、封建社会建筑和中国近代建筑的发展历程和演变脉络；认识中国封建社会宫殿、坛庙、陵墓和宗教建筑的类型特点、构成形制及其典型实例；认识各地区、各民族乡土建筑的类别、特点及其比较分析，了解传统园林建筑的主要类别、构成要素、造园思想和设计手法；概略了解近代中国建筑的发展概况、基本特点，了解近代中国建筑的基本类型和风格面貌，了解中国近代建筑师的活动概况和创作思想；考生还应具备能灵活运用所学知识综合分析和解决问题的能力, 并能够徒手绘制与中国建筑史有关的图形。 二. 考试内容 1. 外国建筑史部分 古代建筑部分 ①奴隶制社会建筑的基本概念与基本特征 ②中世纪拜占庭建筑与哥特建筑的结构与空间特色 ③意大利文艺复兴建筑的主要代表建筑的艺术特色，主要建筑师的美学主张 ④意大利巴洛克建筑的艺术特色 ⑤法国古典主义建筑形成的基本链条和主要代表建筑的艺术特色 近现代建筑部分 ①三座铁建筑的建筑意义 ②新建筑运动诸流派代表建筑的艺术特色 ③现代主义建筑思潮的主要建筑理论 ④格罗皮乌斯建筑理论与代表建筑的艺术特色 ⑤勒o柯布西埃建筑理论与代表建筑的艺术特色 ⑥密斯o凡o德o罗建筑理论与代表建筑的艺术特色 ⑦赖特建筑理论与代表建筑的艺术特色 ⑧二战后西方诸多建筑思潮概述 当代西方建筑思潮 ①后现代主义建筑产生的背景，主要理论，美学倾向，代表人物与作品分析 ②解构主义建筑的哲学背景，主要理论，代表人物与作品分析 2. 中国建筑史部分 古代建筑史部分 第一章：平面布局
最新考研政治考研大纲范文 Ⅰ．考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ．考查目标 思想政治理论考试涵盖马克思主义基本原理概论、***思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策、当代世界经济与政治等高等学校思想政治理论课课程。要求考生： 1．准确地再认或再现学科的有关知识。 2．准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5．结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。 Ⅲ．考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为100分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 马克思主义基本原理概论约24% ***思想和中国特色社会主义理论体系概论约30%
中国近现代史纲要约14% 思想道德修养与法律基础约16% 形势与政策以及当代世界经济与政治约16% 四、试卷题型结构 单项选择题16分（16小题，每小题1分） 多项选择题34分（17小题，每小题2分） 分析题50分 Ⅳ．考查内容 一、马克思主义基本原理概论 （一）马克思主义是关于无产阶级和人类解放的科学 1．马克思主义的创立和发展 马克思主义和马克思主义基本原理。马克思主义产生的经济社会根源、阶级基础和思想渊源。马克思主义的发展。 2．马克思主义的鲜明特征 马克思主义在实践基础上的科学性与革命性的统一。科学的世界观和方法论。鲜明的政治立场。与时俱进的理论品质。崇高的社会理想。自觉学习和运用马克思主义。 （二）世界的物质性及其发展规律 1．世界的物质性 哲学基本问题及其内容。唯物主义和唯心主义，可知论和不可知论，辩证法和形而上学。马克思主义的物质范畴及其理论意义。物质的根本属性和基本存在形式。从实践出发理解社会生活的本质。物质与意识的辩证关系。主观能动性与客观规律性的统一。世界物质统一性原理及其意义。 2．事物的普遍联系与发展 联系的内涵和特点。事物普遍联系原理的方法论意义。联系与运动、变化、发展。发展的实质。发展与过程。联系和发展的基本环节。 唯物辩证法的实质和核心。矛盾的同一性和矛盾的斗争性及其在事物发展中的作用。矛盾同一性和斗争性原理的方法论意义。矛盾的普遍性和特殊性的含义及相互关系。矛盾普遍性和特殊性辩证关系原理的意义。
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. 文件的逻辑结构 顺序文件；索引文件；索引顺序文件。
2019年全国硕士研究生招生考试思想政治理论考试大纲 Ⅰ、考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的差不多知识、差不多理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有差不多的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ、考查目标 思想政治理论考试涵盖马克思主义差不多原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策、当代世界经济与政治等高等学校思想政治理论课课程。要求考生： 1、准确地再认或再现学科的有关知识。 2、准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3、运用有关原理，解释和论证某种观点，辨明理论是非。 4、运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5、结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。
Ⅲ、考试形式和试卷结构【一】试卷总分值及考试时间 本试卷总分值为100分，考试时间为180分钟。 【二】答题方式 答题方式为闭卷、笔试。 【三】试卷内容结构 马克思主义差不多原理概论约24% 毛泽东思想和中国特色社会主义理论体系概论约30% 中国近现代史纲要约14% 思想道德修养与法律基础约16% 形势与政策以及当代世界经济与政治约16% 【四】试卷题型结构 单项选择题16分〔16小题，每题1分〕 多项选择题34分〔17小题，每题2分〕 分析题50分
数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。 A．10 B．9 C．11 D．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A．top++ B．top-- C．top = 0 D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（）。 A．EDCBA B．ABCDE C．ADEBC D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位置的关键字为基准）得到的第一次划分结果为：（） A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 } C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 } 6、一个有n个顶点和n条边的无向图一定是（）。 A．不连通的 B．连通的 C．有环的 D．无环的 7、在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。 A．2i B．2i-1 C．2i+1 D．2n 8、对线性表采用折半查找法，该线性表必须（）。 A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序 C．采用链式存储结构 D．采用链式存储结构，且元素按值有序 9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。 A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -1 10、在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A．3 B．1/2 C．1 D．2 二、填空题（每小题2分，共20分），请将正确的结果，填写在试题的横线上。 1、带头结点的循环链表L为空的条件是。 2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA（以线性数组表 示）。 3、每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做________排序。 4、设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front = = Q.rear，则队列的长度为。 5、已知数组A[0..11][0..8]按行优先存储，每个元素占有5个存储单元，且A[0][0]的地址为1000（十进制），则A[6][7]的地址为________________。 6、已知广义表A=(a，()，(b，(c)))，则其深度为。 7、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个，则叶子结点数为__ ____个。 8、设森林F中有3棵树，第1、2、3棵树的结点个数分别为n1、n2、n3，当把森林F转换成一棵二叉树后，其根结点的右子树中有________个结点。 9、将含有64个结点的完全二叉树从根结点开始顺序编号，根结点为第1号，其他结点自上向下，同一层自左向右连续编号。则第30号结点的双亲结点的编号为。 10、有序表(1,2,3,4,5,6,7,8,9)用折半查找方法，查找元素3的比较次数为。
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 % 第二部分考查的知识范围
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。
考研政治大纲（完整版本） 第一部分考试说明对比分析 一、考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ.考试的学科范围 考试的学科范围包括：马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策以及当世界经济与政治。 Ⅲ.评价目标 思想政治理论考试涵盖马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史
纲要、思想道德修养与法律基础、形势与政策、当世界经济与政治等高等学校思想政治理论课课程。要求考生： 1．准确地再认或再现学科的有关知识。 2．准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5．结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。 Ⅳ.考试形式和试卷结构 (一)试卷满分及考试时间 本试卷满分为100分，考试时间为180分钟。 (二)答题方式 闭卷，笔试。 (三)试卷内容结构 马克思主义基本原理概论约22％ 毛泽东思想和中国特色社会主义理论体系概论约32％ 中国近现代史纲要约14％ 思想道德修养与法律基础约16％
2020年考研专业课计算机大纲详解：操作系统 一、操作系统考查目标 今天我们来解析一下计算统考大纲操作系统部分的知识点。操作 系统的研发水平很能够体现计算机软件发展的水平，所以操作系统是 计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点，基本没有其它特别难的原理或复杂的算法。重要的 是区分清楚各个不同的算法，不要混淆。 复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的 《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者 课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议 大家复习时采用。 操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本 原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、 内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学 的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言 描述相关算法。这些同2020年大纲没有任何变化，考纲要求考生能够 对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视 动手解决实际问题的水平。 二、操作系统考点解析 操作系统概述这个章出现大题的可能性微乎其微。选择题中常出 现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批 处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征 如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作 系统的运行环境。
陕西科技大学考研专业课考试大纲 考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。帮大家整理各高校考研专业课考试大纲，帮助大家更好的复习! 陕西科技大学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《材料科学基础》
一、填空题 1.PLC采用循环扫描工作方式，操作系统执行一 次循环错做所需的时间称为扫描周期。 2.PLC的开关量输出单元按输出电路所用开关 器件的不同可分为继电器输出、晶体管输出和双向晶闸管输出。 3.S7中有三种计数器分别是加计数器(S_CU)、 减计数器(S_CD)、可逆计数器(S_CUD)。 4.用STEP-7编写PLC的控制程序，可以选择三 种顺序结构：线性式、分布式编程、结构式。 5.STEP-7用户程序通常由组织块(OB)、功能块 (FB)或功能(FC)等三种类型的逻辑块和数据块组成。 6.同种数据类型的组合称之为数组，不同类型的 数据的组合是结构。 二、简单题 1.简述可编程控制器的工作过程。 PLC采用的是循环扫描工作方式。在PLC中，用户程序按照先后顺序存放在PLC中，工作时CPU 从第一条指令开始执行，直到遇到结束符后又返回第一条，如此周而复始，不断循环。PLC在运行过程中，总是处在不断循环的顺序扫描过程中。PLC 上电后，就在系统程序的监控下，周而复始地按固定顺序对系统内部的各种任务进行查询、判断和执行，这个过程实质上是一个不断循环的顺序扫描过程。一个循环扫描过程称为扫描周期。 2.什么是扫描周期？它主要受什么影响？ 答：扫描周期是PLC每执行一遍从输入到输出所用的时间。 扫描周期的长短与CPU的运算速度、I/O点的情况、用户应用程序的长短以及编程情况等有关 3.s7-300的编程元件有哪些？ 答：1. 输入映像寄存器（输入继电器）I 2.输出映像寄存器（输出继电器）Q 3.位存储器M（或称辅助继电器） 4.外部输入寄存器PI 5.外部输出寄存器PQ 6.定时器T(共5种) 7.计数器C (共3种) 8.数据块寄存器DB 9.本地数据寄存器L 4.M0.0、MB0、MW0和MD0有何区别？答：M0.0 , MB0, MW0和MD0表示位、字节、字和双字存储单元。 5.s7-300系列PLC共有几种定时器？各种定时器的运行方式有何不同？ 答：S_PULSE脉冲定时器SP。S_PEXT扩展脉冲定时器SE。S_ODT接通延时定时器SD。S_ODTS 保持型接通延时定时器SS。S_OFFDT关断延时定时器SF。 6.功能块FB和功能FC有何区别？ 答：功能块（FB）有一个数据结构与该功能块的参数完全相同的数据块，称为背景数据块，背景数据块依附于功能块，它随着功能块的调用而打开，随着功能块的结束而关闭。存放在背景数据块中的数据在功能块结束时继续保持。 功能（FC）则不需要背景数据块，功能调用结束后数据不能保持。 7.置位、复位指令与rs触发器指令有何区别？答：在LAD中置位／复位指令要放在逻辑串最右端，而不能放在逻辑串中间。在LAD中，RS触发器可以用在逻辑串最右端，结束一个逻辑串，也可用在逻辑串中，影响右边的逻辑操作结果。 8.在变量声明表中，静态变量与临时变量有何不同？ 答：静态变量在PLC运行期间始终被存储。S7将静态变量定义在背景数据块中，因此只能为FB定义静态变量。功能块FC不能有静态变量。 临时变量仅在逻辑块运行时有效，逻辑块结束时存储临时变量的内存被操作系统另行分配。S7将临时变量定义在L堆栈中。临时变量可以用于所有块中(OB, FC, FB)。当块执行的时候它们被用来临时存储数据，当退出该块时这些数据将丢失。这些临时数据存储在L stack (局部数据堆栈)中。 9.启动组织块OB100、OB101、OB102的区别？答：OB100为暖启动组织模块；OB101为热启动组织模块；OB102为冷启动组织模块。 10.Profibus由哪三部分组成？Profibus采用何种方式进行总线访问的控制？ 答：Profibus-DP;Profibus-PA;Profibus-FMS. Profibus采用Profibus-DP方式进行总线访问的控制.
2018考研政治大纲
2018年考研政治大纲 2018年全国硕士研究生招生考试思想政治理论考试大纲 Ⅰ．考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具 有选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ．考查目标 思想政治理论考试涵盖马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策、当代世界经济与政治等高等学校思想政治理论课课程。要求考生： 1．准确地再认或再现学科的有关知识。 2．准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5．结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理论问题和实际问题。 Ⅲ．考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为100分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构
2．事物的普遍联系与发展 联系的内涵和特点。事物普遍联系原理的方法论意义。联系与运动、变化、发展。发展的实质。发展与过程。联系和发展的基本环节。 唯物辩证法的实质和核心。矛盾的同一性和矛盾的斗争性及其在事物发展中的作用。矛盾同一性和斗争性原理的方法论意义。矛盾的普遍性和特殊性的含义及相互关系。矛盾普遍性和特殊性辩证关系原理的意义。 事物存在的质、量、度。事物发展的量变和质变及其辩证关系。事物发展过程中的肯定和否定。辩证否定观的基本内容。否定之否定规律及其意义。 3.唯物辩证法是认识世界和改造世界的根本方法 客观辩证法与主观辩证法的统一。唯物辩证法是伟大的认识工具。矛盾分析方法是根本的认识方法。辩证思维方法与现代科学思维方法。以唯物辩证法为指导，不断增强思维能力。协调推进"四个全面"的战略布局和新发展理念对唯物辩证法的创造性运用。 （三）认识的本质及其发展规律 1．认识与实践 实践的本质、基本特征与基本形式。实践和认识活动中的主体、客体与中介。实践在认识中的决定作用。 唯物主义反映论与唯心主义先验论的对立。辩证唯物主义能动反映论与旧唯物主义直观反映论的区别。能动反映论的基本特点 认识过程中感性认识和理性认识及其相互关系。从感性认识向理性认识的飞跃。认识过程中的理性因素和非理性因素。从理性认识到实践的飞跃。认识的反复性和无限性。认识和实践的具体的历史的统一。 2．真理与价值 真理的客观性、绝对性和相对性。真理与谬误、成功与失败。实践是检验真理的唯一标准。实践标准的确定性与不确定性。 价值及其特征。价值评价及其特点和功能。树立正确的价值观。真理和价值的辩证统一关系。 3．认识世界与改造世界 认识世界和改造世界及其辩证关系。认识世界和改造世界必须勇于创新。自由与必然。一切从实际出发，实事求是。
济南大学自命题科目考试大纲 5．掌握中序线索二叉树的建立和遍历方法； 6．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法； 7．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法； 六、图 1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法； 2．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边）； 3．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算； 4．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法； 5．通过最小生成树算法了解贪心算法的思想及其求解问题的方法； 6．熟练掌握单源点最短路径的Dijkstra算法，进一步理解如何用贪心算法求解问题； 7．掌握用Floyd算法求图中所有顶点之间的最短路径； 8．理解AOV网络和AOE网络的概念，掌握拓扑排序方法和计算关键路径的算法。 七、查找 1．掌握查找的基本概念和查找方法的评判标准； 2．熟练掌握顺序表查找和有序表查找的算法及其性能分析，计算平均查找长度； 3．了解动态查找表的特点，二叉排序树的概念；掌握二叉排序树的构造和查找方法；理解平衡二叉树（AVL树）的概念； 4．熟练掌握哈希函数、哈希表的构造方法，解决哈希冲突的方法，哈希表的查找及其分析。 八、排序 1．掌握排序的基本概念，理解排序“稳定”和“不稳定”的含义，理解排序算法的评判标准； 2．熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点并能灵活应用； 3．通过快速排序和二路归并排序了解分治算法的思想及其求解问题的方法。
2019 年全国硕士研究生招生考试思想政治理论考试大纲2019 年全国硕士研究生招生考试思想政治理论 考试大纲 Ⅰ．考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有 选拔性质的全国招生考试科目，其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论，以及运用马克思主义的立场、观点和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的思想政治理论素质，并有利于各高等院校和科研院所在专业上择优选拔。 Ⅱ．考查目标 思想政治理论考试涵盖马克思主义基本原理概论、毛泽东思想和中国特色社会主义理论体系概论、中国近现代史纲要、思想道德修养与法律基础、形势与政策、当代世界经济与政治等高等学校思想政治理论课课程。要求考生： 1．准确地再认或再现学科的有关知识。 2．准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关范畴、规律和论断。 3．运用有关原理，解释和论证某种观点，辨明理论是非。 4．运用马克思主义的立场、观点和方法，比较和分析有关社会现象或实际问题。 5．结合特定的历史条件或国际、国内政治经济和社会生活背景，认识和评价有关理 论问题和实际问题。 Ⅲ．考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为 100 分，考试时间为180 分钟。 1
二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 马克思主义基本原理概论约24% 毛泽东思想和中国特色社会主义理论体系概论约30% 中国近现代史纲要约14% 思想道德修养与法律基础约16% 形势与政策以及当代世界经济与政治约16% 四、试卷题型结构 单项选择题 16 分（ 16 小题，每小题 1 分） 多项选择题 34 分（ 17 小题，每小题 2 分） 分析题 50 分 Ⅳ．考查内容 一、马克思主义基本原理概论 （一）马克思主义是关于无产阶级和人类解放的科学 1．马克思主义的创立和发展 马克思主义和马克思主义基本原理。马克思主义产生的经济社会根源、实践基础和思想渊源。马克思主义的发展。 2．马克思主义的鲜明特征 马克思主义在实践基础上的科学性与革命性的统一。科学的世界观和方法论。鲜明 的政治立场。与时俱进的理论品质。崇高的社会理想。自觉学习和运用马克思主义。 （二）世界的物质性及其发展规律
847算法与数据结构 一、参考书目 1．严蔚敏，《数据结构》，清华大学出版社 2．殷人昆，《数据结构（用面向对象方法与C++语言描述）第2版》，清华大学出版社 二、考试题型与分值 选择题、填空题、判断题、计算题、算法题 三、考试内容 一、绪论 1．理解数据结构的基本概念；数据结构的分类；理解数据类型和抽象数据类型的概念； 2．掌握算法的定义和特性，理解算法的设计目标和判别算法优劣的性能标准；掌握算法效率得度量方法；掌握算法的时间、空间复杂度概念以及算法时间、空间复杂度的渐进分析方法。 二、线性表 1．掌握线性表的逻辑结构和基本操作； 2．熟练掌握线性表的顺序存储结构，链式存储结构及其它们的实现方法； 3．掌握循环链表和双向链表的概念和基本的设计方法； 4．掌握典型算法：线性表的原地逆置问题，约瑟夫环问题，两个有序线性表的合并问题，多项式计算问题 三、栈和队列 1．熟练掌握栈的概念、顺序栈和链式栈的设计方法及栈的典型应用（数制转换，括号匹配，表达式计算）； 2．掌握递归的概念；理解递归算法的思想，递归算法执行过程中工作栈的变化过程，对于简单的递归过程可以用栈将其改为非递归过程。 3．熟练掌握队列的概念、循环队列和链式队列的设计方法及队列的典型应用（输出杨辉三角形）4．了解优先级队列和双端队列的概念和存储表示 四、数组 1．理解多维数组的概念及存储结构，熟练掌握多维数组中任意一个数组元素的存储地址计算方法； 2．熟练掌握特殊矩阵（三角矩阵，对称矩阵，多对角线矩阵）的压缩存储方法； 3．掌握稀疏矩阵的概念，稀疏因子的定义；掌握稀疏矩阵的三元组表示及矩阵的转置、相加、相乘算法。 五、树和二叉树 1．理解树的定义、树的表示方法和树的几种典型存储结构； 2．熟练掌握二叉树的定义、二叉树的性质及其证明方法、二叉树的存储结构； 3．熟练掌握二叉树遍历的递归算法和二叉树遍历的应用，掌握二叉树的层次遍历； 4．了解二叉树遍历的非递归算法；掌握通过给定两个不同的遍历序列是否能唯一确定一个二叉树；