2016年湖南師范大學967C語言程序設計和數據結構考研大綱

友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。下載流程：考研真題點擊“考研試卷””下載; 考博真題點擊“考博試卷庫” 下載

湖南師范大學碩士研究生入學考試自命題考試大綱
考試科目代碼：[967] 考試科目名稱：C 語言程序設計和數據結構
一、試卷結構
1) 試卷成績及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
2)答題方式：閉卷、筆試
3)試卷內容結構
C 語言程序設計部分 80% 數據結構部分 20%
4)題型結構
a: 單項選擇題，共 40 分
b: 程序填空題，共 30 分
c: 程序閱讀題，共 25 分
d: 編程題，共 45 分
e: 分析題，共 10 分
二、考試內容與考試要求
（一）C 語言程序設計部分
考試內容
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）包含文件的處理
6、指針
（1）地址和指針的概念
（2）數組的指針和指向數組的指針變量
（3）字符串的指針和指向字符串的指針變量
（4）函數的指針和指向函數的指針變量
（5）指針數組和指向指針的數組
7、結構體和共同體
（1）結構體變量的定義和使用方法
（2）指向結構體類型變量的指針
（3）用指針處理鏈表
（4）共同體變量的定義和使用方法
（5）枚舉類型
8、位運算
（1）位運算符和位運算
（2）位段
9、文件
（1）文件類型指針
（2）文件操作，包括打開、關閉、讀寫和定位等
考試要求
1、掌握 C 語言的基本數據類型、各種運算符和表達式。
2、掌握 C 語言的基本控制結構。
3、掌握數組的定義、數組元素的引用、數組的初始化，掌握與字符串相關
的庫函數。
4、掌握函數的定義語法，掌握函數調用中參數的傳遞機制；掌握局部變量
和全局變量的有效范圍，掌握 auto、static、register、extern 變量的概念及特性。
5、掌握無參數和有參數的宏定義，掌握文件包含的使用。
6、掌握結構體類型變量的定義、結構體變量的引用、結構體變量的初始化
方法，掌握結構體數組的定義、初始化和結構體數組的應用，掌握共同體變量的
定義和使用方法，掌握枚舉類型的一般概念、定義格式及使用方法。
7、掌握地址和指針的基本概念，重點掌握如何使用指針來處理數組、字符
串以及結構體，掌握函數指針的基本概念以及使用。
8、了解位運算符的使用方法，能利用它們處理具體問題；了解位段的概念
及使用規則。
9、掌握 FILE 的定義以及對文件進行的各種操作的庫函數。
（二）數據結構部分
考試內容
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、掌握有關數據結構的基本概念，包括數據的邏輯結構、存儲結構。
2、掌握算法的基本概念以及算法分析的基本方法。
3、掌握線性表的基本概念，在兩種存儲結構下的構造原理及相應的操作；
4、掌握堆棧和隊列的基本概念與特征以及在兩種存儲結構下如何對堆棧和
隊列進行插入和刪除等操作，具備使用堆棧與隊列解決實際問題的能力。
5、掌握串的基本概念以及串的存儲結構和相關的算法。
6、掌握數組、廣義表和稀疏矩陣的基本概念以及基本操作。
7、掌握樹型結構的邏輯特征以及各種存儲結構的構造原理，能夠熟練使用
基于樹的三種遍歷方法。
8、掌握二叉排序樹的邏輯特征、建立過程，具備使用其解決實際問題的能
力。
9、了解圖的邏輯結構的特點以及常用的兩種存儲方法，了解最小生成樹
(Prim 算法和 Kruskal 算法)、最短路徑、拓撲排序的求解過程。
10、掌握各種順序文件的結構與相應的查找方法以及各種查找算法之間時空
效率的差異；了解散列文件的建立、散列函數的選擇(構造)原則、處理散列沖突
的方法以及了解散列文件的建立、散列函數的選擇(構造)原則、處理散列沖突的
方法以及基于散列的查找。
11、掌握各種排序方法的排序特點和排序過程，能夠對每一種排序方法在時
間、空間、排序的穩定性等方面進行簡單分析。
三、參考書目
[1] 譚浩強. C 程序設計（第四版）. 清華大學出版社. 2010
[2] 嚴蔚敏, 吳偉民. 數據結構（C 語言版）. 清華大學出版社. 2011

免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。

上一篇文章： 2016年湖南師范大學966程序設計（含面向對象）考研大綱

下一篇文章： 2016年湖南師范大學970化工原理(修改)考研大綱