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