國防科技大學(xué)2024年考研初試大綱：903計算機綜合

考研專業(yè)課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點，可以幫助考生建立知識體系，明確重難點，有針對性地進(jìn)行備考。同時，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時間分配和備考要求，避免在備考過程中盲目浪費時間和精力。以下是國防科技大學(xué)2024年碩士研究生招生考試《903計算機綜合》考試大綱具體內(nèi)容，報考該校計算機專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

2024年全國碩士研究生招生試國防科技大學(xué)自命題科目考試大綱

科目代碼：903                  科目名稱：計算機綜合

一、考試要求

計算機綜合包括數(shù)據(jù)結(jié)構(gòu)和計算機網(wǎng)絡(luò)相關(guān)知識。具體如下：

（一）數(shù)據(jù)結(jié)構(gòu)

1．了解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、算法，掌握算法的時間復(fù)雜度的計算方法；

2. 掌握線性表的兩種存儲實現(xiàn)方式和查找、插入、刪除等常用操作方法的實現(xiàn)與應(yīng)用；

3．掌握棧的順序表示、鏈?zhǔn)奖硎疽约跋鄳?yīng)操作的實現(xiàn)，掌握隊列的順序表示、鏈?zhǔn)奖硎疽约跋鄳?yīng)操作的實現(xiàn)，了解棧與遞歸的實現(xiàn)；

4．掌握順序存儲結(jié)構(gòu)上串各種操作的方法，掌握KMP算法，掌握特殊矩陣的壓縮存儲方式，了解廣義表的概念和表示；

5．掌握二叉樹的性質(zhì)、存儲結(jié)構(gòu)和遍歷算法，掌握樹的存儲結(jié)構(gòu)，樹、森林與二叉樹的轉(zhuǎn)換方法，掌握建立哈夫曼樹和哈夫曼編碼的方法及帶權(quán)路徑長度的計算；

6．熟悉圖的4種存儲結(jié)構(gòu)及其構(gòu)造算法，掌握圖的深度優(yōu)先和廣度優(yōu)先兩種路徑遍歷算法，掌握kruskul和prim算法構(gòu)造最小生成樹算法，掌握Dijkstra算法求解單源最短路徑，了解拓?fù)渑判虻膽?yīng)用方法；

7．掌握線性表的查找及其性能分析方法，掌握二叉排序樹的構(gòu)造、查找及其性能分析方法，理解AVL樹的維護(hù)平衡方法、B-樹、B+-的特點，掌握哈希函數(shù)的構(gòu)造及解決沖突的方法；

8．掌握插入排序、交換排序、選擇排序、歸并排序的方法及其性能分析方法，了解基數(shù)排序方法及其性能分析方法。

（二）計算機網(wǎng)絡(luò)

1．理解計算機網(wǎng)絡(luò)的構(gòu)成，掌握網(wǎng)絡(luò)服務(wù)概念、網(wǎng)絡(luò)協(xié)議定義、端系統(tǒng)概念，理解接入網(wǎng)的地位與作用，熟悉物理媒體的種類和特點，掌握交換的概念，理解分組交換的基本原理，熟悉電路交換的基本原理，理解分組交換網(wǎng)各種典型性能參數(shù)的含義，掌握網(wǎng)絡(luò)分層的體系結(jié)構(gòu)，理解網(wǎng)絡(luò)數(shù)據(jù)封裝過程，了解計算機網(wǎng)絡(luò)和因特網(wǎng)發(fā)展歷程和方向；

2.了解網(wǎng)絡(luò)應(yīng)用程序的體系結(jié)構(gòu)，理解進(jìn)程通信的概念和實現(xiàn)方法，了解可供應(yīng)用程序使用的運輸服務(wù)和因特網(wǎng)提供的運輸服務(wù)，掌握應(yīng)用層協(xié)議的特點，掌握HTTP協(xié)議的基本原理和工作方式，理解HTTP協(xié)議的報文格式和提高Web應(yīng)用性能的手段和方法，掌握SMTP協(xié)議的基本原理和工作方式，理解電子郵件的報文格式和電子郵件訪問協(xié)議，理解DNS提供的服務(wù)，掌握DNS的工作機理，理解DNS記錄和報文，理解P2P體系結(jié)構(gòu)的擴展性，了解典型P2P應(yīng)用的實現(xiàn)方法和特點，了解因特網(wǎng)視頻的特點，理解HTTP流和DASH的概念，以及內(nèi)容分發(fā)網(wǎng)絡(luò)的實現(xiàn)原理和實現(xiàn)方法，理解UDP和TCP套接字編程的基本方法；

