软考知识概括

在冯诺依曼结构体系中，程序指令和数据存在同一个存储器中
存储器分类：
- DRAM集成率相对较高，功耗相对较小，需要动态刷新
- SRAM集成率相对较低，功耗相对较大，不需要动态刷新
CPU内部的子部件
- 通用寄存器
- 累加器
- 程序计数器
CISC普遍采用微程序控制器，RISC普遍采用硬布线控制器
I/O接口与打印机交换信息采用基于缓存池的异步方式
- FTP是可靠但不安全的文件传输协议，TFTP是不可靠且不安全的文件传输协议
- ICMP是Internet控制报文协议，与文件传输无关
- SFTP是SSH文件传输协议
- TLS是安全传输层协议
- TCP是消息传输协议
DDOS是一种分布式拒绝服务攻击，这种攻击不属于计算机病毒
- 永恒之蓝、蠕虫、特洛伊木马都是计算机病毒
- 杀毒软件不能有效防止网站信息被篡改
在出口防火墙上配置ACL（访问控制列表）可以阻止外部未授权用户访问内部网络
入侵检测系统防护不了SQL注入
商标权的保护期是可以延长的
软件许可使用分为三种
- 独占：软件著作人不得将软件使用权授予第三方，且软件著作人不能使用该软件
- 独家：不可授予第三方，自己可以使用该软件
- 普通：可以授予第三方，自己可以使用该软件
风险控制的四种方法
- 风险回避
- 损失控制
- 风险转移
- 风险保留
- 没有消除风险
前中后缀表达式求值
- 前缀表达式：从后往前，后入栈的先算
- 后缀表达式：从前往后，先入栈的先算
网络互联设备中：
- 中继器（物理层）：作用是对接受的信号进行再生放大，以延长传输的距离
- 网桥（数据链路层）：可以识别MAC地址，进行帧转发
- 交换机（数据链路层）：由硬件构成的多端口网桥
- 路由器（网络层）：可以识别IP地址，进行数据包的转发
层次化局域网模型中，核心层的主要功能是将分组从一个区域高速地转发到另一个区域
数据库安全机制中，通过提供存储过程供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取
采用循环队列的优点是：入队和出队操作都不需要移动队列中的其他元素
以编译方式翻译C/C++源程序的过程中，类型检查在语义分析阶段处理
高速缓存（Cache）与主存间的地址映射由硬件自动完成
RIP（路由信息协议），内部网关协议
- OSPF（开放式最短路径优先），内部网关协议
- BGP（边界网关协议），外部网关协议
- UDP，传输层协议
著作权中，修改权、署名权、保护作品完整权都是永久保护的
数据字典会对数据流图中的元素进行定义说明
C/C++语言为某个应用编写的程序，经过预处理->编译->汇编->链接后形成可执行程序
通信内聚：所有处理元素集中在一个数据结构的区域上
二分查找的前提条件是：顺序存储，且有序排列
PCI总线是并行内总线，SCSI总线是并行外总线
中断方式与DMA方式都可实现外设与CPU之间的并行工作
DRAM是一种需要通过周期性刷新来保持数据的存储器件
IGMP用来进行组播组成员信息的交互
- SSH、Telent、RFB都能用于远程登录或控制
数据流图表现的是数据流，而不是控制流
算术表达式采用中序遍历（左、根、右）
系统测试阶段的测试目标来自于需求分析
采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的内模式
采用DMA传送数据时，每传送一个数据都需要占用一个存储周期
DMA传送结束为中断、除运算除数为0为异常
SQL注入攻击的首要目标是获得数据库的权限
IPSec对IP数据报文进行加密
内容耦合：一个模块直接使用另一个模块的内部数据，或通过非正常入口而转入另一个模块内部
接口设计是在概要设计阶段
面向对象分析执行的活动顺序：认定对象、组织对象、描述对象间的相互作用、确定对象的操作、定义对象内部信息
根据ER图转换规则，多对多的联系需要转换成独立的关系模式，重新建类
对稀疏矩阵压缩的三种方法：三元组顺序表、行逻辑连接的顺序表、十字链表
第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来
- 冒泡排序
- 简单选择排序
- 堆排序
- 快速排序
IPv6的地址长度为128位、IPv4的地址长度为32位，IPV6的地址空间是IPV4的2^96倍
浏览器默认的应用层协议是HTTP
在电子邮件服务协议中，smtp是发信服务器的协议，pop3是收信服务器的协议
资源有限的情况下优先保障高优先级的目标
采用二维表格结构表达实体类型及实体间联系的数据模型是关系模型
数据库系统采用三级模式结构：外模式、模式、内模式，分别代表视图、基本表、存储文件
数据的物理独立性和逻辑独立性分别是通过修改模式与内模式之间的映像、外模式与模式之间的映像
面向对象分析，执行的活动顺序是：认定对象、组织对象、描述对象间的相互作用、确定对象的操作
面向对象设计，包含的主要活动是：识别类及对象、定义属性、定义服务、识别关系、识别包
采用设计模式以复用成功的设计
公钥（非对称加密算法）
- RSA、ECC（椭圆曲线加密算法）、DSA（公钥数字签名）
私钥（对称加密）
- DES、3DES、RC-5、IDEA、AES、RC4
kerberos系统中可通过在报文中加入时间戳来防止重放攻击
用户获取网站的数字证书后通过CA的公钥验证CA的签名，从而确认证书的有效性，然后验证网站的真伪、
外部实体一般为组织机构、人员、第三方系统
词法分析的输出是记号流，也是语法分析的输入，词法分析的任务是把源程序的字符串转换成单词符号序列
在磁盘调度管理中通常先进行移臂调度，再进行旋转调度
敏捷开发方法scrum的步骤不包括Refactoring
在需求分析阶段就要测试设计
软件实体可以扩展但是不可修改属于开放封闭设计原则
建立连接进行可靠通信在TCP/IP和OSI/RM中都是传输层
MIME协议扩展了电子邮件标准，能够支持多媒体数据
硬盘所属的存储类别是辅存
管理键盘最适合采用的I/O控制方式是中断
常见的Hash算法的是MD5、SHA、SM3
直接主存存取（DMA）是指数据在主存与外设之间直接建立数据通路
循环冗余检验（CRC）采用的是模二除法运算
RISC的寻址方式比较单一，多寄存器寻址
数据流图建模应遵循自顶向下、从抽象到具体
PV操作可以实现资源的互斥使用
在UML图中，部署图用于展示所交付系统中软件组件和硬件之间的物理关系
TCP和UDP协议均提供了端口寻址的能力
在微机系统重，BIOS（基本输入输出系统）保存在主板上的ROM中
MD5是摘要算法，对任意得到的结果长度为128位
有可能无限期拥有的知识产权是商标权
软件维护工具不包括：配置管理
设计模式
- 工厂方法（创建型类）：定义一个用于创建对象的接口，让子类决定实例化哪一个类
  
  适用于：
  - 当一个类不知道它所必须创建的对象的类的时候
  - 当一个类希望由它的子类来指定它所创建的对象的时候
