软考程序员备考资料

软考程序员备考资料

高频考点总结 · 思维导图 · 口诀记忆法 · 错题本模板 · 易混淆概念对比表

第一章：高频考点总结

1.1 计算机组成与结构

【核心考点】

1. CPU结构：运算器(ALU)、控制器(CU)、寄存器组、指令系统

2. 存储系统：Cache-主存-辅存三级结构，命中率计算

3. 指令周期：取指→译码→执行→访存→写回

4. RISC与CISC区别：RISC指令少、单周期、寄存器多

5. 总线分类：地址总线、数据总线、控制总线

1.2 操作系统

【核心考点】

1. 进程管理：进程状态转换、进程调度算法(FCFS、SJF、RR、优先级)

2. 死锁：四个必要条件(互斥、请求保持、不可剥夺、循环等待)，银行家算法

3. 内存管理：分区管理、分页、分段、段页式，虚拟内存(页表、快表)

4. 文件系统：目录结构(树形、多级)，文件存取方式(顺序、随机)

5. I/O管理：设备分类、通道技术、缓冲技术

1.3 数据库系统

【核心考点】

1. 数据库三级模式：外模式→概念模式→内模式

2. E-R模型：实体、属性、联系(1:1、1:N、M:N)

3. 关系代数：选择σ、投影π、连接(等值、自然、外连接)

4. SQL语言：SELECT查询、INSERT/UPDATE/DELETE、创建表

5. 数据库范式：1NF(原子性)、2NF(消除部分依赖)、3NF(消除传递依赖)

1.4 数据结构与算法

【核心考点】

1. 线性表：顺序表、链表(单链表、双链表、循环链表)

2. 栈和队列：栈(后进先出)、队列(先进先出)，应用场景

3. 树与二叉树：二叉树遍历(前序、中序、后序、层次)，AVL树、B树

4. 图：邻接矩阵、邻接表，DFS、BFS，最短路径(Dijkstra、Floyd)

5. 排序算法：冒泡、选择、插入、快速、归并、堆排序的时间复杂度

6. 查找算法：顺序查找、二分查找、哈希查找

1.5 程序设计语言

【核心考点】

1. 语言分类：机器语言、汇编语言、高级语言(编译型、解释型)

2. 数据类型：基本类型、构造类型、指针类型

3. 程序控制结构：顺序、选择(if-else)、循环(for、while、do-while)

4. 函数：参数传递(值传递、引用传递)、递归

5. 面向对象：封装、继承、多态，类与对象

1.6 软件工程

【核心考点】

1. 软件生命周期：需求分析→设计→编码→测试→维护

2. 需求分析：需求获取、需求建模(DFD、用例图)

3. 软件设计：架构设计、详细设计(流程图、N-S图、PAD图)

4. 软件测试：黑盒测试(等价类、边界值、因果图)、白盒测试(语句覆盖、判定覆盖)

5. 软件质量：可靠性、可用性、可维护性、可扩展性

1.7 计算机网络

【核心考点】

1. OSI七层模型：物理层→数据链路层→网络层→传输层→会话层→表示层→应用层

2. TCP/IP协议族：IP(网络层)、TCP/UDP(传输层)、HTTP/FTP/DNS(应用层)

3. IP地址：IPv4(32位)、IPv6(128位)，子网划分

4. TCP三次握手、四次挥手

5. 网络安全：加密算法(对称、非对称)、数字签名、防火墙

第二章：思维导图

2.1 计算机组成与结构

├── CPU

│ ├── 运算器(ALU)

│ ├── 控制器(CU)

│ ├── 寄存器组

│ └── 指令系统

├── 存储系统

│ ├── Cache(高速缓存)

│ ├── 主存(内存)

│ └── 辅存(硬盘、U盘)

├── 总线

│ ├── 地址总线(单向)

│ ├── 数据总线(双向)

│ └── 控制总线(双向)

└── I/O设备

├── 输入设备(键盘、鼠标)

└── 输出设备(显示器、打印机)

2.2 操作系统

├── 进程管理

│ ├── 进程状态(就绪→运行→阻塞)

│ ├── 进程调度(FCFS、SJF、RR、优先级)

│ └── 死锁(四个必要条件)

├── 内存管理

│ ├── 分区管理

│ ├── 分页管理

│ ├── 分段管理

│ └── 虚拟内存

├── 文件管理

│ ├── 文件结构

│ ├── 目录结构

│ └── 文件存取

└── I/O管理

├── 设备分类

├── 缓冲技术

└── 通道技术

2.3 数据库系统

├── 数据库基础

