主要是最后一问的不同解答
1、父图子图平衡
1、员工关系是否存在传递依赖?用100字以内的文字说明理由。2019
2、在职员关系模式中,假设每个职员有多名家属成员,那么职员关系模式存在什么问题? 应如何解决?2020
职员关系模式存在数据冗余,修改异常,插入异常,删除异常等问题。应将“职员”关系模式进行分解,分解之后的关系模式如下:
职员1(职员号,姓名,岗位,所属业务部编号,电话)
职员2(职员号,家庭成员姓名,成员关系)
3、根据说明中的描述以及图3-1所示的用例图,请简要说明include和extend关系的含义是什么? ---2022
include表示包含关系,含义为:如果系统用例较多,不同的用例之间存在共同行为,可以将这些共同行为提取出来,单独组成一个用例。当其他用例使用这个用例时,它们就构成了包含关系。
extend表示扩展关系,含义为:在用例的执行过程中,可能出现一些异常行为,也可能会在不同的分支行为中选择执行,这时可将异常行为与可选分支抽象为一个单独的扩展用例,这样扩展用例与主用例之间就构成了扩展关系。一个用例常常有多个扩展用例。
写联系:
2、动态规划
动态规划
- 动态规划是自底向上的
- 递归是自顶向下的
- 动态规划一般脱离了递归
例1: 最长公共子序列问题
例2: 矩阵链乘法
例3: 0/1背包问题
例4: 最优的二叉搜索树
2021
明天考试了,,,