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