當前位置:才華齋>範例>校園>

考研計算機專業的大綱解析

校園 閱讀(2.34W)

隨著考研的時間越來越近,我們需要把計算機專業大綱的重點知識掌握好。小編為大家精心準備了考研計算機專業的大綱指南,歡迎大家前來閱讀。

考研計算機專業的大綱解析

  考研計算機網路知識點

計算機網路----縱觀全域性,把握重點

一、計算機網路考查目標

今天我們來解析一下計算統考大綱計算機網路部分及其相關知識點。計算機網路這門課程是幾乎是雖然不是各大高校必考的科目,但是各校招生考試如果初試不考,那麼複試中的筆試或者面試都有可能涉及。計算機網路在統考中佔了25分,相對來說,在考試中的地位一般都是要比另外三門課低一些的,一個原因是網路相比其它三門課在計算機學科中的基礎性要低一些,另一個原因就是網路考查的靈活性相對也較低,可考的點相對少。雖然網路實際上是一門比較抽象的課程,但是就考試來說,網路可以算作是比較簡單的科目了,記憶性的考點為主。對這一門課,大家不要因為它相對簡單而不重視,同樣地認真複習,應該能取得好的成績。

統考大綱把網路的考查目標定為掌握計算機網路的基本概念、基本原理和基本方法;掌握計算機網路的體系結構和典型網路協議,瞭解典型網路裝置的組成和特點,理解典型網路裝置的工作原理;能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用。與14年的大綱相比沒有任何的變化。從考試的大綱以及各大高校使用的主流的教材來看,網路的複習最根本的在於理解網路協議的棧結構。兩條主線:一是各層協議的資料封裝和執行,二是各層的典型裝置的結構和執行原理。複習參考書推薦謝希仁版的《計算機網路》

二、計算機網路考點解析

計算機網路體系結構這一章基本上不會出大題,主要是要求考生建立對網路協議棧結構的印象。在這一章需要對各層協議的功能有一個大致的瞭解,比較重要的是協議、介面和服務的概念,以及頻寬、時延、往返時延RTT和時延頻寬積的概念和物理意義。

計算機網路概述 1. 計算機網路的概念、組成和功能 2. 計算機網路的分類 3. 計算機網路的標準化工作及相關知識

計算機網路體系結構與參考模型 1. 計算機網路分層機構 2. 計算機網路協議、介面、服務等概念 3. ISO/OSIRM模型和TCP/IP模型 注意:對比介面和服務的概念;我們實際應用的網路是TCP/IP架構的,ISO/OSIRM沒有真正部署過。

物理層,不是考試的熱門。這一章更多的是通訊學科的內容,重點在於對基本概念的識記,奈奎斯特定理和夏農定理的相關計算,電路交換、報文交換與分組交換的執行機制以及相互之間的比較,資料報和虛電路的執行機制以及相互之間的比較,以及中繼器和集線器與交換機的比較。

通訊基礎 1. 通道、訊號、頻寬、碼元、波特、速率、信源與信宿等基本概念 2. 奈奎斯特定理和夏農定理 3. 信源和信宿 4. 編碼和調製 5. 電路交換、報文交換與分組交換 6. 資料報和虛電路 注意:波特率與資料傳輸速率的區別;奈奎斯特定理和夏農定理的應用條件;電路交換、報文交換與分組交換的區別與典型例項;資料報和虛電路的區別與典型例項.

傳輸介質 1. 雙絞線、同軸電纜、光線與無線傳輸介質 2. 物理層介面的特性 注意:不同傳輸介質中資料傳輸速率。

物理層裝置 1. 中繼器 2. 集線器 注意:中繼器是做訊號放大與修正的;集線器是一個衝突域

資料鏈路層也考試的熱點,在這一章中我們要掌握資料鏈路層的三大功能:組幀、差錯控制、流量控制與可靠傳輸機制,乙太網協議與IEEE802.3,介質訪問控制協議CSMA/CD、CSMA/CA和ALOHA,資料鏈路層裝置網橋、交換機執行原理。難點在於滑窗機制與三種停等協議、CSMA/CD的二進位制指數退避機制,以及交換機幀轉發過程和轉發表的構建過程。

資料鏈路層功能

組幀 注意:幀長度計數法,字元定界法和位定界法

