名師答疑：計算機專業(yè)考研復(fù)習(xí)6問

　　【摘要】針對計算機專業(yè)考研，有不少同學(xué)存在些疑問，下面是老師對集中問題給的回答。

　　?問題一：計算機考研專業(yè)課2009年開始實行統(tǒng)考，老師能不能結(jié)合往年的計算機專業(yè)課試題談一下四門專業(yè)課所占的比例么？

　　回答：計算機考研專業(yè)課在2009年年初實行了第一次統(tǒng)考，統(tǒng)考科目包括四門計算機專業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)，這四門課程合在一起稱為計算機科學(xué)專業(yè)基礎(chǔ)綜合，共150分。四門專業(yè)課在試卷中所占的分?jǐn)?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ù)習(xí)？怎樣把握重點和難點？

　　回答：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容包括：線性表、棧、隊列和數(shù)組、樹和二叉樹、圖、查找和內(nèi)部排序。考生復(fù)習(xí)時首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習(xí)的重點放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個要素上面。

　　舉例來說，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實現(xiàn)方式(即存儲方式)：順序棧和鏈?zhǔn)綏＃?jīng)過一到兩輪的復(fù)習(xí)之后，考生應(yīng)該能夠比較熟練地使用C語言(當(dāng)然也可以用C++等高級語言)寫出這兩種方式下棧的定義以及初始化、進棧、出棧、返回棧頂元素等各種阿基本操作的算法實現(xiàn)，有條件的同學(xué)，可以上機調(diào)試算法。也就是說，對于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)后，一定要親自動手，自己寫出各種基本操作的算法實現(xiàn)，這個過程需要認(rèn)真體會和反復(fù)琢磨。

　　只有熟練掌握了這些基本算法以后，才能在此基礎(chǔ)上對常用的數(shù)據(jù)結(jié)構(gòu)進行比較靈活的運用，而對于數(shù)據(jù)結(jié)構(gòu)的靈活運用，正是這門課程的難點所在。把握重點和難點的最主要的一條，就是多動手，勤思考。

　　?問題3：計算機組成原理的考試內(nèi)容有哪些？考生應(yīng)該如何復(fù)習(xí)？

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

　　?問題4：計算機操作系統(tǒng)的考試內(nèi)容有哪些？考生復(fù)習(xí)時重點放在哪兒？難點是什么？

　　回答：計算機操作系統(tǒng)的考試內(nèi)容主要包括：操作系統(tǒng)概述、進程管理、內(nèi)存管理、文件管理和輸入/輸出管理?？忌鷱?fù)習(xí)時重點應(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ù)習(xí)？

　　回答：計算機網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開，包括以下內(nèi)容：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計算機網(wǎng)絡(luò)這門課的特點是：在考研專業(yè)課中所占分?jǐn)?shù)最少，但是涉及到的具體的知識點最多。

　　考生復(fù)習(xí)時要注意按照層進行知識點的復(fù)習(xí)和總結(jié)。對于每一層，重點把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，也就是說，學(xué)習(xí)完一層時一定要用系統(tǒng)的方法將具體的知識點串連在一起，不要局限于孤立地理解和掌握每個細節(jié)的知識點。

　　?問題6：四門專業(yè)課的內(nèi)容之間有什么聯(lián)系？有沒有交叉？考生復(fù)習(xí)時是否需要按照一定的順序？四門課的復(fù)習(xí)時間怎樣分配比較合適？

　　回答：這四門專業(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)的學(xué)習(xí)過，那么復(fù)習(xí)時可以不按順序。

　　但如果是初學(xué)者，必須先學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng)，否則有些概念和原理難以理解。四門課的復(fù)習(xí)時間應(yīng)該合理分配，重點放在數(shù)據(jù)結(jié)構(gòu)和組成原理上，尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時間；操作系統(tǒng)和計算機網(wǎng)絡(luò)的很多知識點需要在理解的基礎(chǔ)上進行記憶，相對來說容易一些。當(dāng)然難易程度是相對的，具體情況也要因人而異，靈活安排。

　?。ㄎ沂菍嵙?xí)小編夏至：不為模糊不清的未來擔(dān)憂，只為清清楚楚的現(xiàn)在努力。）