河南農(nóng)業(yè)大學2023考研大綱的內(nèi)容現(xiàn)在已經(jīng)公布了。借助官方發(fā)布的公告可以看到815計算機專業(yè)基礎(chǔ)綜合的考試內(nèi)容主要分為數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)兩部分，下面是高頓小編整理的詳細內(nèi)容。
2023河南農(nóng)業(yè)大學815計算機專業(yè)基礎(chǔ)綜合考研大綱
　　一、考試要求：
　　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)的基本概念、算法的定義及特征，掌握算法時間復(fù)雜性分析方法。
　　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)建及霍夫曼編碼，掌握樹和森林的遍歷。
　　7、圖
　　內(nèi)容：圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)，圖的遍歷，最小生成樹，拓撲排序與關(guān)鍵路徑，最短路徑。
　　要求：掌握圖的基本概念及存儲結(jié)構(gòu)，掌握圖的遍歷算法，掌握最小生成樹算法、拓撲排序算法與關(guān)鍵路徑算法、最短路徑算法。
　　8、查找
　　內(nèi)容：靜態(tài)查找表，動態(tài)查找表，哈希表。
　　要求：掌握順序查找、二分查找，掌握二叉查找樹的構(gòu)造及查找算法，掌握哈希表的構(gòu)造、沖突解決方法及查找性能分析。
　　9、內(nèi)部排序
　　內(nèi)容：排序的概念，插入排序，快速排序，選擇排序，歸并排序，基數(shù)排序，各種排序方法的比較。
　　要求：掌握排序基本概念，掌握各類經(jīng)典排序算法，掌握排序算法的時間復(fù)雜度和空間復(fù)雜度分析過程。
　　六、《計算機網(wǎng)絡(luò)》部分：
　　1、主要題型有名稱解釋題、簡答題、計算題。
　　2、名稱解釋題：20分；簡答題：30分；計算題：25分。
　　基本內(nèi)容及范圍：
　　1、概論
　　內(nèi)容：計算機網(wǎng)絡(luò)的定義、組成及分類；計算機網(wǎng)絡(luò)的性能指標；計算機網(wǎng)絡(luò)體系結(jié)構(gòu)。
　　要求：掌握互聯(lián)網(wǎng)組成（網(wǎng)絡(luò)邊緣和網(wǎng)絡(luò)核心）；掌握計算機網(wǎng)絡(luò)五層協(xié)議體系結(jié)構(gòu)模型，掌握服務(wù)、連接、對等實體、服務(wù)訪問點等概念；掌握計算機網(wǎng)絡(luò)的概念、功能、分類。分層原因及其好處；掌握計算機網(wǎng)絡(luò)的主要性能指標（帶寬、時延、時延帶寬積、往返時延）。
　　2、物理層
　　內(nèi)容：物理層基本概念；常見傳輸媒體、信道極限容量；多路復(fù)用技術(shù)；寬帶接入技術(shù)。
　　要求：掌握物理層的功能和四個特性；掌握傳輸介質(zhì)的種類，雙絞線、同軸電纜、光纖的特性和使用場合；掌握香農(nóng)定理及計算方法。
　　3、數(shù)據(jù)鏈路層
　　內(nèi)容：局域網(wǎng)體系結(jié)構(gòu)；總線型以太網(wǎng)的特點、CSMA/CD協(xié)議；MAC地址、MAC幀；交換式以太網(wǎng)；中繼器、集線器和交換機；虛擬局域網(wǎng)、以太網(wǎng)擴展；PPP協(xié)議的特點、幀格式。
　　要求：掌握PPP協(xié)議的基本原理；掌握局域網(wǎng)的特點及拓撲分類；掌握數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸透明性問題；掌握網(wǎng)卡的作用；掌握以太網(wǎng)的工作原理；掌握網(wǎng)橋（交換機）的轉(zhuǎn)發(fā)過濾機制，以及轉(zhuǎn)發(fā)表的建立過程。
　　4、網(wǎng)絡(luò)層
　　內(nèi)容：網(wǎng)絡(luò)互聯(lián)的基本原理；IP分組、分類IP地址、特殊IP地址；子網(wǎng)劃分、子網(wǎng)掩碼；路由器、路由表和分組轉(zhuǎn)發(fā)；路由協(xié)議RIP、OSPF；地址解析協(xié)議ARP；互聯(lián)網(wǎng)控制報文協(xié)議ICMP；網(wǎng)絡(luò)地址轉(zhuǎn)換NAT。
　　要求：掌握網(wǎng)絡(luò)層的功能及其在體系結(jié)構(gòu)中的位置；掌握路由器的作用和構(gòu)成；掌握CIDR技術(shù)的基本概念，以及CIDR地址塊的分配方法；掌握ICMP協(xié)議的作用以及報文類別，以及與IP協(xié)議的關(guān)系；掌握IP地址與物理地址之間的關(guān)系，以及地址解析協(xié)議ARP的原理；掌握路由選擇協(xié)議的分類（自治系統(tǒng)、內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議），以及主要路由協(xié)議（RIP、OSPF、BGP）和區(qū)別；掌握RIP的工作原理；掌握子網(wǎng)劃分的方法以及子網(wǎng)掩碼的作用。
　　5、運輸層
　　內(nèi)容：進程間通信和端口；UDP的特點、首部格式；TCP的特點、首部格式、連接管理；可靠傳輸?shù)墓ぷ髟恚ㄗ止?jié)為單位的滑窗協(xié)議）；流量控制；擁塞控制（慢開始、擁塞避免、快恢復(fù)、快重傳）。
　　要求：掌握TCP協(xié)議的報文段格式，報文段長度，報文段首部中的重要字段的含義及作用；掌握TCP擁塞控制機制—慢開始和擁塞避免算法快重傳和快恢復(fù)算法，加性增和乘性減；掌握擁塞控制與流量控制的含義與區(qū)別；掌握TCP協(xié)議中連接建立時使用的三次握手的過程，以及連接釋放的過程；掌握滑動窗口協(xié)議，以及如何使用滑動窗口協(xié)議進行差錯控制和流量控制。
　　6、應(yīng)用層
　　內(nèi)容：客戶/服務(wù)器模式、P2P模式；域名系統(tǒng)DNS；動態(tài)主機配置協(xié)議DHCP；萬維網(wǎng)WWW；電子郵件系統(tǒng)Email。
　　要求：掌握WWW中涉及到的基本技術(shù)和術(shù)語，HTTP協(xié)議功能，URL的組成部分；掌握域名空間結(jié)構(gòu)，域名服務(wù)器的分類及功能、域名解析過程；掌握電子郵件傳輸?shù)脑?，電子郵件系統(tǒng)的組成部分，以及SMTP、POP3、IMAP、MIME協(xié)議功能；掌握DHCP的作用及工作過程。
　　七、參考教材：
　　1.嚴蔚敏等著，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），清華大學出版社，2021年6月
　　2.耿國華主編，《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》（第3版），北京：高等教育出版社，2021年6月
　　3.謝希仁，《計算機網(wǎng)絡(luò)》（第8版），電子工業(yè)出版社，2021年6月
　　4.謝希仁，《計算機網(wǎng)絡(luò)釋疑與習題解答》，電子工業(yè)出版社，2021年9月
　　本文內(nèi)容整理于河南農(nóng)業(yè)大學研究生院。
　　以上就是【2023河南農(nóng)業(yè)大學815計算機專業(yè)基礎(chǔ)綜合考研大綱一覽！】的全部內(nèi)容，如果你想要學習更多考研方面的知識，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領(lǐng)取哦~
考研備考資料