計(jì)算機(jī)考研秘籍完整版

1、 領(lǐng)先教育2011計(jì)算機(jī)考研全程攻略第一部分 前言首先領(lǐng)先祝賀2010考研學(xué)員如愿以償進(jìn)入自己理想的學(xué)府繼續(xù)深造，在他們復(fù)試結(jié)束之后，好多成功的還有失敗的學(xué)員都提供了他們寶貴的意見，希望他們的經(jīng)驗(yàn)教訓(xùn)能幫助更多的學(xué)弟學(xué)妹，領(lǐng)先研發(fā)團(tuán)隊(duì)在此感謝他們的慷慨無私并虛心聽取學(xué)員的意見，分析、總結(jié)他們成功的經(jīng)驗(yàn)及失敗的教訓(xùn)，及時(shí)修訂計(jì)算機(jī)專業(yè)的復(fù)習(xí)資料、復(fù)習(xí)方法、內(nèi)部信息和輔導(dǎo)步驟，并得出結(jié)論：2010考研大多數(shù)考生失敗的根本在于專業(yè)課沒有取得好成績，專業(yè)課成績不好最根本的因素在于考研專業(yè)課復(fù)習(xí)時(shí)機(jī)沒有把握好、專業(yè)課信息不全面，好多學(xué)生把專業(yè)課復(fù)習(xí)起始點(diǎn)過于靠后，同時(shí)缺乏報(bào)考院校專業(yè)課內(nèi)部信息，導(dǎo)致最后

2、專業(yè)課不完整且未能把握好重點(diǎn)、考點(diǎn)和難點(diǎn)，導(dǎo)致最后的失敗。 鑒于此，領(lǐng)先教育研發(fā)中心特編寫此計(jì)算機(jī)考研秘籍，希望對(duì)于考取計(jì)算機(jī)專業(yè)的同學(xué)能有所幫助。第二部分 領(lǐng)先計(jì)算機(jī)龍虎榜姓名本科院校本科專業(yè)報(bào)考院?？偡謱I(yè)課劉健大連理工大學(xué)計(jì)算機(jī)上海交通大學(xué)419138趙麗大連海事學(xué)院計(jì)算機(jī)東北大學(xué)370135張成允東北大學(xué)計(jì)算機(jī)哈爾濱工業(yè)大學(xué)417145畢翼飛沈陽工業(yè)大學(xué)計(jì)算機(jī)大連理工大學(xué)393129宋洋理工城市學(xué)院計(jì)算機(jī)大連理工大學(xué)357109第三部分 計(jì)算機(jī)專業(yè)深度解析隨著經(jīng)濟(jì)的發(fā)展和金融危機(jī)的影響，就業(yè)形勢(shì)嚴(yán)峻，更多本科畢業(yè)生加入了考研的行列，隨著IT產(chǎn)業(yè)的發(fā)展，對(duì)于高級(jí)人才的需求也日益加大，使得

3、報(bào)考這一專業(yè)的研究生競爭日益激烈。2007年計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的報(bào)考人數(shù)排名由06年的第六位上升到第三位，僅次于工商管理和法學(xué)碩士。2010年各大高校計(jì)算機(jī)專業(yè)研究生報(bào)名人數(shù)位居專業(yè)三甲。計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)是一應(yīng)用十分廣泛的專業(yè)，包括計(jì)算機(jī)軟件與理論、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)以及計(jì)算機(jī)應(yīng)用三個(gè)方向。其中，計(jì)算機(jī)軟件與理論主要包括軟件設(shè)計(jì)、開發(fā)、維護(hù)和使用過程中涉及的理論、方法和技術(shù)，探討計(jì)算機(jī)科學(xué)與技術(shù)發(fā)展的理論基礎(chǔ)，其研究范圍包括系統(tǒng)軟件、軟件自動(dòng)化、程序設(shè)計(jì)語言、數(shù)據(jù)庫系統(tǒng)、軟件工程與軟件復(fù)用技術(shù)、并行處理與高性能計(jì)算、智能軟件、理論計(jì)算機(jī)科學(xué)、人工智能、計(jì)算機(jī)科學(xué)基礎(chǔ)理論等; 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的

4、研究方向主要有計(jì)算機(jī)存儲(chǔ)技術(shù)與網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)、計(jì)算機(jī)高速接口與通道技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)與網(wǎng)絡(luò)安全、多媒體技術(shù)、集群與網(wǎng)格計(jì)算、嵌入式系統(tǒng)及VLSI設(shè)計(jì)技術(shù)等;計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)是一應(yīng)用十分廣泛的專業(yè)，它以計(jì)算機(jī)基本理論為基礎(chǔ)，突出計(jì)算機(jī)和網(wǎng)絡(luò)的實(shí)際應(yīng)用,運(yùn)用計(jì)算機(jī)的軟、硬件與應(yīng)用的基本理論、基本技能與方法等基礎(chǔ)理論及工程技術(shù)方法進(jìn)行系統(tǒng)開發(fā)、應(yīng)用、管理和維護(hù)。一、IT行業(yè)就業(yè)前景分析1、計(jì)算機(jī)專業(yè)優(yōu)勢(shì)：(1)同其他專業(yè)比較而言，就業(yè)薪資起步高;(2)就業(yè)面比較寬，各個(gè)行業(yè)都可以找到合適的工作;2、不可避免的劣勢(shì)：雖然就業(yè)范圍比較廣，但是競爭也相當(dāng)激烈。計(jì)算機(jī)實(shí)力強(qiáng)的學(xué)校就業(yè)形勢(shì)很好，選擇好的學(xué)校起點(diǎn)

5、就高，學(xué)生應(yīng)該認(rèn)清自己的優(yōu)劣勢(shì)，從整體上把握自身的情況，根據(jù)復(fù)習(xí)情況選擇報(bào)考院校。不管是讀書還是工作，都需要不斷地充電，適應(yīng)社會(huì)的發(fā)展需要。目前來說，學(xué)歷已逐漸成為好工作的“敲門磚”，本科生的就業(yè)形勢(shì)是非常嚴(yán)峻的。從研究生的薪酬上，不難看出，研究生的動(dòng)手能力和社會(huì)閱歷等等各個(gè)方面都比本科生要優(yōu)秀。而且，每年本科生及碩士生的大軍，也讓企業(yè)有更多的選擇余地，所以在，學(xué)歷上，研究生優(yōu)勢(shì)比較大。3、國內(nèi)就業(yè)三大方向：(1) 銷售或者技術(shù)支持：主要跟客戶打交道，跟商人沒什么區(qū)別。技術(shù)上只學(xué)皮毛；工作壓力大，但是如果業(yè)績好，收入上升得很快。這類人員還是很需要得，本科生原則上就能應(yīng)付，但這幾年招碩士得也越來

