中国科学院2017考研《计算机学科综合(专业)》考试大纲.pdfVIP

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