文章詳情
ARTICLE DETAILS

2024年齊魯工業(yè)大學(xué)非全日制研究生招生考試《計(jì)算機(jī)專業(yè)綜合》考試大綱

來(lái)源：在職研究生招生信息網(wǎng) 發(fā)布時(shí)間：2023-12-07 11:50:26

　　《數(shù)據(jù)結(jié)構(gòu)》部分：

　　一、考試題型

　　1、術(shù)語(yǔ)解釋

　　2、簡(jiǎn)答題

　　3、分析應(yīng)用題

　　4、算法設(shè)計(jì)題

　　二、考試參考用書

　　《數(shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版第2 版)》，嚴(yán)蔚敏、李冬梅、吳偉民，人民郵電出版社，2022 年1 月第2 版

　　三、考試內(nèi)容

　　第一章緒論

　　了解：數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念;

　　熟悉：數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算之間的關(guān)系，時(shí)間復(fù)雜度和空間復(fù)雜度的概念和分析方法;

　　掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類。

　　第二章線性表

　　了解：線性表的定義和基本操作、鏈表的概念;

　　熟悉：順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用;

　　掌握：線性表的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實(shí)現(xiàn)。

　　第三章棧和隊(duì)列

　　了解：遞歸的執(zhí)行過(guò)程;

　　熟悉：棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)，循環(huán)隊(duì)列的設(shè)

　　計(jì)，遞歸的概念;

　　掌握：棧和隊(duì)列的概念、結(jié)構(gòu)特性、典型應(yīng)用。

　　第四章數(shù)組和廣義表

　　了解：特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法、廣義表的存儲(chǔ)結(jié)構(gòu);

　　熟悉：數(shù)組的概念和數(shù)組的存儲(chǔ)結(jié)構(gòu);

　　掌握：多維數(shù)組元素在順序存儲(chǔ)結(jié)構(gòu)中的存儲(chǔ)地址的計(jì)算。

　　第五章樹和二叉樹

　　了解：樹的定義、表示方法和基本操作;

　　熟悉：樹的相關(guān)術(shù)語(yǔ)，二叉樹的概念、存儲(chǔ)結(jié)構(gòu)和基本操作，二叉樹遍歷的定義以及先序和中序遍歷的非遞歸算法，線索二叉樹的概念，樹和森林的遍歷，哈夫曼樹和哈夫曼編碼的概念;

　　掌握：二叉樹的定義、性質(zhì)、二叉鏈表存儲(chǔ)結(jié)構(gòu)，滿二叉樹和完全二叉樹的概念，二叉樹遍歷的遞歸算法，二叉樹線索化的方法，樹與二叉樹的轉(zhuǎn)換方法，哈夫曼樹的構(gòu)造方法。

　　第六章圖

　　了解：圖的定義和基本操作，無(wú)向圖的連通分量和生成樹的求法，拓?fù)渑判虻乃惴?、關(guān)鍵路徑的算法，任意一對(duì)頂點(diǎn)間的最短路徑問(wèn)題;

　　熟悉：拓?fù)渑判虻母拍睿钚∩蓸涞母拍?，單源最短路徑?wèn)題的算法;

　　掌握：圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)、深度和廣度優(yōu)先遍歷、普里姆算法和克魯斯卡爾算法求最小生成樹的方法、拓?fù)渑判蛩惴ǖ幕舅枷?、關(guān)鍵路徑的求法、用Dijkstra 算法求解單源最短路徑問(wèn)題的過(guò)程。

　　由于篇幅有限，無(wú)法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。

　　計(jì)算機(jī)綜合.pdf

報(bào)名申請(qǐng)
請(qǐng)?zhí)峁┮韵滦畔?，招生老師?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表，我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你，報(bào)名成功

您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系

如果還有其他疑問(wèn)請(qǐng)撥打以下電話

40004-98986

上一篇： 2024年齊魯工業(yè)大學(xué)非全日制研究生招生考試《機(jī)械設(shè)計(jì)基礎(chǔ)》考試大綱

下一篇： 2024年齊魯工業(yè)大學(xué)非全日制研究生招生考試《造紙植物資源化學(xué)》考試大綱

熱門簡(jiǎn)章

更多
    0/300
    精彩留言