计算机考研题-计算机考研题考试内容全景图谱
覆盖四大核心科目,细化至72个知识节点的备考指南
大核心科目知识图谱
1. 数据结构(占分比:45%)
- 线性结构:数组/链表/栈/队列(含循环队列实现)
- 树与二叉树:遍历算法、线索二叉树、哈夫曼树构造
- 图:DFS/BFS、最小生成树(Prim/Kruskal)、最短路径(Dijkstra/Floyd)、拓扑排序
- 查找:二分查找、平衡二叉树、B树/B+树、哈希表(冲突解决策略)
- 排序:八大排序算法稳定性分析、时间复杂度对比、优化技巧(如快速排序三数取中)
2. 操作系统(占分比:35%)
- 进程管理:进程状态转换、P/V操作、经典同步问题(生产者-消费者、读者-写者)
- 内存管理:页式/段式/段页式地址变换、页面置换算法(FIFO/LRU/OPT)
- 文件系统:磁盘调度算法(FCFS/SSTF/SCAN)、文件目录结构
- 死锁:死锁条件、预防/避免/检测与恢复策略(银行家算法)
3. 计算机网络(占分比:25%)
- 分层体系:OSI七层与TCP/IP四层模型对比
- 物理层:编码与调制、信道复用(FDM/TDM/WDM)
- 数据链路层:PPP协议、CSMA/CD、VLAN划分
- 网络层:IP地址分类、CIDR、路由算法(RIP/OSPF/BGP)、IPv6特性
- 传输层:TCP/UDP对比、可靠传输机制(ARQ、滑动窗口)
- 应用层:HTTP/HTTPS、DNS工作原理、CDN技术
4. 计算机组成原理(占分比:20%)
- 数据表示:定点/浮点数运算、补码运算溢出检测
- 存储系统:Cache映射方式(直接/全相联/组相联)、替换算法
- 指令系统:RISC/CISC对比、指令格式设计
- 中央处理器:指令流水线、数据冒险与控制冒险处理
- 输入输出系统:中断处理流程、DMA工作原理
典型题型深度剖析
【编程题高频考点】
- 图算法:最小生成树(Kruskal需并查集实现)、最短路径(Dijkstra堆优化)、拓扑排序(Kahn算法)
- 动态规划:背包问题变种(如零钱兑换II)、最长公共子序列、状态压缩DP
- 字符串处理:KMP算法、回文串检测、字符串匹配(Rabin-Karp)
- 系统设计:LRU缓存(哈希表+双向链表)、线程同步(生产者-消费者)
【简答题高频考点】
- 进程与线程区别(资源分配+调度单位+切换开销)
- TCP三次握手过程及各状态含义(SYN_SENT→ESTABLISHED)
- 虚拟内存概念与作用(地址空间隔离、按需调页)
- B+树特性及其在数据库索引中的应用(叶子节点存储数据、范围查询高效)