2010年全國考研計(jì)算機(jī)基礎(chǔ)綜合大綱深度解析

　　歡迎進(jìn)入：2010考研課程免費(fèi)試聽　　更多信息請(qǐng)?jiān)L問：考研 論壇　

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

　　一、數(shù)據(jù)結(jié)構(gòu)

　　考察目標(biāo)：

　　1、 掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

　　變化為：掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析;

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

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

　　具體知識(shí)點(diǎn)：

　　樹與二叉樹：

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

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

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

　　樹的應(yīng)用中，等價(jià)類問題刪除了;

　　圖：

　　圖的基本應(yīng)用及其復(fù)雜度分析變化為圖的基本應(yīng)用

　　查找：

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

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

　　二、操作系統(tǒng)

　　處理機(jī)調(diào)度：

　　短作業(yè)(短任務(wù)、短進(jìn)程、短線程)優(yōu)先調(diào)度算法 變化為

　　短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法

　　文件管理：

　　文件共享 下邊的共享動(dòng)機(jī);共享方式;共享語義去掉了

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

　　三、計(jì)算機(jī)網(wǎng)絡(luò)

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

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

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

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

　　四、計(jì)算機(jī)專家深度評(píng)析

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