软考笔记总结

软考笔记

模式分解

计算机组成原理与体系结构

数据的表示

进制转换

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lLWkMQsB-1682252104949)(D:\知识总结\软考笔记\image-20230305084104504.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w3CaztOe-1682252104950)(D:\知识总结\软考笔记\image-20230305084141701.png)]

二进制转8进制是二进制的三个数对应八进制的一个数，不足的补0

二进制转十六进制是二进制的四个数对应八进制的一个数，不足的补0

原码、反码、补码、移码

原码：将最高位作为符号位（0表示正，1表示负），其它数字位代表数值本身的绝对值的数字表示方式。

反码：如果是正数，则表示方法和原码一样；如果是负数，符号位不变，其余各位取反，则得到这个数字的反码表示形式。

补码：如果是正数，则表示方法和原码一样；如果是负数，则将数字的反码加上1（相当于将原码数值位取反然后在最低位加1）。

移码：在补码的基础上，最高位取反，其余不变

总结：正数的原码、反码、补码完全一样，只有负数需要按照以上规则计算。

数值表示范围

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oKprO1Dc-1682252104951)(D:\知识总结\软考笔记\image-20230305094655550.png)]

补码的取值范围要比原码和反码多一个，原因在于0上面

计算机结构

CPU

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lINVAsvi-1682252104951)(D:\知识总结\软考笔记\image-20230305095608823.png)]

Flynn

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-351kHdxB-1682252104952)(D:\知识总结\软考笔记\image-20230305110207516.png)]

CISC和RISC

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ow8Cj9Gk-1682252104953)(D:\知识总结\软考笔记\image-20230318192935538.png)]

流水线

概念

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。

计算

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YIdocAMf-1682252104953)(D:\知识总结\软考笔记\image-20230318195226923.png)]

流水线吞吐率计算

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JfuuydeB-1682252104954)(D:\知识总结\软考笔记\image-20230318200253955.png)]

流水线加速比计算

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RNQVXBaX-1682252104954)(D:\知识总结\软考笔记\image-20230318200621212.png)]

流水线的效率

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dQl8xH8Q-1682252104954)(D:\知识总结\软考笔记\image-20230318200813255.png)]

层次化存储结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XVvHW6WL-1682252104955)(D:\知识总结\软考笔记\image-20230318201425599.png)]

寄存器：容量极小，存储速度极快

cache：高速缓存存储器

容量从上到下越来越大

加入cache会提高内存与CPU的交互速度

cache

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UcdVmzqS-1682252104955)(D:\知识总结\软考笔记\image-20230318202311449.png)]

1ms=1000ns

局部性原理

时空局部性

空间局部性

工作集理论：工作集是进程运行时被频繁访问的页面集合

主存

分类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QdcQIihg-1682252104956)(D:\知识总结\软考笔记\image-20230318203400144.png)]

编址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JnN4aWyb-1682252104956)(D:\知识总结\软考笔记\image-20230318203549627.png)]

8*4位代表有8个地址空间，4代表每个地址空间存储了4bit位的信息

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XoNyUGpc-1682252104957)(D:\知识总结\软考笔记\image-20230318203938660.png)]

地址单元=（大的地址减小的地址+1）/1024

磁盘结构与参数

总线

内部总线

系统总线：数据总线 地址总线 控制总线

外部总线

系统可靠性分析与设计

串联系统与并联系统

差错控制

CRC与海明校验码

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3u4HTlS8-1682252104957)(D:\知识总结\软考笔记\image-20230319082306484.png)]

海明校验码

信息位：放在非2的n次方位置

校验位：在2的n次方位置

操作系统基本原理

进程管理

进程状态

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HIIxrIsx-1682252104957)(D:\知识总结\软考笔记\image-20230319084524828.png)]

前趋图（常考）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YFAsT4hK-1682252104958)(D:\知识总结\软考笔记\image-20230319085222495.png)]

进程的同步与互斥

pv操作

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eTrMgscq-1682252104958)(D:\知识总结\软考笔记\image-20230329144807942.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IFD1tT1d-1682252104959)(D:\知识总结\软考笔记\image-20230329152732623.png)]

通知者为v操作，被通知者为p操作

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-O1dql0lq-1682252104959)(D:\知识总结\软考笔记\image-20230329154031811.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g9Q0EISh-1682252104960)(D:\知识总结\软考笔记\image-20230329154252513.png)]

箭头代表信号量，箭头尾端为v操作，头端为p操作

死锁

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iYUz8Cxw-1682252104960)(D:\知识总结\软考笔记\image-20230329155005774.png)]

