408 计算机学科专业基础综合笔记

面向 408 考研复习的个人知识库，整理数据结构、计算机组成原理、操作系统和计算机网络的核心概念、易错点与配套图文资料。

内容导航

数据结构与算法

• 数据结构：栈、队列、KMP、树与二叉树等基础知识。
• 排序算法：常见内部排序的复杂度、稳定性与适用场景。

计算机组成原理

• 数据表示：原码/补码、标志位与 IEEE 754 浮点数。
• 中央处理器：指令执行、过程调用、寄存器与栈帧。
• 存储系统：SRAM、DRAM、ROM、多模块存储器与编址。
• 总线：总线概念、分类与传输方式。

操作系统

• 概念与系统结构：冯-诺依曼体系、内核与操作系统结构。
• 进程与线程：进程、线程及其状态转换。
• 文件管理：文件系统、目录与存储空间管理。
• 输入/输出系统：I/O 接口、控制方式与设备管理。
• 轮询 I/O：以键盘输入为例理解程序查询方式。
• 中断：中断相关笔记。

计算机网络

• 计算机网络：网络概念、组成、分类与性能指标。

配套资料

• pdfs/：各专题的导出 PDF，适合离线阅读与打印。
• pic/：笔记中引用的截图和示意图。

建议从 Markdown 笔记开始查阅；需要连续复习或打印时，再使用对应 PDF。仓库内部分图片使用本地绝对路径引用，如需在 GitHub 页面正常展示，可将引用路径调整为相对路径。

使用说明

本仓库是复习过程中的个人整理，内容会持续补充和修正。欢迎通过 Issue 提交勘误、补充建议或更清晰的图解；引用或二次整理时，请保留来源链接。

免责声明

笔记仅供学习交流与复习参考，不替代教材、课程资料或考试大纲。请以当年官方考试大纲和权威教材为准。