|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《C 語言與數據結構》（866）考試大綱
注意：本大綱為參考性考試大綱，是考生需要掌握的基本內容。
一、C 語言程序設計部分
（一）數據類型與基本操作
1、常量、變量、運算符、表達式
2、不同類型數據間的轉換
3、數據的輸入/輸出
（二）C 語言程序的流程設計
1、程序與算法
2、分支結構
3、循環結構
（三）函數
1、函數的定義與聲明
2、變量的作用范圍
3、函數的封裝作用
（四）數組
1、一維數組和二維數組
2、字符數組和字符串
（五）指針
1、地址與指針
2、指針與數組
3、指針與字符串
（六）結構體
1、結構體變量的定義和引用
2、結構體數組
（七）文件
1、文件的打開和關閉
2、文件的讀寫
二、數據結構部分
（一）數據結構基本概念
1、抽象數據類型的表示與實現
2、算法和算法分析
（二）線性表、棧和隊列以及串
1、線性表的順序和鏈式表示
2、棧
3、棧與遞歸的實現
4、隊列
5、串的表示和實現
6、串的模式匹配算法
（三）數組和廣義表
1、數組的順序表示和實現
2、矩陣的壓縮存儲
3、廣義表的儲存結構
（四）樹
1、樹的基本概念
2、二叉樹
3、遍歷二叉樹和線索二叉樹
4、哈夫曼樹及其應用
（五）圖
1、圖的存儲結構
2、圖的遍歷
3、最短路徑
（六）查找
1、順序表的查找
2、有序表的查找
3、二叉排序樹
4、哈希表
（七）排序
1、直接插入排序
2、希爾排序
3、快速排序
4、簡單選擇排序
5、樹形選擇排序
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
