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