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