3．理解運輸層和網(wǎng)絡(luò)層的關(guān)系，掌握因特網(wǎng)運輸層的基本概念，掌握運輸層端口的概念，理解無連接和面向連接的多路復(fù)用與多路分解，掌握UDP協(xié)議的工作原理，理解UDP報文段結(jié)構(gòu)，理解構(gòu)造可靠數(shù)據(jù)傳輸協(xié)議的基本方法和流水線可靠數(shù)據(jù)傳輸協(xié)議的工作原理，掌握回退N步和選擇重傳的實現(xiàn)方法，掌握TCP連接的概念，理解TCP報文段結(jié)構(gòu)，了解往返時延的估計和超時定時器的設(shè)置方法，掌握TCP實現(xiàn)可靠數(shù)據(jù)傳輸和流量控制的方法，理解TCP的連接管理，理解網(wǎng)絡(luò)擁塞的原因、代價和擁塞控制的基本方法，掌握TCP擁塞控制的基本原理，理解TCP擁塞控制的公平性，了解網(wǎng)絡(luò)輔助的擁塞控制方法；

4．掌握網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)和路由選擇的概念，理解網(wǎng)絡(luò)服務(wù)模型，理解路由器的基本構(gòu)成、輸入端口處理方法和基于目的地轉(zhuǎn)發(fā)概念，了解數(shù)據(jù)交換的基本方法，理解輸出端口處理方法和路由器中的分組排隊，了解分組調(diào)度的基本實現(xiàn)原理和方法，理解IPv4數(shù)據(jù)報格式、IPv4數(shù)據(jù)報分片的原因和處理方法，理解IPv4編址的基本方法，理解DHCP協(xié)議和NAT工作原理，掌握地址聚合的基本原理和實現(xiàn)方法，理解IPv6協(xié)議數(shù)據(jù)報格式和從IPv4到IPv6協(xié)議遷移的主要實現(xiàn)方法，理解通用轉(zhuǎn)發(fā)的基本實現(xiàn)方法、通用轉(zhuǎn)發(fā)中匹配和動作的概念，了解OpenFlow匹配和動作操作；

5．理解分布式和集中式路由控制的概念，了解路由選擇算法的設(shè)計原則和基本實現(xiàn)方法，掌握鏈路狀態(tài)和距離向量路由選擇算法的基本原理，掌握自治系統(tǒng)的概念，理解OSPF算法的實現(xiàn)方法和OSPF路由選擇的特點，理解BGP協(xié)議的作用，掌握BGP屬性的概念，理解通告BGP路由信息、確定最好路由的實現(xiàn)方法和路由選擇策略，理解SDN的體系結(jié)構(gòu)，了解SDN控制器、SDN網(wǎng)絡(luò)控制應(yīng)用程序和OpenFlow協(xié)議，理解ICMP協(xié)議的報文結(jié)構(gòu)，了解ping和traceroute程序的實現(xiàn)原理，理解網(wǎng)絡(luò)管理框架和SNMP協(xié)議原理，了解SNMP PDU格式；

6．理解鏈路層提供的服務(wù)，了解鏈路層實現(xiàn)的方式，理解奇偶校驗、檢驗和方法以及循環(huán)冗余檢測的基本原理，理解信道劃分協(xié)議、隨機接入?yún)f(xié)議和輪詢協(xié)議的基本原理；了解用于電纜因特網(wǎng)接入的鏈路層協(xié)議，掌握鏈路層尋址方法和ARP協(xié)議，理解以太網(wǎng)（CSMA/CD）工作原理，掌握鏈路層交換機工作原理，理解虛擬局域網(wǎng)原理和實現(xiàn)方法，理解多協(xié)議標(biāo)簽交換原理，了解MPLS的基本應(yīng)用，理解數(shù)據(jù)中心網(wǎng)絡(luò)的概念、數(shù)據(jù)中心負(fù)載均衡概念、數(shù)據(jù)中心網(wǎng)絡(luò)的等級體系結(jié)構(gòu)，了解數(shù)據(jù)中心網(wǎng)絡(luò)的發(fā)展趨勢。

