天天草狠狠干_中文一区_视频一区二区中文字幕日韩_亚洲91精品_天天插天天射天天干_黑人巨大精品欧美一区二区免费

2021考研復試大綱:贛南師范大學電子信息2021年碩士研究生招生復試大綱

復試即將到來,各個院校的復試大綱已經發布,為了方便考研的小伙伴們,小編為大家整理了“2021考研復試大綱:贛南師范大學電子信息2021年碩士研究生招生復試大綱”的相關內容,希望對大家有所幫助!

《電子信息》專業復試考試大綱

一、考試形式

筆試。

二、考試科目

《數據結構基礎》。

三、試卷滿分及考試時間

試卷滿分:100分

考試時間:2小時

四、考試題型

選擇題、綜合應用題、算法設計題

五、不同性質考試內容所占比重

選擇題(30%)、綜合應用題(50%)、算法設計題(20%)

六、參考書目

李春葆.數據結構教程(第4版).清華大學出版社

七、考試大綱

第1章  緒論

本章重點: 數據結構的相關基本概念,算法的概念以及評價標準。

考核要求:

1、掌握數據結構的基本概念和術語;

2、掌握抽象數據類型的表示與實現;

3、理解算法的概念和算法的相關分析。

第2章  線性表

本章重點: 線性表的定義和特點,線性表的順序存儲結構、線性表的鏈式存儲結構。

考核要求:

1、掌握線性表的類型定義;

2、掌握線性表的邏輯結構和相關基本概念;

3、掌握順序表的定義和數據元素的存儲位置的計算;

4、掌握線性鏈表的定義及其存儲結構;

5、掌握單循環鏈表的相關定義和運算操作;

6、理解雙向鏈表的相關定義和雙向循環鏈表的相關定義。

第3章  棧和隊列

本章重點:棧和隊列的邏輯概念和特點,棧和隊列的存儲結構及其基本操作,循環隊列。

考核要求:

1、掌握棧的相關定義和表示;

2、掌握順序棧的存儲結構和基本操作;

3、掌握鏈棧的定義和基本操作;

4、了解棧的應用;

5、掌握的隊列的定義和抽象類型;

6、理解隊列的表示和實現。

第4章 字符串

本章重點: 串的定義、存儲結構和基本操作。

考核要求:

1、掌握串的相關定義及其表示和實現;

2、掌握串的基本操作;

3、了解串的模式匹配。

第5章 數組和廣義表*

本章重量: 數組的定義、基本運算和存儲結構,特殊矩陣的壓縮存儲,廣義表的定義、存儲結構及運算。

考核要求:

1、掌握數組的基本概念;

2、掌握數組的存儲結構、隨機存取方法;

3、了解特殊矩陣的壓縮存儲

4、掌握稀疏矩陣的三元組表示

5、了解稀疏矩陣的十字鏈表表示

6、了解廣義表的定義、廣義表的存儲結構及基本運算

第6章  二叉樹和樹

本章重點:二叉樹的概念,二叉樹的性質,二叉樹的周游,哈夫曼樹及其應用。

考核要求:

1、掌握樹的定義和基本概念;

2、掌握二叉樹的定義及其相關概念;

3、掌握二叉樹的周游和線索二叉樹的操作和周游;

4、掌握樹和樹林的存儲結構和周游;

5、掌握樹林與二叉樹的轉換;

6、理解哈夫曼樹及其應用。

第7章  圖

本章重點: 圖的基本概念及存儲結構,圖的遍歷操作,最小生成樹,拓樸排序、關鍵路徑。

考核要求:

1、掌握圖的基本概念和存儲結構;

2、掌握圖的周游;

3、掌握圖的最小生成樹的性質及構造方法;

4、了解Dijkstra算法和Floyd算法;

5、掌握拓樸排序的方法和求關鍵路徑的方法。

第8章  查找

本章重點:折半查找、二叉排序樹、散列表及查找算法。

考核要求:

1、掌握查找的基本概念;

2、順序查找和折半查找;

3、掌握哈希表的相關概念;

4、掌握處理沖突的方法;

5、掌握哈希表的查找及其分析;

6、掌握最佳二叉排序的構造方法;熟練掌握二叉排序樹的檢索、插入和刪除;

7、了解調整平衡的模式;

8、了解B樹和B+樹。

第9章  內排序

本章重點:排序的基本概念,快速排序、堆排序、歸并排序、希爾排序、基數排序的方法。

考核要求:

1、掌握排序的定義和分類;

2、掌握插入排序和折半插入排序的思想;

3、掌握希爾排序的思想和方法實現;

4、熟練掌握冒泡排序和快速排序的思想和算法實現;

5、熟練掌握選擇排序,堆排序的思想和算法實現;

6、了解歸并排序的思想。

原文標題:贛南師范大學2021年研究生招生考試大綱

原文鏈接:http://yjs.gnnu.cn/4794/list.htm

以上就是研線網小編整理“2021考研復試大綱:贛南師范大學電子信息2021年碩士研究生招生復試大綱”的全部內容,想了解更多考研復試大綱信息,請持續關注研線網!

X

掃碼添加獲取各院校復試名單及錄取名單

【版權與免責聲明】本站所提供的內容除非來源注明研線網,否則內容均為網絡轉載及整理,并不代表本站贊同其觀點和對其真實性負責。文章由本站編輯整理發出,僅供個人交流學習使用。如本站稿件涉及版權等問題,請聯系本站管理員予以更改或刪除。

責任編輯:金鴿
主站蜘蛛池模板: 韩日电影| av在线入口| 久草成人 | 成人午夜激情 | 欧美日韩中文在线观看 | 精品国产仑片一区二区三区 | 精品久久国产老人久久综合 | 91最新视频| 一级一片免费看 | 91中文字幕在线观看 | 在线成人av | 国产精品国产精品国产专区不片 | 成人欧美一区二区三区色青冈 | 在线一区二区三区 | 久久国产日韩 | 国内精品视频在线观看 | 中文字幕 亚洲视频 | 精品国产乱码久久久久久图片 | 亚洲国产色视频 | 欧美亚洲国产激情 | 国产精品福利在线 | 日韩素人一区二区三区 | 狠狠艹 | 亚洲午夜在线 | 国产免费成人 | 91毛片网| 国产高清视频一区二区 | 香蕉大人久久国产成人av | 一区二区三区成人久久爱 | 亚洲精品一区二区三区精华液 | 中文字幕一区二区三区四区 | 久久久久久久久国产 | 国产精品毛片久久久久久久 | 成人av在线网 | 国产亚洲精品久久久久久 | 日韩一区在线观看视频 | 国产精品欧美久久久 | 婷婷在线视频 | 伊人av成人 | 极品videossex中国妞hd | 高清一区二区三区 |