北航計(jì)算機(jī)考研經(jīng)驗(yàn)談_跨考網(wǎng)

??????? 我是北航計(jì)算機(jī)學(xué)院研一的學(xué)生，本科是北航經(jīng)濟(jì)管理學(xué)院的，以優(yōu)異的專業(yè)科成績(jī)跨專業(yè)考入計(jì)算機(jī)學(xué)院，作為一名開(kāi)始對(duì)計(jì)算機(jī)一竅不通的跨專業(yè)考生，在考研過(guò)程中專業(yè)課花了我極大的精力，同時(shí)我也走了很多彎路，現(xiàn)在分享一下我總結(jié)的經(jīng)驗(yàn)，給師弟師妹們省很多時(shí)間，少走不少?gòu)澛?，祝大家考研成功?

????? ? 北航計(jì)算機(jī)考研專業(yè)科現(xiàn)在包括4門，數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)組成原理，操作系統(tǒng)，離散數(shù)學(xué)的數(shù)理邏輯部分。

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

??????? 看中5大出題點(diǎn):線性表、樹(shù)、圖、排序、查找，一般情況這幾點(diǎn)輪流出題?
?????? ?近年新增填空題，小問(wèn)答題，其實(shí)填空題有些是不好做的，比如2006年第10小題要求先建堆，在進(jìn)行調(diào)整兩次最后寫(xiě)出結(jié)果序列，作這道題至少也要5分鐘，分值才1分。2007年的幾個(gè)小問(wèn)答題難度參差不齊，有的題目非常麻煩，像這樣的題目就是不應(yīng)該做的，應(yīng)立即放棄，先做后面的題，做題時(shí)要尤其注意這一點(diǎn)。

??????? 要閱讀一定量的算法，掌握基本算法設(shè)計(jì)思想。包括指定教材上的算法，這絕對(duì)是重點(diǎn)，要在理解的基礎(chǔ)上記憶，要真正理解算法的思想，并能入會(huì)貫通解決一些新問(wèn)題。比如要掌握遞歸、回溯、遍歷等思想，遞歸思想在樹(shù)、圖兩章中用的尤為頻繁，另外，北航專業(yè)課，遞歸算法比非遞歸算法更容易考到，而且概率大很多。???

???????自己動(dòng)手寫(xiě)一定量算法，防止眼高手低。尤其是樹(shù)課后的習(xí)題（考試一般情況下二叉樹(shù)是必定要考的），一定要?jiǎng)邮肿约簩?xiě)出來(lái)，鍛煉自己的算法設(shè)計(jì)能力。此外，唐發(fā)根那本書(shū)配有習(xí)題集，非常好，要買來(lái)把所有題都做了（非常復(fù)雜的非遞歸算法看看就可以了，不要深入研究）。

?????? ?數(shù)據(jù)結(jié)構(gòu)要想拿高分必須將精力用在平時(shí)，不像組成原理，操作系統(tǒng)可以突擊。盡量堅(jiān)持每天都要閱讀算法，堅(jiān)持2個(gè)月

????? ? 數(shù)據(jù)結(jié)構(gòu)不需要看過(guò)多別的習(xí)題只需要將課本上的題和配套習(xí)題集上的題多看幾遍，多做幾遍就夠了，是一門厚積博發(fā)的科目。

?????? 組成原理復(fù)習(xí)方法與策略

???? ?? 如果是跨專業(yè)考生，我建議可以大概看看指定參考書(shū)唐碩飛的那本組成原理，對(duì)組成原理有一個(gè)自己的理解后，然后再看北航的講義；若是是本專業(yè)的考生，強(qiáng)烈建議你們不要看唐碩飛那本書(shū)，而直接看北航自己的組成原理本科生的講義，因?yàn)楸焙匠鲱}人劉旭東老師的組成原理內(nèi)容與指定的那本參考書(shū)相差很大，思路，寫(xiě)法，格式，符號(hào)完全不是一回事，看唐碩飛那本書(shū)會(huì)走很大彎路。對(duì)于最終答題也有很大的負(fù)面影響

??????? 組成原理這門課雖然很難，但考試內(nèi)容很簡(jiǎn)單，出題比較固定，就是那么多道題里選，劉旭東老師在考研動(dòng)員大會(huì)跟我們明確表明過(guò)，為了保持真題的連續(xù)性，出過(guò)的題他依然會(huì)出，而且每年都是那幾個(gè)類型的題。我總結(jié)的資料中已經(jīng)囊括了所有組成原理的考試內(nèi)容，包括劉旭東老師北航輔導(dǎo)班的講義等，注意答題要規(guī)范，要符合北航的風(fēng)格，這樣老師在判卷子時(shí)看到熟悉的風(fēng)格會(huì)自然的給出高一點(diǎn)的分?jǐn)?shù)的。

