2016湖南大學(xué)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)考研大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 湖南大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

《計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)》考試大綱

考試時(shí)間：180分鐘

總分：150分

題型：選擇題、填空題、判斷改錯(cuò)題、簡(jiǎn)答題、案例分析題

考試大綱

一、數(shù)據(jù)的定義

數(shù)據(jù)的定義包括數(shù)據(jù)類型和存儲(chǔ)類別。

1、基本類型

(1)常量

熟練掌握各種表示形式的整數(shù)、實(shí)數(shù)、和字符(串)常量，符號(hào)常量的定義和使用。

包括整數(shù)的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式、長整型常量的表示形式，實(shí)數(shù)的浮點(diǎn)表示法和科學(xué)記數(shù)法，字符的轉(zhuǎn)義序列，常用符號(hào)常量的含義（如NUCLEON等）

(2)變量

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

2、構(gòu)造類型

構(gòu)造類型包括數(shù)組、結(jié)構(gòu)體和類。

(1)數(shù)組

熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。

包括一維字符數(shù)組和字符串，二維字符數(shù)組和字符串?dāng)?shù)組。

(2)結(jié)構(gòu)

熟練掌握結(jié)構(gòu)類型的定義，結(jié)構(gòu)變量的定義和初始化，結(jié)構(gòu)變量成員的引用及結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的使用。

3、指針

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

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

(3)熟練掌握通過指針引用指向?qū)嶓w

4、構(gòu)造類型和指針類型的混合定義及應(yīng)用

(1)熟練掌握指針、數(shù)組和地址間的關(guān)系

(2)熟練掌握指針數(shù)組

(3)鏈表：掌握鏈表的建立和遍歷、結(jié)點(diǎn)的插入和刪除

5、變量的存儲(chǔ)類別、作用域和生存期

(1)靜態(tài)存儲(chǔ)變量

(2)掌握全局變量和局部變量

二、運(yùn)算及流程控制

1、基本運(yùn)算

熟練掌握運(yùn)算符的功能

熟練掌握運(yùn)算符的優(yōu)先級(jí)、結(jié)合性和目數(shù)

熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換

2、表達(dá)式

熟練掌握各類表達(dá)式的組成規(guī)則和計(jì)算過程

3、語句

(1)熟練掌握表達(dá)式語句、空語句、復(fù)合語句；

(2)熟練掌握簡(jiǎn)單控制語句（break、continue、return）；

(3)熟練掌握選擇控制語句(ifswitch)

(4)熟練掌握重復(fù)控制語句(for、while、do—while);

三、程序結(jié)構(gòu)和函數(shù)

1、程序結(jié)構(gòu)

熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系

包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù)

2、函數(shù)的定義

(1)熟練掌握函數(shù)定義的ANSIC格式

(2)熟練掌握函數(shù)的參數(shù)（形式參數(shù)和實(shí)在參數(shù)）及參數(shù)傳遞，包括指針作為函數(shù)的參數(shù)

(3)熟練掌握函數(shù)的返回值，包括指針作為函數(shù)的返回值

3、函數(shù)的調(diào)用

(1)函數(shù)調(diào)用的一般格式

熟練掌握通過函數(shù)名調(diào)用函數(shù)，了解通過函數(shù)指針調(diào)用函數(shù)

(2)掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用

(3)熟練掌握標(biāo)準(zhǔn)庫函數(shù)的調(diào)用

常用數(shù)學(xué)函數(shù)：cos、sqrt、pow、exp、fabs、log、log10等

常用字符函數(shù)：isalnum、isalpha、isdigit、islower、toupper等

常用字符串函數(shù)：strcpy、strcmp、strcat、strlen等

四、數(shù)據(jù)的輸入和輸出

1、文件：熟練掌握文件流的基本概念

2、標(biāo)準(zhǔn)文件的輸入和輸出

熟練掌握常用輸入輸出函數(shù)：scanf、printf、getchar、putchar、gets、puts等

3、文件流操作

(1)熟練掌握文件的打開和關(guān)閉

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

(3)熟練掌握文件的狀態(tài)檢測(cè)

五、常用算法

1、分類（排序）算法

冒泡、選擇、插入

2、檢索（查找）算法

(1)無序數(shù)據(jù)序列的查找（見遍歷算法）

(2)有序數(shù)據(jù)序列的查找：二分法

3、遍歷算法

(1)一維數(shù)組和二維數(shù)組的遍歷

(2)鏈表的遍歷

(3)文件的遍歷

4、字符串處理基本算法

(1)比較

(2)查找

(3)插入、刪除、截取

5、其他算法

參考書目

1．《C程序設(shè)計(jì)（第4版）》潭浩強(qiáng)編著，清華大學(xué)出版社，2010.6

2.《C Primer Plus(第5版)中文版》普拉塔著,云巔工作室譯，人民郵電出版社，2005.2

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