简介：本资源为武汉理工大学计算机考研复试真题资料，面向备考该校计算机专业硕士的考生，尤其适合需要系统梳理复试考点、查漏补缺的复习者。内容覆盖2004至2007年多套复试题目，涉及计算机原理、数据结构、编译原理、操作系统、计算机网络、数据库等核心课程，并包含中断机制、分组交换、TCP/IP三次握手、死锁必要条件、Cache工作原理、进程状态转换、查找算法评估等高频知识点，同时附有英文命题与翻译题型，便于考生兼顾专业英语能力训练。资源包共1个doc文件，约21KB，以文档形式集中呈现历年复试题目与部分解析，结构紧凑，适合打印或电子设备随时翻阅。目前已有1680人学习下载，可作为复试冲刺阶段的重要参考，帮助考生熟悉命题风格、把握重点方向并提升答题思路。
1. 从真题倒推：计算机考研复试到底在考什么
很多人复习计算机考研复试，第一反应是刷题、背概念，但真正高效的做法其实是先看真题——尤其是像某高校计算机学院这样连续多年公开复试题目的院校，你能从题目分布里直接读出「考什么、怎么考、考多深」。这份复试题横跨 2004 到 2007 年，覆盖计算机原理、数据结构、编译原理、操作系统、计算机网络、数据库六门核心课，外加英语专业翻译。梳理下来会发现一个反直觉的规律：复试并不追求偏题怪题，而是反复考那些「你以为你懂、但让你写出来就卡壳」的基础机制。比如中断的完整流程、三次握手为什么是三次、死锁的四个条件到底是不是充分条件——这些题年年换着花样出现。这份笔记适合两类人：一是正在系统复习复试的考生，需要一张能按图索骥的知识地图；二是已经过了一遍书、想查漏补缺的人，需要知道哪些角落最容易翻车。
2. 六门核心课的知识地图：从真题分布看复习优先级
2.1 各科分值分布与高频考点
把 2004 到 2007 年的题目按科目拆开，能看出一个比较清晰的权重结构。操作系统和数据结构几乎每年都是重头戏，计算机网络和数据库紧随其后，编译原理和计算机原理则偏向「考一道大题但不好拿分」的类型。
| 科目 | 典型题型 | 出现频率 | 复习优先级 |
|---|---|---|---|
| 操作系统 | 进程状态转换、死锁、线程、文件系统 | 每年 3-4 题 | 最高 |
| 数据结构 | 排序、堆、树、查找、图算法 | 每年 3-4 题 | 最高 |
| 计算机网络 | OSI/TCP-IP、CSMA/CD、IP 地址、ARQ | 每年 2-3 题 | 高 |
| 数据库 | 设计步骤、ACID、SQL、E-R 模型 | 每年 2-3 题 | 高 |
| 编译原理 | 文法化简、语法树、短语/句柄 | 每年 1-2 题 | 中 |
| 计算机原理 | 中断、DMA、流水线、寄存器 | 每年 1-2 题 | 中 |
| 英语 | 选择+翻译或全英作答 | 每年 1-2 题 | 不可忽略 |
这张表最值得注意的地方是：操作系统和数据结构加起来占了将近一半的题量，而且这两科的题目往往不是单纯背诵能解决的，需要你真正理解机制。比如「进程状态转换」这道题，几乎年年出现，但每次问的角度不同——有时问转换时机，有时问调度算法的影响，有时让你画状态图并解释。
2.2 从题目类型反推复习方法
真题里有一类题是「直接默写型」，比如数据库设计的步骤、8086 寄存器分类、OSI 七层结构。这类题属于送分题，复习时整理成清单反复过就行。另一类是「理解应用型」，比如给出三维数组算地址、给出一组数建大根堆并排序、写出四元式和 DAG。这类题必须动手练，光看不动笔，考场上一定卡。
还有一类是「开放分析型」，比如「面向对象设计是万能的吗」「用已学知识求 PI 并给出推导和误差分析」。这类题没有标准答案，但考察的是你能否把学过的知识串起来，有条理地表达。复习时不要跳过这类题，试着写一写答题框架，比单纯背概念有用得多。
提示：真题里反复出现的知识点，就是复试的「基本盘」。先把基本盘吃透，再去补冷门考点。
3. 操作系统与计算机原理：进程、中断、死锁的复习重点
3.1 进程与线程：状态转换和调度时机
进程状态转换是操作系统里最基础但也最容易答不全的考点。标准的三态模型是就绪、运行、阻塞，但真题里问的是「转换过程」和「调度时机」，这就需要你把状态图和触发条件一起说清楚。
- 就绪 → 运行：被调度程序选中，分配 CPU
- 运行 → 就绪：时间片用完，或被更高优先级进程抢占
- 运行 → 阻塞：进程请求 I/O 或等待某事件（如信号量）
- 阻塞 → 就绪：等待的事件完成，如 I/O 中断处理结束
调度时机一般包括：进程从运行转为阻塞、从阻塞转为就绪、从运行转为就绪、以及新进程创建时。注意「从运行转为阻塞」时必须立即调度，因为 CPU 已经空闲了。
线程和进程的区别也是高频题。核心区别在于：进程是资源分配的基本单位，线程是 CPU 调度的基本单位；同一进程内的线程共享地址空间和打开的文件等资源，切换开销更小。引进线程的好处是提高并发度和减少切换开销，但代价是同步和互斥变得更复杂。
3.2 中断与 DMA：机制、区别与常考细节
中断是计算机原理里出现频率最高的考点之一。真题问过「什么是中断、中断源、中断处理程序」，也问过「中断方式和 DMA 方式的区别」。复习时要把这几个概念串成一条线。
中断的完整过程可以概括为：中断请求 → 中断判优 → 中断响应 → 保护现场 → 执行中断服务程序 → 恢复现场 → 中断返回。中断源分为硬件中断（如键盘、定时器）和软件中断（如系统调用）。中断处理程序是专门处理特定中断的程序，它的入口地址存放在中断向量表中。
DMA 方式与中断方式的核心区别在于：DMA 不需要 CPU 逐字节干预，数据直接在内存和外设之间传输，传输完成后才通过中断通知 CPU。中断方式则是每传输一个字节或字就打断 CPU 一次。所以 DMA 更适合大批量数据传输，比如磁盘读写。
注意：真题里还问过「哪些外设可以设置为虚拟的」，这其实是在考虚拟设备技术——用共享设备模拟独占设备，比如用磁盘上的文件模拟打印机。复习时不要只盯着中断本身，要把相关概念一起过。
3.3 死锁：四个必要条件到底是不是充分条件
死锁的四个必要条件——互斥、占有并等待、不可剥夺、循环等待——是必背内容。但真题里追问了一句「它们同时也是充分条件吗」，这就是容易翻车的地方。
答案是：不是。四个条件是必要条件，但不是充分条件。也就是说，死锁一定满足这四个条件，但满足这四个条件不一定发生死锁。因为死锁还取决于进程推进顺序和资源分配策略。如果系统能保证资源分配不进入循环等待，即使四个条件形式上满足，也不会死锁。
防止死锁的方法就是破坏其中任意一个条件：破坏互斥（把独占资源改造成共享）、破坏占有并等待（一次性申请所有资源）、破坏不可剥夺（允许抢占）、破坏循环等待（按序分配资源）。复习时要把「四个条件」和「四种破坏方法」对应起来记，考试时不管问哪个角度都能答。
4. 数据结构与编译原理：从堆排序到语法树的动手要点
4.1 排序与堆：手工模拟的得分技巧
数据结构在真题里最常考的是排序算法的手工模拟。2005 年考了「给出 28、35、13、98、5、87、21 建大根堆并排序」，2007 年考了「用 Prim 算法求最小生成树」，还有「比较插入、选择、快速、归并、堆、基数排序的时间复杂度」。
建大根堆的过程是从最后一个非叶节点开始，依次向下调整。以 28、35、13、98、5、87、21 为例，先按层序建完全二叉树，然后从最后一个非叶节点开始筛选。排序时每次把堆顶和最后一个元素交换，然后重新调整堆。这个过程必须动手画，光看不动笔，考场上很容易漏掉某一步。
| 排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|---|
| 插入排序 | O(n²) | O(n²) | O(1) | 稳定 |
| 选择排序 | O(n²) | O(n²) | O(1) | 不稳定 |
| 快速排序 | O(n log n) | O(n²) | O(log n) | 不稳定 |
| 归并排序 | O(n log n) | O(n log n) | O(n) | 稳定 |
| 堆排序 | O(n log n) | O(n log n) | O(1) | 不稳定 |
| 基数排序 | O(d(n+r)) | O(d(n+r)) | O(n+r) | 稳定 |
这张表要能默写。真题里还考过「如何衡量一个查找算法的好坏」，答案是看平均查找长度（ASL）和最坏情况下的性能。顺序查找适合小规模或无序数据，二分查找适合有序数据且查找速度快，但插入删除代价高。
4.2 编译原理：文法、语法树与四元式
编译原理的题目集中在文法化简、语法树、短语/直接短语/句柄、四元式和 DAG。2006 年考了「将文法 S→aB|bA; A→aS; B→bS 转化为正规文法」，2007 年考了「A+B-(C+D) 的四元式表达和 DAG」。
四元式是形如 (op, arg1, arg2, result) 的四元组。A+B-(C+D) 的四元式可以写成：
(+, C, D, T1) (+, A, B, T2) (-, T2, T1, T3)DAG 则是在四元式基础上合并公共子表达式，画出有向无环图。复习时要把「短语、直接短语、句柄」的定义搞清楚：短语是语法树中某棵子树对应的符号串，直接短语是只有父子两层的子树对应的符号串，句柄是最左直接短语。找句柄的方法是先找最左的只有父子两层的子树。
提示：编译原理的题只要复习到了就简单，没复习到就完全没法做。所以不要赌它不考，至少把文法和语法树的基本操作过一遍。
5. 网络与数据库：协议、SQL 与设计的易漏点
5.1 网络协议：三次握手、CSMA/CD 与 ARQ
计算机网络的高频考点集中在 TCP/IP 与 OSI 的对比、CSMA/CD、IP 地址与子网掩码、连续 ARQ 协议。真题里问过「TCP/IP 为什么采用三次握手」，这个问题要从「防止已失效的连接请求突然又传到服务器」的角度回答。
三次握手的核心目的是：让双方都确认对方的发送和接收能力正常，同时防止旧的重复连接请求造成资源浪费。两次握手不够，因为如果客户端发出的第一个连接请求在网络中滞留，客户端超时后重发并完成连接，之后第一个请求才到达服务器，服务器会误以为客户端又发起新连接，导致错误。四次握手则多余，因为第二次和第三次可以合并。
CSMA/CD 的工作原理是：先监听信道，空闲则发送；发送过程中继续监听，如果检测到冲突就立即停止发送，并发送干扰信号；然后执行二进制指数退避算法，等待随机时间后重试。这个流程要能按顺序写出来。
IP 地址与子网掩码的题目通常是给出 IP 和掩码，求网络地址、主机地址和广播地址。方法是：IP 与掩码按位与得网络地址，网络地址的主机位全 1 得广播地址，两者之间是可用主机地址。
5.2 数据库：ACID、设计步骤与 E-R 模型
数据库的考点集中在 ACID、设计步骤、数据完整性、SQL 和 E-R 模型。真题里反复出现「数据库设计的步骤」和「事务的 ACID 与完整性、恢复的关系」。
数据库设计步骤是：需求分析 → 概念设计 → 逻辑设计 → 物理设计 → 数据库实施 → 运行和维护。这个概念要能默写并解释每一步做什么。
ACID 是原子性、一致性、隔离性、持久性。原子性保证事务要么全做要么全不做，一致性保证事务前后数据库状态一致，隔离性保证并发事务互不干扰，持久性保证提交后的修改永久保存。ACID 与完整性的关系是：一致性是完整性的目标，原子性和持久性是恢复的基础，隔离性靠并发控制实现。
E-R 模型转关系模型的规则是：实体转表，属性转列，联系根据基数转成外键或独立表。1:1 联系可以合并到任意一端，1:n 联系把 1 端的主键放到 n 端做外键，m:n 联系必须建独立表。
注意：真题里还考过「SQL 视图是什么」「分布式数据库是什么」，这些概念不要只背定义，要能举例说明。
6. 查漏补缺：一份可执行的复习清单
复习到后期，最怕的不是没学过，而是「以为学过但写不出来」。下面这份清单是按「最容易翻车」的顺序整理的，建议每过一遍就勾掉一项。
| 检查项 | 自测方式 | 达标标准 |
|---|---|---|
| 进程三态转换 | 白纸画状态图并标注触发条件 | 不看书能画全 |
| 死锁四条件与破坏方法 | 口述并举例 | 能说清为什么不是充分条件 |
| 中断完整流程 | 按步骤写 | 不漏保护现场和恢复现场 |
| 三次握手 | 画时序图并解释为什么不是两次 | 能说出旧连接请求的问题 |
| 大根堆建堆与排序 | 手工模拟一组数 | 每步调整正确 |
| 四元式与 DAG | 给表达式写四元式并画 DAG | 能合并公共子表达式 |
| 数据库设计步骤 | 默写六步 | 每步能解释 |
| ACID 与完整性关系 | 口述 | 能对应到恢复和并发控制 |
| 子网划分 | 给 IP 和掩码求网络地址 | 能算广播地址和可用范围 |
| 英语专业翻译 | 找一段计算机英文材料翻译 | 术语准确、语句通顺 |
这份清单里，最容易被忽略的是英语部分。真题里英语题要么是选择加翻译，要么是直接用英语命题要求英语作答。复习时不要只背专业词汇，要练几段完整的翻译，尤其是操作系统和网络方向的材料。
还有一个容易漏的点是「手工模拟题」。堆排序、Prim 算法、快速排序、希尔排序，这些题看着简单，但考场上手写很容易出错。建议每两天动手做一道，保持手感。
最后说一个我自己的习惯：每次复习完一章，我会合上书，拿一张白纸，把这一章的核心机制按「输入 → 处理 → 输出」写一遍。写不出来的地方就是没真懂的地方，回头再看。这个习惯帮我避开了很多「以为自己会了」的坑。希望帮到你。
本文还有配套的精品资源，点击获取