- 抽象工厂（创建型对象）：提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类
  
  适用于：
  - 一个系统要独立于它的产品的创建、组合和表示时
  - 一个系统要由多个产品系列中的一个来配置时
  - 当要强调一系列相关的产品对象的设计以便进行联合使用时
  - 当提供一个产品类库，只想显示它们的接口而不是实现时
- 生成器（创建型对象）：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示
  
  适用于：
  - 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时
  - 当构造过程必须允许被构造的对象有不同的表示时
- 原型（创建型对象）：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象
  
  适用于：
  - 当一个系统应该独立于它的产品创建、构成和表示时
  - 当要实例化的类是在运行时刻指定时，例如通过动态装载
  - 为了避免创建一个与产品类层次平行的工厂类层次时
  - 当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们，可能比每次用合适的状态手工实例化该类更方便一些。
- 适配器（结构型）：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
  
  适用于：
  - 想使用一个已经存在的类，而它的接口不符合要求
  - (仅适用于对象Adapter)想使用一个已经存在的子类，但是不可能对每一个都进行子类化以匹配它们的接口。对象适配器可以适配它的父类接口。
- 桥接（结构型对象）：将抽象部分与其实现部分分离,使它们都可以独立地变化
  
  适用于：
  - 不希望在抽象和它的实现部分之间有一个固定的绑定关系。例如，这种情况可能是因为，在程序运行时刻实现部分应可以被选择或者切换。
  - 对一个抽象的实现部分的修改应对客户不产生影响，即客户代码不必重新编译
  - 想在多个对象间共享实现（可能使用引用计数)，但同时要求客户并不知道这一点
  - 类的抽象以及它的实现都应该可以通过生成子类的方法加以扩充。这是 Bridge模式使得开发者可以对不同的抽象接口和实现部分进行组合，并分别对它们进行扩充。
- 组合（结构型对象）：将对象组合成树型结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。
  
  适用于：
  - 想表示对象的部分-整体层次结构
  - 希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象
