一、考查目標(biāo)
數(shù)據(jù)結(jié)構(gòu)科目考試要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)課程的基本概念、基本原理和基本方法,能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
1. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2. 掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
3. 能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,具備采用C語言設(shè)計與實現(xiàn)算法的能力。
二、考試形式與試卷結(jié)構(gòu)
(一)試卷成績及考試時間
本試卷滿分為150分,考試時間為180分鐘。
(二)答題方式
答題方式為閉卷、筆試。
(三)試卷內(nèi)容結(jié)構(gòu)
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》占比總分的100%。
(四)試卷題型結(jié)構(gòu)
簡答題、應(yīng)用操作題、算法設(shè)計題。
三、考查范圍
數(shù)據(jù)結(jié)構(gòu)(C語言版)
1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語
(1)數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念
(2)數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語
(3)算法,算法設(shè)計的要求,算法效率的度量
2、線性表
(1)線性表的定義和基本操作
(2)線性表順序存儲與鏈?zhǔn)酱鎯?/div>
原文標(biāo)題:2023年渤海大學(xué)碩士研究生招生擬招生專業(yè)信息(持續(xù)更新)
原文鏈接:https://yjszsxxw.bhu.edu.cn/engine2/general/4154015/detail?engineInstanceId=656393&typeId=2984613&pageId=85721&websiteId=63018¤tBranch=0
以上就是小編整理“2023考研大綱:渤海大學(xué)833數(shù)據(jù)結(jié)構(gòu)(C語言版)2023年碩士研究生入學(xué)考試自命題科目考試大綱”的全部內(nèi)容,想了解更多考研復(fù)試大綱信息,請持續(xù)關(guān)注本網(wǎng)站!
(3)線性表的應(yīng)用
3、棧和隊列
(1)棧和隊列的基本概念
(2)棧和隊列的順序存儲結(jié)構(gòu)
(3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
(4)棧和隊列的應(yīng)用
4、樹和二叉樹
(1)樹的定義、表示方法和基本操作
(2)二叉樹的概念、性質(zhì)、存儲結(jié)構(gòu)和基本操作
(3)二叉樹的遍歷
(4)線索二叉樹的基本概念和構(gòu)造
(5)樹和森林的遍歷,樹、森林與二叉樹的轉(zhuǎn)換方法
(6)樹與二叉樹的應(yīng)用:二叉排序樹、平衡二叉樹、哈夫曼(Huffman)樹和哈夫曼編碼
5、圖及其應(yīng)用
(1)圖的基本概念、鄰接矩陣和鄰接表存儲結(jié)構(gòu)
(2)圖的遍歷算法
(3)圖的基本應(yīng)用:最小生成樹、最短路徑
6、查找算法及其應(yīng)用
(1)查找的基本概念
(2)順序查找法
(3)分塊查找法
(4)折半查找法
(5)散列(Hash)表
(6)查找算法的分析及應(yīng)用
7、排序算法及其應(yīng)用
(1)排序的基本概念
(2)插入排序
(3)冒泡排序(bubble sort)
(4)簡單選擇排序
(5)希爾排序(shell sort)
(6)快速排序
(7)堆排序
(8)二路歸并排序(merge sort)
(9)各種內(nèi)部排序算法的比較
(10)排序算法的應(yīng)用
主要參考書目
主要參考書目(所列參考書目僅供參考)
原文標(biāo)題:2023年渤海大學(xué)碩士研究生招生擬招生專業(yè)信息(持續(xù)更新)
原文鏈接:https://yjszsxxw.bhu.edu.cn/engine2/general/4154015/detail?engineInstanceId=656393&typeId=2984613&pageId=85721&websiteId=63018¤tBranch=0
以上就是小編整理“2023考研大綱:渤海大學(xué)833數(shù)據(jù)結(jié)構(gòu)(C語言版)2023年碩士研究生入學(xué)考試自命題科目考試大綱”的全部內(nèi)容,想了解更多考研復(fù)試大綱信息,請持續(xù)關(guān)注本網(wǎng)站!
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來源注明研線網(wǎng),否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理,并不代表本站贊同其觀點和對其真實性負(fù)責(zé)。文章由本站編輯整理發(fā)出,僅供個人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題,請聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯:劉艷欣