計算機考研大綱解析

才智咖 人氣:1.94W

隨著大綱的釋出,計算機考研也進入了新階段,我們下一步面臨對知識的進一步強化,要逐步衝刺的階段,對於計算機來講,這門課程難度大家都知道,經過一個暑假大家應該有所收穫,對這個階段大家對重難點應該非常清楚把握出來。我分科目來給大家講講接下來計算機各科該如何備考。

計算機考研大綱解析

一、資料結構

大綱釋出,大綱知識點逐步明確,從資料結構來講,大家認為比較抽象,複習的時候重點放在數和圖,因為數和圖是命題一大圓圈,這張45分題大約20分來自於數和圖,剩下13-15分來自於線性表,提到線性表各個同學會提演算法怎麼做?這個問題也困擾我很久,從我這裡來講,大家在這個階段複習的時候,第一步要做,我們演算法一部分是數以及圖的問題,這部分問題給大家總結規律是什麼?就是記憶,我們縱觀自主命題還有統考關於此部分題目來講,有一個特點出題題目基本固定,靈活性比較差,說白了就是背,我們會給大家總結會有哪些題,讓大家記一下,這個真的需要記憶。

另外我們在408裡邊特別喜歡考的線性表題,是不是還要背?不可能,歷年來講,過去出的八道題目,這些題目無一例外非常精彩,也就是非常靈活,在我課程裡邊也給大家講述過,這些題目來源於很多知名的企業,比如Google、百度、騰訊、阿里知名企業的面試的演算法題,還有國際出名的競賽精彩的題目改編。從這個源泉來講,再讓大家背不切實際,怎麼應對?9月份、10月份稍微拓展一點,看一看《程式設計師寶殿》等書籍拓展視野。至於後邊查詢和排序本身必須的演算法,我課程要求大家這些演算法必須馬上寫出來,比如查詢二分查詢、分二查詢最基本的演算法,還有我們排序,所有排序演算法除了基礎排序不要求寫出程式碼,其他沒有問題的。我們做演算法題的時候很多思路在這裡來的,因此資料結構希望以大家抽象方法拓展事業,衝刺的時候把視野收回來,再回到常考、必考的知識點。

二、組成原理

這個科目讓大家非常頭疼,頭疼在哪裡,基礎概念非常多、非常繁雜,大家在學習的時候更是看不見、摸不著,資料結構可以寫程式碼,如果有模擬機稍微跑一下會非常清楚,有的同學是跨門過來,怎麼辦?務必聽我的講解,看一遍不夠,可能看多遍。這部分掌握之後其他更加方便。

除此之外我們組成員另一個難點是儲存,提到儲存不得不提三級結構,首先是虛擬儲存,然後物理儲存、然後K,還有必須考的TRB東西,首先它是K值,是頁表的K值,這一塊我考慮後續課程針對儲存、針對虛擬通路、還有CPU指揮棒指令系統,這三塊有更多題目呈現出來,這一次很多高校自主出題焦點所在,拿過題不會做往往指這類題目,這類題目特點命題的題幹佔到半頁紙,怎麼分析這些題,從問題裡邊從已知知識點解決問題,是我們衝刺階段給大家解決的。

組成原理學習還有一部分注意IO,IO不是重點,是像黑馬點,2009年出大題,2010年出大題,同學總感覺比較詫異。下一步分析還是資料通路,最好多看幾本書,唐老師、袁老師、白老師是國內經典的.三本教材。

三、作業系統

最後是兩門小課程,操作和網路,對於操作課程來講,演算法都沒有非常難,考的點也是非常突出,重點肯定是我們PV操作、儲存管理、檔案管理,三部分來講常考就是PV操作,在我們2016年PV操作沒有大題,2017年出大題可能性非常高。一張考研的試卷如果沒有PV操作題目,就不是合格的試卷。大家在這方面投入精力比較多,像經典的生產者與消費者相應的解法必須背下來,並且讀者和寫者問題,還有公平和對立問題。對於解決PV操作光知道這些不夠,我們必須拓展,比如複習到理髮師問題、少林寺問題、上機問題、獨木橋問題等,這些問題往往都是我們PV操作最基礎概念的拓展或者變形,大家在複習的時候,務必要把這一塊搞清楚。

只要把我剛才說的關鍵模型記憶好,對於同學面對試題的時候只要匹配就可以了,從我目前看從2014年到2016年拿到部分題目,從分析來講,PV操作沒有出這些模型之外,也就是我們記住這是模型,再問新的問題無非基礎上進行新增、增減的樣子。還有銀行家演算法,大家看的時候看不懂,只要做一個題目就不會難倒你。

