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

阅读: 评论:0

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

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

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)稳定

o(nlog2n) = o(nlgn)

64、65 Kruskal最小生成树

66 www的控制协议

  • FTP 上传下载 20/21端口
  • HTTP www控制协议、超文本传输控制协议
  • SSL 安全套接字
  • DNS 域名解析
67、68web 服务器

69

70


DNS复责将 域名解析成ip

71-75 英语

本文发布于:2024-01-28 21:22:35,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170644816010374.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:真题   上半年   设计师   上午   软件
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23