软考软件设计师思维导图

控制方式：主存与外设；不需要CPU执行程序 发出的地址是主存物理地址

pv:实现互斥；（不可以同时存在）标s1s2按照顺序标哈一定先标p3再标p4,不是p4在上面就先标它哈 同步则是共同完成一件事情

TCP与UDP均16的端口号且有端口寻址的功能

主存由DRAM构成的

中断与DMA中CPU 与外设可并行 程序查询 是串行的

控制器产生指令信号处理

系统总线位于CPU之外不是CPU基本组件哈

在一个总线周期结束时响应DMA请求

依据指令周期不同阶段 来区分指令与数据

空间：领进的会被引用

时间：引用后再次被引用

RISC：精简，寻址单一，长度固定，种类少，多寄存寻址，硬布线为主 CISC:微布线，复杂指令 VLSL超大指令 VLIW：超长

数字证书：用户身份确认 数字签名：确保消息不可否认；采用发送方的（不可验证接受者的合法性）（可验证消息的真实性，即为）私钥签名，公钥来验证

语法分析：检查各语句；描述运算步骤 （语法翻译静态的） 词法分析：分析字符构成的符号 语义（真正陷入死循环是动态错误）静态错误会被编译器发现 语义，语法，词法是必须的，目标生成是必须的但中间代码和优化代码不是必须的

绝对路径：以“\”开头 相对路径则一定不是 全文件名：/下一层开始

极限编程：先测试再编码，既为测试先行；速度并未改变，只是解决了代码质量低的问题 水晶法：不同策略约定与方法论 并列争球法可用迭代

可定制性：成本少考虑，针对硬件变化 实时性：多媒体场合 易移植性：硬件抽象层 ，一定是通用的哈（不包含易理解性） 微型化：性能角度

标记耦合：两模块间传递数据结构 ，放在一个结构体中来传递 数据耦合：有调用关系，传简单值（例如金额，收款方，日期） 过程内聚：按一定的次序执行一定的功能 向某个数据结构读写数据为通信内聚

序列图：一个用例多个对象

瀑布模型：缺乏灵活性 （可能发生变化则瀑布模型一定不适合） 螺旋模型：适合大型软件 （结合了瀑布与原型，还增加了风险分析，特别适合庞大且复杂的，高风险的系统的开发） 原型：用户需求不清晰且经常变化的 喷泉模式：以用户需求为动力，是面向对象的开发方法

行为型对象

共享S锁：读，其他事务只可以对它加S锁 排他锁X锁：写，其他事务不可以对他任何锁

功能性：有安全性 可用性：一场地有故障，应用其他场地 可靠性：容错，成熟，易恢复，无安全 异地备份 实践性：知识技术被多个人使用 可维护性：不包括一致性（受开发文档的影响） 易使用性：不包括分析性（都投入使用了哈不用分析了） 可移植性不包括易理解性

二分法：先排序然后找中间值，每次改变左或者右节点和中间值;不可能序列：基本有序 90 85 61 77 42 比90小与85比较比85小再与61比较比61大与77比较比77小一定是61到77之间的一个数所以不会与42比较 一定是比它大的，因此该序列不可以。 并列争求法：使用了迭代的思想。 归并占用的辅助最多

IPconfig:显示信息；查看网络配置 msconfig:系统配置实用程序 renew:更新适配器 release：释放连接 netstat:不可用于DNS故障，控制后台命令TCP chmod:更改文件权限 ping：测试网络连通情况

共享即对称密钥算法：DES,3DES,IDES,AES 消息摘要算法：MD5，SHA 128位 非对称密钥算法：RSA（X.59）（常用来数字签名），ECC(SM2) X.25标准的接口协议 Hash算法：SHA 对称加密RC5可以实现对大量明文加密传输

