一、考試組成
網(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)行下載。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話(huà)
在線(xiàn)咨詢(xún)
微信咨詢(xún)
梁老師
郭老師
電話(huà)咨詢(xún)
TOP