碩士研究生入學考試《C程序設計》考試大綱

瘋。 · 發(fā)表于 2011-7-31 20:32

中國地質(zhì)大學研究生院信息工程學院地圖制圖學與地理信息工程
碩士研究生入學考試《程序設計》考試大綱
Ⅰ. 考試內(nèi)容及考試要求
一、數(shù)據(jù)定義
【考試內(nèi)容】
1、基本類型：整型、實型、字符型。
2、構造類型：數(shù)組、結構體。
3、指針。
4、變量的存儲類別、作用域和生存期。
【考試要求】
1、熟練掌握基本數(shù)據(jù)類型的常量表示，包括：整數(shù)的十進制、八進制、十六進制；實數(shù)的十進制小數(shù)形式和指數(shù)形式；字符常量和字符串常量。
2、熟練掌握變量的命名規(guī)則。
3、熟練掌握整型、實型、字符型變量定義、賦值和使用。
4、熟練掌握一維數(shù)組的定義、初始化及一維數(shù)組元素的引用。
5、掌握二維數(shù)組的定義、初始化及二維數(shù)組元素的引用。
6、熟練掌握字符數(shù)組的定義和初始化方法。
7、熟練掌握字符串的存儲，字符串的處理。
8、能應用一維數(shù)組解決簡單的應用問題，如遍歷、檢索、排序等。
9、能應用二維數(shù)組處理矩陣運算。
10、掌握結構體類型定義、結構體變量的定義和初始化，正確引用結構體變量成員，掌握結構體的簡單應用編程。
11、正確理解指針的概念。
12、熟練掌握指向各種類型的指針變量的定義和初始化，指針變量的一般使用。
13、理解指針與一維數(shù)組的關系。
14、熟練掌握指針在字符串處理中的應用。
15、了解指向指針的指針（二級指針）。
16、了解變量的存儲類別，包括auto 自動型、static 靜態(tài)型、extern 外部參照型。
17、能正確運用全局變量和局部變量。
二、運算符與表達式
【考試內(nèi)容】
1、C語言運算符的種類、運算優(yōu)先級和結合性。
2、不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。
4、C語言表達式類型（賦值表達、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式）和求值規(guī)則。
【考試要求】
1、熟練掌握運算符的功能、目數(shù)、優(yōu)先級和結合性。包括：算術運算符、自增（++）和自減（--）運算符、關系運算符、邏輯運算符、賦值運算符、復合賦值運算符、逗號運算符、條件運算符、位操作運算符。
2、熟練掌握隱式類型轉(zhuǎn)換和強制類型轉(zhuǎn)換。
3、熟練掌握各類表達式的計算規(guī)則及應用。
三、預處理命令
【考試內(nèi)容】
1、宏定義。
2、 “文件包含”處理。
3、條件編譯。
【考試要求】
1、理解編譯預處理。
2、正確定義和使用宏，包括不帶參數(shù)的宏、帶參數(shù)的宏。
3、正確使用文件包含命令。
4、了解條件編譯。
四、流程控制
【考試內(nèi)容】
1、表達式語句，空語句，復合語句。
2、數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。
3、復合語句。
4、選擇結構程序設計。
5、循環(huán)結構程序設計。
【考試要求】
1、熟練掌握表達式語句、空語句、復合語句。
2、熟練掌握數(shù)據(jù)輸入輸出方法以及輸入輸出函數(shù)的調(diào)用方法。
2、熟練掌握選擇控制語句及應用（if…else…，switch…）。
3、熟練掌握循環(huán)控制語句及應用（while， do while，for）。
4、正確理解break，continue語句的含義，并能熟練運用。
五、程序結構和函數(shù)
【考試內(nèi)容】
1、函數(shù)定義的一般形式
2、函數(shù)參數(shù)和函數(shù)的值
3、函數(shù)的調(diào)用
4、函數(shù)的嵌套調(diào)用
5、函數(shù)的遞歸調(diào)用
6、數(shù)組作為函數(shù)參數(shù)
7、內(nèi)部函數(shù)和外部函數(shù)
【考試要求】
1、程序結構
熟練掌握main函數(shù)與其他函數(shù)之間的關系，包括標準庫函數(shù)和自定義函數(shù)。
2、自定義函數(shù)
（1）正確定義函數(shù)。
（2）正確理解函數(shù)形參與實參的關系，能熟練運用函數(shù)參數(shù)傳遞，包括數(shù)組、指針作為函數(shù)參數(shù)。
（3）熟練掌握函數(shù)調(diào)用方式。
（4）正確運用函數(shù)的返回值，包括指針作為返回值。
3、常用的標準庫函數(shù)
（1）熟練掌握輸入/輸出函數(shù)的應用（如：printf、putchar、puts、scanf、getchar、gets等）。
（2）正確運用數(shù)學函數(shù)（如：sqrt、fabs、pow等）
（3）熟練掌握字符串函數(shù)（如strlen、strcpy、strcmp、strcat等）。
六、文件
【考試內(nèi)容】
1、文件類型指針
2、文件的打開與關閉
3、文件的讀寫
4、文件的定位
【考試要求】
1、理解文件的基本概念，文本文件的輸入/輸出過程。
2、熟練掌握文件的基本概念和文件的定義方式，了解文本文件與二進制文件的區(qū)別。
3、熟練掌握文本文件操作的常用函數(shù)及使用（如：fopen，fclose、feof、fprintf、fscanf等）。
七、基本數(shù)據(jù)結構及常用算法
【考試內(nèi)容】
1、線性表（順序表、鏈表）
2、棧和隊列
3、簡單排序算法
4、簡單查找算法
5、遍歷算法
【考試要求】
1、熟練掌握線性表（包括順序表及鏈表）結構的定義、特點、存儲及主要操作算法（如創(chuàng)建、銷毀、插入、刪除、合并、拆分等），并能應用線性表結構求解問題；
2、熟練掌握棧及隊列結構的定義、特點、存儲、主要操作算法及應用，并能應用棧和隊列求解問題；
3、熟練掌握簡單排序算法（包括起泡排序、直接選擇排序、直接插入排序等）算法思想，并能熟練應用。
4、熟練掌握簡單查找算法（包括順序查找、二分查找等）算法思想，并能熟練應用。
5、熟練掌握遍歷算法（包括一維數(shù)組和二維數(shù)組的遍歷、鏈表的遍歷、文件的遍歷等）。
Ⅱ. 參考書
1、《C程序設計》（第三版），譚浩強著，清華大學出版社，2005.7
2、《數(shù)據(jù)結構（C語言版）》，嚴蔚敏吳偉民編著，清華大學出版社，
Ⅲ. 試卷結構
1、考試題型及比例分布
（1）單項選擇題（約30%）
（2）讀程序題，寫出程序運行結果或修改程序中的錯誤（約20%）
（3）程序填空題（約20%分）
（4）編程題（約30%）
2、考試內(nèi)容及比例分布
（1）C語言程序設計（80%）
（2）基本數(shù)據(jù)結構及常用算法（約20%）
3、重點考查學生運用程序設計語言及方法求解問題的能力。