6、越多了。(2)產(chǎn)品開發(fā)：主要就是編碼。國內(nèi)所謂做技術(shù)主要是指這個(gè)，電信行業(yè)，金融行業(yè)什么都有；還有就是在外企做測(cè)試和普通開發(fā)。工資水平本科生兩三千左右，碩士四五千或更高；如果進(jìn)外企，可以給到8千以上。這個(gè)需求很大，不過都是廉價(jià)勞動(dòng)力；國企倒反而累一些，外企福利待遇很好；收入穩(wěn)定，工作壓力比起做銷售小很多。(3) 研究：至少是碩士畢業(yè)?；蛘吡粜．?dāng)老師、或者去研究院做研究。這個(gè)總體數(shù)量比較小，很多有研究潛質(zhì)的人去了國外。4、高級(jí)IT人士的前期投入：到目前為止，中國的碩士研究生招生還沒實(shí)現(xiàn)并軌，處在一個(gè)過渡期中。但是公費(fèi)的名額確實(shí)是一年比一年的少，今年的情況是公費(fèi)的比例(除去推薦生)1：41：6，當(dāng)

7、然各個(gè)學(xué)校也不相同。對(duì)自費(fèi)生來說，一般要交2-3萬元的費(fèi)用，一次性交齊。不過不用擔(dān)心，在讀期間可以辦理助學(xué)貸款，畢業(yè)后償還。有部分院校，如哈爾濱工業(yè)大學(xué)學(xué)制兩年，每年3000，投入6000元就能讀個(gè)熱門專業(yè)的碩士，很值啦!二、相關(guān)專業(yè)分析據(jù)統(tǒng)計(jì)，目前我國計(jì)算機(jī)專業(yè)主要分為三大類：計(jì)算機(jī)基礎(chǔ)專業(yè)、與理工科交叉的計(jì)算機(jī)專業(yè)、與文科藝術(shù)類交叉的計(jì)算機(jī)專業(yè)。1、計(jì)算機(jī)基礎(chǔ)專業(yè)：專業(yè)要求與就業(yè)方向：這些專業(yè)不但要求學(xué)生掌握計(jì)算機(jī)基本理論和應(yīng)用開發(fā)技術(shù)，具有一定的理論基礎(chǔ)，同時(shí)又要求學(xué)生具有較強(qiáng)的實(shí)際動(dòng)手能力。學(xué)生畢業(yè)后能在企事業(yè)單位、政府部門從事計(jì)算機(jī)應(yīng)用以及計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的開發(fā)、維護(hù)等工作。推薦院校：

8、北京大學(xué)、清華大學(xué)、北京工業(yè)大學(xué)、南京大學(xué)、上海交通大學(xué)、東南大學(xué)2、與理工科交叉的計(jì)算機(jī)專業(yè)：與理工科交叉而衍生的計(jì)算機(jī)專業(yè)很多，如數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)、自動(dòng)化專業(yè)、信息與計(jì)算科學(xué)專業(yè)、通信工程專業(yè)、電子信息工程專業(yè)、計(jì)算機(jī)應(yīng)用與維護(hù)專業(yè)等。(1)數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)：專業(yè)要求與就業(yè)方向：數(shù)學(xué)與應(yīng)用數(shù)學(xué)是計(jì)算機(jī)專業(yè)的基礎(chǔ)和上升的平臺(tái)，是與計(jì)算機(jī)科學(xué)與技術(shù)聯(lián)系最為緊密的專業(yè)之一。該專業(yè)就業(yè)面相對(duì)于計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)來說寬得多，不但適用于IT領(lǐng)域，也適用于數(shù)學(xué)領(lǐng)域。推薦院校：同濟(jì)大學(xué)、東南大學(xué)、中山大學(xué)、寧波大學(xué)、深圳大學(xué)(2)自動(dòng)化專業(yè)：專業(yè)要求與就業(yè)方向：自動(dòng)化專業(yè)是一個(gè)歸并了多個(gè)自動(dòng)控制領(lǐng)域

9、專業(yè)的寬口徑專業(yè)，要求學(xué)生掌握自動(dòng)控制的基本理論，并立足信息系統(tǒng)和信息網(wǎng)絡(luò)的控制這一新興應(yīng)用領(lǐng)域制定專業(yè)課程體系，是工業(yè)制造業(yè)的核心專業(yè)。自動(dòng)化專業(yè)的畢業(yè)生具有很強(qiáng)的就業(yè)基礎(chǔ)和優(yōu)勢(shì)。推薦院校：清華大學(xué)、東南大學(xué)、北京郵電大學(xué)、重慶大學(xué)(3)信息與計(jì)算科學(xué)專業(yè)：專業(yè)要求與就業(yè)方向：這是一個(gè)由信息科學(xué)、計(jì)算數(shù)學(xué)、運(yùn)籌與控制科學(xué)等交叉滲透而形成的專業(yè)，就業(yè)面涉及到教學(xué)、商業(yè)、網(wǎng)絡(luò)開發(fā)、軟件設(shè)計(jì)等各個(gè)方面，就業(yè)率高達(dá)95%以上。推薦院校：清華大學(xué)、南京大學(xué)、蘇州大學(xué)(4)通信工程專業(yè)：專業(yè)要求與就業(yè)方向：通信工程專業(yè)要求學(xué)生掌握通信基礎(chǔ)理論和基本基礎(chǔ)，掌握微波、無線電、多媒體等通信技術(shù)，以及電子和計(jì)算

10、機(jī)技術(shù)，在信息時(shí)代有著極佳的就業(yè)優(yōu)勢(shì)。推薦院校：復(fù)旦大學(xué)、北京郵電大學(xué)、吉林大學(xué)、哈爾濱工業(yè)大學(xué)、南京理工大學(xué)(5)電子信息工程專業(yè)：專業(yè)要求與就業(yè)方向：電子信息工程專業(yè)是寬口徑專業(yè)，主要培養(yǎng)信息技術(shù)、電子工程、網(wǎng)絡(luò)系統(tǒng)集成等領(lǐng)域的高級(jí)IT人才，畢業(yè)生可從事電子設(shè)備、信息系統(tǒng)和通信系統(tǒng)的研究、設(shè)計(jì)、制造、應(yīng)用和開發(fā)工作。推薦院校：浙江大學(xué)、清華大學(xué)、廈門大學(xué)、武漢大學(xué)、四川大學(xué)、云南大學(xué)3、與文科藝術(shù)類相交叉的計(jì)算機(jī)專業(yè)領(lǐng)先專業(yè)課高級(jí)咨詢師提醒廣大考生，如果選擇藝術(shù)類院校的上述專業(yè)，應(yīng)有充分的思想準(zhǔn)備：報(bào)考人數(shù)眾多而招生人數(shù)有限，中國美術(shù)學(xué)院的報(bào)名與錄取比例在25%是很正常的事，由此可見競爭之

