资源描述
928 计算机综合计算机综合研究生入学考试大纲 考查目标计算机学科专业基础综合考试涵盖 C 或 C+或 JAVA 语言设计、数据结构、数据库原理等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 考试形式和试卷结构一、 试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟二、答题方式答题方式为闭卷、笔试 考查范围数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C+或JAVA 语言设计与实现算法的能力。一、线性表(一) 线性表的定义和基本操作(二) 线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用(五) 特殊矩阵的压缩存储三、树与二叉树(一) 树的概念(二) 二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三) 树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四) 树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价) 生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四) B 树及其基本操作、B+ 树的基本概念(五) 散列(Hash)表(六) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二)内部排序算法的应用 数据库系统原理【考查范围】1.数据库系统的基本概念，数据库系统的构成。2.数据模型概念和主要的数据模型。3.关系数据模型的基本概念，关系操作和关系代数。4.结构化查询语言 SQL。5.事务管理、并发控制、故障恢复的基本概念。6.关系数据库的规范化理论。7.数据库设计的目标、内容和方法。8.数据库应用开发工具。
展开阅读全文