北京林业大学2020年考研821计算机综合考试大纲
一、大纲综述
《计算机综合》是报考北京林业大学计算机科学与技术研究生的考试科目。《计算机综合》考试由数据结构和数据库二个部分组成。为帮助考生明确考试复习范围和有关要求，特制定本考试大纲。
二、考试内容
数据结构100分 + 数据库技术50分
(一)数据结构部分
1. 数据结构基本概念
(1) 数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。
(2) 算法时间复杂度和空间复杂度的分析方法。
2. 线性表
(1) 线性表的定义。
(2) 线性表的顺序存储结构和主要算法实现，如查找、插入和删除算法。
(3) 线性表的链式存储结构和主要算法实现，如查找、插入和删除算法。
(4) 循环链表、双向链表的特点。
(5) 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。
(6) 线性表的应用，如线性表的合并算法。
3. 栈和队列
(1) 栈的定义及特点，栈的顺序存储和链接存储结构，进栈出栈算法，顺序栈栈满和栈空的条件。
(2) 栈的应用，如表达式求值算法，借助栈深入理解递归算法。
(3) 队列的定义及特点，队列的顺序存储(循环队)和链接存储结构，进队出队算法，循环队列中队满及队空的条件。
4. 串和数组
(1) 串的定义。
(2) 串的古典模式匹配算法。
(3) 数组地址的计算方法。
(4) 特殊矩阵的压缩存储方法。
5. 树和二叉树
(1) 二叉树的定义和性质。
(2) 二叉树的两种存储结构：顺序存储和链式存储。
(3) 二叉树的创建和三种不同遍历算法，利用遍历算法实现二叉树的其他操作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等算法。
(4) 线索二叉树的特性及构造方法。
(5) 树和森林的定义、存储结构与二叉树的转换方法。
(6) 树的应用，哈夫曼树及哈夫曼编码的构造算法、带权路径长度的计算。
6. 图
(1) 图的定义和性质。
(2) 图的两种存储结构：邻接矩阵和邻接表。
(3) 图的两种遍历策略：深度优先搜索算法和广度优先搜索算法。
(4) 图的基本应用，包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)。
7. 查找
(1) 线性表的查找：顺序查找和折半查找算法。
(2) 树表的查找：二叉排序树的定义，二叉排序树的创建、插入、删除和查找算法。
(3) 散列表的查找：两种处理冲突的方法包括开放地址法(线性探测法、二次探测法)和链地址法。
(4) 上述三种不同查找算法的分析，平均查找长度ASL的计算方法及时间复杂度分析，不同查找算法的适用场合。
8. 排序
(1) 排序的基本概念。
(2) 插入排序：直接插入排序、折半插入排序和希尔排序。
(3) 交换排序：冒泡排序和快速排序。
(4) 选择排序：简单选择排序和堆排序。
(5) 归并排序：2-路归并排序。
(6) 上述各种排序方法的特点和排序过程，时间和空间复杂度的分析，排序方法“稳定”或“不稳定”的含义。排序算法的实现及适用场合。
(二)数据库技术部分
1. 数据库系统概述
(1) 数据库系统概论：数据，数据库，数据库管理系统，数据库系统，数据管理技术的产生和发展，数据库系统的特点。
(2) 数据模型：数据模型的组成要素，概念模型，层次模型，网状模型，关系模型，对象模型。
(3) 数据库系统结构：数据库系统模式的概念，数据库系统的三级模式结构，数据库的二级映像功能与数据独立性，数据库系统的组成。
(4) 数据库技术的研究领域。
2. 关系数据库
(1) 关系模型概述。
(2) 关系数据结构及形式化定义：关系，关系模式，关系数据库。
(3) 关系的完整性：实体完整性，参照完整性，用户自定义完整性。
(4) 关系代数：集合运算，关系运算。
3. 关系数据库标准语言——SQL
(1) SQL概述。
(2) SQL数据定义。
(3) SQL查询：单表查询，连接查询，嵌套查询，集合查询。
(4) SQL数据更新：插入数据，修改数据，删除数据。
(5) 视图：SQL创建视图，查询视图，更新视图，视图意义。
(6) 数据控制：SQL授权，收回授权。
(7) 嵌入式SQL。
4. 关系数据库理论
(1) 关系模式的冗余和异常问题。
(2) 规范化：函数依赖，码，范式，2NF，3NF，BCNF，多值依赖，4NF。
(3) 模式的分解。
5. 数据库安全保护
(1) 数据库安全性控制。
(2) 数据库完整性控制。
(3) 数据库并发控制。
(4) 数据恢复。
6. 数据库设计
(1) 数据库设计的概述。
(2) 需求分析。
(3) 概念结构设计。
(4) 逻辑结构设计。
(5) 数据库物理设计。
(6) 数据库实施。
(7) 数据库运行维护。
7. SQL Server 2000数据库管理系统
(1) Transact-SQL程序设计：变量，流程控制命令，其他命令，常用函数。
(2) 存储过程和触发器。
(3) 备份和还原。
三、考试要求
算法设计题可以采用C或者C++语言描述。
四、试题结构
1、选择题
2、填空题
3、简答题
4、设计题
五、考试方式及时间
1、考试方式：闭卷笔试
2、考试时间：180分钟
3、试卷满分：150分
六、主要参考书
1、严蔚敏，李冬梅，吴伟民编著. 数据结构(C语言版)(第2版). 北京：人民邮电出版社.
2、陈志泊、许福、韩慧等编著. 数据库原理及应用教程(第4版，微课版). 北京：人民邮电出版社.
3、李冬梅，张琪编著，数据结构习题解析与实验指导. 北京：人民邮电出版社.
考研计算机统考大纲 一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表
(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程
《园林植物学》考试大纲 一．考试大纲的性质 园林植物学是风景园林硕士专业的专业基础课，为帮助考生明确考试复习范围和有关要求，特制定本考试大纲。 本考试大纲主要根据指定参考书《花卉学》、《园林树木学》编制而成。适用于报考中国林业科学院全日制风景园林硕士专业学位研究生的考生。 二．考试内容 （一）花卉学 绪论 花卉的涵义和范围；花卉栽培的意义和作用；我国丰富的花卉种质资源及其对世界园林的贡献；国内外花卉事业（科研、生产等）发展概况。 第一篇 第一章花卉种质资源及其分布 第二章花卉的分类 第三章花卉的生长与发育 第四章花卉与环境因子 第五章花卉栽培的设备 第六章花卉的繁殖 第七章花卉的栽培管理 第八章花卉的应用 第九章花卉的病虫害防治 第二篇 第一章露地花卉 包括：一、二年生花卉；宿根花卉；球根花卉；岩生花卉； 水生花卉学名；形态特征；产地与分布；习性；繁殖；栽培；园 林用途 第二章草坪植物与地被植物 主要草坪植物；主要地被植物 第三章温室花卉 包括：一、二年生花卉；宿根花卉；球根花卉；亚灌木花卉；木本花卉；兰科花卉；蕨类植物；仙人掌及多浆植物 第四章盆景艺术 盆景概念及简史；盆景分类及艺术流派 （二）园林树木学 绪论 园林树木在园林建设中的作用；中国丰富多彩的园林树木资源和宝贵的 科学遗产
第一篇总论 第一章园林树木的分类 植物分类学方法；园林建设中的分类法 第二章园林树木的生长发育规律 树木的生命周期；树木的年周期；树木各器官的生长发育；树 木的整体性及其生理特点 第三章园林树木的生态习性 温度因子；水分因子；光照因子；空气因子；土壤因子；地 形地势因子；生物因子；植物的垂直分布与水平分布；城市环 境概述 第一章园林树木对环境的改善和防护功能 园林树木改善环境的作用；园林树木保护环境的作用 第二章园林树木的美化功能 第十章园林树木的修剪与整形 第十一章园林树木的土、肥、水管理 第二篇各论 国产习见园林树种以及国外产著名种类 包括：学名；形态；分布；习性；繁殖栽培；观赏特性和园林用途 三．考试要求 考生应掌握基本概念、植物资源及分布、分类、生长发育以及和环境间 的相互关系；常见和主要种类的所在科属及学名、栽培繁殖方法及其在 园林中的应用。 四．试卷结构 1.园林植物的拉丁学名互译（20分） 2.名词解释（40分） 3.填空题（30分） 4.综合性答题（60分） 五．考试方式和时间 考试方式：笔试 考试时间：3小时 六．主要考试书 １.《花卉学》中国林业出版社王莲英 ２.《园林树木学》中国林业出版社陈有民
2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。 要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。 二、答题方式为闭卷、笔试。 三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70 分IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表(一)线性表的定义和基本操作(二)线性表的实现
1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储 三、树与二叉树(一)树的基本概念(二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造(三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历(四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图(一)图的基本概念(二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表(三)图的遍历 1.深度优先搜索
2012计算机考研大纲
2012年考研大纲 -计算机专业 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分（40小题，每小题 2分） 综合应用题 70分 Ⅲ考查范围
数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用
二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码
2020年考研专业课计算机大纲详解：操作系统 一、操作系统考查目标 今天我们来解析一下计算统考大纲操作系统部分的知识点。操作 系统的研发水平很能够体现计算机软件发展的水平，所以操作系统是 计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点，基本没有其它特别难的原理或复杂的算法。重要的 是区分清楚各个不同的算法，不要混淆。 复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的 《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者 课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议 大家复习时采用。 操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本 原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、 内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学 的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言 描述相关算法。这些同2020年大纲没有任何变化，考纲要求考生能够 对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视 动手解决实际问题的水平。 二、操作系统考点解析 操作系统概述这个章出现大题的可能性微乎其微。选择题中常出 现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批 处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征 如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作 系统的运行环境。
浙江农林大学园林学院风景园林学 园林植物与观赏园艺学方向硕士研究生复试考试 《园林植物栽培与管理》考试大纲 一、考试性质 浙江农林大学园林学院风景园林学园林植物与观赏园艺方向研究生入学《园林植物栽培与管理》考试是为招收园林植物育种与应用的硕士研究生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对园林植物栽培相关的基础内容的掌握程度和应用相关知识解决问题的能力。 二、考试的基本要求 掌握园林植物生长发育的基本规律，了解树木生态学习性、生物学特性，掌握园林树木栽植施工、养护管理（土壤、水肥以及整形修剪）等方面的理论知识和操作技能，具备分析、解决园林植物栽培实际问题的能力，了解园林植物栽培施工、养护管理中应用的新材料和新技术。 三、考试方法和考试时间 （一）试卷内容及分值 试卷满分为100分，由以下内容构成： 1、园林植物生长发育基本规律与相关概念20分 2、园林树木移植、栽培理论与技术30分 3、园林树木土、肥、水及古树名木养护管理理论与技术30分 4、园林树木整形修剪主要方法与作用20分 （二）答题方式及考试时间 1、答题方式为闭卷、笔试。 2、考试时间为120分钟。 （三）题型结构及权重 名词解释20%、简述题50%、论述题30% 四、考试内容和考试要求 1、掌握园林植物、园林植物栽培与养护基本概念，熟悉园林植物栽培养管理在城市建设中的作用和任务，了解园林植物栽培养护的简史。 2、了解园林植物生长与发育的概念及基本规律，掌握园林植物的生命周期及年周期的变化规律，和各器官的生长发育的相关性。 3、了解园林绿化工程施工的概念及施工原则，掌握树木栽植成活的原理。能进行正确的植树季节选择，掌握园林植树工程施工的主要方法，熟悉大树移植
2011考研计算机大纲：计算机组成原理大全 一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。 二、知识点解析 在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述 学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成（五大部件的构成）、计算机软件的分类，以及计算机的基本工作过程。 从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏？如何评价？所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS等。 2、数据的表示和运算 我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC冗余校验等）。 不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算，分为定点表示和浮点表示。
I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
《园林绿化专业基础与实务》考试大纲 前言 根据原北京市人事局《北京市人事局关于工程技术等系列中、初级职称试行专业技术资格制度有关问题的通知》（京人发[2005]26号）及《关于北京市中、初级专业技术资格考试、评审工作有关问题的通知》（京人发[2005]34号）文件的要求，从2005年起，我市工程技术系列中级专业技术资格试行考评结合的评价方式，为做好考试工作，我们编写了本大纲。本大纲既是申报人参加考试的复习备考依据，也是专业技术资格考试命题的依据。 在考试知识体系及知识点的知晓程度上，本大纲从对园林绿化专业中级专业技术资格人员应具备的学识和技能要求出发，提出了“掌握”、“熟悉”和“了解”共3个层次的要求，这3个层次的具体涵义为：掌握系指在熟悉准确、透彻的基础上，能熟练自如地运用并分析解决实际问题；熟悉系指能说明其要点，并解决实际问题；了解系指概略知道其原理及应用范畴。 在考试内容的安排上，本大纲从对园林绿化专业中级专业技术资格人员的工作需要和综合素质要求出发，主要考核申报人的专业基础知识、专业理论知识和相关专业知识，以及解决实际问题的能力。 命题内容在本大纲所规定的范围内。考试采取笔试、闭卷的方式。 《园林绿化专业基础与实务（中级）》 考试大纲编写组 二○一四年一月
第一部分专业基础知识 一、城市绿化条例 北京市绿化条例 了解：《城市绿化条例》对城市绿化规划和建设、保护和管理的有关规定； 熟悉：《北京市绿化条例》(北京市第十三届人民代表大会常务委员会第十四次会议于2009年11月20日通过，自2010年3月1日起施行)。 掌握：《北京市绿化条例》对北京市城乡绿化规划、建设、保护、监督和管理的规定。 二、园林绿化标准 熟悉：园林绿化国家标准 掌握：园林绿化北京市地方标准 （一）《城市园林绿化用植物材料木本苗》 （二）《城市园林绿化工程施工及验收规范》 （三）《城市园林绿化养护管理标准》 （四）《居住区绿地设计规范》 （五）《屋顶绿化规范》 （六）《园林设计文件内容及深度》 三、植物学 了解：植物学基础知识、植物基本类群、植物细胞、植物组织、高等植物、种子植物的概念。 熟悉：植物的六种基本类群；植物细胞的基本结构；植物组织的六种类型及其功能；植物的分类单位和植物的命名方法。 掌握：植物器官根、茎、叶、花、果实、种子和幼苗的形态与功能。 四、生态学 （一）生态学基本概念 （二）生物与环境 （三）生物种群 （四）生物群落 （五）生态系统 了解：生态学的概念及其发展、现代生态学的特点、环境、环境要素、生态因子、生态作用、生态适应；生态反作用；种群；种群生态学；生态入侵；生态对策、竞争、互利共生；生物群落物种多样化；群落演替；生态系统；食物链；生态效率；生物循环；生态平衡；生态系统的基本概念及其功能，生态学前沿的理论及其应用。
408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用
北林园林植物考试大纲 08园林sky 一、考纲性质 园林植物学是研究园林树木、园林花卉、园林草坪植物的种类、分类、生态习性、观赏特性、繁育、栽培、养护治理、园林植物选择及配植应用的一门学科。是高等院校园林专业及农学、工学等相关专业重要的专业课。是报考园林植物与观赏园艺方向研究生必考专业课。为了关心考生明确复习范畴和报考的有关要求，特制定本考试大纲。 本考纲适用于报考北京林业大学园林学院园林植物与观赏园艺方向的硕士研究生考生。 二、考试内容 包括目前为本科生开设的《园林树木学》、《园林花卉学》和《园林草坪与地被》三门课程内容。 （一）《园林树木学》 第一章绪论 园林树木的含义；园林树木在都市园林建设中的作用；我国丰富的园林树木资源、特点及其在世界园艺事业中的奉献 第二章园林树木的分类 按植物分类学分类（恩格勒系统、哈钦松系统）； 按树木的性状分类（乔木、灌木、藤木、竹类）； 按树木的观赏特性分类（观姿类、观叶类、观花类、观果类、观干、观根类）； 按树木的园林用途分类（园景树、庭荫树、行道树、花果树、绿篱树、垂直绿化树、木本地被树、工矿绿化树、风景林树） 第三章园林树木在都市绿化中的功能 第一节都市环境 第二节园林树木的防护功能 1．改善环境；2．爱护环境 第三节园林树木的美化功能 1．园林树木色彩美； 2．园林树木芳香美； 3．园林树木姿势美； 4．园林树木风韵美
第四节园林树木的生产功能 第四章园林树木的生态习性 第一节树木与环境 1．环境、生态因子、生存条件； 2．生态因子的差不多规律； 3．树木与环境的生态关系 第二节温度因子 1．节律性变温对园林树木的生态作用； 2．极端温度对园林树木的生态作用； 3．温度与树木分布； 4．温度因子与园林树木应用 第三节水分因子 1．水对园林树木的生态作用； 2．以水为主导因子树木的生态类型； 3．旱、涝对树木的危害及抗性树种 第四节光因子 1．光谱成分对园林树木的生态作用； 2．日照长度对园林树木的生态作用； 3．光强度对园林树木的生态作用； 4．以光强度为主导因子树木的生态类型； 5．树木的耐荫性及耐荫树木在园林中的应用 第五节空气因子 1．二氧化碳、氧对园林树木的生态作用； 2．大气污染对树木的危害及抗性树种； 3．风对树木的生态作用 第六节土壤因子 1．土壤水、热、气、肥对园林树木的生态作用； 2．以土壤酸度、矿质盐类、土壤含盐量、土壤肥力为主导因子树木的生 态类型。 第七节制造小环境，满足树木的生态习性
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
┃142．150．71．128／30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．0．0／16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142．150．71．132的IP分组，请确定该路由器为该IP分组选择的下一跳，并解释说明。 (2)在上面的路由表中增加一条路由表项，该路由表项使以142．150．71．132为目的地址的IP分组选择“A”作为下一跳，而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142．150．64．0／24划分为4个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。
个元素为与该边关联的顶点，第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点，并计算路径长度。 42．(15分)已知一棵二叉树采用二叉链表存储，结点构造为： lLeft(：h订d i Data}Right(：hildI，root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径，请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43．(11分)某计算机的主存地址位数为32位，按字节编址。假定数据(~ache中最多存放128个主存块，采用4路组相联方式，块大小为64 Byte，每块设置了l位有效位。采用一次性写回(write Back)策略，为此每块设置了1位“脏(Diny)”位。 要求： (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44．(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向． 一个简化的cPU与主存连接结构示意图要求： (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45．(6分)设页引用序列：，(1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。 46．(9分)理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有l把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47．(9分)考虑某路由器具有下列路由表项： ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．64．O／24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．71．128／28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫
【温馨提示】现在很多小机构虚假宣传，育明教育咨询部建议考生一定要实地考察，并一定要查看其营业执照，或者登录工商局网站查看企业信息。 目前，众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校，希望广大考生在选择院校和专业的时候，一定要慎重、最好是咨询有丰富经验的考研咨询师. 北京林业大学园林植物考研真题及解析 一写出下列植物的拉丁学名（10分） 木香紫薇 牡丹蚊母树 刺槐白桦 樟树木棉 金钱松杉木 香雪球桔梗 花毛茛千屈菜 假俭草二月兰 苏式凤仙朱顶红 巢蕨令箭荷花 二基本概念15分 城市树种规划 植物生态因子 酸性土树种 温室花卉 促成和抑制栽培 三填空 将紫丁香、迎春、石榴、南天竹按耐荫程度由强至弱进行排列
具有肉质根，不耐土壤积水的树种有、、、。观春华秋实的树种有、、、。 诗词中填上植物名： 一夜落，天下尽知秋。 一路山花呈锦绣，清溪倒挂。 得雨便欣然，终夜作声清更妍。 竹外三两枝，春江水暖鸭先知。 5、可自播繁衍的一、二年生花卉有、、、 。 6、在花镜设计中，开花时可以形成竖向线条的花卉有、、 、。 7、铺设法建立草坪时，主要形式有、、、 。 四、请写出下列树种的主要形态识别要点8分 1、白皮松 2、梅 3、银杏 4、槐树 5、广玉兰 五、简述草花露地播种的基本过程及技术要点。8分 六、何为行道树？其应具备哪些条件？分析你所在城市应用的两种行道树，说明其优缺点。12分 七、试述菊花依自然花期可分为哪几类？说明它们花芽分化及开花对温度和日照长短的要求。（12分） 八、拟在你学习（工作）城市，设计一个生态效益好、景观质量高的专类园（如牡丹园、月季园、松柏园），说明你是如何考虑的（设计思想）。（20分）
2017浙江大学《计算机学科专业基础》(878) 考研大纲 2017浙江大学《计算机学科专业基础》(878)考研大纲 《计算机学科专业基础》(878)是浙江大学自主命题，2017年《计算机学科专业基础》(878)综合考试有较大调整，《计算机专业基础》(878)涵盖程序设计、数据结构两门学科专业基础课程。 Ⅰ考查目标 《计算机专业基础》(878)综合考试涵盖程序设计、数据结构两门学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构
程序设计基础(C)60分 数据结构90分 四、试卷题型结构 单项选择题70分(35小题，每小题2分) 综合应用题80分 Ⅲ考查范围 程序设计基础(C) 【考查目标】 1.理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法; 2.理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧; 3.掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。 一、数据表达与组织 (一)常量，变量，运算与表达式
(二)一维和二维数组，字符数组和字符串 (三)指针与数组，结构与数组 (四)指针与结构，单向链表 二、语句及流程控制 (一)复合语句 (二)分支控制(if、switch) (三)循环控制(for、while、do—while) 三、程序结构和函数 (一)C程序结构 (二)函数的定义、参数传递和调用 (三)函数的递归调用 (四)变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件 (一)标准输入和输出 (二)文本文件与二进制文件
2019年北京理工大学813《计算机专业基础》考试大纲 数据结构（120分） 考查内容：数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码
（一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理（30分）
全国硕士研究生入学统一考试，计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉，我们第一时间为您解析。预祝您考研成功！ 一、大纲变动内容 (1)考查内容方面：试卷考核内容仍然是4个部分：数据结构、计算机组成原理、操作系统和计算机网络。 (2)分值方面：数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。 (3)题型方面：仍然延续单项选择题80分(40小题，每小题2分)，综合应用题70分的试卷结构。 (4)考核的知识点变化情况及其分析： (一)数据结构部分 (1) 只有考查目标部分有较大变化。 (2) 首先，数据结构由理解变为掌握，新增了对基本原理和基本方法的要求。 (3) 去掉了对数据的逻辑结构、存储结构的差异的考查。 (4) 新增了运用数据结构基本原理分析问题的要求。 (二)计算机组成原理 没有发生变化。 (三)操作系统 没有发生变化。 (四)计算机网络 (1) 在物理层中，只对信源与信宿进行基本概念的考察。 (2) 在数据链路层中，去掉了对单帧、多帧滑动窗口的考察。 (3) 在网络层中，去掉了组播路由算法。 与去年考纲相比，知识点变化并不明显，但考察的侧重点有所改变。部分知识点被删除，其中计算机网络部分删除较多。对数据结构部分要求明显提高，更加注重知识的应用和分析
问题的能力。 二、重难点解析 (一) 数据结构 (1) 线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分，有可能出大题的地方：集合求并、一元多项式求和。 (2) 栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在编程题中，常常会用到栈、队列数组作为工具。 (3) 树是数据结构最重要的部分，它的内容纷繁而复杂，但又尤为重要，是复习的重中之重。无论是校考还是统考，树无疑都是出题的重点，如树的性质，无论哪套试卷，都会有这么一道必考的选择题。对于树的复习方法，要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。 (4) 图的概念比较多，值得认真研究，没有基本概念的基础，就相当于没有单词的英语，是很难把知识掌握清楚的。对于图，是承接着树而衍生出来的，在实际应用中，图更为广泛。所有问题都是化未知为已知，解决图的问题，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有人名来命名的算法，这类算法是为了纪念作者而命名的，可见其经典性，这类算法也相当有难度，考试时，仅仅只会就此算法稍加改动，或应用算法的思想来命题。 (5) 本部分会出一道选择题，分值不是很高，但是查找的思想会融入在排序里考察，也就是说查找是排序的基础，对于此部分不必扣算法，要注重理解算法的思想。 (6) 内部排序会出两道选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的特点都要明白，这都是选择题考察的侧重点，排序同时也会应用在综合题中，适当的“记忆”算法，会让你的编程如鱼得水，但是不可偏废，重点还是理解排序算法的过程和思想。 (二) 计算机组成原理 计算机组成原理的考试内容包括：计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时，首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统，各部件之间是通过什么联系起来的、是怎样联系的，最好在头脑中有一个比较清晰的认识。随着复习的深入，这种认识要不断加深，这样就不会“只见树木，不见森林”，并且复习过的内容不容易遗忘。操作系统
1992年 一写出下列园林植物的拉丁学名，并注明所属科名。20分 金钱松罗汉松 樟树含笑 棣棠海棠花 栀子花红瑞木 紫藤黄 木芙蓉栾树 紫丁香南天竹 紫薇枫香 棕榈连翘 鸡爪槭垂柳 金盏菊雏菊 三色堇翠菊 鸡冠花一串红 孔雀草美女樱 漏斗菜马蔺 大丽花郁金香 瓜叶菊仙客来 野牛草千屈菜 非洲菊宽叶吊兰 马蹄莲龟背竹 二填空20分 1 中国十大名花是 。 2 松科分为三个亚科；豆科分为 三个亚科；蔷薇科分为 四个亚科。 3 耐水湿的树种有 。 4 抗污染的树种有 等。 5 园林树木的防护功能有 等。 6 园林植物常用的营养繁殖方法有 等。 7 主要的水生花卉有等；主要的湿生花卉有等；主要的旱生花卉有 等。 8 喜酸性花卉有等。 9花卉栽培的主要设备有 等。 10 原产中国并占世界总数一半以上的重要花卉资源有 。
三简述树木栽植成活的原理和应采用的措施。15分 四进行园林恕不配置时应注意哪些问题？15分 五花卉依据其原产地气候类型的不同分为哪几类？简述各类气候的主要特征，并各举5种花卉。15分 六在地区希望秋菊于国庆节及元月份开花，应采用哪些具体栽培措施？其原理是什么？15分 七请依你所在地的气候条件设置出一个国庆节的广场中心花坛（必有中心花材、主体花材、镶边花材），并会平面草图。15分（以上六、七任选一题，一至五必答） 1993年 一写出下列园林植物的拉丁名。10分 铁油松 水杉侧柏 玉兰木香 合欢槐树 猥实垂柳 无花果梧桐 木槿映山红 柿树七叶树 女贞夹竹桃 棕竹毛竹 凤尾鸡冠花凤仙花 金鱼草百日草 麦秆菊霞草 五色苋矮牵牛 波斯菊菊花 德国鸢尾荷兰菊 玉簪大花萱草 宿根福禄考麝香百合 睡莲花叶万年青 扶桑白三叶 二填空30分 1 世界五大行道树是 2 著名的香花树种有 。 3 中国特产的树种有 4 具有翅果的树种有 5耐盐碱的树种有 6 耐荫性强的树种有 等。 7 夏季开花美丽的树种有 等。 8 秋色叶树种有 等。 9 世界四大著名切花有 10原产地中海气候型的主要花卉有
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试 大纲参考 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上
计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念
(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历