11、殘酷，門檻之高。(1)計(jì)算機(jī)美術(shù)設(shè)計(jì)專業(yè)：專業(yè)要求與就業(yè)方向：計(jì)算機(jī)美術(shù)設(shè)計(jì)專業(yè)要求學(xué)生掌握美術(shù)設(shè)計(jì)和計(jì)算機(jī)的基礎(chǔ)知識(shí)，熟練運(yùn)用計(jì)算機(jī)進(jìn)行廣告設(shè)計(jì)、產(chǎn)品造型設(shè)計(jì)、室內(nèi)外裝飾設(shè)計(jì)及電視三維動(dòng)畫制作等美術(shù)設(shè)計(jì)工作。學(xué)生畢業(yè)后可在設(shè)計(jì)部門、廣告公司、裝潢公司、網(wǎng)絡(luò)公司、軟件公司、動(dòng)畫公司、企事業(yè)廣告部及學(xué)校等從事美術(shù)設(shè)計(jì)策劃與制作、電腦繪畫、動(dòng)畫制作、網(wǎng)頁設(shè)計(jì)及教學(xué)工作和計(jì)算機(jī)系統(tǒng)日常維護(hù)與管理等工作。推薦院校：四川美術(shù)學(xué)院、云南大學(xué)、南京藝術(shù)學(xué)院、重慶師范大學(xué)(2)網(wǎng)頁設(shè)計(jì)專業(yè)專業(yè)要求與就業(yè)方向：互聯(lián)網(wǎng)融入我們的生活，深刻地影響和改變著我們的生活方式和交流方式。網(wǎng)絡(luò)以其自身信息傳遞的高效快捷、多樣

12、化、互動(dòng)性等優(yōu)勢(shì)，深受人們的歡迎，已經(jīng)成為速度最快、覆蓋面最廣的媒體傳播方式。因此，網(wǎng)頁設(shè)計(jì)專業(yè)對(duì)廣大青年學(xué)生也是一個(gè)不錯(cuò)的選擇。推薦院校：首都師范大學(xué)、中央美術(shù)學(xué)院(3)影視動(dòng)畫設(shè)計(jì)專業(yè)：專業(yè)要求與就業(yè)方向：學(xué)生畢業(yè)后可以從事動(dòng)畫原畫創(chuàng)作、動(dòng)畫設(shè)計(jì)、廣告設(shè)計(jì)、軟件開發(fā)、影視節(jié)目制作等工作，還可以從事傳媒設(shè)計(jì)、管理及商務(wù)方向。推薦院校：北京電影學(xué)院、成都大學(xué)(4)環(huán)境藝術(shù)設(shè)計(jì)專業(yè)：專業(yè)要求與就業(yè)方向：本專業(yè)是以美術(shù)造型能力為基礎(chǔ)，以裝飾、建筑等專業(yè)為設(shè)計(jì)依據(jù)的創(chuàng)造性專業(yè)學(xué)科，培養(yǎng)能夠獨(dú)立從事居住環(huán)境和商業(yè)環(huán)境的設(shè)計(jì)以及其他環(huán)境藝術(shù)設(shè)計(jì)與施工的專門型、應(yīng)用型人才。推薦院校：浙江工業(yè)大學(xué)、中國美術(shù)

13、學(xué)院計(jì)算機(jī)是一門應(yīng)用極為廣泛的科學(xué)，在它應(yīng)用的每一個(gè)學(xué)科中都已經(jīng)誕生并繼續(xù)誕生新的學(xué)科和專業(yè)。同時(shí)，在計(jì)算機(jī)的應(yīng)用中又快速產(chǎn)生著新的專業(yè)，像比較時(shí)興的電子商務(wù)專業(yè)、信息安全專業(yè)、辦公自動(dòng)化專業(yè)等都有著良好發(fā)展勢(shì)頭和前景。以上簡單列舉的是幾個(gè)常見的計(jì)算機(jī)以及相關(guān)的專業(yè)，只是計(jì)算機(jī)專業(yè)大家庭中很小的一部分，供廣大考生在報(bào)考時(shí)參考。三、進(jìn)名校讀熱門專業(yè)從2009年起，計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目調(diào)整為：政治理論、外國語、數(shù)學(xué)(一)和計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合，卷面滿分值分別為100分、100分、150分和150分。計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合的考試內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，重

14、點(diǎn)考查考生掌握相關(guān)基礎(chǔ)知識(shí)、基本理論和分析問題解決問題的能力?？鐚I(yè)考研：跨專業(yè)考研的學(xué)生需要非常刻苦 ，注重方法，把握好復(fù)習(xí)方向，相信在領(lǐng)先專業(yè)課老師的幫助下，成績一定會(huì)突飛猛進(jìn)，樹立良好的信心，保持學(xué)習(xí)的良好狀態(tài)，相信自己，腳踏實(shí)地、相信2011年一定會(huì)碩果累累。第四部分 計(jì)算機(jī)研究生招生錄取情況分析咨詢師做出分析：分?jǐn)?shù)線這是目前大家最關(guān)心的問題之一，似乎分?jǐn)?shù)線高低意味著我們是否敢于去選擇那些名校。其實(shí)各個(gè)學(xué)校每年專業(yè)課難度不同，所以學(xué)校之間的分?jǐn)?shù)線高低也是沒有可比性的。比如清華近幾年復(fù)試分?jǐn)?shù)線大多在330分左右，但那些志在清華計(jì)算機(jī)來自全國各地的精英們能夠得到這個(gè)分?jǐn)?shù)的也是鳳毛麟角。對(duì)于

15、大多數(shù)的名校，他們出題正規(guī)，管理嚴(yán)格，所以分?jǐn)?shù)線都不是太高。下面為大家提供幾所名校2009年的復(fù)試分?jǐn)?shù)線。序號(hào)學(xué)校院校排名（2009）等級(jí)錄取分?jǐn)?shù)線復(fù)試率1北京大學(xué)3A+3301：1.22清華大學(xué)1A+3523南京大學(xué)14A+3411：1.24浙江大學(xué)7A+3201：1.55復(fù)旦大學(xué)10A+3256哈爾濱工業(yè)大學(xué)5A+3207上海交通大學(xué)4A+3338中科院計(jì)算所A+3389中科院軟件所A+30010中國科學(xué)技術(shù)大15A31511北京航空航天大學(xué)2A+32312華中科技大學(xué)6A+30513西安交通大學(xué)17A30014東北大學(xué)13A+29515武漢大學(xué)12A+30016東南大學(xué)9A+31517華

