本帖最后由 huang198906 于 2012-7-28 21:09 編輯
1L:
專業課考試大綱與參考書目:
中國地質大學研究生院 碩士研究生入學考試《程序設計》考試大綱 Ⅰ. 考試內容及考試要求一、數據定義【考試內容】 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、重點考查學生運用程序設計語言及方法求解問題的能力。
|