2017考研已經(jīng)悄然到來了，各院校的考研大綱也相繼出臺了。下面是小編為大家整理收集的關(guān)于2017年中國林業(yè)科學(xué)研究院數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱的相關(guān)內(nèi)容，僅供大家參考。

　　一.考試大綱的性質(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++版)(第二版)》((美)CliffordA.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.3C++對C的擴(kuò)充

　　1.4C++程序的編寫和實現(xiàn)

　　1.5關(guān)于C++上機實踐

　　第2章類和對象

　　第3章關(guān)于類和對象的進(jì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++版)(第二版)》，(美)CliffordA.Shaffer著，張銘劉曉丹等譯，北京：電子工業(yè)出版社，2010

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