16、南理工大學(xué)26A31018大連理工大學(xué)21A30519北京理工大學(xué)19A30520電子科技大學(xué)16A30521南開大學(xué)52A30022天津大學(xué)39A30023湖南大學(xué)37A30024吉林大學(xué)8A29025重慶大學(xué)24A2751:1.426廈門大學(xué)42A300（工學(xué)）27中山大學(xué)27A28028四川大學(xué)22A29529中國農(nóng)業(yè)大學(xué)B+30530北京師范大學(xué)B+30031中南大學(xué)B+30532同濟(jì)大學(xué)25A30033蘭州大學(xué)B+299計(jì)算機(jī)專業(yè)報(bào)錄比最高的十所院校學(xué)校學(xué)院專業(yè)名稱報(bào)錄比南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系計(jì)算機(jī)技術(shù)89.06%武漢大學(xué)計(jì)算機(jī)學(xué)院計(jì)算機(jī)軟件理論43.00%上海交通大學(xué)微電子學(xué)院

17、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)38.46%上海交通大學(xué)軟件學(xué)院計(jì)算機(jī)軟件理論37.83%大連理工大學(xué)電子與信息工程學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)34.52%西安電子科技大學(xué)計(jì)算機(jī)學(xué)院計(jì)算計(jì)應(yīng)用技術(shù)33.33%重慶大學(xué)計(jì)算機(jī)學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)33.25%大連理工大學(xué)電子與信息工程學(xué)院計(jì)算機(jī)應(yīng)用技術(shù)33.14%哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)應(yīng)用技術(shù)32.80%西安電子科技大學(xué)計(jì)算機(jī)學(xué)院計(jì)算機(jī)應(yīng)用技術(shù)32.52%第五部分 計(jì)算機(jī)統(tǒng)考全年知識(shí)框架總結(jié)系列一：數(shù)據(jù)結(jié)構(gòu)第一章 緒論緒論算法基本概念1數(shù)據(jù)2數(shù)據(jù)元素3數(shù)據(jù)對(duì)象4 ADT5數(shù)據(jù)結(jié)構(gòu)6存儲(chǔ)結(jié)構(gòu)(物理結(jié)構(gòu))1集合2線性結(jié)構(gòu)3樹形結(jié)構(gòu)4圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)線性結(jié)構(gòu)非線性

18、關(guān)系存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)1順序2鏈?zhǔn)?索引4散列注意：5個(gè)無關(guān)1與數(shù)據(jù)元素本身的形式2與數(shù)據(jù)元素本身的內(nèi)容3與數(shù)據(jù)元素相對(duì)的位置4與所含數(shù)據(jù)元素的個(gè)數(shù)5與數(shù)據(jù)的存儲(chǔ)基本概念算法分析1算法2特性3要求1問題規(guī)模2基本語句3時(shí)間復(fù)雜度4空間復(fù)雜度重點(diǎn)難點(diǎn)：1算法與程序的區(qū)別2算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系第二章 線性表線性表邏輯結(jié)構(gòu)基本概念1何為線性表2邏輯特征ADT定義1ADT定義2基本操作應(yīng)用1順序表特點(diǎn) 2類型定義3基本操作的實(shí)現(xiàn)與時(shí)間性能比較其他結(jié)構(gòu)1循環(huán)鏈表2雙向鏈表3靜態(tài)鏈表1單鏈表特點(diǎn)2類型定義3基本操作的實(shí)現(xiàn)與時(shí)間性能順序結(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)多項(xiàng)式相加減鏈表的優(yōu)缺點(diǎn)恰好與順序表相反（1）基于存儲(chǔ)

19、的考慮：容量可知不可知（2）基于運(yùn)算的考慮：插入、刪除操作的快與慢（3）基于環(huán)境的考慮“較穩(wěn)定”的線性表選擇順序存儲(chǔ)頻繁插入刪除的選擇鏈?zhǔn)酱鎯?chǔ)重點(diǎn)難點(diǎn)：1、存取結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)異同點(diǎn)2、順序表與鏈表各自優(yōu)點(diǎn)、缺點(diǎn)以及在實(shí)際應(yīng)用中任何選取存儲(chǔ)結(jié)構(gòu)第三章 棧、隊(duì)列和數(shù)組比較特殊線性表數(shù)組尋址的計(jì)算方法1對(duì)稱矩陣2三角矩陣3對(duì)角矩陣特殊矩陣壓縮存儲(chǔ)廣義線性表比較對(duì)列棧邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)1棧定義2操作特性3ADT定義順序棧鏈棧1基本操作的實(shí)現(xiàn)2時(shí)間性能比較順序隊(duì)列鏈?zhǔn)疥?duì)列1隊(duì)列定義2操作特性3ADT定義1基本操作的實(shí)現(xiàn)2時(shí)間性能1數(shù)組定義2基本操作3ADT定義順序存儲(chǔ)按列優(yōu)

20、先按行優(yōu)先重點(diǎn)難點(diǎn)提示：1、存儲(chǔ)結(jié)構(gòu)不同的棧的棧空、棧滿條件是什么？2、存儲(chǔ)結(jié)構(gòu)不同的隊(duì)列的隊(duì)空、隊(duì)滿條件是什么？3、隊(duì)列與循環(huán)鏈表的關(guān)系及其各自特點(diǎn)？4、能否用循環(huán)鏈表實(shí)現(xiàn)隊(duì)列的操作？第四章 樹和二叉樹樹形結(jié)構(gòu)相互轉(zhuǎn)換二叉樹樹邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)1樹的定義2基本術(shù)語3ADT定義4樹的遍歷前序后序?qū)有?二叉樹的定義2特殊二叉樹滿二叉樹完全二叉樹3二叉樹的性質(zhì)4抽象數(shù)據(jù)類型5二叉樹的遍歷（必備7個(gè)算法）前序后序中序?qū)有颍ㄟf歸、非遞歸）遍歷二叉樹的應(yīng)用，請(qǐng)思考并寫出相應(yīng)算法（統(tǒng)計(jì)葉子結(jié)點(diǎn)、求二叉樹高度、二叉樹刪除、輸出葉子結(jié)點(diǎn)到根結(jié)點(diǎn)的路徑、如何根據(jù)二叉樹前序序列和中序序列構(gòu)造二叉樹的

