考研大綱作為考研學(xué)子備考復(fù)習(xí)的重要參考，新大綱的發(fā)布無疑牽動著考生的心。以下是中國地質(zhì)大學(xué)（武漢）程序設(shè)計2018考研大綱，有意報考中國地質(zhì)大學(xué)（武漢）2018年碩士研究生的學(xué)生可參考閱讀。目前有院校陸續(xù)開始發(fā)布2018考研大綱，新文道考研官網(wǎng)會為大家第一時間收集匯總，請大家密切關(guān)注!

適用專業(yè)： 計算機技術(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ù)組、廣義表、稀疏矩陣、樹，以及最小生成樹、最短路徑、拓撲排序的求解過程。

2. 數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、結(jié)構(gòu)、鏈表等的定義、初始化、引用和操作;變量賦值、算術(shù)運算及表達式、關(guān)系運算符及表達式和邏輯運算及表達式求解。

3. 算法分析及算法描述方法：時間性、空間性、穩(wěn)定性分析，典型算法的比較和分析，流程圖，N-S圖。

4. 程序語言的控制結(jié)構(gòu)：順序、選擇、循環(huán)語句的應(yīng)用和編程。

5. 基本編程方法和程序設(shè)計技巧：窮舉法、迭代法、遞歸法、回溯法等。

6. 程序輸入輸出實現(xiàn)：程序中定義、鍵盤輸入、通過文件進行數(shù)據(jù)存取、字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。

7. 掌握函數(shù)的定義方法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機制;掌握局部變量和全局變量的作用范圍。

8. 模塊化編程方法：函數(shù)的定義、調(diào)用、參數(shù)傳遞，函數(shù)的重載及標識符得作用域等。

9. 結(jié)構(gòu)化程序設(shè)計方法。

10. 面向?qū)ο蟪绦蛟O(shè)計方法。

三、 參考書

1.《C程序設(shè)計》(第四版)，譚浩強 著，清華大學(xué)出版社，2010.6

2.《C++面向?qū)ο蟪绦蛟O(shè)計》(第三版)，譚浩強 著，清華大學(xué)出版社，2006

3.《C++語言程序設(shè)計(第4版)》，鄭莉，董淵，何江舟，清華大學(xué)出版社，2010.7

4.《C++ Primer(第五版)》，Stanley B.Lippman, Josée Lajoie，Barbara E. Moo 著.

王剛，楊巨峰譯，電子工業(yè)出版社，2013.9

為了幫助考生更好地復(fù)習(xí)，新文道考研為廣大學(xué)子推出2018考研特訓(xùn)彩虹卡、考研一對一、秋季集訓(xùn)營等課程系列備考專題，針對每一個科目要點進行深入的備考指導(dǎo)，還會根據(jù)考研大綱進行針對性的輔導(dǎo)~歡迎廣大考生了解咨詢。

推薦閱讀：★ 全國各院校2018考研招生簡章
                       ★ 全國各院校2018考研招生專業(yè)目錄

本文素材來源于網(wǎng)絡(luò)，由武漢新文道考研進行整理，想了解更多關(guān)于考研相關(guān)資訊，敬請關(guān)注新文道考研，我們將為同學(xué)們奉上全面完整的時下考研相關(guān)資訊。