【软考-软件设计师】(下午题).

【软考-软件设计师】(下午题).

一,数据流图
二,数据库
三,UNL
四,算法题 ,c语言
五,c++ / java ,程序填空

数据流图

在这里插入图片描述

数据流图基本概念

在这里插入图片描述
在这里插入图片描述
数据流图:没有联系()

数据字典

在这里插入图片描述

数据流图 平衡原则

在这里插入图片描述
平衡:父图与子图内容一一对应,(名称,箭头)
正常子图,
既有输入又有输出,只有输入或输出是有问题的

在这里插入图片描述

例题 :自己去刷题。。

数据库

在这里插入图片描述

E-R图

在这里插入图片描述
联系:
一对一,联系放到哪里都行
一对多:联系放到多的实体
多对多:联系单独创建表

ER图 相当于数据方面的建模
数据流图 相当于功能方面的建模

UNL

在这里插入图片描述

用例图

在这里插入图片描述

包含关系:是否为必须(登记外借信息 必须 登录用户)(include)
扩展关系:是否为必须(查询书籍信息 偶尔需要,不必须 修改书籍信息)(extend)

类图,对象图

在这里插入图片描述

0…: 和 * 是一样的表达意思,可以对应 0个 或多个
1…
: 可对应至少 1个 或多个

在这里插入图片描述
在这里插入图片描述

顺序图

在这里插入图片描述
考步骤填空

活动图

在这里插入图片描述
粗横线分叉表示 :并行线程。两路并行
考图填空,自己画图再对应填入

状态图

在这里插入图片描述
先看有哪些状态,状态转化为另一个状态需要什么条件,都列出来,问题就很好解决

通信图

在这里插入图片描述

数据结构,算法

在这里插入图片描述

分治法

在这里插入图片描述
在这里插入图片描述

回溯

在这里插入图片描述
深度优先法

贪心

在这里插入图片描述

贪心法:每部拿最优的,但最终不一定得到最优解

动态规划

在这里插入图片描述

分解成各个子问题,得到每个子问题的最优解,把每部最优和起来保证全局最优解
大部分是构建成一个表, 输出结果时才是对表进行查询得到相应的值

(相对来说 二分比较好做,因为简单, 考动态规划相对就难了,)

程序设计

两种题基本考点是一样的,我选的是c++题,

没什么好说的,基本第一空都是送分,好多时候都是填个虚函数。

在这里插入图片描述

在这里插入图片描述

下午全靠做题,课听再多也是不知道自己的程度在哪。。

  • 11
    点赞
  • 81
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值