【软件设计师-下午题总结】

- 下午题之总结于学习记录：
- - 题一、数据流图：
  - - 1、熟悉相关的图形
    - 2、实体名称
    - 3、数据存储
    - 4、补充缺失的数据流和起点终点
    - 5、用结构化语言描述
    - 6、描述，找加工逻辑的时候
    - 7、如何保持数据流平衡
  - 题二：实体联系图：
  - - 1、常用图形含义：
    - 2、细节
    - 3、关系模式中存在的问题
    - 4、补充完整性约束格式问题
  - 题三：UML关系图：
  - - 1、熟悉图形的含义：
    - 2、细节
    - 3、用例描述（①基本事件流和②备选事件流）
    - 4、让我们填用例之间的关系
  - 题四C语言：
  - - 1、算法策略
    - 2、动态规划（背记）
    - 3、分治
  - 题五Java：
- 习软中之始记录：
- - 数据的表示-进制转换~按权展示法 ~除基取余法
  - 关系运算符
  - 逻辑运算符
  - ***进程的状态***：
  - ***五态模型***：
  - - 死锁的四大条件：
    - 分布式数据库特点：
    - 数据仓库：
- 每日一言：
- - 持续更新中...
- 欢迎关注==微信公众号==【[程序人生6](https://u.r.sn.cn/RsGk6d)】，一起探讨学习哦！！！
- - - - 小憩一下：

个人昵称：lxw-pro
个人主页：欢迎关注我的主页
个人感悟： “失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。

证书作用：

获取职称：以考代评
国际意义：中日韩互认
升职加薪：拓展就业方向
积分落户
以考代学

国家软考办官网：https://www.ruankao.org.cn/

综合知识点：
软件工程基础知识、面向对象、数据结构与算法、程序设计语言、计算机硬件基础、操作系统、数据库系统、计算机网络、信息安全知识、知识产权与标准化、专业英语

下午题之总结于学习记录：

在这里插入图片描述

题一、数据流图：

在这里插入图片描述

1、熟悉相关的图形

在这里插入图片描述

2、实体名称

我们根据说明和图文来确定实体内容

3、数据存储

有一些没给出来确切的词语，我们得自己去拟名（如户口信息表，班级信息表）

4、补充缺失的数据流和起点终点

1）看加工，是否输入和输出都有，都对应
2）根据父图子图的平衡来找缺失的数据流
3）根据描述说明，来找缺失的数据流
4）格式：
补充数据流的格式：
数据流名称起点终点
5）起点指向终点的细节
①起吊和终点必须有一个是加工
②黑洞、白洞、灰洞
在这里插入图片描述

5、用结构化语言描述

IF THEN ELSE ENDIF

6、描述，找加工逻辑的时候

学会筛选掉有关功能概括的描述，只要找有关逻辑描述的语句

7、如何保持数据流平衡

①父图中加工的输入输出数据流和子图中加工的输入输出数据流的名字和数量要一致
②父图中一个输入（或者输出）数据流组对应着子图多个输入（或者输出的）数据流
③子图中组合这些数据流的数据项恰好是父图这一条数据流

题二：实体联系图：

在这里插入图片描述

1、常用图形含义：

在这里插入图片描述

2、细节

1）补充关系模式中的空：有可能需要填多个
2）复合主键时候：一定不要落下括号【如（a,b)】
3）说明中描述关系模式个人消息（a,b,c,d)，但是可能后面的描述中还有

3、关系模式中存在的问题

（数据冗余、插入异常问题、修改异常问题、删除异常问题）部分函数依赖…1NF…规范化问题…

4、补充完整性约束格式问题

在这里插入图片描述

题三：UML关系图：

1、熟悉图形的含义：

