真题详解（二分查找平均值）-软件设计（六十)

真题详解（数据流图平衡）-软件设计（五十九)https://blog.csdn.net/ke1ying/article/details/130394959

1. 全码：指关系模式所有属性都是这个关系模式的候选码。

1. RISC特点：

指令种类：少，精简

指令复杂度：简单

指令长度：固定

寻址方式：少

实现译码方式：硬布线

通用寄存器数量：多

流水线技术：支持

1. CPU:运算器、控制器、寄存器组 和 内部总线。

1. 安全认证安全性较低：口令认证。

1. X.509数字 密码算法是RSA,国密SM2公钥加密采用 ECC。

1. 网站非法入侵，非授权用户。用入侵检测技术

网站被恶意篡改，用web应用防火墙技术。

1. 公共耦合：A模块和B模块通过外部变量输入输出。

数据耦合：A模块和B模块之间有调用关系，传递数据值。

1. 构件图，专注于系统的静态实现视图。（通常是构建，接口的各种关系）

1. 事务故障则就是数据库故障：

分为系统故障、介质故障、事务故障、计算机病毒

系统故障：软故障，cpu或者操作系统坏了，导致需要电脑重启。

介质故障：硬故障，几率小，损害大，指电脑硬盘等设备。

10、2022年下半年

若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵大小为___。

解析：

矩阵大小为n的二次方。（纵横 AB 和 AB）

若问无向图大小则是：n+2e （因为双向）

若问有向图大小则是：n+e（因为单向）

11、2022年下半年

 

解析：

第一空属于分治算法

第二空则可以画二叉树来解决

 

图中实线代表：

1*1+2*2+3*4+4*3 = 1+4+12+12 = 29

虚线代表查询失败次数：

3*5+4*6 = 15+24 = 39

所以选择C