考研大綱包含了考試內(nèi)容及考試形式，對(duì)準(zhǔn)備考研的同學(xué)來說非常重要，可以為備考提供參考。目前，2024河南農(nóng)業(yè)大學(xué)815計(jì)算機(jī)專業(yè)基礎(chǔ)綜合碩士研究生考試大綱暫時(shí)還沒有公布，為了方便各位同學(xué)復(fù)習(xí)，小編給大家整理了2023河南農(nóng)業(yè)大學(xué)815計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考研大綱的詳細(xì)內(nèi)容，還不知道該科目復(fù)習(xí)重點(diǎn)的同學(xué)趕緊來看看吧！
河南農(nóng)業(yè)大學(xué)815計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考研
　　一、考試要求：
　　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)容及范圍
　　《數(shù)據(jù)結(jié)構(gòu)》部分：
　　1、主要題型有簡答題、綜合應(yīng)用題、算法設(shè)計(jì)題。
　　2、簡答題：10分；綜合應(yīng)用題：45分；算法設(shè)計(jì)題：20分。
　　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)建及霍夫曼編碼，掌握樹和森林的遍歷。
　　7、圖
　　內(nèi)容：圖的定義和術(shù)語，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷，最小生成樹，拓?fù)渑判蚺c關(guān)鍵路徑，最短路徑。
　　要求：掌握圖的基本概念及存儲(chǔ)結(jié)構(gòu)，掌握圖的遍歷算法，掌握最小生成樹算法、拓?fù)渑判蛩惴ㄅc關(guān)鍵路徑算法、最短路徑算法。
　　8、查找
　　內(nèi)容：靜態(tài)查找表，動(dòng)態(tài)查找表，哈希表。
　　要求：掌握順序查找、二分查找，掌握二叉查找樹的構(gòu)造及查找算法，掌握哈希表的構(gòu)造、沖突解決方法及查找性能分析。
　　9、內(nèi)部排序
　　內(nèi)容：排序的概念，插入排序，快速排序，選擇排序，歸并排序，基數(shù)排序，各種排序方法的比較。
　　要求：掌握排序基本概念，掌握各類經(jīng)典排序算法，掌握排序算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析過程。
　　《計(jì)算機(jī)網(wǎng)絡(luò)》部分：
　　1、主要題型有名稱解釋題、簡答題、計(jì)算題。
　　2、名稱解釋題：20分；簡答題：30分；計(jì)算題：25分。
　　基本內(nèi)容及范圍：
　　1、概論
　　內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的定義、組成及分類；計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)；計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)。
　　要求：掌握互聯(lián)網(wǎng)組成（網(wǎng)絡(luò)邊緣和網(wǎng)絡(luò)核心）；掌握計(jì)算機(jī)網(wǎng)絡(luò)五層協(xié)議體系結(jié)構(gòu)模型，掌握服務(wù)、連接、對(duì)等實(shí)體、服務(wù)訪問點(diǎn)等概念；掌握計(jì)算機(jī)網(wǎng)絡(luò)的概念、功能、分類。分層原因及其好處；掌握計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo)（帶寬、時(shí)延、時(shí)延帶寬積、往返時(shí)延）。
　　2、物理層
　　內(nèi)容：物理層基本概念；常見傳輸媒體、信道極限容量；多路復(fù)用技術(shù)；寬帶接入技術(shù)。
　　要求：掌握物理層的功能和四個(gè)特性；掌握傳輸介質(zhì)的種類，雙絞線、同軸電纜、光纖的特性和使用場合；掌握香農(nóng)定理及計(jì)算方法。
　　3、數(shù)據(jù)鏈路層
　　內(nèi)容：局域網(wǎng)體系結(jié)構(gòu)；總線型以太網(wǎng)的特點(diǎn)、CSMA/CD協(xié)議；MAC地址、MAC幀；交換式以太網(wǎng)；中繼器、集線器和交換機(jī)；虛擬局域網(wǎng)、以太網(wǎng)擴(kuò)展；PPP協(xié)議的特點(diǎn)、幀格式。
　　要求：掌握PPP協(xié)議的基本原理；掌握局域網(wǎng)的特點(diǎn)及拓?fù)浞诸?；掌握?shù)據(jù)鏈路層的數(shù)據(jù)傳輸透明性問題；掌握網(wǎng)卡的作用；掌握以太網(wǎng)的工作原理；掌握網(wǎng)橋（交換機(jī)）的轉(zhuǎn)發(fā)過濾機(jī)制，以及轉(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)控制報(bào)文協(xié)議ICMP；網(wǎng)絡(luò)地址轉(zhuǎn)換NAT。
　　要求：掌握網(wǎng)絡(luò)層的功能及其在體系結(jié)構(gòu)中的位置；掌握路由器的作用和構(gòu)成；掌握CIDR技術(shù)的基本概念，以及CIDR地址塊的分配方法；掌握ICMP協(xié)議的作用以及報(bào)文類別，以及與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、運(yùn)輸層
　　內(nèi)容：進(jìn)程間通信和端口；UDP的特點(diǎn)、首部格式；TCP的特點(diǎn)、首部格式、連接管理；可靠傳輸?shù)墓ぷ髟恚ㄗ止?jié)為單位的滑窗協(xié)議）；流量控制；擁塞控制（慢開始、擁塞避免、快恢復(fù)、快重傳）。
　　要求：掌握TCP協(xié)議的報(bào)文段格式，報(bào)文段長度，報(bào)文段首部中的重要字段的含義及作用；掌握TCP擁塞控制機(jī)制—慢開始和擁塞避免算法快重傳和快恢復(fù)算法，加性增和乘性減；掌握擁塞控制與流量控制的含義與區(qū)別；掌握TCP協(xié)議中連接建立時(shí)使用的三次握手的過程，以及連接釋放的過程；掌握滑動(dòng)窗口協(xié)議，以及如何使用滑動(dòng)窗口協(xié)議進(jìn)行差錯(cuò)控制和流量控制。
　　6、應(yīng)用層
　　內(nèi)容：客戶/服務(wù)器模式、P2P模式；域名系統(tǒng)DNS；動(dòng)態(tài)主機(jī)配置協(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.嚴(yán)蔚敏等著，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），清華大學(xué)出版社，2021年6月
　　2.耿國華主編，《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》（第3版），北京：高等教育出版社，2021年6月
　　3.謝希仁，《計(jì)算機(jī)網(wǎng)絡(luò)》（第8版），電子工業(yè)出版社，2021年6月
　　4.謝希仁，《計(jì)算機(jī)網(wǎng)絡(luò)釋疑與習(xí)題解答》，電子工業(yè)出版社，2021年9月
　　以上信息來源：河南農(nóng)業(yè)大學(xué)研究生院。
　　以上就是學(xué)姐為大家整理的【2024河南農(nóng)業(yè)大學(xué)815計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考研大綱！】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~