閩南師范大學(xué)算法與數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱已經(jīng)發(fā)布,考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息,對(duì)考生具有重大的參考意義。高頓考研為大家整理了閩南師范大學(xué)算法與數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱的詳細(xì)內(nèi)容,供大家參考!
閩南師范大學(xué)2023年碩士研究生入學(xué)初試自命題科目考試大綱
命題學(xué)院:計(jì)算機(jī)學(xué)院考試科目名稱:916算法與數(shù)據(jù)結(jié)構(gòu)
科目說(shuō)明(考試用具要求):無(wú)
一、考試基本要求
1試卷成績(jī)及考試時(shí)間
本試卷滿分為150分,考試時(shí)間為180分鐘。
2答題方式
答題方式為閉卷、筆試。
二、考試內(nèi)容
1線性表
1.1線性表的定義和基本操作
1.2線性表的實(shí)現(xiàn)
1.2.1順序存儲(chǔ)
1.2.2鏈?zhǔn)酱鎯?chǔ)
1.2.3線性表的應(yīng)用
2棧、隊(duì)列和數(shù)組
2.1棧和隊(duì)列的基本概念
2.2棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.3棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4棧和隊(duì)列的應(yīng)用
2.5特殊矩陣的壓縮存儲(chǔ)
3樹(shù)與二叉樹(shù)
3.1樹(shù)的基本概念
3.2二叉樹(shù)
3.2.1二叉樹(shù)的定義及其主要特征
3.2.2二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.3二叉樹(shù)的遍歷
3.2.4線索二叉樹(shù)的基本概念和構(gòu)造
3.3樹(shù)、森林
3.3.1樹(shù)的存儲(chǔ)結(jié)構(gòu)
3.3.2森林與二叉樹(shù)的轉(zhuǎn)換
3.3.3樹(shù)和森林的遍歷
3.4樹(shù)與二叉樹(shù)的應(yīng)用
3.4.1二叉排序樹(shù)
3.4.2平衡二叉樹(shù)
3.4.3哈夫曼(Huffman)樹(shù)和哈夫曼編碼
4圖
4.1圖的基本概念
4.2圖的存儲(chǔ)及基本操作
4.2.1鄰接矩陣法
4.2.2鄰接表法
4.3圖的遍歷
4.3.1深度優(yōu)先搜索
4.3.2廣度優(yōu)先搜索
4.4圖的基本應(yīng)用
4.4.1最小(代價(jià))生成樹(shù)
4.4.2最短路徑
4.4.3拓?fù)渑判?/div>
4.4.4關(guān)鍵路徑
5查找
5.1查找的基本概念
5.2順序查找法
5.3折半查找法
5.4散列(Hash)表及其查找
5.5查找算法的分析及應(yīng)用
6內(nèi)部排序
6.1排序的基本概念
6.2插入排序
6.2.1直接插入排序
6.2.2折半插入排序
6.3起泡排序(bubble sort)
6.4簡(jiǎn)單選擇排序
6.5希爾排序(shell sort)
6.6快速排序
6.7堆排序
6.8二路歸并排序(merge sort)
6.9基數(shù)排序
6.10各種內(nèi)部排序算法的比較
6.11內(nèi)部排序算法的應(yīng)用
三、考試基本題型和分值
填空題:15小題,每小題2分,共30分
選擇題:15小題,每小題2分,共30分
應(yīng)用題:5小題,每小題14分,共70分
程序題:2小題,每小題10分,共20分
文章來(lái)源:閩南師范大學(xué)研究生院官網(wǎng)

關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧
考研公眾號(hào)
192