最少13个不可能发生死锁

银行家算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7hN86TO8-1682252104961)(D:\知识总结\软考笔记\image-20230329155623065.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JoXqXSkd-1682252104962)(D:\知识总结\软考笔记\image-20230329155944229.png)]

存储管理

分区存储组织

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WwjnjeOO-1682252104963)(D:\知识总结\软考笔记\image-20230329161634105.png)]

最佳适应算法也有缺陷

页式存储管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wNlCxqlL-1682252104963)(D:\知识总结\软考笔记\image-20230329161928768.png)]

逻辑地址和物理地址转换

段式存储组织

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yDzsntcK-1682252104964)(D:\知识总结\软考笔记\image-20230329194250179.png)]

快表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MKTzN3CW-1682252104964)(D:\知识总结\软考笔记\image-20230329195630414.png)]

页面置换算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1db3A9zS-1682252104964)(D:\知识总结\软考笔记\image-20230329195804288.png)]

索引文件结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WjuhptRo-1682252104965)(D:\知识总结\软考笔记\image-20230329202446341.png)]

文件和树形目录结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jaWY1gG0-1682252104965)(D:\知识总结\软考笔记\image-20230329203340329.png)]

空闲存储空间管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5hpq2QpD-1682252104966)(D:\知识总结\软考笔记\image-20230329203752337.png)]

数据传输控制方式

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xr6nZwQZ-1682252104966)(D:\知识总结\软考笔记\image-20230329204328807.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L9IzEFDD-1682252104966)(D:\知识总结\软考笔记\image-20230329204640052.png)]

微内核操作系统

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7z2K7rvc-1682252104967)(D:\知识总结\软考笔记\image-20230329204947864.png)]

数据库系统

三级模式-两级映射

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QvANWkZZ-1682252104967)(D:\知识总结\软考笔记\image-20230330164348439.png)]

数据库的设计过程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ooNkS1OD-1682252104968)(D:\知识总结\软考笔记\image-20230330165239137.png)]

E-R模型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nEIDlUAV-1682252104968)(D:\知识总结\软考笔记\image-20230330165521839.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hs5on9am-1682252104969)(D:\知识总结\软考笔记\image-20230330165729079.png)]

关系代数

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zHTiTVtU-1682252104969)(D:\知识总结\软考笔记\image-20230330170519857.png)]

笛卡尔积

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oy6nrHKx-1682252104970)(D:\知识总结\软考笔记\image-20230330170822388.png)]

投影是选列的操作，选择是找行的操作

连接操作

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qwxUehm9-1682252104970)(D:\知识总结\软考笔记\image-20230330171127609.png)]

规范化理论

函数依赖

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7P4VFgAp-1682252104970)(D:\知识总结\软考笔记\image-20230330171525392.png)]

价值与用途

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YS2G9yTt-1682252104971)(D:\知识总结\软考笔记\image-20230330172141913.png)]

键

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TEKFXero-1682252104971)(D:\知识总结\软考笔记\image-20230330201639880.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vJ8rjXL4-1682252104972)(D:\知识总结\软考笔记\image-20230330201935761.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D9fTBAbz-1682252104972)(D:\知识总结\软考笔记\image-20230330202457018.png)]

范式（必考）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7dDehmgs-1682252104972)(D:\知识总结\软考笔记\image-20230330202641516.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kp2GqEnJ-1682252104973)(D:\知识总结\软考笔记\image-20230330203015532.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bT0HMQoq-1682252104973)(D:\知识总结\软考笔记\image-20230330203053376.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DlcwbAYT-1682252104974)(D:\知识总结\软考笔记\image-20230330203409587.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RysqnPFq-1682252104974)(D:\知识总结\软考笔记\image-20230330203537790.png)]

模式分解

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L0hH60fV-1682252104974)(D:\知识总结\软考笔记\image-20230330204932226.png)]

并发控制

基本概念

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NMj0M8ni-1682252104975)(D:\知识总结\软考笔记\image-20230331082202451.png)]

封锁协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qif07n0S-1682252104975)(D:\知识总结\软考笔记\image-20230331083920245.png)]

数据库完整性约束

实体完整性约束：约束的是主键

参照完整性约束：外键的约束

用户自定义完整性约束

数据库安全

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dHjyKg7p-1682252104976)(D:\知识总结\软考笔记\image-20230331084548395.png)]

数据备份

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eQB3NxGa-1682252104976)(D:\知识总结\软考笔记\image-20230331085006734.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-orAilKVQ-1682252104977)(D:\知识总结\软考笔记\image-20230331085230861.png)]