自顶向下：先从最高层定义（要编写桩模块，不许驱动模块；因为是要往下走） 自底向下（递归 则是自上而下的哈） 自底向上：从基础，简单，逐层向上开始（移进-归纳分析法） 不需要编写桩模块，但要编写驱动模块（向上要驱动才可以） 二者结合运用则是三明治测试策略

CL5:采用量化（统计学）手段 CL1:输入转化成输出

实体类：真实存在的人和物 接口类：显示屏，列表，菜单，web窗体，条形码，窗口码

组件图：供需接口即为半个弧度和一个小圆圈

视图是外模式（用户试图） 存储文件是内模式 （聚簇索引改变的是内模式 为内部试图） 基本表是模式（概念视图） 物理：模式/内模式 逻辑：外模式/模式

分片透明：不用关心如何分块存储 逻辑透明：使用的是哪种数据模型

MAC唯一，基于制造商位于与数据链路层 IP不唯一，基于网络拓扑，位于网络层 IpV4(32) Ipv6(128) MAC(48)

TCP（滑动窗口协议）:HTTP，FTP（文件传输协议，采用C/S模式）,SMTP（25端口号） ，POP3（110）离线访问，C/S架构 访问网页，网页无法打开是因为DNS配置，Telenet协议 UDP:SNMP,DNS,DHCP （自动分配IP地址） 聊天 POP3是110的端口号，可以提供E-mail服务 TCP与UDP均是基于 IP协议

列表：可变，有序，元素可以重复 元组：不可变 判断表：由客户不同信息采取不同的行为

编译：会生成与源程序等价的回标程序 ，先翻译再执行，不参与用户程序的控制 解释：不会生成，参加用户程序的控制，慢，边翻译边执行，解释器运行代码效率低但可移植性好，（无中间代码与目标代码）

p:申请 V：释放 一般一个p多个V

归纳法：从暴露的问题出发，分析它们间关系

运行：动态绑定 （覆盖） 编译：静态绑定（重载）

物理层：中继器，集线器，双绞线 数据链路层：网桥网卡，以太网交换机二层（完成VLANtag虚拟局域网） 网络层：路由器和交换机三层 （ARP,ICMP） 表示层：加密，编码，格式转换 会话层：管理，维护会话 应用层：提供接口(SNMP在UDP中) 传输层：四层交换机和四层双绞线

算法层：方法测试相当于单元测试 类层：方法与属性相互作用

海明码：可以检错与纠错，码距最小值2n+1 循环冗余码（CRC）n个数据位之后跟K个校验位

http :80端口哈 简单 HTTPS：443 安全并且是加密的（SSL协议），电子交付要安全 二者均为TCP协议

DFD ：数据流图（接口设计描述的是接口关系） 外部实体 ERD：实体图 患者为实体 复杂流程最佳的UML工具是活动图

路径覆盖：看判断的个数和变量数量

函数调用中栈帧中不包括全局变量；它在静态数据区中

X/Y中分母为0为事务故障；可能运行时异常，非编译时 运行时可改变常量的值，不可改变局部变量的值。

Dijlostra最短路径包含头与尾即可，不需要全部节点都经过

完善性：加监控

验收测试：模拟环境 确认测式：真实环境

+合并把数字合并了即可，作中只有一个【】 append把整体都加进去，包括【】，最终两个以上的【】

泛化：两类事物之间的特殊一般关系 依赖：一个事物影响另一个事物（语义关系） 实现：接口和类之间的关系（语义关系） 关联（结构关系）

洗库：变现

操作数与结果暂存：累加寄存器 首先将程序计数器PC送到地址总线上

继承：父类与子类共享方法 覆盖：子类可在父类的基础上，用适合自己的方式去置换父类中的方法 同名参数不同方法称为方法的重载

概念设计：E-R图 逻辑设计：E-R图转化成关系模式 （规范化） 物理设计：物理存储方法，索引等 概要设计可将系统分解成若干子系统

立即寻址：直接指出操作数本身

