《C語言程序設(shè)計(jì)》考試大綱
(滿分100分，時(shí)限120分鐘)
一、C語言概述
1. 了解C語言出現(xiàn)的歷史背景、C語言的特點(diǎn)。
2. 掌握C程序上機(jī)步驟。
3. 熟練掌握程序的構(gòu)成要素。
二、程序的靈魂-算法
1. 了解算法的概念、算法的特征、結(jié)構(gòu)化程序設(shè)計(jì)方法。
2. 掌握算法的表示方法。
三、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
1. 了解常量、變量的概念。
2. 掌握C語言的基本數(shù)據(jù)類型、取值范圍;掌握C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性;掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算;掌握C表達(dá)式類型(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式)和求值規(guī)則。
3. 熟練掌握標(biāo)識(shí)符的定義及表示方法
四、簡(jiǎn)單的程序設(shè)計(jì)
1. 了解C 語句的種類。
2. 掌握C程序結(jié)構(gòu)、賦值語句、字符數(shù)據(jù)的輸入與輸出、格式輸入與輸出、順序結(jié)構(gòu)程序設(shè)計(jì)方法。
3. 熟練掌握scanf函數(shù)、printf函數(shù)。
五、選擇結(jié)構(gòu)程序設(shè)計(jì)
1. 了解程序的選擇結(jié)構(gòu)。
2. 掌握關(guān)系表達(dá)式和邏輯表達(dá)式及相關(guān)的運(yùn)算符號(hào)，它們各自的表示方法及應(yīng)用，各種運(yùn)算符的優(yōu)先級(jí);掌握switch語句的用法，在程序中的作用;掌握選擇結(jié)構(gòu)的嵌套。
3. 熟練掌握if語句的用法及功能。
六、循環(huán)控制
1. 了解goto語句和語句標(biāo)號(hào)的使用。
2. 掌握循環(huán)的嵌套;掌握continue語句、break語句。
3. 熟練掌握for 循環(huán)結(jié)構(gòu)、while和do-while循環(huán)結(jié)構(gòu)的用法及各自的特點(diǎn)，能運(yùn)用這些語句編寫出相應(yīng)的循環(huán)程序。
七、數(shù)組
1. 了解數(shù)組的概念。
2. 掌握數(shù)組(包括一維和二維數(shù)組)的定義方法及它們的初始化和引用，數(shù)組的實(shí)際應(yīng)用，能運(yùn)用數(shù)組編寫程序;掌握字符串與字符數(shù)組的關(guān)系，字符串的存儲(chǔ)形式，它們輸入、輸出方法及字符數(shù)組的應(yīng)用
3. 熟練掌握一維數(shù)組的定義方法、引用與實(shí)際應(yīng)用; 字符數(shù)組的定義、引用與應(yīng)用。
八、函數(shù)
1. 了解函數(shù)的作用，為什么要定義函數(shù)，它與程序的關(guān)系。
2. 掌握函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)的值、函數(shù)的調(diào)用、函數(shù)的嵌套調(diào)用、函數(shù)的遞歸調(diào)用、形式參數(shù)與實(shí)際參數(shù)、參數(shù)值的傳遞、數(shù)組作為函數(shù)參數(shù);掌握局部變量和全局變量、變量的存儲(chǔ)類別(自動(dòng)、靜態(tài)、寄存器、外部)、變量的作用域和生存期、內(nèi)部函數(shù)和外部函數(shù)的關(guān)系。
3. 熟練掌握函數(shù)的定義與調(diào)用。
九、預(yù)處理命令
1. 了解編譯預(yù)處理的概念，為什么要進(jìn)行編譯預(yù)處理。預(yù)處理命令包含哪些具體內(nèi)容。
2. 掌握宏定義、文件包含的用法。
十、指針
1. 了解什么是指針，為什么要引入指針的概念，如何定義一個(gè)指針;了解數(shù)組的指針和指針數(shù)組的區(qū)別，指針數(shù)組的定義及應(yīng)用，二級(jí)指針的定義及應(yīng)用。
2. 掌握變量的指針和指針變量，數(shù)組的指針與指向數(shù)組的指針變量、它和數(shù)組首地址的關(guān)系、如何運(yùn)用指針對(duì)數(shù)組中元素進(jìn)行操作，字符串的指針與指向字符串的指針變量，指針與函數(shù)、如何通過函數(shù)的指針變量調(diào)用一個(gè)函數(shù)以及將函數(shù)的指針變量作為函數(shù)的參數(shù)的用法。
3. 熟練掌握指針變量的應(yīng)用。
十一、 結(jié)構(gòu)體與共用體
1. 了解結(jié)構(gòu)體、共用體、枚舉類型數(shù)據(jù)的概念。
2. 掌握結(jié)構(gòu)體類型的說明及結(jié)構(gòu)體類型變量的定義，結(jié)構(gòu)體變量的引用、初始化、輸入、輸出方法;掌握共用體變量的定義、引用、輸入、輸出方法;掌握鏈表的應(yīng)用;掌握typedef的使用方法。
3. 熟練掌握結(jié)構(gòu)體類型的說明及結(jié)構(gòu)體類型變量的定義，結(jié)構(gòu)體變量的引用、初始化、輸入、輸出方法。
十二、 位運(yùn)算
1. 了解位運(yùn)算符的含義及使用。
2. 掌握簡(jiǎn)單的位運(yùn)算。
十三、 文件
1. 了解文件的概念和意義。
2. 掌握文件類型指針(FILE類型指針)，文件的打開與關(guān)閉(fopen,fclose)，文件的讀寫(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函數(shù))，文件的定位(rewind,fseek函數(shù))。
附1. 題目類型
單選題(30%)，填空題(20%)，程序分析題(20%)，程序設(shè)計(jì)題(30%)
附2. 參考教材
1.朱艷輝，曾志高等. C語言程序設(shè)計(jì). 電子工業(yè)出版社[M]. 2018年2月.
2. 何欽銘、顏暉. C語言程序設(shè)計(jì)(第3版)[M],高等教育出版社，2015年8月
湖南工業(yè)大學(xué)科技學(xué)院“專升本”選拔考試
《數(shù)據(jù)結(jié)構(gòu)》考試大綱
(滿分100分，時(shí)限120分鐘)
一、緒論
(一)重點(diǎn)掌握
1.算法分析的方法;2.算法的基本特征
(二)一般熟悉
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
(三)一般了解
數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
二、線性表，棧和隊(duì)列，串，數(shù)組
(一)重點(diǎn)掌握
1.棧的實(shí)現(xiàn)，循環(huán)隊(duì)列的實(shí)現(xiàn)，遞歸的應(yīng)用，懂得利用棧和隊(duì)列的思想實(shí)現(xiàn)算法;2.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，插入和刪除一些操作的實(shí)現(xiàn)
(二)一般熟悉
1.串的簡(jiǎn)單模式匹配算法;2.數(shù)組存儲(chǔ)地址的運(yùn)算;3.稀疏矩陣的三元組表示法
(三)一般了解
理解并掌握線性表、棧、隊(duì)列、串、數(shù)組的基本特點(diǎn)
三、識(shí)記：樹和二叉樹
(一)重點(diǎn)掌握
1. 二叉樹的定、義術(shù)語和基本邏輯結(jié)構(gòu)特性;2.樹與二叉樹的相互轉(zhuǎn)換;3. 掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)，4.哈夫曼樹的構(gòu)造
(二)一般熟悉
理解二叉樹的遍歷算法思想，
(三)一般了解
哈夫曼樹的特性，樹的概念及特征
四、圖
(一)重點(diǎn)掌握
1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);2.最小生成樹，拓?fù)渑判?，最短路?/p>
(二)一般熟悉
掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(三)一般了解
1.圖的邏輯結(jié)構(gòu);2.圖的一些基本術(shù)語，基本特征
五、查找
(一)重點(diǎn)掌握
順序查找、折半查找、分塊查找;
(二)一般熟悉
二叉排序樹
(三)一般了解
掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法
六、排序
(一)重點(diǎn)掌握
1.直接插入排序，希爾排序;2.冒泡排序，快速排序;3.能夠?qū)Ω鞣N排序算法進(jìn)行分析比較
(二)一般熟悉
簡(jiǎn)單選擇排序、堆排序;
(三)一般了解
掌握其它排序算法如：歸并排序、基數(shù)排序;
附1考試題型
判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%
附2參考教材
1.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴(yán)蔚敏 清華大學(xué)出版社。
2.《數(shù)據(jù)結(jié)構(gòu)》(第5版)李春葆 清華大學(xué)出版社。
