中國林業(yè)科學研究院2019年815數(shù)據(jù)結(jié)構(gòu)與程序設計考研大綱

• 2025考研復試標準班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 中國林業(yè)科學研究院2026考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

《數(shù)據(jù)結(jié)構(gòu)與程序設計》考試大綱

一. 考試大綱的性質(zhì)

數(shù)據(jù)結(jié)構(gòu)與程序設計課程是計算機相關(guān)學科的專業(yè)基礎課程，主要包括數(shù)據(jù)結(jié)構(gòu)與算法分析和計算機語言程序設計的內(nèi)容。為幫助考生明確本課程的考試復習范圍和有關(guān)要求，特制定本考試大綱。

本考試大綱主要根據(jù)指定參考書《數(shù)據(jù)結(jié)構(gòu)與算法分析(C++ 版)(第二版)》((美) Clifford A. Shaffer著，張銘 劉曉丹 等譯，北京：電子工業(yè)出版社，2010)、《C++面向?qū)ο蟪绦蛟O計》(譚浩強 編著, 清華大學出版社，2006)編制而成。適用于報考中國林業(yè)科學院碩士學位研究生的考生。

二. 考試內(nèi)容

(一)數(shù)據(jù)結(jié)構(gòu)考試內(nèi)容

第一部分 基礎知識和概念

第1章 數(shù)據(jù)結(jié)構(gòu)和算法

第2章 數(shù)學預備知識

第3章 算法分析

第二部分 基本數(shù)據(jù)結(jié)構(gòu)

第4章 線性表、棧和隊列

第5章 二叉樹

第6章 樹

第三部分 排序和檢索

第7章 內(nèi)排序

第8章 文件管理和外排序

第9章 檢索

第10章 索引技術(shù)

第四部分 應用與高級話題

第11章 圖

第12章 線性表和數(shù)組高級技術(shù)

第13章 高級樹形結(jié)構(gòu)

第14章 分析技術(shù)

第15章 計算的限制

(二)程序設計內(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)與程序設計作為計算機相關(guān)專業(yè)的基礎和公共課程，要求考生掌握數(shù)據(jù)結(jié)構(gòu)和算法分析的基本概念、掌握常用數(shù)據(jù)結(jié)構(gòu)及其分析算法，了解常用面向?qū)ο蟮木幊陶Z言的特點和編程規(guī)范，能熟練應用C++程序語言編寫和實現(xiàn)簡單應用程序(如數(shù)據(jù)結(jié)構(gòu)與算法等)。了解數(shù)據(jù)結(jié)構(gòu)算法與計算機程序設計的關(guān)系，具有綜合運用所學知識分析和解決問題的能力。

四. 試卷結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)與程序設計各占50%。

1. 名詞解釋(30%)

2. 簡答題(40%)

3. 論述題(30%)

五. 考試方式和時間

考試方式：筆試

考試時間：3小時

主要參考書

1.《數(shù)據(jù)結(jié)構(gòu)與算法分析(C++ 版)(第二版)》，(美) Clifford A. Shaffer著，張銘 劉曉丹 等譯，北京：電子工業(yè)出版社，2010

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