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

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

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

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

　　二、題型結構

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

　　三、考試內容

　　《計算機網絡》考試內容

　　1、計算機網絡概述

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

　　1.2計算機網絡的組成

　　1.3計算機網絡的性能

　　1.4計算機網絡的體系結構

　　2、物理層

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

　　2.2數(shù)據(jù)通信的基礎知識

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

　　2.4信道復用技術

　　3、數(shù)據(jù)鏈路層

　　3.1數(shù)據(jù)鏈路層的基本概念：數(shù)據(jù)鏈路層的基本信道類型和鏈路層協(xié)議要解決的基本問題

　　3.2使用點對點信道的數(shù)據(jù)鏈路層：點對點協(xié)議 PPP

　　3.3使用廣播信道的數(shù)據(jù)鏈路層：局域網

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

　　3.5物理層設備（中繼器、集線器）與數(shù)據(jù)鏈路層設備

　?。ㄒ蕴W交換機）原理及特點

　　4、網絡層

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

　　4.2三種 IPv4 地址編址方式：

　?、俜诸惖?IP 地址

　?、趧澐肿泳W

　　③構造超網（CIDR）

　　4.3互聯(lián)網的路由選擇協(xié)議：

　?、俾酚伤惴ǜ拍?/p>

　　②路由選擇協(xié)議分類：靜態(tài)路由與動態(tài)路由、內部網關協(xié)議與外部網關協(xié)議

　?、?RIP 協(xié)議

　　④ OSPF 協(xié)議

　?、?BGP 協(xié)議

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

　　4.5 網絡層的分組轉發(fā)

　　4.6 IP 數(shù)據(jù)報格式

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

　?、?ARP 協(xié)議

　　② ICMP 協(xié)議

　　4.8 IPv6

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

　　5、運輸層

　　5.1 運輸層協(xié)議概述

　　5.2 用戶數(shù)據(jù)報協(xié)議 UDP

　　5.3 傳輸控制協(xié)議 TCP 概述

　　5.4 TCP 的基本工作原理：

　?、倏煽總鬏斣恚夯瑒哟翱跈C制、超時重傳時間的選擇

　?、谶B接管理原理：連接建立與連接釋放

　　③流量控制原理：利用滑動窗口實現(xiàn)流量控制

　?、軗砣刂圃?/p>

　?、?TCP 報文段格式

　　6、應用層

　　6.1 域名系統(tǒng) DNS

　　6.2 文件傳送協(xié)議 FTP

　　6.3 電子郵件

　　6.4 遠程終端協(xié)議 TELNET 6.5 萬維網 WWW

　　6.6 動態(tài)主機配置協(xié)議 DHCP

　　《數(shù)據(jù)結構》考試內容

　　1、緒論

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

　　1.2抽象數(shù)據(jù)類型概念

　　1.3算法描述的方法及規(guī)則

　　1.4算法的評價標準

　　2、線性表

　　2.1線性表基本概念

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

　　2.3單鏈表、循環(huán)鏈表、雙向鏈表、雙向循環(huán)鏈表的概念及操作

　　2.4線性表應用

　　3、棧與隊列

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

　　3.2棧的應用

　　3.3棧與遞歸

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

　　4、串

　　4.1串的基本概念

　　4.2串的存儲結構

　　4.3串的基本操作及運算

　　5、數(shù)組與廣義表

　　5.1數(shù)組的定義和順序存儲結構

　　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圖的深度優(yōu)先及廣度優(yōu)先遍歷的算法

　　7.4圖的連通性問題

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

　　7.6最短路徑問題

　　8、內部查找

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

　　8.2靜態(tài)查找表：包括順序查找、折半查找及索引順序表查找算法

　　8.3動態(tài)查找表：包括二叉排序樹、平衡二叉排序樹、

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

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

　　9、內部排序

　　9.1內部排序的相關概念

　　9.2插入排序

　　9.3交換排序

　　9.4選擇排序

　　9.5歸并排序

　　9.6基數(shù)排序

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

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

　　2017 年

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