一、选择题
1、2021上
闪存相当于一个U盘
首先要看在内存的页号有哪些！在内存才存在淘汰的说法！！！
然后从左到右依次看，那一列的数先为0就淘汰哪一个！！！
里式替换：子类可以替代父类
反应型对象：状态图
是否是确定的有限自动机主要看在某状态时是否存在1种以上的转换形式！，以下面的第一个为例，存在3种转换形式，因此是非确定的！！！
大顶堆的意思就是需要满足根节点要分别大于左子树和右子树
从下往上依次对比，将调整之后的数字依然要看节点是否满足以上条件！！！
2、2021下
在处理物理块时，磁盘在一直转，因此如果顺序处理会导致需要在等转到下一次到达的位置才能继续读取+处理
对排列顺序修改之后更高效
d是缺点
D，一个是从底往上入栈，一个是从顶往下入栈，因为公用一个存储空间，假设一个一直入栈，一个不动
C、在路由器之间传送信息！！！
二、下午题
1、2022上
第一道题：
（1）
E1:商户
E2:外卖平台
E3:用户
E4:支付系统
（2）
D1:用户/商户信息表
D2:订餐订单表
D3:餐品信息表
D4:评价表
（3）
数据流 起点 终点
餐单 D3 E3
商户餐单 D3 P3
订餐请求 P3 P4
更新订单状态 P4 D2
（4）
收到订餐请求后，向外卖平台请求配送，外卖平台收到请求后发布配送单：
IF 外卖平台接单成功
THEN 给支付系统发送支付请求，接受支付状态
IF 支付成功
THEN 更新订单状态为已接单，向商户发送订餐请求并给用户发送订单状态
ELSE
更新订单为下单失败，向外卖平台请求取消配送，向用户发送订单失败
ENDIF
ELSE
更新订单状态为下单失败，向用户发送下单失败
ENDIF
第二道题
（1）联系上也可以加属性！！！
（2）
标注主键和外键表示需要使用实线（主）和虚线（外）进行
a:医院名称
主键：（供货商名称，医院名称） 外键：供货商名称、医院名称
b:接种日期
主键：（接种者身份证号，医院名称，供应商名称，接种日期） 外键：接种者身份证号、医院名称、供应商名称
（3）
检测（医院名称（实、虚），被检测者身份证号（实、虚），检测结果，检测日期（实））
第三题：
（1）
U1:员工姓氏进行字典顺序
U2:邮政编码排序
U3:修改地址x
U4:创建地址x
U5:打开地址x
U6:保存地址x
（2）
AddressBook的主要属性：部门号、部门名、姓名、地址、城市、省份、邮政编码、联系电话
方法：创建、打开、修改、保存、打印、管理、排序
PersonAddress的主要属性：姓名、地址、城市、省份、邮政编码、联系电话
（3）
include:表示包含关系，箭头指向的用例是被包含的
extend：表示扩展关系，由扩展用例指向一般用例
第四题：矩阵相乘！！！
(2)
动态规划，o(n^3)
(3)
第5题
（a）new Memento(state)
(b)Memento.getState()
(c)void add(Memento state)
(d)Memento get(int index)
(e)orginator.saveStateToMemento()
(f)orginator.saveStateToMemento()
2、2022下
第一道题
（1）
E1:计量装置
E2:管理员
E3:计量检测人员
E4:第三方服务
（2）
D1:充电检测及计量数据表
D2:基础信息表
D3:心跳数据表
D4:充电误差信息表
D5:检定记录
（3）
一定要切记父子图对应，如果父图中并没有这条数据流，子图大概率也不会有这条数据流！！！
数据流 起点 终点
查询和统计条件 E3 P3
更新充电桩中的检定信息 P4 D5
查询检定信息 D5 P6
记录充电误差 E3 P3
（4）
充电监测数据是充电桩监测的数据，即在充电过程中电压、电流、电能等数据
计量数据为计量装置计量的数据
直接抄原说明相关的所有内容！！！
第二题
（1）
（2）
a:店长、分公司编号
b:专卖店号！！！细心
c:专卖店号
d:店长、分公司编号
e:职员号
f:专卖店号
（3）
g:紧急联系人
h:1对*
紧急联系人（姓名，与职员关系，联系电话，职员号）
第三题
（1）
U1:显示框内显示温度
U2:显示华氏度
U3:显示温度计的制度比例
U4:自动换算
(2)
C1:TemperatureCoveertorDialog
C2:FahreheitEditBox
C3:CelsiusEditBox
C4:TemperatureBar
C5:FahrenheitRaise
C6:FahrenheitLower
C7:CelsiusLower
C8:CelsiusRaise
(3)
策略模式，将算法之间相互独立，必要时可以相互替换
第四题
（1）R[j]>R[0]
(2)Heapify(R, i, n)
(3)i>1
(4)R[1]=R[0]
(2)
o(nlogn)
(3)
第5题
（1）public String getName()
（2）public void dispose(Patient patient)
(3)new Concretepatient("zx")
(4)Facade
(5)new Facade(patient)
(6)f.dispose()