北京信息科技大學2022年碩士研究生入學考試初試自命題科目《網絡空間安全專業基礎》考試大綱

　　一、考試基本要求及適用范圍概述

　　本考試科目適用網絡空間安全（學術學位）專業信息內容安全、網絡安全、系統安全與風險評估三個學科方向和電子信息類（專業學位）的網絡與信息安全方向碩士研究生入學考試初試，考試內容由計算機網絡和數據結構兩部分組成，考試基本要求如下：

　　1、 掌握計算機網絡的基本概念、基本原理和基本方法；掌握計算機網絡的體系結構和典型網絡協議，了解典型網絡設備的組成和特點，理解典型網絡設備的工作原理；掌握計算機網絡各層協議的基本原理和具體工作流程；能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。

　　2、 掌握數據結構的基本概念、基本原理和基本方法；理解數據結構與算法之間的關系，掌握數據結構設計的基本原理；掌握線性表、棧和隊列、串、數組和廣義表、樹、圖、查找、排序等數據結構及算法的設計與實現方法；能夠運用

　　數據結構的基本原理與方法進行程序設計與實現。

　　二、題型結構計算機網絡和數據結構

　　兩部分的題目分數比例各為 50%，擬采用判斷題、選擇題、分析計算題、算法設計題等考核形式考查學生對基礎理論知識的理解以及運用基本理論分析、解決網絡系統與信息安全問題的能力。

　　三、考試內容

　　《計算機網絡》考試內容

　　1、計算機網絡概述

　　1.1計算機網絡的概念、分類、發展和標準化工作

　　1.2計算機網絡的組成

　　1.3計算機網絡的性能

　　1.4計算機網絡的體系結構

　　2、物理層

　　2.1物理層的基本概念及主要任務

　　2.2數據通信的基礎知識

　　2.3計算機網絡的拓撲結構及傳輸媒體

　　2.4信道復用技術

　　3、數據鏈路層

　　3.1數據鏈路層的基本概念：數據鏈路層的基本信道類型和鏈路層協議要解決的基本問題

　　3.2使用點對點信道的數據鏈路層：點對點協議 PPP

　　3.3使用廣播信道的數據鏈路層：局域網

　　3.4以太網在不同層上的擴展及虛擬局域網

　　3.5物理層設備（中繼器、集線器）與數據鏈路層設備

　　（以太網交換機）原理及特點

　　4、網絡層

　　4.1網絡層的基本概念：虛電路服務與數據報服務，虛擬互連概念

　　4.2三種 IPv4 地址編址方式：

　　①分類的 IP 地址

　　②劃分子網

　　③構造超網（CIDR）

　　4.3互聯網的路由選擇協議：

　　①路由算法概念

　　②路由選擇協議分類：靜態路由與動態路由、內部網關協議與外部網關協議

　　③ RIP 協議

　　④ OSPF 協議

　　⑤ BGP 協議

　　4.4 路由表的基本概念和形式：與不同網絡編址方式和路由協議對應下的路由表

　　4.5 網絡層的分組轉發

　　4.6 IP 數據報格式

　　4.7 網絡層配套協議：基本作用、與 IP 協議關系及其應用

　　① ARP 協議

　　② ICMP 協議

　　4.8 IPv6

　　4.9 路由器的構成及基本原理

　　5、運輸層

　　5.1 運輸層協議概述

　　5.2 用戶數據報協議 UDP

　　5.3 傳輸控制協議 TCP 概述

　　5.4 TCP 的基本工作原理：

　　①可靠傳輸原理：滑動窗口機制、超時重傳時間的選擇

　　②連接管理原理：連接建立與連接釋放

　　③流量控制原理：利用滑動窗口實現流量控制

　　④擁塞控制原理

　　⑤ TCP 報文段格式

　　6、應用層

　　6.1 域名系統 DNS

　　6.2 文件傳送協議 FTP

　　6.3 電子郵件

　　6.4 遠程終端協議 TELNET 6.5 萬維網 WWW

　　6.6 動態主機配置協議 DHCP

　　《數據結構》考試內容

　　1、緒論

　　1.1數據結構基本概念、數據的邏輯結構、存儲結構及數據操作的含義

　　1.2抽象數據類型概念

　　1.3算法描述的方法及規則

　　1.4算法的評價標準

　　2、線性表

　　2.1線性表基本概念

　　2.2線性表的順序存儲結構、鏈式存儲結構及線性表在兩種存儲結構下的基本運算

　　2.3單鏈表、循環鏈表、雙向鏈表、雙向循環鏈表的概念及操作

　　2.4線性表應用

　　3、棧與隊列

　　3.1棧的基本概念及基本操作

　　3.2棧的應用

　　3.3棧與遞歸

　　3.4隊列的基本概念及基本操作

　　4、串

　　4.1串的基本概念

　　4.2串的存儲結構

　　4.3串的基本操作及運算

　　5、數組與廣義表

　　5.1數組的定義和順序存儲結構

　　5.2特殊矩陣的存儲方法

　　5.3稀疏矩陣的存儲方法及運算

　　5.4廣義表的定義和存儲結構

　　5.5求廣義表深度的算法

　　6、樹與二叉樹

　　6.1樹的概念及基本術語

　　6.2二叉樹的概念、性質、存儲結構

　　6.3二叉樹的遍歷

　　6.4線索化二叉樹的概念、生成及遍歷

　　6.5樹的存儲方法

　　6.7 樹、森林與二叉樹之間的轉換

　　6.8 樹與森林的遍歷

　　6.9 哈夫曼樹及哈夫曼編碼

　　7、圖

　　7.1圖的定義、基本概念及基本術語

　　7.2圖的存儲結構

　　7.3圖的深度優先及廣度優先遍歷的算法

　　7.4圖的連通性問題

　　7.5拓撲排序與關鍵路徑問題

　　7.6最短路徑問題

　　8、內部查找

　　8.1查找及其效率等基本概念。

　　8.2靜態查找表：包括順序查找、折半查找及索引順序表查找算法

　　8.3動態查找表：包括二叉排序樹、平衡二叉排序樹、

　　B-樹、B+樹等查找算法

　　8.4哈希表概念及生成、查找等操作方法

　　9、內部排序

　　9.1內部排序的相關概念

　　9.2插入排序

　　9.3交換排序

　　9.4選擇排序

　　9.5歸并排序

　　9.6基數排序

　　9.7各種排序算法的比較四、參考書目

　　1、計算機網絡(第七版)，謝希仁編著，電子工業出版社，

　　2017 年

　　2、數據結構（C 語言版），嚴蔚敏吳偉民編著，清華大學出版社，2017 年