2024年東北大學非全日制研究生招生考試《計算機專業(yè)基礎》考試大綱
一、考試性質(zhì)
計算機專業(yè)基礎是[081200]計算機科學與技術、[085404]計算機技術、計算機科學與工程學院[085410]人工智能專業(yè)碩士生入學考試的業(yè)務課?？荚噷ο鬄閰⒓覽081200]計算機科學與技術、[085404]計算機技術、計算機科學與工程學院[085410]人工智能專業(yè)2024 年全國碩士研究生入學考試的準考考生。
二、考試形式與考試時間
(一)考試形式：閉卷，筆試。
(二)考試時間：180 分鐘。
三、考查要點
(一)數(shù)據(jù)結構考查要點
1 緒論
1.1 數(shù)據(jù)結構的基本概念和術語
1.2 抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.3 算法和算法分析
2 線性表
2.1 線性表類型定義
2.2 線性表的順序表示和實現(xiàn)
2.3 線性表的鏈式表示和實現(xiàn)
3 棧和隊列
3.1 棧的類型定義、表示和實現(xiàn)
3.2 棧的應用
3.3 隊列的類型定義、表示和實現(xiàn)
3.4 隊列的應用
4 串
4.1 串的類型定義、表示和實現(xiàn)
4.2 串操作應用
5 數(shù)組和廣義表
5.1 數(shù)組的定義、順序表示和實現(xiàn)
5.2 特殊矩陣的壓縮存儲
5.3 廣義表的定義和存儲結構
6 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹的定義、基本性質(zhì)和存儲結構
6.3 遍歷二叉樹和線索二叉樹
6.4 樹和森林
6.5 哈夫曼樹及哈夫曼編碼
7 圖
7.1 圖的定義、基本術語和存儲結構
7.2 圖的遍歷
7.3 圖的連通性和最小生成樹
7.4 有向無環(huán)圖、拓撲排序和關鍵路徑。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
沈陽農(nóng)業(yè)大學
遼寧大學
沈陽師范大學
沈陽航空航天大學
沈陽建筑大學
微信小程序
微信公眾號
在職研APP