21、算法、構(gòu)造二叉樹成單鏈表的算法）1雙親表示法2孩子表示法3孩子兄弟表示法1順序存儲(chǔ)結(jié)構(gòu)2二叉鏈表遍歷操作的實(shí)現(xiàn)基于遍歷的算法3三叉鏈表4線索鏈表應(yīng)用1等價(jià)類問題2哈夫曼樹3哈夫曼編碼相互轉(zhuǎn)換森林第五章 圖圖邏輯結(jié)構(gòu)重要應(yīng)用最小生成樹鄰接矩陣鄰接表存儲(chǔ)結(jié)構(gòu)最短路徑1 圖的定義2 基本術(shù)語 1）完全圖、無向圖、有向圖 2）度、入(出)度 3）權(quán)、網(wǎng) 4）路徑、回路 5）連通圖（分量） 強(qiáng)連通圖（分量） 6）生成樹3 抽象數(shù)據(jù)類型4 圖的遍歷 1）深度優(yōu)先 2）廣度優(yōu)先拓?fù)渑判蜿P(guān)鍵路徑1 遍歷的實(shí)現(xiàn)2 其他算法1 Prim算法2 Kruskal算法1 Dijkstra算法2 Floyd算法第六章 查

22、找查找靜態(tài)查找動(dòng)態(tài)查找散列表的查找技術(shù)線性表的查找技術(shù)1順序查找2折半查找樹表的查找技術(shù)散列函數(shù)處理沖突1直接定址法2除留余數(shù)法3數(shù)字分析法4折疊法5平方取中法6隨機(jī)數(shù)法1開放定法1）線性探測(cè)2）二次探測(cè)3）隨機(jī)探測(cè)2鏈地址法3公共溢出區(qū)1 二叉排序樹2 平衡二叉樹3 B樹二者比較順序查找折半查找表的特性無序有序存儲(chǔ)結(jié)構(gòu)順序或鏈?zhǔn)巾樞虿迦?、刪除操作易于進(jìn)行需移動(dòng)元素ASL的值大小重點(diǎn)難點(diǎn)：1算法設(shè)計(jì)的一個(gè)重要原則是權(quán)衡時(shí)間和空間，一般來說都是通過犧牲空間換取時(shí)間（1）單鏈表中，附頭結(jié)點(diǎn)，使得插入和刪除無需考慮表頭的特殊處理，節(jié)省時(shí)間；（2）雙向鏈表中，每個(gè)結(jié)點(diǎn)分別設(shè)置了一個(gè)指向前驅(qū)結(jié)點(diǎn)和后繼結(jié)

23、點(diǎn)的指針，節(jié)省時(shí)間；（3）循環(huán)隊(duì)列中，為了分開隊(duì)滿和隊(duì)空的判定條件，浪費(fèi)一個(gè)數(shù)組單元，減少了入隊(duì)和出隊(duì)操作的時(shí)間代價(jià)；（4）三叉鏈表中，在二叉鏈表的基礎(chǔ)上每個(gè)結(jié)點(diǎn)增加一個(gè)雙親指針域，減少了查找雙親的時(shí)間代價(jià)（5）拓?fù)渑判蛑?，為了減少每次查找入度為0的頂點(diǎn)都對(duì)頂點(diǎn)表進(jìn)行掃描，設(shè)置了一個(gè)棧保存所有入讀為0的頂點(diǎn)，提高了算法的時(shí)間性能；（6）順序查找中，為了在比較過程中避免數(shù)組下標(biāo)越界，在查找方向的盡頭處設(shè)置了哨兵，浪費(fèi)了一個(gè)數(shù)組單元，但是提高了查找性能；（7）散列查找中，很多情況下散列表的空間都比查找集合大，此時(shí)雖浪費(fèi)了一定的空間，但是提高了查找效率。第七章 排序排序插入排序基數(shù)排序交換排序選擇排

24、序歸并排序直接插入排序折半插入排序希爾排序改進(jìn)冒泡排序快速排序改進(jìn)簡單選擇排序堆排序改進(jìn)二路歸并排序1排序過程2算法設(shè)計(jì)過程3性能 1）時(shí)間復(fù)雜度 2）空間復(fù)雜度 3）穩(wěn)定性重點(diǎn)難點(diǎn)：排序方法時(shí)間復(fù)雜度空間復(fù)雜度穩(wěn)定性復(fù)雜性平均情況最壞情況最好情況直接插入排序穩(wěn)定簡單希爾排序不穩(wěn)定較復(fù)雜冒泡排序穩(wěn)定簡單快速排序不穩(wěn)定較復(fù)雜直接選擇排序不穩(wěn)定簡單堆排序不穩(wěn)定較復(fù)雜歸并排序穩(wěn)定較復(fù)雜基數(shù)排序穩(wěn)定較復(fù)雜推薦書目參考書：數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏主編，清華大學(xué)出版社。清華大學(xué)嚴(yán)蔚敏的這本數(shù)據(jù)結(jié)構(gòu)教材是國內(nèi)數(shù)據(jù)結(jié)構(gòu)教材的權(quán)威，也是國內(nèi)使用最廣，其廣度遠(yuǎn)遠(yuǎn)超越其他同類教材，計(jì)算機(jī)考研專業(yè)課命題必定以它為藍(lán)

25、本。這本數(shù)據(jù)結(jié)構(gòu)是2007年的最新版本，完全適合任何學(xué)?？佳袛?shù)據(jù)結(jié)構(gòu)復(fù)習(xí)之用，是數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)最權(quán)威的教材。復(fù)習(xí)習(xí)題集：算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(第2版)陳守孔 胡瀟琨 機(jī)械工業(yè)出版社。也就是傳說中的數(shù)據(jù)結(jié)構(gòu)1800題，都是歷年各個(gè)高校的考研真題。第二版是2007年最新出版的，對(duì)里面的題目進(jìn)行了大量的更新，去掉了一些比較過時(shí)和重復(fù)的題，加上了很多名校最近幾年的考研真題，總共大約1650題左右。復(fù)習(xí)秘笈：領(lǐng)先教育2011計(jì)算機(jī)考研強(qiáng)化講義之?dāng)?shù)據(jù)結(jié)構(gòu) 領(lǐng)先教育2011計(jì)算機(jī)考研沖刺講義之?dāng)?shù)據(jù)結(jié)構(gòu)系列二：計(jì)算機(jī)組成原理第1章：計(jì)算機(jī)系統(tǒng)概述計(jì)算機(jī)系統(tǒng)硬件系統(tǒng)軟件系統(tǒng)1運(yùn)算器2控制器3片內(nèi)Cache主