│ ├── 三级模式(外/概念/内)

│ └── 两级映像(外-概念、概念-内)

├── 数据模型

│ ├── E-R模型

│ ├── 关系模型

│ └── 面向对象模型

├── 关系代数

│ ├── 选择σ

│ ├── 投影π

│ └── 连接(等值、自然、外)

└── SQL语言

├── DDL(创建、修改、删除)

├── DML(插入、更新、删除)

└── DQL(查询)

2.4 数据结构

├── 线性结构

│ ├── 顺序表

│ ├── 链表(单/双/循环)

│ ├── 栈(后进先出)

│ └── 队列(先进先出)

├── 树形结构

│ ├── 二叉树

│ ├── AVL树(平衡二叉树)

│ ├── B树/B+树

│ └── 哈夫曼树

├── 图形结构

│ ├── 邻接矩阵

│ ├── 邻接表

│ ├── DFS(深度优先)

│ └── BFS(广度优先)

└── 排序算法

├── 冒泡/选择/插入(O(n²))

├── 快速/归并(O(nlogn))

└── 堆排序(O(nlogn))

第三章：口诀记忆法

3.1 计算机组成口诀

【CPU结构】

CPU里面有三宝，运算控制寄存器。

ALU算来CU控，指令流水不停歇。

【存储系统】

存储三级Cache快，主存辅存层次清。

命中率计算公式，访问时间加权评。

【指令周期】

取指译码加执行，访存写回五步走。

指令类型分五类，数据传送算逻控。

3.2 操作系统口诀

【进程状态】

就绪运行加阻塞，三态转换要记牢。

调度算法有四种，先来先服务SJF。

时间片轮转RR，优先级调度看重要。

【死锁条件】

死锁条件有四个，互斥请求不可剥。

循环等待成环路，银行家来解救它。

【内存管理】

分区分页分段式，段页结合效率高。

虚拟内存靠页表，快表加速命中好。

3.3 数据库口诀

【三级模式】

外模概念和内模，两级映像保独立。

用户看到外模式，物理存储是内模。

【E-R模型】

实体属性和联系，E-R图中三要素。

一对一一对多，多对多要靠中间。

【关系范式】

一范式要原子性，二范消除部分依。

三范消除传递依，BCNF更严格些。

3.4 数据结构口诀

【线性结构】

顺序链表各有优，栈是后进先出头。

队列先进先出去，双端队列两头走。

【二叉树遍历】

前序根左右，中序左根右。

后序左右根，层次按层走。

【排序算法】

冒泡选择插入O(n²)，快速归并堆O(nlogn)。

基数排序特殊点，桶排序看分布。

3.5 计算机网络口诀

【OSI七层】

物数网传会表应，七层模型记分明。

物理层传比特，数据链路帧成型。

网络层寻路径，传输层保可靠。

会话表示应用层，端到端服务成。

【TCP三次握手】

第一次握手发请求，第二次握手给回应。

第三次握手确认好，连接建立通信行。

第四章：错题本模板

|--------|------------|-----------|---------------------------------------------------------|----------|----------|------------------------------------------|
| 序号 | 错题来源 | 知识点 | 题目描述 | 错误答案 | 正确答案 | 错误原因与总结 |
| 1 | 真题2023年上半年 | 操作系统-进程管理 | 下列哪种进程调度算法可能会导致饥饿？A.FCFS B.SJF C.RR D.优先级 | A | B | SJF算法如果不断有短进程到达，长进程可能永远得不到执行，产生饥饿现象。 |
| 2 | 模拟题 | 数据库-关系代数 | 在关系代数中，从关系中选择满足条件的元组的操作是？A.投影 B.选择 C.连接 D.笛卡尔积 | A | B | 投影是选择列，选择是选择行(元组)。 |
| 3 | 真题2022年下半年 | 数据结构-排序 | 快速排序的平均时间复杂度是？A.O(n) B.O(nlogn) C.O(n²) D.O(logn) | C | B | 快速排序平均O(nlogn)，最坏O(n²)。 |
| 4 | 练习题 | 计算机组成-CPU | CPU中用于存放下一条要执行指令地址的寄存器是？A.指令寄存器 B.程序计数器 C.地址寄存器 D.数据寄存器 | A | B | 程序计数器(PC)存放下一条指令地址，指令寄存器(IR)存放当前正在执行的指令。 |
| 5 | 真题2023年上半年 | 网络-OSI模型 | TCP协议工作在OSI模型的哪一层？A.网络层 B.传输层 C.会话层 D.应用层 | A | B | TCP是传输层协议，IP是网络层协议。 |

