2019年復(fù)旦大學(xué)960計(jì)算機(jī)專(zhuān)業(yè)知識(shí)考研大綱

• 2025考研英語(yǔ)全程班 早鳥(niǎo)3班
• 2025/2026考研網(wǎng)課 免費(fèi)體驗(yàn)集訓(xùn)營(yíng)（線(xiàn)上/線(xiàn)下）
• 復(fù)旦大學(xué)2025考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

960計(jì)算機(jī)專(zhuān)業(yè)知識(shí)考試大綱

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

《計(jì)算機(jī)專(zhuān)業(yè)知識(shí)》科目涵蓋數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)三門(mén)學(xué)科的專(zhuān)業(yè)基礎(chǔ)知識(shí)。要求考生掌握上述專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理、方法和技術(shù)來(lái)分析、解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

(一)數(shù)據(jù)結(jié)構(gòu)

1. 數(shù)組、順序表、特殊矩陣;單鏈表、循環(huán)鏈表、雙向鏈表、靜態(tài)鏈表。

2.串的基本操作、串的窮舉模式匹配算法、串的KMP模式匹配算法。

3. 棧、隊(duì)列;遞歸轉(zhuǎn)化為非遞歸;廣義表。

4.樹(shù)、森林、樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)的遍歷;二叉樹(shù)、二叉樹(shù)的存儲(chǔ)表示、二叉樹(shù)的各種遍歷;線(xiàn)索化二叉樹(shù)、堆;二叉樹(shù)計(jì)數(shù)、哈夫曼樹(shù)和哈夫曼編碼。

5.順序查找、折半查找;二叉查找樹(shù)、AVL樹(shù);Hash查找。

6.圖的基本概念、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷;最小生成樹(shù)、最短路徑;拓?fù)渑判�、關(guān)鍵路徑。

7.內(nèi)排序方法、內(nèi)排序方法的比較。

(二)操作系統(tǒng)：

1. 系統(tǒng)調(diào)用、進(jìn)程、線(xiàn)程概念、多線(xiàn)程模型、用戶(hù)級(jí)/內(nèi)核級(jí)線(xiàn)程，調(diào)度的原理，典型的調(diào)度算法。

2.互斥、同步、死鎖概念、臨界區(qū)、互斥方法、經(jīng)典同步問(wèn)題、死鎖預(yù)防、死鎖避免、安全狀態(tài)，銀行家算法。

3. 內(nèi)存分配管理方式、邏輯地址與物理地址、虛擬內(nèi)存、典型頁(yè)面置換算法、工作集、頁(yè)面抖動(dòng)。

4.文件邏輯結(jié)構(gòu)、目錄、文件實(shí)現(xiàn)、磁盤(pán)組織與管理、磁盤(pán)調(diào)度算法。

(三)計(jì)算機(jī)網(wǎng)絡(luò)

1. 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，概念、組成、功能、分類(lèi)與標(biāo)準(zhǔn)，網(wǎng)絡(luò)結(jié)構(gòu)的參考模型;

2. 物理層與數(shù)據(jù)鏈路層，通信基礎(chǔ)、傳輸介質(zhì)、物理層與鏈路層設(shè)備、幀結(jié)構(gòu)與介質(zhì)訪(fǎng)問(wèn)控制;

3. 網(wǎng)絡(luò)層與傳輸層，路由算法與協(xié)議、IPv4/IPv6/移動(dòng)IP、IP組播、網(wǎng)絡(luò)層設(shè)備、TCP協(xié)議與UDP協(xié)議;

4. 應(yīng)用層，網(wǎng)絡(luò)應(yīng)用模型、DNS、HTTP、電子郵件、FTP、WWW。

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

本試卷滿(mǎn)分150分，各部分的分值如下：

數(shù)據(jù)結(jié)構(gòu)90分：填空題20分、單選題10分、問(wèn)答題30分、算法題30分。

操作系統(tǒng)30分：?jiǎn)雾?xiàng)選擇題 10分、綜合應(yīng)用題 20分。

計(jì)算機(jī)網(wǎng)絡(luò)30分：填空題15分、問(wèn)答題6分、設(shè)計(jì)與計(jì)算題9分。

三、參考書(shū)目

殷人昆等數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ê虲++描述)清華大學(xué)出版社2007年第二版

施伯樂(lè)等數(shù)據(jù)結(jié)構(gòu)教程復(fù)旦大學(xué)出版社2011年

Silberschatz等操作系統(tǒng)概念高等教育出版社2010第七版

高傳善、曹袖、毛迪林、王雪平計(jì)算機(jī)網(wǎng)絡(luò)教程高等教育出版社2013年第二版