北京林业大学考研《计算机综合》大纲解析

"北京林业大学821《计算机综合》2021年考研专业课初试大纲" 在《计算机综合》考试大纲中，北京林业大学为计算机科学与技术研究生的入学考试设定了全面且深入的知识考察点。考试分为两大部分：数据结构（100分）和数据库技术（50分）。下面将对这两个部分进行详细的解析。 数据结构部分 数据结构是计算机科学的基础，主要考察以下几个方面： 1. 基本概念：考生需要理解数据、数据元素、数据结构、逻辑结构、物理结构以及算法等核心概念。此外，还要求掌握算法的时间复杂度和空间复杂度分析，这是评估算法效率的关键。 2. 线性表：包括线性表的定义、顺序存储结构（如查找、插入和删除算法）和链式存储结构（同样涉及查找、插入和删除算法）。此外，还要熟悉循环链表和双向链表的特点，以及如何从时间空间复杂度角度比较不同存储结构的优劣和应用场景。 3. 栈和队列：栈的定义、特点、进栈出栈操作，以及栈在表达式求值和递归算法中的应用；队列的定义、特点、队满队空条件，以及循环队列的操作。 4. 串和数组：串的基本操作，古典模式匹配算法，数组地址的计算，特殊矩阵的压缩存储。 5. 树和二叉树：二叉树的定义、性质、存储结构（顺序和链式）、遍历算法（前序、中序、后序），线索二叉树的构建，以及树和森林的转换。另外，还包括哈夫曼树及其编码构造算法。 6. 图：图的定义、性质，邻接矩阵和邻接表的存储，深度优先搜索（DFS）和广度优先搜索（BFS）算法，以及在图上的应用，如拓扑排序、最短路径算法（迪杰斯特拉）和最小生成树算法（普里姆和克鲁斯卡尔）。 7. 查找：线性查找、折半查找，二叉排序树的创建、插入、删除和查找，以及散列表的查找，特别是处理冲突的方法，如开放地址法。 数据库技术部分 虽然大纲未提供具体细节，但通常数据库技术会涵盖以下主题： 1. 数据库系统概述：数据库的概念、类型、层次模型、关系模型等基础理论。 2. SQL语言：包括DML（数据操作语言）如SELECT、INSERT、UPDATE、DELETE，以及DDL（数据定义语言）如CREATE、ALTER、DROP等。 3. 数据库设计：关系数据库设计理论，如ER模型转换到关系模型，范式理论（1NF, 2NF, 3NF, BCNF）。 4. 数据库安全性、完整性：权限管理、约束条件。 5. 数据库事务与并发控制：事务的ACID属性，锁定机制，死锁问题。 6. 数据库恢复与备份：日志记录、备份策略、恢复技术。 北京林业大学的《计算机综合》考试涵盖了数据结构和数据库的基础理论、核心算法以及实际应用，旨在评估考生对计算机科学基础知识的掌握程度和问题解决能力。考生在复习时应重点理解和熟练运用这些知识点，以提高应试能力。