摘要:山東大學研究生院發(fā)布了2024年碩士研究生招生考試《804網(wǎng)絡(luò)空間安全基礎(chǔ)》考試大綱,該考試大綱是考生備考相關(guān)專業(yè)的重要指導性文件,可以幫助考生了解考試內(nèi)容和重點。以下是具體內(nèi)容。
考研專業(yè)課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點,在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點,可以幫助考生建立知識體系,明確重難點,有針對性地進行備考。同時,弄清大綱要求可以讓考生事先了解復習的時間分配和備考要求,避免在備考過程中盲目浪費時間和精力。以下是山東大學2024年碩士研究生招生考試《804網(wǎng)絡(luò)空間安全基礎(chǔ)》考試大綱具體內(nèi)容,報考該校計算機專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。
山東大學碩士研究生招生考試初試科目考試大綱
804-網(wǎng)絡(luò)空間安全基礎(chǔ)
本考試科目包括離散數(shù)學和數(shù)據(jù)結(jié)構(gòu)兩部分內(nèi)容,每部分內(nèi)容各占1/2。
考試形式
閉卷、筆試??荚嚂r間180分鐘,滿分為150分。
(一)離散數(shù)學
考查目標
要求考生系統(tǒng)地理解與掌握離散數(shù)學的基本概念、計算和證明方法,以及應(yīng)用概念和方法進行應(yīng)用問題離散建模、計算求解和邏輯推理的能力。要求考生具有抽象思維能力,邏輯推理能力,和綜合運用所學的知識分析問題和解決問題的能力。
考試內(nèi)容
1. 數(shù)理邏輯
1.1 命題邏輯及其應(yīng)用:命題、邏輯聯(lián)結(jié)詞、復合命題真值表、邏輯等價、析取范式與合取范式、命題的可滿足性
1.2 謂詞邏輯及其應(yīng)用:謂詞、量詞、謂詞邏輯中的邏輯等價、嵌套量詞
1.3 邏輯推理與數(shù)學證明:自然語言與邏輯表達式之間的翻譯、推理規(guī)則、證明方法和策略
2. 基本結(jié)構(gòu)
2.1 集合:基本概念、集合運算、集合的基數(shù)
2.2 函數(shù),序列,矩陣:基本概念、常用的函數(shù)與序列、序列求和、矩陣運算
3. 歸納與遞歸
3.1 數(shù)學歸納法:歸納法的原理、利用歸納法進行證明
3.2 強歸納法與遞歸:強歸納法的原理、利用強歸納法進行證明、良序性及其應(yīng)用、遞歸定義
4. 組合計數(shù)
4.1 基礎(chǔ)知識:乘積法則與求和法則
4.2 鴿巢原理及其應(yīng)用
4.3 排列組合:排列數(shù)、組合數(shù)、二項式系數(shù)、組合恒等式與算兩次思想、排列組合的推廣(圓排列、隔板法及其應(yīng)用)
4.4 容斥原理及其應(yīng)用
5. 二元關(guān)系
5.1 基本概念:二元關(guān)系及其性質(zhì)、二元關(guān)系的表示、關(guān)系的閉包
5.2 等價關(guān)系:等價關(guān)系的性質(zhì)、等價類與劃分
5.3 偏序關(guān)系:偏序集中的相關(guān)概念、哈塞圖
6. 圖論
6.1 基本概念:圖論基本術(shù)語、圖模型及其應(yīng)用、常用的特殊圖、圖的鄰接矩陣與關(guān)聯(lián)矩陣及其性質(zhì)
6.2 圖論專題:匹配、二部圖、連通性、歐拉回路與歐拉通路、哈密頓回路與哈密頓通路、最短通路問題、平面圖與歐拉公式、圖的著色、圖的獨立數(shù)和獨立集
6.3 樹:基本概念、樹的性質(zhì)和應(yīng)用、樹的遍歷、生成樹和最小生成樹
參考教材
Discrete Mathematics and Its Applications,Kenneth H. Rosen著,徐六通 楊娟 吳斌 譯,7th edition,機械工業(yè)出版社(ISBN:9787111453826)
(二)數(shù)據(jù)結(jié)構(gòu)
考查目標
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。
3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,具備采用C或 C++語言設(shè)計與實現(xiàn)算法的能力。
考試內(nèi)容
1.線性表
1.1線性表的基本概念
1.2線性表的實現(xiàn)
1.2.1順序存儲
1.2.2鏈式存儲
1.3線性表的應(yīng)用
2.棧、隊列和數(shù)組
2.1 棧和隊列的基本概念
2.2棧和隊列的順序存儲結(jié)構(gòu)
2.3棧和隊列的鏈式存儲結(jié)構(gòu)
2.4多維數(shù)組的存儲
2.5特殊矩陣的壓縮存儲
2.6棧、隊列和數(shù)組的應(yīng)用
3.樹與二叉樹
3.1樹的基本概念
3.2二叉樹
3.2.1二叉樹的定義及其主要特征
3.2.2二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)
3.2.3二叉樹的遍歷
3.2.4線索二叉樹的基本概念和構(gòu)造
3.3樹、森林
3.3.1樹的存儲結(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 圖的存儲及基本操作
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最小(代價) 生成樹
4.4.2最短路徑
4.4.3拓撲排序
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語言版)》,出版社:清華大學出版社,ISBN:9787302023685
2.《數(shù)據(jù)結(jié)構(gòu)與算法》,出版社:高等教育出版社,ISBN:9787040239614
原文鏈接:https://www.yz.sdu.edu.cn/info/1024/5678.htm
考研備考資料免費領(lǐng)取
去領(lǐng)取