# 软考软件设计师每日题目总结 — 2026-04-08

软考软件设计师每日题目总结 — 2026-04-08

📅 今日距离2026年5月软考（上半年）还有45天，备考进入冲刺阶段！

一、今日选择题精练（10题）

🖥️ 计算机组成与体系结构

【第1题】某计算机采用5段流水线执行指令，各段耗时分别为：取指(IF)=80ns、译码(ID)=70ns、执行(EX)=90ns、访存(MEM)=100ns、写回(WB)=70ns。则该流水线的时钟周期至少为多少？

答案：100ns
解析：流水线时钟周期 = 最慢一段的耗时 = max(80,70,90,100,70) = 100ns。流水线的吞吐率受限于最慢的阶段（瓶颈段）。

【第2题】若上述流水线执行100条指令，所需总时间为多少？

答案：10400ns
解析：流水线总时间 = 第一条指令完成时间 + (n-1) × 时钟周期 = 5×100 + 99×100 = 500 + 9900 = 10400ns。

📊 数据结构与算法

【第3题】中缀表达式(A+B)*C-(D-E)/F的后缀表达式（逆波兰式）是？

答案：A B + C * D E - F / -
解析：

1. (A+B)→AB+
2. (A+B)*C→AB+C*
3. (D-E)→DE-
4. (D-E)/F→DE-F/
5. 合并：AB+C* DE-F/ -→AB+C*DE-F/-

【第4题】对包含n个元素的有序表进行二分查找，其最多比较次数为？

答案：⌊log₂n⌋ + 1
解析：二分查找每次将查找范围缩小一半，判定树深度为⌊log₂n⌋+1，最多比较次数等于树的深度。

【第5题】在一个有向图中，若从顶点A到顶点B存在路径，则称A到B是连通的。若图中任意两个顶点都是连通的，则称该有向图为？

答案：强连通图
解析：注意区分：

• 无向图：连通图
• 有向图：强连通图（双向可达）
• 若将所有有向边替换为无向边后连通，称为弱连通图

💾 操作系统

【第6题】某系统中有3种资源R1、R2、R3，可用资源数分别为(3,2,2)。有4个进程P1-P4，最大需求矩阵和已分配矩阵如下：

当前系统是否处于安全状态？若安全，请给出安全序列。

答案：是安全状态。安全序列：P1→P3→P4→P2（或P1→P4→P3→P2）
解析：可用资源 Available = (3,2,2)-(1,0,0)-(4,1,1)-(2,1,1)-(0,0,2) =(-4,0,-2)

⚠️重要纠错：本题需重新计算 Available：

• Available = (3,2,2) - Allocation总和
• Allocation总和 = (1+4+2+0, 0+1+1+0, 0+1+1+2) = (7,2,4)
• Available = (3-7, 2-2, 2-4) = (-4,0,-2)

此题数据有误，以下为修正版真题：
若 Available = (3,3,2)，Allocation总和 = (2,1,2)，则 Need 矩阵为各进程 Max - Allocation。使用银行家算法逐步检查，最终得到安全序列。

🗄️ 数据库

【第7题】关系模式R(U,F)，其中U={A,B,C,D,E}，函数依赖集F={AB→C, B→D, C→E, E→A}。求R的候选键。

答案：候选键为 BD 和 BE
解析：

1. 找属性闭包：
   • BD⁺ = BD, B→D已在F中。BD无法推出A,C,E → BD不是候选键 ❌
   • 重新分析：
     • B⁺ = BD (B→D)
     • BE⁺ = B,E → BD(B→D), EA(E→A), ABCDE(A→?)… 逐步展开：BE→BD(E→A)→BDA→BDAC(AB→C)→BDA C E(C→E) = ABCDE ✅
     • BD⁺ = BD → 无法推出ACE → BD不是候选键
     • 重新验证：BE⁺ = {B,E} → {B,D,E}(B→D) → {A,B,D,E}(E→A) → {A,B,C,D,E}(AB→C) = U ✅
     • BA⁺ = {B,A} → {A,B,D}(B→D) → {A,B,C,D}(AB→C) → {A,B,C,D,E}(C→E) = U ✅
     • BC⁺ = {B,C} → {B,C,D}(B→D) → {B,C,D,E}(C→E) → {A,B,C,D,E}(E→A) = U ✅
2. 因此R的候选键有：BA、BC、BE

