「软件设计师」 2023年上半年上午真题解析

云诗卡达

已于 2023-11-05 10:17:49 修改

阅读量455

点赞数 3

文章标签：数据结构算法

于 2023-11-05 10:14:19 首次发布

本文链接：https://blog.csdn.net/WENSHIKADA/article/details/134216747

版权

2023年上半年软考

1.系统总线

系统总线包含：

数据总线
地址总线
控制总线

2.主存物理地址

DMA控制器和中断CPU发出的数据地址是——主存物理地址

3.海明检验码：

设备信息为是8位，用海明码来发现并纠正1位出错的情况，则检验位的位数至少为__

需要满足表达式：

2^K -1 >= n + k

其中 n为信息位

k为检验位

4.中断向量提供的是_

中断服务程序的入口地址

5.补码、反码、原码

正数：原、反、补（都是一样的）

补码零的表示是唯一的

可以将减法运算转化为加法运算

符号位是第一位 0是正数、1是负数（符号位可以与数值位一起参加运算）

与真值的对应关系简单且直观（是错误的）

负数的

原码：符号位取 1

反码：除了符号位以外，其余各位取反

补码：反码的基础上，再加1

补码求原码 -> 在补码的基础上再求一次补码
[[补码]补码] = 原

补码0的表示是唯一的
在这里插入图片描述

减法转加法
在这里插入图片描述

6.指令流水线

在这里插入图片描述
*(2+2+1)+(1000-1)2=2003ns
先计算一条指令的所需的时间：
(2ns+2ns+1ns) 一条指令执行完所需的时间
指令流水线的特性：后续的（n-1）条指令只需要计算一条指令中最长的一段就行
例如: （要执行两条指令）
取址2ns -> 分析2ns -> 执行2s->

2 + 2 + 2 (+2最后一条)
得出公式：
（完整执行一条指令的时间）+（所有指令数量-1）x 最长一段执行的时间
*（2+2+2）+(n-1)2

7.OSI模型

在这里插入图片描述

五层模型(巫术网传应)	七层模型(巫术网传会表演)	功能
应用层	应用层
	表示层	负责对应用层数据消息压缩和加密
	会话层
传输层	传输层
网络层	网络层
数据链路层	数据链路层
物理层	物理层

下层为上层提供服务

8、9. PKI体系 SSL/TSL实现HTTPS应用。加密

在这里插入图片描述
（8）D 会话密钥+对称加密

（9）SSL证书失效：相当于店铺没有营业执照（C:客户端无法信任服务器）

10. 入侵防御系统

在这里插入图片描述
正确答案C

11.Web应用防火墙

在这里插入图片描述
正确答案D

12.著作权

在这里插入图片描述

13.知识产权、版权法

在这里插入图片描述

14.计算机软件著作权

在这里插入图片描述
著作权能分为：
人身权（保护）
财产权（可以继承）

15.数据流图

在这里插入图片描述

16.软件设计原则

在这里插入图片描述

17、18软件活动图

在这里插入图片描述

19.沟通路径

在这里插入图片描述

20.短路运算

在这里插入图片描述

21.正规式

在这里插入图片描述

22、函数参数引用传递和值传递

在这里插入图片描述

23、位视图

位视图：一位表示一个物理块
在这里插入图片描述

24、磁盘调度（移臂调度、旋转调度）

在这里插入图片描述

25、线程和进程

在这里插入图片描述

26、PV操作

在这里插入图片描述

29、增量模型

在这里插入图片描述

30、敏捷开发方法

在这里插入图片描述

31、耦合类型

在这里插入图片描述

32、设计中的可移植性

在这里插入图片描述

33、管道-过滤器软件体系结构风格

在这里插入图片描述

34、35 流程图

在这里插入图片描述

36、系统维护

在这里插入图片描述

37、38面向对象开发

在这里插入图片描述

39、面向对象测试

在这里插入图片描述

40、面向对象设计原则

在这里插入图片描述

41、42 UML序列图（时序图）

在这里插入图片描述

43、包图

在这里插入图片描述

44、45设计模式

在这里插入图片描述

46、47 设计模式

在这里插入图片描述

48 python 函数

在这里插入图片描述

49、python元组

在这里插入图片描述

50、python 循环语句

在这里插入图片描述

51、数据库的三级模式结构

在这里插入图片描述

52、函数依赖

在这里插入图片描述

53、54 关系模式

在这里插入图片描述

A和D不能被任何属性决定
所哟候选关键字（就是主键）一定要有A和D

主属性：候选关键字取并集 ABD u ACD =>ABCD
包含在主键里面的属性是主属性
不包含再主键里面的属性是非主属性

55、56数据库

在这里插入图片描述

57、算术表达式

在这里插入图片描述
先中缀转后缀
然后入栈运算

正确答案C

58、哈夫曼编码

哈夫曼树只有
度为0和度为2的节点
度为2的节点比度为0的节点少一个
哈夫曼树有奇数个节点

在这里插入图片描述
度为1 有问题

59、有向图的邻接表时间复杂度

60、有序表二分查找

在这里插入图片描述
相当于喊数字游戏
C选项：
比90要小
比85要小
比61要大
61到77
最后答案是42（这里就有问题了）

61、森林转二叉树

在这里插入图片描述

62、63排序算法的时间复杂度和空间复杂度

在这里插入图片描述

算法	时间复杂度（好）	默认（平均)	（坏）	空间复杂度	稳定性
直接插入排序	o(n)	o(n^2)	o(n^2)	o(1)	稳定
堆排序	o(nlog2n)	o(nlog2n)	o(nlog2n)	o(1)	不稳定
快速排序	o(nlog2n)	o(nlog2n)	o(n^2)	o(log2n)	不稳定
归并排序	o(nlog2n)	o(nlog2n)	o(nlog2n)	o(n)	稳定