2021北京理工大學網絡空間安全專業基礎綜合專業研究生考試大綱 正文

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

北京理工大學

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