考试简介
复旦大学820考试是计算机科学与技术、软件工程等专业的研究生入学考试科目，主要考察学生对计算机专业核心知识的掌握程度，包括数据结构、计算机组成原理、操作系统和计算机网络等内容，考试形式为闭卷笔试，满分150分，考试时间180分钟。
考试大纲详解
数据结构（约40分）
- 线性结构：顺序表、链表、栈、队列
- 树与二叉树：遍历、平衡二叉树、堆、哈夫曼树
- 图：存储结构、遍历（DFS/BFS）、最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）
- 查找与排序：二分查找、哈希表、快速排序、归并排序、堆排序
计算机组成原理（约40分）
- 数据表示：补码、浮点数、IEEE 754标准
- 存储系统：Cache映射方式、虚拟内存、页表
- 指令系统：RISC与CISC、指令流水线
- CPU结构：ALU、控制单元、数据通路
操作系统（约35分）
- 进程管理：进程与线程、同步与互斥（PV操作）、死锁
- 内存管理：分页、分段、页面置换算法（FIFO、LRU）
- 文件系统：文件存储结构、目录管理
- I/O管理：磁盘调度算法（SCAN、C-SCAN）
计算机网络（约35分）
- 分层模型：OSI与TCP/IP协议栈
- 物理层与数据链路层：差错控制、CSMA/CD
- 网络层：IP协议、路由算法（RIP、OSPF）
- 传输层与应用层：TCP/UDP、HTTP、DNS
备考建议
-
教材推荐
- 数据结构：严蔚敏《数据结构（C语言版）》
- 计算机组成原理：唐朔飞《计算机组成原理》
- 操作系统：汤小丹《计算机操作系统》
- 计算机网络：谢希仁《计算机网络》
-
复习策略
- 基础阶段（3个月）：通读教材，理解核心概念，完成课后习题。
- 强化阶段（2个月）：刷历年真题（2015-2023），整理高频考点。
- 冲刺阶段（1个月）：模拟考试，查漏补缺，重点突破薄弱环节。
-
高分技巧
- 重视算法题（如动态规划、图算法），占分较高。
- 计算机组成原理和操作系统易出综合题，需结合实践理解（如Cache命中率计算）。
- 网络部分常考协议细节，建议对比记忆（如TCP三次握手与四次挥手）。
常见问题（FAQ）
- Q：820考试是否涉及编程？
A：不直接考察代码编写，但需理解算法逻辑（如伪代码或流程图）。 - Q：历年真题如何获取？
A：可通过复旦大学研究生院官网或权威考研论坛（如王道、CSDN）下载。
参考资源
- 复旦大学研究生招生网：链接
- 《算法导论》（CLRS）：补充算法高阶知识
- MOOC推荐：中国大学MOOC《计算机专业基础综合》
（本文参考复旦大学2023年研究生招生简章及权威考研辅导资料整理，具体以官方最新大纲为准。）
