計算機考研專業數理邏輯

我是北航計算機學院的學生，本科是北航經濟管理學院的，07年以優異的專業科成績跨專業考入計算機學院，作爲一名開始對計算機一竅不通的跨專業考生，在考研過程中專業課花了我極大的精力，同時我也走了很多彎路，現在分享一下我總結的經驗，給師弟師妹們省很多時間，少走不少彎路，祝大家考研成功!

北航計算機考研專業科現在包括4門，數據結構，計算機組成原理，操作系統，離散數學的數理邏輯部分。

　　數據結構

看中5大出題點:線性表、樹、圖、排序、查找，一般情況這幾點輪流出題

近年新增填空題，小問答題，其實填空題有些是不好做的，比如2006年第10小題要求先建堆，在進行調整兩次最後寫出結果序列，作這道題至少也要5分鐘，分值才1分。

2007年的幾個小問答題難度參差不齊，有的題目非常麻煩，像這樣的題目就是不應該做的，應立即放棄，先做後面的題，做題時要尤其注意這一點。

要閱讀一定量的算法，掌握基本算法設計思想。

包括指定教材上的算法，這絕對是重點，要在理解的基礎上記憶，要真正理解算法的思想，並能入會貫通解決一些新問題。

比如要掌握遞歸、回溯、遍歷等思想，遞歸思想在樹、圖兩章中用的尤爲頻繁，另外，北航專業課，遞歸算法比非遞歸算法更容易考到，而且概率大很多。

自己動手寫一定量算法，防止眼高手低。

尤其是樹課後的習題(考試一般情況下二叉樹是必定要考的)，一定要動手自己寫出來，鍛鍊自己的算法設計能力。

此外，唐髮根那本書配有習題集，非常好，要買來把所有題都做了(非常複雜的非遞歸算法看看就可以了，不要深入研究)。

數據結構要想拿高分必須將精力用在平時，不像組成原理，操作系統可以突擊。

儘量堅持每天都要閱讀算法，堅持2個月

數據結構不需要看過多別的習題只需要將課本上的題和配套習題集上的題多看幾遍，多做幾遍就夠了，是一門厚積博發的科目。

　　組成原理複習方法與策略

如果是跨專業考生，我建議可以大概看看指定參考書唐碩飛的那本組成原理，對組成原理有一個自己的理解後，然後再看北航的講義;若是是本專業的考生，強烈建議你們不要看唐碩飛那本書，而直接看北航自己的組成原理本科生的講義，因爲北航出題人劉旭東老師的組成原理內容與指定的那本參考書相差很大，思路，寫法，格式，符號完全不是一回事，看唐碩飛那本書會走很大彎路。

　　對於最終答題也有很大的負面影響

組成原理這門課雖然很難，但考試內容很簡單，出題比較固定，就是那麼多道題裏選，劉旭東老師在考研動員大會跟我們明確表明過，爲了保持真題的連續性，出過的題他依然會出，而且每年都是那幾個類型的題。

我總結的資料中已經囊括了所有組成原理的考試內容，包括劉旭東老師北航輔導班的講義等，注意答題要規範，要符合北航的風格，這樣老師在判卷子時看到熟悉的風格會自然的給出高一點的分數的。

重點在存儲器擴展,cache技術,微操作,然後一些基本的概念,如中斷,dma.值得注意的是:彙編的部分內容可能也要看一下.尋址方式也是重點

　　離散數學出題規律、複習方法:

離散數學的題型都是課本上的東西，沒有一個題是老師自己編的，或是將課本時的那些例子和課後題結合起來出題，或者是經幾個課後題結合起來出綜合題，還就是等值式證明題要求用多種方法證明(解析法、真值表、公里系統、歸結法原理)。

將課本習題多看幾遍，最好能綜合理解運用，找到自己的`一些理解方式和解題方式,重點掌握定義、定理等概念及其聯繫與運用 ,在做題中體現。

　　離散數學要得分，課本必須很熟練才行。

分析一下05、06年兩年的出題:

05年出了兩道大題，四個小題，第一小題，命題邏輯的證明題，可以直接用定理證明;第二小題，公理系統題可以直接用演繹定理證明，而且這是第三章課後題的第一個原題;第三個小題，是出自課本P66(3)3;第四小題出自P112，9(5) 和課本P56。

06年三個大題:第一題，出自命題邏輯部分，出自P24定理1.8和P35 T20;第二題是一道等值式的證明用三種方法(解析法、公里系統、歸結法);第三題出自P60例題2.17;從兩年的出題情況來看，出題老師不是出課本的原題，而是從課本中綜合一些知識出題，綜合程度極高，想那滿分也十分不易。

但是出的題目全部來自課本，所以只要搞熟課本，問題也不是很大。

我們應以課本爲主，重點掌握定義、定理、例題、課後題。

並多做幾遍，多想幾遍。

多想一下各章節之間的聯繫。

近年出的題都是大綜合題，一道題把幾章的內容綜合起來，不難，但一定要熟。

課本要多看幾遍，課後習題尤其是第二章的題一定要認真做幾遍才行，多想一下題目的解題方法。

第三章公里系統比較難，要多下點功夫，可以先看1，2，4章，再回頭來看第3章，課後習題要爭取完完整整做2遍，要做到熟練，因爲專業課的考試時間非常緊張，沒有給你多餘的冥思苦想問題的時間

　　操作系統總結

北航的操作比起其他的學校,還是比較簡單.名詞解釋大家把書上的都總結一下,比如 spooling技術,進程,線程,等等.進程同步要做熟,是必考的題目.頁面置換算法也是重點,但是不難.還有就是一些判斷題目，複習好了沒問題。

注意：操作系統複習要全面，近2年北航操作系統的出題老師變了，總的來說要求背的東西少了，理解的東西多了，所以大家不僅要搞定歷年的操作系統真題，而且要多看幾遍操作系統的書。

　　關於PV操作題，連續好幾年沒考，但每年都是熱門。

推薦一本書電子工業出版社考研真題解析，或是隨便一本介紹很多PV操作的習題都可以，(至少要總結50個算法)上面介紹了各高校歷年出過的PV操作題,，要認真總結上面的算法，並能轉化爲那三種經典問題(生產者/消費者、讀/寫、哲學家進餐)來解決問題，其中生產者/消費者問題又分三種，讀/寫又分三種問題，這些都是需要總結的，把這近十種方法熟練掌握，遇到新問題時能夠轉化爲這基本的問題，用我們熟悉的方法來解決。