- 相關(guān)推薦
計(jì)算機(jī)考試考研大綱
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合的考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，重點(diǎn)調(diào)查考生相關(guān)的基礎(chǔ)知識、基本理論和解決問題的能力。 以下小編收集整理的計(jì)算機(jī)考試考研大綱，僅供參考！
計(jì)算機(jī)考試考研大綱1
今天我們來解析一下計(jì)算統(tǒng)考大綱計(jì)算機(jī)網(wǎng)絡(luò)部分及其相關(guān)知識點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)在考試中總共占了25分，約為17%的比重，是四門課程中所占分值最少的一門科目。但是大家不能因此放松對計(jì)算機(jī)網(wǎng)絡(luò)這門課程的復(fù)習(xí)，計(jì)算機(jī)網(wǎng)絡(luò)有它自己的特點(diǎn)，不投入一定時(shí)間復(fù)習(xí)是不可能獲得好的效果的，而且很不容易學(xué)通，主要原因就是這門課程概念比較多，而且特別抽象，無法用日常的東西來進(jìn)行形象的類比，只能靠自己查閱文獻(xiàn)或資料來獲得準(zhǔn)確的理解。這門課程不好理解的另一個(gè)原因是一般情況下同學(xué)無法對網(wǎng)絡(luò)做實(shí)驗(yàn)，即使能做實(shí)驗(yàn)一般也不會分析實(shí)驗(yàn)結(jié)果。很幸運(yùn)的是通過各高校歷年考查計(jì)算機(jī)網(wǎng)絡(luò)的情況來看，計(jì)算機(jī)網(wǎng)絡(luò)一般是考查基本概念和基本原理，很少考很難的東西。
統(tǒng)考大綱把計(jì)算機(jī)網(wǎng)絡(luò)的考查目標(biāo)定位為掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法；掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理；能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用。上面也已經(jīng)提到過網(wǎng)絡(luò)以往主要對第一二個(gè)考查目標(biāo)考查居多，運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用的題目并不多見，只有少量比較基礎(chǔ)的題目。再加上今年是統(tǒng)考第一年的因素，在這里我們大膽預(yù)測一下今年的統(tǒng)考網(wǎng)絡(luò)部分也不會出很難的關(guān)于分析，設(shè)計(jì)和應(yīng)用型的'題，大家只需注意一些基礎(chǔ)的題目即可。
下面我們來解析一下知識點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)準(zhǔn)確的說應(yīng)該用計(jì)算機(jī)網(wǎng)絡(luò)概述來表達(dá)，這樣列大綱主要是為了突出系統(tǒng)結(jié)構(gòu)的重要性。在這里就不一一羅列大綱上要考查的知識點(diǎn)了，概述重要的地方是計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展和標(biāo)準(zhǔn)化工作。計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)這塊重點(diǎn)是分層的必要性，五層結(jié)構(gòu)和七層結(jié)構(gòu)，無連接服務(wù)和面向連接服務(wù)的聯(lián)系和區(qū)別，OSI和TCP/IP體系結(jié)構(gòu)的比較。
物理層位于計(jì)算機(jī)體系結(jié)構(gòu)的最底層，在大綱中羅列出的通信基礎(chǔ)考點(diǎn)下的所有小點(diǎn)都是重點(diǎn)尤其是那奎斯特定理和香農(nóng)定理，編碼與調(diào)制，電路交換，報(bào)文交換與分組交換，數(shù)據(jù)報(bào)與虛電路，有些東西不僅僅只牽涉到物理層，這一點(diǎn)大家也要注意。傳輸介質(zhì)不是重點(diǎn)，大家對有關(guān)的東西達(dá)到了解的程度即可，有些東西需要識記一下。中繼器和集線器在網(wǎng)絡(luò)設(shè)備中算是比較常見的東西，大家對這兩個(gè)設(shè)備至少要明白它們的功能和實(shí)現(xiàn)原理，在以后的章節(jié)中要和其它的網(wǎng)絡(luò)設(shè)備分清。
在數(shù)據(jù)鏈路層里，數(shù)據(jù)鏈路層的基本概念和功能是必須掌握的，要明白數(shù)據(jù)鏈路層的組幀機(jī)制，差錯(cuò)控制可以結(jié)合計(jì)算機(jī)組成原理的這塊的相關(guān)知識點(diǎn)來復(fù)習(xí)。流量控制和可靠傳輸控制是考試經(jīng)�？嫉臒狳c(diǎn)尤其是停止等待協(xié)議和連續(xù)ARQ協(xié)議。介質(zhì)訪問控制可以分為信道劃分介質(zhì)訪問控制，隨即訪問介質(zhì)訪問控制和輪詢訪問介質(zhì)訪問控制，這里面的每一知識點(diǎn)都是大家需要特別關(guān)注的地方。局域網(wǎng)與廣域網(wǎng)也放在了數(shù)據(jù)鏈路層考查，我們要掌握局域網(wǎng)的基本概念和體系結(jié)構(gòu)，廣域網(wǎng)的基本概念。在局域網(wǎng)中重點(diǎn)是以太網(wǎng)，廣域網(wǎng)中是HDLC協(xié)議和ATM。最后同樣是設(shè)備，數(shù)據(jù)鏈路層設(shè)備是網(wǎng)橋和交換機(jī)，要掌握網(wǎng)橋的概念；透明網(wǎng)橋與生成樹算飯；源選徑網(wǎng)橋與源選徑算法，交換機(jī)的基本功能和實(shí)現(xiàn)原理。
在網(wǎng)絡(luò)層里，我們首先要掌握住網(wǎng)路層的功能，尤其是路由與轉(zhuǎn)發(fā)，這是最基本的。幾個(gè)比較經(jīng)典的路由算法像靜態(tài)路由與動態(tài)路由的區(qū)別，距離-向量路由算法，鏈路狀態(tài)路由算法等都是必須掌握的。網(wǎng)絡(luò)層的主要協(xié)議是IP協(xié)議，對于這部分內(nèi)容，要求我們掌握IP4分組、IP組播、IP4地址與NAT、子網(wǎng)劃分與子網(wǎng)掩碼、CIDR。另外，還有與IP協(xié)議相關(guān)的其它層協(xié)議(例如，ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議等)也將放在一起進(jìn)行考查。作為新版本的IP協(xié)議IP6，需要我們掌握的是IP6的主要特點(diǎn)、改進(jìn)即地址表示方式等。要掌握IP組播的概念和IP組播的地址，移動IP的概念和移動IP的通信過程。網(wǎng)絡(luò)層的主要設(shè)備是路由器，我們一定要掌握住路由器的組成和功能，路由表與路由轉(zhuǎn)發(fā)。
傳輸層是計(jì)算機(jī)網(wǎng)絡(luò)的重點(diǎn)章節(jié)，這里我們一定要識記住傳輸層的功能和它所提供的服務(wù)，要掌握住面向連接的TCP協(xié)議與無連接的UDP協(xié)議之間的區(qū)別和聯(lián)系，重點(diǎn)要弄懂TCP的連接過程，TCP的可靠傳輸，TCP的流量控制和擁塞控制。
應(yīng)用層里我們經(jīng)常用到耳熟能詳?shù)木W(wǎng)絡(luò)應(yīng)用模型就是B/S模型，C/S模型和P2P模型，大綱里面把后兩者做為了考點(diǎn)，大家它們的架構(gòu)，區(qū)別，它們之間的區(qū)別等。其它的一些應(yīng)用比如DNS應(yīng)用，F(xiàn)TP，郵件應(yīng)用和3W應(yīng)用，大家一定都要了解，這些都是我們經(jīng)常要用到的東西。重點(diǎn)要掌握DNS的解析過程，F(xiàn)TP協(xié)議的工作原理，要明白FTP中控制連接和數(shù)據(jù)連接是分開的，HTTP協(xié)議大家也關(guān)注一下。
計(jì)算機(jī)考試考研大綱2
隨著大綱的發(fā)布，計(jì)算機(jī)考研也進(jìn)入了新階段，我們下一步面臨對知識的進(jìn)一步強(qiáng)化，要逐步?jīng)_刺的階段，對于計(jì)算機(jī)來講，這門課程難度大家都知道，經(jīng)過一個(gè)暑假大家應(yīng)該有所收獲，對這個(gè)階段大家對重難點(diǎn)應(yīng)該非常清楚把握出來。我分科目來給大家講講接下來計(jì)算機(jī)各科該如何備考。
一、數(shù)據(jù)結(jié)構(gòu)
大綱發(fā)布，大綱知識點(diǎn)逐步明確，從數(shù)據(jù)結(jié)構(gòu)來講，大家認(rèn)為比較抽象，復(fù)習(xí)的時(shí)候重點(diǎn)放在數(shù)和圖，因?yàn)閿?shù)和圖是命題一大圓圈，這張45分題大約20分來自于數(shù)和圖，剩下13-15分來自于線性表，提到線性表各個(gè)同學(xué)會提算法怎么做?這個(gè)問題也困擾我很久，從我這里來講，大家在這個(gè)階段復(fù)習(xí)的時(shí)候，第一步要做，我們算法一部分是數(shù)以及圖的問題，這部分問題給大家總結(jié)規(guī)律是什么?就是記憶，我們縱觀自主命題還有統(tǒng)考關(guān)于此部分題目來講，有一個(gè)特點(diǎn)出題題目基本固定，靈活性比較差，說白了就是背，我們會給大家總結(jié)會有哪些題，讓大家記一下，這個(gè)真的需要記憶。
另外我們在408里邊特別喜歡考的線性表題，是不是還要背?不可能，歷年來講，過去出的八道題目，這些題目無一例外非常精彩，也就是非常靈活，在我課程里邊也給大家講述過，這些題目來源于很多知名的企業(yè)，比如Google、百度、騰訊、阿里知名企業(yè)的面試的算法題，還有國際出名的競賽精彩的題目改編。從這個(gè)源泉來講，再讓大家背不切實(shí)際，怎么應(yīng)對?9月份、10月份稍微拓展一點(diǎn)，看一看《程序員寶殿》等書籍拓展視野。至于后邊查找和排序本身必須的算法，我課程要求大家這些算法必須馬上寫出來，比如查找二分查找、分二查找最基本的算法，還有我們排序，所有排序算法除了基礎(chǔ)排序不要求寫出代碼，其他沒有問題的。我們做算法題的時(shí)候很多思路在這里來的，因此數(shù)據(jù)結(jié)構(gòu)希望以大家抽象方法拓展事業(yè)，沖刺的時(shí)候把視野收回來，再回到�？�、必考的知識點(diǎn)。
二、組成原理
這個(gè)科目讓大家非常頭疼，頭疼在哪里，基礎(chǔ)概念非常多、非常繁雜，大家在學(xué)習(xí)的時(shí)候更是看不見、摸不著，數(shù)據(jù)結(jié)構(gòu)可以寫代碼，如果有模擬機(jī)稍微跑一下會非常清楚，有的同學(xué)是跨門過來，怎么辦?務(wù)必聽我的講解，看一遍不夠，可能看多遍。這部分掌握之后其他更加方便。
除此之外我們組成員另一個(gè)難點(diǎn)是儲存，提到儲存不得不提三級結(jié)構(gòu)，首先是虛擬儲存，然后物理儲存、然后K，還有必須考的TRB東西，首先它是K值，是頁表的K值，這一塊我考慮后續(xù)課程針對儲存、針對虛擬通路、還有CPU指揮棒指令系統(tǒng)，這三塊有更多題目呈現(xiàn)出來，這一次很多高校自主出題焦點(diǎn)所在，拿過題不會做往往指這類題目，這類題目特點(diǎn)命題的題干占到半頁紙，怎么分析這些題，從問題里邊從已知知識點(diǎn)解決問題，是我們沖刺階段給大家解決的。
組成原理學(xué)習(xí)還有一部分注意IO，IO不是重點(diǎn)，是像黑馬點(diǎn)，2009年出大題，2010年出大題，同學(xué)總感覺比較詫異。下一步分析還是數(shù)據(jù)通路，最好多看幾本書，唐老師、袁老師、白老師是國內(nèi)經(jīng)典的三本教材。
三、操作系統(tǒng)
最后是兩門小課程，操作和網(wǎng)絡(luò)，對于操作課程來講，算法都沒有非常難，考的點(diǎn)也是非常突出，重點(diǎn)肯定是我們PV操作、儲存管理、文件管理，三部分來講�？季褪荘V操作，在我們2016年P(guān)V操作沒有大題，2017年出大題可能性非常高。一張考研的試卷如果沒有PV操作題目，就不是合格的試卷。大家在這方面投入精力比較多，像經(jīng)典的生產(chǎn)者與消費(fèi)者相應(yīng)的解法必須背下來，并且讀者和寫者問題，還有公平和對立問題。對于解決PV操作光知道這些不夠，我們必須拓展，比如復(fù)習(xí)到理發(fā)師問題、少林寺問題、上機(jī)問題、獨(dú)木橋問題等，這些問題往往都是我們PV操作最基礎(chǔ)概念的拓展或者變形，大家在復(fù)習(xí)的時(shí)候，務(wù)必要把這一塊搞清楚。
只要把我剛才說的關(guān)鍵模型記憶好，對于同學(xué)面對試題的時(shí)候只要匹配就可以了，從我目前看從2014年到2016年拿到部分題目，從分析來講，PV操作沒有出這些模型之外，也就是我們記住這是模型，再問新的問題無非基礎(chǔ)上進(jìn)行添加、增減的樣子。還有銀行家算法，大家看的時(shí)候看不懂，只要做一個(gè)題目就不會難倒你。
內(nèi)存的學(xué)習(xí)務(wù)必和原理結(jié)合起來，如果沒有考組成，對操作系統(tǒng)內(nèi)存原理，僅僅涉及軟件實(shí)驗(yàn)層次不要考慮硬件，有組成原理，特別是對408務(wù)必把底層學(xué)好，對2012年儲存題目做的非常流暢就掌握了，如果還有點(diǎn)模糊，沒有完全理解，對這一塊學(xué)習(xí)不夠透徹。頁試、短試、斷頁試三種基本形態(tài)必須了解，對于操作系統(tǒng)文件是不大不小的問題，有時(shí)候七到八分、有時(shí)候四到五分選擇題，文件難點(diǎn)實(shí)現(xiàn)部分，往往出題和具體操作結(jié)合起來，操作系統(tǒng)學(xué)習(xí)和數(shù)據(jù)結(jié)構(gòu)結(jié)合起來，操作系統(tǒng)就是很大的軟件，這個(gè)軟件實(shí)現(xiàn)、寫作的時(shí)候必然用到結(jié)構(gòu)，比如進(jìn)程管理，每個(gè)進(jìn)程采用怎樣方式處理?是用列表還是先用表，進(jìn)程和子進(jìn)程之間怎么體現(xiàn)邏輯結(jié)構(gòu)?副進(jìn)程和子進(jìn)程很顯然歸到數(shù)的邏輯結(jié)構(gòu)。
2014年被命題老師打一棍子融合，從2016、2017年提高精神了解這部分內(nèi)容。對于操作系統(tǒng)來講三大塊給大家說完之后，剩下沒有問題，因?yàn)樽詈筝斎胼敵霾糠�，管理部分往往�?cè)重軟件層次結(jié)構(gòu)，一般比較容易。
四、網(wǎng)絡(luò)
最后是我們25分的`網(wǎng)絡(luò)，在前年出題非常平穩(wěn)，只是2016年題目給大家閃亮一下，我想2017年回歸傳統(tǒng)的出題方式，應(yīng)用題往往IP地址的分配這樣的概念，那么網(wǎng)絡(luò)的學(xué)習(xí)，因?yàn)榉种当容^少、題目比較少，給大家講的復(fù)習(xí)方法非常明確，經(jīng)過暑期學(xué)習(xí)之后，希望你什么都不看，和我一塊想一想，網(wǎng)絡(luò)兩條主線，第一協(xié)議，從物理層向上有那些大綱要求我們掌握的協(xié)議，比如IP和TCP語法體系必須扣的非常細(xì)，比如有的知道基本的工作原理可以。
針的協(xié)議要求大家非常熟練掌握好，這個(gè)協(xié)議非常特殊，有頭有尾，它是我們最基礎(chǔ)的一個(gè)協(xié)議。鏈路層之后就是網(wǎng)絡(luò)層，大綱給出首先IP，當(dāng)然IPV4，還有SNP、DHCP、ARP三個(gè)協(xié)議對我們來講涉及應(yīng)用層，可以結(jié)合起來復(fù)習(xí)，SNP、ARP純粹的網(wǎng)絡(luò)協(xié)議，ARP工作原理必須掌握，SNP必須知道它做什么?日常生活中用非常多的基礎(chǔ)應(yīng)用。另外三個(gè)路由協(xié)議，這三個(gè)協(xié)議是要求大家知道工作原理，而我們歷年考的時(shí)候也是從工作原理進(jìn)行考察的。我們在向后推演的話到傳輸層，從大綱要求非常簡單，UDP和DCP特點(diǎn)連接可靠、無連接不可靠，所有傳輸性的題目都出現(xiàn)DCP，傳輸、流量控制、因素控制關(guān)鍵點(diǎn)成為我們焦點(diǎn)問題，每年題目從這里出。對于我們來講必須掌握，對于網(wǎng)絡(luò)來講非常冤，除了2016年給了9分，平時(shí)最多四分、最少兩分，它的性價(jià)比非常低。所以這部分希望大家盡量掌握。網(wǎng)絡(luò)層掌握之后，傳輸層盡量掌握比較全面，最后應(yīng)用層的協(xié)議，我們四大應(yīng)用每年都會考一個(gè)會成為必然，從歷年命題來講FTB只考一次，沒有必要進(jìn)一步考查，對于電子郵件考過三次，SDP兩次，DNS兩次，因此2017年非常明顯要么DNS或者SDP，這兩個(gè)必須掌握的。掌握這條協(xié)議，這條主線給大家說一遍，如果你腦子里邊有印象，復(fù)習(xí)這個(gè)階段沒有問題。
另一個(gè)主線就是我們設(shè)備，從交換機(jī)、路由器、總機(jī)和基線設(shè)備是至關(guān)重要的核心點(diǎn)，如果對這些設(shè)備層次和功能不清楚，2016年題目不知道怎么答?因此大家一定要注意，就是網(wǎng)絡(luò)復(fù)習(xí)的兩條主線。怎么學(xué)好網(wǎng)絡(luò)，我給大家介紹工具?一個(gè)(英文)開原的工具，到百度一搜馬上可以下載，另外(英文)也可以免費(fèi)下載，(英文)相對復(fù)雜，畢竟專業(yè)網(wǎng)絡(luò)工程師考試的工具，不建議大家用，你用一用它可以對網(wǎng)絡(luò)更加清晰的理解和認(rèn)識。
這是對于網(wǎng)絡(luò)的復(fù)習(xí)，縱觀計(jì)算機(jī)四門課程，雖然比較難一些，只要入了門學(xué)起來非常有意思，如果同學(xué)說我覺得就是枯燥無味，可以拓展一下老外寫的書，這本書叫《計(jì)算機(jī)系統(tǒng)》，這本書非常淺顯，外行人可以看得懂，而且慢慢喜歡計(jì)算機(jī)書，包括數(shù)據(jù)結(jié)構(gòu)，重點(diǎn)操作系統(tǒng)，同時(shí)把體結(jié)構(gòu)拿出來一并講解，但是這本書比較厚，花的時(shí)間比較多。9月份看一看，如果看不完不要再看，因?yàn)槲覀?0月以后時(shí)間非常緊，集中力量教會大家如何做題、如何審題，從題目猜出出哪些問題?從問題反饋老師給我這些點(diǎn)就是我需要的，這是我們給大家講真題以及做模擬題逐步給大家訓(xùn)練出來的作題的方式，從我個(gè)人來講，從信息點(diǎn)找答題思路。
我們這一次主要給大家總結(jié)知識點(diǎn)，以及針對2016年看到真題給大家稍微預(yù)測，我們后續(xù)復(fù)習(xí)，每門課重點(diǎn)和難點(diǎn)非常清晰，基本給大家稍微點(diǎn)一下，根據(jù)自己復(fù)習(xí)情況，在你后續(xù)工作中，特別是9月份、10月份必須把重點(diǎn)內(nèi)容吃透拿下，那么在11月份、12月份通過沖刺課程一定把大家作題能力提高上來，達(dá)到比較高的水平，我們目標(biāo)408是120分，努力讓大家定到120分，盡量沖刺130、140分，當(dāng)然每年140分全國來講數(shù)一數(shù)二，計(jì)算機(jī)畢竟是令大家感覺難度非常大，被計(jì)算機(jī)同學(xué)認(rèn)為神考的考試科目。我這次大綱解析結(jié)束，謝謝大家，預(yù)祝大家取得考研成功。
計(jì)算機(jī)考試考研大綱3
隊(duì)列和棧結(jié)構(gòu)的概念理解
棧是僅限制在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，稱插入、刪除這一端為棧頂。表中無元素時(shí)為空棧。棧的修改是按后進(jìn)先出的原則進(jìn)行的。通常棧有順序棧和鏈棧兩種存儲結(jié)構(gòu)。
隊(duì)列是一種運(yùn)算受限的線性表，插入在表的一端進(jìn)行，而刪除在表的另一端進(jìn)行，允許刪除的一端稱為隊(duì)頭，允許插入的一端稱為隊(duì)尾，隊(duì)列的操作原則是先進(jìn)先出的。隊(duì)列也有順序存儲和鏈?zhǔn)酱鎯煞N存儲結(jié)構(gòu)。
線性表中單鏈表相關(guān)算法設(shè)計(jì)與實(shí)現(xiàn)
一些基礎(chǔ)但又重要的單鏈表相關(guān)算法，如：
1、打印單鏈表，void PrintList(List list)；使用一個(gè)指針遍歷所有鏈表節(jié)點(diǎn)。
2、兩個(gè)升序鏈表,打印tarList中的相應(yīng)元素，這些元素的序號由SeqList指定，void PrintLots(List tarList，List seqList)；使用兩個(gè)指針分別遍歷兩個(gè)鏈表，每次取出序列鏈表的一個(gè)序號后，根據(jù)該序號，到達(dá)目標(biāo)鏈表指定節(jié)點(diǎn)。
3、兩個(gè)升序鏈表的交集，List Intersect(List l1，List l2)；
4、兩個(gè)升序鏈表的并集，List Join(List l1，List l2)；
5、單鏈表就地置逆，void Reverse(List l)；使用三個(gè)指針表示前驅(qū)，當(dāng)前和后繼節(jié)點(diǎn)，每次將當(dāng)前節(jié)點(diǎn)的Next指向前驅(qū)節(jié)點(diǎn)，然后向后遍歷直到鏈表末尾。
二叉樹的遍歷
遍歷的過程就是把非線性結(jié)構(gòu)的二叉樹中的結(jié)點(diǎn)排成一個(gè)線性序列的過程。
二叉樹遍歷方法可分為兩大類，一類是"寬度優(yōu)先"法，即從根結(jié)點(diǎn)開始，由上到下，從左往右一層一層的遍歷；另一類是"深度優(yōu)先法"，即一棵子樹一棵子樹的遍歷。
從二叉樹結(jié)構(gòu)的整體看，二叉樹可以分為根結(jié)點(diǎn)，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設(shè)D表示根結(jié)點(diǎn)，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，則只有DLR，LDR，LRD三種，分別稱為先（前）序法（先根次序法），中序法（中根次序法，對稱法），后序法（后根次序法）。三種遍歷的遞歸算法如下：
1、先序法（DLR）
若二叉樹為空，則空操作，否則：訪問根結(jié)點(diǎn)?先序遍歷左子樹?先序遍歷右子樹。
2、中序法（LDR）
若二叉樹為空，則空操作，否則：中序遍歷左子樹?訪問根結(jié)點(diǎn)?中序遍歷右子樹。
3、后序法（LRD）
若二叉樹為空，則空操作，否則：后序遍歷左子樹?后序遍歷右子樹?訪問根結(jié)點(diǎn)。
完全二叉樹中有關(guān)結(jié)點(diǎn)個(gè)數(shù)計(jì)算
完全二叉樹的定義：深度為k，有n個(gè)結(jié)點(diǎn)的二叉樹當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號從1至n的結(jié)點(diǎn)一一對應(yīng)時(shí)，稱為完全二叉樹。
完全二叉樹的葉子數(shù)為(n+1)/2取下整。
森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點(diǎn)之間的關(guān)系
將一棵樹轉(zhuǎn)換為二叉樹的方法是：
1、樹中所有相鄰兄弟之間加一條連線。
2、對樹中的每個(gè)結(jié)點(diǎn)，只保留其與第一個(gè)孩子結(jié)點(diǎn)之間的連線，刪去其與其它孩子結(jié)點(diǎn)之間的連線。
3、以樹的根結(jié)點(diǎn)為軸心，將整棵樹順時(shí)針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。
森林轉(zhuǎn)換為二叉樹的方法如下：
1、將森林中的每棵樹轉(zhuǎn)換成相應(yīng)的二叉樹。
2、第一棵二叉樹不動，從第二棵二叉樹開始，依次把后一棵二叉樹的根結(jié)點(diǎn)作為前一棵二叉樹根結(jié)點(diǎn)的右孩子，當(dāng)所有二叉樹連在一起后，所得到的二叉樹就是由森林轉(zhuǎn)換得到的二叉樹。
樹和森林都可以轉(zhuǎn)換為二叉樹，二者的不同是:樹轉(zhuǎn)換成的二叉樹,其根結(jié)點(diǎn)必然無右孩子，而森林轉(zhuǎn)換后的'二叉樹，其根結(jié)點(diǎn)有右孩子。將一棵二叉樹還原為樹或森林，具體方法如下：
1、若某結(jié)點(diǎn)是其雙親的左孩子，則把該結(jié)點(diǎn)的右孩子、右孩子的右孩子、……都與該結(jié)點(diǎn)的雙親結(jié)點(diǎn)用線連起來。
2、刪掉原二叉樹中所有雙親結(jié)點(diǎn)與右孩子結(jié)點(diǎn)的連線。3.整理由1、2兩步所得到的樹或森林，使之結(jié)構(gòu)層次分明。
對無向連通圖特性的理解
無向圖的每條邊，在頂點(diǎn)計(jì)算度的過程中，都要兩次參與計(jì)算（與邊兩關(guān)聯(lián)的2個(gè)頂點(diǎn)），因此所有頂點(diǎn)的度之和為偶數(shù)。
具有n個(gè)頂點(diǎn)的無向連通圖，其邊數(shù)大于或等于n-1。
在無向連通圖中，所有頂點(diǎn)的度數(shù)都有可能大于1。
對m階B樹定義的理解
一棵m階的B樹滿足下列條件：
1、每個(gè)結(jié)點(diǎn)至多有m棵子樹。
2、除根結(jié)點(diǎn)外，其它每個(gè)分支至少有m/2棵子樹。
3、根結(jié)點(diǎn)至少有兩棵子樹(除非B樹只有一個(gè)結(jié)點(diǎn))。
4、所有葉結(jié)點(diǎn)在同一層上。B樹的葉結(jié)點(diǎn)可以看成一種外部結(jié)點(diǎn)，不包含任何信息。
5、有j個(gè)孩子的非葉結(jié)點(diǎn)恰好有j-1個(gè)關(guān)鍵碼，關(guān)鍵碼按遞增次序排列。結(jié)點(diǎn)中包含的信息為∶(p0,k1,p1,k2,p2,…,kj-1,pj-1)，其中，ki為關(guān)鍵碼。
帶權(quán)圖的最短路徑算法及應(yīng)用
迪杰斯特拉(Di jkstra)算法求單源最短路徑，算法思想：
設(shè)S為最短距離已確定的頂點(diǎn)集（看作紅點(diǎn)集），V-S是最短距離尚未確定的頂點(diǎn)集（看作藍(lán)點(diǎn)集）。
1、初始化：初始化時(shí)，只有源點(diǎn)s的最短距離是已知的(SD(s)=0)，故紅點(diǎn)集S={s}，藍(lán)點(diǎn)集為空。
2、重復(fù)以下工作，按路徑長度遞增次序產(chǎn)生各頂點(diǎn)最短路徑，在當(dāng)前藍(lán)點(diǎn)集中選擇一個(gè)最短距離最小的藍(lán)點(diǎn)來擴(kuò)充紅點(diǎn)集，以保證算法按路徑長度遞增的次序產(chǎn)生各頂點(diǎn)的最短路徑。當(dāng)藍(lán)點(diǎn)集中僅剩下最短距離為∞的藍(lán)點(diǎn)，或者所有藍(lán)點(diǎn)已擴(kuò)充到紅點(diǎn)集時(shí)，s到所有頂點(diǎn)的最短路徑就求出來了。
注意：①若從源點(diǎn)到藍(lán)點(diǎn)的路徑不存在，則可假設(shè)該藍(lán)點(diǎn)的最短路徑是一條長度為無窮大的虛擬路徑。②從源點(diǎn)s到終點(diǎn)v的最短路徑簡稱為v的最短路徑；s到v的最短路徑長度簡稱為v的最短距離，并記為SD(v)。
堆排序
大根堆的定義：完全二叉樹，任一非葉子結(jié)點(diǎn)都大于等于它的孩子，也就是說根結(jié)點(diǎn)是最大的。而且顯然大根堆的任一棵子樹也是大根堆。
堆排序的基本思想：記錄區(qū)的分為無序區(qū)和有序區(qū)前后兩部分；用無序區(qū)的數(shù)建大根堆，得到的根（最大的數(shù)）和無序區(qū)的最后一個(gè)數(shù)交換，也就是將該根歸入有序區(qū)的最前端；如此重復(fù)下去，直至有序區(qū)擴(kuò)展至整個(gè)記錄區(qū)。
具體操作可按下面步驟實(shí)現(xiàn)：
1、建大根堆
2、交換根和無序區(qū)最后一個(gè)數(shù)
3、重建大根堆，因?yàn)榻粨Q只是使根改變了，所以左右子樹依然分別是大根堆。
4、比較根，左子樹的根和右子樹的根，如果根最大，則無須再作調(diào)整，樹已經(jīng)是大根堆了；如果左子樹的根最大，交換它與根，再遞歸調(diào)整左子樹；如果右子樹的根最大，交換它與根，再遞歸調(diào)整右子數(shù)。
5、遞歸調(diào)整到葉子的時(shí)候，樹就是大根堆了。
各類排序算法的特點(diǎn)及比較
幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等。
冒泡排序算法思想：將待排序的元素看作是豎著排列的"氣泡"，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個(gè)"氣泡"序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對，即"輕"的元素在下面，就交換它們的位置。
選擇排序算法思想：選擇排序的基本思想是對待排序的記錄序列進(jìn)行n-1遍的處理，第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣，經(jīng)過i遍處理之后，前i個(gè)記錄的位置已經(jīng)是正確的了。
插入排序算法思想：經(jīng)過i-1遍處理后,L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當(dāng)位置，使得L[1..i]又是排好序的序列。
快速排序算法思想：快速排序的基本思想是基于分治策略的。對于輸入的子序列L[p..r]，如果規(guī)模足夠小則直接進(jìn)行排序，否則分三步處理：1.分解(Divide)：將輸入的序列L[p..r]劃分成兩個(gè)非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.遞歸求解(Conquer)：通過遞歸調(diào)用快速排序算法分別對L[p..q]和L[q+1..r]進(jìn)行排序。3.合并(Merge)：由于對分解出的兩個(gè)子序列的排序是就地進(jìn)行的，所以在L[p..q]和L[q+1..r]都排好序后不需要執(zhí)行任何計(jì)算L[p..r]就已排好序。
歸并排序算法思想：分而治之(divide-conquer)。每個(gè)遞歸過程涉及三個(gè)步驟：1.分解，把待排序的n個(gè)元素的序列分解成兩個(gè)子序列，每個(gè)子序列包括n/2個(gè)元素。2.治理，對每個(gè)子序列分別調(diào)用歸并排序MergeSort，進(jìn)行遞歸操作。3.合并，合并兩個(gè)排好序的子序列,生成排序結(jié)果。
Shell排序算法思想：算法先將要排序的一組數(shù)按某個(gè)增量d分成若干組，每組中記錄的下標(biāo)相差d.對每組中全部元素進(jìn)行排序，然后再用一個(gè)較小的增量對它進(jìn)行，在每組中再進(jìn)行排序。當(dāng)增量減到1時(shí)，整個(gè)要排序的數(shù)被分成一組，排序完成。
堆排序算法思想：用大根堆排序的基本思想：1.先將初始文件R[1..n]建成一個(gè)大根堆，此堆為初始的無序區(qū)。2.再將關(guān)鍵字最大的記錄R[1](即堆頂)和無序區(qū)的最后一個(gè)記錄R[n]交換，由此得到新的無序區(qū)R[1..n-1]和有序區(qū)R[n]，且滿足R[1..n-1].keys≤R[n].key。3.由于交換后新的根R[1]可能違反堆性質(zhì)，故應(yīng)將當(dāng)前無序區(qū)R[1..n-1]調(diào)整為堆。
計(jì)算機(jī)考試考研大綱4
安營扎寨：熟悉考試題型 確定復(fù)習(xí)范圍
按照大綱最新精神，計(jì)算機(jī)科學(xué)與技術(shù)只有兩種題型：單項(xiàng)選擇題和綜合應(yīng)用題。選擇題的分值為80分，40小題，每小題2分，應(yīng)用題分值為70分。在題型方面刪除了以往考研中經(jīng)常出現(xiàn)的判斷題，填空題等，加大了選擇題的分值，這預(yù)示了題目難度系數(shù)將降低，同時(shí)也是統(tǒng)考專業(yè)課的一貫思路——注重考察學(xué)生必備的專業(yè)基礎(chǔ)知識，基本理論。單選題的增加，分值的擴(kuò)大，反映出國家為加大考試公正和公平方面的決心。
新大綱規(guī)定數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的考查范圍。他們所占分?jǐn)?shù)如下：數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各45分，操作系統(tǒng)35分，計(jì)算機(jī)網(wǎng)絡(luò)25分。7道綜合應(yīng)用題的分配方式為2道數(shù)據(jù)結(jié)構(gòu)，2道計(jì)算機(jī)組成原理，2道操作系統(tǒng)，1道計(jì)算機(jī)網(wǎng)絡(luò)，經(jīng)驗(yàn)故事《步步為營 考研后大綱時(shí)期計(jì)算機(jī)備考方案》�？傮w來講，計(jì)算機(jī)統(tǒng)考后，擴(kuò)大了考試的范圍，加大了考察學(xué)生知識面的力度，但考試的重難點(diǎn)還是圍繞數(shù)據(jù)結(jié)構(gòu)和組成原理，數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理占90分，便是最好證明。
糧草充足：準(zhǔn)備齊全參考書目
統(tǒng)考課程分為數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)四個(gè)部分，我們建議學(xué)員都找相應(yīng)的專業(yè)課教材進(jìn)行復(fù)習(xí)。把參考書目準(zhǔn)備齊，就相當(dāng)于行軍打仗所需要的糧草，沒有糧草，仗就沒法打了�？佳校绻倭藴�(zhǔn)確的參考書，這試也不好考了。以下是文都教育計(jì)算機(jī)考研輔導(dǎo)中心推薦的書目：
數(shù)據(jù)結(jié)構(gòu)：嚴(yán)蔚敏、主編《數(shù)據(jù)結(jié)構(gòu)(第二版)》清華大學(xué)出版社。鑒于這本書市面上有多種版本，我們建議采用C語言版本。復(fù)習(xí)習(xí)題集為習(xí)題為新版的《數(shù)據(jù)結(jié)構(gòu)1800題》。
操作系統(tǒng)：湯小丹、湯子瀛等主編《計(jì)算機(jī)操作系統(tǒng)(第三版)》西安電子科技大學(xué)出版社。復(fù)習(xí)習(xí)題集為：湯子瀛等主編《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》(西安電子科技大學(xué)出版社。
計(jì)算機(jī)組成原理：唐朔飛主編《計(jì)算機(jī)組成原理(第2版)，高等教育出版社。復(fù)習(xí)習(xí)題集：唐朔飛《計(jì)算機(jī)組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答》高等教育出版社。
計(jì)算機(jī)網(wǎng)絡(luò)，謝希仁主編《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》電子工業(yè)出版社。復(fù)習(xí)習(xí)題集：：《計(jì)算機(jī)網(wǎng)絡(luò)知識要點(diǎn)與習(xí)題解析》哈爾濱工程大學(xué)出版社
教材我們沒有過推薦，其原因在于參考書在精而不在多。其實(shí)只要有一本最優(yōu)秀的參考書已經(jīng)夠了，其余的事情是廣大學(xué)員沉下心去復(fù)習(xí)。
用兵之法：籌劃完整有序的復(fù)習(xí)備考方案
計(jì)算機(jī)科學(xué)與技術(shù)第一年統(tǒng)考，從教育部文件精神和大綱解讀等幾個(gè)方面，可以得出結(jié)論。試題難度中等。對不同科目，大家要采用不同的復(fù)習(xí)方法。計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)，由于概念性的知識多，重在理解，因此大家必須準(zhǔn)確把握概念的'內(nèi)涵和外延，并配以適當(dāng)?shù)牧?xí)題，檢查自己的學(xué)習(xí)效果。
“數(shù)據(jù)結(jié)構(gòu)”的復(fù)習(xí)應(yīng)以“線性結(jié)構(gòu)→樹型結(jié)構(gòu)→圖型結(jié)構(gòu)→查找表→排序算法”為主線進(jìn)行復(fù)習(xí)，重點(diǎn)在“線性結(jié)構(gòu)”、“圖”和“排序”三個(gè)部分，“線性結(jié)構(gòu)”、“樹”和“圖”側(cè)重基礎(chǔ)概念、基礎(chǔ)原理和基礎(chǔ)方法的掌握，“圖”、“查找”和“排序”則側(cè)重具體應(yīng)用的考核。
“操作系統(tǒng)”可以按操作系統(tǒng)的基本功能為主線進(jìn)行復(fù)習(xí)，即“進(jìn)程管理”、“內(nèi)存管理”、“文件管理”和“輸入輸出管理”。
“計(jì)算機(jī)網(wǎng)絡(luò)”按照OSI網(wǎng)絡(luò)參考模型的層次結(jié)構(gòu)為順序進(jìn)行復(fù)習(xí)，復(fù)習(xí)重點(diǎn)在于“數(shù)據(jù)鏈路層”、“網(wǎng)絡(luò)層”、“傳輸層”和“應(yīng)用層”。
計(jì)算機(jī)考試考研大綱5
一、 計(jì)算機(jī)組成原理考查目標(biāo)
20xx年的統(tǒng)考大綱對組成原理的考查目標(biāo)定位為理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念;理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實(shí)現(xiàn)方法;能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計(jì)。
20xx年的大綱與20xx年大綱完全相同，同學(xué)們復(fù)習(xí)時(shí)還是要對大綱中涉及的知識點(diǎn)深入理解，在已有基礎(chǔ)上繼續(xù)進(jìn)行復(fù)習(xí)。這門課對于很多計(jì)算機(jī)的考生都是難點(diǎn)，對于跨專業(yè)考生來說更是如此，建議大家在理解課本的基礎(chǔ)上，多做習(xí)題，對一些典型的題目要做到爛熟于心。至于參考書，推薦使用高教版哈工大唐朔飛老師的書，這本書有配套的習(xí)題，講得也比較細(xì)，是比較適合作為備考用書的。
二、計(jì)算機(jī)組成原理考點(diǎn)解析
計(jì)算機(jī)系統(tǒng)概述一章幾乎沒有出綜合應(yīng)用題的可能，大部分知識點(diǎn)只要了解就可以了。
計(jì)算機(jī)發(fā)展歷程了解計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)
1． 計(jì)算機(jī)系統(tǒng)的基本組成
2． 計(jì)算機(jī)硬件的基本組成
3． 計(jì)算機(jī)軟件與硬件的關(guān)系
4． 計(jì)算機(jī)系統(tǒng)的工作過程了解計(jì)算機(jī)的性能指標(biāo)吞吐量、響應(yīng)時(shí)間、CPU時(shí)鐘周期等要注意，這些概念在后續(xù)章節(jié)中會經(jīng)常出現(xiàn)，需要熟練掌握理解數(shù)據(jù)的表示與運(yùn)算一章可考的點(diǎn)多，但單獨(dú)出現(xiàn)在綜合應(yīng)用題中的可能性不大。數(shù)在機(jī)器中的不同表示方法及其相互轉(zhuǎn)換時(shí)選擇題的一個(gè)�？键c(diǎn)。
數(shù)制與編碼
1． 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換
2． 真值和機(jī)器數(shù)
3． BCD編碼
4． 字符與字符串
5． 校驗(yàn)碼
掌握定點(diǎn)數(shù)的表示與運(yùn)算
1． 定點(diǎn)數(shù)的表示無符號數(shù)的表示和有符號整數(shù)的表示
2． 定點(diǎn)數(shù)的運(yùn)算定點(diǎn)數(shù)的移位運(yùn)算（注意算術(shù)移位右移時(shí)最高位的確定），原碼定點(diǎn)數(shù)加/減運(yùn)算，補(bǔ)碼定點(diǎn)數(shù)加/減運(yùn)算，定點(diǎn)數(shù)乘除運(yùn)算，溢出概念和判別方法（識記）熟練掌握
浮點(diǎn)數(shù)的表示與運(yùn)算
1． 浮點(diǎn)數(shù)的表示 IEEE754標(biāo)準(zhǔn)
2． 浮點(diǎn)數(shù)的加減運(yùn)算要能夠描述出浮點(diǎn)數(shù)加減運(yùn)算的步驟，注意浮點(diǎn)數(shù)的規(guī)格化
掌握算術(shù)邏輯單元ALU
1.串行加法器和并行加法器
2. 算術(shù)邏輯單元ALU的功能與結(jié)構(gòu)要理解串行加法器和并行加法器原理和區(qū)別，要掌握ALU的功能與結(jié)構(gòu)，這是后續(xù)相關(guān)章節(jié)的基礎(chǔ)。
理解存儲器層次結(jié)構(gòu)是組成原理這門課的重點(diǎn)，大家在復(fù)習(xí)這一章的時(shí)候要注意Cache-主存-外存的層次結(jié)構(gòu)，對比Cache-主存和虛擬存儲器的相關(guān)思想、原理和方法。
存儲器的分類包括各種不同的分類方式，不同存儲器的對比識記存儲器的層次化結(jié)構(gòu)理解Cache-主存-外存的層次結(jié)構(gòu)設(shè)計(jì)的原理和目的理解半導(dǎo)體隨機(jī)存取存儲器
掌握
1. 只讀存儲器
2. Flash存儲器知道有PROM、EPROM、EEPROM等不同種類的ROM了解主存與CPU的連接這是解決主存擴(kuò)展問題的基礎(chǔ)熟練掌握雙口RAM和多模塊存儲器
掌握高速緩沖存儲器（Cache）
1. Cache的基本工作原理要熟練掌握
2. Cache和主存之間的映射方式不同映射方式的對比，以及相關(guān)的計(jì)算，綜合應(yīng)用題點(diǎn)
3. Cache中主存塊的替換算法理解不同的替換算法的思想
4. Cache寫策略了解寫直達(dá)和回寫的原理和目的
熟練掌握虛擬存儲器
1. 虛擬存儲器的基本概念
2. 頁式虛擬存儲器
3. 段式虛擬存儲器
4. 段頁式虛擬存儲器
5. TLB（快表）注意虛擬地址和物理地址的轉(zhuǎn)換問題，如何查段表和頁表；TLB的原理和作用；平均訪問時(shí)間的計(jì)算等。熟練掌握
本章是綜合應(yīng)用題�？键c(diǎn)，典型的考題包括Cache的三種不同映像方式的相關(guān)計(jì)算，主存芯片的字?jǐn)U展和位擴(kuò)展方案設(shè)計(jì)以及虛存相關(guān)地址轉(zhuǎn)換的內(nèi)容。
指令系統(tǒng)歷來都是考試的�？键c(diǎn)，這一章相對簡單，要拿高分就要確保這章相關(guān)考點(diǎn)的.分?jǐn)?shù)。
指令格式
1.指令的基本格式
2.定長操作碼指令格式
3.擴(kuò)展操作碼指令格式定長操作碼和擴(kuò)展操作碼優(yōu)缺點(diǎn)的對比，采用擴(kuò)展操作碼方式指令數(shù)目的計(jì)算以及設(shè)計(jì)
指令的尋址方式
1. 有效地址的概念
2. 數(shù)據(jù)尋址和指令尋址
3. 常見尋址方式要注意不同尋址方式的對比，掌握每種方式的尋址過程CISC和RISC的基本概念知道兩者的區(qū)別CPU的功能和基本結(jié)構(gòu)掌握指令的執(zhí)行過程這里可以出現(xiàn)綜合應(yīng)用題，結(jié)合微指令的考點(diǎn)考查一條指令執(zhí)行的各個(gè)步驟。
熟練掌握數(shù)據(jù)通路的功能和基本結(jié)構(gòu)掌握控制器的功能和工作原理
1.硬布線控制器
2. 微程序控制器微程序、微指令和微命令；微指令格式；微命令的編碼方式；微地址的形成方式這又是一個(gè)綜合應(yīng)用題點(diǎn)，可以考查的微程序控制器相關(guān)的原理；可以在選擇題中出現(xiàn)兩種不同控制器的對比。
熟練掌握指令流水線
1.指令流水線的基本概念
2. 指令流水線的基本實(shí)現(xiàn)
3. 超標(biāo)量流水和動態(tài)流水線的基本概念這主要是選擇題的考點(diǎn)。識記多核處理器的基本概念識記
中央處理器這一章是重點(diǎn)和難點(diǎn)，組成原理考試幾乎必考的章節(jié)。
總線一章不是考試的重點(diǎn)，需要識記的內(nèi)容較多，相對的重點(diǎn)在于總線仲裁和定時(shí)。
總線概述
1.總線的基本概念
2. 總線的分類
3. 總線的組成和性能指標(biāo)注意單總線、雙總線和多總線指的是有幾套數(shù)據(jù)總線、控制總線以及地址總線。
了解識記總線仲裁
1. 集中仲裁方式
2. 分布仲裁方式要能說出各種不同的仲裁方式以及它們各自的原理。
掌握總線操作和定時(shí)
1.同步定時(shí)方式
2. 異步定時(shí)方式知道不同的定時(shí)方式的原理。掌握總線標(biāo)準(zhǔn)知道有正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn)，知道有幾種不同的標(biāo)準(zhǔn)，標(biāo)準(zhǔn)規(guī)定了總線的機(jī)械結(jié)構(gòu)功能結(jié)構(gòu)和電氣規(guī)范。了解
輸入輸出系統(tǒng)也不屬于考試的熱點(diǎn)。主要是記憶一些概念，知道不同的設(shè)備以及一些相關(guān)的參數(shù)，需要熟練掌握的是硬盤讀寫過程和一些參數(shù)的計(jì)算，中斷相關(guān)的概念和原理，以及DMA方式的原理，相應(yīng)的硬件結(jié)構(gòu)和工作過程。
I/O系統(tǒng)基本概念了解外部設(shè)備
1. 輸入設(shè)備：鼠標(biāo)、鍵盤
2. 輸出設(shè)備：顯示器、打印機(jī)
3. 外存儲器：硬盤存儲器、磁盤陣列、光盤存儲器要識記各種外部設(shè)備，理解這些設(shè)備的基本工作原理和常見的性能指標(biāo)，比如顯示器的分辨率，磁盤的讀寫時(shí)間等等。
I/O方式
1. 程序查詢方式
2. 程序中斷方式中斷的基本概念；中斷響應(yīng)過程；中斷處理過程；多重中斷和中斷屏蔽的概念。
3. DMA方式 DMA控制器的組成；DMA傳送過程熟練掌握
計(jì)算機(jī)考試考研大綱6
一、考試組成
961計(jì)算機(jī)基礎(chǔ)綜合共包括三門課程的內(nèi)容：計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，分別占60分，50分、40分。所有課程均不指定參考書。
二、計(jì)算機(jī)組成原理部分的考試大綱(60分)
參考書目：《計(jì)算機(jī)組成與設(shè)計(jì)-硬件/軟件接口》，中文第三版，鄭偉民等譯，機(jī)械工業(yè)出版社
<一>、整體要求
(一). 理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念;
(二).理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，掌握以MIPS為代表的RISC指令集體系結(jié)構(gòu)的基本知識，能對MIPS匯編程序設(shè)計(jì)語言的相關(guān)問題進(jìn)行分析;
(三).理解計(jì)算機(jī)存儲系統(tǒng)的層次化結(jié)構(gòu)，掌握層次化存儲系統(tǒng)的設(shè)計(jì)、分析和性能計(jì)算;
(四).能根據(jù)指令語義進(jìn)行單周期、多周期或流水線 MIPS處理器的數(shù)據(jù)通路及其控制器的分析和簡單設(shè)計(jì);
(五).理解并掌握輸入輸出系統(tǒng)的基本知識。
<二>、知識要點(diǎn)
(一)、計(jì)算機(jī)系統(tǒng)概述
(1) 計(jì)算機(jī)系統(tǒng)的基本組成與層次結(jié)構(gòu)
(2) 計(jì)算機(jī)系統(tǒng)的.性能指標(biāo)：吞吐量、響應(yīng)時(shí)間、帶寬、延遲;CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
(二)、數(shù)據(jù)的表示和運(yùn)算
(1)數(shù)制與編碼
(2)定點(diǎn)數(shù)和浮點(diǎn)數(shù)的表示和運(yùn)算
(3)算術(shù)邏輯單元ALU
l 串行加法器和并行加法器
l 算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)
(三)、存儲器層次結(jié)構(gòu)
(1)存儲器的層次化結(jié)構(gòu)
(2)主存儲器與CPU的連接
(3)高速緩沖存儲器(Cache)
lCache的基本工作原理
lCach和主存之間的映射方式
lCache中主存塊的替換算法與寫策略
l多層次Cache性能計(jì)算
(4)虛擬存儲器
l虛擬存儲器的基本概念
l頁式虛擬存儲器
lTLB(快表)
(四)、MIPS指令系統(tǒng)及匯編語言
(1)指令系統(tǒng)的基本知識(指令格式、尋址方式)
(2)MIPS匯編語言
(五)、MIPS處理器
(1)CPU的功能和基本結(jié)構(gòu)
(2)單周期、多周期MIPS處理器數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
(3)硬布線控制器的功能和工作原理
l單周期處理器控制器
l多周期處理器控制器
(4)指令流水線
l指令流水線的基本概念
l流水線冒險(xiǎn)及處理策略
l指令流水線的基本實(shí)現(xiàn)
(六)、總線與輸入輸出(I/O)系統(tǒng)
(1)總線的基本概念
(2)磁盤存儲器
(3)I/O控制器
lI/O控制器的功能和基本結(jié)構(gòu)
l存儲映射I/O編址
(4)基本I/O方式
l程序查詢方式
l程序中斷方式：中斷的基本概念，中斷響應(yīng)過程，中斷處理過程，多重中斷和中斷屏蔽的概念;
lDMA方式，DMA控制器組成，DMA傳送過程，設(shè)備傳輸性能計(jì)算。
三、操作系統(tǒng)部分的考試大綱(50分)
(一)可參考書目
操作系統(tǒng)實(shí)用教程(第三版)，任愛華，清華大學(xué)出版社。
2.現(xiàn)代操作系統(tǒng)(Modern Operating System) (The 3rd Edition), 陳向群, 馬洪兵 等譯,Andrew S. Tanenbaum 著,機(jī)械工業(yè)出版社。
(二)復(fù)習(xí)內(nèi)容
1.操作系統(tǒng)概述
a)操作系統(tǒng)的基本概念;內(nèi)核態(tài)與用戶態(tài)、中斷、異常和系統(tǒng)調(diào)用。
2.進(jìn)程管理
a)進(jìn)程、線程的基本概念以及兩者的區(qū)別;
b)進(jìn)程控制塊、進(jìn)程的狀態(tài)與轉(zhuǎn)換;
c)進(jìn)程同步的基本概念;實(shí)現(xiàn)臨界區(qū)互斥的基本方法;信號量機(jī)制及P、V操作;了解經(jīng)典同步問題，并通過信號量機(jī)制解決進(jìn)程同步問題。
d)進(jìn)程間通信，包括共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道。
e)進(jìn)程調(diào)度的基本準(zhǔn)則;典型調(diào)度算法：先來先服務(wù)調(diào)度算法、短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法、優(yōu)先級調(diào)度算法。
f)死鎖的形成原因與必要條件;死鎖預(yù)防、死鎖避免、死鎖檢測和解除。
3.內(nèi)存管理
a)程序裝入與鏈接;邏輯地址與物理地址空間;重定位;內(nèi)存保護(hù)。
b)分區(qū)管理;交換與覆蓋技術(shù);
c)分頁管理方式;分段管理方式;段頁式管理方式。
d)虛擬內(nèi)存基本概念和局部性原理;缺頁中斷;地址變換過程;
e)頁面置換算法：最佳置換算法(OPT)、先進(jìn)先出置換算法(FIFO)、最近最少使用置換算法(LRU)、時(shí)鐘置換算法(CLOCK);工作集模型。
4.設(shè)備管理
a) I/O控制方式：程序控制、中斷、DMA、通道;緩沖技術(shù);假脫機(jī)技術(shù)(SPOOLing)。
5.文件系統(tǒng)
a)文件與文件系統(tǒng)的基本概念;組織方式;文件控制塊;目錄結(jié)構(gòu);文件存取控制;文件系統(tǒng)層次結(jié)構(gòu)。
b)磁盤的結(jié)構(gòu);磁盤調(diào)度算法;廉價(jià)冗余磁盤陣列。
四、計(jì)算機(jī)網(wǎng)絡(luò)部分的考試大綱(40分)
(一)可參考書目
1、《計(jì)算機(jī)網(wǎng)絡(luò)》(第6版)，謝希仁編著，電子工業(yè)出版社，2013
2、《計(jì)算機(jī)網(wǎng)絡(luò)》(第5版)，Andrew S. Tanenbaum，嚴(yán)偉，潘愛民譯，清華大學(xué)出版社，2012
(二)復(fù)習(xí)內(nèi)容
1、計(jì)算機(jī)網(wǎng)絡(luò)概述
(1) 計(jì)算機(jī)網(wǎng)絡(luò)定義與分類
(2) 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
(3) 網(wǎng)絡(luò)標(biāo)準(zhǔn)化工作及相關(guān)組織
2、物理層
(1) 物理層的基本概念
(2) 數(shù)據(jù)通信的基礎(chǔ)知識
(3) 傳輸介質(zhì)及其特性
(4) 信道復(fù)用技術(shù)
(5) 數(shù)字傳輸系統(tǒng)
(6) 寬帶接入技術(shù)
3、數(shù)據(jù)鏈路層
(1) 數(shù)據(jù)鏈路層功能和設(shè)計(jì)要點(diǎn)
(2) 錯(cuò)誤檢測和糾正
(3) 基本數(shù)據(jù)鏈路協(xié)議，包括：停止-等待協(xié)議、后退N幀協(xié)議和選擇重傳協(xié)議;
(4) 滑動窗口協(xié)議
(5) 點(diǎn)對點(diǎn)協(xié)議PPP
(6) 介質(zhì)訪問控制協(xié)議，包括介質(zhì)訪問控制基本概念、協(xié)議分類、CSMA/CD協(xié)議;
(7)以太網(wǎng)，包括IEEE局域網(wǎng)標(biāo)準(zhǔn)、以太網(wǎng)、高速以太網(wǎng)技術(shù);
(8) 局域網(wǎng)互連技術(shù)，包括物理層及數(shù)據(jù)鏈路層互連技術(shù)、網(wǎng)橋概念和工作原理、局域網(wǎng)交換機(jī)工作原理;
4、網(wǎng)絡(luò)層
(1) 網(wǎng)絡(luò)層提供的兩種服務(wù)
(2) IP協(xié)議
(3) 劃分子網(wǎng)和構(gòu)造超網(wǎng)
(4) ICMP協(xié)議
(5) 路由算法及協(xié)議，包括路由算法分類、距離向量路由算法及RIP協(xié)議、鏈路狀態(tài)路由算法及OSPF協(xié)議、BGP基本原理;
(6) IP組播基本原理、特點(diǎn)及用途
(7) 網(wǎng)絡(luò)地址轉(zhuǎn)換NAT原理
(8) IPv6基本知識，包括：IPv6特點(diǎn)、地址、包結(jié)構(gòu)等
5、傳輸層
(1) 傳輸層功能及提供的服務(wù)
(2) UDP協(xié)議
(3) TCP協(xié)議，包括：報(bào)文段格式、可靠傳輸、流量控制、擁塞控制和連接管理。
6、應(yīng)用層
(1) 套接字編程接口
(2) 域名系統(tǒng) DNS
(3) 文件傳送協(xié)議
(4) 萬維網(wǎng)WWW原理
(5) 電子郵件系統(tǒng)構(gòu)成與協(xié)議
【計(jì)算機(jī)考試考研大綱】相關(guān)文章：
《化工原理》考研考試大綱08-15
考研的技巧和考試大綱08-15
考研英語一/二考試大綱08-17
考研技巧和考試大綱講解08-16
考研《自動控制原理》考試大綱08-15
2017考研各科目命題及考試大綱編制單位08-16