2024年北京航空航天大學非全日制研究生招生考試《網絡空問安全》考試大綱
一、考試組成
網絡空間安全專業綜合共包括兩門課的內容： 數據結構與C 語言程序設計、密碼學與網絡安全， 一共為150 分。
二、數據結構與C 語言程序設計部分的考試大綱
(一)整體要求
1. 數據的邏輯結構與存儲結構的基本概念;
2. 數據結構算法的定義、基本原理和性質，理解算法分析的基本概念，包括采用大0 形式表示時間復雜度和空問復雜度;
3. C 語言的特點以及C 語言程序的組成;
4. C 語言主要的數據類型，包括整型、實型、字符型等常量與變量和變量的賦值; 理解原碼、反碼和補碼; 用typedef 定義類型;
5. C 語言各種類型數據之問的混合運算;
6. C 語言算術表達式、關系表達式和邏輯表達式，表達式sizeof 的含義。
(二)知識要點
1. 數據結構概述
( 1) 數據的邏輯結構與存儲結構的基本概念;
( 2 ) 算法的定義、基本性質以及算法分析的基本概念，包括采用大0 形式表示時間復雜度和空間復雜度。
2. 線性表
( 1 ) 線性關系，線性表的定義，線性表的基本操作;
( 2 ) 線性表的順序存儲結構與鏈式存儲結構(包括線性鏈表、循環鏈表和雙向鏈表)的構造原理;
( 3) 在以上兩種存儲結構的基礎上對線性表實施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對應的算法設計(含遞歸算法的設計)。
3. 數組
( 1 ) 一維數組和二維數組的存儲;
( 2 ) 矩陣的壓縮存儲的基本概念;
( 3 ) 對稱矩陣、對角矩陣的壓縮存儲;
( 4) 稀疏矩陣的三元組表表示。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
北京大學
華北電力大學
北京科技大學
中國地質大學(北京)
中央財經大學
微信小程序
微信公眾號
在職研APP
