出國留學(xué)考研網(wǎng)為大家提供中國地質(zhì)大學(xué)(武漢)2018年考研大綱：870程序設(shè)計，更多考研資訊請關(guān)注我們網(wǎng)站的更新!
中國地質(zhì)大學(xué)(武漢)2018年考研大綱：870程序設(shè)計
《程序設(shè)計》考試大綱
適用專業(yè)： 計算機(jī)技術(shù)085211
一、考試要求
1. 掌握有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念。
2. 掌握各種查找方法。
3. 掌握各種排序方法的特點和排序過程，具有對各種排序方法的時間性、空間性、穩(wěn)定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法及綜合應(yīng)用能力。
5. 具有讀程序和改錯的能力。
6. 掌握程序語言的基礎(chǔ)知識。
7. 熟悉C、C/C++等語言，并能使用其中一門語言編制程序。
二、考試內(nèi)容
1. 數(shù)據(jù)結(jié)構(gòu)的基本概念：，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、線性表、堆棧和隊列、數(shù)組、廣義表、稀疏矩陣、樹，以及最小生成樹、最短路徑、拓?fù)渑判虻那蠼膺^程。
2. 數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、結(jié)構(gòu)、鏈表等的定義、初始化、引用和操作;變量賦值、算術(shù)運(yùn)算及表達(dá)式、關(guān)系運(yùn)算符及表達(dá)式和邏輯運(yùn)算及表達(dá)式求解。
3. 算法分析及算法描述方法：時間性、空間性、穩(wěn)定性分析，典型算法的比較和分析，流程圖，N-S圖。
4. 程序語言的控制結(jié)構(gòu)：順序、選擇、循環(huán)語句的應(yīng)用和編程。
5. 基本編程方法和程序設(shè)計技巧：窮舉法、迭代法、遞歸法、回溯法等。
6. 程序輸入輸出實現(xiàn)：程序中定義、鍵盤輸入、通過文件進(jìn)行數(shù)據(jù)存取、字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。
7. 掌握函數(shù)的定義方法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制;掌握局部變量和全局變量的作用范圍。
8. 模塊化編程方法：函數(shù)的定義、調(diào)用、參數(shù)傳遞，函數(shù)的重載及標(biāo)識符得作用域等。
9. 結(jié)構(gòu)化程序設(shè)計方法。
10. 面向?qū)ο蟪绦蛟O(shè)計方法。
三、 參考書
1.《C程序設(shè)計》(第四版)，譚浩強(qiáng) 著，清華大學(xué)出版社，2010.6
2.《C++面向?qū)ο蟪绦蛟O(shè)計》(第三版)，譚浩強(qiáng) 著，清華大學(xué)出版社，2006
3.《C++語言程序設(shè)計(第4版)》，鄭莉，董淵，何江舟，清華大學(xué)出版社，2010.7
4.《C++ Primer(第五版)》，Stanley B.Lippman, Josée Lajoie，Barbara E. Moo 著.
王剛，楊巨峰譯，電子工業(yè)出版社，2013.9