软考-下午题-试题二、三

主要是最后一问的不同解答

1、父图子图平衡

1、员工关系是否存在传递依赖?用100字以内的文字说明理由。2019

2、在职员关系模式中,假设每个职员有多名家属成员,那么职员关系模式存在什么问题? 应如何解决?2020

        职员关系模式存在数据冗余,修改异常,插入异常,删除异常等问题。应将“职员”关系模式进行分解,分解之后的关系模式如下:

        职员1(职员号,姓名,岗位,所属业务部编号,电话)

        职员2(职员号,家庭成员姓名,成员关系)

3、根据说明中的描述以及图3-1所示的用例图,请简要说明include和extend关系的含义是什么?       ---2022

        include表示包含关系,含义为:如果系统用例较多,不同的用例之间存在共同行为,可以将这些共同行为提取出来,单独组成一个用例。当其他用例使用这个用例时,它们就构成了包含关系。

        extend表示扩展关系,含义为:在用例的执行过程中,可能出现一些异常行为,也可能会在不同的分支行为中选择执行,这时可将异常行为与可选分支抽象为一个单独的扩展用例,这样扩展用例与主用例之间就构成了扩展关系。一个用例常常有多个扩展用例。

写联系: 

 

2、动态规划 

动态规划

  1. 动态规划是自底向上
  2. 递归是自顶向下的
  3. 动态规划一般脱离了递归

例1: 最长公共子序列问题

例2: 矩阵链乘法

​​​​​​​

例3: 0/1背包问题

例4: 最优的二叉搜索树

2021


明天考试了,,,

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-26 02:40:39       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-26 02:40:39       101 阅读
  3. 在Django里面运行非项目文件

    2024-05-26 02:40:39       82 阅读
  4. Python语言-面向对象

    2024-05-26 02:40:39       91 阅读

热门阅读

  1. Effective C++(2)

    2024-05-26 02:40:39       33 阅读
  2. Midjourney绘画关键词参数汇总(一)

    2024-05-26 02:40:39       27 阅读
  3. 鸿蒙本机通信

    2024-05-26 02:40:39       32 阅读
  4. 设计一个完美的用户角色权限表

    2024-05-26 02:40:39       35 阅读