【软考】模拟考卷错题本2024-05-11

1 设计模式- 适配器模式

基本上上述的图解已经涵盖了绝大多数主流的设计模式和其特点。理解记忆下即可，这里对下午的考题也有帮助的。

2 计算机组成原理 cpu 访问速度

这个真的是憨憨咯~看到内存就选内存，题目都没审好。这里的速度比cpu内部的要比外部的快。之后才是cache，内存、外存。

3 排序& 时间、空间复杂度

这里主要考虑的还是时间复杂度；空间复杂度好算，就暂用了一个空间位置作为交换，故为1。时间复杂度根据当前的情况区分，快速排序要找枢纽做大小区分，基本有序，那么选择第一个作为枢纽是没有多大意义的，毕竟位置就是在这里，故意味是 最坏情况。即使不知道实际的时间复杂度为多少，c、d中选择时间复杂度最大的会比较稳点。这只是做题的一个技巧罢了~

4 软件工程-结构化设计

这里考察主要是软件工程的内容。还是考察记忆和理解，我当时就是在c、d中犹豫。结果还是错了~哈哈哈。事后我的理解是 “完善模块的功能”：假设一个模块是负责排序的，那么一开始我用 直接插入排序 改为了 快速排序，做了一定的调整完善，是否对整体的结构设计有质量的提升呢？并没有哦，只是提高了性能罢了（并不是说插入就一定比快排要优越，仅作该题目的理解思考罢了 ~）

5 软件工程：管道-过滤器软件体系

第一次接触这个东西，压根都不知道是个啥~检索的相关信息如下

6 网络协议-数字签名

数字签名：主要是作加密处理，对信息作加密验证的。简单来说就是一个 凭证，证明我的确发了信息，信息没给改过哦~

7 后缀表达式

后缀表达式 跟 栈 的数据结构相关性很大。从左往右扫描该后缀表达式，遇到操作数就压入栈内；遇到操作符号就弹出两个操作数进行操作并将结果重新压入栈~那么b选择就是答案、先弹出bc相减，算出结果压入栈，再弹出该结果和d相乘，再压入相乘之后的结果，最后加号弹出上述结果和a进行操作。整个流程基本如此。

8 嵌入式特性- 记忆

无话可说，记忆并理解吧~第一次遇到这个题目。

9 信号量-生产者

分清各个信号量指的是什么？当前的S指的是当前这个半成品箱子有无被使用，有且仅有一个箱子故为1。一般来说，互斥的信号量都是 1。这样就可以保证当前就一个用户正在使用。

10 数据流图 - 记忆

关键词是 复杂。故整理如下：加强记忆

11 甘特图

审题呀~这个太粗心了。是 gantt 图哦~ 你怎么知道依赖关系呢？不要看到图就自己脑补了~

12 数字证书算法 - 记忆

额~这些算法我都不是很清楚。做了解吧。我还是第一次知道国密。