河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院858計(jì)算機(jī)專業(yè)基礎(chǔ)綜合2023考研復(fù)試大綱已經(jīng)發(fā)布，復(fù)試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對(duì)考生具有重大的參考意義。高頓考研為大家整理了河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院858計(jì)算機(jī)專業(yè)基礎(chǔ)綜合2023考研復(fù)試大綱的詳細(xì)內(nèi)容，供大家參考！
研究生入學(xué)考試《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》考試大綱
本科目考試內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)相關(guān)知識(shí)點(diǎn)。其中，數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)分值75分，計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)分值75分。
一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)及知識(shí)點(diǎn)解析
（一）考查目標(biāo)
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或類C語言實(shí)現(xiàn)算法的能力。
（二）知識(shí)點(diǎn)解析
1、緒論
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，常見的4種基本數(shù)據(jù)結(jié)構(gòu)（集合、線性、樹形、圖狀）的特點(diǎn)，順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)各自的優(yōu)缺點(diǎn)；掌握時(shí)間和空間復(fù)雜度的概念及度量方法。
2、線性表
掌握線性表的定義和基本操作與實(shí)現(xiàn)；在線性表實(shí)現(xiàn)方面，掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；掌握在順序表上實(shí)現(xiàn)插入、刪除、定位等運(yùn)算的算法；在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)方面，理解頭指針、頭結(jié)點(diǎn)、首元結(jié)點(diǎn)和元素結(jié)點(diǎn)的差別，掌握單鏈表、循環(huán)鏈表、雙向鏈表等幾種常用鏈表的特點(diǎn)及其插入、刪除、遍歷等操作，并能夠設(shè)計(jì)出實(shí)現(xiàn)線性表其他運(yùn)算的算法；從時(shí)間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的特點(diǎn)及其各自使用的場(chǎng)合。
3、棧和隊(duì)列
掌握棧和隊(duì)列的定義及其相關(guān)概念，包括：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列等，棧與隊(duì)列存取數(shù)據(jù)的特點(diǎn)；掌握順序棧和鏈棧上的進(jìn)棧和出棧的算法，理解棧空和棧滿的特點(diǎn)，能夠利用棧這種數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題；掌握在鏈隊(duì)列上實(shí)現(xiàn)入隊(duì)列和出隊(duì)列的算法；理解構(gòu)造循環(huán)隊(duì)列的原理以及隊(duì)列空及隊(duì)列滿的條件，掌握循環(huán)隊(duì)列中入隊(duì)列與出隊(duì)列算法。
4、數(shù)組和廣義表
掌握數(shù)組采用順序存儲(chǔ)表示時(shí)兩種存儲(chǔ)方式：按行優(yōu)先和按列優(yōu)先，能夠?qū)Χ嗑S數(shù)組中的某個(gè)數(shù)組元素的地址進(jìn)行求解；掌握特殊矩陣（對(duì)稱矩陣、三角矩陣、對(duì)角矩陣）的壓縮存儲(chǔ)方法；掌握稀疏矩陣的三種不同存儲(chǔ)方式：三元組、行邏輯鏈接的順序表、十字鏈表存儲(chǔ)等；掌握廣義表的概念，特別是表頭與表尾的定義，掌握廣義表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的兩種表示形式：頭尾鏈表存儲(chǔ)表示和擴(kuò)展線性鏈表存儲(chǔ)表示。
5、樹和二叉樹
掌握樹的定義和基本術(shù)語；掌握二叉樹的定義以及特殊二叉樹的定義，如完全二叉樹及滿二叉樹，能夠靈活應(yīng)用二叉樹的5個(gè)性質(zhì)，掌握二叉樹的兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（二叉鏈表）；掌握二叉樹三種遍歷方式（先序遍歷、中序遍歷、后序遍歷）的遞歸算法，能夠運(yùn)用遍歷的遞歸算法編寫程序解決實(shí)際問題，能夠利用二叉樹的先序中序序列或后序中序序列構(gòu)造二叉樹；掌握樹的三種存儲(chǔ)結(jié)構(gòu)：雙親表示法，孩子表示法以及孩子兄弟表示法，掌握樹、二叉樹、森林之間的相互轉(zhuǎn)換的方法，掌握森林的兩種遍歷方法：先序遍歷和中序遍歷；理解赫夫曼樹的特點(diǎn)，掌握赫夫曼樹的構(gòu)造過程及赫夫曼編碼的原理。
6、圖
掌握?qǐng)D的定義和相關(guān)的術(shù)語；掌握?qǐng)D的三種存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法，鄰接表和十字鏈表；掌握?qǐng)D的兩種遍歷方式：深度優(yōu)先搜索和廣度優(yōu)先搜索；掌握?qǐng)D的相關(guān)應(yīng)用，如最小生成樹，拓?fù)渑判?，關(guān)鍵路徑，最短路徑等，理解各種算法的原理及其解決的實(shí)際問題。
7、查找
掌握查找表的定義以及兩種查找表（靜態(tài)查找表和動(dòng)態(tài)查找表）的特點(diǎn)及相關(guān)操作；在靜態(tài)查找表方面，掌握順序表、有序表的查找（折半查找）、索引順序表的查找的原理，能夠運(yùn)用平均查找長度概念對(duì)查找性能進(jìn)行分析；在動(dòng)態(tài)查找表方面，掌握二叉排序樹的定義、構(gòu)造過程、插入和刪除操作以及性能分析，掌握平衡二叉樹的定義及特點(diǎn)，掌握平衡調(diào)整的4種方式（LL型、LR型、RR型，RL型），掌握B-樹的定義、插入和刪除操作及性能分析；掌握哈希表的定義，構(gòu)造方法、處理沖突方法、查找及性能分析。
8、排序
掌握排序的定義以及穩(wěn)定和不穩(wěn)定排序方法的定義；掌握直接插入排序、希爾排序、起泡排序、快速排序、簡單的選擇排序、堆排序、歸并排序等排序算法的原理并能靈活運(yùn)用。
二、計(jì)算機(jī)網(wǎng)絡(luò)考查目標(biāo)及知識(shí)點(diǎn)解析
（一）考查目標(biāo)
1、掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。
2、掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。
3、能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用。
（二）知識(shí)點(diǎn)解析
1、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
網(wǎng)絡(luò)體系就是為了完成計(jì)算機(jī)之間的通信合作，把每臺(tái)計(jì)算機(jī)相連的功能劃分成有明確定義的層次，并固定了同層次的進(jìn)程通信的協(xié)議及相鄰之間的接口及服務(wù)。這個(gè)知識(shí)點(diǎn)要求我們對(duì)網(wǎng)絡(luò)的概念、組成、分類、發(fā)展過程等內(nèi)容要有所了解，同時(shí)還要理解網(wǎng)絡(luò)分層結(jié)構(gòu)、網(wǎng)絡(luò)層協(xié)議、接口、服務(wù)等概念，掌握ISO/OSI參考模型和TCP/IP模型的區(qū)別與聯(lián)系。
2、物理層
物理層作為OSI模型的最底層、也是各層通信的基礎(chǔ)，在計(jì)算機(jī)考研網(wǎng)絡(luò)模塊中，需要重點(diǎn)復(fù)習(xí)。要掌握的概念有：信道、信號(hào)、寬帶、碼元、波特、速率、信源與信宿、編碼與調(diào)制、電路交換、報(bào)文交換與分組交換、數(shù)據(jù)報(bào)與虛電路等基本概念。同時(shí)，網(wǎng)絡(luò)技術(shù)中有名的兩個(gè)定理（奈奎斯特定理與香農(nóng)定理）及其表達(dá)公式，需要考生能夠熟練掌握與應(yīng)用。這部分還涉及到綜合布線相關(guān)知識(shí)，如：傳輸介質(zhì)（雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)）、物理層設(shè)備（中繼器、集線器）及物理層接口的特性。
3、數(shù)據(jù)鏈路層
數(shù)據(jù)鏈路層功能強(qiáng)大，對(duì)該層知識(shí)的考查涉及的面比較廣。數(shù)據(jù)鏈路層的主要功能有：數(shù)據(jù)幀的拆分與拼接、差錯(cuò)控制（檢錯(cuò)編碼、糾錯(cuò)編碼）、流量控制與可靠傳輸機(jī)制（滑動(dòng)窗口機(jī)制、停止-等待協(xié)議、后退N幀協(xié)議GBN、選擇重傳協(xié)議SR）、介質(zhì)訪問控制（頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用）的概念和基本原理。另外，還需對(duì)數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋（網(wǎng)橋的概念、透明網(wǎng)橋與生成樹算飯、源選徑網(wǎng)橋與源選徑算法）、交換機(jī)及其工作原理等知識(shí)進(jìn)行重點(diǎn)復(fù)習(xí)。
4、網(wǎng)絡(luò)層
網(wǎng)絡(luò)層是OSI參考模型中的核心層，從網(wǎng)絡(luò)層的功能上看，它的主要功能是路由與轉(zhuǎn)發(fā)。路由算法主要包括靜態(tài)路由與動(dòng)態(tài)路由、距離-向量路由算法、鏈路狀態(tài)路由算法、層次路由等。在路由協(xié)議方面，要求掌握自治系統(tǒng)（AS）、域內(nèi)路由與域間路由的概念及常用的三種路由協(xié)議（RIP、OSPF、BGP）及其實(shí)現(xiàn)。
網(wǎng)絡(luò)層的主要協(xié)議是IP協(xié)議，對(duì)于這部分內(nèi)容，要求我們掌握IPv4分組、IP組播、IPv4地址與NAT、子網(wǎng)劃分與子網(wǎng)掩碼、CIDR。另外，還有與IP協(xié)議相關(guān)的其它層協(xié)議（例如，ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議等）也將放在一起進(jìn)行考查。
最后，還要求熟悉網(wǎng)絡(luò)層設(shè)備（路由器）的組成和功能、路由表與路由轉(zhuǎn)發(fā)等技術(shù)。
5、傳輸層
傳輸層要求我們了解無連接服務(wù)與面向連接服務(wù)這兩種服務(wù)的區(qū)別及兩種代表性的傳輸層協(xié)議：UDP協(xié)議和TCP協(xié)議。UDP協(xié)議是提供無連接服務(wù)的，要求我們掌握UDP數(shù)據(jù)報(bào)的發(fā)送和UDP校驗(yàn)方式。TCP協(xié)議是提供面向連接服務(wù)的，要求我們掌握TCP連接管理、三次握手協(xié)議、TCP可靠傳輸，以及TCP流量控制與擁塞控制。
6、應(yīng)用層
應(yīng)用層要求了解兩種網(wǎng)絡(luò)應(yīng)用模型（客戶/服務(wù)器模型、P2P模型）及常用的幾種應(yīng)用服務(wù)及其實(shí)現(xiàn)，例如：
（1）DNS（域名解析服務(wù)）：包括層次域名空間、域名服務(wù)器、域名解析過程等。
（2）FTP（文件傳輸協(xié)議）：包括FTP協(xié)議的工作原理、控制連接與數(shù)據(jù)連接等。
（3）E-Mail（電子郵件）：包括電子郵件系統(tǒng)的組成結(jié)構(gòu)、電子郵件格式與MIME、SMTP協(xié)議與POP3協(xié)議等。
（4）WWW（萬維網(wǎng)）：包括WWW的概念與組成結(jié)構(gòu)、HTTP協(xié)議等。
對(duì)于以上4種常見的服務(wù)，要掌握其相關(guān)概念、基本工作原理、服務(wù)過程、所涉及的網(wǎng)絡(luò)協(xié)議。
?三、教材選擇
1、《數(shù)據(jù)結(jié)構(gòu)(C語言版)》（第2版），嚴(yán)蔚敏等編著，人民郵電出版社。
該書比較全面系統(tǒng)地介紹了線性表、樹、圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，同時(shí)介紹了查找和排序的各種實(shí)現(xiàn)方法及其綜合分析比較，并有配套的習(xí)題集供考生練習(xí)。
2、《計(jì)算機(jī)網(wǎng)絡(luò)》（第8版），謝希仁編著，電子工業(yè)出版社。
該書比較全面系統(tǒng)地介紹了計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展和原理體系結(jié)構(gòu)、物理層、數(shù)據(jù)鏈路層、局域網(wǎng)、廣域網(wǎng)、網(wǎng)絡(luò)互連、傳輸層、應(yīng)用層、計(jì)算機(jī)網(wǎng)絡(luò)的安全和因特網(wǎng)的演進(jìn)等內(nèi)容，并且各章均附有練習(xí)題。
考試分值為150分，考試時(shí)間為180分鐘。
文章來源：河南理工大學(xué)研究生院官網(wǎng)