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