<address id="ousso"></address>
<form id="ousso"><track id="ousso"><big id="ousso"></big></track></form>
  1. 2017年中國林業科學研究院數據結構與程序設計考研大綱

    發布時間:2017-10-25 編輯:少冰

      2017考研已經悄然到來了,各院校的考研大綱也相繼出臺了。下面是小編為大家整理收集的關于2017年中國林業科學研究院數據結構與程序設計考研大綱的相關內容,僅供大家參考。

      一.考試大綱的性質

      數據結構與程序設計課程是計算機相關學科的專業基礎課程,主要包括數據結構與算法分析和計算機語言程序設計的內容。為幫助考生明確本課程的考試復習范圍和有關要求,特制定本考試大綱。

      本考試大綱主要根據指定參考書《數據結構與算法分析(C++版)(第二版)》((美)CliffordA.Shaffer著,張銘劉曉丹等譯,北京:電子工業出版社,2010)、《C++面向對象程序設計》(譚浩強?編著,清華大學出版社,2006)編制而成。適用于報考中國林業科學院碩士學位研究生的考生。

      二.考試內容

      (一)數據結構考試內容

      第一部分基礎知識和概念

      第1章數據結構和算法

      第2章數學預備知識

      第3章算法分析

      第二部分基本數據結構

      第4章線性表、棧和隊列

      第5章二叉樹

      第6章樹

      第三部分排序和檢索

      第7章內排序

      第8章文件管理和外排序

      第9章檢索

      第10章索引技術

      第四部分應用與高級話題

      第11章圖

      第12章線性表和數組高級技術

      第13章高級樹形結構

      第14章分析技術

      第15章計算的限制

      (二)程序設計內容

      第1章C++的初步知識

      1.1從C到C++

      1.2最簡單的C++程序

      1.3C++對C的擴充

      1.4C++程序的編寫和實現

      1.5關于C++上機實踐

      第2章類和對象

      第3章關于類和對象的進一步討論

      第4章運算符重載

      第5章繼承與派生

      第6章多態性與虛函數

      第7章輸入輸出流

      第8章C++工具

      三.考試要求

      數據結構與程序設計作為計算機相關專業的基礎和公共課程,要求考生掌握數據結構和算法分析的基本概念、掌握常用數據結構及其分析算法,了解常用面向對象的編程語言的特點和編程規范,能熟練應用C++程序語言編寫和實現簡單應用程序(如數據結構與算法等)。了解數據結構算法與計算機程序設計的關系,具有綜合運用所學知識分析和解決問題的能力。

      四.試卷結構

      數據結構與程序設計各占50%。

      1.名詞解釋(30%)

      2.簡答題(40%)

      3.論述題(30%)

      五.考試方式和時間

      考試方式:筆試

      考試時間:3小時

      六.主要參考書

      1.《數據結構與算法分析(C++版)(第二版)》,(美)CliffordA.Shaffer著,張銘劉曉丹等譯,北京:電子工業出版社,2010

      2.《C++面向對象程序設計》,譚浩強?編著,清華大學出版社,2006

    最新推薦
    熱門推薦
    <address id="ousso"></address>
    <form id="ousso"><track id="ousso"><big id="ousso"></big></track></form>
    1. 日日做夜狠狠爱欧美黑人