差錯控制 1. 檢錯編碼 2. 糾錯編碼 注意:知道奇偶校驗碼、CRC碼、海明碼的基本原理,瞭解檢錯編碼的優勢在於簡單快速,適用於網路條件好的條件,糾錯編碼能力強,適用於網路條件差的環境以減少重傳。

流量控制與可靠傳輸機制 1. 流量控制、可靠傳輸與滑動視窗機制 2. 單幀滑動視窗與停-協議 3. 多幀滑動視窗與後退N幀協議(GBN) 4. 多幀滑動視窗與選擇重傳協議(GBN) 注意:三種不同ARQ協議之間的對比,傳送方和接收方視窗大小的計算,視窗的滑動過程。

介質訪問控制 1. 通道劃分介質訪問控制 頻分多路複用、時分多路複用、波分多路複用、碼分多路複用的概念和基本原理 2. 隨機訪問介質訪問訪問控制 ALOHA協議、CSMA協議、CSMA/CD協議、CSMA/CA協議 3. 輪詢訪問介質訪問控制 令牌傳遞協議 注意:識記四種通道複用機制的概念和原理;理解無線網的隱藏端與暴露端問題以及CSMA/CA協議時如何解決這兩個問題的;乙太網的通道爭用問題以及CSMA/CD協議是如何解決這一問題的;瞭解令牌傳遞協議。

區域網 1. 區域網的基本概念與體系結構 2. 乙太網與IEEE802.3 3. IEEE802.11 4. 令牌環網的基本原理 注意:熟練掌握區域網的體系結構,理解乙太網最短與最大幀長及其相關的計算,理解MAC地址的作用,知道令牌環網的基本執行機制。

廣域網 1. 廣域網的基本概念 2. PPP協議 3. HDLC協議 注意:識記廣域網的基本概念,理解PPP和HDLC協議的組成以及成幀機制 識記

資料鏈路層裝置 1. 網橋的概念及其基本原理 2. 區域網交換機及其工作原理 注意:瞭解廣播域與衝突域的概念,理解網橋和區域網交換機的功能和執行機制,不同型別的交換機的特點,重點掌握交換機幀轉發過程和轉發表的構建過程。

網路層是計算機網路的重點與熱點,這部分可考的內容非常多,需要考生重點把握。這與TCP/IP網路體系結構"Everyting over IP, IP over Everyting"的特點是相符合的。

本章需要重點的掌握的知識點包括:路由演算法(距離-向量路由,鏈路狀態路由)原理及其具體實現(RIP和OSPF),IPv4的資料包結構,頭部各欄位的含義,IP地址及其分類,CIDR,子網掩碼與子網劃分,以及網路層其它的協議(ARP、DHCP、ICMP)

網路層的功能 1. 異構網路互聯 2. 路由與轉發 3. 擁塞控制 注意:重點把握路由與轉發的區別於聯絡,路由重在路由轉發表的構建過程,轉發說的是經過查詢轉發表,把資料在適合的埠傳送出去。

路由演算法 1. 靜態路由與動態路由 2. 距離-向量路由演算法 3. 鏈路狀態路由演算法 4. 層次路由 注意:靜態路由與動態路由的比較,兩種域內路由演算法的路由表構建於更新過程,兩種演算法的比較,要能把路由過程中路由表的變化過程描述出來,知道預設路由的作用。 熟練掌握

IPv4 1. IPv4分組 2. IPv4地址與NAT 3. 子網劃分、路由聚集、子網掩碼與CIDR 4. ARP協議、DHCP協議與ICMP協議 注意:這是綜合應用題的點,要熟練掌握結合子網掩碼作子網劃分。理解NAT、ARP、DHCP和ICMP的執行過程;熟練掌握IPv4分組頭部結構,掌握各欄位的含義,掌握分片長度的計算。

IPv6 1. IPv6的主要特點 2. IPv6地址 注意:這部分是簡單瞭解的內容

路由協議 1. 自治系統 2. 域內路由與域間路由 3. RIP協議 4. OSPF協議 5. BGP路由協議 注意:掌握不同路由協議的執行機制,理解域內與域間路由之間設計理念的差異。

IP組播 1. 組播的概念 2. IP組播地址 3. 組播路由演算法 注意:瞭解IP組播地址的編碼方式,理解組播路由演算法的執行過程。

移動IP 1. 移動IP的概念 2. 移動IP通訊過程 注意:瞭解移動IP的基本概念和執行過程。

