2011跨考獨家考研解析：操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)_跨考網(wǎng)

統(tǒng)考計算機的大綱發(fā)布了，跨考教育第一時間為您深入解析，助廣大考生一臂之力！
首先分析數(shù)據(jù)結(jié)構(gòu)的部分！

一、大綱內(nèi)容
紅色表示與2010年大綱比新增內(nèi)容，紅色劃線表示與2010年大綱比刪除內(nèi)容。

Ⅰ 考查目標(biāo)
計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。

Ⅱ 考試形式和試卷結(jié)構(gòu)

一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘
二、答題方式
答題方式為閉卷、筆試

三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45分
計算機組成原理 45分
操作系統(tǒng) 35分
計算機網(wǎng)絡(luò) 25分

四、試卷題型結(jié)構(gòu)
單項選擇題? 80分（40小題，每小題2分）
綜合應(yīng)用題 70分

Ⅲ 考查范圍

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

【考查目標(biāo)】
1.掌握理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)，掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度進(jìn)行設(shè)計與的分析。
3.能夠選擇合適的運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++或 JAVA語言設(shè)計與實現(xiàn)算法的能力。

一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現(xiàn)
1.順序存儲
2.鏈?zhǔn)酱鎯?br>3.線性表的應(yīng)用

二、棧、隊列和數(shù)組
（一）棧和隊列的基本概念
（二）棧和隊列的順序存儲結(jié)構(gòu)
（三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
（四）棧和隊列的應(yīng)用
（五）特殊矩陣的壓縮存儲

三、樹與二叉樹
（一）樹的概念
（二）二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構(gòu)造
（三）樹、森林
1.樹的存儲結(jié)構(gòu)
2.森林與二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
（四）樹與二叉樹的應(yīng)用
1.二叉排序樹
2.平衡二叉樹
3.哈夫曼（Huffman）樹和哈夫曼編碼

四、?圖
（一）?圖的基本概念
（二）?圖的存儲及基本操作
1.?鄰接矩陣法
2.?鄰接表法
（三）?圖的遍歷
1.?深度優(yōu)先搜索
2.?廣度優(yōu)先搜索
（四）?圖的基本應(yīng)用
1.?最?。ù鷥r）生成樹
2.?最短路徑
3.?拓?fù)渑判?br>4.?關(guān)鍵路徑

五、?查找
（一）?查找的基本概念
（二）?順序查找法
（三）?折半查找法
（四）?B樹及其基本操作、B+樹的基本概念
（五）?散列（Hash）表
（六）?查找算法的分析及應(yīng)用

六、?內(nèi)部排序
（一）?排序的基本概念
（二）?插入排序
1.?直接插入排序
2.?折半插入排序
（三）?氣泡排序（bubble sort）
（四）?簡單選擇排序
（五）?希爾排序（shell sort）
（六）?快速排序
（七）?堆排序
（八）?二路歸并排序（merge sort）
（九）?基數(shù)排序
（十）?各種內(nèi)部排序算法的比較
（十一）內(nèi)部排序算法的應(yīng)用