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

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

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

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

一、考試要求

計算機綜合包括數據結構和計算機網絡相關知識。具體如下：

（一）數據結構

1．了解數據結構的基本概念和術語、算法，掌握算法的時間復雜度的計算方法；

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

3．掌握棧的順序表示、鏈式表示以及相應操作的實現，掌握隊列的順序表示、鏈式表示以及相應操作的實現，了解棧與遞歸的實現；

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

5．掌握二叉樹的性質、存儲結構和遍歷算法，掌握樹的存儲結構，樹、森林與二叉樹的轉換方法，掌握建立哈夫曼樹和哈夫曼編碼的方法及帶權路徑長度的計算；

6．熟悉圖的4種存儲結構及其構造算法，掌握圖的深度優先和廣度優先兩種路徑遍歷算法，掌握kruskul和prim算法構造最小生成樹算法，掌握Dijkstra算法求解單源最短路徑，了解拓撲排序的應用方法；

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

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

（二）計算機網絡

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

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

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

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

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

6．理解鏈路層提供的服務，了解鏈路層實現的方式，理解奇偶校驗、檢驗和方法以及循環冗余檢測的基本原理，理解信道劃分協議、隨機接入協議和輪詢協議的基本原理；了解用于電纜因特網接入的鏈路層協議，掌握鏈路層尋址方法和ARP協議，理解以太網（CSMA/CD）工作原理，掌握鏈路層交換機工作原理，理解虛擬局域網原理和實現方法，理解多協議標簽交換原理，了解MPLS的基本應用，理解數據中心網絡的概念、數據中心負載均衡概念、數據中心網絡的等級體系結構，了解數據中心網絡的發展趨勢。

二、考試內容

（一）數據結構

1.數據結構的概念和術語，算法的概念、時間復雜度、空間復雜度的計算方法;

2.線性表的順序表示和實現、鏈式表示和實現，線性表的典型應用方法;

3.棧和隊列的定義、表示和實現，棧和隊列的典型應用方法；

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

5.二叉樹性質，二叉樹與樹的存儲結構，二叉樹的遍歷，森林與二叉樹的轉換，哈夫曼樹及其應用；

6.圖的定義和存儲結構，圖的遍歷，最小生成樹、最短路徑和拓撲排序問題應用；

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

8．排序的基本概念，插入排序，交換排序，選擇排序，歸并排序和基數排序的實現方法。

（二）計算機網絡

1.計算機網絡和Internet定義、網絡組成、網絡性能指標、協議分層及服務模型和因特網歷史;

2.網絡應用體系結構、Web和HTTP協議、E-mail、DNS、P2P、內容分發網絡和Socket編程方法;

3.運輸層服務、多路復用和多路分解原理、UDP協議、可靠數據傳輸原理、TCP協議、擁塞控制原理和TCP擁塞控制；

4.網絡服務模型、路由器工作原理、IP協議、通用轉發和SDN；

5.路由選擇概念及典型算法、OSPF和BGP路由選擇協議、SDN控制平面、ICMP協議原理、網絡管理和SNMP協議；

6.鏈路層服務的概念、差錯檢測和糾正技術、多路訪問協議、交換局域網、鏈路虛擬化和數據中心網絡。

三、考試形式

考試采用閉卷方式進行筆試，考試時間為3小時。

總分為150分，其中數據結構占75分，計算機網絡占75分。具體題型及分值設置如表1所示。

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

試卷內容 選擇題 填空題 簡答題 計算題 綜合題

數據結構 20分 20分 0分 35分

計算機網絡 40分 35分

四、參考書目

1.《數據結構》（C語言版），人民郵電出版社,2022.01第2版，2022.05；

2.《計算機網絡—自頂向下方法》（第8版），機械工業出版社，2022.10；

3.《計算機網絡》（第8版），電子工業出版社，2021.06

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