???? ?? 重點(diǎn)在存儲(chǔ)器擴(kuò)展,cache技術(shù),微操作,然后一些基本的概念,如中斷,dma.值得注意的是:匯編的部分內(nèi)容可能也要看一下.尋址方式也是重點(diǎn)

??????? 離散數(shù)學(xué)出題規(guī)律、復(fù)習(xí)方法:

??????? 離散數(shù)學(xué)的題型都是課本上的東西，沒(méi)有一個(gè)題是老師自己編的，或是將課本時(shí)的那些例子和課后題結(jié)合起來(lái)出題，或者是經(jīng)幾個(gè)課后題結(jié)合起來(lái)出綜合題，還就是等值式證明題要求用多種方法證明（解析法、真值表、公里系統(tǒng)、歸結(jié)法原理）。?

??????? 將課本習(xí)題多看幾遍，最好能綜合理解運(yùn)用，找到自己的一些理解方式和解題方式,重點(diǎn)掌握定義、定理等概念及其聯(lián)系與運(yùn)用 ,在做題中體現(xiàn)。離散數(shù)學(xué)要得分，課本必須很熟練才行。分析一下05、06年兩年的出題:

??????? 05年出了兩道大題，四個(gè)小題，第一小題，命題邏輯的證明題，可以直接用定理證明；第二小題，公理系統(tǒng)題可以直接用演繹定理證明，而且這是第三章課后題的第一個(gè)原題；第三個(gè)小題，是出自課本P66(3)3;第四小題出自P112，9(5) 和課本P56。
?????? ?06年三個(gè)大題:第一題，出自命題邏輯部分，出自P24定理1.8和P35 T20；第二題是一道等值式的證明用三種方法（解析法、公里系統(tǒng)、歸結(jié)法）；第三題出自P60例題2.17；從兩年的出題情況來(lái)看，出題老師不是出課本的原題，而是從課本中綜合一些知識(shí)出題，綜合程度極高，想那滿分也十分不易。但是出的題目全部來(lái)自課本，所以只要搞熟課本，問(wèn)題也不是很大。
??????? 我們應(yīng)以課本為主，重點(diǎn)掌握定義、定理、例題、課后題。并多做幾遍，多想幾遍。多想一下各章節(jié)之間的聯(lián)系。近年出的題都是大綜合題，一道題把幾章的內(nèi)容綜合起來(lái)，不難，但一定要熟。課本要多看幾遍，課后習(xí)題尤其是第二章的題一定要認(rèn)真做幾遍才行，多想一下題目的解題方法。?

??????? 第三章公里系統(tǒng)比較難，要多下點(diǎn)功夫，可以先看1，2，4章，再回頭來(lái)看第3章，課后習(xí)題要爭(zhēng)取完完整整做2遍，要做到熟練，因?yàn)閷I(yè)課的考試時(shí)間非常緊張，沒(méi)有給你多余的冥思苦想問(wèn)題的時(shí)間

???????? 操作系統(tǒng)總結(jié)

?????? ?北航的操作比起其他的學(xué)校,還是比較簡(jiǎn)單.名詞解釋大家把書(shū)上的都總結(jié)一下,比如 spooling技術(shù),進(jìn)程,線程,等等.進(jìn)程同步要做熟,是必考的題目.頁(yè)面置換算法也是重點(diǎn),但是不難.還有就是一些判斷題目，復(fù)習(xí)好了沒(méi)問(wèn)題。

???????? 注意：操作系統(tǒng)復(fù)習(xí)要全面，近2年北航操作系統(tǒng)的出題老師變了，總的來(lái)說(shuō)要求背的東西少了，理解的東西多了，所以大家不僅要搞定歷年的操作系統(tǒng)真題，而且要多看幾遍操作系統(tǒng)的書(shū)。
??????? 關(guān)于PV操作題，連續(xù)好幾年沒(méi)考，但每年都是熱門。推薦一本書(shū)電子工業(yè)出版社考研真題解析，或是隨便一本介紹很多PV操作的習(xí)題都可以，（至少要總結(jié)50個(gè)算法）上面介紹了各高校歷年出過(guò)的PV操作題,，要認(rèn)真總結(jié)上面的算法，并能轉(zhuǎn)化為那三種經(jīng)典問(wèn)題（生產(chǎn)者/消費(fèi)者、讀/寫(xiě)、哲學(xué)家進(jìn)餐）來(lái)解決問(wèn)題，其中生產(chǎn)者/消費(fèi)者問(wèn)題又分三種，讀/寫(xiě)又分三種問(wèn)題，這些都是需要總結(jié)的，把這近十種方法熟練掌握，遇到新問(wèn)題時(shí)能夠轉(zhuǎn)化為這基本的問(wèn)題，用我們熟悉的方法來(lái)解決。