复旦大学硕士研究生入学考试.PDFVIP

复旦大学硕士研究生入学考试 《计算机专业知识》考试大纲 第一部分 数据结构 分值：90 分 考查目标 本科目属招生学校自行命题性质，主要考察目标为： 1. 掌握数据结构的基本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间 复杂度与空间复杂度的分析。 3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语 言设计与实现算法的能力。 题型包括：填空题、选择题、问答题、综合应用题。 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1. 顺序存储 2. 链式存储 3. 线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 ( 四) 栈和队列的应用 (五) 特殊矩阵的压缩存储 三、树与二