江蘇自動化研究所2011數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱（2）_跨考網(wǎng)

(二)、C語言程序設(shè)計部分

　　1、C語言基本知識

　　(1)C語言的特點以及C語言程序的組成;

　　(2)數(shù)據(jù)類型，包括整型、實型、字符型等常量與變量和變量的賦值;用typedef定義類型;

　　(3)各種類型數(shù)據(jù)之間的混合運算;

　　(4)各類運算符的運算規(guī)則和優(yōu)先級;條件運算符;

　　(5)算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式，逗號運算符和逗號表達(dá)式，表達(dá)式sizeof的含義。

　　2、語句

　　(1)賦值語句(含條件賦值語句)、條件語句(含if、if-else、switch)、循環(huán)語句(含while、do-while、for語句，包括循環(huán)嵌套和break語句);

　　(2)輸入/輸出語句，包括整型、實型、字符型(含字符串)等類型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。

　　3、數(shù)組

　　(1)一維數(shù)組與二維數(shù)組的定義，數(shù)組元素的引用，數(shù)組的初始化;

　　(2)字符數(shù)組的定義，字符數(shù)組的初始化，字符數(shù)組的引用，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。

　　4、函數(shù)

　　(1)函數(shù)的定義，函數(shù)參數(shù)(形參和實參)與函數(shù)的返回值;

　　(2)函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和遞歸函數(shù)的遞歸調(diào)用;

　　(3)命令行參數(shù)的概念(帶參數(shù)的主函數(shù))。

　　5、宏定義

　　(1)帶參數(shù)的宏定義;

　　(2)包含文件的處理。

　　6、指針

　　(1)指針的概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù);

　　(2)數(shù)組的指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù);

　　(3)字符串的指針與指向字符串的指針變量。

　　7、結(jié)構(gòu)體

　　(1)結(jié)構(gòu)體的基本概念和特點，結(jié)構(gòu)體的初始化與引用;

　　(2)結(jié)構(gòu)體數(shù)組。

　　8、文件

　　(1)文本文件的基本概念，文本文件的類型指針FILE以及文本文件的使用方式;

　　(2)文本文件的打開(fopen函數(shù))、文本文件的關(guān)閉(fclose函數(shù));

　　(3)文本文件的狀態(tài)，包括feof函數(shù)和ferror函數(shù);

　　(4)文本文件的讀寫，包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)和fputs函數(shù)等;

　　(5)文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。

　　二、考試說明

　　1、總分滿分：150分

　　2、考試時間：3小時

　　3、考試方式：筆試

　　4、考試題型：

　　填空題(20分)

　　選擇題(20分)

　　分析計算題(30分)

　　簡答題(30分)

　　綜合應(yīng)用編程題(50分)

　　5、數(shù)據(jù)結(jié)構(gòu)和C語言程序設(shè)計分別占75分。

　　三、主要參考書

　　1、《數(shù)據(jù)結(jié)構(gòu)》 嚴(yán)蔚敏 清華大學(xué)出版社 1990年

　　2、《C語言程序設(shè)計》(第二版) 譚浩強(qiáng)編著，清華大學(xué)出版社 1999年