《程序設計》考試大綱適用于中國科學院大學計算機科學與技術類的碩士研究生入學考試。程序設計是計算機科學與技術及相關學科的重要基礎，主要內容包括數據結構和C程序設計兩大部分。近日，中國科學院大學公布了864程序設計考試大綱，包括考試題型、考試內容和參考書目等，一起來看看吧。
中國科學院大學考研864程序設計考試大綱
　　一、考試內容
　　數據結構
　　1、緒論
　　（1）數據結構的基本概念，數據的邏輯結構、存儲結構。
　　（2）算法的定義、算法的基本特性以及算法分析的基本概念。
　　2、線性表
　　（1）線性關系、線性表的定義，線性表的基本操作。
　　（2）線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環鏈表和雙向鏈表)的構造原理。在以上兩種存儲結構上對線性表實施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設計。
　　3、堆棧與隊列
　　（1）堆棧與隊列的基本概念、基本操作。
　　（2）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。
　　（3）在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的算法設計。
　　4、串
　　（1）串的基本概念、串的基本操作和存儲結構。
　　（2）串的模式匹配算法和改進的KMP算法
　　5、數組和廣義表
　　（1）數組的概念、多維數組的實現
　　（2）對稱矩陣和稀疏矩陣的壓縮存儲
　　（3）廣義表的基本概念
　　6、樹與二叉樹
　　（1）樹的定義和性質
　　（2）二叉樹的概念、性質和實現
　　（3）遍歷二叉樹和線索二叉樹
　　（4）樹和森林
　　（5）赫夫曼樹及其應用
　　（6）樹的計數
　　7、圖
　　（1）圖的定義，基本概念，圖的分類，常用名詞術語。
　　（2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的構造原理。
　　（3）圖的遍歷操作。
　　（4）最小生成樹，最短路徑，AOV網與拓撲排序。
　　8、文件及查找
　　（1）數據文件的基本概念和基本術語，數據文件的基本操作。
　　（2）順序文件、索引文件、散列(Hash)文件。
　　（3）順序文件的順序查找方法、排序連續順序文件的折半查找方法以及其他文件的基本查找方法。
　　9、內排序
　　（1）排序的基本概念，排序方法的分類。
　　（2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數排序。各種排序方法排序的原理、規律和特點，各種排序算法的時空復雜度簡單分析。
　　程序設計
　　1、基本知識
　　（1）C語言的數據類型
　　（2）C語言中各種類型常量的表示法
　　（3）各類數值型數據間的混合運算
　　（4）C運算符
　　（5）關系表達式及運算，邏輯表達式及運算
　　2、順序、選擇與循環結構程序設計
　　（1）賦值語句，格式輸入與輸出
　　（2）if語句，switch語句
　　（3）goto、while、do-while、for、break、continue語句
　　3、數組
　　（1）一維數組的定義和引用
　　（2）二維數組的定義和引用
　　（3）字符數組的定義和引用
　　4、函數
　　（1）函數定義與調用
　　（2）局部變量和全局變量
　　（3）變量的存儲類型
　　（4）內部函數與外部函數
　　5、指針
　　（1）地址和指針的概念
　　（2）數組的指針和指向數組的指針變量
　　（3）字符串的指針和指向字符串的指針變量
　　（4）函數的指針和指向函數的指針變量
　　（5）指針數組和指向指針的數組
　　6、結構體和共同體
　　（1）結構體變量的定義和使用方法
　　（2）指向結構體類型變量的指針
　　（3）用指針處理鏈表
　　（4）共同體變量的定義和使用方法
　　（5）枚舉類型
　　7、位運算
　　（1）位運算符和位運算
　　（2）位段
　　8、文件
　　（1）文件類型指針
　　（2）文件操作，包括打開、關閉、讀寫和定位等。
　　二、主要參考書目
　　1、數據結構（C語言版），嚴蔚敏、吳偉民，清華大學出版社，2012年；
　　2、C程序設計（第三版），譚浩強，清華大學出版社，2005年。
　　以上信息來源：中國科學院大學
　　以上就是學姐為大家整理的【中國科學院大學考研864程序設計考試大綱】的全部內容！想了解更多關于考研的相關信息，請關注高頓考研官網查詢，祝大家考研成功。