記憶體的學習務必和原理結合起來,如果沒有考組成,對作業系統記憶體原理,僅僅涉及軟體實驗層次不要考慮硬體,有組成原理,特別是對408務必把底層學好,對2012年儲存題目做的非常流暢就掌握了,如果還有點模糊,沒有完全理解,對這一塊學習不夠透徹。頁試、短試、斷頁試三種基本形態必須瞭解,對於作業系統檔案是不大不小的問題,有時候七到八分、有時候四到五分選擇題,檔案難點實現部分,往往出題和具體操作結合起來,作業系統學習和資料結構結合起來,作業系統就是很大的軟體,這個軟體實現、寫作的時候必然用到結構,比如程序管理,每個程序採用怎樣方式處理?是用列表還是先用表,程序和子程序之間怎麼體現邏輯結構?副程序和子程序很顯然歸到數的邏輯結構。

2014年被命題老師打一棍子融合,從2016、2017年提高精神瞭解這部分內容。對於作業系統來講三大塊給大家說完之後,剩下沒有問題,因為最後輸入輸出部分,管理部分往往側重軟體層次結構,一般比較容易。

四、網路

最後是我們25分的網路,在前年出題非常平穩,只是2016年題目給大家閃亮一下,我想2017年迴歸傳統的出題方式,應用題往往IP地址的分配這樣的概念,那麼網路的學習,因為分值比較少、題目比較少,給大家講的複習方法非常明確,經過暑期學習之後,希望你什麼都不看,和我一塊想一想,網路兩條主線,第一協議,從物理層向上有那些大綱要求我們掌握的協議,比如IP和TCP語法體系必須扣的非常細,比如有的知道基本的工作原理可以。

針的協議要求大家非常熟練掌握好,這個協議非常特殊,有頭有尾,它是我們最基礎的一個協議。鏈路層之後就是網路層,大綱給出首先IP,當然IPV4,還有SNP、DHCP、ARP三個協議對我們來講涉及應用層,可以結合起來複習,SNP、ARP純粹的網路協議,ARP工作原理必須掌握,SNP必須知道它做什麼?日常生活中用非常多的基礎應用。另外三個路由協議,這三個協議是要求大家知道工作原理,而我們歷年考的時候也是從工作原理進行考察的。我們在向後推演的話到傳輸層,從大綱要求非常簡單,UDP和DCP特點連線可靠、無連線不可靠,所有傳輸性的題目都出現DCP,傳輸、流量控制、因素控制關鍵點成為我們焦點問題,每年題目從這裡出。對於我們來講必須掌握,對於網路來講非常冤,除了2016年給了9分,平時最多四分、最少兩分,它的價效比非常低。所以這部分希望大家儘量掌握。網路層掌握之後,傳輸層儘量掌握比較全面,最後應用層的協議,我們四大應用每年都會考一個會成為必然,從歷年命題來講FTB只考一次,沒有必要進一步考查,對於電子郵件考過三次,SDP兩次,DNS兩次,因此2017年非常明顯要麼DNS或者SDP,這兩個必須掌握的。掌握這條協議,這條主線給大家說一遍,如果你腦子裡邊有印象,複習這個階段沒有問題。

另一個主線就是我們裝置,從交換機、路由器、總機和基線裝置是至關重要的核心點,如果對這些裝置層次和功能不清楚,2016年題目不知道怎麼答?因此大家一定要注意,就是網路複習的兩條主線。怎麼學好網路,我給大家介紹工具?一個(英文)開原的工具,到百度一搜馬上可以下載,另外(英文)也可以免費下載,(英文)相對複雜,畢竟專業網路工程師考試的工具,不建議大家用,你用一用它可以對網路更加清晰的理解和認識。

這是對於網路的複習,縱觀計算機四門課程,雖然比較難一些,只要入了門學起來非常有意思,如果同學說我覺得就是枯燥無味,可以拓展一下老外寫的書,這本書叫《計算機系統》,這本書非常淺顯,外行人可以看得懂,而且慢慢喜歡計算機書,包括資料結構,重點作業系統,同時把體結構拿出來一併講解,但是這本書比較厚,花的時間比較多。9月份看一看,如果看不完不要再看,因為我們10月以後時間非常緊,集中力量教會大家如何做題、如何審題,從題目猜出出哪些問題?從問題反饋老師給我這些點就是我需要的,這是我們給大家講真題以及做模擬題逐步給大家訓練出來的作題的方式,從我個人來講,從資訊點找答題思路。

我們這一次主要給大家總結知識點,以及針對2016年看到真題給大家稍微預測,我們後續複習,每門課重點和難點非常清晰,基本給大家稍微點一下,根據自己複習情況,在你後續工作中,特別是9月份、10月份必須把重點內容吃透拿下,那麼在11月份、12月份通過沖刺課程一定把大家作題能力提高上來,達到比較高的水平,我們目標408是120分,努力讓大家定到120分,儘量衝刺130、140分,當然每年140分全國來講數一數二,計算機畢竟是令大家感覺難度非常大,被計算機同學認為神考的考試科目。我這次大綱解析結束,謝謝大家,預祝大家取得考研成功。