干涉属于被动攻击 （流量分析不是的） 主动攻击：拒绝，纂改，欺骗，伪装，重放

著作权中署名权，修改权，保护作品完整权不受限制但发表权是有限的哈 （所以不可说它可无限延长，只有一部分可以） 商标权可以无限拥有 （黄山可以注册商标） 著作权属于授托人；著作权中的署名权无限制

基本COCOMO是一种静态单变量模型 COCOMO II作为成本的主要因素

HTML静态的 PHP动态网页

group by 分组 Having分组的限制

访问速度：通用寄存器>Cache>内存>硬盘

地址映像：全相连的块冲突概率低，Cache空间利用率高 组相连低的块冲突：较高利用率，同时可得到较高速度

系统安全：漏洞补丁管理，系统安全体系，人员安全意识薄弱 应用安全：数据库安全，Web应用，电子邮件，电子商务

感觉媒体：视觉，听觉，触觉，嗅觉，味觉； 表示媒体：文字，图形，动画，音频，视频 显示媒体：输入的：键盘，鼠标，麦克风；输出的：打印机，音箱， 传输媒体：电缆，光缆，交换设备 存储媒体：磁盘，光盘和内存

改变频率，可改变音调 改变信号幅度可改变音高

子主题 57

子主题 58

子主题 59

子主题 60

子主题 61

子主题 62

子主题 63

应用级网关：内外部网隔离点，监控说过滤

震网：蠕虫病毒

聚合对象：一个对象包含其他对象

3个结点二叉树有5种，4个结点二叉树形态有14个

http:先断开连接，再解析；先发送请求再与其连接 加密他的方式：会话密钥对称和公钥加密

BIOS是一个 程序，保存 在ROM上

ADSL接入Intenet需要安装PPPOE协议

Matplothb:绘制直方图的。与深度学习是无关的

将引结点和目录块写回磁盘发生崩溃，影响会非常的大

多维度：OLAP

叶子节点由关键码大小自小而大的顺序链接（不是指针链接哈）

4NF属于多值依赖；将实体码分别和每个多值属性独立构成一个关系模式

多重继承会出现二义性成员

架构师主要关注系统的行为

端口扫描：攻击主机，检测主机状态 MOV视频音频格式

仓库风格：包括数据库系统，黑板系统，超文本系统；它测试困难，成本高

显示分辨率：水平，垂直 水平：横向 垂直：纵向

自主研发3G标准：TD-SCDMA

子主题 19

MIME：与安全邮箱无关

原型不可指导代码优化

SSH：可以防止信息泄露，确保保密性

重放攻击：用以前接收的报文处理

LISP是函数式的编程语言

UML构件图专注于系统的静态实现视图

语言信号定义的频率最高值为4kHZ 数字语言采样频率为8k

D/S系统安装，修改与维护（非C/S）

人耳可以听到的视觉范围：20-20Khz

主机地址255.255.255.255

VLAN优点：允许逻辑的划分网段

原则上归于单位，若有约定，则遵从约定

原先就运行的和原先处于就绪的下一步才可能为运行

无效等价类：只从一个条件违反规则

流水线不可提高单条指令的执行速度

计算机病毒也具有传染性，可能导致其他软件也中毒，不可以自毁

商标权可以无限拥有 （黄山可以注册商标） 著作权属于授托人；著作权中的署名权无限制

不同类型变量相加减要强制 类型转换

从0开始 ，数字-1再进行除法运算

模块化设计不需要考虑范围

遇到if else代码求环形复杂度先转化成结构图，这样好求

继承：可以在一个已经存在的类上创建新类

自动识别的看首位元素即可

单链表入与出均只针对栈顶元素操作，因此若是 头指针指向栈顶，则入与出均不需要遍历链表

在先序最前面找根，后序最后面的为根，然后在中序上找它左子树与右子树

<!......>定义注释的，不可以定义CSS样式

