服務時間:8:00-22:00

400-882-5755

選課
備考
報考
服務
當前位置: 啟航官網 > 考研報考 > 考研大綱 > 計算機大綱

2020年復旦大學計算機考研大綱

2020年復旦大學計算機考研大綱還未公布,先看看2019年復旦大學計算機考研大綱吧~

960計算機專業知識考試大綱

一、考試內容范圍

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

(一)數據結構

1. 數組、順序表、特殊矩陣;單鏈表、循環鏈表、雙向鏈表、靜態鏈表。

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

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

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

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

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

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

(二)操作系統:

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

2.互斥、同步、死鎖概念、臨界區、互斥方法、經典同步問題、死鎖預防、死鎖避免、安全狀態,銀行家算法。

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

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

(三)計算機網絡

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

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

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

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

二、試卷結構

本試卷滿分150分,各部分的分值如下:

數據結構90分:填空題20分、單選題10分、問答題30分、算法題30分。

操作系統30分:單項選擇題 10分、綜合應用題 20分。

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

三、參考書目

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

施伯樂等數據結構教程復旦大學出版社2011年

Silberschatz等操作系統概念高等教育出版社2010第七版

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

相關閱讀

2020公共課考研大綱
2020考研政治考研大綱 2020考研數學一考研大綱
2020考研數學二考研大綱 2020考研數學三考研大綱
2020考研英語一考研大綱 2020考研英語二考研大綱
2020專業課考研大綱
2020經濟學研究生考試大綱 2020金融專業考研大綱
2020計算機考研大綱 2020法律碩士考研大綱
2020教育學考研大綱 2020心理學考研大綱
2020經濟類聯考考研大綱 2020管理類聯考考研大綱
2020應用統計考研大綱 2020醫學考研大綱
2020管理學考研大綱  

2020考研的你是不是感覺到了緊張?不怕~馬上就要步入暑假了,利用好暑假就是把握住了考研,啟航暑期集訓營等你來學習~詳情了解>>>啟航暑期集訓營

如果你覺得暑假時間復習還不夠用,啟航還有系列的半年集訓營,讓你暑假+開學無縫銜接。詳情了解>>>啟航半年集訓營

HOT!!! 2020考研 沖刺集訓營:剖析歷年真題,預測出題方向,集訓時間:11月15日-12月16日>>>>>>沖刺集訓營課程體系詳情~

考研是自己選擇的希望去走的道路,因此不管前面會遇到什么,考研的決心一旦作出就要義無反顧、勇往直前。為了幫助考生更好地復習,啟航考研為廣大學子推出2020考研龍騰集訓營專業課一對一專業課定向營愛啟航網課系列專題,針對英語數學政治公共課及各專業課要點進行深入的指導分析,歡迎各位考生了解咨詢。同時,啟航考研一直為大家推出集訓營課程,PDCA管理模式,360°提分方案!

選擇考研輔導班,就選啟航考研!

責任編輯:yulaoshi
訂閱號

考研人關注

掃一掃

免費視頻課程、信息、規劃...

Q Q 群
活動專題
熱報課程

HOT ! 啟航2020考研秋季集訓

考研1對1
專業課/公共課1對1
考前沖刺集訓
考前模擬 靶向沖刺
:限時折扣優惠中~馬上搶報!!

VIP私人訂制預約





預約報名

咨詢熱線:400-882-5755

免費試聽
  • 11.15-12.16
    張宇
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    王吉
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    馬天藝
  • 北京啟航集訓基地
    咨詢
  • 11.15-12.16
    劉財政
  • 北京啟航集訓基地
    咨詢

首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

Copyright?1998-2019 www.rdyekz.live 京ICP備09104980號

北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

京公網安備 11010802028430號

陕西快乐10分技巧