真题详解（求叶子结点数）-软件设计（七十九)

真题详解(数字签名算法)-软件设计（七十八)https://blog.csdn.net/ke1ying/article/details/130771043

1、面向对象分析和设计中：

系统内对象和系统外参与者的联系媒介：边界类。

实体类：负责业务和数据逻辑。

控制类：负责页面和实体类交互。

1. 已知树T的度为4，度为4的结点7个，度为3的结点5个，度为2的结点8个，度为1的结点10个，那么T的叶子节点个数？

解析：

总结点数 = 度数*该度结点+1

4*7+3*5+2*8+1*10+1 = 70

叶子节点数=70-7-5-8-10=40

1. sql注入是常见的web攻击，不能有效防止sql注入的是？

答案：部署web应用防火墙进行防护

1. 二叉树有1024个结点，则二叉树的高度整数范围？

解析：

最大肯定包含1024

最小2^10等于1024

所以n必须大于10，最小为11

所以[11,1024] 或者 (10,1024]

5、先是面向对象分析，再面向对象设计。

6、1 0001 0 0000000001

若阶码以补码表示，尾数原码表示，则浮点数为？

解析：

原码0000000001则表示2^-10

原码首位0代表负数，所以-10

补码首位1代表负数

0001的补码求得反码是1110，原码是1111

1*2^3 + 1*2^2+1*2^1+1*2^0 = 15

所以答案：

2^-15 + 2^-10

7、2021年上半年

 

解析：

54选择C

55选择什么？

由图可以知道55选项要么选12或者选23，选择A或者B

55和56 自然连接，如果55是选择12的话，则是 商品号 和 商品名

这时候和56自然连接得到

商品号、商品名、工号、销售数、销售日期

这时候再和54自然连接

于是得到

E的五个属性，商品号是6，商品名是7，销售数是8

所以55选择B正确。

（如果55选择A的话，

那么55和56自然连接，得到的是

商品名、库存数、工号、商品号、销售数、销售日期

这时候再和54自然连接得到

E的五个属性，商品名是6，库存数是7，商品号是8

题目12378得不到销售数，所以不正确

）

56选择C

1. 通常使用____为IP报文进行加密。

IPsec

1. 闪存（Flash memory）叙述错误的是？

1. 掉电后信息不会丢失，属于非易失性存储器
2. 以块为单位进行删除操作
3. 采用随机访问方式，常用来代替主存
4. 在嵌入式系统可以采用flash来代替ROM存储器

答案：C

1. TCP/IP网络建立可靠通信在 传输层。

OSI/RM是在 应用层 建立。