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