2022國防科技大學(xué)計算機綜合碩士研究生考研考試大綱及參考書目 正文

2022年研究生入學(xué)考試自命題科目考試大綱
科目代碼：903      科目名稱：計算機綜合
 
一、參考書目
1.《數(shù)據(jù)結(jié)構(gòu)（C語言版）第二版》嚴(yán)蔚敏主編，人民郵電出版社,2015；
2.《計算機網(wǎng)絡(luò)》（第7版），謝希仁，電子工業(yè)出版社，2017；
3.《Computer Networking: A Top Down Approach》, James F. Kurose and Keith W. Rose(陳鳴譯), 機械工業(yè)出版社, 2017。
二、考試內(nèi)容及要求
（一）數(shù)據(jù)結(jié)構(gòu)
1．緒論
考試內(nèi)容：數(shù)據(jù)結(jié)構(gòu)，抽象數(shù)據(jù)類型，時間復(fù)雜度，空間復(fù)雜度。
考試要求：
了解《數(shù)據(jù)結(jié)構(gòu)》的研究內(nèi)容，數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，熟悉抽象數(shù)據(jù)類型的表示與實現(xiàn)，掌握算法的時間復(fù)雜度的計算方法。
2．線性表
考試內(nèi)容：線性表的類型定義、順序表示和實現(xiàn)、鏈?zhǔn)奖硎竞蛯崿F(xiàn)，線性表在一元多項式相加中的應(yīng)用。
考試要求：
（1）了解線性表的邏輯結(jié)構(gòu)特性，線性表的兩種存儲實現(xiàn)方式和描述方法。
（2）掌握順序表的定義與實現(xiàn)，包括查找、插入、刪除算法的實現(xiàn)。
（3）掌握在各種鏈?zhǔn)浇Y(jié)構(gòu)中實現(xiàn)線性表操作的基本方法，能在實際應(yīng)用中選用適當(dāng)?shù)逆湵斫Y(jié)構(gòu)。
（4）能夠從時間和空間復(fù)雜度的角度綜合比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合。
（5）了解線性表在一元多項式相加中的應(yīng)用。
3．棧和隊列
考試內(nèi)容：棧的定義、表示和實現(xiàn)，隊列的定義、表示和實現(xiàn)，棧的應(yīng)用，棧與遞歸的實現(xiàn)。
考試要求：
（1）了解棧和隊列的定義、特性，并能正確應(yīng)用它們解決實際問題。
（2）掌握棧的順序表示、鏈?zhǔn)奖硎疽约跋鄳?yīng)操作的實現(xiàn)。注意?？蘸蜅M的條件。
（3）掌握隊列的順序表示、鏈?zhǔn)奖硎疽约跋鄳?yīng)操作的實現(xiàn)。注意循環(huán)隊列中隊頭與隊尾指針的變化情況。
（4）了解棧與遞歸的實現(xiàn)。
4．串
考試內(nèi)容：串的類型定義，串的表示和實現(xiàn)，串的模式匹配算法。
考試要求：
（1）了解串的定義、基本操作。
（2）掌握順序存儲結(jié)構(gòu)上串各種操作的方法。
（3）掌握KMP算法。
5．?dāng)?shù)組與廣義表
考試內(nèi)容：數(shù)組，稀疏矩陣，數(shù)組的順序表示，壓縮存儲，廣義表。
考試要求：
（1）了解數(shù)組的定義，掌握數(shù)組的順序表示和實現(xiàn)。
（2）掌握特殊矩陣、稀疏矩陣壓縮存儲方式。
（3）了解廣義表的概念、表示及存儲結(jié)構(gòu)。
6．樹和二叉樹
考試內(nèi)容：二叉樹與樹，二叉樹性質(zhì)，二叉樹與樹的存儲結(jié)構(gòu)，二叉樹的遍歷和線索化，森林與二叉樹的轉(zhuǎn)換，赫夫曼樹及其應(yīng)用。
考試要求：
（1）了解樹和二叉樹的定義和性質(zhì)。
（2）掌握二叉樹的結(jié)構(gòu)特性、存儲結(jié)構(gòu)及適用范圍、遍歷算法。
（3）掌握樹存儲結(jié)構(gòu)及其特點、樹、森林與二叉樹的轉(zhuǎn)換方法。
（4）掌握建立赫夫曼樹和赫夫曼編碼的方法及帶權(quán)路徑長度的計算。
7．圖
考試內(nèi)容：圖的定義和存儲結(jié)構(gòu)、圖的遍歷、圖的連通性問題、拓?fù)渑判?、關(guān)鍵路徑、最短路徑。
考試要求：
（1）理解圖的基本概念，熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法。
（2）掌握圖的深度優(yōu)先和廣度優(yōu)先兩種路徑遍歷算法。
（3）了解AOV網(wǎng)絡(luò)、AOE網(wǎng)絡(luò)。
（4）掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。
（5）掌握kruskul和prim算法構(gòu)造最小生成樹算法。
（6）掌握Dijkstra算法求解單源最短路徑，理解floyd算法求多源頂點間最短路徑問題。
7．查找
考試內(nèi)容：順序表、有序表的查找，二叉排序樹和平衡二叉樹，哈希表的構(gòu)造方法和處理沖突的方法。
考試要求：
（1）掌握順序表和有序表的查找算法及其性能分析方法。
（2）掌握二叉排序樹的構(gòu)造和查找算法及其性能分析方法。
（3）理解AVL樹的維護平衡方法。
（4）理解B_樹、B+的特點、查找及構(gòu)造方法。
（5）掌握哈希函數(shù)的構(gòu)造及解決沖突的方法。
8．查找
考試內(nèi)容：插入排序，快速排序，選擇排序，歸并排序，基數(shù)排序。
考試要求：
（1）掌握排序的基本概念和各種排序方法的特點，并能加以靈活應(yīng)用。
（2）掌握插入排序、交換排序、選擇排序、歸并排序的方法及其性能分析方法。
（3）了解基數(shù)排序方法及其性能分析方法。
（二）計算機網(wǎng)絡(luò)
1．計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
考試內(nèi)容：計算機網(wǎng)絡(luò)的概念、組成與功能，計算機網(wǎng)絡(luò)的分類，因特網(wǎng)的組成，計算機網(wǎng)絡(luò)的性能，計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型。
考試要求：
（1）掌握計算機網(wǎng)絡(luò)的基本概念、組成和基本功能；掌握因特網(wǎng)邊緣和電路交換、報文交換與分組交換等因特網(wǎng)核心的基本概念；掌握衡量網(wǎng)絡(luò)性能的速率、帶寬、時延、時延帶寬積、往返時間RTT、吞吐量等概念；掌握網(wǎng)絡(luò)協(xié)議分層的基本原理和方法，計算機網(wǎng)絡(luò)協(xié)議、實體、接口和服務(wù)等概念；掌握TCP/IP協(xié)議的體系結(jié)構(gòu)；掌握客戶/服務(wù)器、P2P等典型的網(wǎng)絡(luò)應(yīng)用模型。
（2）理解計算機網(wǎng)絡(luò)的分類方法和標(biāo)準(zhǔn)；理解計算機網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織機構(gòu)的特點和職能范圍；理解因特網(wǎng)的標(biāo)準(zhǔn)化工作過程。
（3）了解計算機網(wǎng)絡(luò)與因特網(wǎng)的發(fā)展歷程和發(fā)展趨勢；了解網(wǎng)絡(luò)協(xié)議的ISO/OSI參考模型。
2．物理層
考試內(nèi)容：數(shù)據(jù)通信的基礎(chǔ)知識，物理層下面的傳輸媒體，信道復(fù)用技術(shù)，數(shù)字傳輸系統(tǒng)，寬帶接入技術(shù)。
考試要求：
（1）掌握物理層的基本概念、數(shù)據(jù)通信系統(tǒng)模型、信道和信道容量等基礎(chǔ)知識；掌握頻分復(fù)用、時分復(fù)用、碼分復(fù)用等信道復(fù)用技術(shù)的基本原理；掌握ADSL、HFC和FTTx等寬帶接入技術(shù)的基本原理和實現(xiàn)方法。
（2）理解導(dǎo)引型和非導(dǎo)引型各類傳輸媒體的特點和應(yīng)用場合；理解奈奎斯特定理與香農(nóng)定理的基本內(nèi)容；理解信道編碼與調(diào)制的基本概念；理解統(tǒng)計時分復(fù)用的原理和基本實現(xiàn)方法；理解中繼器、集線器等典型物理層設(shè)備的工作原理和應(yīng)用場合。
（3）了解光的波分復(fù)用技術(shù)；了解SDH和SONET等數(shù)字傳輸系統(tǒng)。
3．?dāng)?shù)據(jù)鏈路層
考試內(nèi)容：使用點對點信道的數(shù)據(jù)鏈路層和點對點協(xié)議PPP，使用廣播信道的數(shù)據(jù)鏈路層，以太網(wǎng)和CSMA/CD協(xié)議，無線局域網(wǎng)WLAN協(xié)議，高速以太網(wǎng)。
考試要求：
（1）掌握數(shù)據(jù)鏈路和幀的基本概念，數(shù)據(jù)鏈路層要解決的封裝成幀、透明傳輸、差錯檢測三個基本問題；掌握PPP協(xié)議的特點、幀格式和工作狀態(tài)；掌握CSMA/CD協(xié)議的基本內(nèi)容和使用方式；掌握在物理層和鏈路層擴展以太網(wǎng)的原理和方法；掌握局域網(wǎng)交換機的工作原理和使用方法。
（2）理解以太網(wǎng)MAC層的基本內(nèi)涵；理解網(wǎng)橋的概念和基本原理；理解無線局域網(wǎng)WLAN協(xié)議IEEE 802.11的工作原理和實現(xiàn)方法；理解100BASE-T、吉比特和10吉比特以太網(wǎng)的實現(xiàn)原理和方法；理解使用以太網(wǎng)進行寬帶接入的方法。
（3）了解以太網(wǎng)信道利用率的分析和計算方法。
4．網(wǎng)絡(luò)層
考試內(nèi)容：網(wǎng)絡(luò)層提供的服務(wù)，IP地址與IP協(xié)議，劃分子網(wǎng)和構(gòu)造超網(wǎng)，網(wǎng)際控制報文協(xié)議ICMP協(xié)議，因特網(wǎng)的路由選擇協(xié)議；IP多播，虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT。
考試要求：
（1）掌握網(wǎng)絡(luò)層提供的虛電路和數(shù)據(jù)報服務(wù)的基本原理和方法，虛擬互連網(wǎng)絡(luò)的概念；掌握IP地址、物理地址的概念，地址解析協(xié)議ARP作用、工作原理和實現(xiàn)方法；掌握IP層轉(zhuǎn)發(fā)分組的基本流程；掌握子網(wǎng)掩碼的概念和劃分子網(wǎng)的方法、使用子網(wǎng)時分組轉(zhuǎn)發(fā)的方法、使用無分類編址CIDR構(gòu)造超網(wǎng)的原理和方法；掌握網(wǎng)際控制報文協(xié)議ICMP的作用、報文的種類和應(yīng)用場合；掌握靜態(tài)路由與動態(tài)路由的基本概念，內(nèi)部網(wǎng)關(guān)協(xié)議RIP、OSPF和外部網(wǎng)關(guān)協(xié)議BGP等典型因特網(wǎng)路由選擇協(xié)議的工作原理和應(yīng)用場合，自治系統(tǒng)的基本概念；掌握虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT的基本原理和實現(xiàn)方法。
（2）理解IP數(shù)據(jù)報的格式及各協(xié)議字段的含義；理解地址聚合的概念和作用；理解典型路由器的基本構(gòu)成部件；理解IP多播的概念、在局域網(wǎng)上進行硬件多播的實現(xiàn)方法、網(wǎng)際組管理協(xié)議IGMP和多播路由選擇協(xié)議的工作原理和實現(xiàn)方法。
（3）了解IPv6的主要特點和各協(xié)議字段的含義；了解移動IP的概念和移動IP的通信過程。
5．運輸層
考試內(nèi)容：運輸層協(xié)議的概念，用戶數(shù)據(jù)報協(xié)議UDP，可靠傳輸?shù)墓ぷ髟?，傳輸控制協(xié)議TCP的特點、TCP報文段的首部格式和TCP可靠傳輸?shù)膶崿F(xiàn)方法，TCP的流量控制和擁塞控制，TCP的運輸連接管理。
考試要求：
（1）掌握進程間通信的概念、運輸層端口的作用和意義；掌握UDP協(xié)議的特點、首部格式和應(yīng)用場合；掌握TCP協(xié)議的特點和TCP連接的概念，停止等待協(xié)議、連續(xù)ARQ協(xié)議等可靠傳輸協(xié)議的工作原理；掌握TCP報文段首部各字段的含義和作用，TCP協(xié)議實現(xiàn)可靠傳輸?shù)幕瑒哟翱?、字?jié)編號、確認(rèn)、超時重傳等基本機制；掌握擁塞控制的一般原理、TCP協(xié)議實現(xiàn)擁塞控制的方法。
（2）理解選擇確認(rèn)SACK的實現(xiàn)方法；理解TCP協(xié)議實現(xiàn)流量控制的方法；理解利用隨機早期檢測RED實現(xiàn)TCP擁塞控制的原理；理解TCP連接的建立、釋放等TCP運輸連接管理的實現(xiàn)方法。
（3）了解影響TCP效率和TCP連接吞吐量的各類因素和TCP連接吞吐量的基本計算方法；了解TCP協(xié)議有限狀態(tài)機。
6．應(yīng)用層
考試內(nèi)容：域名系統(tǒng)DNS，文件傳輸協(xié)議FTP，遠(yuǎn)程終端協(xié)議TELNET，萬維網(wǎng)WWW，電子郵件，動態(tài)主機配置協(xié)議DHCP，簡單網(wǎng)絡(luò)管理協(xié)議SNMP，應(yīng)用進程跨越網(wǎng)絡(luò)的通信。
考試要求：
（1）掌握域名系統(tǒng)的基本概念、因特網(wǎng)的域名結(jié)構(gòu)、域名服務(wù)器概念和作用、域名查詢的過程；掌握FTP協(xié)議的概念和FTP的基本工作原理；掌握萬維網(wǎng)的基本概念，統(tǒng)一資源定位符URL的作用，超文本傳送協(xié)議HTTP的工作原理和實現(xiàn)方法，萬維網(wǎng)文檔、信息檢索系統(tǒng)和微博的概念；掌握電子郵件的概念，簡單郵件傳送協(xié)議SMTP的工作原理，電子郵件的信息格式，郵件讀取協(xié)議POP3和IMAP的作用和工作原理，基于萬維網(wǎng)實現(xiàn)電子郵件的方法，通用因特網(wǎng)郵件擴充MIME的實現(xiàn)方法；掌握DHCP協(xié)議的作用和工作原理；掌握網(wǎng)絡(luò)管理的基本概念和SNMP協(xié)議的實現(xiàn)方法。
（2）理解簡單文件傳送協(xié)議TFTP的工作原理；理解系統(tǒng)調(diào)用和應(yīng)用編程接口的概念。
（3）了解TELNET協(xié)議的作用和基本工作原理；了解SNMP的協(xié)議數(shù)據(jù)單元和報文；了解常用的系統(tǒng)調(diào)用。

國防科技大學(xué)

本文來源：http://www.lyhuahuisp.com/guofangkejidaxue/cankaoshumu_462110.html