2010年全國考研計算機基礎綜合大綱深度解析

　　歡迎進入：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)先調度算法

　　文件管理：

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

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

　　三、計算機網(wǎng)絡

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

　　ATM網(wǎng)絡基本原理刪除了

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

　　改為：網(wǎng)橋的概念及其基本原理。

　　四、計算機專家深度評析

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