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