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