# 软考软件设计师题目总结 > **生成时间**: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月真题趋势)

  1. 计算题步骤繁琐化:流水线、关键路径、子网划分等题目不再一步得出,需多步推导。
  2. 算法题场景化:0/1背包等固定模板减少,更强调现场抽象建模。
  3. 程序设计题重实操:Java/C++大题围绕设计模式展开,要求能补全代码。
  4. 新增技术权重提升:Python、云原生、数据安全等持续加入选择题。
  5. 下午题铁三角稳定: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 正规式与有限自动机

正规式运算符优先级(从高到低)
  1. *(克林闭包,0次或多次)
  2. ·(连接,可省略)
  3. |(或)
DFA vs NFA
特性DFA(确定有限自动机)NFA(非确定有限自动机)
同一状态同一输入唯一转移可多转移或无转移
ε转移允许
表达能力等价等价
状态数通常较少通常较多

核心等价关系:正规式 ≡ NFA ≡ DFA ≡ 正规文法(3型文法)

真题技巧:由状态转换图写正规式
  • 固定路径:直接写出字符序列
  • 回路:对应*(闭包)
  • 分支:对应|(或)

示例:某DFA从初态读1后进入可在01间循环的状态,最后必须读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类地址借位速查表
借位数子网掩码前缀子网数每子网可用主机
1255.255.255.128/252126
2255.255.255.192/26462
3255.255.255.224/27830
4255.255.255.240/281614
5255.255.255.248/29326
6255.255.255.252/30642

3.4 IPv6要点

  • 地址长度:128位(IPv4为32位)
  • 表示方式:8组16进制数,用冒号分隔
  • 压缩规则
    • 前导0可省略:2001:0db8:02de::0e132001:db8:2de::e13
    • 连续0块可用::代替,但只能使用一次
  • 无分片:中间路由器不再分片,分片在源端完成
  • 无头部校验和

3.5 信息安全核心考点

加密技术对比
类型特点典型算法应用场景
对称加密加解密用同一密钥,速度快DES、3DES、AES、SM4大量数据加密
非对称加密公钥加密私钥解密,速度慢RSA、ECC、SM2数字签名、密钥交换
哈希(摘要)单向、不可逆MD5、SHA-1、SHA-256、SM3完整性校验
数字签名流程
  1. 发送方用哈希算法生成消息摘要
  2. 私钥对摘要加密 → 数字签名
  3. 接收方用公钥解密签名得到摘要
  4. 接收方重新计算消息摘要,比对一致性

作用:确保完整性不可抵赖性;加密确保机密性

网络安全防护
技术功能
防火墙基于规则控制进出网络流量
入侵检测(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大可能考点预测

  1. 编译原理综合题:正规式与DFA互转、文法类型判断、编译阶段功能区分
  2. IPv6与子网划分结合:IPv6压缩表示、CIDR路由聚合
  3. Python新增考点:类型可变性、推导式、lambda、装饰器、switch-case替代
  4. 数据安全三法:《数据安全法》《个人信息保护法》《网络安全法》相关概念
  5. 国密算法:SM2(非对称)、SM3(哈希)、SM4(对称)应用场景
  6. 零信任架构:"永不信任、持续验证"核心理念
  7. 微服务 vs 单体 vs Serverless:架构特征、适用场景
  8. DevOps/CI-CD/敏捷:流程、工具链、与传统瀑布对比
  9. C4模型与BPMN:4层架构图、BPMN基本元素
  10. AI辅助编程:代码补全、代码审查、大模型应用场景与风险

六、公式速记卡

公式说明
流水线城市时间 = max(各段时间)瓶颈段决定
流水线加速比 ≈ n(理想情况)n为流水线段数
海明码校验位:2^k ≥ n+k+1n为数据位,k为校验位
可靠度 R = R₁ × R₂ × … × Rₙ串联系统
失效率 λ = λ₁ + λ₂ + … + λₙ串联系统近似
可用主机数 = 2^(32-掩码位数) - 2子网划分
网络地址 = IP AND 子网掩码按位与运算
McCabe环路复杂度 V(G) = m - n + 2m为边数,n为节点数
关键路径 = 最长路径决定最短工期
PERT期望时间 = (乐观+4×最可能+悲观)/6三点估算

七、94天冲刺计划(第11期·专项突破阶段)

第1-4周:基础扫盲

  • 通读《软件设计师教程》重点章节
  • 完成计算机组成、OS、数据库、网络基础选择题
  • 每天1小时,周末做模块测试

第5-8周:专题突破

  • 每周攻克一个下午题模块(DFD/数据库/UML/算法/设计模式)
  • 整理错题本,标注易错点

第9-12周:真题实战

  • 按考试时间刷近5年真题
  • 机考系统练习画图(DFD、ER图、UML图)
  • 分析错题,总结答题模板

第13-14周:冲刺补漏

  • 回顾错题本和速记卡
  • 背诵知识产权、专业英语、信息安全记忆点
  • 调整作息,模拟真实考试节奏

八、考场策略10条

  1. 先易后难:上午选择题遇到卡壳先标记,做完再回头。
  2. 计算题分步写:即使结果错,过程分也可能拿到。
  3. 子网划分画二进制:避免口算失误,尤其注意减2。
  4. DFD找平衡:外部实体输入输出数量要对应。
  5. UML关系看菱形:空心菱形=聚合,实心菱形=组合。
  6. 设计模式找关键词:看到"统一接口"想外观,"动态添加职责"想装饰器。
  7. 算法填空读注释:注释往往提示该空的功能。
  8. 下午题保底铁三角:DFD、数据库、UML务必拿下。
  9. 专业英语猜词根:常见词根如 crypto-加密、meta-元、poly-多。
  10. 留足检查时间:最后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下半年最新真题与新增考点展开,敬请期待!