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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。