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

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

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

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

　　數(shù)據(jù)結(jié)構(gòu)的基本原理與方法進(jìn)行程序設(shè)計(jì)與實(shí)現(xiàn)。

　　二、題型結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)結(jié)構(gòu)

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

　　三、考試內(nèi)容

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

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

　　1.1計(jì)算機(jī)網(wǎng)絡(luò)的概念、分類、發(fā)展和標(biāo)準(zhǔn)化工作

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

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

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

　　2、物理層

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

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

　　2.3計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及傳輸媒體

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

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

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

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

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

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

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

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

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

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

　　4.2三種 IPv4 地址編址方式：

　　①分類的 IP 地址

　　②劃分子網(wǎng)

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

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

　　①路由算法概念

　　②路由選擇協(xié)議分類：靜態(tài)路由與動(dòng)態(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é)議對(duì)應(yīng)下的路由表

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

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

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

　　① ARP 協(xié)議

　　② ICMP 協(xié)議

　　4.8 IPv6

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

　　5、運(yùn)輸層

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

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

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

　　5.4 TCP 的基本工作原理：

　　①可靠傳輸原理：滑動(dòng)窗口機(jī)制、超時(shí)重傳時(shí)間的選擇

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

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

　　④擁塞控制原理

　　⑤ TCP 報(bào)文段格式

　　6、應(yīng)用層

　　6.1 域名系統(tǒng) DNS

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

　　6.3 電子郵件

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

　　6.6 動(dòng)態(tài)主機(jī)配置協(xié)議 DHCP

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

　　1、緒論

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

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

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

　　1.4算法的評(píng)價(jià)標(biāo)準(zhǔn)

　　2、線性表

　　2.1線性表基本概念

　　2.2線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及線性表在兩種存儲(chǔ)結(jié)構(gòu)下的基本運(yùn)算

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

　　2.4線性表應(yīng)用

　　3、棧與隊(duì)列

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

　　3.2棧的應(yīng)用

　　3.3棧與遞歸

　　3.4隊(duì)列的基本概念及基本操作

　　4、串

　　4.1串的基本概念

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

　　4.3串的基本操作及運(yùn)算

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

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

　　5.2特殊矩陣的存儲(chǔ)方法

　　5.3稀疏矩陣的存儲(chǔ)方法及運(yùn)算

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

　　5.5求廣義表深度的算法

　　6、樹(shù)與二叉樹(shù)

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

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

　　6.3二叉樹(shù)的遍歷

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

　　6.5樹(shù)的存儲(chǔ)方法

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

　　6.8 樹(shù)與森林的遍歷

　　6.9 哈夫曼樹(shù)及哈夫曼編碼

　　7、圖

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

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

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

　　7.4圖的連通性問(wèn)題

　　7.5拓?fù)渑判蚺c關(guān)鍵路徑問(wèn)題

　　7.6最短路徑問(wèn)題

　　8、內(nèi)部查找

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

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

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

　　B-樹(shù)、B+樹(shù)等查找算法

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

　　9、內(nèi)部排序

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

　　9.2插入排序

　　9.3交換排序

　　9.4選擇排序

　　9.5歸并排序

　　9.6基數(shù)排序

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

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

　　2017 年

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