862计算机学科综合（非专业）考试大纲

中国科学院大学硕士研究生入学考试《计算机学科综合（非专业）》考试大纲本《计算机学科综合（非专业）》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。《计算机学科综合（非专业）》主要内容包括数据结构、操作系统和计算机网络三大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解：掌握各种数据结构的定义和实现算法：掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。一、考试内容数据结构1、绪论(1)数据结构的基本概念，数据的逻辑结构、存储结构(2)算法的定义、算法的基本特性以及算法分析的基本概念2、线性表(1)线性关系、线性表的定义，线性表的基本操作人(2)线性表的顺序存储结构与链式存储结构（包括单链表、循环链表和双向链表）的构造原理。在以上两种存储结构上对线性表实施的主要操作（包括三种链表的建立、插入和删除、检索等)的算法设计3、堆栈与队列(1)堆栈与队列的基本概念、基本操作(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计4、串(1)串的基本概念、串的基本操作和存储结构(2)串的模式匹配问题和KMP算法5、数组和广义表(1)数组的概念，表示和实现(2)矩阵（对称矩阵和稀疏矩阵）的压缩存储(3)广义表的基本概念6、树与二叉树(1)树的定义和性质(2)二叉树的概念、性质和实现(3)二叉树的遍历和线索二叉树(4)森林的概念和性质(5)赫夫曼树及其应用