2024年?yáng)|北林業(yè)大學(xué)非全日制研究生招生考試《計(jì)算機(jī)專業(yè)基礎(chǔ)》考試大綱
考試內(nèi)容范圍:
(一)數(shù)據(jù)結(jié)構(gòu)部分：
一、數(shù)據(jù)結(jié)構(gòu)和算法
1、要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。
2、要求考生理解和掌握算法的定義、算法的基本特性以及算法分析的基本概念。
二、線性表
1、要求考生理解線性關(guān)系、線性表的概念、邏輯結(jié)構(gòu)，線性表的基本操作。
2、要求考生熟練掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理及對(duì)線性表實(shí)施的最主要操作的算法設(shè)計(jì)。
3、要求考生熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理及對(duì)線性表實(shí)施最主要的操作的算法設(shè)計(jì)。
4、要求考生熟練掌握線性表的應(yīng)用，并能夠盡量提高算法性能。
三、棧和隊(duì)列
1、要求考生掌握棧與隊(duì)列的基本概念、基本操作。
2、要求考生熟練棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。
3、要求考生掌握在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)棧與隊(duì)列實(shí)施基本操作對(duì)應(yīng)的算法設(shè)計(jì)。
4、要求考生了熟練掌握棧、隊(duì)列的應(yīng)用。
四、串
1、要求考生了解串的基本概念及存儲(chǔ)結(jié)構(gòu)，了解串的基本操作。
2、要求考生熟練掌握字符串模式匹配算法和改進(jìn)的KMP 算法。
五、數(shù)組和廣義表
1、要求考生理解數(shù)組的概念，了解多維數(shù)組的實(shí)現(xiàn)。
2、要求考生理解特殊矩陣的壓縮存儲(chǔ)。
3、要求考生了解稀疏矩陣的概念和壓縮存儲(chǔ)的方法。
4、要求考生理解廣義表的基本概念，了解廣義表的存儲(chǔ)結(jié)構(gòu)。
5、要求考生掌握數(shù)組的應(yīng)用。
六、樹(shù)和二叉樹(shù)
1、要求考生理解樹(shù)的基本概念和性質(zhì)。
2、要求考生掌握二叉樹(shù)的概念、性質(zhì)。熟練掌握二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷和應(yīng)用。熟練掌握二叉樹(shù)的相關(guān)算法的設(shè)計(jì)。理解線索二叉樹(shù)的基本概念、構(gòu)造和遍歷。
3、要求考生熟練掌握樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)換，掌握樹(shù)和森林的遍歷。
4、要求考生熟練掌握哈夫曼樹(shù)及其應(yīng)用。
由于篇幅有限，無(wú)法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話
招生學(xué)院
更多熱門簡(jiǎn)章
更多
哈爾濱工業(yè)大學(xué)
哈爾濱工程大學(xué)
東北農(nóng)業(yè)大學(xué)
黑龍江大學(xué)
黑龍江科技大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
