考研大綱包含了考試內(nèi)容及考試形式,對(duì)于準(zhǔn)備考研的同學(xué)來(lái)說(shuō)有很強(qiáng)的參考性。目前,2024北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱還沒有公布,為了方便各位同學(xué)了解該科目考研大綱信息,小編為大家整理了2023北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容,不清楚怎么復(fù)習(xí)的同學(xué)趕緊來(lái)看看吧!
北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考研大綱
  一、試卷滿分及考試時(shí)間
  試卷滿分為150分,考試時(shí)間為180分鐘。
  二、考試形式
  考試形式為閉卷、筆試。
  三、學(xué)習(xí)內(nèi)容
  (一)數(shù)據(jù)結(jié)構(gòu)基本概念
  主要考核數(shù)據(jù)結(jié)構(gòu)的基本概念和內(nèi)涵,包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系;算法的含義及其特性、算法的時(shí)間復(fù)雜度分析方法。
  學(xué)習(xí)要求:
  1.掌握數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的定義,以及邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系。
  2.掌握邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類,深刻理解順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
  3.理解漸進(jìn)時(shí)間復(fù)雜度和大O表示法。
  4.了解算法的含義及其基本特性。
  (二)線性表
  主要考核線性結(jié)構(gòu)的特點(diǎn)、線性結(jié)構(gòu)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、基本操作和簡(jiǎn)單應(yīng)用。
  學(xué)習(xí)要求:
  1.掌握順序表的定義及基本操作,包括增加元素、刪除元素、查找元素、求表長(zhǎng)等。
  2.掌握帶頭結(jié)點(diǎn)的和不帶頭節(jié)點(diǎn)的單向鏈表的定義及基本操作,包括增加元素、刪除元素、查找元素、求表長(zhǎng)、判斷表空等。
  3.掌握單向循環(huán)鏈表和雙向鏈表的基本操作,包括增加元素、刪除元素、查找元素、求表長(zhǎng)、判斷表空等。
  4.掌握基于線性表解決簡(jiǎn)單應(yīng)用問(wèn)題的方法。
  5.理解線性表的不同存儲(chǔ)結(jié)構(gòu)對(duì)線性表基本操作效率的影響。
  6.了解線性結(jié)構(gòu)的特點(diǎn)。
  (三)棧和隊(duì)列
  主要考核棧和隊(duì)列的特性、棧和隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、基本操作和簡(jiǎn)單應(yīng)用。
  學(xué)習(xí)要求:
  1.掌握順序棧和鏈棧的定義及其基本操作,包括入棧、出棧、判斷棧空、判斷棧滿等。
  2.掌握循環(huán)隊(duì)列和鏈隊(duì)列的定義及其基本操作,包括入隊(duì)、出隊(duì)、判斷隊(duì)空、判斷隊(duì)滿等。
  3.掌握基于?;蛘哧?duì)列解決簡(jiǎn)單應(yīng)用問(wèn)題的方法。
  4.理解棧和隊(duì)列的不同實(shí)現(xiàn)對(duì)棧和隊(duì)列的基本操作效率的影響。
  5.理解棧和隊(duì)列的特性。
  (四)數(shù)組和串
  主要考核數(shù)組的存儲(chǔ)方式、矩陣的壓縮存儲(chǔ)、字符串的簡(jiǎn)單模式匹配。
  學(xué)習(xí)要求:
  1.理解數(shù)組的行主序和列主序存儲(chǔ)方式。
  2.理解對(duì)稱矩陣和三角矩陣這兩種特殊矩陣的壓縮存儲(chǔ)方式。
  3.了解稀疏矩陣的三元組表壓縮存儲(chǔ)方式。
  4.了解字符串的簡(jiǎn)單模式匹配算法。
  (五)樹和二叉樹
  主要考核二叉樹的性質(zhì)、二叉樹鏈?zhǔn)酱鎯?chǔ)的定義、二叉樹的遍歷方法及其簡(jiǎn)
  單應(yīng)用、線索二叉樹、赫夫曼樹和赫夫曼編碼。
  學(xué)習(xí)要求:
  1.掌握二叉樹的基本性質(zhì)。
  2.掌握二叉樹的先序、中序和后序遍歷,以及二叉樹遍歷方法的應(yīng)用。
  3.掌握二叉鏈表的定義。
  4.掌握赫夫曼樹的構(gòu)造方法、求赫夫曼編碼的方法和帶權(quán)路徑長(zhǎng)度的計(jì)算方法。
  5.理解樹和二叉樹的相關(guān)概念,如子樹、葉子結(jié)點(diǎn)、結(jié)點(diǎn)的層次和樹的深度等。
  6.理解線索二叉樹的定義。
  7.了解二叉樹的順序存儲(chǔ)。
  8.了解樹的定義以及樹與二叉樹之間的轉(zhuǎn)換方法。
  (六)圖
  主要考核圖的基本概念、圖的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、圖的遍歷方法及其簡(jiǎn)單應(yīng)用、最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑。
  學(xué)習(xí)要求:
  1.掌握?qǐng)D的定義和相關(guān)概念,包括頂點(diǎn)的入度和出度、有向圖、無(wú)向圖、子圖、連通圖、連通分量、完全圖等。
  2.掌握?qǐng)D的鄰接矩陣和鄰接表定義,深刻理解其含義。
  3.掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷方法及其實(shí)現(xiàn),能用這兩種遍歷方法解決簡(jiǎn)單應(yīng)用問(wèn)題。
  4.掌握最小生成樹的構(gòu)造方法。
  5.掌握拓?fù)渑判虻姆椒ā?/div>
  6.理解關(guān)鍵路徑的計(jì)算方法。
  7.了解從源點(diǎn)到其余各點(diǎn)最短路徑的計(jì)算方法。
  (七)查找
  主要考核在靜態(tài)查找表和動(dòng)態(tài)查找表上執(zhí)行的有代表性的查找算法。
  學(xué)習(xí)要求:
  1.掌握折半查找的過(guò)程、算法實(shí)現(xiàn)和平均查找長(zhǎng)度的計(jì)算方法。
  2.掌握二叉排序樹的構(gòu)造、基于二叉排序樹的查找過(guò)程和平均查找長(zhǎng)度的計(jì)算方法。
  3.掌握哈希表的構(gòu)造方法和哈希查找的過(guò)程。
  4.理解靜態(tài)查找表和動(dòng)態(tài)查找表的區(qū)別。
  5.理解平衡二叉樹的概念。
  6.理解影響哈希查找效率的因素。
  7.了解B樹和B+樹的概念。
  (八)內(nèi)部排序
  主要考核插入排序、交換排序、選擇排序和歸并排序中有代表性的排序算法。
  學(xué)習(xí)要求:
  1.掌握直接插入排序、快速排序、簡(jiǎn)單選擇排序、堆排序和2路歸并排序的操作過(guò)程和算法實(shí)現(xiàn)。
  2.理解直接插入排序、快速排序、簡(jiǎn)單選擇排序、堆排序和2路歸并排序的時(shí)間復(fù)雜度。
  3.理解插入排序、交換排序、選擇排序和歸并排序這種分類方法的含義。
  4.了解希爾排序、冒泡排序和基數(shù)排序的操作過(guò)程。
  5.了解排序的相關(guān)概念,包括內(nèi)部排序、外部排序、排序的穩(wěn)定性等。
  四、考核主要形式
  1、選擇、填空、判斷題(涵蓋較廣,包括基本概念、簡(jiǎn)單計(jì)算、基本方法的簡(jiǎn)單運(yùn)用等);
  2、解答題(基本原理和基本方法在具體問(wèn)題上的運(yùn)用,包括分析、構(gòu)造和求解等);
  3、算法設(shè)計(jì)題(靈活運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí),通過(guò)設(shè)計(jì)算法和實(shí)現(xiàn)程序,解決規(guī)模較小的具體問(wèn)題)。
  以上信息來(lái)源:北京電子科技學(xué)院官網(wǎng)。
  以上就是學(xué)姐為大家整理的【2024北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考研大綱一覽!】的全部?jī)?nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請(qǐng)關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料,或者咨詢右下角的老師哦~
關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧
考研公眾號(hào)
1176