中國林業科學研究院數據結構與程序設計2011年考研大綱

　《數據結構與程序設計》考試大綱
　　一． 考試大綱的性質
　　數據結構與程序設計課程是計算機相關學科的專業基礎課程，主要包括數據結構與算法分析和計算機語言程序設計的內容。為幫助考生明確本課程的考試復習范圍和有關要求，特制定本考試大綱。
　　本考試大綱主要根據指定參考書《數據結構與算法分析（C++ 版）（第二版）》（（美） Clifford A. Shaffer著，張銘 劉曉丹 等譯，北京：電子工業出版社，2010）、《C++面向對象程序設計》(譚浩強  編著, 清華大學出版社，2006)編制而成。適用于報考中國林業科學院碩士學位研究生的考生。
　　二． 考試內容
　　（一）數據結構考試內容
　　第一部分 基礎知識和概念
　　第1章 數據結構和算法
　　第2章 數學預備知識
　　第3章 算法分析
　　第二部分 基本數據結構
　　第4章 線性表、棧和隊列
　　第5章 二叉樹
　　第6章 樹
　　第三部分 排序和檢索
　　第7章 內排序
　　第8章 文件管理和外排序
　　第9章 檢索
　　第10章 索引技術
　　第四部分 應用與高級話題
　　第11章 圖
　　第12章 線性表和數組高級技術
　　第13章 高級樹形結構
　　第14章 分析技術
　　第15章 計算的限制
　　（二）程序設計內容
　　第1章C++的初步知識
　　1.1 從C到C++
　　1.2 比較簡單的C++程序
　　1.3 C++對C的擴充　
　　1.4 C++程序的編寫和實現
　　1.5 關于C++上機實踐
　　第2章 類和對象
　　第3章 關于類和對象的進一步討論
　　第4章 運算符重載
　　第5章 繼承與派生
　　第6章 多態性與虛函數
　　第7章 輸入輸出流
　　第8章 C++工具
　　三． 考試要求
　　數據結構與程序設計作為計算機相關專業的基礎和公共課程，要求考生掌握數據結構和算法分析的基本概念、掌握常用數據結構及其分析算法，了解常用面向對象的編程語言的特點和編程規范，能熟練應用C++程序語言編寫和實現簡單應用程序（如數據結構與算法等）。了解數據結構算法與計算機程序設計的關系，具有綜合運用所學知識分析和解決問題的能力。
　　四． 試卷結構
　　數據結構與程序設計各占50％。
　　1. 名詞解釋（30%）
　　2. 簡答題（40%）
　　3. 論述題（30%）
　　五． 考試方式和時間
　　考試方式：筆試
　　考試時間：3小時
　　主要參考書
　　1． 《數據結構與算法分析（C++ 版）（第二版）》，（美） Clifford A. Shaffer著，張銘 劉曉丹 等譯，北京：電子工業出版社，2010
　　2． 《C++面向對象程序設計》，譚浩強  編著, 清華大學出版社，2006