# 软考软件设计师题目总结 — 2026-07-23 23:37（第16期） **本期主题**：算法设计与C语言填空专项突破 + 上午选择题全真模拟30题 + 2026下半年新增考点锁定

软考软件设计师题目总结 — 2026-07-23 23:37（第16期）

本期主题：算法设计与C语言填空专项突破 + 上午选择题全真模拟30题 + 2026下半年新增考点锁定

📋 信息来源：希赛网、叩课网、51CTO、CSDN、新考纲分析、chinacaiju

一、2026下半年考试关键情报

🔥 2026下半年三大备考调整方向

二、算法设计策略深度突破（下午第4题 · 15分必答）

2.1 四种核心算法策略对比

2.2 策略识别秒杀口诀

子问题独立 → 分治法 子问题重叠 + 填表 → 动态规划 步步贪心 + 不回溯 → 贪心法 试探+回退+剪枝 → 回溯法

2.3 动态规划核心题型突破

题型一：0/1背包问题（下午最高频）

状态定义：dp[i][j] = 前i个物品，容量为j时的最大价值 状态转移： dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]) 当 j >= w[i] dp[i][j] = dp[i-1][j] 当 j < w[i] 代码填空高频位置： ① 初始化 dp[0][j] = 0 ② 内层循环 for(j=W; j>=w[i]; j--)（一维优化时倒序） ③ 转移方程 dp[j] = max(dp[j], dp[j-w[i]]+v[i]) ④ return dp[W]

题型二：最长公共子序列(LCS)

c[i][j] = c[i-1][j-1]+1 (当X[i]==Y[j]时) c[i][j] = max(c[i-1][j], c[i][j-1]) (当X[i]!=Y[j]时) 关键代码： if(X[i-1] == Y[j-1]) // 注意下标偏移 c[i][j] = c[i-1][j-1] + 1; else c[i][j] = (c[i-1][j] > c[i][j-1]) ? c[i-1][j] : c[i][j-1];

2.4 贪心法经典题型

2.5 回溯法解题框架（C语言填空模板）

