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