二、考試內(nèi)容

（一）數(shù)據(jù)結(jié)構(gòu)

1.數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語，算法的概念、時間復(fù)雜度、空間復(fù)雜度的計算方法;

2.線性表的順序表示和實現(xiàn)、鏈?zhǔn)奖硎竞蛯崿F(xiàn)，線性表的典型應(yīng)用方法;

3.棧和隊列的定義、表示和實現(xiàn)，棧和隊列的典型應(yīng)用方法；

4.串的定義、表示和實現(xiàn)，串的模式匹配算法；特殊矩陣的壓縮存儲方式；廣義表的概念；

5.二叉樹性質(zhì)，二叉樹與樹的存儲結(jié)構(gòu)，二叉樹的遍歷，森林與二叉樹的轉(zhuǎn)換，哈夫曼樹及其應(yīng)用；

6.圖的定義和存儲結(jié)構(gòu)，圖的遍歷，最小生成樹、最短路徑和拓?fù)渑判騿栴}應(yīng)用；

7．線性表、樹表、散列表的查找方法，二叉排序樹和平衡二叉樹的概念，散列表的構(gòu)造方法和處理沖突的方法；

8．排序的基本概念，插入排序，交換排序，選擇排序，歸并排序和基數(shù)排序的實現(xiàn)方法。

（二）計算機網(wǎng)絡(luò)

1.計算機網(wǎng)絡(luò)和Internet定義、網(wǎng)絡(luò)組成、網(wǎng)絡(luò)性能指標(biāo)、協(xié)議分層及服務(wù)模型和因特網(wǎng)歷史;

2.網(wǎng)絡(luò)應(yīng)用體系結(jié)構(gòu)、Web和HTTP協(xié)議、E-mail、DNS、P2P、內(nèi)容分發(fā)網(wǎng)絡(luò)和Socket編程方法;

3.運輸層服務(wù)、多路復(fù)用和多路分解原理、UDP協(xié)議、可靠數(shù)據(jù)傳輸原理、TCP協(xié)議、擁塞控制原理和TCP擁塞控制；

4.網(wǎng)絡(luò)服務(wù)模型、路由器工作原理、IP協(xié)議、通用轉(zhuǎn)發(fā)和SDN；

5.路由選擇概念及典型算法、OSPF和BGP路由選擇協(xié)議、SDN控制平面、ICMP協(xié)議原理、網(wǎng)絡(luò)管理和SNMP協(xié)議；

6.鏈路層服務(wù)的概念、差錯檢測和糾正技術(shù)、多路訪問協(xié)議、交換局域網(wǎng)、鏈路虛擬化和數(shù)據(jù)中心網(wǎng)絡(luò)。

三、考試形式

考試采用閉卷方式進(jìn)行筆試，考試時間為3小時。

總分為150分，其中數(shù)據(jù)結(jié)構(gòu)占75分，計算機網(wǎng)絡(luò)占75分。具體題型及分值設(shè)置如表1所示。

表1計算機綜合考試試卷題型及分值設(shè)置

試卷內(nèi)容 選擇題 填空題 簡答題 計算題 綜合題

數(shù)據(jù)結(jié)構(gòu) 20分 20分 0分 35分

計算機網(wǎng)絡(luò) 40分 35分

四、參考書目

1.《數(shù)據(jù)結(jié)構(gòu)》（C語言版），人民郵電出版社,2022.01第2版，2022.05；

2.《計算機網(wǎng)絡(luò)—自頂向下方法》（第8版），機械工業(yè)出版社，2022.10；

3.《計算機網(wǎng)絡(luò)》（第8版），電子工業(yè)出版社，2021.06

原文鏈接：http://yjszs.nudt.edu.cn/pubweb/homePageList/detailed.view?keyId=13088