![在这里插入图片描述](https://img-blog.csdnimg.cn/25ce1bf1d9fd

2、细节

1）后面有英文的圈出来
2）找有1对1，1对多，多对多的语句，圈出来
3）题目和题目之间有暗示
4）当要我们写必要属性时，直接找到说明描述，直接照抄【主键放在第一位】

3、用例描述（①基本事件流和②备选事件流）

①根据主流去写，写主流逻辑的语句
②语句中有“若”，“如果”等不确定的事件时，就归为备选事件流

4、让我们填用例之间的关系

常见填法：extend【拓展】；include【包括】
在这里插入图片描述

题四C语言：

1、算法策略

1）动态规划
2）回朔法
3）分治法
4）贪心法
动态规划和分治法的区别：
①动态规划子问题不是独立的，并且用数组保存的
②分治子问题是独立的

2、动态规划（背记）

①自定而下：时间复杂度：O(2^n)
②自底而上：时间复杂度：O(n^a)
【斐波那契数列、矩阵乘法、背包1-0问题、LCS最长公共子序列、钢条切割问题】

3、分治

归并排序
在这里插入图片描述

在这里插入图片描述
不稳定：快，选，堆，希

题五Java：

1）不需要了解设计模式，也可以做出来
2）了解题目，主流思想掌握
3）从头开始看代码，各个模块不要放过，知道这个模块是什么意思
4）代码中找答案，模块和模块之间必定有联系，上下段去推测
5）有些模块有输出语句，如果它没有被调用的话，空里面必有填它的

习软中之始记录：

数据的表示-进制转换~按权展示法 ~除基取余法

原码：最高位是符号位，其余低位表示数值的绝对值
反码：正数的反码与原码相同，负数的反码是其其绝对值按位取反（符号位不变）
补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）
移码：补码的符号位按位取反

阶码的位数决定数的表示范围，位数越多范围越大
尾数的位数决定数的有效精度，位数越多精度越高
对阶，阶码小的向阶码大的对齐（尾数右移）

关系运算符

关系运算符的优先级低于算术运算符
关系运算符的优先级高于赋值运算符

在这里插入图片描述

逻辑运算符

优先次序：
!(非)>&&(与)>||(或)

！>算术运算符>关系运算符>&&>||>赋值运算符【优先顺序】
短路原则：在逻辑表达式的求解中，并不是所有的逻辑运算都要被执行

流水线方式下可同时执行多条指令
流水线方式提高了各部件的利用率
流水线方式提高了系统的吞吐率
【不可提高速度】

在这里插入图片描述
层次化存储结构：

CPU：寄存器【最快，但容量小，成本高】
Cache：按内容存取【高速缓存】
内存（主存）：分两类【随身存储器：RAM；只读存储器：ROM】
外存（辅存）：硬盘、光盘、U盘等【速度慢，容量大】
局部性原理是层次化存储结构的支撑
时间局部性：刚被访问的内容，立即又被访问
空间局部性：刚被访问的内容，临近的空间很快被访问
虚拟存储体系由主存-辅存两级存储器构成
在微机系统中，BIOS（基本输入输出系统）保存在主板上的ROM中

Cache的内容是主村部分内容的拷贝
Cache的命中率并不随其容量增大线性地提高
Cache位于主存与CPU之间

在程序执行过程中，高速缓存（Cache）与主存间的地址映射由硬件自动完成
主存与Cache的地址映射方式中，全相联方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换
程序控制（查询）方式：分为无条件传送查询方式两种。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。
程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度【计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为中断，其处理过程中保存现场的目的是返回去继续执行原程序。】
DMA方式：CPU执行完当前总线周期且可释放总线控制权，不需要CPU执行程序指令来传送数据
CPU是在一个总线周期结束时响应DMA请求的

总线：

并行总线适合近距离高速数据传输
串行总线适合长距离数据传输
专用总线在设计上可以与连接设备实现最佳匹配【注意：单总线结构在一个总线上适应不同种类的设备，设计简单且性能不高】

软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。若MTTF和MTTR分别表示平均无故障时间和平均修复时间，则公式MTTF/(1+MTTF)可用来计算软件可靠性
某系统由3各部件构成，每个部件的千小时可靠度都为R，则它们的千小时可靠度分别为【RRR=R**3、1-（1-R(1-R)(1-R)=1-(1-R)**3、(1-(1-R)**2)*R、R(1-(1-R)**2)】3个部件串联、3个部件并联、前两个部件并联后与第三个部件串联、第一个部件与后两个部件并联构成的子系统串联】
软件质量属性中，吞吐量是值软件每分钟可以处理多少个请求
实时操作系统：实时控制系统和实时信息系统【交互能力要求不高，可靠性要求高（规定时间内响应并处理）】
嵌入式操作系统：运行在智能芯片环境中【特点：微型化、可定制（针对硬件变化配置）、实时性、可靠性、易移性】
从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。该要求体现了嵌入式操作系统的可定制性。
在支持多线程的操作系统中，假设进程P创建了若干个线程，那么该进程中某进程的栈指针是不能被这些线程共享的。
大众熟悉的三大类网络为电信网络、有线电视网络和计算机网络

进程的状态：

在这里插入图片描述

五态模型：

在这里插入图片描述

信号量：是一种特殊的变量
信号量可以表示资源数量
信号量为负数时还可以表示排队进程数
PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以实现资源的互斥使用。
所谓死锁，是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。

死锁的四大条件：

互斥
保持和等待
不剥夺
环路等待
页式存储之优点：利用率高，碎片小，分配及管理简单；其缺点：增加了系统开销；可能产生抖动现象
段式存储之优点：多道程序共享内容，各段程序修改互不影响；缺点：内存利用率低，内存碎片浪费大
时间局部性：刚被访问的内容，立即又被访问
空间局部性：刚被访问的内容，临近的空间很快被访问。
I/O设备管理软件之用户进程：与设备无关的系统软件、设备驱动程序、中断处理程序、硬件。
若系统在将目录文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大。
绝对路径：是从盘符开始的路径
相对路径：是从当前目录开始的路径
全文件名：绝对路径+文件名。

分布式数据库特点：

数据独立性
集中与自治共享结合的控制结构
适当增加数据冗余度【可以提高系统的可靠性和可用性，同时也能提高系统性能】
全局的一致性、可串行性和可恢复性
分布式数据库透明性：
分片透明：指用户不必关心数据是如何分片
复制透明：用户不用关心数据库在网络中各个节点的复制情况
位置透明：指用户不必知道所操作的数据放在何处
逻辑透明：该透明性提供数据到局部数据库的映像。