2024年全国硕士研究生招生考试计算机学科专业基础考试大纲 .pdfVIP

2024年全国硕士研究生招生考试计算机学科专业基础

考试大纲

全文共四篇示例，供读者参考

第一篇示例：

一、数据结构与算法

1.数据结构

1.1线性表：顺序表、链表、栈、队列

1.2树：二叉树、平衡树、B树、堆

1.3图：邻接矩阵、邻接表、图的遍历算法

1.4散列表：哈希函数、冲突解决方法

1.5查找算法：顺序查找、二分查找、哈希查找

2.算法设计

2.1分治法：归并排序、快速排序

2.2动态规划：最长公共子序列、最优装载问题

2.3贪心算法：最小生成树、单源最短路径

2.4回溯算法：八皇后问题、0-1背包问题

3.1字符串匹配：KMP算法、Boyer-Moore算法

3.2图论算法：最短路径算法、最小生成树算法

3.3数值计算算法：牛顿法、梯度下降法

3.4数论算法：素数判定、快速幂运算

二、操作系统

1.操作系统基本概念

1.1进程与线程：进程控制块、线程同步、线程调度

1.2内存管理：地址空间、分页机制、虚拟内存

1.3文件系统：文件描述符、磁盘调度算法、文件权限控制

2.操作系统实现

3.1访问控制：安全策略、权限管理、身份验证

3.2安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击

3.3加密技术：对称加密、非对称加密、数字签名

三、计算机网络

1.网络基础

1.1OSI七层模型：物理层、数据链路层、网络层、传输层、会话

层、表示层、应用层

1.2TCP/IP协议：IP地址、子网掩码、路由器、DNS协议

1.3网络安全：防火墙、入侵检测、安全认证

2.网络协议

2.1HTTP协议：请求报文、响应报文、状态码、Cookie

2.2SMTP协议：邮件和邮件服务器的工作原理

2.3FTP协议：文件传输协议的机制和工作原理

3.网络应用

3.1网络编程：Socket编程、TCP/UDP通信、多线程网络编程

3.2网络安全：SSL加密、数字证书、网络攻击与防范

3.3云计算：云服务模型、云计算安全、云计算应用案例

四、数据库系统

1.1数据模型：关系模型、实体-关系模型、面向对象数据模型

1.2数据库设计：数据库范式、关系数据库设计、SQL语言

1.3事务管理：ACID特性、并发控制、恢复机制

2.1MySQL：数据库引擎、存储引擎、索引、触发器

2.2Oracle：体系结构、数据字典、分区表、视图

2.3NoSQL：Key-Value存储、文档数据库、列存储、图数据库

3.1数据仓库：数据集成、数据清洗、数据转换、数据加载

3.2数据挖掘：分类、聚类、关联规则、异常检测

3.3大数据：Hadoop、Spark、数据存储、数据处理

五、软件工程

1.软件开发过程

1.1需求分析：需求获取、需求确认、需求变更管理

1.2设计阶段：结构设计、详细设计、系统架构

1.3编码和测试：单元测试、集成测试、系统测试

2.软件工程方法

2.1面向对象：类、对象、继承、多态

2.2敏捷开发：Scrum、XP、Kanban、迭代开发

2.3质量管理：测试计划、质量保证、缺陷管理

3.1软件版本管理：GIT、SVN、CVS

3.2软件配置管理：配置项、配置控制、配置状态管理

3.3软件项目管理：项目计划、进度管理、风险管理

六、人工智能

1.1机器学习：监督学习、无监督学习、强化学习

1.2深度学习：神经网络、卷积神经网络、循环神经网络

1.3自然语言处理：文本分类、词向量、语言模型

2.人工智能技术

2.1计算机视觉：目标检测、图像分割、图像生成

2.2语音处理：语音识别、语音合成、语音情感识别

2.3机器人技术：SLAM算法、机器人控制、人机协作

3.1智能搜索：搜索引擎优化、推荐系统、广告系统

3.2智能交互：智能家居、智能客服、智能医疗

3.3智能决策：风险评估、金融预测、智能投资

以上是2024年全国硕士研究生招生考试计算机学科专业基础考试