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