考研计算机学科专业基础(408)研究生考试梳理策略精析(2026年).docxVIP

研究生考试考研计算机学科专业基础(408)复习重点

软件工程

系统设计

系统设计原则

高内聚、低耦合

多级设计模式

面向用户、面向资源、面向可扩展性的设计理念

系统设计方法

架构设计：基于组件的架构、基于服务的架构

设计方法论：spiral模型、瀑布模型等

系统实现

结构化设计方法：数据建模、过程建模

组件化开发：利用JavaBean、Spring等框架

数据库设计：关系型、NoSQL、分布式数据库设计

软件质量保障

软件测试

测试用例和测试用例覆盖率

百分之八十到百分之百的测试覆盖率对应70%到100%的代码覆盖率

软件测试方法

白盒测试（结构测试）：关注程序的流程图和数据流图

黑盒测试（功能测试）：关注程序的功能和输入输出

用户验收测试（UET）

软件质量保障措施

回测（retrospective）：涵盖持续集成（CI）等

数据结构与算法

线性表

基本操作：插入、删除、查找、排序（插入排序、冒泡排序、选择排序、归并排序、快速排序）

链表、双链表、循环链表

鄱指针表、红黑树、B树、B+树等高级树结构

栈与队列

栈的操作：压入、弹出、peek、判断栈满/栈空

队列的操作：入队、出队、peek、判断队满/队空

其他应用：逆序数、括号匹配、回溯算法、括号生成等

树与图

树的遍历：前序遍历、中序遍历、后序遍历、层序遍历

最小生成树（Prim算法、Kruskar算法）

短est路径算法（Dijkstra算法、Floyd算法）

树的特性：二叉树、完全二叉树、满二叉树

排序算法

内部排序：冒泡排序、选择排序、插入排序、归并排序、快速排序

外部排序：磁盘排序

内部排序的稳定性：稳定性排序、不稳定排序

查找

线性查找：顺序查找

索引查找：二分查找、斐波那契查找、插值查找

字符串处理

KMP算法

输出前缀函数

多模式匹配算法：Boyer-Moore算法

动态规划

经典问题：矩阵链乘、最长子序列（LCS）、最长共同子字符串（LCS）、背包问题

概率算法

舒纳算法、蒙特卡罗算法

操作系统

进程管理

进程的基本概念

进程与作业/任务的区别

进程的状态（等待、运行、阻塞、等待I/O、completed）

进程同步

持offers、vholes、信号量、P序列、Q序列

互斥问题：哲学家eating问题、银行家algorithm

死锁

条件、等待、资源分配图、避免死锁的预防、检测

存储管理

内存管理

分页、分段、分段中的分页

加载时间、缺页处理、页式虚拟存储、分段式虚拟存储

外存管理

周转盘、磁盘交换、磁盘调度算法（FIFO、LFIFO、OPT——算法）

多程互经销商

互经销商的基本概念

互经销商的分类（K循环互经销商、S循环互经销商、单向互经销商）

两种最经典的互经销商系统

Thompson互经销商(Cachecoherencemodel)

Warren互经销商(Write-backmodel)

磁盘与文件系统

文件系统的基本概念

元数据、主文件、进程文件、设备文件

磁盘空间分配、磁盘碎片管理

磁盘文件管理

根据访问方式分类：顺序文件型、随机文件型、混合文件型

磁盘文件的删除与管理等

计算机网络

网络基础知识

核心概念

七层模型、OSI模型、TCP/IP模型

IP地址、子网划分、IP地址转换

传输介质

双模光纤（SMF）、单模光纤（MMF）、同轴电缆、twistedpair、射频（RF）、微波

信号传输

波长、调制（ASK、PSK、QAM）、信道容量、噪声

数据linklayer

介质访问控制

载波侦听、等待、发射（Cw），CSMA/CA，CSMA/CD

拥塞控制

滑动窗口协议

网络层

路由

路由器的作用、静态路由、动态路由

路由算法：Dijkstra算法、Bellman-Ford算法、OSPF协议

IP地址与地址解析

IPv4与IPv6、子网划分、地址掩码、广播地址、多播地址、连通性与可达性

网络安全

防火墙

内置式、布线式、代理式防火墙

防火墙的分类（stateful、stateful）

网络入侵检测与防火墙

非对称加密技术、数字签名技术、电子签名技术

应用层

WWW

HTTP协议、TCP/IP模型、HTML、CSS、JavaScript

email

SMTP协议、POP3协议、IMAP协议、POP与IMAP的区别

即时通讯

EXISTS宏（BreakThrough）协议、SIP协议

P2P

BitTorrent、Kculus、E2E（EndtoEnd）

数据编码与压缩

编码

赫夫曼编码、zoo编码、算术编码

压缩

压缩算法：LZW、DEFLATE、Run-lengthencoding

网络功能

网络功能虚拟化

NFV、NSA、NSA（网络服务功能虚拟化）

网络测试

Ping、