2022年閩南師范大學(xué)算法與數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱與參考書目 正文

2022年碩士研究生入學(xué)初試自命題科目考試大綱
命題學(xué)院（蓋章）：計(jì)算機(jī)學(xué)院             考試科目名稱： 算法與數(shù)據(jù)結(jié)構(gòu)
科目說明：（考試用具要求）
一、考試基本要求
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樹與二叉樹
3.1樹的基本概念
3.2二叉樹
3.2.1二叉樹的定義及其主要特征
3.2.2二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.3二叉樹的遍歷
3.2.4線索二叉樹的基本概念和構(gòu)造
3.3樹、森林
3.3.1樹的存儲(chǔ)結(jié)構(gòu)
3.3.2森林與二叉樹的轉(zhuǎn)換
3.3.3樹和森林的遍歷
3.4樹與二叉樹的應(yīng)用
3.4.1二叉排序樹
3.4.2平衡二叉樹
3.4.3哈夫曼（Huffman）樹和哈夫曼編碼
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à)）生成樹
4.4.2最短路徑
4.4.3拓?fù)渑判?br /> 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分

閩南師范大學(xué)

本文來源：http://m.zgxindalu.cn/mnsfdx/cksm_517112.html