考研計算機：復(fù)習疑難問題答疑

　　摘要：在考研計算機的復(fù)習過程中，難免會遇到許多問題，下面就這些問題進行統(tǒng)一的解答。

　　?1、請結(jié)合往年的計算機專業(yè)課試題談一下四門專業(yè)課所占的比例么？
　　答：計算機考研專業(yè)課在2009年年初實行了第一次統(tǒng)考，統(tǒng)考科目包括四門計算機專業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)，這四門課程合在一起稱為計算機科學專業(yè)基礎(chǔ)綜合，共150分。四門專業(yè)課在試卷中所占的分數(shù)分別為：數(shù)據(jù)結(jié)構(gòu)45分，計算機組成原理45分，操作系統(tǒng)35分，計算機網(wǎng)絡(luò)25分。從09年初考過的真題情況來看，計算機專業(yè)基礎(chǔ)綜合考試一共有兩種題型：單選題和綜合應(yīng)用題。第一種題型是單選題，共40道題，每題2分，滿分80分。其中1~10題是數(shù)據(jù)結(jié)構(gòu)部分，11~22題是計算機組成原理部分，23~32題是操作系統(tǒng)部分，33~40題是計算機網(wǎng)絡(luò)部分；第二種題型是綜合應(yīng)用題，共7道大題，滿分70分。按題目編號來說，41題、42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分，43和44題是計算機組成原理題，各占8分和13分，45題和46題是操作系統(tǒng)題，各占7分和8分，47題是計算機網(wǎng)絡(luò)題，分值為9分。

　　?2、數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容有哪些？考生應(yīng)該如何復(fù)習？怎樣把握重點和難點？
　　答：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容包括：線性表、棧、隊列和數(shù)組、樹和二叉樹、圖、查找和內(nèi)部排序?？忌鷱?fù)習時首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習的重點放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個要素上面。舉例來說，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實現(xiàn)方式（即存儲方式）：順序棧和鏈式棧，經(jīng)過一到兩輪的復(fù)習之后，考生應(yīng)該能夠比較熟練地使用C語言（當然也可以用C++等高級語言）寫出這兩種方式下棧的定義以及初始化、進棧、出棧、返回棧頂元素等各種阿基本操作的算法實現(xiàn)，有條件的同學，可以上機調(diào)試算法。也就是說，對于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)后，一定要親自動手，自己寫出各種基本操作的算法實現(xiàn)，這個過程需要認真體會和反復(fù)琢磨。只有熟練掌握了這些基本算法以后，才能在此基礎(chǔ)上對常用的數(shù)據(jù)結(jié)構(gòu)進行比較靈活的運用，而對于數(shù)據(jù)結(jié)構(gòu)的靈活運用，正是這門課程的難點所在。把握重點和難點的最主要的一條，就是多動手，勤思考。

　　?3、計算機組成原理的考試內(nèi)容有哪些？考生應(yīng)該如何復(fù)習？
　　答：計算機組成原理的考試內(nèi)容包括：計算機系統(tǒng)概述、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)?？忌趶?fù)習時，首先要重點掌握單處理機計算機系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。全部復(fù)習完后再把這些組成部件形成一個完整的系統(tǒng)，各部件之間是通過什么聯(lián)系起來的、是怎樣聯(lián)系的，最好在頭腦中有一個比較清晰的認識。隨著復(fù)習的深入，這種認識要不斷加深，這樣就不會“只見樹木，不見森林”，并且復(fù)習過的內(nèi)容不容易遺忘。

　　?4、計算機操作系統(tǒng)的考試內(nèi)容有哪些？考生復(fù)習時重點放在哪兒？難點是什么？
　　答：計算機操作系統(tǒng)的考試內(nèi)容主要包括：操作系統(tǒng)概述、進程管理、內(nèi)存管理、文件管理和輸入/輸出管理?？忌鷱?fù)習時重點應(yīng)該放在掌握基本概念和基本原理上，包括一些常用的算法，如：并發(fā)和并行的概念、進程的概念與狀態(tài)及相互轉(zhuǎn)化、信號量和P、V操作、死鎖及其預(yù)防、避免、檢測與解除、頁式、段式和段頁式存儲管理、磁盤調(diào)度算法、設(shè)備管理等。難點主要是運用操作系統(tǒng)的基本原理來分析和解決具體問題，如：運用P、V操作實現(xiàn)進程之間的同步和互斥。

　　?5、計算機網(wǎng)絡(luò)涉及到哪些內(nèi)容？這門課有什么特點？考生應(yīng)該如何復(fù)習？
　　答：計算機網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計算機網(wǎng)絡(luò)這門課的特點是：在考研專業(yè)課中所占分數(shù)最少，但是涉及到的具體的知識點最多。考生復(fù)習時要注意按照層進行知識點的復(fù)習和總結(jié)。對于每一層，重點把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說，學習完一層時一定要用系統(tǒng)的方法將具體的知識點串連在一起，不要局限于孤立地理解和掌握每個細節(jié)的知識點。

　　?6、四門專業(yè)課的內(nèi)容之間有什么聯(lián)系？有沒有交叉？考生復(fù)習時是否需要按照一定的順序？四門課的復(fù)習時間怎樣分配比較合適？
　　答：這四門專業(yè)課之間有一定的內(nèi)在聯(lián)系，數(shù)據(jù)結(jié)構(gòu)和組成原理是操作系統(tǒng)的先修課程，計算機網(wǎng)絡(luò)相對來說比較獨立，或者說不需要先修課程。內(nèi)容的交叉有一些，主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門專業(yè)課之間，二者都包含了存儲系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容，如：內(nèi)存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業(yè)考生，也就是說這些專業(yè)課以前都系統(tǒng)的學習過，那么復(fù)習時可以不按順序。但如果是初學者，必須先學習完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學習操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復(fù)習時間應(yīng)該合理分配，重點放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時間；操作系統(tǒng)和計算機網(wǎng)絡(luò)的很多知識點需要在理解的基礎(chǔ)上進行記憶，相對來說容易一些。當然難易程度是相對的，具體情況也要因人而異，靈活安排。