• <tr id="vjgsy"><small id="vjgsy"><delect id="vjgsy"></delect></small></tr>
    <ins id="vjgsy"></ins>
  • <sup id="vjgsy"><code id="vjgsy"></code></sup>

      1. <ruby id="vjgsy"><option id="vjgsy"></option></ruby>

        <noscript id="vjgsy"><nobr id="vjgsy"><option id="vjgsy"></option></nobr></noscript><code id="vjgsy"></code>
        <noframes id="vjgsy"></noframes>
        考研幫 > 考研大綱

        2022年?yáng)|莞理工學(xué)院全國碩士研究生入學(xué)考試《數據結構》考試大綱(電子工程與智能化學(xué)院)

        第一部分 考試說(shuō)明

        一、考試性質(zhì)

         

        《數據結構》是報考電子信息專(zhuān)業(yè)的考試科目之一。為幫助考生明確考試復習范圍和有關(guān)要求,特制定出本考試大綱。

         

        本考試大綱適用于報考東莞理工學(xué)院電子信息專(zhuān)業(yè)2022年全國碩士研究生入學(xué)考試的準考考生。

         

        二、考試形式與試卷結構

         

        (一)答題時(shí)間:180分鐘

         

        (二)答題方式:閉卷,筆試

         

        (三)總分:150分

         

        (四)試卷結構:填空題20分,選擇題45分,解析題60分,程序設計題25分。

         

        三、參考書(shū)目

         

        《數據結構(C語(yǔ)言版)》,嚴蔚敏等,清華大學(xué)出版社,2018年

        第二部分 考查要點(diǎn)

        一、考試要求

         

        要求學(xué)生能夠掌握數據的邏輯結構、存儲結構以及其它結構定義的各種運算及應用。具體要求如下:

         

        (1)掌握算法的空間復雜度和時(shí)間復雜度分析的基本算法;

         

        (2)掌握堆棧、隊列、表、樹(shù)、圖等的數據結構;

         

        (3)掌握分類(lèi)和查找等算法的實(shí)現和分析;

         

        (4)掌握算法設計的常用技術(shù)和應用。

         

        二、考試內容

         

        第1篇 緒論

         

        1.數據結構基本概念:(1)數據、數據元素、數據類(lèi)型(2)數據的邏輯結構和存儲結構(3)數據的操作

         

        基本要求:掌握和理解數據結構相關(guān)的基本概念。

         

        2.算法和算法的時(shí)間復雜度:(1)算法的概念和性質(zhì)(2)算法的時(shí)間效率分析

         

        基本要求:掌握和理解算法的概念和性質(zhì),掌握和理解算法的時(shí)間效率分析,初步能夠分析簡(jiǎn)單算法的時(shí)間效率。

         

        第2篇 線(xiàn)性表

         

        1.線(xiàn)性表的概念

         

        基本要求:掌握和理解線(xiàn)性表的定義和特性。

         

        2.順序表:(1)順序表的存儲結構(2)順序表操作的實(shí)現(3)順序表的效率分析(4)順序表的應用

         

        基本要求:掌握和理解順序表的存儲結構,會(huì )實(shí)現順序表的基本操作,對順序表的基本操作能夠進(jìn)行時(shí)間效率分析,能夠用順序表進(jìn)行簡(jiǎn)單的應用設計和實(shí)現。

         

        3.鏈表:(1)單鏈表的存儲結構(2)單鏈表的基本操作(3)單鏈表的應用(4)循環(huán)單鏈表(5)雙向鏈表(6)靜態(tài)鏈表

         

        基本要求:掌握和理解單鏈表的存儲結構,能夠實(shí)現單鏈表的基本操作,能夠使用單鏈表實(shí)現初步應用,能夠分析單鏈表操作的時(shí)間復雜度,掌握和理解循環(huán)單鏈表,雙向鏈表和靜態(tài)鏈表的概念和特點(diǎn),能夠實(shí)現簡(jiǎn)單的循環(huán)單鏈表,雙向鏈表和靜態(tài)鏈表的基本操作。

         

        第3篇 堆棧和隊列

         

        1.堆棧(1)堆棧的概念(2)堆棧的順序和鏈式實(shí)現

         

        基本要求:掌握堆棧的概念和特點(diǎn),能實(shí)現順序堆棧和鏈式堆棧的基本操作。

         

        2.隊列(1)隊列的基本概念(2)順序循環(huán)隊列(3)鏈式隊列(4)優(yōu)先級隊列

         

        基本要求:掌握隊列的概念和特點(diǎn),掌握順序循環(huán)隊列的概念和特點(diǎn),能夠實(shí)現隊列的基本操作,掌握優(yōu)先級隊列的概念。

         

        3.堆棧和隊列的應用

         

        基本要求:理解堆棧和隊列的經(jīng)典應用:括號匹配問(wèn)題,算術(shù)表達式計算問(wèn)題,迷宮問(wèn)題,調度問(wèn)題。

         

        第4篇 串

         

        1.串的概念和存儲結構(1)串的概念(2)串的存儲結構和基本算法的實(shí)現

         

        基本要求:掌握串的概念,串的存儲結構(靜態(tài)存儲結構和動(dòng)態(tài)存儲結構),能夠實(shí)現串的基本操作。

         

        2.串的匹配算法(1)BF算法(2)KMP算法(3)鏈式隊列(4)優(yōu)先級隊列

         

        基本要求:掌握和理解串的匹配算法:BF算法和KMP算法。

         

        第5篇 數組

         

        1.數組的概念(1)數組概念(2)數組的實(shí)現

         

        基本要求:掌握數組的概念和數組的內存分配和實(shí)現。

         

        2.特殊矩陣和稀疏矩陣的壓縮存儲(1)特殊矩陣的壓縮存儲(2)稀疏矩陣的壓縮存儲。

         

        基本要求:掌握和理解特殊矩陣(比如對稱(chēng)矩陣,三角矩陣等)的壓縮方法,掌握和理解稀疏矩陣的壓縮存儲方法。

         

        第6篇 遞歸算法和廣義表

         

        1.遞歸算法(1)遞歸算法概念(2)遞歸算法的設計

         

        基本要求:掌握遞歸算法的概念,遞歸算法的執行過(guò)程,初步能夠使用遞歸算法設計和解決問(wèn)題。

         

        2.廣義表(1)廣義表的概念(2)廣義表的存儲結構和操作實(shí)現。

         

        基本要求:掌握和理解廣義表概念,掌握和理解廣義表的存儲結構和基本操作算法的實(shí)現。

         

        第7篇 樹(shù)和二叉樹(shù)

         

        1.樹(shù)的概念(1)樹(shù)的概念(2)樹(shù)的存儲結構

         

        基本要求:掌握和理解有關(guān)樹(shù)的概念,掌握和理解樹(shù)的常用存儲結構。

         

        2.二叉樹(shù)(1)二叉樹(shù)的概念和性質(zhì)(2)二叉樹(shù)的存儲結構和基本算法實(shí)現。

         

        基本要求:掌握和理解二叉樹(shù)的概念和基本性質(zhì),掌握和理解二叉樹(shù)的存儲結構(特別是鏈式存儲結構),能夠實(shí)現二叉樹(shù)的基本算法。

         

        3.二叉樹(shù)的遍歷算法(1)深度遞歸和廣度遞歸算法(2)遍歷算法的應用

         

        基本要求:掌握理解二叉樹(shù)深度遍歷(前序,中序和后序)的遞歸和非遞歸算法,能夠用二叉樹(shù)遍歷思想解決一些樹(shù)的問(wèn)題。

         

        4.線(xiàn)索二叉樹(shù)

         

        基本要求:掌握和理解線(xiàn)索二叉樹(shù)的概念。

         

        5.哈夫曼樹(shù)(1)哈夫曼樹(shù)的概念(2)哈夫曼編碼問(wèn)題。

         

        基本要求:掌握和理解哈夫曼樹(shù)的概念,掌握和理解哈夫曼編碼問(wèn)題的實(shí)現。

         

        6.樹(shù)與二叉樹(shù)的轉換(1)樹(shù)的遍歷(2)樹(shù)和二叉樹(shù)的轉換

         

        基本要求:掌握和理解樹(shù)的遍歷方法,能夠進(jìn)行樹(shù)和二叉樹(shù)的轉換。

         

        第8篇 圖

         

        1.圖的概念和存儲結構(1)樹(shù)的相關(guān)概念(2)圖的存儲結構 (3)圖的基本算法實(shí)現

         

        基本要求:掌握和理解有關(guān)圖的相關(guān)概念,掌握和理解圖的常用存儲結構,掌握和理解圖的基本操作算法的實(shí)現。

         

        2.圖的遍歷算法

         

        基本要求:掌握和理解圖的深度遍歷和廣度遍歷的算法以及算法的實(shí)現。

         

        3.最小生成樹(shù)(1)最小生成樹(shù)概念(2)普利姆算法(3)克魯斯卡爾算法

         

        基本要求:掌握理解最小生成樹(shù)概念和性質(zhì),掌握和理解最小生成樹(shù)的兩種經(jīng)典算法:普利姆算法和克魯斯卡爾算法。

         

        4.最短路徑、拓撲排序和關(guān)鍵路徑

         

        基本要求:掌握和理解求最短路徑算法,拓撲算法和關(guān)鍵路徑算法。

         

        第9篇 排序

         

        1.排序的概念

         

        基本要求:掌握和理解排序的概念,掌握和理解各類(lèi)排序算法的特點(diǎn)和時(shí)空復雜度分析。

         

        2.插入排序(1)直接插入排序(2)希爾排序

         

        基本要求:掌握和理解插入排序思想,能夠實(shí)現插入排序算法,能夠分析插入排序算法的時(shí)空復雜度。

         

        3.選擇排序(1)直接選擇排序(2)堆排序

         

        基本要求:掌握和理解選擇排序思想,能夠實(shí)現選擇排序算法,能夠分析選擇排序算法的時(shí)空復雜度。

         

        4.交換排序(1)冒泡排序(2)快速排序

         

        基本要求:掌握和理解交換排序思想,能夠實(shí)現交換排序算法,能夠分析交換排序算法的時(shí)空復雜度。

         

        5.歸并排序

         

        基本要求:掌握和理解歸并排序思想,能夠實(shí)現歸并排序算法,能夠分析歸并排序算法的時(shí)空復雜度。

         

        6.基數排序

         

        基本要求:掌握和理解基數排序思想,能夠實(shí)現基數排序算法,能夠分析基數排序算法的時(shí)空復雜度。

         

        第10篇 查找

         

        1.查找的概念

         

        基本要求:掌握和理解查找的相關(guān)概念,掌握和理解各類(lèi)查找算法的特點(diǎn)和時(shí)空復雜度分析。

         

        2.靜態(tài)查找(1)順序查找(2)二分查找(3)索引查找

         

        基本要求:掌握和理解靜態(tài)查找思想,能夠實(shí)現順序查找和二分查找算法,能夠分析靜態(tài)查找算法的時(shí)空復雜度。

         

        3.動(dòng)態(tài)查找(1)二叉排序樹(shù)。

         

        基本要求:掌握和理解動(dòng)態(tài)查找思想,能夠實(shí)現二叉排序樹(shù)的創(chuàng )建,插入,查找和刪除算法,能夠分析動(dòng)態(tài)查找算法的時(shí)空復雜度。

         

        4.哈希查找(1)哈希查找的概念(2)哈希函數(3)哈希沖突的解決方法

         

        基本要求:掌握和理解哈希查找思想,掌握常用的哈希函數和哈希沖突的解決方法。

        關(guān)于"最后階段,真題的正確打開(kāi)方式_備考經(jīng)驗_考研幫"15名研友在考研幫APP發(fā)表了觀(guān)點(diǎn)

        掃我下載考研幫

        考研幫地方站更多

        你可能會(huì )關(guān)心:

        來(lái)考研幫提升效率

        × 關(guān)閉
        最新在线精品国产2021,最新在线精品国产不卡,最新在线视频网址,最新真实国产伦在线观看,最新中文字幕在线