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

瘋。 · 發表于 2011-7-31 20:32

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