《C語(yǔ)言程序設(shè)計(jì)》考試大綱

(滿分100分，時(shí)限120分鐘)

一、C語(yǔ)言概述

1. 了解C語(yǔ)言出現(xiàn)的歷史背景、C語(yǔ)言的特點(diǎn)。

2. 掌握C程序上機(jī)步驟。

3. 熟練掌握程序的構(gòu)成要素。

二、程序的靈魂-算法

1. 了解算法的概念、算法的特征、結(jié)構(gòu)化程序設(shè)計(jì)方法。

2. 掌握算法的表示方法。

三、數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式

1. 了解常量、變量的概念。

2. 掌握C語(yǔ)言的基本數(shù)據(jù)類(lèi)型、取值范圍;掌握C運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性;掌握不同類(lèi)型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算;掌握C表達(dá)式類(lèi)型(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式)和求值規(guī)則。

3. 熟練掌握標(biāo)識(shí)符的定義及表示方法

四、簡(jiǎn)單的程序設(shè)計(jì)

1. 了解C 語(yǔ)句的種類(lèi)。

2. 掌握C程序結(jié)構(gòu)、賦值語(yǔ)句、字符數(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語(yǔ)句的用法，在程序中的作用;掌握選擇結(jié)構(gòu)的嵌套。

3. 熟練掌握if語(yǔ)句的用法及功能。

六、循環(huán)控制

1. 了解goto語(yǔ)句和語(yǔ)句標(biāo)號(hào)的使用。

2. 掌握循環(huán)的嵌套;掌握continue語(yǔ)句、break語(yǔ)句。

3. 熟練掌握f(shuō)or 循環(huán)結(jié)構(gòu)、while和do-while循環(huán)結(jié)構(gòu)的用法及各自的特點(diǎn)，能運(yùn)用這些語(yǔ)句編寫(xiě)出相應(yīng)的循環(huán)程序。

七、數(shù)組

1. 了解數(shù)組的概念。

2. 掌握數(shù)組(包括一維和二維數(shù)組)的定義方法及它們的初始化和引用，數(shù)組的實(shí)際應(yīng)用，能運(yùn)用數(shù)組編寫(xiě)程序;掌握字符串與字符數(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ǔ)類(lèi)別(自動(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ù)、如何通過(guò)函數(shù)的指針變量調(diào)用一個(gè)函數(shù)以及將函數(shù)的指針變量作為函數(shù)的參數(shù)的用法。

3. 熟練掌握指針變量的應(yīng)用。

十一、 結(jié)構(gòu)體與共用體

1. 了解結(jié)構(gòu)體、共用體、枚舉類(lèi)型數(shù)據(jù)的概念。

2. 掌握結(jié)構(gòu)體類(lèi)型的說(shuō)明及結(jié)構(gòu)體類(lèi)型變量的定義，結(jié)構(gòu)體變量的引用、初始化、輸入、輸出方法;掌握共用體變量的定義、引用、輸入、輸出方法;掌握鏈表的應(yīng)用;掌握typedef的使用方法。

3. 熟練掌握結(jié)構(gòu)體類(lèi)型的說(shuō)明及結(jié)構(gòu)體類(lèi)型變量的定義，結(jié)構(gòu)體變量的引用、初始化、輸入、輸出方法。

十二、 位運(yùn)算

1. 了解位運(yùn)算符的含義及使用。

2. 掌握簡(jiǎn)單的位運(yùn)算。

十三、 文件

1. 了解文件的概念和意義。

2. 掌握文件類(lèi)型指針(FILE類(lèi)型指針)，文件的打開(kāi)與關(guān)閉(fopen,fclose)，文件的讀寫(xiě)(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函數(shù))，文件的定位(rewind,fseek函數(shù))。

附1. 題目類(lèi)型

單選題(30%)，填空題(20%)，程序分析題(20%)，程序設(shè)計(jì)題(30%)

附2. 參考教材

1.朱艷輝，曾志高等. C語(yǔ)言程序設(shè)計(jì). 電子工業(yè)出版社[M]. 2018年2月.

2. 何欽銘、顏暉. C語(yǔ)言程序設(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í)記：樹(shù)和二叉樹(shù)

(一)重點(diǎn)掌握

1. 二叉樹(shù)的定、義術(shù)語(yǔ)和基本邏輯結(jié)構(gòu)特性;2.樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換;3. 掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)，4.哈夫曼樹(shù)的構(gòu)造

(二)一般熟悉

理解二叉樹(shù)的遍歷算法思想，

(三)一般了解

哈夫曼樹(shù)的特性，樹(shù)的概念及特征

四、圖

(一)重點(diǎn)掌握

1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);2.最小生成樹(shù)，拓?fù)渑判?，最短路?/p>

(二)一般熟悉

掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;

(三)一般了解

1.圖的邏輯結(jié)構(gòu);2.圖的一些基本術(shù)語(yǔ)，基本特征

五、查找

(一)重點(diǎn)掌握

順序查找、折半查找、分塊查找;

(二)一般熟悉

二叉排序樹(shù)

(三)一般了解

掌握哈希表的概念和查找方法和哈希函數(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ǔ)言版)嚴(yán)蔚敏 清華大學(xué)出版社。

2.《數(shù)據(jù)結(jié)構(gòu)》(第5版)李春葆 清華大學(xué)出版社。