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

臣心一片磁针石，不指南方不肯休。——文天祥

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

考试大纲

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

第一篇示例：

一、数据结构与算法

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数据仓库：数据集成、数据清洗、数据转换、数据加载

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》