数据库故障与恢复

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rzMCkr2n-1682252104977)(D:\知识总结\软考笔记\image-20230331085844841.png)]

数据仓库与数据挖掘

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-K8OHl6wu-1682252104978)(D:\知识总结\软考笔记\image-20230331091309832.png)]

反规范化

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IJaf93jN-1682252104979)(D:\知识总结\软考笔记\image-20230331092351506.png)]

大数据

处理海量数据

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-So2YSliN-1682252104979)(D:\知识总结\软考笔记\image-20230331092853047.png)]

计算机网络

七层模型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4lZsxH61-1682252104980)(D:\知识总结\软考笔记\image-20230331162845809.png)]

网络技术标准与协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7yPng1Hc-1682252104980)(D:\知识总结\软考笔记\image-20230331164713250.png)]

TCP协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MkRVPevC-1682252104981)(D:\知识总结\软考笔记\image-20230331165002498.png)]

DHCP协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4xzGyJnN-1682252104981)(D:\知识总结\软考笔记\image-20230331165347250.png)]

当你的ip地址为169.254.X.X或0.0.0.0时，说明没有跟DHCP服务器联系上，169.254.X.X或0.0.0.0为假IP，不能与外界通讯

DNS协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dI7aqU2I-1682252104981)(D:\知识总结\软考笔记\image-20230331170554304.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wdp1f0uH-1682252104982)(D:\知识总结\软考笔记\image-20230331171443537.png)]

计算机网络的分类

拓扑结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F2imkbmq-1682252104982)(D:\知识总结\软考笔记\image-20230331171622710.png)]

网络规划与设计

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KzTRGqzM-1682252104982)(D:\知识总结\软考笔记\image-20230331171958035.png)]

逻辑网络设计

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xT2s9ZYP-1682252104983)(D:\知识总结\软考笔记\image-20230331172750436.png)]

分层设计

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-axDx3H0B-1682252104983)(D:\知识总结\软考笔记\image-20230331172925832.png)]

IP地址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7n5xhzc7-1682252104984)(D:\知识总结\软考笔记\image-20230401081955463.png)]

子网划分

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qhVjRHE4-1682252104984)(D:\知识总结\软考笔记\image-20230401082035414.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sIYigVvW-1682252104985)(D:\知识总结\软考笔记\image-20230401082207931.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yShgsjJF-1682252104985)(D:\知识总结\软考笔记\image-20230401082458449.png)]

无分类编址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-S3C6fwt2-1682252104986)(D:\知识总结\软考笔记\image-20230401082620340.png)]

特殊含义的IP地址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Eo8Jjr5a-1682252104986)(D:\知识总结\软考笔记\image-20230401082937551.png)]

无线网

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dVPxKXnl-1682252104987)(D:\知识总结\软考笔记\image-20230401083756408.png)]

网络接入技术

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OcX0MP0g-1682252104987)(D:\知识总结\软考笔记\image-20230401091419146.png)]

IPv6

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LmL7OzF3-1682252104988)(D:\知识总结\软考笔记\image-20230401092412550.png)]

系统安全分析与设计

信息系统安全属性

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zWfrpVLY-1682252104988)(D:\知识总结\软考笔记\image-20230401103328720.png)]

对称加密技术

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wFgGqeTm-1682252104988)(D:\知识总结\软考笔记\image-20230401103412973.png)]

非对称加密技术

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8Lf3Ch8L-1682252104989)(D:\知识总结\软考笔记\image-20230401104117521.png)]

要发送给谁就用谁的公钥加密

信息摘要

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gTVl31mS-1682252104989)(D:\知识总结\软考笔记\image-20230401104554743.png)]

单向散列函数：可以将明文变成摘要，但是摘要变不成明文

数字签名

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2UZB6xEe-1682252104990)(D:\知识总结\软考笔记\image-20230401105330696.png)]

数字信封与PGP

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hQj2bafS-1682252104990)(D:\知识总结\软考笔记\image-20230401110505025.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W28NvgIL-1682252104990)(D:\知识总结\软考笔记\image-20230401111258474.png)]

网络安全

各个网络层次的安全保障

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-osp5JvXc-1682252104991)(D:\知识总结\软考笔记\image-20230401142910843.png)]

网络威胁与攻击

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HJSfiSEv-1682252104991)(D:\知识总结\软考笔记\image-20230401144941948.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OgwT39wy-1682252104992)(D:\知识总结\软考笔记\image-20230401145217668.png)]

