文章詳情
ARTICLE DETAILS

2024年河南農(nóng)業(yè)大學非全日制研究生招生考試《計算機專業(yè)基礎綜合（數(shù)據(jù)結構和計算機網(wǎng)絡）》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時間：2023-12-13 10:23:10

　　考試要求：

　　1.本考試大綱適用于河南農(nóng)業(yè)大學計算機科學與技術學術學位(計算機科學與技術081200)碩士研究生的入學考試。

　　2.要求考生閉卷系統(tǒng)地掌握課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

　　考試方式：筆試，閉卷。

　　答題時間：180分鐘。

　　考試內容比例：(卷面成績150分)

　　《數(shù)據(jù)結構》部分：

　　1、主要題型有簡答題、綜合應用題、算法設計題。

　　2、簡答題：10分;綜合應用題：45分;算法設計題：20分。

　　基本內容及范圍：

　　1、緒論

　　內容：數(shù)據(jù)結構的概念，抽象數(shù)據(jù)結構類型的表示與實現(xiàn)，算法、算法設計的要求、算法效率的度量。

　　要求：掌握數(shù)據(jù)結構的基本概念、算法的定義及特征，掌握算法時間復雜性分析方法。

　　2、線性表

　　內容：線性表的類型定義，線性表的順序表示和實現(xiàn)，線性表的鏈式表示和實現(xiàn)。

　　要求：掌握順序存儲線性表的定義及基本操作、單鏈表的定義及基本操作、循環(huán)鏈表和雙向鏈表的定義及基本操作。

　　3、棧和隊列

　　內容：棧的定義、表示和實現(xiàn)，棧與遞歸實現(xiàn)，隊列。

　　要求：掌握棧和隊列的定義、基本操作及應用。

　　4、串

　　內容：串的定義、表示和實現(xiàn)，串的模式匹配。

　　要求：掌握字符串的定義及基本操作，掌握模式匹配算法。

　　5、數(shù)組和廣義表

　　內容：數(shù)組的定義及順序表示，特殊矩陣壓縮存儲和稀疏矩陣的存儲方式，廣義表的存儲結構。

　　要求：掌握一維、二維及多維數(shù)組的尋址方式，掌握矩陣的存儲和基本操作，掌握特殊矩陣的存儲，掌握廣義表的定義及基本運算。

　　6、樹和二叉樹

　　內容：樹的定義和基本術語，二叉樹、遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的轉換，樹和森林的遍歷，霍夫曼樹和霍夫曼編碼。

　　要求：掌握樹的基本概念、定義、相關術語及表示方法，掌握二叉樹的基本概念和主要性質，掌握二叉樹的存儲結構，掌握二叉樹的遍歷，掌握霍夫曼樹創(chuàng)建及霍夫曼編碼，掌握樹和森林的遍歷。

　　由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。

　　計算機專業(yè)基礎綜合（數(shù)據(jù)結構和計算機網(wǎng)絡）.pdf

報名申請
請?zhí)峁┮韵滦畔?，招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。
姓名*
提 交
恭喜你，報名成功

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

如果還有其他疑問請撥打以下電話

40004-98986

上一篇： 2024年河南農(nóng)業(yè)大學非全日制研究生招生考試《管理學原理》考試大綱

下一篇： 2024年河南農(nóng)業(yè)大學非全日制研究生招生考試《管理學》考試大綱

熱門簡章

更多
    0/300
    精彩留言