出國(guó)留學(xué)考研網(wǎng)為大家提供2018計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考研大綱，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
2018計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考研大綱
I 考試性質(zhì)
計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目，其目的是科學(xué)、公平、有效地測(cè)試考生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專(zhuān)業(yè)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。
II 考查目標(biāo)
計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
III 考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
本試卷滿分為 150 分，考試時(shí)間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45 分
計(jì)算機(jī)組成原理 45 分
操作系統(tǒng) 35 分
計(jì)算機(jī)網(wǎng)絡(luò) 25 分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題 80 分(40 小題，每小題 2 分)
綜合應(yīng)用題 70 分
IV 考查內(nèi)容
數(shù)據(jù)結(jié)構(gòu)
【考查目標(biāo)】
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用 C 或 C++語(yǔ)言設(shè)計(jì)
與實(shí)現(xiàn)算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用
二、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
(五)特殊矩陣的壓縮存儲(chǔ)
三、樹(shù)與二叉樹(shù)
(一)樹(shù)的基本概念
(二)二叉樹(shù)
1.二叉樹(shù)的定義及其主要特征
2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹(shù)的遍歷
4.線索二叉樹(shù)的基本概念和構(gòu)造
(三)樹(shù)、森林
1.樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.森林與二叉樹(shù)的轉(zhuǎn)換
3.樹(shù)和森林的遍歷
(四)樹(shù)與二叉樹(shù)的應(yīng)用
1.二叉排序樹(shù)
2.平衡二叉樹(shù)
3.哈夫曼(Huffman)樹(shù)和哈夫曼編碼
四、圖
(一)圖的基本概念
(二)圖的存儲(chǔ)及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
(三)圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
(四)圖的基本應(yīng)用
1.最小(代價(jià))生成樹(shù)
2.最短路徑
3.拓?fù)渑判?BR> 4.關(guān)鍵路徑
五、查找
(一)查找的基本概念
(二)順序查找法
(三)分塊查找法
(四)折半查找法
(五)B 樹(shù)及其基本操作、B+樹(shù)的基本概念
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法的分析及應(yīng)用
六、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)氣泡排序(bubble sort)
(四)簡(jiǎn)單選擇排序
(五)希爾排序(shell sort)
(六)快速排序
(七)堆排序
(八)二路歸并排序(merge sort)
(九)基數(shù)排序
(十)外部排序
(十一)各種內(nèi)部排序算法的比較
(十二)排序算法的應(yīng)用
| 考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專(zhuān)業(yè)課大綱 |