计算机综合考试大纲一、 大纲综述计算机综合是报考北京林业大学计算机科学与技术研究生的考试科目。计算机综合考试由数据结构和数据库二个部分组成。为帮助考生明确考试复习范围和有关要求，特制定本考试大纲。二、 考试内容数据结构100分 + 数据库技术50分（一）数据结构部分1. 数据结构基本概念(1) 数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。(2) 算法时间复杂度和空间复杂度的分析方法。2. 线性表(1) 线性表的定义。(2) 线性表的顺序存储结构和主要算法实现，如查找、插入和删除算法。(3) 线性表的链式存储结构和主要算法实现，如查找、插入和删除算法。(4) 循环链表、双向链表的特点。(5) 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。(6) 线性表的应用，如线性表的合并算法。3. 栈和队列(1) 栈的定义及特点，栈的顺序存储和链接存储结构，进栈出栈算法，顺序栈栈满和栈空的条件。(2) 栈的应用，如表达式求值算法，借助栈深入理解递归算法。(3
