2019年復旦大學879數據結構、操作系統和網絡考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 復旦大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

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版