2021年湖南大學考研大綱

829 計算機程序設計

【考查目標】

1. 理解面向過程和面向對象程序設計的基本概念和方法，熟練掌握C++的基本語法和編程方法；理解和掌握C++語言的數據類型、運算符、控制語句及程序結構的基本概念和應用方法，能運用結構化程序設計思想正確地閱讀程序、分析程序和編寫程序；

2. 具備基礎算法實現能力和初步的面向對象分析和設計能力，能綜合運用所學知識獨立分析問題和解決問題，針對特定場景和上下文條件下中的應用問題，能設計合理算法并編制C/C++程序解決問題。

【考查內容】

一、數據的定義

（一）基本類型

    1.常量

熟練掌握各種表示形式的整數、實數、字符(串)常量和符號常量的定義和使用。包括整數的十進制、八進制和十六進制的表示形式、長整型常量的表示形式、實數的浮點表示法和科學記數法、字符的轉義序列以及常用符號常量的含義。

2.變量

熟練掌握變量的定義和初始化。

（二）構造類型

1.數組

熟練掌握一維和二維數組的定義和初始化，數組元素的引用。包括一維字符數組和字符串，二維字符數組和字符串數組。

2.結構

熟練掌握結構類型的定義，結構變量的定義和初始化，結構變量成員的引用及結構體數組和結構體指針的使用。

3.類

理解類和對象基本概念，掌握構造函數、類的繼承和多態等典型應用。

（三）指針

1.熟練掌握指針和地址的概念

2.熟練掌握指針變量的定義和初始化

3.熟練掌握通過指針引用指向實體

（四）構造類型和指針類型的混合定義及應用

1.熟練掌握指針、數組和地址間的關系

2.熟練掌握指針數組

3.鏈表：掌握鏈表的建立和遍歷、結點的插入和刪除

（四）變量的存儲類別、作用域和生存期

1.靜態存儲變量

2.掌握全局變量和局部變量

二、運算及流程控制

（一）基本運算

1.熟練掌握運算符的功能

2.熟練掌握運算符的優先級、結合性和目數

3.熟練掌握關系運算、邏輯運算以及邏輯表達式

（二）表達式

熟練掌握各類表達式的組成規則和計算過程

（三）語句

1.熟練掌握表達式語句、空語句、復合語句；

2.熟練掌握簡單控制語句（break、continue、return）；

3.熟練掌握選擇控制語句(if switch)

4.熟練掌握循環結構的設計以及for、while和do…while語句的使用。

三、程序結構和函數

（一）程序結構

1.熟練掌握main函數與其他函數之間的關系

2.包括標準庫函數和自定義函數
（二）函數的定義

1.熟練掌握函數定義的ANSI C格式

2.熟練掌握函數的參數及參數傳遞，包括指針作為函數的參數

3.熟練掌握函數的返回值，包括指針作為函數的返回值

（三）函數的調用

1.函數調用的一般格式，掌握通過函數名調用函數，了解通過函數指針調用函數

2.掌握函數的嵌套調用和遞歸調用

3.熟練掌握標準庫函數的調用

常用數學函數：cos、sqrt、pow、exp、fabs、log等

常用字符函數：isalnum、isalpha、isdigit、islower、toupper等

常用字符串函數：strcpy、strcmp、strcat、strlen等

四、數據的輸入和輸出

（一）文件：熟練掌握文件流的基本概念

（二）標準文件的輸入和輸出

（三）文件流操作

1.熟練掌握文件的打開和關閉

2.熟練掌握文件的基本讀寫操作

3.熟練掌握文件的狀態檢測

五、類與面向對象

（一）類與對象基本概念

1.掌握類的定義方法,掌握類的數據成員和成員函數的定義方法；

2.掌握類的構造函數和析構函數的作用及使用方法；

3.掌握結構體和聯合體的定義及使用；

4.熟悉類圖的基本畫法

（二）數據的共享與保護

1.熟悉標識符的作用域與可見性；

2.掌握類的靜態成員和靜態成員函數的定義方法；

3.熟悉類的友元作用及使用方法；

（三）繼承與派生

1.理解繼承的基本概念；

2.掌握如何通過繼承建立類的層次結構；

六、常用算法

（一）分類（排序）算法

冒泡、選擇、插入

（二）檢索（查找）算法

1.無序數據序列的查找（見遍歷算法）

2.有序數據序列的查找：二分法

（三）遍歷算法

1.一維數組和二維數組的遍歷

2.鏈表的遍歷

3.文件的遍歷

（四）字符串處理基本算法

1.比較

2.查找

3.插入、刪除、截取

（五）窮舉法、遞歸法、迭代法等算法

參考教材

1．譚浩強編著，C++程序設計(第三版)，北京：清華大學出版社，2015年

2. 鄭莉，董淵，何江舟.C++語言程序設計(第4版), 北京：清華大學出版社，2010年

3.  Bjarne Stroustrup，C++程序設計語言(特別版)，北京：機械工業出版社, 2010年