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