2017年湖南大學計算機程序設計考研大綱

考研專業課大綱來源：中國考研網 2016-12-19　相關院校：湖南大學

湖南大學碩士研究生入學考試《計算機程序設計》考試大綱

題型：選擇題、填空題、判斷改錯題、簡答題、案例分析題

考試大綱

一、數據的定義

數據的定義包括數據類型和存儲類別。
1、基本類型
(1)常量
熟練掌握各種表示形式的整數、實數、和字符(串)常量，符號常量的定義和使用。
包括整數的十進制、八進制和十六進制的表示形式、長整型常量的表示形式，實數的浮點表示法和科學記數法，字符的轉義序列，常用符號常量的含義（如NUCLEON等）
(2)變量
熟練掌握變量的定義和初始化。

2、構造類型
構造類型包括數組、結構體和類。
(1)數組
熟練掌握一維和二維數組的定義和初始化，數組元素的引用。
包括一維字符數組和字符串，二維字符數組和字符串數組。
(2)結構
熟練掌握結構類型的定義，結構變量的定義和初始化，結構變量成員的引用及結構體數組和結構體指針的使用。

3、指針
(1)熟練掌握指針和地址的概念
(2)熟練掌握指針變量的定義和初始化
(3)熟練掌握通過指針引用指向實體

4、構造類型和指針類型的混合定義及應用
(1)熟練掌握指針、數組和地址間的關系
(2)熟練掌握指針數組
(3)鏈表：掌握鏈表的建立和遍歷、結點的插入和刪除

5、變量的存儲類別、作用域和生存期
(1)靜態存儲變量
(2)掌握全局變量和局部變量

二、運算及流程控制
1、基本運算
熟練掌握運算符的功能
熟練掌握運算符的優先級、結合性和目數
熟練掌握隱式類型轉換和強制類型轉換
2、表達式
熟練掌握各類表達式的組成規則和計算過程
3、語句
(1)熟練掌握表達式語句、空語句、復合語句；
(2)熟練掌握簡單控制語句（break、continue、return）；
(3)熟練掌握選擇控制語句(ifswitch)
(4)熟練掌握重復控制語句(for、while、do—while);

三、程序結構和函數
1、程序結構
熟練掌握main函數與其他函數之間的關系
包括標準庫函數和自定義函數
2、函數的定義
(1)熟練掌握函數定義的ANSIC格式
(2)熟練掌握函數的參數（形式參數和實在參數）及參數傳遞，包括指針作為函數的參數
(3)熟練掌握函數的返回值，包括指針作為函數的返回值
3、函數的調用
(1)函數調用的一般格式
熟練掌握通過函數名調用函數，了解通過函數指針調用函數
(2)掌握函數的嵌套調用和遞歸調用
(3)熟練掌握標準庫函數的調用
常用數學函數：cos、sqrt、pow、exp、fabs、log、log10等
常用字符函數：isalnum、isalpha、isdigit、islower、toupper等
常用字符串函數：strcpy、strcmp、strcat、strlen等

四、數據的輸入和輸出
1、文件：熟練掌握文件流的基本概念
2、標準文件的輸入和輸出
熟練掌握常用輸入輸出函數：scanf、printf、getchar、putchar、gets、puts等
3、文件流操作
(1)熟練掌握文件的打開和關閉
(2)熟練掌握文件的基本讀寫操作
(3)熟練掌握文件的狀態檢測

五、常用算法
1、分類（排序）算法
冒泡、選擇、插入
2、檢索（查找）算法
(1)無序數據序列的查找（見遍歷算法）
(2)有序數據序列的查找：二分法
3、遍歷算法
(1)一維數組和二維數組的遍歷
(2)鏈表的遍歷
(3)文件的遍歷
4、字符串處理基本算法
(1)比較
(2)查找
(3)插入、刪除、截取
5、其他算法

參考書目

1．《C程序設計（第4版）》潭浩強編著清華大學出版社2010.6
2.《CPrimerPlus(第5版)中文版》普拉塔著,云巔工作室譯人民郵電出版社2005.2
3.《C語言程序設計教程（第2版）》李麗娟主編人民交通出版社2009.3