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

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

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

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

二、題型結(jié)構(gòu)

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

三、考試內(nèi)容

《計算機網(wǎng)絡(luò)》考試內(nèi)容

1、計算機網(wǎng)絡(luò)概述

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

1.2計算機網(wǎng)絡(luò)的組成

1.3計算機網(wǎng)絡(luò)的性能

1.4計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)

2、物理層

2.1物理層的基本概念及主要任務(wù)

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

2.3計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)及傳輸媒體

2.4信道復(fù)用技術(shù)

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

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

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

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

3.4以太網(wǎng)在不同層上的擴展及虛擬局域網(wǎng)

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

（以太網(wǎng)交換機）原理及特點

4、網(wǎng)絡(luò)層

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

4.2三種 IPv4 地址編址方式：

①分類的 IP 地址

②劃分子網(wǎng)

③構(gòu)造超網(wǎng)（CIDR）

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

①路由算法概念

②路由選擇協(xié)議分類：靜態(tài)路由與動態(tài)路由、內(nèi)部網(wǎng)關(guān)協(xié)議與外部網(wǎng)關(guān)協(xié)議

③ RIP 協(xié)議

④ OSPF 協(xié)議

⑤ BGP 協(xié)議

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

4.5 網(wǎng)絡(luò)層的分組轉(zhuǎn)發(fā)

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

4.7 網(wǎng)絡(luò)層配套協(xié)議：基本作用、與 IP 協(xié)議關(guān)系及其應(yīng)用

① ARP 協(xié)議

② ICMP 協(xié)議

4.8 IPv6

4.9 路由器的構(gòu)成及基本原理

5、運輸層

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

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

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

5.4 TCP 的基本工作原理：

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

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

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

④擁塞控制原理

⑤ TCP 報文段格式

6、應(yīng)用層

6.1 域名系統(tǒng) DNS

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

6.3 電子郵件

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

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

《數(shù)據(jù)結(jié)構(gòu)》考試內(nèi)容

1、緒論

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

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

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

1.4算法的評價標準

2、線性表

2.1線性表基本概念

2.2線性表的順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)及線性表在兩種存儲結(jié)構(gòu)下的基本運算

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

2.4線性表應(yīng)用

3、棧與隊列

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

3.2棧的應(yīng)用

3.3棧與遞歸

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

4、串

4.1串的基本概念

4.2串的存儲結(jié)構(gòu)

4.3串的基本操作及運算

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

5.1數(shù)組的定義和順序存儲結(jié)構(gòu)

5.2特殊矩陣的存儲方法

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

5.4廣義表的定義和存儲結(jié)構(gòu)

5.5求廣義表深度的算法

6、樹與二叉樹

6.1樹的概念及基本術(shù)語

6.2二叉樹的概念、性質(zhì)、存儲結(jié)構(gòu)

6.3二叉樹的遍歷

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

6.5樹的存儲方法

6.7 樹、森林與二叉樹之間的轉(zhuǎn)換

6.8 樹與森林的遍歷

6.9 哈夫曼樹及哈夫曼編碼

7、圖

7.1圖的定義、基本概念及基本術(shù)語

7.2圖的存儲結(jié)構(gòu)

7.3圖的深度優(yōu)先及廣度優(yōu)先遍歷的算法

7.4圖的連通性問題

7.5拓撲排序與關(guān)鍵路徑問題

7.6最短路徑問題

8、內(nèi)部查找

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

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

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

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

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

9、內(nèi)部排序

9.1內(nèi)部排序的相關(guān)概念

9.2插入排序

9.3交換排序

9.4選擇排序

9.5歸并排序

9.6基數(shù)排序

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

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

2017 年

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