2007统考硕士研究生复试科目及大纲.docVIP

2007统考硕士研究生复试科目及大纲 我院2007年招收的硕士研究生复试科目为《计算机原理》或《信号与系统》，考生可以自行选择所考科目。为使考生明确考试内容，我院制定相应的考试大纲如下，请考生参考。 《计算机原理》考试大纲 本《计算机原理》考试大纲适用于中国科学院研究生院计算机应用技术专业的1月份统考硕士研究生入学复试考试。计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和计算机组成原理两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 数据结构 1、绪论 （1）数据结构的基本概念，数据的逻辑结构、存储结构。 （2）算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 （1）线性关系、线性表的定义，线性表的基本操作。 （2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 3、堆栈与队列 （1）堆栈与队列的基本概念、基本操作。 （2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。 （3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法