中國(guó)林業(yè)科學(xué)研究院數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)2011年考研大綱_跨考網(wǎng)

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

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

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

　　二． 考試內(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章 二叉樹

　　第6章 樹

　　第三部分 排序和檢索

　　第7章 內(nèi)排序

　　第8章 文件管理和外排序

　　第9章 檢索

　　第10章 索引技術(shù)

　　第四部分 應(yīng)用與高級(jí)話題

　　第11章 圖

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

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

　　第14章 分析技術(shù)

　　第15章 計(jì)算的限制

　?。ǘ┏绦蛟O(shè)計(jì)內(nèi)容

　　第1章C++的初步知識(shí)

　　1.1 從C到C++

　　1.2 最簡(jiǎn)單的C++程序

　　1.3 C++對(duì)C的擴(kuò)充

　　1.4 C++程序的編寫和實(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言的特點(diǎn)和編程規(guī)范，能熟練應(yīng)用C++程序語言編寫和實(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í)分析和解決問題的能力。

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

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

　　1. 名詞解釋（30%）

　　2. 簡(jiǎn)答題（40%）

　　3. 論述題（30%）

　　五． 考試方式和時(shí)間

　　考試方式：筆試

　　考試時(shí)間：3小時(shí)