防火墙

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CXRbxKpe-1682252104993)(D:\知识总结\软考笔记\image-20230401145317503.png)]

数据结构与算法基础

数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TIqoBx3M-1682252104993)(D:\知识总结\软考笔记\image-20230417165302454.png)]

稀疏矩阵

直接找元素带入公式验算即可

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1jcapuOL-1682252104994)(D:\知识总结\软考笔记\image-20230417170354068.png)]

数据结构的定义

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-upIJcBFx-1682252104994)(D:\知识总结\软考笔记\image-20230417170443239.png)]

线性表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sql71q1y-1682252104995)(D:\知识总结\软考笔记\image-20230417170946271.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3BW5qy0o-1682252104995)(D:\知识总结\软考笔记\image-20230417171011288.png)]

线性表-顺序存储与链式存储对比

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6oZARQt7-1682252104996)(D:\知识总结\软考笔记\image-20230417171434477.png)]

队列与栈

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pVS5ltyI-1682252104996)(D:\知识总结\软考笔记\image-20230417171907595.png)]

广义表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PGZjtlkd-1682252104996)(D:\知识总结\软考笔记\image-20230417172654679.png)]

树与二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RqrLmfcg-1682252104997)(D:\知识总结\软考笔记\image-20230417173208158.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D1ryru7P-1682252104997)(D:\知识总结\软考笔记\image-20230417173426431.png)]

二叉树的遍历

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4QSpeExV-1682252104998)(D:\知识总结\软考笔记\image-20230417194145324.png)]

前、中、后序遍历区别就是何时遍历根节点

以是上面的图为例遍历

前序遍历：1、2、4、5、7、8、3、6

中序遍历：4、2、7、8、5、1、3、6

后序遍历：4、8、7、5、2、6、3、1

层次遍历：1、2、3、4、5、6、7、8

反向构造二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v2pzCROT-1682252104998)(D:\知识总结\软考笔记\image-20230417195132948.png)]

树转二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ikGZNNP1-1682252104999)(D:\知识总结\软考笔记\image-20230417195710519.png)]

查找二叉树（排序二叉树）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nzLdN45J-1682252104999)(D:\知识总结\软考笔记\image-20230417195747960.png)]

最优二叉树（哈夫曼树）

两个子节点相加等于他的父节点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DfJDZMgl-1682252104999)(D:\知识总结\软考笔记\image-20230417200725590.png)]

线索二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c0C1R5KZ-1682252105000)(D:\知识总结\软考笔记\image-20230417201820710.png)]

为什么会出现线索二叉树：充分利用空的指针

平衡二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cRH4L1Nd-1682252105000)(D:\知识总结\软考笔记\image-20230417203840346.png)]

图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AhGHmfvb-1682252105001)(D:\知识总结\软考笔记\image-20230418081851668.png)]

邻接表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8uAFL616-1682252105001)(D:\知识总结\软考笔记\image-20230418082312596.png)]

图的遍历

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-okwF0tnE-1682252105002)(D:\知识总结\软考笔记\image-20230418082658643.png)]

拓朴排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YuetMrmJ-1682252105002)(D:\知识总结\软考笔记\image-20230418083527380.png)]

图的最小生成树-普里姆算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Gvixs5NX-1682252105002)(D:\知识总结\软考笔记\image-20230418084451513.png)]

图的最小生成树-克鲁斯卡尔算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3352mZUJ-1682252105003)(D:\知识总结\软考笔记\image-20230418084617565.png)]

算法基础

算法的特点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yvtexRkt-1682252105003)(D:\知识总结\软考笔记\image-20230418084752324.png)]

算法的复杂度

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oWSID7JH-1682252105004)(D:\知识总结\软考笔记\image-20230418085341338.png)]

查找

顺序查找

时间复杂度O(n)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KhW1qUWj-1682252105005)(D:\知识总结\软考笔记\image-20230418085443683.png)]

二分查找

时间复杂度O([外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uosQTbG2-1682252105006)(D:\知识总结\软考笔记\clip_image002-1681780012875.png)])

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lvjiOxOH-1682252105006)(D:\知识总结\软考笔记\image-20230418085636410.png)]

散列表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g9yqdTr6-1682252105007)(D:\知识总结\软考笔记\image-20230418090749140.png)]

排序

直接插入排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W4jo5bfY-1682252105007)(D:\知识总结\软考笔记\image-20230418092727369.png)]

希尔排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4eYetqZJ-1682252105007)(D:\知识总结\软考笔记\image-20230418144753235.png)]

