|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《程序設計》考試大綱
適用專業： 計算機技術 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
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