- 装饰器（结构型对象）：动态地给一个对象添加一些额外的职责。就增加功能而言，Decorator模式比生成子类更加灵活。
  
  适用于：
  - 在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责
  - 处理那些可以撤销的职责
  - 当不能采用生成子类的方式进行扩充时。一种情况是，可能有大量独立的扩展，为支持每一种组合将产生大量的子类，使得子类数目呈爆炸性增长。另一种情况可能是，由于类定义被隐藏，或类定义不能用于生成子类。
- 享元（结构型对象）：运用共享技术有效地支持大量细粒度的对象
  
  适用于：
  - 一个应用程序使用了大量的对象
  - 完全由于使用大量的对象，造成很大的存储开销
  - 对象的大多数状态都可变为外部状态
- 外观（结构型对象）：为子系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。
  
  适用于：
  - 客户程序与抽象类的实现部分之间存在着很大的依赖性
  - 当需要构建一个层次结构的子系统时，使用Facade模式定义子系统中每层的入口点
- 责任链（行为型对象）：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。
  
  适用于：
  - 有多个的对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定
  - 向在不明确指定接收者的情况下向多个对象中的一个提交一个请求
  - 可处理一个请求的对象集合应被动态指定
- 命令（行为型对象）：将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化;对请求排队或记录请求日志，以及支持可撤销的操作。
  
  适用于：
  - 抽象出待执行的动作以参数化某对象
  - 在不同的时刻指定、排列和执行请求
  - 支持取消操作
  - 支持修改日志
- 迭代器（行为型对象）：提供一种方法顺序访问一个聚合对象中的各个元素，且不需要暴露该对象的内部表示
  
  适用于：
  - 访问一个聚合对象的内容而无须暴露它的内部表示
  - 支持对聚合对象的多种遍历
  - 为遍历不同的聚合结构提供一个统一的接口
- 备忘录（行为型对象）：在不破坏封装性的前提下捕获一个对象的内部状态，并在对象之外保存这个状态。这样以后就可以将对象恢复到原先保存的状态。
  
  适用于：
  - 必须保存一个对象在某一个时刻的（部分）状态，这样以后需要时它才能恢复到先前的状态。
  - 如果一个用接口来让其他对象直接得到这些状态，将会暴露对象的实现细节并破坏对象的封装性
- 观察者（行为型对象）：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。
  
  适用于：
  - 当一个抽象模型有两个方面，其中一个方面依赖于另一个方面，将这两者封装在独立的对象中以使它们可以各自独立地改变和复用。
  - 当对一个对象的改变需要同时改变其他对象，而不知道具体有多少对象有待改变时
  - 当一个对象必须通知其他对象，而它又不能假定其他对象是谁，即不希望这些对象是紧耦合的。
- 状态（行为型对象）：允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类
  
  适用于：
  - 一个对象的行为决定于它的状态，并且它必须在运行时刻根据状态改变它的行为
  - 一个操作中含有庞大的多分支的条件语句，且这些分支依赖于该对象的状态。这个状态常用一个或多个枚举常量表示。通常，有多个操作包含这一相同的条件结构。State模式将每一个条件分支放入一个独立的类中。这使得开发者可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象独立变化。
- 策略（行为型对象）：定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。此模式使得算法可以独立于使用它们的客户而变化。
  
  适用于：
  - 许多相关的类仅仅是行为有异
  - 需要使用一个算法的不同变体
  - 算法使用客户不应该知道的数据。可使用策略模式以避免暴露复杂的、与算法相关的数据结构。
  - 一个类定义了多种行为,并且这些行为在这个类的操作中以多个条件语句的形式出现,将相关的条件分支移入它们各自的Strategy类中，以代替这些条件语句。
- 访问者（行为型对象）：表示一个作用于某对象结构中的各元素的操作。它允许在不改变各元素的类的前提下定义作用于这些元素的新操作。
  
  适用于：
  - 一个对象结构包含很多类对象，它们有不同的接口，而用户想对这些对象实施一些依赖于其具体类的操作。
  - 需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而又想要避免这些操作“污染”这些对象的类。
  - 定义对象结构的类很少改变，但经常需要在此结构上定义新的操作
- 中介者（行为型对象）：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。
  
  适用于：
  - 一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。
  - 一个对象引用其他很多对象并且直接与这些对象通信，导致难以复用该对象
  - 想定制一个分布在多个类中的行为，而又不想生成太多的子类

更新！！！

2024.12.11上午出分啦，上午题51，下午题48，低分飘过~