網路層裝置 1. 路由器的組成與功能 2. 路由表與路由轉發 注意:瞭解路由器的組成結構、基本功能以及執行機制,掌握路由表的結構,瞭解路由轉發過程。

傳輸層。這一章既是重點又是難點。要了解埠號的作用,TCP與UDP資料包的結構。重點是TCP協議的流量控制與擁塞控制機制,視窗大小的變化過程,序列號大小的計算。

傳輸層提供的服務 1. 傳輸層的功能 2. 傳輸層定址與埠 3. 無連線服務與面向連線的服務 注意:瞭解傳輸層的功能,知道埠的意義,瞭解三類不同的埠,知道常用服務使用的埠號,掌握無連線服務與面向連線的服務的異同。

UDP協議 1. UDP資料包 2. UDP校驗 注意:瞭解UDP資料包結構及頭部各欄位,知道UDP校驗和的計算方式。

TCP協議 1. TCP段 2. TCP連線管理 3. TCP可靠傳輸 4. TCP流量控制與擁塞控制 注意:要了解TCP報文段的結構,要熟練掌握TCP流量控制與擁塞控制機制,擁塞視窗大小的改變情況,以及可靠傳輸序列號的使用機制。掌握TCP協議發起連線三次握手的過程以及斷開連線四次握手的機制。

應用層。這一章是非重點,主要是一些識記的內容。要對應用層的幾個重要協議(FTP、HTTP、EMAIL相關協議)以及DNS系統有所瞭解。

網路應用模型 1. C/S模型 2. P2P模型 注意:理解兩種不同模式的特點和執行機制。 DNS系統 1. 層次域名空間 2. 域名伺服器 3. 域名解析過程 注意:瞭解有遞迴和迭代兩種不同的域名解析過程。

FTP 1. FTP協議的工作原理 2. 控制連線與資料連線 注意:控制連線與資料連線使用的埠號是不同的電子郵件 1. 電子郵件系統的組成結構 2. 電子郵件格式與MIME 3. SMTP與POP3協議 注意:瞭解MIME、SMTP和POP3在電郵系統中扮演的不同角色。

WWW 1. WWW的概念與組成結構 2. HTTP協議 注意:一次網頁訪問HTTP協議工作的過程。

  考研計算機作業系統要點

作業系統----邏輯、方法、正規化

一、作業系統考查目標

今天我們來解析一下計算統考大綱作業系統部分的知識點。作業系統的研發能力很能夠體現計算機軟體發展的水平,因此作業系統是計算機課程體系裡很重要的一門專業核心基礎原理課程。在考研大綱裡,作業系統佔了35分,次於資料結構和組成原理,但高於計算機網路。總的來說,作業系統實際上是四門考察課程裡最簡單的。除了PV操作這一大難點,基本沒有其它特別難的原理或複雜的演算法。重要的是區分清楚各個不同的演算法,不要混淆。

複習參考書推薦國內作業系統最經典的教材,西電湯子瀛版的《作業系統》。很多高校都在使用這本書做作業系統課程的教材或者課內參考書,計算機考研統考大綱也和這本書的目錄比較一致,建議大家複習時採用。

作業系統在大綱中的考查目標是掌握作業系統的基本概念、基本原理和基本功能,理解作業系統的整體執行過程;掌握作業系統程序、記憶體、檔案和I/O管理策略、演算法、機制以及相互關係;能夠運用所學的作業系統原理、方法與技術分析問題和解決問題,並能利用C語言描述相關演算法。這些同2016年大綱沒有任何變化,考綱要求考生能夠對作業系統主要組成部分有較為透徹的理解並且具有一定的程式設計能力,主要考察考生能將理論應用到實際工程專案中,體現考綱越來越重視動手解決實際問題的能力。

二、作業系統考點解析

作業系統概述這一章出現大題的可能性微乎其微。選擇題中常出現的點主要是這些:作業系統的定義,引入單道批處理系統、多道批處理、分時系統、實時系統的原因,這些不同階段的作業系統的特徵如何,相互之間的差別在什麼地方;作業系統的基本特徵和功能;作業系統的執行環境。

