考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2023考研大綱：湘潭大學(xué)2023年招收攻讀碩士學(xué)位研究生《計(jì)算機(jī)綜合》考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
（833）計(jì)算機(jī)綜合大綱明細(xì)
考試大綱
《計(jì)算機(jī)綜合》考試大綱
（一）考試對(duì)象
2023年計(jì)算機(jī)技術(shù)專業(yè)碩士研究生入學(xué)考試
（二）考試目的
考核學(xué)生對(duì)計(jì)算機(jī)專業(yè)核心課程（離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、信息安全）知識(shí)的掌握和運(yùn)用能力
（三）參考書目
1.《離散數(shù)學(xué)（第2版）》，屈婉玲、耿素云、張立昂主編，高等教育出版社，2015
2.《離散數(shù)學(xué)》，劉任任編著，中國(guó)鐵道出版社出版，2009
3.《數(shù)據(jù)結(jié)構(gòu)》（第2版），陳越、何欽銘、徐鏡春、魏寶剛、楊棖編著，高等教育出版社，2016
4.《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)》（第2版），陳越、何欽銘、徐鏡春、魏寶剛、楊棖編著，高等教育出版社，2016.
5.《計(jì)算機(jī)操作系統(tǒng)》，龍陳鋒主編，華中科技大學(xué)出版社，2015
6.《密碼學(xué)——基礎(chǔ)理論與應(yīng)用》，李子臣，電子工業(yè)出版社，2019
7.《信息安全原理與實(shí)踐》，Mark stamp著，張戈譯，清華大學(xué)出版社，2013
8.《密碼編碼學(xué)與網(wǎng)絡(luò)安全：原理與實(shí)踐》，William Stallings著，張煥國(guó)、王張宜、楊敏、杜瑞穎譯，電子工業(yè)出版社，2012
Part 1離散數(shù)學(xué)
第一章集合論
考試內(nèi)容：
集合的概念、集合的表示、集合的基本運(yùn)算、笛卡爾積。
考試要求：
1、理解集合概念的本質(zhì)和內(nèi)涵；
2、熟悉集合的各種表示方法；
3、掌握集合的四種基本運(yùn)算。
第二章關(guān)系
考試內(nèi)容：
關(guān)系及其表示、關(guān)系的運(yùn)算、等價(jià)關(guān)系、劃分、序關(guān)系。
考試要求：
1、理解關(guān)系的概念，會(huì)用關(guān)系表示對(duì)象之間的聯(lián)系；
2、掌握關(guān)系的運(yùn)算；
3、了解等價(jià)關(guān)系與劃分之間的聯(lián)系；掌握序關(guān)系的性質(zhì)。
第三章映射
考試內(nèi)容：
映射的基本概念、單射、滿射、雙射、映射的運(yùn)算。
考試要求：
1、理解映射的基本概念；
2、掌握單射、滿射、雙射之間的關(guān)系；
3、熟悉映射的運(yùn)算。
第四章可數(shù)集與不可數(shù)集
考試內(nèi)容：
集合的等勢(shì)、集合的基數(shù)、可數(shù)集與不可數(shù)集。
考試要求：
1、掌握等勢(shì)的概念；
2、了解基數(shù)之間大小比較；
3、理解可數(shù)集與不可數(shù)集之間的本質(zhì)區(qū)別。
第五章圖與子圖
考試內(nèi)容：
圖的概念、無(wú)向圖、有向圖、圖同構(gòu)、子圖及圖運(yùn)算、通路、連通圖、圖的矩陣表示。
考試要求：
1、掌握?qǐng)D的基本概念，了解各種特殊的圖；
2、熟悉圖的同構(gòu)，掌握途徑、鏈、通路之間的關(guān)系；
3、了解連通圖的各種性質(zhì)。
第六章樹
考試內(nèi)容：
樹的概念、樹的幾種等價(jià)定義、生成樹及其應(yīng)用。
考試要求：
1、掌握樹的幾種等價(jià)定義；
2、了解生成樹的構(gòu)造；
3、熟悉生成樹應(yīng)用。
第七章E圖與H圖
考試內(nèi)容：
E圖；H圖；應(yīng)用。
考試要求：
1、熟悉E圖與H圖的概念；
2、掌握E圖與H圖的關(guān)系。
第八章匹配與覆蓋
考試內(nèi)容：
匹配、獨(dú)立集、（點(diǎn)、邊）覆蓋、Ramsey數(shù)。
考試要求：
1、理解匹配、獨(dú)立集、覆蓋的基本概念；
2、掌握?qǐng)D的最大匹配、最大獨(dú)立集、最小覆蓋的確定；
3、了解Ramsey數(shù)的計(jì)算過(guò)程。
第九章圖的著色
考試內(nèi)容：
圖的頂點(diǎn)著色、邊著色、色多項(xiàng)式。
考試要求：
1、理解頂點(diǎn)著色、邊著色、色多項(xiàng)式的基本概念；
2、掌握?qǐng)D的點(diǎn)色數(shù)和邊色數(shù)的計(jì)算；
3、熟悉色多項(xiàng)式的方法。
第十章平面圖
考試內(nèi)容：
平面圖、可平面圖、平面圖的同構(gòu)、極大平面圖、可平面圖的判定、面著色。
考試要求：
1、理解平面圖、可平面圖、平面圖的同構(gòu)、極大平面圖的基本概念；
2、掌握可平面圖、平面圖的同構(gòu)、極大平面圖的判定；
3、熟悉求面色數(shù)的方法。
第十一章網(wǎng)絡(luò)最大流
考試內(nèi)容：
網(wǎng)絡(luò)的流、網(wǎng)絡(luò)的割、最大流、最小割。
考試要求：
1、理解網(wǎng)絡(luò)的流、網(wǎng)絡(luò)的割、最大流、最小割的概念；
2、掌握求網(wǎng)絡(luò)最大流、最小割的方法；
3、了解最大流與最小割定理的證明過(guò)程。
第十二章命題邏輯
考試內(nèi)容：
命題邏輯聯(lián)結(jié)詞、命題公式、等值演算、對(duì)偶式、析取范式與合取范式、推理理論。
考試要求：
1、理解命題的內(nèi)涵熟悉各邏輯聯(lián)結(jié)詞的邏輯功能；
2、熟悉命題公式及其等值演算規(guī)則；
3、掌握求(主)析取范式與(主)合取范式的方法；
4、熟悉命題演算的推理過(guò)程和一些技巧。
第十三章一階邏輯
考試內(nèi)容：
謂詞、量詞、合式公式、解釋、等值式、范式、一階邏輯的推理理論。
考試要求：
1、理解謂詞與量詞的概念；
2、熟悉求范式的方法；
3、掌握一階邏輯的推理理論。
第十四章群
考試內(nèi)容：
群的概念、子群、循環(huán)群、陪集、Lagrange定理、置換、輪換表示、同態(tài)、同構(gòu)。
考試要求：
1、理解群、子群、循環(huán)群的概念；
2、熟悉陪集與Lagrange定理；
3、掌握群同態(tài)、同構(gòu)的基本定義；
4、掌握置換的（輪換、對(duì)換）表示；
5、熟悉置換的奇偶性質(zhì)；
6、了解n階對(duì)稱群Sn的所有子群（置換群）的確定。
第十五章環(huán)與域
考試內(nèi)容：
環(huán)的概念、子環(huán)、域的特征、質(zhì)域的構(gòu)造、有限域的結(jié)構(gòu)和性質(zhì)。
考試要求：
1、理解環(huán)的概念；
2、熟悉一些特殊的環(huán)；
3、理解域的特征和質(zhì)域的概念；
4、熟悉有限域的結(jié)構(gòu)和性質(zhì)。
5、了解有限域的構(gòu)造。
第十六章格與布爾代數(shù)
考試內(nèi)容：
特殊的格、布爾代數(shù)的定義、性質(zhì)、維數(shù)與基底、有限布爾代數(shù)的結(jié)構(gòu)。
考試要求：
1、掌握布爾代數(shù)的定義；
2、熟悉特殊格和布爾代數(shù)的性質(zhì)；
3、了解有限布爾代數(shù)的構(gòu)造。
Part 2《數(shù)據(jù)結(jié)構(gòu)》（含C語(yǔ)言和算法設(shè)計(jì)與分析）
第一章緒論
考試內(nèi)容
數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；算法定義及復(fù)雜度分析，漸近表示法
考試要求
1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；
2.掌握漸進(jìn)符號(hào)表達(dá)；掌握算法的描述和常用算法分析方法。
第二章線性結(jié)構(gòu)
考試內(nèi)容
線性表的定義；線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)；廣義表與多重鏈表；棧的定義及實(shí)現(xiàn)；棧的應(yīng)用；隊(duì)列的定義及實(shí)現(xiàn)
考試要求
1.理解線性表，掌握線性表的實(shí)現(xiàn)方法和應(yīng)用；
2.掌握棧模型及實(shí)現(xiàn)，棧的應(yīng)用；
3.掌握隊(duì)列模型及隊(duì)列的數(shù)組實(shí)現(xiàn)；
4.具備使用線性數(shù)據(jù)結(jié)構(gòu)求解應(yīng)用問(wèn)題的能力。
第三章樹
考試內(nèi)容
樹的定義、表示和術(shù)語(yǔ)；二叉樹的定義及性質(zhì)；二叉樹的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)；二叉查找樹的實(shí)現(xiàn)及其操作；平衡二叉樹；樹的應(yīng)用：堆、哈夫曼樹、集合
考試要求
1.理解樹的實(shí)現(xiàn)、遍歷及應(yīng)用；
2.掌握二叉樹的實(shí)現(xiàn)和應(yīng)用；
3.掌握二叉樹在查找中的應(yīng)用；
4.掌握帶有平衡條件的二叉查找樹AVL的實(shí)現(xiàn)；
5.具備使用樹及相關(guān)結(jié)構(gòu)求解應(yīng)用問(wèn)題的能力。
第四章散列查找
考試內(nèi)容
基本概念；散列函數(shù)的構(gòu)造方法；處理沖突的方法：分離鏈接法/開放定址法；散列表性能分析
考試要求
1.理解散列的基本思想；
2.掌握散列函數(shù)的選取原則及方法；
3.掌握遇到散列沖突時(shí)采用的方法——分離鏈接法和開放定址法的幾種處理；
4.具備使用散列求解應(yīng)用問(wèn)題的能力。
第五章圖
考試內(nèi)容
圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹：概念與構(gòu)造算法；最短路徑；拓?fù)渑判颍?關(guān)鍵路徑計(jì)算；應(yīng)用實(shí)例
考試要求
1.理解圖的定義；
2.掌握?qǐng)D的常用算法，如：拓?fù)渑判?、遍歷、最短路徑算法、最小生成樹、關(guān)鍵路徑計(jì)算等；
3.具備使用圖求解應(yīng)用問(wèn)題的能力。
第六章排序
考試內(nèi)容
選擇排序：簡(jiǎn)單選擇排序和堆排序；插入排序/希爾排序；交換排序：冒泡排序；快速排序；歸并排序；基數(shù)排序：桶排序；基數(shù)排序；單關(guān)鍵字的基數(shù)分解；外部排序；排序的比較和應(yīng)用案例
考試要求
1.掌握一些常用的內(nèi)部排序算法，如插入排序、希爾排序、堆排序、歸并排序、快速排序及桶排序；
2.了解外部排序算法的處理和實(shí)現(xiàn)方法；
3.掌握排序的比較分析；
4.應(yīng)用排序算法解決問(wèn)題。
Part 3《操作系統(tǒng)》
掌握操作系統(tǒng)的基本概念、方法和原理，了解操作系統(tǒng)的結(jié)構(gòu)、功能和服務(wù)，理解操作系統(tǒng)所采用的策略、算法和機(jī)制。
掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和I/O管理的策略、算法機(jī)制以及相互關(guān)系。
能夠運(yùn)用所學(xué)的操作系統(tǒng)原理，分析并解決計(jì)算機(jī)系統(tǒng)中與操作系統(tǒng)相關(guān)的問(wèn)題。
第1章操作系統(tǒng)概述
–1.1什么是操作系統(tǒng)
？操作系統(tǒng)的定義
？計(jì)算機(jī)系統(tǒng)的組成
？操作系統(tǒng)與計(jì)算機(jī)系統(tǒng)
–1.2操作系統(tǒng)的發(fā)展過(guò)程
？簡(jiǎn)單計(jì)算機(jī)系統(tǒng)（無(wú)操作系統(tǒng)）、單道批處理系統(tǒng)、多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)
–1.3操作系統(tǒng)的主要功能
？處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理及用戶接口
–1.4操作系統(tǒng)結(jié)構(gòu)
？單體、模塊化、可擴(kuò)展內(nèi)核、層次結(jié)構(gòu)
–1.5操作系統(tǒng)的特性
？基本特征：并發(fā)、共享、虛擬和異步
？新特征：微內(nèi)核、多線程、對(duì)稱多處理、分布式、面向?qū)ο?/div>
第2章中斷
–2.1中斷的基本概念
？中斷的作用、中斷類型、中斷嵌套、中斷優(yōu)先級(jí)和中斷屏蔽
–2.2中斷在操作系統(tǒng)中的地位
–2.3中斷響應(yīng)過(guò)程
–2.4中斷處理過(guò)程
？中斷處理流程、中斷服務(wù)程序
–2.5向量中斷
第3章進(jìn)程和線程
–3.1進(jìn)程概述
？程序的順序執(zhí)行及其特征
？程序的并發(fā)執(zhí)行及其特征
？進(jìn)程的概念及其特征
？進(jìn)程狀態(tài)
？進(jìn)程控制塊
–3.2進(jìn)程控制
？進(jìn)程創(chuàng)建和終止
？進(jìn)程阻塞和喚醒
？進(jìn)程掛起和激活
–3.3線程
？線程簡(jiǎn)介
？多線程
？線程實(shí)現(xiàn)與線程模型
–3.4互斥和同步
？并發(fā)原理：臨界資源、臨界區(qū)等多種術(shù)語(yǔ)
？硬件同步
？信號(hào)量機(jī)制
？管程機(jī)制
？三個(gè)經(jīng)典的進(jìn)程同步問(wèn)題：生產(chǎn)者-消費(fèi)者問(wèn)題、讀者-寫者問(wèn)題、哲學(xué)家就餐問(wèn)題
？消息傳遞
第4章調(diào)度與死鎖
–4.1調(diào)度簡(jiǎn)介
？調(diào)度的基本概念、調(diào)度原則
–4.2調(diào)度算法
？先來(lái)先服務(wù)、短作業(yè)優(yōu)先、優(yōu)先級(jí)、時(shí)間片輪轉(zhuǎn)、最高響應(yīng)比、多級(jí)反饋隊(duì)列、實(shí)時(shí)調(diào)度等算法
？多處理器調(diào)度
–4.3死鎖簡(jiǎn)介
？資源
？死鎖產(chǎn)生的原因和必要條件
？死鎖的表示方法和判定
–4.4死鎖預(yù)防
–4.5死鎖避免
？安全狀態(tài)
？銀行家算法數(shù)據(jù)結(jié)構(gòu)、流程
？安全性算法
第5章內(nèi)存管理
–5.1概述
？存儲(chǔ)層次結(jié)構(gòu)
？存儲(chǔ)管理的目的和任務(wù)
–5.2地址重定位
？重定位的基本概念
？程序的裝入、程序的鏈接
–5.3分區(qū)存儲(chǔ)管理
？單一連續(xù)、固定分區(qū)、可變分區(qū)分配
？分區(qū)分配算法
？哈希算法、伙伴系統(tǒng)
–5.4頁(yè)式存儲(chǔ)管理
？頁(yè)、塊、頁(yè)表、地址結(jié)構(gòu)、分頁(yè)地址變換、快表
？?jī)杉?jí)頁(yè)表、多級(jí)頁(yè)表
–5.5段式與段頁(yè)式存儲(chǔ)管理
？段、段表、地址結(jié)構(gòu)、分段地址變換
？分頁(yè)和分段的區(qū)別
？段頁(yè)式存儲(chǔ)管理
–5.6內(nèi)存擴(kuò)充技術(shù)
？覆蓋、交換
–5.7虛擬存儲(chǔ)管理
？基本原理：局部性原理、虛擬存儲(chǔ)器
？請(qǐng)求分頁(yè)存儲(chǔ)管理
？頁(yè)面置換算法：最佳置換、FIFO、LRU、第二次機(jī)會(huì)、CLOCK置換等
？請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)性能分析：缺頁(yè)率、抖動(dòng)、頁(yè)面大小
？請(qǐng)求分段存儲(chǔ)管理
第6章設(shè)備管理
–6.1概述
？設(shè)備管理的的目標(biāo)和任務(wù)
？I/O系統(tǒng)結(jié)構(gòu)
？I/O設(shè)備分類
–6.2 I/O系統(tǒng)控制方式
？程序直接控制方式
？中斷控制方式
？DMA控制方式
？通道控制方式
–6.3 I/O軟件的組成
？I/O軟件設(shè)計(jì)目標(biāo)和原則
？I/O軟件結(jié)構(gòu)
？設(shè)備驅(qū)動(dòng)程序
？I/O設(shè)備的控制方式
？設(shè)備無(wú)關(guān)軟件
？用戶層軟件
–6.4具有通道的設(shè)備管理
？通道類型
–6.5設(shè)備管理相關(guān)技術(shù)
？DMA
？緩沖技術(shù)：?jiǎn)尉彌_、雙緩沖、循環(huán)緩沖區(qū)和緩沖池
–6.6磁盤存儲(chǔ)管理
？磁盤簡(jiǎn)述：磁盤的定義、組成、磁盤訪問(wèn)時(shí)間
？磁盤調(diào)度：FCFS、SSTF、SCAN、C-SCAN、N步掃描、F-SCAN等算法
第7章文件管理
–7.1概述
？文件、文件系統(tǒng)的定義
–7.2文件結(jié)構(gòu)
？邏輯結(jié)構(gòu)
？物理結(jié)構(gòu)：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)
？直接文件、哈希文件
–7.3文件目錄
？文件控制塊
？索引節(jié)點(diǎn)
？目錄結(jié)構(gòu)：?jiǎn)渭?jí)、兩級(jí)和多級(jí)
？目錄查詢
–7.4文件共享和安全
？文件共享：符號(hào)鏈接實(shí)現(xiàn)共享、索引節(jié)點(diǎn)實(shí)現(xiàn)共享
？文件安全：存取控制矩陣、存取控制表、用戶權(quán)限表、口令方法
第8章系統(tǒng)安全
–10.1計(jì)算機(jī)系統(tǒng)安全概述
–10.2程序安全
？邏輯炸彈、緩沖區(qū)溢出、SQL注入
–10.3系統(tǒng)和網(wǎng)絡(luò)安全
？特洛伊木馬、計(jì)算機(jī)病毒、蠕蟲、rootkit
？拒絕服務(wù)、端口掃描
–10.4計(jì)算機(jī)系統(tǒng)安全技術(shù)
？身份驗(yàn)證：常用的身份驗(yàn)證技術(shù)
？加密技術(shù)
Part 4《信息安全》
第一章緒論
考試內(nèi)容
信息安全的前沿、現(xiàn)狀；人因安全；以實(shí)例分析信息安全的三要素。
考試要求
1.了解信息安全的基本概念和發(fā)展現(xiàn)狀。
2.掌握信息安全的三要素，并能針對(duì)具體的實(shí)例進(jìn)行分析。
3.了解信息安全面臨的問(wèn)題以及涉及到的相關(guān)技術(shù)。
第二章密碼基礎(chǔ)
考試內(nèi)容
密碼學(xué)相關(guān)術(shù)語(yǔ)；經(jīng)典加密算法介紹；現(xiàn)代加密技術(shù)的歷史；密碼技術(shù)的分類；密碼分析技術(shù)簡(jiǎn)介
考試要求
1.了解密碼學(xué)、加密、密碼分析等基本術(shù)語(yǔ)和概念。
2.掌握典型的替換密碼和置換密碼算法。
3.掌握密碼技術(shù)的主要分類：對(duì)稱密碼、非對(duì)稱密碼和hash函數(shù)。
4.掌握密碼分析技術(shù)的主要分類：唯密文攻擊、選擇明文攻擊、選擇密文攻擊和適應(yīng)性選擇明文攻擊。
第三章對(duì)稱密碼技術(shù)
考試內(nèi)容
流密碼；分組密碼
考試要求
1.掌握兩個(gè)經(jīng)典的流密碼算法A5/1算法和RC4算法，從中學(xué)會(huì)兩者設(shè)計(jì)思想的區(qū)別與聯(lián)系。
2.掌握分組密碼思想。
3.理解和掌握典型分組密碼算法DES、AES和TEA算法的設(shè)計(jì)流程與算法實(shí)現(xiàn)。
第四章非對(duì)稱密碼技術(shù)
考試內(nèi)容
非對(duì)稱密碼思想簡(jiǎn)介；背包加密算法；RSA算法；Diffie-Hellman密鑰交換；橢圓曲線密碼；
公開密鑰算法的應(yīng)用
考試要求
1.掌握非對(duì)稱密碼思想
2.理解背包加密算法思想
3.理解和掌握典型非對(duì)稱密碼算法RSA和Diffie-Hellman算法的設(shè)計(jì)流程與算法實(shí)現(xiàn)
4.理解橢圓曲線密碼設(shè)計(jì)思想
5.了解典型公開密鑰算法在實(shí)際生活中的應(yīng)用
第五章Hash函數(shù)及其應(yīng)用
考試內(nèi)容
Hash函數(shù)定義；生日問(wèn)題和生日攻擊；hash函數(shù)的用途
考試要求
1.掌握hash函數(shù)基本定義。
2.了解生日問(wèn)題以及防范措施。
3.理解Tiger hash算法設(shè)計(jì)流程。
4.理解HMAC的設(shè)計(jì)思想。
5.了解hash函數(shù)在實(shí)際生活中的應(yīng)用。
第六章安全協(xié)議
考試內(nèi)容
簡(jiǎn)單安全協(xié)議；認(rèn)證協(xié)議
考試要求
1.了解安全協(xié)議的基本組成。
2.掌握常見認(rèn)證協(xié)議的流程和思想。
3.了解身份認(rèn)證協(xié)議等其他認(rèn)證方式。
4.了解真實(shí)世界中常用的安全協(xié)議SSH以及SSL等。
參考書
無(wú)
原文標(biāo)題：湘潭大學(xué)2023年招收攻讀碩士學(xué)位研究生考試大綱
原文鏈接：https://yzbm.xtu.edu.cn/zsml/ssksdg/index/2023
以上就是小編整理“2023考研大綱：湘潭大學(xué)2023年招收攻讀碩士學(xué)位研究生《計(jì)算機(jī)綜合》考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來(lái)源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。文章由本站編輯整理發(fā)出，僅供個(gè)人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：dwj
