本帖最后由 huang198906 于 2012-7-28 21:09 編輯
1L:
專業(yè)課考試大綱與參考書目:
中國地質(zhì)大學研究生院 碩士研究生入學考試《程序設計》考試大綱 Ⅰ. 考試內(nèi)容及考試要求一、數(shù)據(jù)定義【考試內(nèi)容】 1、基本類型:整型、實型、字符型。 2、構(gòu)造類型:數(shù)組、結(jié)構(gòu)體。 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、掌握結(jié)構(gòu)體類型定義、結(jié)構(gòu)體變量的定義和初始化,正確引用結(jié)構(gòu)體變量成員,掌握結(jié)構(gòu)體的簡單應用編程。 11、正確理解指針的概念。 12、熟練掌握指向各種類型的指針變量的定義和初始化,指針變量的一般使用。 13、理解指針與一維數(shù)組的關系。 14、熟練掌握指針在字符串處理中的應用。 15、了解指向指針的指針(二級指針)。 16、了解變量的存儲類別,包括auto 自動型、static 靜態(tài)型、extern 外部參照型。 17、能正確運用全局變量和局部變量。 二、運算符與表達式 【考試內(nèi)容】 1、C語言運算符的種類、運算優(yōu)先級和結(jié)合性。 2、不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。 4、C語言表達式類型(賦值表達、算術(shù)表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式)和求值規(guī)則。 【考試要求】 1、熟練掌握運算符的功能、目數(shù)、優(yōu)先級和結(jié)合性。包括:算術(shù)運算符、自增(++)和自減(--)運算符、關系運算符、邏輯運算符、賦值運算符、復合賦值運算符、逗號運算符、條件運算符、位操作運算符。 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、選擇結(jié)構(gòu)程序設計。 5、循環(huán)結(jié)構(gòu)程序設計。 【考試要求】 1、熟練掌握表達式語句、空語句、復合語句。 2、熟練掌握數(shù)據(jù)輸入輸出方法以及輸入輸出函數(shù)的調(diào)用方法。 2、熟練掌握選擇控制語句及應用(if…else…,switch…)。 3、熟練掌握循環(huán)控制語句及應用(while, do while,for)。 4、正確理解break,continue語句的含義,并能熟練運用。 五、程序結(jié)構(gòu)和函數(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、程序結(jié)構(gòu) 熟練掌握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ù)結(jié)構(gòu)及常用算法【考試內(nèi)容】 1、 線性表(順序表、鏈表) 2、 棧和隊列 3、 簡單排序算法 4、 簡單查找算法 5、 遍歷算法 【考試要求】 1、 熟練掌握線性表(包括順序表及鏈表)結(jié)構(gòu)的定義、特點、存儲及主要操作算法(如創(chuàng)建、銷毀、插入、刪除、合并、拆分等),并能應用線性表結(jié)構(gòu)求解問題; 2、 熟練掌握棧及隊列結(jié)構(gòu)的定義、特點、存儲、主要操作算法及應用,并能應用棧和隊列求解問題; 3、 熟練掌握簡單排序算法(包括起泡排序、直接選擇排序、直接插入排序等)算法思想,并能熟練應用。 4、 熟練掌握簡單查找算法(包括順序查找、二分查找等)算法思想,并能熟練應用。 5、 熟練掌握遍歷算法(包括一維數(shù)組和二維數(shù)組的遍歷、鏈表的遍歷、文件的遍歷等)。 Ⅱ. 參考書1、《C程序設計》(第三版),譚浩強 著,清華大學出版社,2005.7 2、《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,嚴蔚敏 吳偉民編著,清華大學出版社, Ⅲ. 試卷結(jié)構(gòu)1、考試題型及比例分布 (1)單項選擇題(約30%) (2)讀程序題,寫出程序運行結(jié)果或修改程序中的錯誤(約20%) (3)程序填空題(約20%分) (4)編程題(約30%) 2、考試內(nèi)容及比例分布 (1)C語言程序設計(80%) (2)基本數(shù)據(jù)結(jié)構(gòu)及常用算法(約20%) 3、重點考查學生運用程序設計語言及方法求解問題的能力。
|