程序管理是重點和難點之所在。考點既可以出現在選擇題中,又可以出在綜合應用題中。按照大綱考點的順序,諸如程序的概念、基本特徵、組成結構,程序與程式的區別與聯絡,程序的狀態及其相互轉換的條件及過程,程序間的通訊方式,執行緒的定義以及和程序的區別與聯絡,排程的基本概念、時機、切換過程和各種排程演算法,程序同步相關的概念,實現同步與互斥的機制,訊號量和PV操作,管程的基本組成結構和執行過程,死鎖的基本概念,死鎖產生的四個必要條件,預防、避免、檢測和解除死鎖的原理與方法,這些點都可以出現在選擇題中進行考查。對於綜合應用題,重點應該放在PV操作,排程演算法和銀行家演算法。其中,用PV操作實現經典同步問題及其變形是整個作業系統考試的最難點,也是最大的熱點。要注意收集往年各校考過的PV操作應用題,把常見的經典題型做會做熟,力求看到題目就能想到相關的解題套路。排程演算法的難點在於計算不同調度演算法下排程的效率,建議使用時間軸的方法解決相關的排程時間計算問題。銀行家演算法是系統做資源分配的時候防止發生死鎖的一種方法,該演算法的.難點在於搞清楚各種不同表格的含義,能夠看懂並且會做出相關的表格,由表格推出結果。

記憶體管理可考的點也很多,同樣也可以有靈活的考查方法。但是相比程序管理來說,這一部分理解起來要相對簡單,各種儲存管理的演算法的思想都是比較直接的,難點在於要記住解決某一個問題的演算法有那幾個,每一個演算法的執行過程是怎麼樣的。這一章典型的綜合應用題出現在:記憶體的連續分配演算法,比如給出記憶體的申請和釋放序列,要求解空閒塊列表;非連續分配管理方式下虛擬地址和實體地址的轉換,這一點可以和組成原理中的虛擬儲存器結合來看;各種頁面置換演算法產生的缺頁數的統計,經典的解法是表格法。至於選擇題的點,這一章有比較多,除了上述綜合題點都可以簡化後出現在選擇題中外,還需要注意記憶體管理的基本概念,如裝入、連結、邏輯地址、實體地址、交換、覆蓋等等,各種主存分配方式的工作過程以及優缺點對比,虛存的基本概念,抖動、工作集、程式區域性性原理以及請求分段請求分頁的基本原理。

檔案管理的重點在於檔案的順序和索引結構。這一部分最重要的應用題點在於索引檔案的目錄結構,要熟練掌握計算給定目錄樹結構下單檔案的最大檔案大小;其次是Unix系統的檔案系統空閒塊的組織方法--成組連結法,要能說清楚空閒塊是怎麼分配給申請空閒塊的檔案的,以及釋放的空閒塊如何加入到空閒塊組裡;最後是磁碟的排程演算法,要熟練掌握不同調度演算法尋道數的計算。檔案系統其它需要了解的知識點包括:檔案的相關概念,檔案的邏輯結構和物理結構,目錄結構以及目錄管理,檔案共享與保護機制,隱式連結和顯式連結,空閒塊的三種不同組織方法,磁碟的相關概念和引數,磁碟的結構以及排程演算法的特點和優缺點對比等。

輸入輸出管理這一章是非重點。需要注意的地方是五種I/O控制方式以及它們之間的對比,I/O軟體的層次結構,SPOOLING技術以及緩衝策略,I/O排程的相關概念,裝置獨立性相關的概念和原理。

  計算機考研大綱未變各科複習重點提醒

大綱主要規定考試性質、考試特點和考試形式和考試內容,比如說408還是四門課程,比如說資料結構、計算機組成原理、作業系統和計算機網路,這四門課分值分別是45分、45分、35分、25分。考試出卷形式依然是由教育部統一出題,題目裡面仍然是40個選擇題,而且是單選。另外是綜合應用題,綜合應用有7個,其中組成原理、資料結構、作業系統各有2個,計算機網路是1個。

在大綱知識點裡面雖然沒有變化,有些內容還是需要提一句,因為大家複習時感覺抓不到重點。

對於資料結構這門課是我們的重中之重:資料結構作為核心內容應該是演算法,所以大家在後續複習的時候,比如說線性表的演算法,樹好二叉樹的演算法,圖的演算法,這些演算法是希望大家完全掌握的,包括手動計算以及程式設計。像排序和查詢演算法,除了基礎排序,其他的演算法也是需要倒背如流的。