26、機(jī)外設(shè)中央處理器存儲(chǔ)器輸入設(shè)備輸出設(shè)備系統(tǒng)軟件應(yīng)用軟件1操作系統(tǒng)2語言處理程序3服務(wù)性程序4數(shù)據(jù)庫管理系統(tǒng)1信息管理軟件2輔助設(shè)計(jì)軟件3文字處理軟件4各種程序包組存外存1 ROM2 RAM3閃存1硬盤2軟盤3磁帶機(jī)4光盤片外Cache1鍵盤2鼠標(biāo)3掃描儀1顯示器2打印機(jī)3繪圖儀重點(diǎn)歸納：1評(píng)價(jià)指標(biāo)1）吞吐量2）響應(yīng)時(shí)間3）CPU時(shí)鐘周期4）主頻5）CPI 6）字長7）MFLOPS2馮.諾依曼計(jì)算機(jī)結(jié)構(gòu)1）5組件：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備2）采用“指令驅(qū)動(dòng)”方式3）控制器依據(jù)存儲(chǔ)程序來控制全機(jī)協(xié)調(diào)的完成任務(wù)；4）程序存儲(chǔ)后按地址順序執(zhí)行3計(jì)算機(jī)層次結(jié)構(gòu)第2章 數(shù)據(jù)的表示和運(yùn)算現(xiàn)

27、實(shí)世界的信息十進(jìn)制樹表示文字重點(diǎn)歸納：1、計(jì)算機(jī)可識(shí)別的語言為機(jī)器語言即二進(jìn)制語言2、進(jìn)位數(shù)轉(zhuǎn)換2.1十進(jìn)制與二進(jìn)制互相轉(zhuǎn)換； 2.2十六進(jìn)制與二進(jìn)制互相轉(zhuǎn)換； 2.3八進(jìn)制與二進(jìn)制互相轉(zhuǎn)換3、數(shù)據(jù)在計(jì)算機(jī)中的表示很運(yùn)算要解決1）小數(shù)點(diǎn)如何表示：定點(diǎn)格式、浮點(diǎn)格式及各自有缺點(diǎn)2）正負(fù)號(hào)如何表示：原碼（定義、優(yōu)缺點(diǎn)）、補(bǔ)碼（定義、優(yōu)缺點(diǎn)、求補(bǔ)碼2種方法）、反碼（定義、優(yōu)缺點(diǎn)、負(fù)數(shù)反碼與補(bǔ)碼關(guān)系）、移碼（使用范圍、定義、編碼思路、優(yōu)點(diǎn)）3）各機(jī)器碼之間關(guān)系A(chǔ)反碼與補(bǔ)碼的關(guān)系（正數(shù)反碼=補(bǔ)碼，負(fù)數(shù)反碼與補(bǔ)碼關(guān)系是？）B移碼與補(bǔ)碼的關(guān)系（符號(hào)位互為反碼、數(shù)值位相同）C反碼與原碼的關(guān)系（正數(shù)相同，負(fù)數(shù)如

28、何？）4、文字表示 1）英文ASCII碼 2）漢字：漢字輸入碼、漢字機(jī)內(nèi)碼、漢字字形碼5、補(bǔ)碼定點(diǎn)數(shù)加/減運(yùn)算、溢出概念（上下溢出、檢測(cè)法）、加法器（串行、先行進(jìn)位）、BCD碼及其加法器、校驗(yàn)碼6、定點(diǎn)數(shù)乘法運(yùn)算 1）定點(diǎn)純小數(shù) 2）定點(diǎn)純整數(shù)7、定點(diǎn)數(shù)除法運(yùn)算8、浮點(diǎn)數(shù)的存儲(chǔ)：尾數(shù)符號(hào)、尾數(shù)、階碼符號(hào)、解碼等定點(diǎn)形式的部分存儲(chǔ)和計(jì)算9、浮點(diǎn)數(shù)的加減法運(yùn)算二進(jìn)制樹表示小數(shù)點(diǎn)表示加減號(hào)表示二進(jìn)制數(shù)運(yùn)算1定點(diǎn)2浮點(diǎn)1原碼2反碼3補(bǔ)碼4移碼算術(shù)運(yùn)算邏輯運(yùn)算定點(diǎn)浮點(diǎn)123412341非2與3或4異或第3章 存儲(chǔ)器層次結(jié)構(gòu)存儲(chǔ)器高速緩沖存儲(chǔ)器重點(diǎn)歸納：1為什么存儲(chǔ)器分層？存儲(chǔ)器和CPU之間如何連接和交換

29、數(shù)據(jù)（誰直接可以和CPU打交道）2SRAM和DRAM二者比較：優(yōu)點(diǎn)、缺點(diǎn)、用途3Cache三種方式地址映射的特點(diǎn)：全相聯(lián)、直接、租聯(lián)（優(yōu)點(diǎn)、缺點(diǎn)）；cache未命中的原因。4提高存儲(chǔ)速度有哪些措施（主存改善（技術(shù)上縮短讀出時(shí)間、加大存儲(chǔ)器字長）、并行的雙端口RAM、在CPU和主存間增加cache、每個(gè)存儲(chǔ)器周期存取幾個(gè)字如交叉存儲(chǔ)器）5 8088CPU與存儲(chǔ)器的連接請(qǐng)畫圖6虛擬存儲(chǔ)器中，頁面的大小不能太大也不能太小，原因是什么？7 從設(shè)計(jì)和使用的角度說明DRAM和SRAM的區(qū)別？主存儲(chǔ)器輔助存儲(chǔ)器存儲(chǔ)器分類存儲(chǔ)器分層按存儲(chǔ)介質(zhì)、存儲(chǔ)方式、讀寫功能、信息可保存性、在計(jì)算機(jī)系統(tǒng)中作用為什么？（容量

30、、速度、成本綜合考慮，采用多級(jí)存儲(chǔ)體系結(jié)構(gòu)）CPU寄存器Cache主 存磁盤Cache磁 盤磁 帶光 盤CPU高速緩沖存儲(chǔ)器主存儲(chǔ)器外存儲(chǔ)器存儲(chǔ)系統(tǒng)交互關(guān)系存儲(chǔ)系統(tǒng)分層結(jié)構(gòu)1地址映射2寫策略3替換算法ROMRM1ROM2PROM3EPROM4EEPROM5Flash-memory1SRAM（靜態(tài)存儲(chǔ)器）2DRAM（動(dòng)態(tài)存儲(chǔ)器）磁盤磁帶光盤第四章 指令系統(tǒng)指令系統(tǒng)重點(diǎn)歸納：1CISC和RISC區(qū)別（指令系統(tǒng)、硬件、趨勢(shì)）2RISC特點(diǎn)3個(gè)RISCCISC指令指令尋址方式操作碼地址碼功能：指出該指令應(yīng)進(jìn)行什么性質(zhì)的操作1定長操作碼2不定長操作碼功能：操作數(shù)的地址操作數(shù)尋址方式1立即尋址2寄存器尋址

