考研計(jì)算機(jī)：復(fù)習(xí)疑難問題答疑

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

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

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

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

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

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

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