2019年復(fù)旦大學(xué)879數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和網(wǎng)絡(luò)考研大綱

• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 復(fù)旦大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

879數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和網(wǎng)絡(luò)考試大綱

一、考試內(nèi)容范圍

本科目考試內(nèi)容由計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)等兩部分組成。

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

數(shù)據(jù)結(jié)構(gòu)的概念和分類

算法、算法設(shè)計(jì)和算法分析、度量

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

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

操作系統(tǒng)的基本概念和結(jié)構(gòu)

進(jìn)程、線程的基本概念以及進(jìn)程調(diào)度、進(jìn)程間通信、進(jìn)程同步、死鎖處理等

內(nèi)存管理基本概念和各種方法

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

保護(hù)和安全基本概念和必需的機(jī)制

計(jì)算機(jī)網(wǎng)絡(luò)部分：

1.計(jì)算機(jī)網(wǎng)絡(luò)的分類、體系結(jié)構(gòu)、性能指標(biāo)、OSI分層原理。

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

3.計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議的原理、典型協(xié)議(ARQ、HDLC、PPP)、協(xié)議機(jī)關(guān)鍵技術(shù)(透明傳輸、滑動(dòng)窗口、邏輯電路、數(shù)據(jù)檢驗(yàn)、差錯(cuò)恢復(fù)等)。

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

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

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

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

二、試卷結(jié)構(gòu)

試卷總分為150分，其中：

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

選擇題：10分

簡答題：20分

問答題：30分

計(jì)算機(jī)網(wǎng)絡(luò)部分為90分，題型包括：

選擇題：20分

簡答題：30分

問答題：40分

三、參考書目

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

凌力高級網(wǎng)絡(luò)概論清華大學(xué)出版社2011年7月第1版

謝希仁計(jì)算機(jī)網(wǎng)絡(luò)電子工業(yè)出版社2013年6月第6版

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

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