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

考研 責任編輯:胡陸 2023-08-31

摘要:國防科技大學研究生院發(fā)布了2024年碩士研究生招生考試《903計算機綜合》考試大綱,該考試大綱是考生備考相關專業(yè)的重要指導性文件,可以幫助考生了解考試內容和重點。以下是具體內容。

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

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

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

一、考試要求

計算機綜合包括數(shù)據(jù)結構和計算機網絡相關知識。具體如下:

(一)數(shù)據(jù)結構

1.了解數(shù)據(jù)結構的基本概念和術語、算法,掌握算法的時間復雜度的計算方法;

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

3.掌握棧的順序表示、鏈式表示以及相應操作的實現(xiàn),掌握隊列的順序表示、鏈式表示以及相應操作的實現(xiàn),了解棧與遞歸的實現(xiàn);

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

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

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

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

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

(二)計算機網絡

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

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

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

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

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

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

二、考試內容

(一)數(shù)據(jù)結構

1.數(shù)據(jù)結構的概念和術語,算法的概念、時間復雜度、空間復雜度的計算方法;

2.線性表的順序表示和實現(xiàn)、鏈式表示和實現(xiàn),線性表的典型應用方法;

3.棧和隊列的定義、表示和實現(xiàn),棧和隊列的典型應用方法;

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

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

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

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

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

(二)計算機網絡

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

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

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

4.網絡服務模型、路由器工作原理、IP協(xié)議、通用轉發(fā)和SDN;

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

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

三、考試形式

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

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

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

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

數(shù)據(jù)結構 20分 20分 0分 35分

計算機網絡 40分 35分

四、參考書目

1.《數(shù)據(jù)結構》(C語言版),人民郵電出版社,2022.01第2版,2022.05;

2.《計算機網絡—自頂向下方法》(第8版),機械工業(yè)出版社,2022.10;

3.《計算機網絡》(第8版),電子工業(yè)出版社,2021.06

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

試題練習:考試科目在線試題庫

備考資料:免費課程學習資料包

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內容不斷變化與調整,本網站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內容為準!

考研備考資料免費領取

去領取

專注在線職業(yè)教育24年

項目管理

信息系統(tǒng)項目管理師

廠商認證

信息系統(tǒng)項目管理師

信息系統(tǒng)項目管理師

!
咨詢在線老師!