北京林业大学821计算机综合2020年考研专业课初试大纲
计算机专业基础综合(821)
计算机专业基础综合（821）随着科技的迅猛发展，计算机专业已经成为了当今社会中不可或缺的一部分。
计算机专业基础综合（821）课程则是计算机专业学生的必修课之一。
本文将从人类的视角出发，以生动的方式来描述这门课程的重要性和内容。
计算机专业基础综合（821）课程是计算机专业学生的基石。
它涵盖了计算机科学的各个方面，如编程、数据结构、算法等。
通过学习这门课程，学生可以建立起对计算机领域的全面理解和扎实的基础。
这不仅有助于学生在后续的学习中更好地理解和应用知识，还为他们未来的职业发展奠定了坚实的基础。
计算机专业基础综合（821）课程的内容丰富多样。
在这门课程中，学生将学习到不同编程语言的基本语法和使用方法，如C++、Java 等。
他们还将学习到如何设计和实现各种数据结构，如链表、树等。
此外，学生还将学习到算法设计和分析的基本原理和方法。
通过这些学习，学生将能够掌握解决实际问题的能力，并培养出良好的编程习惯和思维方式。
计算机专业基础综合（821）课程的重要性不容忽视。
在当今信息化的时代，计算机技术已经渗透到了各个行业和领域。
无论是科学研究、工程设计还是商业运营，计算机都发挥着重要的作用。
因此，掌握计算机专业基础知识成为了每个计算机专业学生的必备能力。
只有通过学习计算机专业基础综合（821）课程，学生才能够真正理解计算机技术的本质，并能够应对不断变化的技术潮流。
计算机专业基础综合（821）课程的学习也是一项具有挑战性的任务。
由于计算机技术的复杂性和多样性，学生需要付出很大的努力来掌握这门课程。
他们需要不断地思考和实践，解决各种编程难题和算法设计问题。
然而，正是这种挑战性让学生能够提高自己的学习能力和解决问题的能力，并培养出对计算机技术的热爱和追求。
计算机专业基础综合（821）课程是计算机专业学生必须学习的一门重要课程。
它不仅为学生提供了全面的计算机知识，还为他们的职业发展打下了坚实的基础。
通过努力学习和实践，学生将能够掌握计算机技术的核心内容，并在未来的职业道路上取得成功。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
2020年考研计算机科学与技术学科联考计算机学科专业基础综合考试大纲
2020全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容四、计算机网络计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
820计算机专业基础考纲
820计算机专业基础考纲
一、组成原理
1、计算机组成原理：计算机的组成原理，主要包括计算机系统结构、系统软件、中央处理器、存储器和外部设备等组成部分的基础知识。
2、计算机软件原理：计算机软件原理主要包括存储程序控制、指令
系统、编程语言理论、程序设计方法和操作系统等内容。
3、计算机网络原理：计算机网络原理主要研究计算机网络的构成要
素和网络软件的技术原理，主要内容包括网络体系结构、网络应用、网络
安全和网络传输协议等。
二、系统软件
1、操作系统：操作系统是指一种管理计算机硬件和软件资源，满足
用户和应用程序需求的软件系统，主要内容包括操作系统管理硬件资源、
操作系统管理应用程序资源、操作系统交互机制和操作系统安全管理等。
2、系统程序：系统程序是指为操作系统提供各种服务而编写的程序，主要包括系统程序设计、系统调度、系统分析、系统优化、系统维护、系
统安装、系统监督等程序。
3、编译器：编译器是指将源代码转换成机器识别的机器代码的程序，它的主要作用是识别和转换源程序。
2020年820计算机专业基础考纲
考试科目820 计算机专业基础考试形式笔试（闭卷）考试时间180 分钟考试总分150 分本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容1. 数据结构及算法的相关概念和术语（1）数据结构及算法的概念（2）数据的逻辑结构和存储结构（3）算法的定义及特性（4）算法时间复杂度和空间复杂度的分析方法2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现（4）递归过程的特点及实现方法（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点（6）栈和队列的应用（7）循环队列的判满、判空方法（8）特殊矩阵的压缩储存3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语（2）图的存储结构：邻接矩阵、邻接表、逆邻接表（3）遍历算法：深度优先搜索算法和广度优先搜索算法（4）应用：最小生成树；最短路径，拓扑排序和关键路径6．查找（1）查找的基本概念；静态查找与动态查找（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略（4）各种查找算法的时间复杂度和空间复杂度7．排序（1）排序的基本概念（2）插入排序（3）简单选择排序（4）希尔排序（5）快速排序（6）堆排序（7）归并排序（8）基数排序（9）排序算法的比较其中算法题分为阅读、修改和编写算法三类：(1)阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；(2)修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；(3)编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。
计算机专业基础综合(821)
计算机专业基础综合（821）摘要：一、引言二、计算机专业基础综合（821）考试简介1.考试性质2.考试内容3.考试形式三、备考策略1.教材梳理2.重点知识点掌握3.做题技巧4.复习方法四、考试注意事项1.考场心态2.时间分配3.答题技巧五、结语正文：一、引言计算机专业基础综合（821）考试是计算机专业研究生入学的重要考试之一，涉及到计算机专业的基础知识。
为了帮助大家更好地备考，本文将为大家详细介绍该考试的性质、内容、形式，并提供一些备考策略和注意事项。
二、计算机专业基础综合（821）考试简介1.考试性质计算机专业基础综合（821）考试旨在测试考生对计算机专业基础知识的理解和应用能力。
该考试作为研究生入学考试的一部分，对于选拔优秀生源具有重要作用。
2.考试内容计算机专业基础综合（821）考试内容包括计算机网络、操作系统、数据结构、计算机组成原理、计算机编译原理等计算机科学核心课程。
试题类型包括选择题、填空题、判断题、简答题、分析题等。
3.考试形式计算机专业基础综合（821）考试采用闭卷笔试的形式，考试时间为180分钟，满分100分。
试题内容分布大致如下：计算机网络30分，操作系统20分，数据结构20分，计算机组成原理20分，计算机编译原理10分。
三、备考策略1.教材梳理要想顺利通过计算机专业基础综合（821）考试，首先要对教材进行全面梳理，掌握各个章节的基本概念、原理和方法。
可以通过阅读教材、做笔记的方式，系统地学习计算机专业知识。
2.重点知识点掌握在教材梳理的基础上，要重点掌握各个知识点，特别是容易出题的地方。
可以通过查阅资料、参加课堂讲解、请教老师等方式，深入理解重点知识点。
3.做题技巧做题是检验学习效果的重要手段。
可以通过做历年真题、模拟题等方式，熟悉考试题型，提高做题速度和准确率。
同时，要学会从错误中吸取教训，查漏补缺。
4.复习方法合理安排复习时间，遵循“循序渐进、巩固基础、逐步提高”的原则。
2020年中国农业大学821数据结构考试大纲
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）线性表的概念●线性表的逻辑结构●线性表的存储结构：顺序表，单链表，双链表，循环链表，静态链表（2）线性表的实现●顺序存储结构：查找、插入、删除等基本操作及其平均时间性能分析●链式存储结构：查找、插入、删除等基本操作及其平均时间性能分析3．栈、队列（1）栈和队列的概念●栈和队列的逻辑结构●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列（2）栈和队列的实现●顺序存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析●链式存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析4．数组和广义表（1）数组和广义表的概念●数组和广义表的逻辑结构●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表）●广义表的存储结构：链式存储（2）数组和广义表的实现●数组顺序存储结构：一般数组顺序存储的地址计算方法●广义表链式存储结构：非空广义表的求表头和表尾等基本操作5．树和二叉树（1）树和二叉树的概念●树和二叉树的逻辑结构●树和二叉树的存储结构：树的孩子兄弟表示法、二叉树的二叉链表●树和二叉树的遍历：树的三种遍历方法、二叉树的三种遍历方法●树和二叉树的转换方法（2）树和二叉树的实现●二叉树的递归遍历●Huffman树●Huffman编码6．图（1）图的概念●图的逻辑结构●图的存储结构：邻接矩阵、邻接表●图的遍历：深度优先搜索方法、广度优先搜索方法（2）图的实现●最小（代价）生成树：Prim和Kruskal方法●最短路径：Dijkstra方法●拓扑排序●关键路径7．查找（1）查找的概念●查找表、查找分类、查找结构●查找算法效率的评判标准：平均查找长度（2）静态表及其查找●顺序查找●折半查找（3）动态表及其查找●二叉排序树●平衡二叉树（4）Hash表及其查找●Hash函数●处理冲突方法●Hash查找（5）各种查找算法的分析8．排序（1）排序的概念●排序方法稳定性、排序分类●排序算法效率的评判标准（2）插入排序●简单插入排序●希尔排序（3）交换排序●冒泡排序●快速排序（4）选择排序●简单选择排序●堆排序（5）归并排序●二路归并排序●分治归并排序（6）各种排序算法的比较四、题型举例1．选择题在单链表中成功查找一个元素的等概率下的平均搜索长度是。
820计算机专业基础考纲
（3）哈希查找
哈希函数的基本构造方法，解决地址冲突的基本策略；
（4）各种查找算法的时间复杂度和空间复杂度。
7．排序
（1）排序的基本概念
（2）插入排序
（3）简单选择排序
（4）希尔排序
（5）快速排序
（6）堆排序
（7）归并排序
（8）基数排序
（9）排序算法的比较。
三、题型及分值比例
2)进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及P、V操作、管程机制。
3)进程间通信：进程通信的类型（直接通信和间接通信方式）、消息传递系统中的几个问题、消息缓冲队列通信机制。
4)线程与进程的调度:线程与进程的基本概念，调度的类型、调度队列模型、调度方式、进程调度算法（先来先服务、短进程优先、时间片轮转、基于优先级的调度算法等）。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容
1. 数据结构及算法的相关概念和术语
（1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
4)段式管理与页式管理：段、页、碎片等基本概念、段式管理与页式管理机制
5)虚拟内存：局部性原理、虚拟内存概念、请求分段与请求分页、段页式管理、段页式地址结构与地址转换、页面置换算法（先进先出、LRU、Clock置换）、抖动
4.设备管理
1)I/O系统的：基本概念、I/O控制方式（程序I/0、中断、DMA、通道）、相关数据结构、缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）
2024研究生计算机考试大纲
2024年研究生计算机考试大纲2024年研究生计算机考试大纲主要包括以下几个部分：一、计算机科学与技术基础1. 计算机科学的基本概念、发展历程和主要领域。
2. 计算机系统的基本组成和工作原理，包括硬件、软件和网络等方面。
3. 计算机编程语言的基本概念和常用编程语言，包括C/C++、Java等。
二、数据结构与算法分析1. 数据结构的基本概念和常用数据结构，包括数组、链表、栈、队列、树、图等。
2. 算法的基本概念和常用算法，包括排序、查找、递归、动态规划等。
3. 算法的时间复杂度和空间复杂度分析，以及算法优化和性能评估的方法。
三、操作系统1. 操作系统的基本概念和功能，包括进程管理、内存管理、文件管理和设备管理等方面。
2. 常见操作系统的工作原理和实现技术，包括Windows、Linux等。
3. 操作系统的设计和开发，包括系统架构、系统设计和实现等方面。
四、计算机网络1. 计算机网络的基本概念和协议，包括TCP/IP协议族、HTTP协议等。
2. 计算机网络的基本组成和拓扑结构，包括局域网、广域网和互联网等方面。
3. 计算机网络的安全和管理，包括防火墙、入侵检测、网络安全协议等。
五、数据库系统1. 数据库系统的基本概念和原理，包括关系数据库、非关系数据库等。
2. 数据库系统的设计和实现，包括数据库设计、数据库管理系统等方面的内容。
3. 数据库系统的应用和管理，包括数据备份、数据恢复、数据安全等方面的内容。
以上是2024年研究生计算机考试大纲的主要内容，具体考试内容和要求可能会因不同学校和不同专业而有所不同。
建议考生在备考过程中仔细阅读考试大纲，了解考试内容和要求，制定合理的备考计划。
北京林业大学828农林经济学综合2020年考研专业课初试大纲
北京林业大学2020年考研828农林经济学综合考试大纲 《农林经济学综合》考试共包括农业经济学和林业经济学两大部分，各部分考试大纲分述如下： 一、农业经济学 (部分) (一)大纲综述 《农业经济学》是报考农村发展和农业管理专业硕士研究生的专业课考试的重要组成部分。
为帮助考生明确考试复习范围和有关要求，特制订本考试大纲。
本考试大纲主要根据北京林业大学本科《农业经济学》教学大纲编制而成，适用于报考北京林业大学农村发展和农业管理全日制专业硕士学位研究生的考生。
(二) 考试内容 1、绪论 农业的概念与特性、农业的地位、作用、贡献与农业多功能性;粮食安全。
2、农产品供给与需求 农产品供给与需求及其影响因素、农产品供给弹性与需求弹性概念、类型、影响因素及其应用、农产品供求均衡理论应用、恩格尔定律、农产品需求定律。
3、农产品市场 农产品市场的概念与作用、农产品流通及其环节、农产品批发市场、农产品零售市场概念与类型、农产品市场的发展、农产品期货市场概念、功能及其运行原理。
4、农业家庭经营 农业家庭经营的概念、家庭经营的理论分析、中国农业家庭承包经营产生与发展。
5、农业合作社 农业合作社的含义、原则与作用、农业合作社的运行机制、农业合作社的发展、合作社与其他组织形式的比较。
6、农业产业化经营 农业产业化经营内涵、农业产业化经营组织形式及其影响因素、农业产业化经营的基本理论。
7、土地与水资源 土地概念与特性、土地集约经营与适度规模经营、土地制度与土地产权、农村土地承包经营权及其流转、中国农村现行土地制度及未来发展、水资源概念及其经济学特性、水资源的合理配置与利用。
8、农业劳动力 农业劳动力概念及其特性、农业劳动力的供给与需求、农业劳动力转移理论、农业劳动生产率、中国农业剩余劳动力的转移概念、规律和主要理论。
9、农业技术进步 农业技术及农业技术进步概念、内容、作用和特点、诱致性技术进步理论、农业技术进步道路的选择。
821数据结构考试科目大纲
一考查目标该科目是为招收生物物理等专业从事农业生物信息处理方向的硕士生设置的具有选拔性的考试科目。
其目的是科学、平等、有效地测试考生是否具备从事程序设计和信息处理的基本素质和培养潜能。
考试要求学生比较系统地控制数据结构课程的概念、基本原理和主意，能够运用所学的基本原理和主意分析和解决生物信息处理研究中相关的理论和应用问题。
详细来说，要求考生：1．理解数据结构的基本概念，逻辑结构、存储结构及其差异，以及各种数据结构的抽象数据类型的实现。
2．能够设计数据结构中涉及到的算法，并分析算法的性能。
3．能够挑选合适的数据结构和算法举行非数值类应用问题的求解。
二考试形式和试卷结构1．试卷满分及考试时光试卷满分150分，考试时光180分钟。
2．答题方式答题方式为笔试、闭卷。
3．试卷内容与题型结构简答题 6题每小题5分共 30分算法分析题 2题每小题 10分共20分算法设计题 2题每小题20分共40分应用题 3题每小题20分共60 分三考查内容1．基本概念和术语数据元素、数据结构、抽象数据类型等概念算法设计的基本要求算法时光复杂度和空间复杂度的估算2. 线性表线性表的定义和基本操作线性表的顺序存储实现线性表的链式存储实现线性表的应用3. 栈和队列栈和队列的基本概念栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用4. 树与二叉树树的概念二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造二叉排序树平衡二叉树树、森林树的存储结构森林与二叉树的转换树和森林的遍历哈夫曼树和哈夫曼编码5. 图图的概念图的存储结构及基本操作邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的基本应用最小（代价）生成树拓扑排序关键路径最短路径6. 寻找寻找的基本概念顺序寻找法折半寻找法B-树散列(Hash)表及其寻找寻找算法的分析及应用7．内部排序排序的基本概念插入排序直接插入排序折半插入排序气泡排序容易挑选排序希尔排序迅速排序堆排序二路归并排序(merge sort)基数排序各种内部排序算法的比较四题型举例1. 简答题试比较顺序表和单链表在存贮空间以及插入和删除操作的特点2. 算法分析题请写出以下算法所实现的功能，算法在最好情况下和最差情况下的时光复杂度，并用大O表示法写出算法的渐进时光复杂度。
计算机专业基础综合(821)
计算机专业基础综合（821）摘要：一、计算机专业基础综合（821）概述二、计算机专业基础综合（821）的考试内容三、计算机专业基础综合（821）的备考策略四、计算机专业基础综合（821）的考试技巧五、计算机专业基础综合（821）的未来发展正文：一、计算机专业基础综合（821）概述计算机专业基础综合（821）是我国计算机专业硕士研究生入学考试的一门重要科目，旨在考查考生的计算机专业基础知识和综合运用能力。
该科目不仅考察考生对计算机理论知识的掌握程度，还涉及到实际操作和编程能力的测试，因此对考生的综合素质有较高要求。
二、计算机专业基础综合（821）的考试内容计算机专业基础综合（821）的考试内容主要包括以下几个方面：1.计算机基础知识：包括计算机组成原理、操作系统、计算机网络、数据结构与算法等。
2.程序设计语言：主要考察考生对常用程序设计语言（如C、C++、Java 等）的掌握程度，以及编程实现能力。
3.数据库技术：涉及数据库系统的基本概念、SQL 语言、关系数据库设计等。
4.软件工程：主要考察考生对软件工程基本原理、软件开发方法、软件项目管理等方面的理解。
三、计算机专业基础综合（821）的备考策略1.制定合理的学习计划：根据自己的基础和考试要求，制定一份详细的学习计划，确保每个知识点都能得到充分的复习。
2.理论联系实际：在学习理论知识的同时，要注重实际操作和编程能力的培养，通过做题和实践来巩固所学知识。
3.多做真题和模拟题：通过做历年真题和模拟题，了解考试的题型和难度，提高自己的应试能力。
4.及时调整心态：保持良好的学习状态和心态，遇到困难要及时调整，避免影响备考效果。
四、计算机专业基础综合（821）的考试技巧1.合理分配时间：在考试过程中，要合理分配答题时间，确保每道题都能在规定时间内完成。
2.注意审题：做题时要仔细阅读题目，理解题意，避免因审题不清导致错误。
3.善于总结和归纳：在答题过程中，要善于总结和归纳知识点，提高答题效率。
820计算机专业基础考纲
《数据结构》一、总体要求
(2)顺序查找、折半查找、索引查找
(3)哈希查找
哈希函数的基本构造方法，解决地址冲突的基本策略；
(4)各种查找算法的时间复杂度和空间复杂度。
7 •排序
(1)排序的基本概念
(2)插入排序
(3)简单选择排序
(4)希尔排序
(5)快速排序
(6)堆排序
(7)归并排序
(8)基数排序
(9)排序算法的比较。
三、题型及分值比例
1. 填空题(10分)
2. 单选题(20分)
3. 简答题(30分)
4. 算法题(15分)
其中算法题分为阅读、修改和编写算法三类：
(1) 阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；
(2) 修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；
(3) 编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。
以上皆可分析给定或者设计的算法时空复杂度。
操作系统部分
一、总体要求
主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术,
同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。
二、内容及比例
1. 操作系统的基本概念
1) 批处理与多道程序设计
2) 分时系统与实时系统
3) 操作系统的基本类型与特征
4) 并发与并行的概念
5) 操作系统的层次结构与功能模块。
2020年硕士研究生入学考试自命题科目考试大纲
2020年硕士研究生入学考试自命题科目考试大纲科目代码：821 科目名称：计算机专业基础综合一、考试要求本科目涵盖数据结构与算法、计算机原理两门学科专业基础课程。
要求考生系统地掌握上述专业课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试内容（一）数据结构与算法部分1．数据结构与算法基本概念线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。
2．基本数据结构的应用栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。
3．算法设计与分析能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、C（或C++）语言算法实现。
（二）计算机原理部分1．计算机系统概述计算机系统层次结构，包括计算机硬件的基本组成、计算机软件的分类；性能指标，包括主频（CPU时钟周期）、运算速度（CPI、CPU执行时间、MIPS、MFLOPS）等。
2．指令系统计算机中的数据表示，包括定点数和浮点数的表示、校验码；计算机的指令格式，包括指令的基本格式、扩展操作码的指令格式；指令的寻址方式，包括数据寻址和指令寻址、常用寻址方式等。
3．计算机中的运算计算机中的基本运算，包括逻辑及移位运算；定点数的加（减）、乘、除法运算；浮点数的加（减）、乘、除法运算；运算器的设计，包括算术逻辑单元ALU、串/并行加法器、浮点运算器等。
4．中央处理器流水线的基本概念；硬连线控制器的基本概念及设计；微程序控制器的基本概念及实现方法。
5．存储层次结构主存储器的基本概念及设计使用；高速缓冲存储器(Cache)、虚拟存储器的基本概念和性能评估。
6．输入输出（I/O）系统输入输出系统的基本概念；I/O设备和I/O接口；三种I/O控制方式，包括程序查询、中断驱动和DMA方式。
北林考研复试班-北京林业大学计算机科学与技术考研复试经验分享
北林考研复试班-北京林业大学计算机科学与技术考研复试经验分享北京林业大学（Beijing Forestry University）简称”北林“，教育部直属、教育部与国家林业局共建的全国重点大学，国家首批“211工程”重点建设高校、”双一流“世界一流学科建设高校，入选“985工程优势学科创新平台”、“卓越农林人才教育培养计划”、“2011计划”、“国家建设高水平大学公派研究生项目”，北京高科大学联盟成员，中国政府奖学金来华留学生接收院校，商务部援外学历项目奖学金、北京市政府奖学金、北京市“一带一路”专项奖学金以及亚太森林组织奖学金项目院校，丝绸之路林业教育科技创新联盟成员院校，全国首批具有博士、硕士学位授予权的高校，国务院学位委员会、教育部授权可自行审定教授任职资格的高校，国务院学位委员会授权一级学科内可自主设置博士、硕士二级学科及交叉学科的高校，设有研究生院和国家大学科技园，具备本科自主选拔录取资格。
学校以生物学、生态学为基础，以林学、风景园林学、林业工程、农林经济管理为特色，农、理、工、管、经、文、法、哲、教、艺等多门类协调发展。
专业介绍计算机科学与技术，本专业主要学习计算机科学与技术包括计算机硬件、软件与应用的基本理论、基础知识和基本技能与方法，接受从事计算机应用开发和研究能力的基本训练等。
计算机科学与技术，亦即计算机科学与技术专业。
下属三个二级学科，本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。
招生人数与考试科目复试时间地点复试时间安排：（1）资格审查：3月25日上午8:30-11:30（2）复试安排两次，首轮复试安排在3月25日；第二轮复试安排在3月30日。
具体安排详见附表“2018年信息学院复试安排表”。
820计算机专业基础考纲
820计算机专业基础考纲
一、大纲总体指导思想：
1.本考纲以“全面成才”为目标，选择相应的内容，结合具体情况，突出“计算机基础技能”、“计算机专业技能”、“计算机应用基础”三大方面的基础知识点，侧重让学生掌握计算机相关知识的基本原理和相关技术，以满足岗位工作上的需要，增强计算机技术的实用能力。
2.本大纲坚持“实用性、协调性、灵活性”三个原则，依赖实践活动和实践能力，加强先进计算机技术的学习，建立实用计算机技术的课程体系，提高学生的计算机技能水平，培养学生的综合能力和创新能力。
二、本考纲所涵盖的内容：
1.计算机基础技能：
（1）计算机组成原理：计算机概述，计算机系统体系结构，计算机外设，中央处理单元，控制单元与总线系统，存储系统，操作系统。
（2）计算机网络：计算机网络概述、本地区域网（LAN）、局域网（MAN）、广域网（WAN）、网络的安全技术、网络的通信协议。
（3）数据库技术：数据库基础，数据库管理技术，SQL语言，数据库安全。
2.计算机专业技能：
（1）C语言技术：程序设计基础。
北林研究生院考试大纲
北林研究生院考试大纲
北林研究生院考试大纲是指北京林业大学研究生院制定的用于组织研究生入学考试的教学大纲。
以下是一个可能的北林研究生院考试大纲的示例，具体以实际公布的大纲为准：
1. 考试科目：按专业设置，包括基础学科和专业学科。
2. 考试内容：根据专业学科的要求，设置相应的考试内容。
一般包括基础理论知识和专业知识。
3. 基础理论知识考试：涉及学科的基础理论知识及相关概念、原则、定理、方法和技能等。
4. 专业知识考试：涉及各专业领域的核心知识和技能。
5. 考试形式：根据实际情况，可以采用笔试、口试或综合测试的方式进行。
6. 考试要求：考生需牢固掌握所学专业的基础理论知识，理解和掌握专业知识体系，具备相关专业的基本能力和实践能力。
7. 考试时间和地点：根据实际情况确定具体的考试时间和地点，并提前告知考生。
请注意，以上仅为示例，实际的北林研究生院考试大纲可能会有调整和差异。
建议考生在报考前详细了解官方发布的大纲，并根据大纲的要求进行备考。
计算机专业基础综合(821)
计算机专业基础综合（821）摘要：一、计算机专业基础综合（821）简介1.计算机专业基础综合（821）的概念2.考试的目的和意义二、考试内容和形式1.考试科目及比例2.考试时间及分值3.考试形式及题型三、备考策略1.了解考试大纲和评分标准2.制定合理的学习计划3.精选教材和辅导资料4.模拟考试和总结反思四、应试技巧1.调整心态，保持冷静2.时间管理，先易后难3.注重细节，避免失分五、总结1.计算机专业基础综合（821）的重要性2.备考和应试的关键点3.积极面对挑战，提升自身能力正文：计算机专业基础综合（821）是我国高校计算机专业的一门重要考试，旨在检验学生对计算机专业基础知识的掌握程度，为学生日后的学术研究和职业发展奠定基础。
本篇文章将围绕计算机专业基础综合（821）的简介、考试内容和形式、备考策略、应试技巧以及总结等方面进行详细阐述。
首先，计算机专业基础综合（821）涵盖计算机专业的基础知识，包括计算机系统、数据结构、计算机网络、操作系统、编程语言等。
考试目的是检验学生对这些知识点的理解、掌握和运用能力，以提高学生的综合素质和专业能力。
其次，计算机专业基础综合（821）的考试内容和形式包括以下几个方面：1.考试科目：计算机专业基础综合（821）涵盖多个科目，如数据结构、计算机组成原理、操作系统、计算机网络等，各科目的比例根据不同学校和专业有所不同。
2.考试时间：通常为180 分钟，学生需要在这段时间内完成所有题目。
3.考试分值：总分为100 分或150 分，根据不同学校和专业设定。
4.考试形式：闭卷笔试，题型包括选择题、填空题、简答题、计算题、分析题等。
针对计算机专业基础综合（821）的备考策略，我们应做到以下几点：1.了解考试大纲和评分标准：学生应首先了解考试大纲，明确考试范围和要求，以便有针对性地进行复习。
同时，了解评分标准有助于学生在备考过程中关注重点，提高得分。
2.制定合理的学习计划：学生应结合自身实际情况，合理安排学习时间，确保各科目均衡复习。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
7. 查找 (1) 线性表的查找：顺序查找和折半查找算法。 (2) 树表的查找：二叉排序树的定义，二叉排序树的创建、插入、删除和查找 算法。 (3) 散列表的查找：两种处理冲突的方法包括开放地址法(线性探测法、二次 探测法)和链地址法。 (4) 上述三种不同查找算法的分析，平均查找长度 ASL 的计算方法及时间复杂 度分析，不同查找算法的适用场合。 8. 排序 (1) 排序的基本概念。 (2) 插入排序：直接插入排序、折半插入排序和希尔排序。 (3) 交换排序：冒泡排序和快速排序。 (4) 选择排序：简单选择排序和堆排序。 (5) 归并排序：2-路归并排序。 (6) 上述各种排序方法的特点和排序过程，时间和空间复杂度的分析，排序方 法“稳定”或“不稳定”的 数据库系统概述 (1) 数据库系统概论：数据，数据库，数据库管理系统，数据库系统，数据管 理技术的产生和发展，数据库系统的特点。 (2) 数据模型：数据模型的组成要素，概念模型，层次模型，网状模型，关系 模型，对象模型。
北京林业大学 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) 图的基本应用，包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构 造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)。
3、简答题 4、设计题 五、 考试方式及时间 1、考试方式：闭卷笔试 2、考试时间：180 分钟 3、试卷满分：150 分 六、 主要参考书 1、严蔚敏，李冬梅，吴伟民编著. 数据结构(C 语言版)(第 2 版). 北京：人 民邮电出版社. 2、陈志泊、许福、韩慧等编著. 数据库原理及应用教程(第 4 版，微课版). 北京：人民邮电出版社. 3、李冬梅，张琪编著，数据结构习题解析与实验指导. 北京：人民邮电出版 社.
(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、填空题