[]只包含头不包含尾

计算机保护条例是由国务院颁布的；用户 购买商品只有使用权享有该作品的所有权与展览权没有复制权；

哈希表：冲突是不同元素映射到相同的存储位置

主域名服务器：先查询本地缓存

软件设计是模块化的思想，不是集中化哦

证书撤销了，则无法信任了

防御系统就包含了入侵检查系统；流氓软件已经进入内部了。web防火墙是不可以再防止的，防火墙不具备查毒的功能 防火墙层次越高，越复杂，效率越低，但是安全性越高 包过滤防火墙成本低，对用户透明（网络层）代理服务技术（应用层安全性比过滤好，速度慢，不适合于高速网之间的应用）

版权法可使其知识产权不受侵犯

移动臂的方向：先来先服务和最短寻道时间

线程间界指针不可共享

管道过滤器：不存在交互，可重用，并行，但不会提高 性能

一个模块的元素不可被一个以上的包所拥有

命令模式：请求封装对象，用不同请求对客户参数化 观察者模式：对象状态改变，依赖他的对象会自动更新 状态模式：内部改变他的行为 策略模式：定义一系列的算法可使相互替换

Linux使用Apache 默认的web目录：/home/httpd

甲用乙的公钥加密，乙则使用配套的乙的私钥解密

干涉属于被动攻击

功能需求：软件必须做的事情，例如每个月必须给员工发放工资

无向连通图：任意两点之间均有路径，不可说均有边

翻译：一种自然语言转换成另外一种自然语言

网站被篡改应该安装web防火墙 ；漏洞扫描只能发现错误

让更高优先级的先运行为可剥夺性 单元测试最可能发现未初始化的错误

网址转化成IP地址要用到域名解析

不可引用未发表的东西，已经发表的比如用名人的好句不用征得同意，查了直接用即可，现实生活中就是这样的

键盘：I/O中的中断方式 删除最后一个节点才需要遍历链表 软件文档可提高软件运行效率，并不可提高开发效率

战略决策属于商业风险

非静态局部变量存储在栈区分配 全局变量存储空间在静态数据区分配

检查低四位是否为0——做与运算

Cache并未扩大主存容量哈

AB分别在I1 I2两个CA处取得了各自证书，其I1与 I2互换公钥是AB互信的必要条件

常见的命名对象：变量，函数，数据类型

多态指客户类无需知道所调用方法的特定子类的实现

首先在本地hosts查询IP地址

中断处理：最先获得键盘 文件关联：可以知道用什么程序打开

一般什么号（职工号，病历号）作为主键，姓名不可以的哦，有很多重名的呢

虚拟存储器由主存/辅存构成

复杂的多个条件组合可用决策树表示 逆向工程工具属于维护工具

木马程序是客户端运行在攻击者的机器上；Sniffer不是木马程序，该程序目的是向指定地点发数据，偷窃信息

同时申请，先使用者可获得注册 专利权：谁先申请则谁先拥有；同时申请协商确定

变换模块为加工模块（从上级取得 ，经过运算将结果在返回给上级）

甘特图（Gantt）又称横道图：他可表达开始时间，结束时间，并行依赖关系，但它并不可以指出哪些是关键任务

引用调用的方式是将实参的地址传给形参

动态地址分配：自动获取IP地址； 不可访问网站了，计算机与DNS服务器不在同一个子网，不会导致这一问题 本身二者就不在同一个子网

对象表示某个类的实例

全码指的是所有属性构成主键

遗传算法对应变异算法

平衡二叉树的左子树与右子树的深度之差的绝对值<1

优先队列（插入与删除一个元素时间复杂度均为O（lgn））采用堆的数据结构来实现

www.abc.com和\abc.com打开的不是同一个页面

漏洞与补丁是系统安全的措施

过程设计主要包括数据结构和算法设计

实时操作系统：规定响应并做出处理

转换一定是两个状态才可以呦

