2024年河南農(nóng)業(yè)大學(xué)非全日制研究生招生考試《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)網(wǎng)絡(luò)）》考試大綱
考試要求：
1.本考試大綱適用于河南農(nóng)業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)術(shù)學(xué)位(計(jì)算機(jī)科學(xué)與技術(shù)081200)碩士研究生的入學(xué)考試。
2.要求考生閉卷系統(tǒng)地掌握課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。
考試方式：筆試，閉卷。
答題時(shí)間：180分鐘。
考試內(nèi)容比例：(卷面成績(jī)150分)
《數(shù)據(jù)結(jié)構(gòu)》部分：
1、主要題型有簡(jiǎn)答題、綜合應(yīng)用題、算法設(shè)計(jì)題。
2、簡(jiǎn)答題：10分;綜合應(yīng)用題：45分;算法設(shè)計(jì)題：20分。
基本內(nèi)容及范圍：
1、緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的概念，抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)，算法、算法設(shè)計(jì)的要求、算法效率的度量。
要求：掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的定義及特征，掌握算法時(shí)間復(fù)雜性分析方法。
2、線性表
內(nèi)容：線性表的類型定義，線性表的順序表示和實(shí)現(xiàn)，線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)。
要求：掌握順序存儲(chǔ)線性表的定義及基本操作、單鏈表的定義及基本操作、循環(huán)鏈表和雙向鏈表的定義及基本操作。
3、棧和隊(duì)列
內(nèi)容：棧的定義、表示和實(shí)現(xiàn)，棧與遞歸實(shí)現(xiàn)，隊(duì)列。
要求：掌握棧和隊(duì)列的定義、基本操作及應(yīng)用。
4、串
內(nèi)容：串的定義、表示和實(shí)現(xiàn)，串的模式匹配。
要求：掌握字符串的定義及基本操作，掌握模式匹配算法。
5、數(shù)組和廣義表
內(nèi)容：數(shù)組的定義及順序表示，特殊矩陣壓縮存儲(chǔ)和稀疏矩陣的存儲(chǔ)方式，廣義表的存儲(chǔ)結(jié)構(gòu)。
要求：掌握一維、二維及多維數(shù)組的尋址方式，掌握矩陣的存儲(chǔ)和基本操作，掌握特殊矩陣的存儲(chǔ)，掌握廣義表的定義及基本運(yùn)算。
6、樹和二叉樹
內(nèi)容：樹的定義和基本術(shù)語，二叉樹、遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷，霍夫曼樹和霍夫曼編碼。
要求：掌握樹的基本概念、定義、相關(guān)術(shù)語及表示方法，掌握二叉樹的基本概念和主要性質(zhì)，掌握二叉樹的存儲(chǔ)結(jié)構(gòu)，掌握二叉樹的遍歷，掌握霍夫曼樹創(chuàng)建及霍夫曼編碼，掌握樹和森林的遍歷。
由于篇幅有限，無法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)網(wǎng)絡(luò)）.pdf
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問請(qǐng)撥打以下電話
招生學(xué)院
更多熱門簡(jiǎn)章
更多
鄭州大學(xué)
河南財(cái)經(jīng)政法大學(xué)
華北水利水電大學(xué)
河南工業(yè)大學(xué)
鄭州輕工業(yè)大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
