107 lines
6.4 KiB
Markdown
107 lines
6.4 KiB
Markdown
# 软件设计师 · 日常迷你模拟 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 与范式分解等高频考点。
|
||
- 待用户提交答案后逐题批改并回填本文件。
|