《计算机学科综合（专业）》考试大纲科学院大学硕士.DOCVIP

中国科学院大学硕士研究生入学考试 闭卷，笔试，考试时间180分钟，总分150分。 二、试卷结构 题型，如：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。 三、考试科目 数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。 四、数据结构 （一）考试大纲 1、绪论 （1）数据结构的基本概念，数据的逻辑结构、存储结构。 （2）算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 （1）线性表的定义、基本操作。 （2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。 3、堆栈与队列 （1）堆栈与队列的基本概念、基本操作。 （2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。 （3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。 4、数组和广义表 （1）数组的概念、多维数组的实现。 （2）对称矩阵和稀疏矩阵的压缩存储。 （3）广义表的基本概念。 5、树与二叉树 （1）树的概念和性质。 （2）二叉树的概念、性质和实现。 （3）二叉树的顺序存储结构和链式存储结构。 （4）遍历二叉树。 （5）线索二叉树的基本概念和构造。 （6）树和森林的存储结构、遍历