|)
软考软件设计师题目总结 — 2026-07-28生成时间2026年7月28日 |下半年考试倒计时约88天10月24-27日|一、2026下半年考情速递1.1 关键时间节点节点时间距今报名开始预计8月中旬约18天报名截止预计9月中旬约48天考试时间2026年10月24-27日约88天机考模拟开放报名后视各省安排⚠️ 报名唯一入口中国计算机技术职业资格网属地原则报考错过不补1.2 上半年真题复盘 — 2026下半年备考三大方向调整调整方向核心要点行动建议① 狠抓基础计算题关键路径、二叉树构造等步骤繁琐、容错率低杜绝知识点盲区全面搭建知识体系② 算法升级不再考01背包等固定模板需现场分析设计多练非常规题型锻炼解题逻辑③ 重视实操Java/C大题围绕设计模式展开侧重代码落地动手敲代码不做纸上谈兵1.3 下午题保底铁三角UML建模 数据库设计 数据流图 — 三道经典大题始终是稳稳拿分的基础分值务必练到熟练吃透。二、计算机网络专题深化 ⭐ 今日重点2.1 TCP连接管理三次握手与四次挥手三次握手建立连接Client Server |-------- SYN, seqx -------------| (SYN_SENT → SYN_RCVD) |---- SYNACK, seqy, ackx1 ---| (SYN_RCVD) |-------- ACK, acky1 ----------| (ESTABLISHED) | | 双方进入 ESTABLISHED 状态目的同步双方初始序列号(ISN)验证双方收发能力为何是三次防止历史SYN报文干扰最小次数确保双向通信四次挥手断开连接Client Server |-------- FIN, sequ -------------| (FIN_WAIT_1 → CLOSE_WAIT) |------- ACK, acku1 -----------| | (FIN_WAIT_2) | (Server可继续发数据) |------- FIN, seqw -------------| (LAST_ACK) |-------- ACK, ackw1 ----------| (TIME_WAIT → 等待2MSL)为何是四次TCP全双工需独立关闭两个方向TIME_WAIT等待2MSL确保最后ACK到达防止旧连接报文干扰2.2 TCP vs UDP 对比速查特性TCPUDP连接方式面向连接三次握手无连接可靠性可靠确认重传、序号校验不可靠无确认、无重传传输效率较低头部20字节极高头部仅8字节适用场景FTP、HTTP/HTTPS、SMTP实时音视频、DNS、DHCP流量/拥塞控制滑动窗口、慢启动、拥塞避免无2.3 IP地址分类与子网划分IP地址分类速查类别首字节范围默认掩码私有地址范围A类1~126255.0.0.0 (/8)10.0.0.0/8B类128~191255.255.0.0 (/16)172.16.0.0/12C类192~223255.255.255.0 (/24)192.168.0.0/16D类224~239—组播地址E类240~255—保留实验子网划分核心公式子网数 2^借位数每子网可用主机数 2^(主机位数) - 2减网络地址和广播地址子网掩码 网络位全1主机位全0C类地址借位速查表必背借位数掩码CIDR子网数每子网主机数0255.255.255.0/2412541255.255.255.128/2521262255.255.255.192/264623255.255.255.224/278304255.255.255.240/2816145255.255.255.248/293266255.255.255.252/306422.4 网络设备对比设备工作层转发依据隔离冲突域隔离广播域集线器(Hub)物理层无智能广播❌❌网桥/交换机数据链路层MAC地址✅❌路由器网络层IP地址/路由表✅✅防火墙网络/传输/应用层安全策略✅✅三、数据结构重点突破 — 图论专题3.1 图的基本概念与存储存储方式空间复杂度适用场景邻接矩阵O(n²)稠密图、快速判断边邻接表O(ne)稀疏图、遍历所有边⚠️ 重要结论用邻接表存储有向图求某点入度需遍历所有边 → 时间复杂度O(|V||E|)。3.2 拓扑排序与关键路径拓扑排序定义AOV网中所有顶点排成的线性序列使得每条有向边的起点在终点之前算法不断选择入度为0的顶点输出删除其所有出边关键路径定义AOE网中从源点到汇点的最长路径决定整个工程的工期关键活动最早开始时间 最晚开始时间 的活动计算公式事件最早发生时间 ve(j) max{ve(i) w(i,j)}事件最晚发生时间 vl(i) min{vl(j) - w(i,j)}活动最早开始 e(i) ve(起点)活动最晚开始 l(i) vl(终点) - w3.3 最短路径算法对比算法适用图时间复杂度特点Dijkstra非负权图O(n²) 或 O((VE)logV)贪心策略单源最短路径Floyd任意图O(n³)动态规划多源最短路径Bellman-Ford可含负权O(VE)可检测负权回路3.4 哈夫曼树与编码WPL带权路径长度 Σ(叶子权值 × 到根的路径长度)构造方法每次选两个最小权值节点合并哈夫曼编码左分支为0右分支为1是前缀编码任何编码不是其他编码的前缀压缩比 (原编码长度 - 哈夫曼编码长度) / 原编码长度四、操作系统高频计算题4.1 页面置换算法算法策略特点OPT最佳置换淘汰未来最长时间不再访问的页理论最优无法实现FIFO先进先出淘汰驻留最久的页实现简单可能有Belady异常LRU最近最少使用淘汰最近最久未使用的页性能接近OPT实现复杂CLOCK时钟算法循环检查访问位LRU近似实用4.2 磁盘调度算法算法策略平均寻道FCFS按请求顺序较大SSTF最短寻道时间优先较好可能饥饿SCAN电梯单向移动到底后反向较好C-SCAN单向移动到顶后快速回起点更均匀4.3 PV操作核心要点场景信号量初值含义互斥mutex1同一时刻仅一个进程访问临界区同步单缓冲区empty, fulln, 0empty空闲缓冲区数full满缓冲区数同步前驱关系S0表示事件已发生⚠️ PV操作易错点①互斥P在同步P之后 ②同步V在互斥V之前 ③P、V必须成对出现五、信息安全核心考点5.1 对称加密 vs 非对称加密维度对称加密DES/AES非对称加密RSA/ECC密钥1个共享密钥公钥私钥速度快适合大数据慢比AES慢千倍用途加密会话数据加密对称密钥、数字签名密钥分发需要安全信道公钥可公开典型应用TLS数据传输TLS握手交换密钥5.2 哈希函数报文摘要算法输出长度安全性MD5128位❌ 已发现碰撞漏洞SHA-1160位❌ 已不推荐SHA-256256位✅ 广泛使用SM3国密256位✅ 国家标准特性单向不可逆、雪崩效应原文微变→摘要巨变、抗碰撞数字签名流程发送方对消息哈希值用私钥加密 → 接收方用公钥解密验证5.3 防火墙类型类型工作层机制优势局限包过滤网络层ACL规则IP/端口高性能无法识别应用攻击状态检测传输层跟踪连接状态防御SYN Flood无法深度解析应用代理应用层代理请求深度解析可阻断SQL注入/XSS性能低六、真题精选精练 ⭐ 8道 题1·进程状态操作系统在操作系统进程调度机制中以下哪项不属于进程三大核心状态A. 就绪状态 B. 运行状态 C. 阻塞状态 D. 终止状态答案与解析答案D进程三大基础核心状态为就绪、运行、阻塞三者可根据调度规则相互转换。终止状态是进程运行结束后的收尾状态不属于三大核心状态。 题2·范式判断数据库若关系模式R中每个非主属性完全函数依赖于主键则R满足 。A. 1NF B. 2NF C. 3NF D. BCNF答案与解析答案B (2NF)1NF字段原子性不可再分2NF消除非主属性对主键的部分函数依赖✅3NF消除非主属性对主键的传递依赖BCNF消除主属性对键的部分和传递依赖 题3·排序算法稳定性数据结构下列排序算法中属于稳定排序且平均时间复杂度最优的是 。A. 冒泡排序 B. 快速排序 C. 归并排序 D. 简单选择排序答案与解析答案C归并排序算法稳定性平均时间冒泡✅ 稳定O(n²)快速❌ 不稳定O(n log n)归并✅ 稳定O(n log n)✅选择❌ 不稳定O(n²)归并排序既是稳定排序又有最优的 O(n log n) 平均复杂度。 题4·子网划分计算计算机网络将C类网络192.168.1.0划分为4个子网子网掩码应为 。A. 255.255.255.128 B. 255.255.255.192 C. 255.255.255.224 D. 255.255.255.240答案与解析答案B (255.255.255.192)4个子网 → 需借2位2²4C类默认/24 → 新掩码/26255.255.255.192 11111111.11111111.11111111.11000000每子网可用主机数 2^(32-26) - 2 62台 题5·重载与重写面向对象面向对象编程中子类重写父类同名、同参数、同返回值方法的技术称为 。A. 重载 B. 重写 C. 封装 D. 多态答案与解析答案B重写/覆写对比维度重载(Overload)重写(Override)发生位置同一类中父子类之间方法签名同名参数不同同名参数相同返回值可不同相同或协变绑定时机编译时多态运行时多态 题6·事务隔离级别数据库在数据库管理系统中隔离级别安全性最高的是 。A. READ UNCOMMITTED B. READ COMMITTED C. REPEATABLE READ D. SERIALIZABLE答案与解析答案DSERIALIZABLE 串行化隔离级别从低到高安全性递增、性能递减级别脏读不可重复读幻读READ UNCOMMITTED✅存在✅存在✅存在READ COMMITTED❌✅存在✅存在REPEATABLE READ❌❌✅存在SERIALIZABLE❌❌❌记忆口诀未读→已读→可重复→串行化安全性递增、性能递减 题7·对称加密与报文摘要信息安全以下关于报文摘要的说法错误的是 。A. 报文摘要采用MD5算法比SHA-256算法更安全B. 报文摘要无法逆向推导出原始报文C. 报文摘要的长度由散列函数决定D. 报文摘要随信息原文的变化而变化答案与解析答案A错误项A ❌ SHA-256256位安全性远高于MD5128位MD5已存在碰撞漏洞B ✅ 散列函数单向不可逆C ✅ MD5固定128位SHA-256固定256位D ✅ 雪崩效应原文微变→摘要巨变 题8·流水线计算计算机组成某指令流水线由取指、分析、执行3段组成每段耗时分别为2ns、2ns、1ns。连续执行100条指令总耗时为 。A. 204ns B. 203ns C. 500ns D. 206ns答案与解析答案B (203ns)流水线周期 max(2, 2, 1) 2ns总时间 第一条指令完整时间 (n-1) × 流水线周期 (221) 99 × 2 5 198 203ns七、专业英语高频词汇英文中文考试场景collaborative协作的LLM使软件设计高度协作化executable可执行的生成可执行代码architectural pattern架构模式选择合适架构模式consistency一致性设计文档与代码一致性hallucination幻觉AI领域特有术语serializable可串行化的数据库最高隔离级别encapsulation封装面向对象三大特性之一inheritance继承面向对象三大特性之一polymorphism多态面向对象三大特性之一throughput吞吐率流水线性能指标八、排序算法终极速查表算法平均时间最坏时间空间稳定性直接插入O(n²)O(n²)O(1)✅ 稳定冒泡排序O(n²)O(n²)O(1)✅ 稳定归并排序O(n log n)O(n log n)O(n)✅ 稳定基数排序O(d(nr))O(d(nr))O®✅ 稳定简单选择O(n²)O(n²)O(1)❌希尔排序O(n^1.3)O(n²)O(1)❌快速排序O(n log n)O(n²)O(log n)❌堆排序O(n log n)O(n log n)O(1)❌九、今日备考建议计算机网络是今天的主题务必掌握TCP三次握手/四次挥手的过程和状态转换子网划分三大题型练熟图论部分拓扑排序和关键路径的计算是上午题高频动手画图理解算法流程信息安全对称/非对称加密对比、哈希函数特性、各算法位数是选择题送分项下午题数据流图 → 数据库 → UML 三大铁三角每天至少各练一道 距报名约18天距考试约88天。基础精读阶段已过半务必按模块系统推进