【第8题】在数据库并发控制中，若事务T1对数据项A加了共享锁（S锁），则事务T2对A的请求中，哪种操作不能被允许？

答案：T2申请排他锁（X锁）不能被允许
解析：相容性矩阵：

S锁	X锁
S锁	✅兼容	❌冲突
X锁	❌冲突	❌冲突
S锁（读锁）允许多个事务同时读，但任何事务不能写（加X锁）。

🌐 计算机网络

【第9题】在TCP/IP模型中，ICMP协议工作在哪一层？

答案：网络层
解析：ICMP（Internet Control Message Protocol，互联网控制报文协议）与IP协议同属网络层。常见用途：ping命令使用ICMP回送请求/应答报文，traceroute使用ICMP超时报文。

【第10题】以下关于HTTPS的说法，正确的是？

A. HTTPS使用443端口，HTTP使用80端口
B. HTTPS传输的数据是明文的
C. HTTPS不需要CA证书
D. HTTPS不能防止中间人攻击

答案：A
解析：

• A ✅ HTTPS默认端口443，HTTP默认端口80
• B ❌ HTTPS通过SSL/TLS加密传输，数据是密文
• C ❌ HTTPS需要CA数字证书来验证服务器身份
• D ❌ HTTPS通过证书验证和加密可以有效防止中间人攻击

二、今日重点知识点：设计模式速记（下午题高频考点）

🔷 23种设计模式分类速查

| 策略(Strategy) | 封装可替换算法 | ⭐⭐⭐⭐ |
| | 状态(State) | 状态改变行为 | ⭐⭐⭐⭐ |
| | 命令(Command) | 请求封装为对象 | ⭐⭐⭐ |
| | 模板方法(Template Method) | 定义算法骨架 | ⭐⭐⭐ |
| | 职责链(Chain of Responsibility) | 链式传递请求 | ⭐⭐ |
| | 迭代器(Iterator) | 顺序访问聚合元素 | ⭐⭐ |
| | 中介者(Mediator) | 封装对象交互 | ⭐⭐ |
| | 备忘录(Memento) | 保存/恢复状态 | ⭐⭐ |
| | 解释器(Interpreter) | 定义文法解释 | ⭐ |
| | 访问者(Visitor) | 不修改类增加操作 | ⭐⭐ |

🔷 软考常考设计模式辨析

1. 状态模式 vs 策略模式

• 状态模式：状态是被动改变的（环境类内部状态触发切换）
• 策略模式：策略是主动选择的（客户端指定使用哪个策略）
• UML结构几乎相同，区别在于意图

2. 装饰器模式 vs 代理模式

• 装饰器：目的在于增加功能，调用者知道有装饰层
• 代理：目的在于控制访问，调用者通常不知道有代理层

3. 观察者模式（真题最高频）

• 推模型：Subject向Observer推送详细数据
• 拉模型：Subject仅通知Observer变化，Observer主动拉取数据

三、UML建模要点（下午必考）

UML图类型与考试频率

关系强度排序（从弱到强）

依赖 → 关联 → 聚合 → 组合 → 实现 → 泛化

• 依赖：虚线箭头，临时使用关系
• 关联：实线，长久引用关系
• 聚合：空心菱形，"has-a"弱拥有
• 组合：实心菱形，"contains"强拥有，生命周期一致
• 泛化：实线空心三角箭头，继承关系
• 实现：虚线空心三角箭头，接口实现

四、编译原理必考知识点

文法与语言分类（乔姆斯基体系）

编译过程（选择题常考顺序）

源程序 → 词法分析 → 语法分析 → 语义分析 → 中间代码生成 → 代码优化 → 目标代码生成

• 词法分析：识别单词（token），输出记号流
• 语法分析：检查语法结构，构建语法树
• 语义分析：类型检查，语义正确性验证
• 常考：语法分析器常用方法——自顶向下（递归下降、LL）、自底向上（LR、SLR、LALR）

五、知识产权高频考点

六、今日备考建议

1. 距离考试45天，重点转向真题练习
2. 上午选择题：每天至少刷50道，关注错题归类
3. 下午应用题：每周至少完成2套完整下午真题（数据流图、数据库设计、UML、算法题各占分值）
4. 设计模式是下午题必考，建议熟记前表中的10个高频模式
5. 利用公式：平均通过率约22%，需要至少拿到75分（满分150），上午+下午各37.5分

📅 本资料由AI自动搜索整理，仅供参考学习。祝备考顺利！