第 1 页 共 10 页
复旦大学硕士研究生入学考试
《计算机专业知识》考试大纲
第一部分 数据结构
分值：90 分
考查目标
本科目属招生学校自行命题性质，主要考察目标为：
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间
复杂度与空间复杂度的分析。
3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语
言设计与实现算法的能力。
题型包括：填空题、选择题、问答题、综合应用题。
一、线性表
(一) 线性表的定义和基本操作
(二) 线性表的实现
1. 顺序存储
2. 链式存储
3. 线性表的应用
二、栈、队列和数组
(一) 栈和队列的基本概念
(二) 栈和队列的顺序存储结构
(三) 栈和队列的链式存储结构
(四) 栈和队列的应用
(五) 特殊矩阵的压缩存储
三、树与二叉树
(一) 树的基本概念
(二) 二叉树
年年有余事事顺利
- 粉丝: 24
- 资源: 16
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
评论1