直接选择排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HBWX7cKn-1682252105008)(D:\知识总结\软考笔记\image-20230418144910425.png)]

堆排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2G1tw8Ee-1682252105008)(D:\知识总结\软考笔记\image-20230418150046482.png)]

构建一个大顶堆

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qKzBkRrD-1682252105009)(D:\知识总结\软考笔记\image-20230418150652815.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xnAT5MhN-1682252105009)(D:\知识总结\软考笔记\image-20230418151003022.png)]

冒泡排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wLrForc9-1682252105009)(D:\知识总结\软考笔记\image-20230418151120779.png)]

快速排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nQwqFKyt-1682252105010)(D:\知识总结\软考笔记\image-20230418151334457.png)]

归并排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WB6uvQT1-1682252105010)(D:\知识总结\软考笔记\image-20230418151530699.png)]

基数排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3gCoiBX4-1682252105011)(D:\知识总结\软考笔记\image-20230418151802100.png)]

不同排序算法的比较

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lLCedoXA-1682252105012)(D:\知识总结\软考笔记\image-20230418152052420.png)]

程序设计语言与语言处理程序基础

编译过程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y8So8mZj-1682252105012)(D:\知识总结\软考笔记\image-20230418152452180.png)]

文法定义

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9Pa4rYkg-1682252105012)(D:\知识总结\软考笔记\image-20230418154513982.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-59TbWJJ4-1682252105013)(D:\知识总结\软考笔记\image-20230418154536076.png)]

语法推导树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Sd7fZOhX-1682252105013)(D:\知识总结\软考笔记\image-20230418154850174.png)]

表达式

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qKFdia7O-1682252105013)(D:\知识总结\软考笔记\image-20230418155231042.png)]

函数调用-传值与传址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QxnCjqut-1682252105014)(D:\知识总结\软考笔记\image-20230418155441668.png)]

各种程序语言的特点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-woRtQJYe-1682252105014)(D:\知识总结\软考笔记\image-20230418195014129.png)]

法律法规

保护期限

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TL7jho7S-1682252105015)(D:\知识总结\软考笔记\image-20230418195708414.png)]

知识产权人的确定

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KbVsIsVG-1682252105015)(D:\知识总结\软考笔记\image-20230418200114776.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kZDtlRrP-1682252105016)(D:\知识总结\软考笔记\image-20230418200733821.png)]

侵权判定

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-l3j9pWvK-1682252105016)(D:\知识总结\软考笔记\image-20230418201051171.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9CglkX4I-1682252105017)(D:\知识总结\软考笔记\image-20230418201403536.png)]

标准化基础知识-标准的分类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9vqAuld9-1682252105017)(D:\知识总结\软考笔记\image-20230418201733958.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YX5r3uoT-1682252105017)(D:\知识总结\软考笔记\image-20230418201909763.png)]

多媒体基础

音频相关概念

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3V9sZkRt-1682252105018)(D:\知识总结\软考笔记\image-20230418202209502.png)]

图像相关概念

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cJlDr4Dh-1682252105018)(D:\知识总结\软考笔记\image-20230418202752971.png)]

媒体的种类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dePaEAEW-1682252105019)(D:\知识总结\软考笔记\image-20230418202955489.png)]

多媒体相关计算问题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F9AemXl4-1682252105019)(D:\知识总结\软考笔记\image-20230418203203015.png)]

常见的所媒体标准

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-psYSdz0F-1682252105019)(D:\知识总结\软考笔记\image-20230418205228968.png)]

数据压缩基础

有损压缩与无损压缩

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QAMhHH7R-1682252105020)(D:\知识总结\软考笔记\image-20230418210026670.png)]

软件工程

软件开发模型

52105016)]

[外链图片转存中…(img-9CglkX4I-1682252105017)]

标准化基础知识-标准的分类

[外链图片转存中…(img-9vqAuld9-1682252105017)]

[外链图片转存中…(img-YX5r3uoT-1682252105017)]

多媒体基础

音频相关概念

[外链图片转存中…(img-3V9sZkRt-1682252105018)]

图像相关概念

[外链图片转存中…(img-cJlDr4Dh-1682252105018)]

媒体的种类

[外链图片转存中…(img-dePaEAEW-1682252105019)]

多媒体相关计算问题

[外链图片转存中…(img-F9AemXl4-1682252105019)]

常见的所媒体标准

[外链图片转存中…(img-psYSdz0F-1682252105019)]

数据压缩基础

有损压缩与无损压缩

[外链图片转存中…(img-QAMhHH7R-1682252105020)]

软件工程

软件开发模型