【软考知识点整理】计算机组成与结构

校验码

海明码

数据为n和校验位k的关系是：2的n次方 - 1 >= n + k

循环冗余校验码CRC

校验位在数据位之后，采用模2运算构造校验位。

检错&纠错

• 海明码检错也纠错
• 循环冗余校验码检错不纠错
• 奇偶校验检错不纠错

---

计算机指令相关

CPU组成：

• 运算器
• 控制器
  • 程序计数器（指令计数器）
  • 指令寄存器
  • 指令译码器
  • 时序产生器
  • 操作控制器
• 寄存器
• 内部总线

计算机指令

**指令：**由操作码和操作数（地址）组成。操作码表示要执行的操作，地址码指向被操作的对象。

指令周期： 执行一条指令所需要的时间，有三个阶段：取指令，分析指令，执行指令。

寄存器

程序计数器PC： 永远指向下一条指令。
指令寄存器IR： 用于保存当前执行中的指令。
指令译码器： 解析指令中的操作码和地址码。
累加器： 逻辑运算单元中用于暂存源操作数和计算结果的寄存器。

三总线： 数据总线，地址总线，控制总线。

寻址方式：

详细参见传送门

• 立即寻址
  操作数就在指令内，所以不需要通过地址查找操作数。
• 直接寻址
  指令中的地址就是操作对象的真实地址。
• 间接寻址
  地址码中存放的是存放操作数地址的地址，通过地址码能找到操作数的地址，再去操作数的地址访问操作数。
• 寄存器直接寻址
  指令字中存放的是寄存器的编号，操作数存放在那个寄存器中，所以不需要访问内存，速度较快。
• 寄存器间接寻址
  指令字中存放的寄存器的编号，但对应寄存器中存放的是操作数的地址，需要通过地址再找到操作数。
• 基址寻址
  需要有基址寄存器BR，操作数的有效地址 = 地址 + 基址。

故基址寄存器的内容通常由操作系统或管理程序确定，在程序的执行过程中其值是不可变的，而指令字中的形式地址A是可变的。

• 变址寻址
  需要有变址寄存器IX，操作数有效地址 = 地址 + 变址。

在变址寻址中，变址寄存器的内容是用户设定的，在程序执行过程中其值可变，而指令字中的A是不可变的。

• 相对寻址
  相对寻址的有效地址是将程序计数器PC内容与指令字中形式地址A相加而成。
• 堆栈寻址

---

加密解密

数字证书CA

使用CA的共钥验证证书的真实性。

数字签名

• 使用非对称加密算法，用于验证数据的完整性和对方身份的真实性
• 数据发送方用自己私钥加密，接收方使用发送方的共钥解密
• RSA算法可用于数字签名

安全协议

• TLS：安全传输层协议
• SSL：安全套接层协议

加密算法

• 非对称加密（公开密钥加密）
  • RSA
  • DSA
  • ECC
• 对称加密（共享密钥加密）
  • DES
  • 三重DES
  • RC-5
  • IDEA
  • AES

---

网络&病毒

病毒

病毒	简介
特洛伊木马	木马病毒
冰河	木马病毒
X卧底	木马病毒，攻击智能手机
熊猫烧香	蠕虫病毒
欢乐时光	蠕虫病毒
红色代码	蠕虫病毒
爱虫病毒	蠕虫病毒
Nimda	蠕虫病毒
爱丽兹	蠕虫病毒
震网（Stuxnet）	蠕虫病毒，破坏工业基础设施
CIH	系统病毒

DoS攻击（Denial of Service）拒绝服务

SYN Flooding攻击疏于DoS攻击

木马程序

木马程序的客户端是运行在攻击者的机器上。
典型：特洛伊木马

防火墙

包过滤防火墙的过滤项包含：源IP，源端口号，目标IP，目标端口号。
防火墙工作层次越高，工作效率越低，安全性越高。

入侵检测技术

入侵检测技术包括：专家系统，模型检测，简单匹配。

默认端口

HTTP	80，8080
HTTPS	443
FTP	数据端口：20，控制端口：21
SSH	22
Telnet(远程登录)	23
POP3（Email）	110
SMTP（Email）	25

---

其他

冗余技术

冗余技术分为：

• 结构冗余
  • 静态冗余
  • 动态冗余
  • 混合冗余
• 信息冗余
  为了检测或纠正信息在运算或传输中的错误而另外加的一部分信息
• 时间冗余
  以重复执行指令或程序来消除瞬时错误带来的影响
• 冗余附件技术
  为实现上述冗余技术所需的资源和技术