计算机考研考什么专业课？深度解析计算机考研专业课体系与备考策略

数据结构与算法：算法设计的思维基石

数据结构与算法是计算机考研专业课中逻辑性最强、实践性最突出的课程，其考试内容涵盖线性结构、树形结构、图结构三大知识体系，以及查找、排序等核心算法。

核心知识模块

线性结构：重点掌握顺序表、链表、栈、队列的特性与应用。特别注意循环队列、双向链表等变形结构的实现细节。

树与二叉树：包括二叉树遍历（前序、中序、后序、层次）、线索二叉树、树与森林的转换、哈夫曼树构造与应用。二叉排序树、平衡二叉树是近年考查热点。

图论算法：重点考查图的存储结构（邻接矩阵、邻接表）、深度优先搜索（DFS）、广度优先搜索（BFS）、最小生成树（Prim、Kruskal）、最短路径（Dijkstra、Floyd）、拓扑排序、关键路径等。

查找技术：包括顺序查找、二分查找、分块查找、哈希表构造与冲突处理（开放定址法、链地址法）等。

算法复杂度分析要点

考生必须掌握时间复杂度与空间复杂度的分析方法，特别注意：

• 递归算法复杂度分析（主定理应用）
• 动态规划与分治算法复杂度计算
• 贪心算法正确性证明思路
• NP完全问题识别特征

典型编程题示例

【2022年统考真题】给定一个包含n个整数的数组，设计算法找出其中出现次数超过n/2的元素（称为多数元素），要求时间复杂度O(n)，空间复杂度O(1)。

解析：采用Boyer-Moore投票算法，维护候选元素candidate和计数器count：遍历数组，当count=0时更新candidate为当前元素；若当前元素等于candidate则count++，否则count--。最终candidate即为多数元素。

操作系统：系统资源管理的核心

操作系统课程考查考生对现代操作系统工作原理的理解深度，重点包括进程管理、内存管理、文件系统、设备管理四大模块，要求掌握操作系统设计思想与实现机制。

核心考查内容

进程与线程：包括进程状态转换、进程调度算法（FCFS、SJF、RR、多级反馈队列）、进程同步与通信（信号量、管程）、死锁预防/检测/恢复机制等。

内存管理：重点考查分区分配、页式/段式/段页式虚拟存储管理、页面置换算法（FIFO、OPT、LRU、Clock）、工作集模型、颠簸现象等。

文件系统：包括文件结构、目录结构、磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN）、磁盘高速缓存等。

设备管理：考查I/O控制方式（程序查询、中断驱动、DMA、通道）、设备分配算法、SPOOLing技术等。

经典算法实现要点

【2021年统考真题】采用银行家算法，系统有10个相同类型的资源，当前分配状态如下表所示，问当前状态是否安全？若进程P2请求3个资源，能否分配？

解析：计算Available=(1,5,2)，利用安全算法检查：P0→P2→P1→P3→P4为安全序列；当P2请求3个资源时，Request2=(3,0,1)，检查Request≤Need且Request≤Available，试探分配后安全序列变为P0→P2→P1→P3→P4，故可分配。

此题综合考查银行家算法的完整执行流程，要求考生熟练掌握资源分配状态表的构建与安全序列的查找。

计算机网络：网络通信的理论基础

计算机网络课程考查TCP/IP五层体系结构，要求掌握各层协议原理、设备功能、典型应用，特别注重网络层与传输层算法实现能力。

分层知识体系

物理层：重点掌握信道复用技术（FDMA、TDMA、CDMA）、数字基带传输、ADSL技术等。

数据链路层：包括差错检测（CRC编码）、可靠传输（停等协议、GBN、SR）、介质访问控制（CSMA/CD、CSMA/CA）、局域网技术（以太网、VLAN）等。

网络层：重点考查IP地址规划、子网划分、路由算法（距离矢量、链路状态）、IPv6、组播、移动IP等。

传输层：包括TCP/UDP协议、滑动窗口机制、拥塞控制（慢开始、拥塞避免、快重传、快恢复）、流量控制等。

应用层：考查DNS、DHCP、HTTP、FTP、SMTP等协议工作原理及报文格式。

IP地址规划典型例题

【2020年统考真题】某单位获得网络地址202.112.104.0/21，现需划分为4个子网，分别供研发部（120台主机）、市场部（60台主机）、行政部（30台主机）和财务部（15台主机）使用，要求子网地址连续分配，给出各子网地址范围。

解析：按主机数从大到小排序分配：研发部120台→需7位主机位→/25子网（202.112.104.0/25）；市场部60台→需6位主机位→/26子网（202.112.104.128/26）；行政部30台→需5位主机位→/27子网（202.112.104.192/27）；财务部15台→需4位主机位→/28子网（202.112.104.224/28）

数据库系统：数据管理的核心技术

数据库系统课程考查关系数据库理论与实践应用，重点包括关系模型、SQL语言、数据库设计、事务处理、并发控制、数据库安全等。

核心考查内容

关系代数与SQL：包括基本查询、连接查询、嵌套查询、集合查询、聚合函数、视图操作等，要求能编写复杂查询语句。

函数依赖与范式：重点考查1NF-BCNF的判断与分解， Armstrong公理系统应用，无损连接性与保持依赖性判断。

事务处理：包括事务ACID特性、并发调度可串行性、两阶段锁协议（2PL）、活锁/死锁处理等。

数据库设计：考查E-R图到关系模式的转换、主键/外键设计、完整性约束定义等。

SQL复杂查询示例

【经典例题】设有三个关系：S(S#,SNAME,AGE,DEPT)、C(C#,CNAME,TEACHER)、SC(S#,C#,GRADE)，用SQL查询选修了全部课程的学生学号与姓名。

解析：采用除法运算实现，SQL可写为：

SELECT S#, SNAME FROM S WHERE NOT EXISTS (SELECT FROM C WHERE NOT EXISTS (SELECT FROM SC WHERE SC.S# = S.S# AND SC.C# = C.C#))

该查询使用双重嵌套否定实现"对所有课程都存在选修记录"的逻辑，是数据库查询的难点题型。

编译原理：程序翻译的理论基石

编译原理课程考查编译器各阶段工作原理与实现技术，重点包括词法分析、语法分析、语义分析、代码优化、目标代码生成等环节。

核心知识体系

词法分析：包括正则表达式、有限自动机（DFA/NFA）、词法分析器生成（lex工具）等。

语法分析：重点考查自顶向下分析（递归下降、LL(1)）、自底向上分析（SLR、LR(0)、LR(1)、LALR）等，要求能构造分析表并进行语法分析。

语义分析：包括属性文法、中间代码表示（三地址码、语法树）、符号表管理、类型检查等。

代码优化：考查基本块优化（公共子表达式删除、复制传播、无用代码消除）、循环优化（代码外提、归纳变量消除）等。

LL(1)文法判别要点

【2019年统考真题】文法G[E]：E→E+T|T，T→TF|F，F→(E)|i，判断该文法是否为LL(1)文法，如不是，说明原因并给出等价LL(1)文法。

解析：该文法存在左递归，不是LL(1)文法。消除左递归后得等价文法：E→TE'，E'→+TE'|ε，T→FT'，T'→FT'|ε，F→(E)|i，再消除公共左因子后可构造LL(1)分析表。

此题综合考查左递归消除、公共左因子消除、FIRST/FOLLOW集计算等核心技能，是编译原理考查的重点题型。