山東大學(xué)2024年考研初試大綱：804網(wǎng)絡(luò)空間安全基礎(chǔ)

考研專業(yè)課大綱對備考具有重要價(jià)值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點(diǎn)，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識(shí)要點(diǎn)，可以幫助考生建立知識(shí)體系，明確重難點(diǎn)，有針對性地進(jìn)行備考。同時(shí)，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時(shí)間分配和備考要求，避免在備考過程中盲目浪費(fèi)時(shí)間和精力。以下是山東大學(xué)2024年碩士研究生招生考試《804網(wǎng)絡(luò)空間安全基礎(chǔ)》考試大綱具體內(nèi)容，報(bào)考該校計(jì)算機(jī)專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

山東大學(xué)碩士研究生招生考試初試科目考試大綱

804-網(wǎng)絡(luò)空間安全基礎(chǔ)

本考試科目包括離散數(shù)學(xué)和數(shù)據(jù)結(jié)構(gòu)兩部分內(nèi)容，每部分內(nèi)容各占1/2。

考試形式

閉卷、筆試?？荚嚂r(shí)間180分鐘，滿分為150分。

（一）離散數(shù)學(xué)

考查目標(biāo)

要求考生系統(tǒng)地理解與掌握離散數(shù)學(xué)的基本概念、計(jì)算和證明方法，以及應(yīng)用概念和方法進(jìn)行應(yīng)用問題離散建模、計(jì)算求解和邏輯推理的能力。要求考生具有抽象思維能力，邏輯推理能力，和綜合運(yùn)用所學(xué)的知識(shí)分析問題和解決問題的能力。

考試內(nèi)容

1. 數(shù)理邏輯

1.1 命題邏輯及其應(yīng)用：命題、邏輯聯(lián)結(jié)詞、復(fù)合命題真值表、邏輯等價(jià)、析取范式與合取范式、命題的可滿足性

1.2 謂詞邏輯及其應(yīng)用：謂詞、量詞、謂詞邏輯中的邏輯等價(jià)、嵌套量詞

1.3 邏輯推理與數(shù)學(xué)證明：自然語言與邏輯表達(dá)式之間的翻譯、推理規(guī)則、證明方法和策略

2. 基本結(jié)構(gòu)

2.1 集合：基本概念、集合運(yùn)算、集合的基數(shù)

2.2 函數(shù)，序列，矩陣：基本概念、常用的函數(shù)與序列、序列求和、矩陣運(yùn)算

3. 歸納與遞歸

3.1 數(shù)學(xué)歸納法：歸納法的原理、利用歸納法進(jìn)行證明

3.2 強(qiáng)歸納法與遞歸：強(qiáng)歸納法的原理、利用強(qiáng)歸納法進(jìn)行證明、良序性及其應(yīng)用、遞歸定義

4. 組合計(jì)數(shù)

4.1 基礎(chǔ)知識(shí)：乘積法則與求和法則

4.2 鴿巢原理及其應(yīng)用

4.3 排列組合：排列數(shù)、組合數(shù)、二項(xiàng)式系數(shù)、組合恒等式與算兩次思想、排列組合的推廣（圓排列、隔板法及其應(yīng)用）

4.4 容斥原理及其應(yīng)用

5. 二元關(guān)系

5.1 基本概念：二元關(guān)系及其性質(zhì)、二元關(guān)系的表示、關(guān)系的閉包

5.2 等價(jià)關(guān)系：等價(jià)關(guān)系的性質(zhì)、等價(jià)類與劃分

5.3 偏序關(guān)系：偏序集中的相關(guān)概念、哈塞圖

6. 圖論

6.1 基本概念：圖論基本術(shù)語、圖模型及其應(yīng)用、常用的特殊圖、圖的鄰接矩陣與關(guān)聯(lián)矩陣及其性質(zhì)

6.2 圖論專題：匹配、二部圖、連通性、歐拉回路與歐拉通路、哈密頓回路與哈密頓通路、最短通路問題、平面圖與歐拉公式、圖的著色、圖的獨(dú)立數(shù)和獨(dú)立集

6.3 樹：基本概念、樹的性質(zhì)和應(yīng)用、樹的遍歷、生成樹和最小生成樹

參考教材

Discrete Mathematics and Its Applications，Kenneth H. Rosen著，徐六通 楊娟 吳斌 譯，7th edition，機(jī)械工業(yè)出版社（ISBN：9787111453826）

（二）數(shù)據(jù)結(jié)構(gòu)

考查目標(biāo)

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或 C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

考試內(nèi)容

1.線性表

1.1線性表的基本概念

1.2線性表的實(shí)現(xiàn)

1.2.1順序存儲(chǔ)

1.2.2鏈?zhǔn)酱鎯?chǔ)

1.3線性表的應(yīng)用

2.棧、隊(duì)列和數(shù)組

2.1 棧和隊(duì)列的基本概念

2.2棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

2.3棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

2.4多維數(shù)組的存儲(chǔ)

2.5特殊矩陣的壓縮存儲(chǔ)

2.6棧、隊(duì)列和數(shù)組的應(yīng)用

3.樹與二叉樹

3.1樹的基本概念

3.2二叉樹

3.2.1二叉樹的定義及其主要特征

3.2.2二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3.2.3二叉樹的遍歷

3.2.4線索二叉樹的基本概念和構(gòu)造

3.3樹、森林

3.3.1樹的存儲(chǔ)結(jié)構(gòu)

3.3.2森林與二叉樹的轉(zhuǎn)換

3.3.3.樹和森林的遍歷

3.4樹與二叉樹的應(yīng)用

3.4.1二叉搜索樹

3.4.2平衡二叉樹

3.4.3哈夫曼(Huffman) 樹和哈夫曼編碼

4.圖

4.1圖的基本概念

4.2 圖的存儲(chǔ)及基本操作

4.2.1鄰接矩陣法

4.2.2鄰接表法

4.2.3十字鏈表

4.3圖的遍歷

4.3.1深度優(yōu)先搜索

4.3.2廣度優(yōu)先搜索

4.4圖的基本應(yīng)用

4.4.1最小(代價(jià)) 生成樹

4.4.2最短路徑

4.4.3拓?fù)渑判?/p>

4.4.4關(guān)鍵路徑

5.查找

5.1 查找的基本概念

5.2 順序查找法

5.3 分塊查找法

5.4 折半查找法

5.5 B-樹、B+樹的基本概念及其基本操作

5.6 散列(Hash) 表

5.7 字符串模式匹配

5.8 查找算法的分析及應(yīng)用

6.排序

6.1排序的基本概念

6.2 插入排序

6.2.1 直接插入排序

6.2.2 折半插入排序

6.3起泡排序(bubble sort)

6.4簡單選擇排序

6.5希爾排序(shell sort)

6.6 快速排序

6.7堆排序

6.8 二路歸并排序(mergesort)

6.9 基數(shù)排序

6.10 外部排序

6.11 各種排序算法的比較

6.12 排序算法的應(yīng)用

參考教材

1.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》,出版社：清華大學(xué)出版社,ISBN：9787302023685

2.《數(shù)據(jù)結(jié)構(gòu)與算法》,出版社：高等教育出版社,ISBN：9787040239614

原文鏈接：https://www.yz.sdu.edu.cn/info/1024/5678.htm