2021華北水利水電大學研究生967數據結構考試大綱
來源: 華北水利水電大學 更新時間:2020年09月18日 15:36:29
2021考研正式進入百日倒計時,距離考試還有99天,各大研招院校考試大綱陸續發布。各位考研考生要好好把握黃金九月,跟著目標院校發布的考試大綱制定復習計劃!為幫助考研考生們帶著目標去學習,合理高效地完成自己的備考復習計劃,中公考研網校老師整理了“2021華北水利水電大學研究生967數據結構考試大綱”,快來關注吧!也可關注【匯總】2021年碩士研究生招生考試初試自命題科目大綱,一鍵獲悉目標學校考研大綱最新相關信息!
華北水利水電大學2021年碩士研究生入學考試初試科目考試大綱
數據結構(科目代碼:967)考試大綱
考試形式和試卷結構
一、試卷分值及考試時間考試時間180分鐘(3個小時),滿分150分。
二、考試基本要求數據結構是軟件工程、計算機技術、農業信息化專業碩士研究生入學考試中專業課考試內容,主要考查:(1)掌握數據結構的基本概念、基本原理和基本方法;(2)掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析;(3)能夠運用數據結構的基本原理和方法進行問題的分析與求解,具備采用C、C++語言設計與實現算法的能力。
三、試卷內容及結構
(一)數據結構和算法1.數據結構的基本概念2.抽象數據結構類型的表示與實現3.算法的重要特性4.算法時間復雜度、空間復雜度的分析方法
(二)線性表1.線性表的定義和基本操作2.線性表的順序表示和實現3.線性表的鏈式表示和實現4.線性表的應用
(三)棧和隊列1.棧和隊列的基本概念2.棧和隊列的順序存儲結構3.棧和隊列的鏈式存儲結構4.棧和隊列的應用
(四)串和數組1.串的基本概念2.串的存儲結構和基本運算3.數組的順序存儲4.特殊矩陣的壓縮存儲
(五)樹和二叉樹1.樹的基本概念2.二叉樹3.遍歷二叉樹4.線索二叉樹5.樹和森林與二叉樹的轉換,樹和森林的遍歷6.哈夫曼樹和哈夫曼編碼
(六)圖1.圖的基本概念2.圖的存儲結構(鄰接矩陣和鄰接表)3.圖的遍歷4.最小生成樹5.拓撲排序與關鍵路徑6.最短路徑
(七)查找1.查找的基本概念2.順序查找3.折半查找4.動態查找表,二叉排序樹和平衡二叉樹5.哈希表
(八)內部排序1.排序的基本概念2.插入排序:直接插入排序、折半插入排序、希爾排序3.交換排序:冒泡排序、快速排序4.選擇排序:簡單選擇排序、堆排序5.歸并排序6.基數排序7.各種排序方法的比較
四、試卷題型結構主要題型有:選擇題(20分)、簡答題(20分)、應用題(50分)、算法題(60分)。試卷滿分為150分。命題學院(簽蓋):年月日
免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯:mhf80817 】