2021北京理工大學(xué)網(wǎng)絡(luò)空間安全專業(yè)基礎(chǔ)綜合專業(yè)研究生考試大綱 正文

816網(wǎng)絡(luò)空間安全專業(yè)基礎(chǔ)綜合
一、考查目標(biāo)
網(wǎng)絡(luò)空間安全專業(yè)基礎(chǔ)綜合涵蓋數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運用基本原理和基本方法分析和解決有關(guān)理論問題和實際問題。
二、考試形式和試卷結(jié)構(gòu)
試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘
答題方式
閉卷、筆試
試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)   80分
計算機網(wǎng)絡(luò) 70分
試卷題型結(jié)構(gòu)
單項選擇題  40分
簡答題      40分
綜合應(yīng)用題  70分
三、考查范圍
數(shù)據(jù)結(jié)構(gòu)部分
1.考試內(nèi)容
⑴基本概念：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對象，抽象數(shù)據(jù)類型，算法，算法的時間復(fù)雜度和空間復(fù)雜度。
⑵線性表：線性表的邏輯結(jié)構(gòu)和基本操作，順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)，簡單應(yīng)用與實現(xiàn)。
⑶棧和隊列：棧和隊列的基本概念，存儲結(jié)構(gòu)，基本操作，簡單應(yīng)用與實現(xiàn)。
⑷數(shù)組和廣義表：數(shù)組的定義及順序存儲結(jié)構(gòu)，矩陣的壓縮存儲，數(shù)組的簡單應(yīng)用，廣義表的定義與基本操作。
⑸樹和二叉樹：樹的定義和基本操作，二叉樹的概念和基本性質(zhì)，二叉樹的存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的關(guān)系，哈夫曼樹和哈夫曼編碼，樹的簡單應(yīng)用。
⑹圖：圖的基本概念，圖的存儲結(jié)構(gòu)，圖的遍歷，圖的應(yīng)用，圖的連通性，有向無環(huán)圖及其應(yīng)用，最短路徑，關(guān)鍵路徑。
⑺查找：順序表的查找，二叉排序樹和平衡二叉樹，B-樹和B+樹，哈希表。
⑻排序：插入排序，快速排序，選擇排序，堆排序，歸并排序，基數(shù)排序等。
2.考試要求
⑴掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，問題的求解方法。
⑵掌握主要算法，能夠估算主要算法的時間復(fù)雜度和空間復(fù)雜度。
⑶能夠使用C語言或其它高級語言及數(shù)據(jù)結(jié)構(gòu)的基本操作實現(xiàn)主要算法。
⑷能夠靈活使用數(shù)據(jù)結(jié)構(gòu)解決實際問題。
3.分值
80分
4.題型
單項選擇題  20分
簡答題      20分
綜合應(yīng)用題  40分
 
計算機網(wǎng)絡(luò)部分
1.考試內(nèi)容
⑴計算機網(wǎng)絡(luò)體系結(jié)構(gòu)：計算機網(wǎng)絡(luò)的概念、組成與功能，計算機網(wǎng)絡(luò)的分類，計算機網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織，計算機網(wǎng)絡(luò)的分層結(jié)構(gòu)，計算機網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念，ISO/OSI參考模型和TCP/IP模型。
⑵物理層：信道、信號、帶寬、碼元、波特、速率、信源、信宿、編碼、調(diào)制等基本概念，奈奎斯特定理與香農(nóng)定理，電路交換、報文交換與分組交換，數(shù)據(jù)報與虛電路，傳輸介質(zhì)，物理層設(shè)備。
⑶數(shù)據(jù)鏈路層：數(shù)據(jù)鏈路層的功能，組幀，差錯控制，流量控制、可靠傳輸與滑動窗口機制，停止-等待協(xié)議，后退N幀協(xié)議（GBN），選擇重傳協(xié)議（SR），信道劃分，ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議，令牌傳遞協(xié)議，局域網(wǎng)的基本概念與體系結(jié)構(gòu)，以太網(wǎng)與IEEE 802.3，令牌環(huán)網(wǎng)的基本原理，局域網(wǎng)交換機及其工作原理。
⑷網(wǎng)絡(luò)層：網(wǎng)絡(luò)層的功能，路由與轉(zhuǎn)發(fā)，擁塞控制，路由算法，IPv4分組，IPv4地址與NAT，子網(wǎng)劃分與子網(wǎng)掩碼、CIDR，ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議，IPv6，自治系統(tǒng)，域內(nèi)路由與域間路由，RIP路由協(xié)議、OSPF路由協(xié)議與BGP路由協(xié)議，路由器的組成和功能，路由表與路由轉(zhuǎn)發(fā)。
⑸傳輸層：傳輸層的功能，傳輸層尋址與端口，無連接服務(wù)與面向連接服務(wù)，UDP協(xié)議，TCP協(xié)議、TCP段、TCP連接管理、TCP可靠傳輸、TCP流量控制與擁塞控制。
⑹應(yīng)用層：網(wǎng)絡(luò)應(yīng)用模型，DNS系統(tǒng)，F(xiàn)TP協(xié)議，電子郵件，WWW。
⑺網(wǎng)絡(luò)安全：網(wǎng)絡(luò)安全問題概述，兩類密碼體制，數(shù)字簽名，鑒別，因特網(wǎng)使用的安全協(xié)議。
2.考試要求
⑴掌握計算機網(wǎng)絡(luò)及網(wǎng)絡(luò)安全的基本概念、基本原理和基本方法。
⑵掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。
⑶能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。
3.分值
70分
4.題型
單項選擇題  20分
簡答題      20分
綜合應(yīng)用題  30分
 
參考書目
數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 嚴(yán)蔚敏 2002.09
計算機網(wǎng)絡(luò)  電子工業(yè)出版社  謝希仁  2013.06

北京理工大學(xué)

本文來源：http://m.zgxindalu.cn/beijingligongdaxue/cankaoshu_368379.html