2019年復旦大學960計算機專業(yè)知識考研大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 復旦大學2026考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

960計算機專業(yè)知識考試大綱

一、考試內容范圍

《計算機專業(yè)知識》科目涵蓋數(shù)據(jù)結構、操作系統(tǒng)、計算機網絡三門學科的專業(yè)基礎知識。要求考生掌握上述專業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理、方法和技術來分析、解決有關理論問題和實際問題。

(一)數(shù)據(jù)結構

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

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

3. 棧、隊列;遞歸轉化為非遞歸;廣義表。

4.樹、森林、樹的存儲結構、樹的遍歷;二叉樹、二叉樹的存儲表示、二叉樹的各種遍歷;線索化二叉樹、堆;二叉樹計數(shù)、哈夫曼樹和哈夫曼編碼。

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

6.圖的基本概念、圖的存儲結構、圖的遍歷;最小生成樹、最短路徑;拓撲排序、關鍵路徑。

7.內排序方法、內排序方法的比較。

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

1. 系統(tǒng)調用、進程、線程概念、多線程模型、用戶級/內核級線程，調度的原理，典型的調度算法。

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

3. 內存分配管理方式、邏輯地址與物理地址、虛擬內存、典型頁面置換算法、工作集、頁面抖動。

4.文件邏輯結構、目錄、文件實現(xiàn)、磁盤組織與管理、磁盤調度算法。

(三)計算機網絡

1. 計算機網絡體系結構，概念、組成、功能、分類與標準，網絡結構的參考模型;

2. 物理層與數(shù)據(jù)鏈路層，通信基礎、傳輸介質、物理層與鏈路層設備、幀結構與介質訪問控制;

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

4. 應用層，網絡應用模型、DNS、HTTP、電子郵件、FTP、WWW。

二、試卷結構

本試卷滿分150分，各部分的分值如下：

數(shù)據(jù)結構90分：填空題20分、單選題10分、問答題30分、算法題30分。

操作系統(tǒng)30分：單項選擇題 10分、綜合應用題 20分。

計算機網絡30分：填空題15分、問答題6分、設計與計算題9分。

三、參考書目

殷人昆等數(shù)據(jù)結構(用面向對象方法和C++描述)清華大學出版社2007年第二版

施伯樂等數(shù)據(jù)結構教程復旦大學出版社2011年

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

高傳善、曹袖、毛迪林、王雪平計算機網絡教程高等教育出版社2013年第二版