17湖南大學(xué)829計(jì)算機(jī)程序設(shè)計(jì)大綱

1、湖南大學(xué)碩士研究生入學(xué)考試計(jì)算機(jī)程序設(shè)計(jì)考試大綱題型：選擇題、填空題、判斷改錯(cuò)題、簡(jiǎn)答題、案例分析題考試大綱一、數(shù)據(jù)的定義數(shù)據(jù)的定義包括數(shù)據(jù)類型和存儲(chǔ)類別。1、基本類型常量熟練掌握各種表示形式的整數(shù)、實(shí)數(shù)、和字符串)常量，符號(hào)常 量的定義和使用。包括整數(shù)的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式、長(zhǎng)整型常量 的表示形式，實(shí)數(shù)的浮點(diǎn)表示法和科學(xué)記數(shù)法，字符的轉(zhuǎn)義序列，常 用符號(hào)常量的含義(如NUCLEON等)變量熟練掌握變量的定義和初始化。2、構(gòu)造類型構(gòu)造類型包括數(shù)組、結(jié)構(gòu)體和類。數(shù)組熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。包括一維字符數(shù)組和字符串，二維字符數(shù)組和字符串?dāng)?shù)組。結(jié)構(gòu)熟練掌握

2、結(jié)構(gòu)類型的定義，結(jié)構(gòu)變量的定義和初始化，結(jié)構(gòu)變量 成員的引用及結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的使用。3、指針熟練掌握指針和地址的概念熟練掌握指針變量的定義和初始化熟練掌握通過(guò)指針引用指向?qū)嶓w4、構(gòu)造類型和指針類型的混合定義及應(yīng)用熟練掌握指針、數(shù)組和地址間的關(guān)系熟練掌握指針數(shù)組鏈表：掌握鏈表的建立和遍歷、結(jié)點(diǎn)的插入和刪除5、變量的存儲(chǔ)類別、作用域和生存期靜態(tài)存儲(chǔ)變量掌握全局變量和局部變量二、運(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ì)算過(guò)程3、語(yǔ)句熟練掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；熟練

3、掌握簡(jiǎn)單控制語(yǔ)句(break、continue、return)；熟練掌握選擇控制語(yǔ)句(if switch)熟練掌握重復(fù)控制語(yǔ)句(for、while、dowhile);三、程序結(jié)構(gòu)和函數(shù)1、程序結(jié)構(gòu)熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系包括標(biāo)準(zhǔn)庫(kù)函數(shù)和自定義函數(shù)2、函數(shù)的定義熟練掌握函數(shù)定義的ANSI C格式熟練掌握函數(shù)的參數(shù)(形式參數(shù)和實(shí)在參數(shù))及參數(shù)傳遞，包括指針作為函數(shù)的參數(shù)熟練掌握函數(shù)的返回值，包括指針作為函數(shù)的返回值3、函數(shù)的調(diào)用(1)函數(shù)調(diào)用的一般格式熟練掌握通過(guò)函數(shù)名調(diào)用函數(shù)，了解通過(guò)函數(shù)指針調(diào)用函數(shù) (2)掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用熟練掌握標(biāo)準(zhǔn)庫(kù)函數(shù)的調(diào)用常用字符函數(shù):常用數(shù)

4、學(xué)函數(shù)：cos、sqrt、pow、exp、fabs、log、log10 等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、文件流操作熟練掌握文件的打開(kāi)和關(guān)閉熟練掌握文件的基本讀寫操作熟練掌握文件的狀態(tài)檢測(cè)五、常用算法1、分類(排序)算法冒泡、選擇、插入2、檢索(查找)算法無(wú)序數(shù)據(jù)序列的查找(見(jiàn)遍歷算法)(2)有序數(shù)據(jù)序列的查找：二分法3、遍歷算法一維數(shù)組和二維數(shù)組的遍歷鏈表的遍歷文件的遍歷4、字符串處理基本算法比較(2)查找插入、刪除、截取5、其他算法參考書目 C程序設(shè)計(jì)(第4版)潭浩強(qiáng)編著 清華大學(xué)出版社2010.6C Primer Plus