| 
  計算機(jī)專業(yè)2010年大綱與2009年相比變化如下:   一、數(shù)據(jù)結(jié)構(gòu) 考察目標(biāo): 1、 掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析。 變化為:掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析; 2、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。 變化為:能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解,具備采用C語言或C++或JAVA語言設(shè)計與實(shí)現(xiàn)算法的能力 具體知識點(diǎn): 樹與二叉樹: 樹的概念 變化為 樹的基本概念 二叉樹的定義及其主要特征 變化為二叉樹的定義及其主要特性 二叉排序樹、平衡二叉樹變化到樹的應(yīng)用小節(jié)下邊,因此樹的應(yīng)用變化為樹與二叉樹的應(yīng)用 樹的應(yīng)用中,等價類問題刪除了; 圖: 圖的基本應(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)度算法 文件管理: 文件共享 下邊的共享動機(jī);共享方式;共享語義去掉了 文件保護(hù)下邊的訪問類型;訪問控制去掉了 三、計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層: ATM網(wǎng)絡(luò)基本原理刪除了 網(wǎng)橋中網(wǎng)橋的概念;透明網(wǎng)橋與生成樹算飯;源選徑網(wǎng)橋與源選徑算法。 改為:網(wǎng)橋的概念及其基本原理。 四、計算機(jī)專家深度評析 組成原理部分沒有任何的變化。從上邊的變化來看,教育部基本的命題原則以及考察方向沒有變化。這種大綱的變化目的之一就是使大綱語言的描述更加的清晰,消除了歧義;這種變化目的之二就是,使得大綱的考察內(nèi)容更加的有利于大家的復(fù)習(xí),可以看得出,比較偏的知識點(diǎn)被刪掉了。關(guān)于考察的難度以及知識面的寬度,兩年沒有任何變化。同學(xué)們備考的時候需要嚴(yán)謹(jǐn)結(jié)合大綱,大綱上列出的知識點(diǎn)一定要復(fù)習(xí)到,理解及其熟練程度的訓(xùn)練要到位;而對于大綱上已經(jīng)刪除的點(diǎn)或者沒有列出的但是好多書上有的知識點(diǎn)就不用看了,這一點(diǎn)同學(xué)們可以放心,教育部命題組不會超綱的。因?yàn)樵谇皫啄?,對于每個超綱的知識點(diǎn)在考后都會遭遇到嚴(yán)厲的打擊。 | 
|  |