2010年考研計算機學(xué)科專業(yè)基礎(chǔ)綜合大綱深度解析_跨考網(wǎng)

??????? 計算機大綱在大家的久久期待中終于與大家見面了?？缈冀逃谝粫r間為大家做深刻而全面的解讀。計算機專業(yè)2010年大綱與2009年相比變化如下：
??????? 一、數(shù)據(jù)結(jié)構(gòu)
??????? 考察目標(biāo)：
??????? 1、?掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析。?
??????? 變化為：
??????? 掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析；
??????? 2、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。??
??????? 變化為：
??????? 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采用C語言或C++或JAVA語言設(shè)計與實現(xiàn)算法的能力

??????? 具體知識點：
??????? 樹與二叉樹：
??????? 樹的概念 變化為 樹的基本概念
??????? 二叉樹的定義及其主要特征 變化為二叉樹的定義及其主要特性
??????? 二叉排序樹、平衡二叉樹變化到樹的應(yīng)用小節(jié)下邊，因此樹的應(yīng)用變化為樹與二叉樹的應(yīng)用
??????? 樹的應(yīng)用中，等價類問題刪除了；
??????? 圖：
??????? 圖的基本應(yīng)用及其復(fù)雜度分析變化為圖的基本應(yīng)用
??????? 查找：
??????? B-樹 變化為B-樹及其基本操作、B+樹的基本概念
??????? 散列（Hash）表及其查找 變化為 散列（Hash）表

??????? 二、操作系統(tǒng)
??????? 處理機調(diào)度：
??????? 短作業(yè)（短任務(wù)、短進程、短線程）優(yōu)先調(diào)度算法? 變化為
??????? 短作業(yè)（短進程、短線程）優(yōu)先調(diào)度算法
??????? 文件管理：
??????? 文件共享 下邊的共享動機；共享方式；共享語義去掉了
??????? 文件保護下邊的訪問類型；訪問控制去掉了

??????? 三、計算機網(wǎng)絡(luò)
??????? 數(shù)據(jù)鏈路層：
??????? ATM網(wǎng)絡(luò)基本原理刪除了
??????? 網(wǎng)橋中網(wǎng)橋的概念；透明網(wǎng)橋與生成樹算飯；源選徑網(wǎng)橋與源選徑算法。
??????? 改為：網(wǎng)橋的概念及其基本原理。

??????? 四、計算機專家深度評析
??????? 組成原理部分沒有任何的變化。從上邊的變化來看，教育部基本的命題原則以及考察方向沒有變化。這種大綱的變化目的之一就是使大綱語言的描述更加的清晰，消除了歧義；這種變化目的之二就是，使得大綱的考察內(nèi)容更加的有利于大家的復(fù)習(xí)，可以看得出，比較偏的知識點被刪掉了。關(guān)于考察的難度以及知識面的寬度，兩年沒有任何變化。同學(xué)們備考的時候需要嚴(yán)謹(jǐn)結(jié)合大綱，大綱上列出的知識點一定要復(fù)習(xí)到，理解及其熟練程度的訓(xùn)練要到位；而對于大綱上已經(jīng)刪除的點或者沒有列出的但是好多書上有的知識點就不用看了，這一點同學(xué)們可以放心，教育部命題組不會超綱的。因為在前幾年，對于每個超綱的知識點在考后都會遭遇到嚴(yán)厲的打擊。
??????? 跨考教育希望同學(xué)們踏踏實實的復(fù)習(xí)，在來年的春天能有一個金秋時節(jié)的收獲，預(yù)祝各位同學(xué)考研成功！