研究生入學考試大綱是關于研究生考試的重要文件。最近有同學咨詢上??萍即髮W研究生入學最新考試大綱,2023年大綱還沒出來,下面上海高頓考研網(wǎng)將2022年上??萍即髮W《數(shù)據(jù)結構與算法》研究生入學考試大綱同步給大家。
報考(081200 學術學位)計算機科學與技術(含應用數(shù)學、信息與通信工程相關學科方向)專業(yè)的同學,請按研究方向報考對應的專業(yè)課:
2023年考研大綱,上??萍即髮W考研大綱
上海科技大學信息學院991《數(shù)據(jù)結構與算法》2022年碩士研究生入學考試大綱
(信息學院自命題)
一、考試形式
閉卷,筆試,考試時間180分鐘,總分150分。在同一套試卷內的每道題目會同時給出中英
文表述,考生自行決定中文或英文作答。
二、試卷結構
單項選擇、多項選擇、判斷、應用題(計算、畫圖、分析、設計)等。
三、考試科目
數(shù)據(jù)結構與算法。數(shù)據(jù)結構占60~70%,算法占30~40%。
四、考試大綱
1、緒論
(1)數(shù)據(jù)結構的基本概念,數(shù)據(jù)的邏輯結構、存儲結構。
(2)算法的定義、算法的基本特性以及算法分析的基本概念。
2、線性表
(1)線性表的定義、基本操作。
(2)線性表的實現(xiàn)及應用,包括順序存儲結構、鏈式存儲結構(單鏈表、循環(huán)鏈表和雙向鏈
表)的構造原理,在兩種存儲結構上對線性表實施的主要的操作(三種鏈表的建立、插入和刪
除、檢索等)的算法設計與實現(xiàn)。
3、棧與隊列
(1)棧與隊列的基本概念、基本操作。
(2)棧與隊列的順序存儲結構、鏈式存儲結構的構造原理。
(3)在不同存儲結構的基礎上對堆棧、隊列實施基本操作(插入與刪除等)對應的算法設
計與實現(xiàn)。
4、哈希表
(1)哈希表的基本概念。
(2)哈希表的實現(xiàn)方式。
5、樹
(1)樹的概念和性質。
(2)二叉樹的概念、性質和實現(xiàn)。
(3)二叉樹的順序存儲結構和鏈式存儲結構。
(4)遍歷二叉樹。
(5)樹和森林的存儲結構、遍歷。
(6)堆與優(yōu)先隊列。
(6)二叉排序樹。
(7)平衡二叉樹。
(8)哈夫曼(Huffman)樹和哈夫曼編碼。
6.并查集
(1)并查集的概念與實現(xiàn)。
7、圖
(1)圖的基本概念。
(2)圖的存儲,包括鄰接矩陣法、鄰接表法。
(3)圖的遍歷操作,包括深度優(yōu)先搜索、廣度優(yōu)先搜索。
(4)最小生成樹,最短路徑,關鍵路徑、拓撲排序算法的原理與實現(xiàn)。
8、排序
(1)排序的基本概念。
(2)插入排序、冒泡排序、快速排序、堆排序、歸并排序、基數(shù)排序算法的原理、復雜度。
9、算法基礎
(1)字符串模式匹配算法。
(2)貪心法、分治法、動態(tài)規(guī)劃的基本概念。
(3)計算復雜度類別的基本概念,NP-Complete問題。
五、參考書目
Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein,算法
導論(第3版)(原版與中譯版均可)
編制單位:上??萍即髮W信息科
文章來源:https://sist.shanghaitech.edu.cn/2021/0914/c7340a73461/page.htm
以上就是2022年上??萍即髮W991《數(shù)據(jù)結構與算法》研究生入學考試大綱,供大家參考,大家在備考的時候可以先看2022年大綱,新的大綱公布后也會同步給大家。
錯過大綱解析
你就錯過了重要的信息
 
考研以考試定勝敗,考試以考綱定方向
考研大綱=出題人依據(jù)
了解考綱=掌握出題變化
火速來預約23考研大綱解析峰會
讓你快人一步,找對沖刺備考方向

2023新大綱直播解析來了!!
第一時間掌握大綱變化
↓↓趕緊掃描下方二維碼↓↓
↓↓預約吧↓↓