考研大綱作為考研學子備考復習的重要參考,新大綱的發布無疑牽動著考生的心。以下是中國地質大學(武漢)程序設計2018考研大綱,有意報考中國地質大學(武漢)2018年碩士研究生的學生可參考閱讀。目前有院校陸續開始發布2018考研大綱,新文道考研官網會為大家第一時間收集匯總,請大家密切關注!
適用專業: 計算機技術085211
一、考試要求
1. 掌握有關數據結構的基本概念。
2. 掌握各種查找方法。
3. 掌握各種排序方法的特點和排序過程,具有對各種排序方法的時間性、空間性、穩定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法及綜合應用能力。
5. 具有讀程序和改錯的能力。
6. 掌握程序語言的基礎知識。
7. 熟悉C、C/C++等語言,并能使用其中一門語言編制程序。
二、考試內容
1. 數據結構的基本概念:,包括數據的邏輯結構、存儲結構、線性表、堆棧和隊列、數組、廣義表、稀疏矩陣、樹,以及最小生成樹、最短路徑、拓撲排序的求解過程。
2. 數據類型及其操作:基本數據類型、數組、結構、鏈表等的定義、初始化、引用和操作;變量賦值、算術運算及表達式、關系運算符及表達式和邏輯運算及表達式求解。
3. 算法分析及算法描述方法:時間性、空間性、穩定性分析,典型算法的比較和分析,流程圖,N-S圖。
4. 程序語言的控制結構:順序、選擇、循環語句的應用和編程。
5. 基本編程方法和程序設計技巧:窮舉法、迭代法、遞歸法、回溯法等。
6. 程序輸入輸出實現:程序中定義、鍵盤輸入、通過文件進行數據存取、字符數據的輸入與輸出函數、格式輸入與輸出函數。
7. 掌握函數的定義方法,掌握函數調用中參數的傳遞機制;掌握局部變量和全局變量的作用范圍。
8. 模塊化編程方法:函數的定義、調用、參數傳遞,函數的重載及標識符得作用域等。
9. 結構化程序設計方法。
10. 面向對象程序設計方法。
三、 參考書
1.《C程序設計》(第四版),譚浩強 著,清華大學出版社,2010.6
2.《C++面向對象程序設計》(第三版),譚浩強 著,清華大學出版社,2006
3.《C++語言程序設計(第4版)》,鄭莉,董淵,何江舟,清華大學出版社,2010.7
4.《C++ Primer(第五版)》,Stanley B.Lippman, Josée Lajoie,Barbara E. Moo 著.
王剛,楊巨峰譯,電子工業出版社,2013.9
為了幫助考生更好地復習,新文道考研為廣大學子推出2018考研特訓彩虹卡、考研一對一、秋季集訓營等課程系列備考專題,針對每一個科目要點進行深入的備考指導,還會根據考研大綱進行針對性的輔導~歡迎廣大考生了解咨詢。
推薦閱讀:★ 全國各院校2018考研招生簡章
★ 全國各院校2018考研招生專業目錄
本文素材來源于網絡,由武漢新文道考研進行整理,想了解更多關于考研相關資訊,敬請關注新文道考研,我們將為同學們奉上全面完整的時下考研相關資訊。







關注武漢新文道微信