考试大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识脉络，方便记忆。今天，小编为大家整理了“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年招收攻读硕士学位研究生《计算机综合》考试大纲”的全部内容，想了解更多考研复试大纲信息，请持续关注本网站！
