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