歡迎進入：2010考研課程免費試聽　　更多信息請訪問：考研 論壇　

　　計算機專業(yè)2010年大綱與2009年相比變化如下：

　　一、數(shù)據(jù)結構

　　考察目標：

　　1、 掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠對算法進行設計與分析。

　　變化為：掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠對算法進行基本的時間復雜度與空間復雜度的分析;

　　2、能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解。

　　變化為：能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解，具備采用C語言或C++或JAVA語言設計與實現(xiàn)算法的能力

　　具體知識點：

　　樹與二叉樹：

　　樹的概念 變化為 樹的基本概念

　　二叉樹的定義及其主要特征 變化為二叉樹的定義及其主要特性

　　二叉排序樹、平衡二叉樹變化到樹的應用小節(jié)下邊，因此樹的應用變化為樹與二叉樹的應用

　　樹的應用中，等價類問題刪除了;

　　圖：

　　圖的基本應用及其復雜度分析變化為圖的基本應用

　　查找：

　　B-樹 變化為B-樹及其基本操作、B+樹的基本概念

　　散列(Hash)表及其查找 變化為 散列(Hash)表

　　二、操作系統(tǒng)

　　處理機調度：

　　短作業(yè)(短任務、短進程、短線程)優(yōu)先調度算法 變化為

　　短作業(yè)(短進程、短線程)優(yōu)先調度算法

　　文件管理：

　　文件共享 下邊的共享動機;共享方式;共享語義去掉了

　　文件保護下邊的訪問類型;訪問控制去掉了

　　三、計算機網絡

　　數(shù)據(jù)鏈路層：

　　ATM網絡基本原理刪除了

　　網橋中網橋的概念;透明網橋與生成樹算飯;源選徑網橋與源選徑算法。

　　改為：網橋的概念及其基本原理。

　　四、計算機專家深度評析

　　組成原理部分沒有任何的變化。從上邊的變化來看，教育部基本的命題原則以及考察方向沒有變化。這種大綱的變化目的之一就是使大綱語言的描述更加的清晰，消除了歧義;這種變化目的之二就是，使得大綱的考察內容更加的有利于大家的復習，可以看得出，比較偏的知識點被刪掉了。關于考察的難度以及知識面的寬度，兩年沒有任何變化。同學們備考的時候需要嚴謹結合大綱，大綱上列出的知識點一定要復習到，理解及其熟練程度的訓練要到位;而對于大綱上已經刪除的點或者沒有列出的但是好多書上有的知識點就不用看了，這一點同學們可以放心，教育部命題組不會超綱的。因為在前幾年，對于每個超綱的知識點在考后都會遭遇到嚴厲的打擊。