中科院遗传与发育生物学研究所程序设计考研大纲

　　本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
　　一、考试内容
　　数据结构
　　1、绪论
　　（1）数据结构的基本概念，数据的逻辑结构、存储结构。
　　（2）算法的定义、算法的基本特性以及算法分析的基本概念。
　　2、线性表
　　（1）线性关系、线性表的定义，线性表的基本操作。
　　（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
　　3、堆栈与队列
　　（1）堆栈与队列的基本概念、基本操作。
　　（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
　　（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。