voidbacktrack(参数){if(到达叶子节点){记录解;return;}for(每个可能的选择){if(满足约束条件){做选择;backtrack(下一层);// 高频填空位撤销选择;// 高频填空位}}}

2.6 2026年5月真题算法题趋势

• 不再考0/1背包等固定模板
• 结合全新场景现场分析设计
• 分治法 + 动态规划的混合应用是新趋势
• C语言代码填空更注重循环边界条件和递归终止条件

三、上午选择题全真模拟30题（覆盖全部模块）

模块一：计算机组成与体系结构（第1-4题）

第1题某计算机的Cache共有16块，采用2路组相联映射方式，每个主存块大小为32字节，按字节编址。主存129号单元所在的主存块应装入到的Cache组号是（ ）。

A. 0 B. 2 C. 4 D. 6

答案：C
解析：块大小32B，129号单元所在块号=129/32=4。2路组相联，组数=16/2=8组。组号=块号 mod 组数=4 mod 8=4。

第2题某指令流水线由5段组成，各段所需时间为Δt、3Δt、Δt、2Δt、Δt，则连续输入n条指令时的吞吐率为（ ）。

A. n/[(3+8(n-1))Δt] B. n/[(8+3(n-1))Δt]
C. n/[(8+3n)Δt] D. n/[(3+8n)Δt]

答案：B
解析：流水线周期=瓶颈段=3Δt。第1条指令：(1+3+1+2+1)Δt=8Δt。总时间T=8Δt+(n-1)×3Δt=(8+3(n-1))Δt。吞吐率=n/T=n/[(8+3(n-1))Δt]。

第3题以下关于DRAM和SRAM的叙述中，正确的是（ ）。

① DRAM芯片比SRAM芯片集成度高
② DRAM芯片比SRAM芯片制造成本高
③ DRAM芯片比SRAM芯片工作速度快
④ DRAM芯片工作时需要刷新，SRAM不需要

A. ②③ B. ①② C. ①④ D. ③④

答案：C
解析：DRAM集成度高、成本低、速度慢、需刷新；SRAM集成度低、成本高、速度快、不需刷新。

第4题计算机系统中采用分级存储体系主要是为了解决（ ）的问题。

A. 主存容量需要扩充
B. 存储成本、容量和速度之间需要平衡
C. 存储器读写的可靠性不足
D. 外设访问效率低

答案：B
解析：分级存储体系（寄存器→Cache→主存→外存）的核心目标是平衡速度、容量和成本。

模块二：操作系统（第5-8题）

第5题假设系统中有n个进程共享3台打印机，每个进程最多同时申请使用2台打印机。若用PV操作管理这些打印机，信号量S的取值范围是（ ）。

A. 3,2,1,0,-1,…,-(n-3) B. 3,2,1,0,-1,…,-(3-n)
C. 3,2,1,0,…,3-n D. 3-n,…,3

答案：C
解析：信号量初值=3（3台打印机）。最大值=3，最小值=3-n（n个进程每个最多申请2台，但一次最多同时阻塞n个进程的请求）。取值范围[3-n, 3]。

第6题在请求分页系统中，以下哪种页面置换算法可能出现Belady异常现象？

A. LRU B. FIFO C. 最佳置换(OPT) D. 时钟(CLOCK)

答案：B
解析：Belady异常是指增加物理块数反而使缺页率升高的现象，仅FIFO算法可能出现。

第7题某系统中有3个并发进程，每个进程都需要4个同类资源，则系统不会发生死锁的最少资源数是（ ）。

A. 9 B. 10 C. 11 D. 12

答案：B
解析：不会死锁的最少资源数 = n×(m-1)+1 = 3×(4-1)+1 = 10。其中n=进程数，m=每个进程所需资源数。

第8题设磁盘的转速为7200转/分，平均寻道时间为8ms，每个磁道有1000个扇区，则访问一个扇区的平均存取时间为（ ）。

A. 8.3ms B. 12.2ms C. 16.5ms D. 20.7ms

答案：B
解析：平均旋转延迟 = (60/7200)/2 = 4.17ms，平均寻道=8ms。平均存取 = 8 + 4.17 + 传输时间(忽略) ≈ 12.2ms。

模块三：数据结构与算法（第9-12题）

第9题设某完全二叉树共有699个节点，则该二叉树中叶子节点数为（ ）。

A. 349 B. 350 C. 255 D. 351

答案：B
解析：完全二叉树中，n0=n2+1，n=n0+n1+n2。n=699为奇数→n1=0。699=n0+0+(n0-1)=2n0-1，∴n0=350。

第10题一棵哈夫曼树共有215个节点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A. 107 B. 108 C. 214 D. 215

答案：B
解析：哈夫曼树只有度0和度2的节点。n=n0+n2，n2=n0-1。215=2n0-1，n0=108。每个叶子节点对应一个码字。

第11题对有n个元素的序列进行排序，以下排序算法中，关键字比较次数与序列初始排列无关的是（ ）。

A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 快速排序

答案：B
解析：简单选择排序无论初始序列如何，都需要进行n(n-1)/2次比较。冒泡和直接插入在序列有序时比较次数少；快速排序越有序性能越差。

第12题在下图所示的有向图中，拓扑序列的个数是（ ）。

A → B → C ↓ ↓ D → E

A. 1 B. 2 C. 3 D. 4

答案：B
解析：拓扑序列：A D B E C 或 A B D E C。共2个。（注：A必须在B/D前，B在C/E前，D在E前，B和D之间无先后约束）

模块四：数据库系统（第13-16题）

第13题若关系模式R的每个非主属性完全函数依赖于候选键，则R最高满足（ ）。

A. 1NF B. 2NF C. 3NF D. BCNF

答案：B
解析：2NF定义：满足1NF且每个非主属性完全函数依赖于候选键（消除部分函数依赖）。

第14题在数据库管理系统中，隔离级别安全性最高的是（ ）。

A. SERIALIZABLE B. REPEATABLE READ
C. READ COMMITTED D. READ UNCOMMITTED

答案：A
解析：隔离级别从低到高：READ UNCOMMITTED < READ COMMITTED < REPEATABLE READ < SERIALIZABLE。SERIALIZABLE最高，避免脏读/不可重复读/幻读。

第15题在SQL中，删除视图的语句是（ ）。

A. DELETE VIEW B. DROP VIEW C. REMOVE VIEW D. ALTER VIEW

答案：B
解析：DROP VIEW view_name删除视图。DELETE用于删除表中数据。

第16题以下SQL语句用于查询选了所有课程的学生姓名，空白处应填入（ ）。

SELECTSnameFROMStudentWHERENOTEXISTS(SELECT*FROMCourseWHERENOTEXISTS(SELECT*FROMSCWHERESC.Sno=Student.SnoANDSC.Cno=Course.Cno))

该查询使用了（ ）技术。

A. 分组查询 B. 双重否定/相关子查询 C. 连接查询 D. 集合查询

答案：B
解析：这是经典的"查询选修了全部课程的学生"写法，通过双重NOT EXISTS实现关系除法。

模块五：计算机网络（第17-20题）

第17题某公司的网络地址为192.168.1.0/24，现需要划分为5个子网，每个子网最多30台主机。则子网掩码应为（ ）。

A. 255.255.255.192 B. 255.255.255.224
C. 255.255.255.240 D. 255.255.255.248

答案：B
解析：30台主机，需要2^k-2 ≥ 30 → k=5（主机位5位）。子网位=8-5=3，子网掩码=255.255.255.11100000=255.255.255.224。

第18题以下关于IPv6的叙述中，错误的是（ ）。

A. IPv6地址长度为128位
B. IPv6地址使用冒号十六进制表示
C. IPv6报头比IPv4更简单，固定长度为40字节
D. IPv6完全取消了广播地址，用任播代替

答案：D
解析：IPv6取消了广播地址，用组播代替（非任播）。任播(Anycast)是一对最近，组播(Multicast)是一对多。ABC均正确。

第19题以下协议中，属于TCP/IP模型传输层协议的是（ ）。

A. HTTP B. ICMP C. UDP D. ARP

答案：C
解析：UDP和TCP属于传输层。HTTP是应用层，ICMP和ARP是网络层（网际层）。

第20题在浏览器地址栏输入http://www.example.com并回车，最先向DNS服务器发出的查询通常属于（ ）。

A. 迭代查询 B. 递归查询 C. 反向查询 D. 泛域名查询

答案：B
解析：主机向本地DNS服务器发出的查询是递归查询（由DNS服务器全权负责解析）。

模块六：软件工程（第21-24题）

第21题针对已识别的风险，采取"购买商业保险"或"签订固定价格合同"的措施属于风险控制中的（ ）。

A. 风险缓解 B. 风险转移 C. 风险接受 D. 风险规避

答案：B
解析：风险转移是将风险转移给第三方（保险、外包、固定价格合同）。风险缓解是降低概率或影响；风险接受是承认并准备应对。

第22题某系统设计了一个模块，包含读取用户登录信息、验证密码、记录登录日志和跳转主页等操作。若这些操作必须按固定顺序执行，且后续操作依赖前序结果，则该模块的内聚类型是（ ）。

A. 时间内聚 B. 顺序内聚 C. 功能内聚 D. 偶然内聚

答案：B
解析：顺序内聚：模块内各处理元素相关，且必须按特定顺序执行，前一个输出是后一个输入。时间是同时执行，功能是单一功能。

第23题在PERT图中，关键路径的定义是（ ）。

A. 节点数最多的路径 B. 边数最多的路径
C. 持续时间最长的路径 D. 持续时间最短的路径

答案：C
解析：关键路径是AOE网中从源点到汇点持续时间最长的路径，决定了项目的最早完成时间。

第24题MTBF（平均无故障时间）越长，通常说明系统的（ ）。

A. 可靠性越高 B. 可靠性越低
C. 测试越不充分 D. 可维护性越差

答案：A
解析：MTBF(Mean Time Between Failure)是可靠性指标，MTBF越长系统越可靠。MTTR(Mean Time To Repair)是可维护性指标。

模块七：信息安全与知识产权（第25-28题）

第25题以下关于报文摘要(MD)的说法错误的是（ ）。

A. 报文摘要采用MD5算法比SHA-256算法更安全
B. 报文摘要无法逆向推导出原始报文
C. 报文摘要的长度由散列函数决定
D. 报文摘要随信息原文的变化而变化

答案：A
解析：SHA-256（256位）比MD5（128位）更安全，MD5已被证明存在碰撞漏洞。

第26题软考软件设计师小李是某IT公司X系统项目核心开发人员，由于个人原因辞职。公司项目负责人将X系统开发人员名单中小李的名字替换为张工的名字。该项目负责人的行为（ ）。

A. 不构成侵权，因为小李不是软件著作权人
B. 不构成侵权，是正常行使管理者的权利
C. 构成侵权，侵犯了小李的署名权
D. 构成侵权，侵犯了小李的专利权

答案：C
解析：著作权包括署名权（表明开发者身份的权利），署名权属于人身权，不可转让。职务作品的署名权仍属于开发者个人。

第27题以下加密算法中，属于非对称加密算法的是（ ）。

A. DES B. AES C. RC4 D. RSA

答案：D
解析：RSA是非对称加密（公钥/私钥）。DES、AES、RC4都是对称加密。

第28题数字签名技术不能提供的是（ ）。

A. 身份认证 B. 数据完整性 C. 不可否认性 D. 数据机密性

答案：D
解析：数字签名提供：身份认证、数据完整性、不可否认性。数据机密性由加密技术提供。

模块八：面向对象与设计模式（第29-30题）

第29题以下关于面向对象中"重载(Overload)"和"重写(Override)"区别的叙述中，正确的是（ ）。

A. 重载和重写都发生在同一个类中
B. 重写的方法参数列表必须与父类方法不同
C. 重载是在同一个类中定义同名但参数列表不同的方法
D. 重载方法的返回值类型必须与原始方法相同

答案：C
解析：重载(Overload)：同类中同名不同参。重写(Override)：子类重新定义父类方法（同签名）。重写参数列表必须相同，重载返回值可以不同。

第30题某系统需要在多个对象之间定义一对多的依赖关系，当一个对象状态发生变化时，所有依赖它的对象都能得到通知并自动更新。应选用（ ）设计模式。

A. 命令模式 B. 观察者模式 C. 策略模式 D. 职责链模式

答案：B
解析：观察者模式（Observer）：定义对象间一对多依赖，当主题状态改变时通知所有观察者。典型场景：事件处理、MVC架构、发布-订阅系统。

四、下午案例分析精选3道

案例一：DFD数据流图 — 在线考试系统（题1 · 15分）

题干描述：
某在线考试系统的主要功能如下：

1. 考生登录系统后可以查看考试列表，选择考试并答题
2. 系统根据考生选择的考试，从题库中随机抽取试题生成试卷
3. 考生完成答题后提交试卷，系统自动批改客观题并计算得分
4. 阅卷教师登录后可批改主观题，输入评分
5. 系统汇总客观题和主观题分数，生成成绩单
6. 考生可查看自己的成绩和答题详情

顶层数据流图：

考生 ──→ 登录信息 ──→ ┌──────────┐ ──→ 成绩单 ──→ 考生 考生 ──→ 答题信息 ──→ │ 在线考试 │ ──→ 试卷 ──→ 考生 教师 ──→ 评分信息 ──→ │ 系统 │ ──→ 评分结果 ──→ 教师 └──────────┘ ↑ ↑ 题库文件 考生信息文件

问题1（5分）：补全顶层图中的数据流，并指出每条数据流的起点和终点。

问题2（5分）：补全0层图，将加工分解为"考务管理"“试卷生成”“自动批改”“人工批改”"成绩管理"五个加工。

问题3（5分）：在DFD中，父子图平衡是指什么？数据守恒原则指什么？

参考答案：

问题1：

（漏掉的：查看考试列表请求→系统、考试列表→考生、成绩查询请求→系统）

问题2：略（按描述拆分五个加工，考生→考务管理<->试卷生成->自动批改->人工批改->成绩管理->考生）

问题3：

• 父子图平衡：子图的输入/输出数据流必须与父图中对应加工的输入/输出数据流在数量和名称上保持一致
• 数据守恒：一个加工的输出数据流必须能从其输入数据流中直接或间接获得，不能无中生有

案例二：数据库设计 — 医院挂号系统（题2 · 15分）

需求描述：
某医院门诊挂号系统需管理以下信息：

• 科室：科室编号、科室名称、所在楼层
• 医生：医生工号、姓名、职称、所属科室、挂号费
• 患者：患者编号、姓名、性别、身份证号、联系电话
• 挂号：挂号编号、挂号时间、就诊日期、患者、医生、序号、状态（已挂号/已就诊/已取消）

一个科室有多个医生，一个医生只能属于一个科室。
一个患者可以多次挂号，每次挂号对应一个医生。

问题1（6分）：画出E-R图（省略，用关系模式描述）。

问题2（5分）：将E-R图转换为关系模式，并标注主键和外键。

问题3（4分）：判断各关系模式满足第几范式，若不满足3NF请说明原因。

参考答案：

问题2 - 关系模式：

科室(科室编号, 科室名称, 所在楼层) 主键：科室编号 医生(医生工号, 姓名, 职称, 科室编号, 挂号费) 主键：医生工号 外键：科室编号 → 科室 患者(患者编号, 姓名, 性别, 身份证号, 联系电话) 主键：患者编号 挂号(挂号编号, 挂号时间, 就诊日期, 序号, 状态, 患者编号, 医生工号) 主键：挂号编号 外键：患者编号 → 患者, 医生工号 → 医生

问题3 - 范式判断：

• 科室：3NF（单主键，无传递依赖）
• 医生：3NF（非主属性完全函数依赖于医生工号，无传递依赖）
• 患者：3NF（同上）
• 挂号：3NF（非主属性完全函数依赖于挂号编号）

案例三：UML建模 — 购物车系统（题3 · 15分）

场景：
某电商平台的购物车模块设计如下。商品分为普通商品和促销商品，促销商品有折扣率和促销截止日期。购物车可以添加/删除商品、修改商品数量、计算总价。计算总价时，普通商品按单价×数量，促销商品按单价×折扣率×数量。

问题1（6分）：画出类图，说明各类之间的关系（泛化、关联、依赖等）。

问题2（5分）：如果要为购物车增加"撤销上一步操作"的功能，应使用哪种设计模式？简述理由。

问题3（4分）：若系统需要支持多种促销策略（打折、满减、买赠），应使用哪种设计模式？画出简化类图。

参考答案：

问题1 - 类图关键关系：

• 商品(Product)为抽象类，普通商品(NormalProduct)和促销商品(PromotionProduct)继承自商品（泛化关系）
• 购物车(Cart)与商品项(CartItem)为组合关系（购物车包含多个商品项）
• 商品项关联商品

问题2 - 命令模式(Command)：

• 将每个操作（添加、删除、修改数量）封装为命令对象
• 维护一个命令历史栈，撤销时弹出并执行undo
• 优点：解耦请求者和执行者，支持撤销/重做

问题3 - 策略模式(Strategy)：

• 定义促销策略接口（calculate(double price, int qty)）
• 具体策略类：打折策略、满减策略、买赠策略
• 促销商品持有策略引用，运行时动态切换

五、2026下半年10大可能考点预测

六、2026年5月真题考点回顾（考生回忆版·精华）

七、设计模式识别秒杀表（15种·必背）

八、公式速记卡

九、92天四阶段冲刺计划

阶段一：基础巩固（7.23 - 8.15，约24天） ├─ 每天2-3小时通读教材 ├─ 重点：计算机组成→操作系统→数据结构→软件工程 ├─ 同步刷章节选择题，错题记笔记 └─ 目标：选择题正确率70%+ 阶段二：专项突破（8.16 - 9.15，约30天） ├─ 上午：按模块刷近5年真题选择题 ├─ 下午：DFD → 数据库 → UML → 算法 → 设计模式 专项练习 ├─ 每周精练2道C语言算法填空 └─ 目标：选择题正确率80%+，下午大题形成答题模板 阶段三：模拟实战（9.16 - 10.15，约30天） ├─ 每周2次完整模考（连考240分钟） ├─ 机考环境模拟练习（UML图、DFD图绘制） ├─ 设计模式代码实操（Java/C++二选一） └─ 目标：模考稳定50分+，时间把控自如 阶段四：冲刺背诵（10.16 - 10.23，约8天） ├─ 公式速记 + 设计模式秒杀表 ├─ 知识产权/信息安全/专业英语集中背诵 ├─ 错题回顾，考前心态调整 └─ 目标：两科稳定55分+

十、考场策略10条

1. 上午题时间分配：120min/75题≈1.6min/题。先做送分题（知识产权1-2min/道、信息安全、专业英语），再做计算题（3-5min/道），最后攻难题
2. 下午题做题顺序：先保铁三角（DFD→数据库→UML，约60min），再攻算法（25min），最后设计模式（25min）
3. DFD题核心：父图平衡+数据守恒，题干按"输入-处理-输出"对照找缺失数据流
4. 数据库题核心：ER图→关系模式转换→主外键→范式判定，多对多联系必须独立建表
5. UML题核心：六大关系辨析（泛化/实现/关联/聚合/组合/依赖），include/extend方向不要搞反
6. 算法题策略：就算代码不全看懂，也要拿策略识别分（3分）和复杂度分析分（3分）
7. 设计模式题：选自己擅长的语言（Java/C++），考前集中练习代码填空模板
8. 机考注意：提前熟悉画图工具，UML图/DFD图/ER图都要在电脑上画一遍
9. 草稿纸利用：每题在草稿纸上简记关键公式和数据，节省回看时间
10. 检查策略：完成所有题目后再回头检查，优先检查计算题和涂卡题，不纠结已经做完的选择题

十一、专业英语高频术语20个（2026新增+传统）

2026新增AI相关

传统高频

十二、考前30秒速记清单

✅ n0 = n2 + 1（二叉树叶子公式） ✅ McCabe：V(G) = E - N + 2 = 判定节点 + 1 ✅ 银行家：Need = Max - Allocation ✅ 子网掩码：主机位k满足 2^k-2 ≥ 所需主机数 ✅ 排序稳定性（稳定4个）：冒泡、直接插入、归并、基数——其余都不稳定 ✅ 覆盖强度：路径 > 条件组合 > 判定/条件 > 条件 > 判定 > 语句 ✅ 内聚从高到低：功能→顺序→通信→过程→时间→逻辑→偶然 ✅ 耦合从低到高：无直接→数据→标记→控制→外部→公共→内容 ✅ 编译阶段（必需3个）：词法→语法→语义 ✅ 死锁最少资源：n×(m-1)+1 ✅ 流水线时间：T1 + (n-1)×瓶颈段时间 ✅ Belady异常：仅FIFO可能出现

十三、自测练习（3题）

自测1：在请求分页系统中，分配给某进程3个物理块，页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5。分别计算FIFO和LRU算法下的缺页次数。

自测2：某工程活动图如下，计算关键路径和项目总工期。

A(3天) → B(4天) → D(6天) → G(5天) ↘ ↗ ↗ C(5天) → E(3天)

自测3：判断以下关系模式满足第几范式，若不满足3NF说明原因。

R(学号, 姓名, 系号, 系名, 系主任) F = {学号→姓名, 学号→系号, 系号→系名, 系号→系主任}

💡本期新增亮点：算法策略四大对比表、C语言填空模板框架、2026年5月真题考点回顾、30道全真模拟上午题（含详细解析）、DP状态转移方程模板、双重NOT EXISTS关系除法SQL详解、BPMN/C4新考点预告。

📋信息来源：希赛网(educity.cn)、叩课网(kokojia.com)、xxmr.cn、51CTO、CSDN、chinacaiju、renrendoc、ruankao.org.cn

📅下一期预告（第17期）：上午选择题易错题50题精析 + 下午案例分析全真模拟 + 考前92天个性化诊断测试