2016湖南大學計算機程序設計基礎考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 湖南大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

《計算機程序設計基礎》考試大綱

考試時間：180分鐘

總分：150分

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

考試大綱

一、數據的定義

數據的定義包括數據類型和存儲類別。

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.《C Primer Plus(第5版)中文版》普拉塔著,云巔工作室譯，人民郵電出版社，2005.2

3.《C語言程序設計教程（第2版）》李麗娟主編，人民交通出版社，2009.3