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