乔姆斯基 ：上下文无关文法

for语句之后有分号，证明该语句体为空，会陷入死循环

要采用哪条路由，比较路由的管理距离

模块结构图：模块，调用，控制信息和转接符（不包括数据） 设计三原则：不包含界面美观的特性

结构化分析不包括结构图，设计中才需要

数据字典：数据项，结构，数据流，加工，存储，外部实体

软件维护工具：版本控制，文档分析，开发信息库，逆向工程 无配置哦

COCOMO成本估算模型：对象，功能与代码；无用例数哦

耦合程度：取决于接口间复杂程度和调用模块方式以及通过的信息类型（与功能数无关）

对象包括：对象名，状态，行为（操作）

冗余不包括冗余存储与调用

软件工程基本要素:方法，工具，和过程

系统初始化：片级初始化，板级，系统级 系统初始化的任务：主要进行操作系统的初始化

软件配置管理不包括质量控制哈（包括版本，变更控制和过程）

子主题 12

子主题 13

子主题 14

n位补码的范围：-2的n-1次方到2的n-1次方-1

吞吐率：最长流水时间的倒数；取决于最慢一段所需的时间；加速比与吞吐率成正比；若流水线断流，实际吞吐率会明显下降；要使加速比和效率最大化应对流水线各级采用相同的运行时间

死锁：资源数-进程数（每人所需资源-1）<1 资源数>=进程数*每人所需资源+1

R和S连接相当于公共元素相等做笛卡尔积

2**3才是指二的三次方运算

定点整数最大值：2的N-1次方-1 定点小数补码2的n次方

浮点数对阶：小向大对齐，同时右移

条件组合方式：相同结果的条件可以合并

字节：bit 位：B

e条弧，n个顶点 广度优先遍历 时间复杂度：n+e 无向图N个顶点，E条边。矩阵大小为Nd的平方 有向图，e条弧，一共e个非零元素

磁盘存取时间=磁道数*每个所需时间+延迟时间+传递读的时间

磁盘块字节/每个块号=一级索引的长度 结果平方=二级索引的长度

n排字符串，则其互异的非平凡子串数为（n+2）（n-1）/2

字符编码的长度：第n层 （从0开始）

可靠度：总的-失效的/总的

可维护性只与平均修复时间有关（有故障才维护哈 反比关系）或者说间隔时间MTBF

TCP单位是字节

算数表达式转后缀式 把表达式画成二叉树来写后缀表达式

4读2写1执行，所有权限即为7（4+2+1）

（）一个括号里面只可取一个值 |前后选一个（ab|c）指只可取ab或者c（1|2|3）1或者2或者3选一个值

300DPI3*4英寸得到900*一千二(300*3和300*4)

程序员沟通方式：n-1种

算数左移n位，乘2的n次方

16进制H末-头+1结果转化成10进制，再除以1024得多少KB

高为H的二叉树，最多2的h次方 -1个结点

顺序执行指令的时间=总的t为各个t相加*指令数

/26;代表网络号的位数，32-26=6即为主机号的位数，则包含的地址个数为2的六次方-2（也为地址范围）

中断响应时间：从发出中断请求到开始进入中断处理程序

风险优先级由风险的暴露设定，曝光度越大，风险级别越高 。

顺序存储平均需要移动N-1/2个元素

子主题 31

子主题 32

子主题 33

python:面向对象非编译解释型语言 例如：脚本语言 无try....catch语句 Input函数以字符串的格式返回即为加单引号，不包括char类型的哟

快速：分治 最准的基准元素 中位数元素 最坏情况下时间复杂度为n的平方

归并占用辅助空间最多

0-9属于一定范围类的整数排序，用计数算法

贪心；Prime与Kruscal算法求最短路径（二者各自有各自的优点 Prime与边数无关，适合稠密图；o(n的平方)Kruscal只与边有关；O（e*log2））