第五章：易混淆概念对比表

5.1 计算机组成易混淆概念

|--------------|--------------------------|-----------|--------------------------------------------------|
| 概念对 | 概念A | 概念B | 核心区别 |
| RISC vs CISC | 精简指令集计算机 | 复杂指令集计算机 | RISC指令少(几十条)、单周期执行、寄存器多；CISC指令多(几百条)、可变周期、寻址方式丰富 |
| 指令寄存器(IR) | 存放当前正在执行的指令 | 程序计数器(PC) | 存放将要执行的下一条指令的地址 |
| 地址总线 | 单向传输，传输内存地址 | 数据总线 | 双向传输，传输数据 |
| Cache命中率 | CPU访问Cache成功的次数占总访问次数的比例 | Cache效率 | 访问Cache和主存的加权平均时间 |
| 冯·诺依曼结构 | 程序和数据存放在同一存储器中 | 哈佛结构 | 程序和数据存放在不同存储器中 |

5.2 操作系统易混淆概念

|-------------|--------------|----------------|--------------------|
| 概念对 | 概念A | 概念B | 核心区别 |
| 进程 vs 线程 | 资源分配的基本单位 | CPU调度的基本单位 | 进程有独立地址空间，线程共享进程资源 |
| 死锁 vs 饥饿 | 多个进程互相等待对方资源 | 进程长期得不到所需资源 | 死锁是循环等待，饥饿是优先级低 |
| 分页 vs 分段 | 固定大小的块 | 可变大小的逻辑单位 | 分页是物理划分，分段是逻辑划分 |
| 同步 vs 互斥 | 协作进程间的顺序协调 | 共享资源的排他性访问 | 同步是时序控制，互斥是资源独占 |
| 临界区 vs 临界资源 | 访问临界资源的代码段 | 一次只能被一个进程访问的资源 | 临界区是代码，临界资源是资源 |

5.3 数据库易混淆概念

|--------------|-----------------|-----------------|---------------------|
| 概念对 | 概念A | 概念B | 核心区别 |
| 主键 vs 外键 | 唯一标识表中记录的字段 | 引用另一张表主键的字段 | 主键用于唯一标识，外键用于建立表间关系 |
| 候选键 vs 主键 | 能唯一标识记录的字段/字段组合 | 从候选键中选一个作为主键 | 候选键可以有多个，主键只有一个 |
| 等值连接 vs 自然连接 | 基于相等条件的连接 | 自动匹配相同名称属性的等值连接 | 自然连接是特殊的等值连接 |
| 视图 vs 表 | 虚拟表，由查询定义 | 实际存储数据的表 | 视图不存储数据，表存储数据 |
| 1NF vs 2NF | 属性不可再分 | 消除非主属性对主键的部分依赖 | 2NF是在1NF基础上进一步规范化 |

5.4 数据结构易混淆概念

|---------------|-------------|-------------------|---------------------|
| 概念对 | 概念A | 概念B | 核心区别 |
| 栈 vs 队列 | 后进先出(LIFO) | 先进先出(FIFO) | 栈只允许在一端操作，队列允许在两端操作 |
| 顺序表 vs 链表 | 连续内存存储 | 非连续内存存储，通过指针连接 | 顺序表随机访问快，链表插入删除快 |
| DFS vs BFS | 深度优先搜索 | 广度优先搜索 | DFS用栈/递归，BFS用队列 |
| 二叉搜索树 vs AVL树 | 左子树<根<右子树 | 平衡的二叉搜索树(左右高度差≤1) | AVL树保证O(logn)时间复杂度 |
| 快速排序 vs 归并排序 | 分治+分区 | 分治+合并 | 快速排序不稳定，归并排序稳定 |

5.5 计算机网络易混淆概念

|---------------|--------------|-------------------|--------------------|
| 概念对 | 概念A | 概念B | 核心区别 |
| TCP vs UDP | 面向连接、可靠、有序 | 无连接、不可靠、无序 | TCP保证数据完整，UDP传输速度快 |
| IPv4 vs IPv6 | 32位地址 | 128位地址 | IPv6地址数量更多，安全性更好 |
| HTTP vs HTTPS | 明文传输 | 加密传输(SSL/TLS) | HTTPS更安全，端口443 |
| DNS vs DHCP | 域名解析为IP地址 | 动态分配IP地址 | DNS是地址翻译，DHCP是地址分配 |
| 路由器 vs 交换机 | 网络层设备，连接不同网络 | 数据链路层设备，连接同一网络内设备 | 路由器转发数据包，交换机转发帧 |