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
4、公钥体系中，私钥用于解密和签名。
5、Observer（观察者）至少需要维护一个subject。
一个subject需要维护多个Observer。
Subject需要通知Observer对象其自身状态变化。
6、汇编语言描述错误的是：
错误：B.汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句。
7、依赖倒转原则：依赖于 抽象，不依赖 实现。
8、软件复杂度包含：
1)规模
2)难度
3)结构
4)智能度
（不包含 开发小组的规模）
9、冗余技术分为4中：
1）结构冗余：按工作方法可以分为静态、动态和混合冗余。
2）信息冗余：为了检测或者纠正信息在运算或运输中的错误另外加一部分信息。
3）时间冗余：指重复执行指令来消除瞬时错误带来的影响。
4）冗余附件技术：实现上述冗余所需要资源。
10、操作系统对保存大量有用数据的硬盘_____操作时，不会清除有用数据。
答案：磁盘清理 和 碎片整理
11、编程语言中，程序员可以访问_______。
A.程序计数器 B.指令寄存器C.存储器数据寄存器 D.存储器地址寄存器
答案：程序计数器