31、1順序?qū)ぶ?跳躍尋址第五章 中央處理器比較CPU重點(diǎn)歸納：1畫出CPU結(jié)構(gòu)圖并自我講解，并說明讀指令時(shí)的指令數(shù)據(jù)通路、從存儲(chǔ)器讀數(shù)據(jù)和寫數(shù)據(jù)時(shí)數(shù)據(jù)的數(shù)據(jù)通路分別是什么？2 寫出DR、IR、PC、AR、AC、PSW概念3寫出微程序控制器執(zhí)行一條機(jī)器指令的過程，會(huì)畫出和解釋微程序流程圖；并比較硬布線控制器和微程序控制器。4CPU中的周期：指令周期、CPU周期（機(jī)器周期）、時(shí)鐘周期5CPU在取一條機(jī)器指令時(shí)的操作過程。指令和數(shù)據(jù)均存在內(nèi)存中，CPU如何從時(shí)間和空間上區(qū)分它們是指令還是數(shù)據(jù)6機(jī)器指令與微指令之間的關(guān)系，微指令的格式分類控制器Cache運(yùn)算器功能1指令控制2操作控制3時(shí)間控制4數(shù)據(jù)加工A

32、RPCIR譯碼器時(shí)序信號(hào)產(chǎn)生器微程序控制器PSWACDRALU控制方式功能：產(chǎn)生時(shí)序信號(hào)1同步方式2異步方式3聯(lián)合控制方式微指令格式水平型垂直型微命令編碼微地址形成方式1直接表示2編碼表示3混合表示1計(jì)數(shù)器方式2多路轉(zhuǎn)移方式操作控制器硬布線控制器第七章 輸入輸出系統(tǒng)輸入輸出系統(tǒng)重點(diǎn)歸納：1CPU和外設(shè)之間的數(shù)據(jù)傳送四種方式，各自其特點(diǎn)（DMA和通道方式有何異同）2中斷向量是中斷子程序入口地址。中斷向量表？3顯示器的分辨率和灰度級(jí)4磁表面存儲(chǔ)器：優(yōu)點(diǎn)、缺點(diǎn)、存儲(chǔ)密度（分道密度、位密度、面密度）5為什么要用輸入輸出接口電路（模數(shù)轉(zhuǎn)換）6從計(jì)算機(jī)組成看存儲(chǔ)系統(tǒng)和CPU是如何提高計(jì)算機(jī)運(yùn)行速度的？輸入

33、設(shè)備輸出設(shè)備外存儲(chǔ)器接口1鍵盤2鼠標(biāo)1顯示器2打印機(jī)1硬盤存儲(chǔ)器2磁盤陣列3光盤存儲(chǔ)器端口地址功能輸入輸出方式1程序方式2中斷方式3DMA方式4通道方式參考書：計(jì)算機(jī)組成原理（第二版），唐朔飛主編，高等教育出版社。這本教材是普通高等教育十一五國家級(jí)規(guī)劃教材，其權(quán)威性不言而喻，在國內(nèi)是使用最廣的教材。復(fù)習(xí)習(xí)題集：計(jì)算機(jī)組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答唐朔飛，高等教育出版社。唐朔飛的習(xí)題集上面的題型比較適合于考研，和它的配套教材一樣，是一本不可多得的好書。復(fù)習(xí)秘笈：領(lǐng)先教育2011計(jì)算機(jī)考研強(qiáng)化講義之組成原理 領(lǐng)先教育2011計(jì)算機(jī)考研沖刺講義之組成原理系列三：計(jì)算機(jī)操作系統(tǒng)第章操作系統(tǒng)概述操作系統(tǒng)重

34、點(diǎn)歸納：1、操作系統(tǒng)概念從兩個(gè)角度去理解：虛擬機(jī)和資源管理者2、說出多道程序設(shè)計(jì)定義、特點(diǎn)、優(yōu)缺點(diǎn)3、批處理、分時(shí)處理以及實(shí)時(shí)處理等的性能比較處理類型單道多道分時(shí)實(shí)時(shí)CPU利用率低高高較高內(nèi)存利用率低高高較高設(shè)備利用率低高高較高CPU與外設(shè)并行性差好好較好交互性差差好較好響應(yīng)速度差差較好好性能差高較高一般可靠性一般一般較高高概念特征服務(wù)分類功能、定義：）組織管理軟硬件）組織工程流程）控制程序執(zhí)行）提供各種服務(wù)功能2、目標(biāo)：方便、有效、放開、可擴(kuò)充3、作用：接口、管理者、擴(kuò)充機(jī)器4、運(yùn)行環(huán)境（硬件支持）1并發(fā)2共享3異步4虛擬1公共服務(wù)2的服務(wù)接口進(jìn)程管理內(nèi)存管理文件管理I/O 管理批處理系統(tǒng)分

35、時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)4網(wǎng)絡(luò)系統(tǒng)5分布式系統(tǒng)6單用戶系統(tǒng)（個(gè)人系統(tǒng)）第2章 進(jìn)程管理進(jìn)程管理重點(diǎn)歸納：1、進(jìn)程定義（3部分組成）及特征（5個(gè)：結(jié)構(gòu)特征、動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性）2、進(jìn)程與程序的區(qū)別；進(jìn)程與作業(yè)的區(qū)別和聯(lián)系；進(jìn)程與線程的區(qū)別和聯(lián)系。3、進(jìn)程三個(gè)狀態(tài)及其轉(zhuǎn)換、三級(jí)處理機(jī)調(diào)度；4、進(jìn)程調(diào)度的方式、如何選擇、調(diào)度算法的若干準(zhǔn)則（面向用戶和面向系統(tǒng)）、調(diào)度算法類別（優(yōu)缺點(diǎn)）5、進(jìn)程同步機(jī)制應(yīng)遵循的原則有4個(gè)：空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待6、經(jīng)典進(jìn)程同步4個(gè)算法進(jìn)程控制與通信進(jìn)程同步調(diào)度與死鎖進(jìn)程描述進(jìn)程控制進(jìn)程通信線程相關(guān)基本概念信號(hào)量機(jī)制經(jīng)典進(jìn)程問題管程機(jī)制調(diào)度類型與模型調(diào)度

