2019年复旦大学硕士研究生入学初试 879数据结构、操作系统和网络考试大纲已公布，以下是详细内容：

　　一、考试内容范围

　　本科目考试内容由计算机数据结构与操作系统、计算机网络等两部分组成。

　　数据结构和操作系统部分：

　　数据结构的概念和分类

　　算法、算法设计和算法分析、度量

　　线性表、栈和队列、数组、树和二叉树、图等基本概念基本操作

　　查找、排序基本概念和基本方法

　　操作系统的基本概念和结构

　　进程、线程的基本概念以及进程调度、进程间通信、进程同步、死锁处理等

　　内存管理基本概念和各种方法

　　存储及I/O管理基本概念和各种方法

　　保护和安全基本概念和必需的机制

　　计算机网络部分：

　　1.计算机网络的分类、体系结构、性能指标、OSI分层原理。

　　2.数据通信的基本理论、概念和主要技术。

　　3.计算机网络协议的原理、典型协议(ARQ、HDLC、PPP)、协议机关键技术(透明传输、滑动窗口、逻辑电路、数据检验、差错恢复等)。

　　4.以Ethernet为代表的局域网(包括虚拟局域网)和以FR、ATM为代表的广域网，其工作原理、核心协议、交换技术、网络组成。

　　5.Internet组网和应用的关键技术(组网方式、路由技术、组播原理、域名系统、VPN和NAT、网络管理)、主要协议(IPv4和IPv6、TCP和UDP、主要应用层协议)。

　　6.计算机网络安全的基础知识、网络安全威胁类型和主要方式、数据加密DES和RSA算法、数字签名原理、安全防范技术(密钥管理、鉴别、安全协议、防火墙技术)。

　　7.了解：实时传输协议、多媒体应用系统、QoS技术、MPLS原理、宽带接入技术。

　　二、试卷结构

　　试卷总分为150分，其中：

　　操作系统和数据结构部分为60分，题型包括：

　　选择题：10分

　　简答题：20分

　　问答题：30分

　　计算机网络部分为90分，题型包括：

　　选择题：20分

　　简答题：30分

　　问答题：40分

　　三、参考书目

　　凌力《网络协议与网络安全》清华大学出版社，2012年10月第2版

　　凌力《高级网络概论》清华大学出版社，2011年7月第1版

　　谢希仁《计算机网络》电子工业出版社，2013年6月第6版

　　殷人昆《数据结构(C语言版)》清华大学出版社，2017 年5月第2版

　　亚伯拉罕·西尔伯沙茨等著，郑扣根等译《操作系统概念(原书第9版)》机械工业出版社，2018年07月第9版