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