36、算法死鎖概念死鎖處理1定義特征2基本狀態(tài)3掛起狀態(tài)4PCB1線程引入2進(jìn)程與線程比較創(chuàng)建終止阻塞與喚醒掛起與激活通信類型直接通信間接通信1臨界資源2臨界區(qū)3解決互斥軟件硬件法1生產(chǎn)-消費(fèi)2讀者-寫者3哲學(xué)家就餐4理發(fā)師睡覺整型信號(hào)量記錄型信號(hào)量集定義語法格式1類型2模型3準(zhǔn)則1預(yù)防死鎖2避免死鎖系統(tǒng)安全狀態(tài)銀行家算法3檢測(cè)死鎖 4解除死鎖1FCFS算法2SJ()算法3時(shí)間片輪轉(zhuǎn)算法4優(yōu)先級(jí)算法5HRN算法6多級(jí)反饋隊(duì)列產(chǎn)生原因必要條件處理策略第3章 內(nèi)存管理存儲(chǔ)管理重點(diǎn)歸納：1內(nèi)存管理功能：分配、保護(hù)、映射、擴(kuò)充2交換與覆蓋的區(qū)別處、共同點(diǎn)3連續(xù)分配管理模式之動(dòng)態(tài)分區(qū)分配算法：4個(gè)及其各自特點(diǎn)

37、4非連續(xù)分配管理方式5 虛存的實(shí)現(xiàn)機(jī)制，置換算法。存儲(chǔ)管理虛擬存儲(chǔ)管理程序連接與裝入連續(xù)分配管理交換與覆蓋分頁管理虛擬內(nèi)存管理頁面置換算法請(qǐng)求分頁系統(tǒng)性能分析請(qǐng)求分段管理1程序裝入2程序連接1基本方法2地址變換過程1單一連續(xù)分配2固定分區(qū)分配3動(dòng)態(tài)分區(qū)分配 首次適應(yīng)算法 循環(huán)首次 最佳適應(yīng)算法 最差適應(yīng)算法4動(dòng)態(tài)重定位分區(qū)分配1分段管理方式的引入2基本原理3程序的共享與保護(hù)4段頁式存儲(chǔ)管理方式1虛擬存儲(chǔ)器引入2實(shí)現(xiàn)方法3虛擬存儲(chǔ)區(qū)特征1缺頁率對(duì)有效訪問時(shí)間影響2工作集3抖動(dòng)產(chǎn)生的原因及預(yù)防1硬件支持2頁面支持3頁面調(diào)入策略1OPT2FIFO3LRU4CLOCK分段管理請(qǐng)求分頁管理1硬件支持2分

38、段的共享第4章 文件管理文件管理文件和文件系統(tǒng)文件存儲(chǔ)文件保護(hù)文件共享磁盤組織與管理目錄管理1文件、記錄和數(shù)據(jù)項(xiàng)2文件類型3文件操作1結(jié)構(gòu)類型 2順序文件3索引文件4索引順序文件1文件控制塊和索引結(jié)點(diǎn)2單級(jí)目錄結(jié)構(gòu)3兩級(jí)目錄結(jié)構(gòu)4樹形目錄結(jié)構(gòu)5圖形目錄結(jié)構(gòu)1共享動(dòng)機(jī)2共享方式3共享語義1訪問類型2訪問控制存取控制矩陣存取控制表1磁盤的結(jié)構(gòu)2磁盤調(diào)度算法 FCFS算法 SSTF算法SCAN算法CSCAN算法3磁盤的管理第5章 輸入輸出管理設(shè)備管理I/O系統(tǒng)的組成緩沖管理設(shè)備分配I/O系控制方式1I/O系統(tǒng)結(jié)構(gòu)2I/O設(shè)備3設(shè)備控制器4I/O通道1程序直接控制方式2中斷方式3DMA控制方式4I/O

39、通道控制方式1緩沖引入2單緩沖雙緩沖循環(huán)緩沖緩沖池.推薦書目參考書：計(jì)算機(jī)操作系統(tǒng)（第三版）湯小丹、湯子瀛等主編，西安電子科技大學(xué)出版社。這本教材是國內(nèi)操作系統(tǒng)教材的權(quán)威，使用度很廣，以往一般考操作系統(tǒng)的學(xué)?；径家源吮窘滩淖鳛橹付ń滩摹Ｋ钥佳胁僮飨到y(tǒng)的復(fù)習(xí)應(yīng)以這本書為準(zhǔn)，相信操作系統(tǒng)統(tǒng)考試題的出題肯定也會(huì)以這本教材為藍(lán)本。復(fù)習(xí)習(xí)題集：計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解湯子瀛等主編，西安電子科技大學(xué)出版社。復(fù)習(xí)秘笈：領(lǐng)先教育2011計(jì)算機(jī)考研強(qiáng)化講義之操作系統(tǒng) 領(lǐng)先教育2011計(jì)算機(jī)考研沖刺講義之操作系統(tǒng)系列四：計(jì)算機(jī)網(wǎng)絡(luò)第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)概念組成功能分類方法分層結(jié)構(gòu)1主

40、機(jī)2通信子網(wǎng)3協(xié)議按交換功能按使用著按傳輸介質(zhì)按拓?fù)浣Y(jié)構(gòu)按范圍電路交換報(bào)文交換分組交換混合交換數(shù)據(jù)報(bào)虛電路ISO/OSITCP/IP協(xié)議接口服務(wù)概念分層原因1物理層2數(shù)據(jù)鏈路層3網(wǎng)絡(luò)層4傳輸層5會(huì)話層6表示層7應(yīng)用層1物理層2數(shù)據(jù)鏈路層3網(wǎng)絡(luò)層4傳輸層5應(yīng)用層1網(wǎng)絡(luò)接口層2互聯(lián)網(wǎng)絡(luò)層3傳輸層4應(yīng)用層服務(wù)1面向連接2無連接重點(diǎn)難點(diǎn)1、什么是協(xié)議以及協(xié)議的3成份（語法、語義、定時(shí)） 什么分層？2、采用5層協(xié)議的優(yōu)點(diǎn)，數(shù)據(jù)發(fā)送到接受，經(jīng)過每一層數(shù)據(jù)如何變化？3、TCP/IP協(xié)議實(shí)現(xiàn)網(wǎng)絡(luò)互聯(lián)是基于什么思想考慮？第2章 物理層物理層信 道設(shè) 備重點(diǎn)難點(diǎn)：1三種交換方式的優(yōu)缺點(diǎn)，并進(jìn)行互相之間的對(duì)比2虛電路和數(shù)據(jù)報(bào)聯(lián)系和區(qū)別3奈氏準(zhǔn)則和香農(nóng)公式是難點(diǎn)，請(qǐng)講出4有線傳輸介質(zhì)的比較交互方式傳送信號(hào)碼元傳輸率傳輸介質(zhì)數(shù)據(jù)交換方式1單工