备战软考中级
软考备考方法
- 看视频过知识点+同时手机刷题+同时记笔记
- 一边刷真题（上午和下午）一边整理知识点，做出知识框架
- 留三套考前刷
备考笔记
- 非对称加密算法（公开密钥加密算法）：
指加密密钥和解密密钥完全不同，其中一个为公钥，另一个为私钥，并且不可能从任何一个推导出另一个。常见的公开密钥加密算法有：ECC、DSA、RSA
DES属于对称密钥加密算法
计算机组成与体系结构
数据的表示
- 二进制转换为十进制：按权展开
- 十进制转换为二进制：除2取余
- 二进制转换为八进制：从右往左三个一位
- 二进制转换为十六进制：从右往左四个一位
对阶：由低阶往高阶对齐
结果格式化：尾数小数点左边数的范围是1-9
计算机结构
Flynn分类法
CISC与RISC
CISC：在计算机为奢侈品的时候出现的
RISC：在计算机盛行的时候出现的
流水线技术
- 流水线执行时间：
- 如果流水线中的各段执行时间均为t，那么执行n条指令的时间=kt+(n-1)t。（k=段数）
- 如果流水线中的各段执行时间不等，例如，有三段，分别为t1,t2,t3。其中，t3时间最长。那么执行n条指令的时间=t1+t2+t3+(n-1)*t3。
存储系统
内存由多个芯片构成~
- 内存按字节编址：
内存按字节编址，地址从A4000H到CBFFFH，共有多少个字节呢？
H，表示是十六进制。
我们先草稿纸列出：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 A B C D E F H
则，CBFFF-A4000得：（C-A=2）（B-4=7）（F-0=F）（F-0=F）（F-0=F）
最后得：27FFF。
PS：为什么加一？从2000年到2009年共经历了多少年头？是不是2009-2000+1=10年？
然后，27FFF+1.产生进位变为：28000。注意这里还是16进制。
216161616+8161616+01616+016+0*1=163840
单位是B！就是有163840个字节！
题目中有K的再除以1024即可。
读取记录时间为：33/11=3ms 在单缓冲区处理记录时间为：3ms
右边图为最佳的存储方式
总线系统
可靠性
- 串并联系统可靠度公式：
- 串联系统 每个环节都必须能够正常工作
所以串联系统的可靠度就是： R0的正常率 * R1的正常率 * R2的正常率 * R3的正常率 一直到结束 - 并联系统 仅当所有子系统都失效的时候该并联系统才会失效
因此可靠性就是：1 - 三个环节全部失效的概率 也就是：
1 - (1-R0成功的概率)（1-R1成功的概率）（1-R2成功的概率）
校验码
检错：检查出错误 纠错：检查出错误并且纠正错误
码距：就是一个码字要换成另一个码字需要换多少位
模2除法：相异或
CRC校验码只能用来检错，检错方式：将送来的报文（带校验码的）与生成多项式模2除法，余数为0即正确报文。
校验码的位数：多项式位数-1
校验位数（r）与信息位数（x）公式：2^r>=x+r+1
校验位为2^n位
将收到的校验码与正确的校验码异或，结果是几（8421）即说明几位数有错，因此海明校验码不仅可以检错还可以纠错。
操作系统
操作系统概述
进程管理
1. 进程的状态
就绪状态：就差一个CPU资源状态
等待状态：除了CPU还差其他的资源状态
2. 前趋图
3.PV操作
- 互斥的反义是共享 同步的反义是异步
- 对于市场这个资源来说，同一时刻只能有一人在市场进行操作，此时市场是互斥资源
- 如若缓冲区满了，生产者需要等待消费者去拿，此时是同步关系
- s是信号量
- 在p操作中：一旦T了就被阻塞，进入到进程队列中(加锁) 在v操作：一旦T了就去激活进程队列的进程（解锁） （以下面的图片为例）
-pv操作解题的关键点在于：找出约束关系
-p（S1）：“阻塞，我这个进程等一下！” v（S1）：“喂喂，p（S1）可以走了~”
将前趋图转换为pv操作：
信号量设置顺序：从上到下、从左到右（快速解题：箭头起点为v操作，箭头终点为p操作）
4. 死锁问题
k=进程、n是每个进程需要的资源数
死锁就是自己的资源数不够还在等着系统给资源，但是系统没有足够的资源
产生死锁的四大必须条件
此题从答案出发去寻找
存储管理
- 段页式存储
页式存储（分相同大小的页块）
- 用户程序调入到用户内存中执行
- 主要是逻辑地址与物理地址的转换 逻辑地址=页号+页内地址 物理地址=块号+页内地址
- 一个页的页内地址是12位（二进制）
- 淘汰在内存当中的访问位为0的（未曾访问的），访问过的也许下次还要访问
段式存储（分不同大小的块）
- 基址代表内存中从那个地址开始
段页式存储
3. 页面置换算法
- 页面置换算法：淘汰内存中的页面算法
- FIFO（先进先出算法）
- LRU（最近最少算法）：淘汰内存中最久没被访问到的页面
- 缺页就是要访问的页面在内存中没有
- swap指令没有使用快表，所以要先访问内存里面的页表，再去访问内存页面
- 指令只会产生一次中断，数据类型会产生两次
文件管理
- 1KB/4=256地址快
作业管理（少）
设备管理（少）
虚设备与SPOOLING技术
微内核操作系统
数据库
数据库模式
ER模型
关系代数与元组演算
规范化理论
（sno,cno）但是cno->CREDIT(学分) 存在非主属性函数依赖
函数依赖一对一和多对一都行
sno->dno,dno->dname,dno->location且dno/->sno
st、sj都是候选关键字，所以没有非主属性，起码是第三范式，但是函数依赖中的左边要均是候选关键字
并发控制
数据库完整性约束
数据库安全
数据库备份与恢复
- 如果周三的数据库出现故障需要恢复，则必须先恢复周日的完全备份数据之后，再一个一个增加周一周二周三的增量备份数据；周四只需要备份周日完全备份数据之后变化的数据；
- 转储即备份
数据仓库与数据挖掘
就是把很久之前的数据放到数据仓库中，不做更新只做查询分析工作
反规范化技术
- 反规范化技术就是规范化技术的逆过程–增加冗余
大数据基本概念
- 大数据属于一项新的技术，其实就是对海量数据处理的相关技术，大数据分析分析你的行为习惯
计算机网络
七层模型
- 局域网只在一二层设备，在同一个局域网内的设备发送一个广播分组是都可以收到的，不在同一个局域网内的设备是不能收到的
网络技术标准与协议
- 分配到169.254.x.x和0.0.0.0说明是假地址，表示并没有联系上DHCP服务器或者DHCP服务器故障
- 关注递归查询和迭代查询，递归查询很负责，你问了我我就得告诉你正确答案，归根究底。
计算机网络的分类–拓扑结构
网络规划与设计
IP地址与子网划分
- 横线部分代表每类地址的网络号，未划横线部分代表每类地址的主机号
- 对于一个A类网络有2^24-2个主机地址，其中主机号全为0代表为网络地址，主机号全为1代表为广播地址；
- 同理，对于一个B类网络有 2^16-2个主机地址；
- 红色数字代表每类地址必须以这个数字开头
- 就是通过设置不同的子网掩码其实就进行了网络划分或者网络汇聚，子网掩码所有的网络号都为1，主机号都为0，再转换为十进制就是子网掩码了
2^5=32>27 从主机号中拿出五位作为子网号 然后网络号和子网号都为1
2^k-2>=700 k=10 10位为主机号
特殊含义的IP地址
HTML
无线网
网络接入技术
IPV6
系统安全分析与设计
对称加密技术
信息摘要
数字签名
数字信封与PGP
设计邮件加密系统
网络安全-各个网络层次的安全保障
网络安全-网络威胁与攻击
网络安全-防火墙
数据结构与算法基础
数组
稀疏矩阵
数据结构的定义-数据逻辑结构
- 线性结构
- 非线性结构（树、图）
线性表的定义
线性表常见的两种存储结构
- 顺序存储结构
- 顺序表
- 链式存储结构
- 链表
- 链表
线性表-队列与栈
广义表
- 取出b：head(head(tail(LS1))).
树与二叉树
二叉树遍历
- 前序遍历：根左右 12457836
- 中序遍历：左根右 42785136
- 后序遍历：左右根 48752631
反向构造二叉树
数与二叉树-树转二叉树
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-89HpknpM-1650802843130)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200725.png)]
数与二叉树-查找二叉树（即二叉排序树）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d1QVLe7g-1650802843131)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200752.png)]
数与二叉树-最优二叉树（哈夫曼树：树的带权路径长度最短）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LqII98kw-1650802843132)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200802.png)]
- 哈夫曼树主要是为了创造哈夫曼编码
- 这里的权姑且可以看成叶子节点的频数
数与二叉树-线索二叉树
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ThQX5FyE-1650802843133)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200819.png)]
- 方便遍历
数与二叉树-平衡二叉树
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-86R40msA-1650802843134)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200828.png)]
- 平衡度：左右子树深度相差
图-基本概念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LhmekVpq-1650802843134)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200846.png)]
图的存储-邻接矩阵
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AHtHEmg8-1650802843136)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200853.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7gLs1z77-1650802843136)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200859.png)]
图-图的遍历
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zlz5hKDM-1650802843137)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200910.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j09jyfXO-1650802843138)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200919.png)]
图-拓扑排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yGEenJAu-1650802843139)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200926.png)]
图的最小生成树-普利姆算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IcdbuCcW-1650802843139)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200945.png)]
- 图和树的区别在于：树不会有环形回路，图会有，所以图转换为树要对应树的结点（n）与边的关系：n-1
图的最小生成树-克鲁斯卡尔算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wHSaxZGO-1650802843140)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011200957.png)]
算法基础-算法的特性
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1NhBFxs8-1650802843140)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011201005.png)]
算法基础-算法的复杂度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-18BqoYIu-1650802843141)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011201013.png)]
查找-顺序查找
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CF91Jvkl-1650802843141)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011201021.png)]
查找-二分查找
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tCAsmc2g-1650802843142)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211011201030.png)]
查找-散列表
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-x6ZskXeV-1650802843143)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(142)].png)
排序-直接插入排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-G8Bgm2qB-1650802843143)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(144)].png)
排序-希尔排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-t0TUwA5W-1650802843144)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(145)].png)
排序-直接选择排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hdMEVGlv-1650802843144)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(146)].png)
堆排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AyA6dMq5-1650802843144)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(147)].png)
- 小顶堆就是孩子结点比父节点都要大
- 大顶堆就是孩子节点比父节点都要小
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gJ7D9jvj-1650802843145)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(148)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mxH4q4yV-1650802843145)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(149)].png)
- 初建堆：将记录按照完全二叉树顺序建立，从最后一个非叶子节点开始与孩子节点比较
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zWdJOeUv-1650802843146)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(150)].png)
排序-冒泡排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zjdTg2BW-1650802843146)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(151)].png)
排序-快速排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NYSDw9Vd-1650802843148)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(152)].png)
排序-归并排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PZumeLTw-1650802843149)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(153)].png)
排序-基数排序
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vXBCAg4n-1650802843150)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(154)].png)
排序算法的空间时间复杂度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xebDTfcm-1650802843150)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(155)].png)
程序设计语言与语言处理程序基础
编译过程
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-J7n4HOCe-1650802843151)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(156)].png)
文法定义
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-paxi84Ls-1650802843152)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(157)].png)
- 闭包（×）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JyXRDNFm-1650802843153)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(158)].png)
语法推导树
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Iijxxajj-1650802843153)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(159)].png)
有限自动机
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9VQHWPQL-1650802843154)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(160)].png)
- 一个圈的S是起点（题目里面有表示），两个圈的是终点，线上数是输入数
- 考点：通过这个转换图能否得到题目给的串（10、01、001
文法推导与正规式例题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BTu1Vqja-1650802843155)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(161)].png)
-
可以用推导树推出
-
（a|b）代表：a或者b都可以，循环 *次
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-flf9vGTM-1650802843156)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(162)].png)
- 快捷做题：从选项中找出正规式可以识别上题的ABC答案并且识别不出D答案的
有限自动机例题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SkPCi7HD-1650802843157)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(163)].png)
- 保证串的最后一个数字一定到终态
程序语言基础-表达式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1ZR7Gn9R-1650802843158)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(164)].png)
- 先构造树，再按照后序遍历的方法读出后缀式
- 树不是随便构造的，是按照计算的优先级构造的（注意括号
函数调用-传值与传址
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-V9jMdRqs-1650802843158)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(165)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EnWRddnp-1650802843159)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(166)].png)
- （2图 x,y是指针类型的变量
程序语言基础-各种程序语言特点
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hT79AQKs-1650802843160)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(167)].png)
法律法规
法律法规-保护期限
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sWjt6zRk-1650802843160)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(168)].png)
法律法规-知识产权人确定
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hSrL2oBz-1650802843161)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(169)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LU1t3haS-1650802843162)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(170)].png)
侵权判定
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LaeHTGfG-1650802843163)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221433.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-81hmLAFr-1650802843164)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221437.png)]
标准化
标准化基础知识-标准的分类
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aVTUmxTj-1650802843165)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221450.png)]
标准化基础知识-标准的编号
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vlw0kwua-1650802843166)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221454.png)]
多媒体基础
多媒体技术基本概念-音频相关概念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YGx5X8PJ-1650802843166)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221514.png)]
多媒体技术基本概念-图像相关概念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xbtDUEng-1650802843167)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221519.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tHEBF0zj-1650802843168)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221525.png)]
多媒体技术基本概念-媒体的种类
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uypj0m4r-1650802843169)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221533.png)]
多媒体技术基本概念-多媒体相关计算问题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bU4jXRsE-1650802843169)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221622.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m2s0S7Fx-1650802843170)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221626.png)]
- 注意单位：在数据传输中k=1000，在内存中K=1024
常见多媒体标准
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GSll4Zif-1650802843171)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221631.png)]
数据压缩基础
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m6yn6yx9-1650802843172)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221635.png)]
- 冗余是压缩的前提
有损压缩与无损压缩
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tT8lQZxX-1650802843172)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221708.png)]
软件工程
软件开发模型-其他经典模型
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uOfVbk2R-1650802843173)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221726.png)]
-
瀑布模型只适用于需求明确（或二次开发）的项目
- 瀑布模型是结构化方法当中的模型，一般用于结构开发
-
原型强调构造一个简易的系统，只针对需求不明确的情况
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lrey9y3t-1650802843173)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221736.png)]
- v模型强调测试，测试贯穿开发始终
- 结构模型：瀑布模型 面向对象模型：喷泉模型
软件开发模型-增量模型与螺旋模型
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UDccVGJ5-1650802843174)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221715.png)]
软件开发模型-构建组装模型（CBSD）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6WgYO4WC-1650802843174)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221828.png)]
软件开发模型-敏捷开发方法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gE2mYBuB-1650802843175)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221841.png)]
软件测试-测试原则与类型
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ttdpHYfg-1650802843175)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222005.png)]
软件测试-测试用例设计
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ccIG0WRU-1650802843176)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222051.png)]
软件测试-测试阶段
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fDYuODI2-1650802843176)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222056.png)]
软件测试-McCabe复杂度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mFMeqz34-1650802843177)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222101.png)]
系统运行与维护
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gyi5oLZf-1650802843177)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222105.png)]
软件改进过程-CMMI
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bILD48gt-1650802843178)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222146.png)]
4项目管理
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oKDY69gz-1650802843179)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222202.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sbzNJJ0k-1650802843180)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222155.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xjRH318j-1650802843181)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222158.png)]
企业信息化战略与实施
信息系统开发方法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yU6pYI1I-1650802843181)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221902.png)]
需求工程
需求开发-需求分类与需求获取
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CDBXEl61-1650802843182)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221908.png)]
需求开发-需求分析-OOA-UML
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HMJhk9xo-1650802843183)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(172)].png)
- UML就是一个工具箱（工具集）
- 规则、公共机制、事物（×）
- 结构图中除了部署图其他表示的都是xx与xx之间的关系，部署图表示的是软件的构建在哪个硬件的节点上
- 行为图中：
- 用例图：表示系统与外部的交互关系
- 顺序图：强调时间（与通信图的区别
- 活动图：流程图
系统设计
结构化设计-基本原则
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4JOGiu3b-1650802843184)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221954.png)]
结构化设计-内聚与耦合
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q5pqG1I1-1650802843184)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015221958.png)]
- 内聚由上往下越来越低，耦合由上往下越来越高
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kAoY1VWx-1650802843185)(C:\Users\少来这一套\Pictures\Saved Pictures\QQ图片20211015222002.png)]
面向对象设计-设计原则
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RSge1j5N-1650802843187)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(171)].png)
面向对象设计-设计模式概念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vgkROLwU-1650802843187)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(173)].png)
- 区分架构模式与设计模式：架构模式从全局出发去考虑，设计模式从局部出发
- 区分设计模式与惯用法：看是否与语言相关
面向对象设计-设计模式的分类
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zaR4nfVk-1650802843188)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(174)].png)
- 创建模式：用于创建对象的模式
面向对象设计-创建型模式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8XISzf5E-1650802843189)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(177)].png)
面向对象设计-结构型模式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fCp55OmZ-1650802843190)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(178)].png)
面向对象设计-行为型模式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fqYZw03y-1650802843190)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(179)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9kvBrSht-1650802843191)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(180)].png)
数据流图（DFD）
数据流图基本概念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v2rWUGCQ-1650802843192)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(185)].png)
- 数据存储要么是什么表要么是什么文件
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Y3u75lcq-1650802843193)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(183)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GShhnRsd-1650802843194)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(184)].png)
- 绘制分层数据流图要从顶层往下
数据字典
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7hTF1Wio-1650802843195)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(186)].png)
数据流图平衡原则
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d8tOCZIG-1650802843196)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(188)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-r5XjRyth-1650802843197)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(187)].png)
-
一般考点在根据顶层数据流图推出0层数据流图什么有缺失（或者倒过来问）
-
在0层数据流图中对数据管理中间件（软件系统）进行了细化
-
在数据流图中，任何一个加工都要既有输入又有输出
数据流图答题技巧
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fP3RhoU1-1650802843198)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(189)].png)
数据流图试题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SIer9WfW-1650802843199)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(190)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BrYppJWm-1650802843200)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(191)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ag1HdrnH-1650802843201)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(192)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-K0TfmDCA-1650802843202)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(193)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fHsSryTw-1650802843203)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(194)].png)
数据库设计
数据库设计过程
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-G7ZA2v5I-1650802843204)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(195)].png)
E-R图向关系模型的转换
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jIU7uZls-1650802843204)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(196)].png)
- 一对一：联系放到任何一个模式都行
- 一对多：联系必须放到多的模式中
- 多对多：联系单独拿出来作为模式
UML建模
用例图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SVIVVcUK-1650802843205)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(197)].png)
类图与对象图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-npxJdd4r-1650802843206)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(200)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GJZp9L1f-1650802843207)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(198)].png)
- 多重度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yrrOpczj-1650802843208)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(199)].png)
- 关系 泛化是对于类的 实现是对于接口的
顺序图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uo7fhVqP-1650802843209)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(201)].png)
- 顺序图的执行流程是从上到下的
活动图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7DfUfMRs-1650802843209)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(202)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IVtiIbVa-1650802843210)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(203)].png)
- 粗横线代表产生了多少个并行的线程
状态图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VfAFm0vD-1650802843211)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(204)].png)
通信图
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pcLuwtDq-1650802843212)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(205)].png)
- 和顺序图差不多（差异：时间强调
UML建模试题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vhogRbPP-1650802843213)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(206)].png)
数据结构及算法应用
分治法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KBNh53m0-1650802843214)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(207)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uKOdFOFa-1650802843215)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(208)].png)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1xplAujl-1650802843216)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(209)].png)
回溯法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0u77lm9U-1650802843216)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(210)].png)
贪心法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3p8w4K2P-1650802843217)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(211)].png)
动态规划法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1ioblnoA-1650802843218)(C:\Users\少来这一套\Pictures\Screenshots\屏幕截图(212)].png)
843208)].png)
- 关系 泛化是对于类的 实现是对于接口的
顺序图
[外链图片转存中…(img-Uo7fhVqP-1650802843209)].png)
- 顺序图的执行流程是从上到下的
活动图
[外链图片转存中…(img-7DfUfMRs-1650802843209)].png)
[外链图片转存中…(img-IVtiIbVa-1650802843210)].png)
- 粗横线代表产生了多少个并行的线程
状态图
[外链图片转存中…(img-VfAFm0vD-1650802843211)].png)
通信图
[外链图片转存中…(img-pcLuwtDq-1650802843212)].png)
- 和顺序图差不多（差异：时间强调
UML建模试题
[外链图片转存中…(img-vhogRbPP-1650802843213)].png)
数据结构及算法应用
分治法
[外链图片转存中…(img-KBNh53m0-1650802843214)].png)
[外链图片转存中…(img-uKOdFOFa-1650802843215)].png)
[外链图片转存中…(img-1xplAujl-1650802843216)].png)
回溯法
[外链图片转存中…(img-0u77lm9U-1650802843216)].png)
贪心法
[外链图片转存中…(img-3p8w4K2P-1650802843217)].png)
动态规划法
[外链图片转存中…(img-1ioblnoA-1650802843218)].png)