相對於資料結構,組織原理複習起來就非常的麻煩,大綱裡面的知識點也是很繁雜。對於組織原理一個是快取和儲存結構,每年這兩個佔到10分的分值。另外是CPU指令裡面大家彷徨的部分,後期我們會將老師的出題形式以及歷年的真題結合起來,帶領大家複習內容。另外資料的表示和計算內容,在2017年大綱裡面剛剛考過,2018年的同學在這塊可以鬆口氣,按照以往的慣例,考過的內容在第二年不會出現。所以資料表示這一塊,建議大家把浮點數和754這兩個搞清楚。

作業系統相對簡單:作業系統應該是依據概念,作為核心變化是PV操作,PV操作的問題佔據了大家大量的複習時間,因為分數主要也是從PV操作這塊體現出來。這塊內容大家一定要背下來,歷年的真題熟練起來,按照慣例來講這一塊大題小題就有可能出現。除此之外剩下的演算法都是墨守成規的,比如說後續整理八大演算法機制,從這八大演算法機制裡面只要掌握清楚了,比如說磁碟排程,這些形式都是不變的,只要做題時一一對準,拿到高分是沒有問題。

最後,這門課裡面是計算機網路:網路只佔了25分,每年只有8個選擇題和1個大題,份量比較小,大家也不要掉以輕心。在複習的重點上,網路複習不要太重。在網路裡面如果想拿到25分,也是比較困難的。因為命題老師摸準大家的脈絡,每年會在裡邊出一道黑馬類的題目,讓大家想都想不到。拿到高分很難,拿到基礎分非常的重要。基礎分數網路怎麼複習呢?主要是協議這塊複習,從物理層到應用層每一層都複習好,其次狠抓網路層,把網路層的內容掌握好,25分起碼有10分到15分就在這塊體現了。

基本在統考408裡面就是這四門課程,四門課程難度比較大,學習起來比較抽象。大家掌握住重點之後,如果你想考到130-140分數,必須還要從基礎方面抓緊。比如說同學有一部分想拿高分,拿高分基礎環節就必須抓得牢固。大綱裡面還給我們體現出來了知識點的凝固性,從這四門課程裡面來講,對於資料結構這門課,大家在複習選擇教材和指導書時,任何一本都可以。因為我們大綱沒有嚴格指定。對於資料結構嚴老師的書完全沒有問題,你可以選擇嚴蔚敏老師的那套教材,比較適合考試。

對於組織原理學習時,從2016年、2017年,特別是2017年大題來講,從出題形式、命題點、考核內容來講,大家一般網上搜一搜,一個是看哈工大唐老師的書,我說看唐老師的書是遠遠不夠的,也是歷次跟大家解析的問題。比如說統考408你必須去看南京大學(袁春風)袁老師所指定的計算機組成與系統結構那本書,否則你拿不到很高的分數。也就是說組成原理的題目往往給人感覺看過題目以後不知道如何下手,主要問題是沒有選對教材、看對書,所以組成原理的教材選擇非常重要。除此之外,組成原理如果想拿到比較高得分數,還要看經典的教材,比如說計算機組成與設計,這本書大家留意一下。

作業系統這本書比較容易,選擇湯老師的書就夠了。從2017年的題目來看,考的概念相對比較多。在2017年大綱裡面既然出現了,就說明了從更為基礎的概念入手,要掌握八大知識點要理解概念,以哪本書為準,從目前掌握的題目而言,應該是西安科技大學湯老師的第四版書為主,因為第四版徹底改版,完全符合大綱的要求。所有的操作程式碼完全用C語言寫的,更加符合考研使用。

另外計算機網路是以謝老師這本書為主,謝老師這本書通俗易懂,歷年的考點基本都從書裡出,看這本書就夠了。

談到大綱而言,統考大綱歷年應該有四五年沒有變了,命題的形式、出題的思路基本是穩定的,同時要跟大家說一下,因為同學很多還要選擇自主命題,自主命題的大綱近幾日也在陸續地釋出,很多高校7月份釋出,大部分集中在9月份,甚至落到9月底。自主命題這一塊一定要看招生專業目錄,從訊息來看像北京大學它的計算機專業課就進行了更改,還有中國海洋大學它的學碩課程就進行了調整。所以同學們一定要對自己的目標高校看一看,及時調整自己的複習策略和複習方法。祝各位考生備考順利,實現自己的夢想!