真题详解（构造二叉树）-软件设计（六十八)

真题详解（归纳法）-软件设计（六十七)https://blog.csdn.net/ke1ying/article/details/130517187

1. CMM能力成熟模型

CL0(未完成)：过程域未执行或未得到定义的目标。

CL1(已执行)：将可标识的输入工作产品转换成可标识的输出工作产品。

CL2(已管理的)：项目遵循已管理的过程制度化，遵循已存在的文档计划。

CL3(已定义的)：收集过程资产和过程度量，用于日后的改进上。

CL4(定量管理)：使用测量和质量保证和改进过程域，建立大量质量和过程作为准则。

CL5(优化级)：使用量化手段优化过程域，以对付客户的改变持续优化。

1. 在微机系统中，BIOS基本输入输出保存在____。

主板的ROM

解析：最底层的直接硬件设置和控制，即使断电也不会丢失。

1. 海明码可以检错和纠错。

海明码是利用奇偶性检错和纠错。

奇偶校验方法

但奇偶校验方法，不论是奇校验还是偶校验都只能通过发现奇数位错误，并检错，不能纠错。

（不能发现偶数位错误）

1. 系统可靠性：

容错率、易恢复、成熟性。

（不包含安全性）

5、2018下半年

 

解析：

这个就跟前中后序无关，

第一个是23,

第二个放入40，因为大于23，所以在右边

第三个91，大于23，大于40，所以在40右边

第四个因为小于23，所以17在左边

由上可以知道，只有B可以满足。

6、ADSL接入Integer用PPPoA或者PPPoE。用户端安装PPPoE。

7、2018下半年

 

解析：

画出横纵的V0V1V2V3V4V5

可以看到V0到V1有18，但是V1到VO没有，所以不对称

所以肯定是有向图,选择B

根据如上画出图后，广度遍历得到A

8、

 

解析：

2053/32 = 64

1. 备忘录模式：必须保存对象在某一时刻的部分状态。

责任链：在不明确接收者的情况下向多个对象提交一个请求。

访问者：需要对一个对象结构的对象进行很多不同并且不相关的操作。

命令模式：在不同时刻指定、排列和执行请求。