2021年浙江海洋大學農業工程與信息技術(農業信息化)復試科目考研大綱
      文章搜索   高級搜索    

        您現在的位置: 考研秘籍考研網 >> 文章中心 >> 考研心路 >> 考研復試 >> 正文  2021年浙江海洋大學農業工程與信息技術(農業信息化)復試科目考研大綱

      最新上傳
      熱門下載
      在線選課中心
      熱門課程
      新聞資訊
      普通文章 上海理工大學各學院博士生導師聯系方式
      普通文章 上海師范大學2018年錄取研究生學費標準
      普通文章 北京航空航天大學2002-2016年碩士博士研
      普通文章 南開大學張文忠教授簡介
      普通文章 南開大學閻國棟教授簡介
      普通文章 南開大學王新新教授簡介
      普通文章 南開大學王麗丹教授簡介
      普通文章 南開大學王宏印教授簡介
      普通文章 南開大學王傳英教授簡介
      普通文章 南開大學蘇立昌教授簡介
      調劑信息
      普通文章 北方工業大學機電工程學院自動化系2012
      普通文章 華南師大光學、光學工程、材料物理與化
      普通文章 關于報考中科院大氣物理研究所2012年碩
      普通文章 廣西中醫學院2011年碩士研究生調劑信息
      普通文章 廣西工學院2011年碩士研究生調劑信息公
      普通文章 【廣西工學院】2012年考研調劑信息
      普通文章 【桂林醫學院】2012年考研調劑信息
      普通文章 廣西藝術學院2012擬接收碩士研究生調劑
      普通文章 江西科技師范學院2011年碩士研究生調劑
      普通文章 【江西科技師范學院】2012年考研調劑信

      2021年浙江海洋大學復試科目考研大綱

      數據結構

       

      一、考查目標

      數據結構是計算機專業的一門綜合性基礎課程,是學科的核心課之一。它是在離散數學、程序設計后,以C語言為工具研究數據的邏輯結構、存儲結構及其數據抽象的方法。是編譯原理、操作系統、數據庫和面向對象程序設計等課程的重要基礎。課程目標是使學生在學習過程中逐步了解和掌握數據抽象的方法和意義,并根據數據對象的特征,選擇合適的存儲結構以及相應的算法。

      二、試卷結構

      1、題型結構

      選擇題20分(單選,每題2分);簡答題36分(每題6分);算法設計題44分(可出3-4題,題目分數根據題目難度分配)。

      2、內容結構

      線性表(15%)、棧和隊列(5%)、串(5%)、數組與廣義表(5%)、樹和二叉樹(20%)、圖(20%)、查找(15%)、內部排序(15%)。

      三、考試內容

      1、線性表

      1)理解并掌握線性表的邏輯結構和順序存儲結構;

      2)掌握線性鏈表,循環鏈表,雙向鏈表的鏈式存儲結構及實現算法;

      2、棧和隊列

      1)熟練掌握棧的定義、基本操作和實現算法;

      2)掌握應用棧來實現表達式求值;

      3)熟練掌握隊列的定義、基本操作和實現算法;

      4)熟練掌握鏈式存儲結構實現的鏈隊列;

      3、串

      1)熟練掌握串的定義、邏輯結構及基本操作;

      2)掌握串的存儲結構;

      3)掌握模式匹配的定義及基本算法。

      4、數組和廣義表

      1)掌握數組的定義和運算;

      2)熟練掌握數組的順序存儲結構及特殊矩陣的壓縮存儲;

      3)熟練掌握十字鏈表表示的稀疏矩陣;

      4)理解并掌握廣義表的定義、存儲結構。

      5、樹和二叉樹

      1)熟練掌握樹的結構定義及基本操作;

      2)熟練掌握二叉樹的結構定義及基本操作;

      3)熟練掌握二叉樹的性質及存儲結構;

      4)能熟練應用前序,中序,后序遍歷二叉樹;

      5)掌握哈夫曼樹及其應用。

      6、圖

      1)熟練掌握圖的定義和術語;

      2)熟練掌握圖的鄰接矩陣表示法,鄰接表表示法;

      3)熟練掌握圖的深度優先搜索和廣度優先搜索算法;

      4)理解生成樹,最小生成樹的概念;

      5)熟練掌握構造無向圖的最小生成樹的算法;

      6)熟練掌握拓撲排序和構造關鍵路徑的算法;

      7)能快速求出從某個源點到其余各頂點的最短路徑。

      7、查找

      1)熟練掌握順序查找,折半查找,分塊查找的算法;

      2)掌握二叉排序樹,平衡二叉樹;

      3)了解哈希表的定義,哈希函數的構造方法及處理沖突的方法;

      8、內部排序

      1)熟練掌握直接插入排序,希爾排序及算法;

      2)熟練掌握冒泡排序、快速排序及算法;

      3)熟練掌握簡單選擇排序及算法;

      4)了解二路歸并排序的算法。

      四、推薦書目:

      1、嚴蔚敏,吳偉民 著,《數據結構(C語言版)》, 清華大學出版社,2018.

       

       

    1. 上一篇文章:

    2. 下一篇文章:
    3. 在線輔導中心
      考博咨詢QQ 1806924546 點擊這里給我發消息 考研咨詢 QQ 1806924546 點擊這里給我發消息 郵箱: 1806924546@qq.com
      考研秘籍網 版權所有 © kaoyanmiji.com All Rights Reserved
      聲明:本網站尊重并保護知識產權,根據《信息網絡傳播權保護條例》,如果我們轉載或引用的作品侵犯了您的權利,請通知我們,我們會及時刪除!
      捕鱼游戏平台