真题详解(有限自动机)-软件设计（七十七)

1. 确定有限自动机 和 不确定有限自动机

 

解析：

M1的A当0的时候，会变成A，也可能变成B，

所以M1是不确定有限自动机。

M2的A1的时候只会使A，0的时候只会是B

B的0只会是B，1的时候只会是C。

C0的时候只会是B，1的时候只会是A

所以M2是确定的有限自动机

2、

命名冲突：相同意义的属性但在不同的E-R图有这不同的命名。

属性冲突：同一属性存在不同的E-R图。

结构冲突：同一实体在不同分E-R图有不同属性，同一对象在某一E-R图为实体，而在另一个E-R图为属性。

3、对15、23、38、47、55、62、88、95、102、123采用折半查找95：

第一步：（1+10）/2 = 5，找到55、

第二步：62下标是6，所以(6+10)/2 = 8，所以找到95

1. 公钥体系中，私钥用于解密和签名。

1. Observer（观察者）至少需要维护一个subject。

一个subject需要维护多个Observer。

Subject需要通知Observer对象其自身状态变化。

1. 汇编语言描述错误的是：

错误：B.汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句。

1. 依赖倒转原则：依赖于 抽象，不依赖 实现。

1. 软件复杂度包含：

1. 规模
2. 难度
3. 结构
4. 智能度

（不包含 开发小组的规模）

1. 冗余技术分为4中：

1. 结构冗余：按工作方法可以分为静态、动态和混合冗余。
2. 信息冗余：为了检测或者纠正信息在运算或运输中的错误另外加一部分信息。
3. 时间冗余：指重复执行指令来消除瞬时错误带来的影响。
4. 冗余附件技术：实现上述冗余所需要资源。

1. 操作系统对保存大量有用数据的硬盘_____操作时，不会清除有用数据。

答案：磁盘清理 和 碎片整理

1. 编程语言中，程序员可以访问_______。

1. 程序计数器 B.指令寄存器C.存储器数据寄存器 D.存储器地址寄存器

答案：程序计数器