2019年復旦大學879數(shù)據(jù)結構、操作系統(tǒng)和網絡考研大綱

• 2025考研英語全程班 早鳥3班
• 2025/2026考研網課 免費體驗集訓營（線上/線下）
• 復旦大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

879數(shù)據(jù)結構、操作系統(tǒng)和網絡考試大綱

一、考試內容范圍

本科目考試內容由計算機數(shù)據(jù)結構與操作系統(tǒng)、計算機網絡等兩部分組成。

數(shù)據(jù)結構和操作系統(tǒng)部分：

數(shù)據(jù)結構的概念和分類

算法、算法設計和算法分析、度量

線性表、棧和隊列、數(shù)組、樹和二叉樹、圖等基本概念基本操作

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

操作系統(tǒng)的基本概念和結構

進程、線程的基本概念以及進程調度、進程間通信、進程同步、死鎖處理等

內存管理基本概念和各種方法

存儲及I/O管理基本概念和各種方法

保護和安全基本概念和必需的機制

計算機網絡部分：

1.計算機網絡的分類、體系結構、性能指標、OSI分層原理。

2.數(shù)據(jù)通信的基本理論、概念和主要技術。

3.計算機網絡協(xié)議的原理、典型協(xié)議(ARQ、HDLC、PPP)、協(xié)議機關鍵技術(透明傳輸、滑動窗口、邏輯電路、數(shù)據(jù)檢驗、差錯恢復等)。

4.以Ethernet為代表的局域網(包括虛擬局域網)和以FR、ATM為代表的廣域網，其工作原理、核心協(xié)議、交換技術、網絡組成。

5.Internet組網和應用的關鍵技術(組網方式、路由技術、組播原理、域名系統(tǒng)、VPN和NAT、網絡管理)、主要協(xié)議(IPv4和IPv6、TCP和UDP、主要應用層協(xié)議)。

6.計算機網絡安全的基礎知識、網絡安全威脅類型和主要方式、數(shù)據(jù)加密DES和RSA算法、數(shù)字簽名原理、安全防范技術(密鑰管理、鑒別、安全協(xié)議、防火墻技術)。

7.了解：實時傳輸協(xié)議、多媒體應用系統(tǒng)、QoS技術、MPLS原理、寬帶接入技術。

二、試卷結構

試卷總分為150分，其中：

操作系統(tǒng)和數(shù)據(jù)結構部分為60分，題型包括：

選擇題：10分

簡答題：20分

問答題：30分

計算機網絡部分為90分，題型包括：

選擇題：20分

簡答題：30分

問答題：40分

三、參考書目

凌力網絡協(xié)議與網絡安全清華大學出版社2012年10月第2版

凌力高級網絡概論清華大學出版社2011年7月第1版

謝希仁計算機網絡電子工業(yè)出版社2013年6月第6版

殷人昆數(shù)據(jù)結構(C語言版)清華大學出版社2017 年5月第2版

亞伯拉罕·西爾伯沙茨等著，鄭扣根等譯操作系統(tǒng)概念(原書第9版)機械工業(yè)出版社2018年07月第9版