22年下半年上午题

计算机指令集

cpu的构成

存储器

决策表

原型模型

白盒测试

活动图

构件图

半圆是需接口，满圆是供接口，上图有小错误。

故障类型

b-树

排序算法复杂度

二分查找平均比较次数

成功查找比较平均次数

失败查找平均比较次数

如有

OSI 模型层次对应典型机器