备战软考中级

软考备考方法

1. 看视频过知识点+同时手机刷题+同时记笔记
2. 一边刷真题（上午和下午）一边整理知识点，做出知识框架
3. 留三套考前刷

备考笔记

• 非对称加密算法（公开密钥加密算法）：
  指加密密钥和解密密钥完全不同，其中一个为公钥，另一个为私钥，并且不可能从任何一个推导出另一个。常见的公开密钥加密算法有：ECC、DSA、RSA
  DES属于对称密钥加密算法

计算机组成与体系结构

数据的表示

• 二进制转换为十进制：按权展开
• 十进制转换为二进制：除2取余
• 二进制转换为八进制：从右往左三个一位
• 二进制转换为十六进制：从右往左四个一位

对阶：由低阶往高阶对齐
结果格式化：尾数小数点左边数的范围是1-9

计算机结构

Flynn分类法

CISC与RISC

CISC：在计算机为奢侈品的时候出现的
RISC：在计算机盛行的时候出现的

流水线技术

• 流水线执行时间：

1. 如果流水线中的各段执行时间均为t，那么执行n条指令的时间=kt+(n-1)t。（k=段数）
2. 如果流水线中的各段执行时间不等，例如，有三段，分别为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

右边图为最佳的存储方式

总线系统

可靠性

• 串并联系统可靠度公式：

1. 串联系统 每个环节都必须能够正常工作
   所以串联系统的可靠度就是： R0的正常率 * R1的正常率 * R2的正常率 * R3的正常率 一直到结束
2. 并联系统 仅当所有子系统都失效的时候该并联系统才会失效
   因此可靠性就是：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是每个进程需要的资源数
死锁就是自己的资源数不够还在等着系统给资源，但是系统没有足够的资源

产生死锁的四大必须条件

此题从答案出发去寻找

存储管理

1. 段页式存储

页式存储（分相同大小的页块）

• 用户程序调入到用户内存中执行
• 主要是逻辑地址与物理地址的转换 逻辑地址=页号+页内地址 物理地址=块号+页内地址
  
• 一个页的页内地址是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)