<font id="pb7jv"><del id="pb7jv"><track id="pb7jv"></track></del></font>
<object id="pb7jv"><rp id="pb7jv"></rp></object>

        <optgroup id="pb7jv"><tt id="pb7jv"></tt></optgroup>
        <i id="pb7jv"><option id="pb7jv"></option></i>

        <object id="pb7jv"><option id="pb7jv"></option></object>
        2019年中國傳媒大學2006《數據結構》考博大綱
        文章搜索   高級搜索   
        考研試卷庫

         您現在的位置: 考研秘籍考研網 >> 文章中心 >> 考研復習 >> 專業課 >> 正文  2019年中國傳媒大學2006《數據結構》考博大綱

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

        2019年中國傳媒大學2006《數據結構》考博大綱

        中國傳媒大學博士研究生普通招考
        《數據結構》科目考試大綱
        一、考試目的及要求
        本科目主要考查考生綜合運用數據結構知識和技術分析和解決計算機程序與算法設計
        問題的能力。要求考生系統地掌握數據結構課程的基本概念、基本原理和基本方法;掌握
        程序設計中常用的數據結構的基本概念、對應的邏輯結構和存儲結構及其基本運算;具備
        較強的抽象思維和邏輯推理能力;能夠綜合運用所學的知識分析、判斷和解決有關理論問
        題和實際問題;熟練使用基礎數據結構進行算法程序設計與分析,并用類 C/C++語言進行
        算法描述。
        二、考試內容
        第一部分:數據結構基本概念
        主要內容:
        1. 數據結構的概念,數據的邏輯結構及物理結構;
        2. 算法的定義和應具有的特性,算法設計的要求;
        3. 算法的時間復雜度分析和算法的空間復雜度分析。
        第二部分:線性表
        主要內容:
        1. 線性結構的特點、線性表的定義,線性表的基本操作;
        2. 線性表的順序存儲結構及操作;
        3. 單鏈表、雙向鏈表和循環鏈表等鏈表形式的存儲結構和特點以及操作;
        4. 順序表及鏈表的應用算法設計與分析。
        第三部分:棧、隊列和遞歸
        主要內容:
        1. 棧和隊列的基本概念和基本操作;
        2. 棧和隊列的順序和鏈式儲結構;
        3. 棧和隊列的典型應用;
        4. 遞歸的基本概念,用遞歸的思想描述問題和書寫算法的方法,用棧實現遞歸問
        題的非遞歸解法。
        第四部分:數組與串
        主要內容:
        1. 數組的存儲結構,在順序存儲的情況下,數組元素與存儲單元的對應關系;
        2. 稀疏矩陣的壓縮存儲;
        3. 串的基本概念、串的存儲結構和相關的操作算法、字符串匹配算法。
        第五部分:樹與森林
        主要內容:
        1. 樹的結構和主要概念,各種二叉樹的結構及其特點;
        2. 二叉樹的三種常見遍歷方法及遞歸算法的運用,基于遍歷的問題求解;
        3. 線索化二叉樹的的結構與基本操作,線索應用;
        4. 樹與二叉樹的應用,包括二叉排序樹、平衡二叉樹、哈夫曼樹和哈夫曼編碼等;
        5. 森林的定義和存儲結構,樹與森林的轉化,森林的遍歷。
        第六部分:圖
        主要內容:
        1. 圖基本概念、圖的鄰接矩陣和臨接鏈表存儲方法;
        2. 圖的深度優先和廣度優先遍歷方法;圖的連通性判定方法;
        3. 圖的最短路徑尋找,圖的生成樹尋找方法,拓撲排序
        第七部分:查找
        主要內容:
        1. 順序查找法,折半查找法;
        2. B 樹及其基本操作、B+樹的基本概念;
        3. 散列(Hash)表及其查找;
        4. 查找算法的復雜度分析及應用。
        第八部分:排序
        主要內容:
        1. 插入排序、選擇排序、起泡排序、快速排序、堆排序、歸并排序、基數排序、
        外部排序等排序方法的原理和特點;
        2. 各種排序算法的應用和時空復雜度的分析。
        三、試題類型
        主要題型:問答題、算法設計題、綜合應用題等。
        四、考試形式及時間
        筆試,不需要任何輔助工具?荚嚂r間為三小時。

      1. 上一篇文章:

      2. 下一篇文章:
      3.  

        考博咨詢QQ 135255883 點擊這里給我發消息 考研咨詢QQ 26419417 點擊這里給我發消息 郵箱:customer_service@kaoyanmiji.com
        考研秘籍網 版權所有 © kaoyanmiji.com All Rights Reserved
        聲明:本網站尊重并保護知識產權,根據《信息網絡傳播權保護條例》,如果我們轉載或引用的作品侵犯了您的權利,請通知我們,我們會及時刪除!
        快乐飞艇计划