文章詳情
ARTICLE DETAILS

2024年北京航空航天大學(xué)非全日制研究生招生考試《網(wǎng)絡(luò)空問(wèn)安全》考試大綱

  一、考試組成

  網(wǎng)絡(luò)空間安全專(zhuān)業(yè)綜合共包括兩門(mén)課的內(nèi)容: 數(shù)據(jù)結(jié)構(gòu)與C 語(yǔ)言程序設(shè)計(jì)、密碼學(xué)與網(wǎng)絡(luò)安全, 一共為150 分。

  二、數(shù)據(jù)結(jié)構(gòu)與C 語(yǔ)言程序設(shè)計(jì)部分的考試大綱

  (一)整體要求

  1. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的基本概念;

  2. 數(shù)據(jù)結(jié)構(gòu)算法的定義、基本原理和性質(zhì),理解算法分析的基本概念,包括采用大0 形式表示時(shí)間復(fù)雜度和空問(wèn)復(fù)雜度;

  3. C 語(yǔ)言的特點(diǎn)以及C 語(yǔ)言程序的組成;

  4. C 語(yǔ)言主要的數(shù)據(jù)類(lèi)型,包括整型、實(shí)型、字符型等常量與變量和變量的賦值; 理解原碼、反碼和補(bǔ)碼; 用typedef 定義類(lèi)型;

  5. C 語(yǔ)言各種類(lèi)型數(shù)據(jù)之問(wèn)的混合運(yùn)算;

  6. C 語(yǔ)言算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式,表達(dá)式sizeof 的含義。

  (二)知識(shí)要點(diǎn)

  1. 數(shù)據(jù)結(jié)構(gòu)概述

  ( 1) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的基本概念;

  ( 2 ) 算法的定義、基本性質(zhì)以及算法分析的基本概念,包括采用大0 形式表示時(shí)間復(fù)雜度和空間復(fù)雜度。

  2. 線(xiàn)性表

  ( 1 ) 線(xiàn)性關(guān)系,線(xiàn)性表的定義,線(xiàn)性表的基本操作;

  ( 2 ) 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括線(xiàn)性鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理;

  ( 3) 在以上兩種存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)線(xiàn)性表實(shí)施的基本操作,包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對(duì)應(yīng)的算法設(shè)計(jì)(含遞歸算法的設(shè)計(jì))。

  3. 數(shù)組

  ( 1 ) 一維數(shù)組和二維數(shù)組的存儲(chǔ);

  ( 2 ) 矩陣的壓縮存儲(chǔ)的基本概念;

  ( 3 ) 對(duì)稱(chēng)矩陣、對(duì)角矩陣的壓縮存儲(chǔ);

  ( 4) 稀疏矩陣的三元組表表示。

  由于篇幅有限,無(wú)法為同學(xué)全面展示,想要了解更多,請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。

  網(wǎng)絡(luò)空間安全2024年碩士研究生入學(xué)考試專(zhuān)業(yè)課考研大綱.pdf

報(bào)名申請(qǐng)
請(qǐng)?zhí)峁┮韵滦畔?,招生老師?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表,我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。
姓名*
提 交
恭喜你,報(bào)名成功

您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系

如果還有其他疑問(wèn)請(qǐng)撥打以下電話(huà)

40004-98986
0/300
精彩留言