# 软考软件设计师题目总结 ＞ **生成时间**：2026-07-22 15:00:20
软考软件设计师题目总结
期数：第11期 · 编译原理与网络协议冲刺专题
生成时间：2026-07-22 15:00:20
随机编号：rj_8521
距离2026下半年考试：约94天（预计10月24-27日）
一、2026下半年考试关键情报速览
1.1 考试日程（参考官方及各省软考办通知）
- 考试时间：2026年10月24日-27日（其中软件设计师一般安排在周末）
- 报名时间：预计2026年8月中下旬（各省略有差异，请留意ruankao.org.cn）
- 考试形式：机考，科目连考
- 合格标准：两科均≥45分（满分75分），必须一次通过
1.2 2026上半年考情复盘（5月真题趋势）
- 计算题步骤繁琐化：流水线、关键路径、子网划分等题目不再一步得出，需多步推导。
- 算法题场景化：0/1背包等固定模板减少，更强调现场抽象建模。
- 程序设计题重实操：Java/C++大题围绕设计模式展开，要求能补全代码。
- 新增技术权重提升：Python、云原生、数据安全等持续加入选择题。
- 下午题铁三角稳定：DFD、数据库设计、UML建模依旧是保底重点。
二、本期专题A：编译原理核心考点精讲
2.1 编译 vs 解释
| 对比项 | 编译方式 | 解释方式 |
|---|---|---|
| 执行方式 | 先整体翻译，再执行目标程序 | 边翻译边执行 |
| 生成目标代码 | 是 | 否 |
| 执行效率 | 高（一次编译多次运行） | 低（每次运行都需解释） |
| 灵活性 | 较低 | 较高 |
| 典型语言 | C、C++、Java（半编译半解释） | Python、JavaScript |
考点速记：编译生成独立目标程序；解释不生成目标程序，依赖解释器。
2.2 编译器五大阶段
源程序 → [词法分析] → [语法分析] → [语义分析] → [中间代码生成] → [代码优化] → [目标代码生成] → 目标程序| 阶段 | 核心任务 | 关键产出/工具 |
|---|---|---|
| 词法分析 | 识别单词(Token)，如标识符、常量、关键字 | 正规式、有限自动机(FA) |
| 语法分析 | 根据文法构造语法树，检查语法结构 | 上下文无关文法(CFG)、LR/LL分析 |
| 语义分析 | 类型检查、控制流检查、唯一性检查 | 符号表、类型系统 |
| 中间代码生成 | 生成与机器无关的中间表示 | 三地址码、四元式 |
| 代码优化 | 提高目标代码效率 | 常量合并、公共子表达式消除 |
| 目标代码生成 | 转换为特定机器指令 | 寄存器分配、指令选择 |
高频陷阱：词法分析阶段只检查拼写/Token类别，不检查语法结构；语义分析才做类型匹配检查。
2.3 乔姆斯基文法分类（0-3型）
| 类型 | 名称 | 产生式形式 | 识别能力 |
|---|---|---|---|
| 0型 | 短语文法 | α → β（α至少含一个非终结符） | 图灵机 |
| 1型 | 上下文有关文法 | αAβ → αγβ（|γ|≥|A|） | 线性有界自动机 |
| 2型 | 上下文无关文法 | A → γ | 下推自动机(PDA) |
| 3型 | 正规文法（正则文法） | A → aB 或 A → a（右线性） | 有限自动机(FA) |
判断口诀：
- 先看右部：若右部只有一个终结符+可选一个非终结符 → 3型
- 若右部是非终结符串（可含多个） → 2型
- 若左部有上下文限制 → 1型
- 最宽松 → 0型
2.4 正规式与有限自动机
正规式运算符优先级（从高到低）
*（克林闭包，0次或多次）·（连接，可省略）|（或）
DFA vs NFA
| 特性 | DFA（确定有限自动机） | NFA（非确定有限自动机） |
|---|---|---|
| 同一状态同一输入 | 唯一转移 | 可多转移或无转移 |
| ε转移 | 无 | 允许 |
| 表达能力 | 等价 | 等价 |
| 状态数 | 通常较少 | 通常较多 |
核心等价关系：正规式 ≡ NFA ≡ DFA ≡ 正规文法（3型文法）
真题技巧：由状态转换图写正规式
- 固定路径：直接写出字符序列
- 回路：对应
*（闭包） - 分支：对应
|（或）
示例：某DFA从初态读1后进入可在0和1间循环的状态，最后必须读00到达终态。
正规式为：1(0|1)*00
2.5 编译原理精选真题
真题1：文法类型判断
题干：文法G[S]：S → aS | bA，A → cA | d，该文法属于（ ）。
A. 0型 B. 1型 C. 2型 D. 3型
答案：D（3型/正规文法）
解析：所有产生式均形如 A → aB 或 A → a，符合右线性正规文法定义。
真题2：正规式等价判断
题干：与正规式(a|b)*abb等价的DFA识别语言特征描述正确的是（ ）。
A. 以abb结尾的由a、b组成的任意串
B. 以abb开头的由a、b组成的任意串
C. 包含子串abb的任意串
D. 只包含abb的串
答案：A
解析：(a|b)*表示任意a、b前缀，abb固定结尾，整体表示以abb结尾的串。
真题3：编译阶段识别
题干：编译过程中，对源程序中单词的识别和拼写检查是在（ ）阶段完成的。
A. 词法分析 B. 语法分析 C. 语义分析 D. 目标代码生成
答案：A
解析：词法分析负责将字符流转换为Token流，并进行拼写层面的检查。
三、本期专题B：计算机网络与信息安全冲刺
3.1 OSI七层模型 vs TCP/IP四层模型
| OSI七层 | TCP/IP四层 | 典型协议/设备 | 数据单位 |
|---|---|---|---|
| 应用层 | 应用层 | HTTP、FTP、SMTP、DNS、SNMP | 报文 |
| 表示层 | 应用层 | 加密/压缩（JPEG、ASCII） | 报文 |
| 会话层 | 应用层 | NetBIOS、RPC | 报文 |
| 传输层 | 传输层 | TCP、UDP | 段/报文 |
| 网络层 | 网际层 | IP、ICMP、ARP、RARP、路由器 | 分组/包 |
| 数据链路层 | 网络接口层 | 以太网、PPP、交换机、网桥 | 帧 |
| 物理层 | 网络接口层 | 集线器、中继器、网线、光纤 | 比特 |
速记口诀：物数网传会表应（OSI从下往上）；应表会传网数物（从上往下）。
3.2 核心协议速查
| 协议 | 层次 | 作用 | 特点 |
|---|---|---|---|
| TCP | 传输层 | 面向连接的可靠传输 | 三次握手、四次挥手、流量控制、拥塞控制 |
| UDP | 传输层 | 无连接不可靠传输 | 开销小、速度快、实时性高 |
| IP | 网络层 | 无连接数据报传输 | 寻址、路由、分片 |
| ICMP | 网络层 | 差错报告与诊断 | ping命令基于ICMP |
| ARP | 网络层 | IP地址 → MAC地址 | 局域网内解析 |
| RARP | 网络层 | MAC地址 → IP地址 | 反向地址解析 |
| DNS | 应用层 | 域名 → IP地址 | UDP 53端口 |
| DHCP | 应用层 | 动态IP地址分配 | UDP 67/68端口 |
| SNMP | 应用层 | 网络管理 | 基于UDP |
3.3 子网划分核心公式
- 可用主机数= 2^(主机位数) - 2（减去网络地址和广播地址）
- 子网数= 2^(借位数)
- 网络地址= IP地址 AND 子网掩码
- 广播地址= 网络地址的主机位全置1
C类地址借位速查表
| 借位数 | 子网掩码 | 前缀 | 子网数 | 每子网可用主机 |
|---|---|---|---|---|
| 1 | 255.255.255.128 | /25 | 2 | 126 |
| 2 | 255.255.255.192 | /26 | 4 | 62 |
| 3 | 255.255.255.224 | /27 | 8 | 30 |
| 4 | 255.255.255.240 | /28 | 16 | 14 |
| 5 | 255.255.255.248 | /29 | 32 | 6 |
| 6 | 255.255.255.252 | /30 | 64 | 2 |
3.4 IPv6要点
- 地址长度：128位（IPv4为32位）
- 表示方式：8组16进制数，用冒号分隔
- 压缩规则：
- 前导0可省略：
2001:0db8:02de::0e13→2001:db8:2de::e13 - 连续0块可用
::代替，但只能使用一次
- 前导0可省略：
- 无分片：中间路由器不再分片，分片在源端完成
- 无头部校验和
3.5 信息安全核心考点
加密技术对比
| 类型 | 特点 | 典型算法 | 应用场景 |
|---|---|---|---|
| 对称加密 | 加解密用同一密钥，速度快 | DES、3DES、AES、SM4 | 大量数据加密 |
| 非对称加密 | 公钥加密私钥解密，速度慢 | RSA、ECC、SM2 | 数字签名、密钥交换 |
| 哈希（摘要） | 单向、不可逆 | MD5、SHA-1、SHA-256、SM3 | 完整性校验 |
数字签名流程
- 发送方用哈希算法生成消息摘要
- 用私钥对摘要加密 → 数字签名
- 接收方用公钥解密签名得到摘要
- 接收方重新计算消息摘要，比对一致性
作用：确保完整性和不可抵赖性；加密确保机密性。
网络安全防护
| 技术 | 功能 |
|---|---|
| 防火墙 | 基于规则控制进出网络流量 |
| 入侵检测(IDS) | 检测并告警可疑行为 |
| 入侵防御(IPS) | 检测并主动阻断攻击 |
| VPN | 通过加密隧道实现安全远程访问 |
| 病毒防护 | 检测、清除恶意代码 |
3.6 网络与信息安全精选真题
真题4：子网划分计算
题干：某公司网络地址为192.168.1.0/24，需划分6个子网，每个子网至少30台主机，合适的子网掩码是（ ）。
A. 255.255.255.224 B. 255.255.255.192 C. 255.255.255.240 D. 255.255.255.248
答案：A
解析：
- 6个子网需借3位（2³=8≥6）
- 剩余主机位5位，可用主机数=2⁵-2=30，刚好满足
- 掩码为/27，即255.255.255.224
真题5：协议特性判断
题干：下列协议中，使用UDP作为传输层协议的是（ ）。
A. HTTP B. SMTP C. DNS D. FTP
答案：C
解析：DNS默认使用UDP 53端口进行域名解析，数据量大时也可使用TCP。
真题6：信息安全概念
题干：将明文信息通过密钥转换为不可直接读取的密文，防止数据被非法窃取的技术是（ ）。
A. 数据加密 B. 数据脱敏 C. 数据备份 D. 日志审计
答案：A
解析：数据加密通过密钥转换明文为密文；脱敏是局部隐藏；备份用于恢复；审计用于行为追溯。
四、科目二下午题五大题型回顾
| 题号 | 题型 | 核心考查点 | 拿分技巧 |
|---|---|---|---|
| 第1题 | 数据流图(DFD) | 外部实体、数据存储、缺失数据流 | 输入输出平衡，逐句对照题干 |
| 第2题 | 数据库设计 | ER图、关系模式、范式、主外键 | 掌握ER转关系模式规则 |
| 第3题 | UML建模 | 类图/用例图/序列图、类关系 | 识别依赖/关联/聚合/组合/泛化/实现 |
| 第4题 | 算法填空 | 动态规划/贪心/回溯，C语言代码 | 理解算法思想和变量含义 |
| 第5/6题 | 设计模式/C++Java | 识别模式并补全代码 | 熟记23种设计模式特征 |
下午题保底策略：DFD、数据库、UML三道大题务必拿到基础分；算法题尽量拿过程分；设计模式选择自己熟悉的语言作答。
五、2026下半年10大可能考点预测
- 编译原理综合题：正规式与DFA互转、文法类型判断、编译阶段功能区分
- IPv6与子网划分结合：IPv6压缩表示、CIDR路由聚合
- Python新增考点：类型可变性、推导式、lambda、装饰器、switch-case替代
- 数据安全三法：《数据安全法》《个人信息保护法》《网络安全法》相关概念
- 国密算法：SM2（非对称）、SM3（哈希）、SM4（对称）应用场景
- 零信任架构："永不信任、持续验证"核心理念
- 微服务 vs 单体 vs Serverless：架构特征、适用场景
- DevOps/CI-CD/敏捷：流程、工具链、与传统瀑布对比
- C4模型与BPMN：4层架构图、BPMN基本元素
- AI辅助编程：代码补全、代码审查、大模型应用场景与风险
六、公式速记卡
| 公式 | 说明 |
|---|---|
| 流水线城市时间 = max(各段时间) | 瓶颈段决定 |
| 流水线加速比 ≈ n（理想情况） | n为流水线段数 |
| 海明码校验位：2^k ≥ n+k+1 | n为数据位，k为校验位 |
| 可靠度 R = R₁ × R₂ × … × Rₙ | 串联系统 |
| 失效率 λ = λ₁ + λ₂ + … + λₙ | 串联系统近似 |
| 可用主机数 = 2^(32-掩码位数) - 2 | 子网划分 |
| 网络地址 = IP AND 子网掩码 | 按位与运算 |
| McCabe环路复杂度 V(G) = m - n + 2 | m为边数，n为节点数 |
| 关键路径 = 最长路径 | 决定最短工期 |
| PERT期望时间 = (乐观+4×最可能+悲观)/6 | 三点估算 |
七、94天冲刺计划（第11期·专项突破阶段）
第1-4周：基础扫盲
- 通读《软件设计师教程》重点章节
- 完成计算机组成、OS、数据库、网络基础选择题
- 每天1小时，周末做模块测试
第5-8周：专题突破
- 每周攻克一个下午题模块（DFD/数据库/UML/算法/设计模式）
- 整理错题本，标注易错点
第9-12周：真题实战
- 按考试时间刷近5年真题
- 机考系统练习画图（DFD、ER图、UML图）
- 分析错题，总结答题模板
第13-14周：冲刺补漏
- 回顾错题本和速记卡
- 背诵知识产权、专业英语、信息安全记忆点
- 调整作息，模拟真实考试节奏
八、考场策略10条
- 先易后难：上午选择题遇到卡壳先标记，做完再回头。
- 计算题分步写：即使结果错，过程分也可能拿到。
- 子网划分画二进制：避免口算失误，尤其注意减2。
- DFD找平衡：外部实体输入输出数量要对应。
- UML关系看菱形：空心菱形=聚合，实心菱形=组合。
- 设计模式找关键词：看到"统一接口"想外观，"动态添加职责"想装饰器。
- 算法填空读注释：注释往往提示该空的功能。
- 下午题保底铁三角：DFD、数据库、UML务必拿下。
- 专业英语猜词根：常见词根如 crypto-加密、meta-元、poly-多。
- 留足检查时间：最后10分钟重点检查答题卡填涂和计算题。
九、专业英语高频术语（2026新增）
| 英文 | 中文 | 考点场景 |
|---|---|---|
| Finite Automaton | 有限自动机 | 编译原理 |
| Regular Expression | 正规式/正则表达式 | 词法分析 |
| Context-Free Grammar | 上下文无关文法 | 语法分析 |
| Subnet Mask | 子网掩码 | 网络划分 |
| CIDR | 无类别域间路由 | 路由聚合 |
| Public Key Infrastructure | 公钥基础设施 | 信息安全 |
| Digital Signature | 数字签名 | 不可抵赖性 |
| Hash Function | 哈希函数 | 完整性校验 |
| Microservices | 微服务 | 软件架构 |
| DevOps | 开发运维一体化 | 软件工程 |
| Serverless | 无服务器计算 | 云计算 |
| Zero Trust | 零信任 | 网络安全 |
| Data Sovereignty | 数据主权 | 数据安全法 |
| Artificial Intelligence | 人工智能 | 新技术考点 |
| Containerization | 容器化 | Docker/K8s |
十、考前30秒速记清单
- 文法类型：右线性→3型，A→γ→2型，上下文有关→1型
- 编译阶段：词法→拼写Token，语法→结构树，语义→类型检查
- OSI七层：物数网传会表应
- TCP/UDP：TCP可靠面向连接，UDP快速无连接
- 子网划分：借位算子网，剩位算主机，记得减2
- 加密三兄弟：对称快、非对称安全、哈希不可逆
- 数字签名：私钥签名，公钥验证，保完整防抵赖
- UML六关系：依赖/关联/聚合/组合/泛化/实现
- 设计模式：创建型5、结构型7、行为型11
- 考场心态：稳基础、抓过程、保铁三角、争算法
十一、自测练习题
练习1
题干：正规式a*b*表示的语言是（ ）。
A. 任意个a后跟任意个b的串
B. a和b个数相等的串
C. 至少含一个a和一个b的串
D. 只含a或只含b的串
答案：A
练习2
题干：IP地址192.168.10.68/26所在子网的广播地址是（ ）。
A. 192.168.10.63 B. 192.168.10.127 C. 192.168.10.255 D. 192.168.10.191
答案：B
解析：/26子网块大小为64。68落在64-127网段，广播地址为127。
练习3
题干：下列（ ）不属于对称加密算法。
A. AES B. DES C. RSA D. SM4
答案：C
结语：本期聚焦编译原理与网络协议两个上午题高频模块，配合信息安全考点和下午题策略，帮助大家查漏补缺。下一期将继续围绕2026下半年最新真题与新增考点展开，敬请期待！