# 软件设计师 · 日常迷你模拟 A 卷

> 日期：2026-08-27
> 性质：自编仿真题（按历年高频考点和大纲风格编写，非原题照搬）
> 规模：上午综合知识 15 题（30 分钟）＋ 下午应用技术 1 题 3 问（15 分钟）
> 满分：选择 15 分 ＋ 下午 15 分；合格线口径按 60% 折算

## 第一部分：综合知识选择题（15 题，建议 30 分钟）

每题 1 分。请独立闭卷完成，没有把握可在题号旁标 "？"。

1. 某指令流水线把一条指令的执行分为取指、分析、执行三个子过程，每个子过程的耗时都是 1ns。连续执行 100 条指令时，所需的总时间为（）ns。
   A. 100　B. 101　C. 102　D. 300

2. 若要对 16 位的信息位进行海明校验，并能纠正一位错误，至少需要的校验位个数为（）。
   A. 4　B. 5　C. 6　D. 8

3. 某系统中 Cache 的存取周期为 50ns，主存的存取周期为 250ns。CPU 访问存储器时先访问 Cache，若未命中则再访问主存。已知命中率约为 90%，则 CPU 平均每次访问存储器的耗时约为（）ns。
   A. 70　B. 75　C. 85　D. 95

4. 某子系统由两个可靠性均为 0.9 的部件串联而成。为提高可靠性，将两个相同的这种子系统并联使用。整个系统的可靠性约为（）。
   A. 0.81　B. 0.90　C. 0.9639　D. 0.9801

5. 正规式 aa*b+ 表示的字符串集合是（）。
   A. {a^n b^m | n≥0, m≥0}　B. {a^n b^m | n≥1, m≥1}　C. {a^n b^n | n≥1}　D. {a^n b | n≥1}

6. 以权值集合 {1, 2, 4, 8} 构造哈夫曼树，其带权路径长度（WPL）为（）。
   A. 20　B. 24　C. 25　D. 28

7. 下列排序方法中，平均时间复杂度为 O(n log n) 且排序过程稳定的是（）。
   A. 快速排序　B. 堆排序　C. 归并排序　D. 希尔排序

8. 经典的生产者-消费者问题中，缓冲区容量为 n。用信号量机制实现同步与互斥时，相关信号量的初值一般应设置为（）。
   A. 互斥信号量初值为 n，空闲缓冲单元信号量初值为 0，产品数信号量初值为 1
   B. 互斥信号量初值为 1，空闲缓冲单元信号量初值为 n，产品数信号量初值为 0
   C. 互斥信号量初值为 1，空闲缓冲单元信号量初值为 0，产品数信号量初值为 n
   D. 互斥信号量初值为 n，空闲缓冲单元信号量初值为 1，产品数信号量初值为 0

9. 某系统为进程分配 3 个物理页面（初始内存为空），页面访问序列为：1、2、3、4、1、2、5、1、2、3、4、5。采用最近最久未使用（LRU）置换算法时，发生的缺页次数为（）。
   A. 8　B. 9　C. 10　D. 11

10. 某二叉树的先序遍历序列为 A、B、D、E、C、F，中序遍历序列为 D、B、E、A、F、C，则其后序遍历序列为（）。
    A. DEBFCA　B. DEFBCA　C. EDFBCA　D. DBEFCA

11. 某公司分配到一个 C 类网络 192.168.1.0/24，需要划分子网，要求每个子网至少能容纳 60 台主机。在不考虑特殊子网地址限制的情况下，最多可划分出的子网个数是（）。
    A. 2　B. 4　C. 8　D. 16

12. 甲通过网络向乙发送了一条附加数字签名的消息。下列说法中正确的是（）。
    A. 甲使用乙的公钥对整条消息进行加密来实现签名
    B. 甲通常用自己的私钥对消息摘要进行加密以形成签名，乙用甲的公钥验证该签名
    C. 验证签名时，乙需要使用自己的私钥
    D. 数字签名只能证明发送者身份，无法保证消息在传输过程中未被篡改

13. 根据我国《计算机软件保护条例》，某企业对其开发的商业软件享有的软件著作权，其保护期限为（）。
    A. 自软件开发完成之日起 50 年
    B. 自软件首次发表之日起 50 年，截止于首次发表后第 50 年的 12 月 31 日
    C. 自著作权登记之日起 25 年
    D. 没有期限限制

14. 在模块内聚类型中，"一个模块内的各处理元素彼此密切相关，并且前一个元素的输出正是后一个元素的输入"，这种内聚属于（）。
    A. 时间内聚　B. 过程内聚　C. 通信内聚　D. 顺序内聚

15. 某设计模式的意图是："使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系；将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。" 该设计模式是（）。
    A. 观察者（Observer）模式　B. 命令（Command）模式
    C. 责任链（Chain of Responsibility）模式　D. 中介者（Mediator）模式

## 第二部分：应用技术小题（1 大题共 3 问，满分 15 分，建议 15 分钟）

某高校教务管理系统涉及以下关系模式（括号中为主键）：

- 系（系编号，系名，系主任姓名）—— 主键：系编号
- 学生（学号，姓名，性别，系编号）—— 主键：学号
- 课程（课程号，课程名，学分）—— 主键：课程号
- 选课（学号，课程号，成绩）—— 主键：（学号，课程号）

为了查询方便，另建了下面这个单表：

- 学生扩展（学号，姓名，性别，系编号，系名，系主任姓名）—— 主键：学号

**【问题 1】（6 分）** 用 SQL 语句实现：查询选修了课程名为"数据库原理"的全部学生的学号、姓名和成绩，结果按成绩从高到低排序。

**【问题 2】（5 分）** 判断"学生扩展"关系最高属于第几范式。写出主要的函数依赖和候选键，并说明理由。

**【问题 3】（4 分）** 把"学生扩展"关系做无损连接且保持函数依赖的分解，使其达到 3NF，写出分解后的关系模式。

## 答题记录（批改后回填）

```text
日期：2026-08-27
年份/场次：自编 A 卷（2026-08-27 日常迷你模拟）
科目：上午综合知识（15 题）＋ 下午应用技术（1 题 3 问）
我的答案：
正确答案：（批改后填写）
得分：上午 __/15　下午 __/15
考点汇总：
错误原因汇总：
是否需要回看课程：
是否需要生成相似题：
```

## 更新记录

### 2026-08-27

- 出卷：A 卷，覆盖流水线、海明码、Cache、可靠性、正规式、哈夫曼、排序稳定性、PV 操作、LRU、二叉树遍历、子网划分、数字签名、软件著作权期限、内聚类型、责任链模式、SQL 与范式分解等高频考点。
- 待用户提交答案后逐题批改并回填本文件。