软考程序员备考资料高频考点总结 · 思维导图 · 口诀记忆法 · 错题本模板 · 易混淆概念对比表第一章高频考点总结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.优先级ABSJF算法如果不断有短进程到达长进程可能永远得不到执行产生饥饿现象。2模拟题数据库-关系代数在关系代数中从关系中选择满足条件的元组的操作是A.投影 B.选择 C.连接 D.笛卡尔积AB投影是选择列选择是选择行(元组)。3真题2022年下半年数据结构-排序快速排序的平均时间复杂度是A.O(n) B.O(nlogn) C.O(n²) D.O(logn)CB快速排序平均O(nlogn)最坏O(n²)。4练习题计算机组成-CPUCPU中用于存放下一条要执行指令地址的寄存器是A.指令寄存器 B.程序计数器 C.地址寄存器 D.数据寄存器AB程序计数器(PC)存放下一条指令地址指令寄存器(IR)存放当前正在执行的指令。5真题2023年上半年网络-OSI模型TCP协议工作在OSI模型的哪一层A.网络层 B.传输层 C.会话层 D.应用层ABTCP是传输层协议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 IPv632位地址128位地址IPv6地址数量更多安全性更好HTTP vs HTTPS明文传输加密传输(SSL/TLS)HTTPS更安全端口443DNS vs DHCP域名解析为IP地址动态分配IP地址DNS是地址翻译DHCP是地址分配路由器 vs 交换机网络层设备连接不同网络数据链路层设备连接同一网络内设备路由器转发数据包交换机转发帧
软考程序员备考资料
发布时间：2026/6/15 13:59:15
软考程序员备考资料高频考点总结 · 思维导图 · 口诀记忆法 · 错题本模板 · 易混淆概念对比表第一章高频考点总结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.优先级ABSJF算法如果不断有短进程到达长进程可能永远得不到执行产生饥饿现象。2模拟题数据库-关系代数在关系代数中从关系中选择满足条件的元组的操作是A.投影 B.选择 C.连接 D.笛卡尔积AB投影是选择列选择是选择行(元组)。3真题2022年下半年数据结构-排序快速排序的平均时间复杂度是A.O(n) B.O(nlogn) C.O(n²) D.O(logn)CB快速排序平均O(nlogn)最坏O(n²)。4练习题计算机组成-CPUCPU中用于存放下一条要执行指令地址的寄存器是A.指令寄存器 B.程序计数器 C.地址寄存器 D.数据寄存器AB程序计数器(PC)存放下一条指令地址指令寄存器(IR)存放当前正在执行的指令。5真题2023年上半年网络-OSI模型TCP协议工作在OSI模型的哪一层A.网络层 B.传输层 C.会话层 D.应用层ABTCP是传输层协议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 IPv632位地址128位地址IPv6地址数量更多安全性更好HTTP vs HTTPS明文传输加密传输(SSL/TLS)HTTPS更安全端口443DNS vs DHCP域名解析为IP地址动态分配IP地址DNS是地址翻译DHCP是地址分配路由器 vs 交换机网络层设备连接不同网络数据链路层设备连接同一网络内设备路由器转发数据包交换机转发帧
)
