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

1 活动图-计算时间差

在这里插入图片描述

审题，第几天~选的3、10是结束了上一次的活动并未开始呢！所以记得按照正常的语序表达哦！

2 队列-算长度

在这里插入图片描述

代入法，设计一个开始为0，结尾为9 ，容量为10即M的队列；带入计算当前的长度。实际长度为 9-0 = 9个（可以参考上图题干）。C取余之后是0，D是9-0+10 = 19；19 %10 = 9 ；故选择d才对。

3 逻辑表达式- 异或，加、非等等

在这里插入图片描述

其实这个逻辑表达式的题目不难，重点是理解清楚相关的符号表示和如何进行计算处理。

异或两个数据都不相同的时候为 1即真，这个概念的落脚点放在异这个字就会好理解了。
And 并：上面的AB 就是并的概念，and 的概念要一块都为真才为真哦！
逻辑加（or）：就是或的概念，有一个为就是真的。
非！：该题目，字母上头加个横。即相反值。
整理清楚之后就可以一个个代入进行验算处理。即得到上图的解析答案。

4 相对路径-绝对路径

在这里插入图片描述

忘记了！这个绝对路径是要加上\ 的！相对路径是不需要的，因为我是相对于某个文件，那么可以理解我已经知道了该文件夹的目录了即不需要那么详细，故忽略""

5 磁盘服务的时间计算（Not Got it）

在这里插入图片描述

没懂~是我太愚笨了，这个还得再研究研究。

6 面向对象分析

在这里插入图片描述

简单来说，面向对象分析主要的还是再在问题的分析上！那么就B选项就很明显~，测试情况是在设计的时候才考虑的。而C选项“忽略”，这个情况就没在问题分析的范畴了，何况该实现情况也是要考虑的。这里考察对语言的理解能力和分析阶段的重点。

7 KMP 字符串匹配（重点-Not got it）

在这里插入图片描述

看解析吧~我也是一知半解，有点迷惑。到时回过头好好研究一下。

8 时间复杂度

在这里插入图片描述

时间复杂度只能自己带入解析计算分析，一般就可以自己设计一个数据量自己推导。我也不是很精通，只能分析一下自己的经验罢了。

9 矩阵乘法-结合律

在这里插入图片描述

根据上面的解析，就是在矩阵的乘法先保证大的数目先被合并这样就能降低后期的计算成本。这里就是得将数据带入计算，无他。

10 软件测试-条件覆盖

在这里插入图片描述

覆盖是不相同的，根据不同的情况设置不同的用例即可。这里是要求判定覆盖，那就得至少要走过该判定菱形的yes 和 no 情况，那么保证至少两个用例就可以走完~

11 Cache 理解

在这里插入图片描述

对于cache最主要的理解是，成本和速度之间的关系。要保证高性能的情况下，引入了cache的概念。我之前选择A就是没有理解到位，成本与性能（速度）的关系。那么b选项的描述也是正确的。

12 关系代数

在这里插入图片描述

关系代数也是常考的。这里是我的疏忽，没看清楚选项。

13 哈夫曼编码

在这里插入图片描述

哈夫曼编码最关键的是构造出哈夫曼树：简单来说，类似大顶堆的方式一层层构建起来，左子节点是小的；之后按照左0右1分布编码。画出来之后就可以知道具体大的编码了。

14 ER模型多对多

在这里插入图片描述

做这道题的时候我想复杂了，其实用一个生活的例子即可解决：学生和课程所得到成绩。多个学生，多个课程。联系为成绩，那么不是只需要学生号和课程号就可以推出成绩了吗？那就是C呀~只需要E1和E2 的关键字即可。

15 逻辑表达式-后缀式

在这里插入图片描述

上面的解析其实已经很到位了。不过后缀式跟栈结构是相关的，那么就得学以致用呀~ 上面的逻辑或和逻辑与重点是两个优先级的大小。该题目中或逻辑是最后比较的，根据上图题目的解析可知。那么就得先算或逻辑左右的逻辑，那么按照栈的结构对操作数和操作符号进行入栈出栈处理，那么就可以得到D选项。C是因为cb不应该先进行逻辑与的~错误。