北京印刷學(xué)院

《網(wǎng)絡(luò)空間安全綜合基礎(chǔ)》課程考試大綱及推薦書目

一、考試要求說(shuō)明

1、考試內(nèi)容說(shuō)明

《網(wǎng)絡(luò)空間安全綜合基礎(chǔ)》專業(yè)課涵蓋《密碼學(xué)》、《程序設(shè)計(jì)基礎(chǔ)(C)》兩部分內(nèi)容。

2、試題結(jié)構(gòu)與考查要求

試題結(jié)構(gòu)由公共基礎(chǔ)模塊、專業(yè)基礎(chǔ)模塊和綜合模塊三部分組成，共計(jì)150分，考生作答所有模塊。

二、考試大綱簡(jiǎn)介

第一部分：《密碼學(xué)》課程

第一章 緒論

1.密碼體制及其分類;

第二章 古典密碼體制及其破譯

1.代替密碼;

2.移位密碼。

第三章 序列密碼與移位寄存器

1.序列密碼概念及其密鑰序列的簡(jiǎn)單要求;

2.線性反饋移位寄存器、m-序列及其特性;

3.線性反饋移位寄存器的代數(shù)理論與本原多項(xiàng)式;

4.線性反饋移位寄存器的綜合;

5.對(duì)偶移位寄存器概念;

6.典型密鑰序列發(fā)生器——非線性組合。

第四章 分組密碼

1.分組密碼概論;

2.數(shù)據(jù)加密標(biāo)準(zhǔn)(DES);

3.高級(jí)加密標(biāo)準(zhǔn)(AES);

4.SM4;

5. 分組密碼的應(yīng)用模式介紹。

第五章 公鑰密鑰密碼

1.公鑰密碼的基本思想與典型應(yīng)用(數(shù)字信封與數(shù)字簽名);

2.基于大整數(shù)分解的RSA體制及其安全性要求;

3.基于離散對(duì)數(shù)的ElGamal體制及其安全性要求;

4.橢圓曲線密碼(ECC)體制;

5. SM2、SM9國(guó)密算法

第六章 其它現(xiàn)代密碼技術(shù)

1.密碼雜湊函數(shù)，MD5、SHA-1、SHA-3、國(guó)密SM3等密碼雜湊函數(shù);

2.數(shù)字簽名的一般原理、實(shí)現(xiàn)方法及其安全性要點(diǎn)，ElGamal、DSS等數(shù)字簽名方案;

3.密鑰的層次設(shè)置及各環(huán)節(jié)安全控制方法，Diffe-Hellman密鑰交換協(xié)議，Shamir、Simmons等秘密共享門限方案;

推薦書目:

李子臣 編著，《密碼學(xué)-基礎(chǔ)理論與應(yīng)用》，電子工業(yè)出版社，2019年。

第二部分：《程序設(shè)計(jì)基礎(chǔ)(C)》課程

第一章 程序設(shè)計(jì)和C語(yǔ)言

1.什么是計(jì)算機(jī)程序

2.什么是計(jì)算機(jī)語(yǔ)言

3.C語(yǔ)言的發(fā)展及特點(diǎn)

4.C語(yǔ)言的程序結(jié)構(gòu)

5.運(yùn)行C語(yǔ)言的步驟與方法

第二章 C語(yǔ)言數(shù)據(jù)類型和表達(dá)式

1.什么是算法

2.算法的特性

3.怎樣表示一個(gè)算法。

掌握以下算法表示方法：

(1)用自然語(yǔ)言表示算法

(2)用流程圖表示算法

(3)用N-S流程圖表示算法

(4)用偽代碼表示算法

(5)用計(jì)算機(jī)語(yǔ)言表示算法

第三章 C語(yǔ)言數(shù)據(jù)類型和表達(dá)式

1. 熟悉C語(yǔ)言的數(shù)據(jù)類型，掌握常量和變量的表示方法。

2. 掌握變量的賦值方法。

3. 熟悉C語(yǔ)言的各種運(yùn)算符。

4. 掌握C語(yǔ)言的算數(shù)表達(dá)式、賦值表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式。

5. 掌握混合運(yùn)算的優(yōu)先級(jí)和結(jié)合性，能正確計(jì)算混合表達(dá)式的結(jié)果。

6. 能根據(jù)要求將數(shù)學(xué)表達(dá)式、自然語(yǔ)言描述的功能翻譯成C語(yǔ)言的表達(dá)式。

第四章 簡(jiǎn)單的C程序設(shè)計(jì)——順序結(jié)構(gòu)

1. 熟悉C語(yǔ)句的特點(diǎn)，掌握賦值語(yǔ)句的使用。

2. 掌握格式輸入函數(shù)scanf與格式輸出printf函數(shù)的使用方法。

3. 掌握字符輸入函數(shù)getchar與格式輸出putchar函數(shù)的使用方法。

第五章 分支結(jié)構(gòu)

1. 掌握if語(yǔ)句的三種表達(dá)形式。

2. 掌握if語(yǔ)句的嵌套用法。

3. 熟悉條件表達(dá)式的用法。

4. 掌握switch-case語(yǔ)句的特點(diǎn)和用法。

5. 能閱讀分支結(jié)構(gòu)為主體的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

6. 會(huì)綜合使用分支語(yǔ)句編程解決典型的實(shí)際應(yīng)用問(wèn)題。

第六章 循環(huán)結(jié)構(gòu)

1. 掌握f(shuō)or語(yǔ)句的使用方法。

2. 掌握 while語(yǔ)句的使用方法。

3. 掌握 do-while語(yǔ)句的使用方法。

4. 循環(huán)的嵌套。

5. 能閱讀循環(huán)結(jié)構(gòu)為主體的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

6. 會(huì)綜合使用循環(huán)語(yǔ)句編程解決實(shí)際應(yīng)用問(wèn)題。

第七章 數(shù)組

1. 掌握一維、二維數(shù)組的定義、初始化和引用方法。

2. 掌握字符數(shù)組的定義、初始化和引用方法。

3. 能閱讀與數(shù)組類型數(shù)據(jù)相關(guān)的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

4. 會(huì)使用數(shù)組有關(guān)的編程技巧解決典型的實(shí)際應(yīng)用問(wèn)題。

第八章 函數(shù)

1. 熟悉函數(shù)定義的一般形式，熟悉函數(shù)的參數(shù)和函數(shù)的值類型。

2. 熟悉函數(shù)的形式參數(shù)和實(shí)際參數(shù)的用法。

3. 掌握函數(shù)的各種調(diào)用方法，能跟蹤函數(shù)參數(shù)的傳遞過(guò)程。

4. 掌握局部變量和全局變量的使用方法。

5. 熟悉和掌握變量的存儲(chǔ)類型。

6. 能閱讀與函數(shù)定義和調(diào)用有關(guān)的C程序并分析其功能，能跟蹤函數(shù)值、變量值的變化并得出輸出結(jié)果。

7. 根據(jù)要求定義函數(shù)和調(diào)用函數(shù)，解決實(shí)際應(yīng)用問(wèn)題。

第九章 指針

1. 熟悉指針的基本概念，掌握指針變量的定義、引用方法。

2. 掌握數(shù)組指針和指向數(shù)組的指針變量定義和引用方法。

3. 掌握字符串指針和指向字符串的指針變量定義、引用方法。

4. 能閱讀與指針類型數(shù)據(jù)有關(guān)的C程序并分析其功能。

推薦書目：

譚浩強(qiáng)主編，C程序設(shè)計(jì)(第四版)，清華大學(xué)出版社