软考中级软件设计师知识点总结

计算机组成与体系结构

CPU的组成(运算器与控制器)

	CPU执行指令的过程中，会自动修改PC的内容，PC是**指令计数器**，用来存放将要执行的下一条指令

​		**对于指令寄存器**（(IR)存放即将执行的指令，

​		**指令译码器（ID）**对指令中的操作码字段进行分析和解释，

​		**地址寄存器(AR)**，不是我们常用的CPU内部部件，其作用是用来保存当前CPU所要访问的内存单元或I/O设备的地址。

层次化存储体系

BIOS** (Basic Input Output System)(基本输入输出系统)是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。

DRAM:动态随机存取存储器; 计算机系统的主存

SRAM.静态随机存取存储器;

Cache:高速缓存;

EEPROM:电可擦可编程只读存储器。

题目中的存储设备按访问速度排序为:通用寄存器> Cache>内存>硬盘

码制(原码/反码/补码/移码)

在计算机中，n位补码(表示数据位)，表示范围是-2致1~+2"~1-1，其中最小值为人为定义，以n=8为例，其中-128的补码是人为定义的10000000。

奇偶校验码

对于奇偶校验，是由若干位有效信息，再加上一个二进制位（校验位）组成校验码，其中奇校验"1"的个数为奇数，而偶校验"1"的个数为偶数，以此校验，如果其中传输过程中有偶数个数发生错误(即1变成0或0变成1)，则1"的个数其奇偶就不会发生改变，也就无法发现错误了，只有奇数个数据位发生错误，才能发现错误。同时，奇偶校验只能查错不能纠错。

浮点数的表示

对阶时，小数向大数看齐;对阶是通过较小数的尾数右移实现的。

浮点数能表示的数的范围由阶码的位数决定，精度由尾数的位数决定。

海明校验码

海明不等式:校验码个数为K，2的K次方个校验信息，1个校验信息用来指出"没有错误"，满足m+k+1<=2*。所以32位的数据位，需要6位校验码。

第二问考查的是海明编码的规则，构造监督关系式，和校验码的位置相关:
数据位Dg受到P4、P3、Pz监督(14=8+4+2)，那么D;受到P4、Pz的监督(10=8+2)。
根据本题描述海明码表示为:D9D8D7D6D5D4P4D3D2D1P3D0P2P1
数据位Dg由P4、P:和Pp进行校验(从右至左Dg的位序为14，即等于14=8+4+2=23+2+2'，因此用第8位的P4、第4位的P3和第2位的P>校验)
D5的位序为10，即等于10=8+2=23+21，因此用第8位的P4、第2位的P2校验

海明码利用奇偶性进行检错和纠错

流水线技术

流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。
理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。
流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。

采用异步控制方式在给流水线提速的同时，会明显增加流水线阻塞的概率，所以不会明显提高整体性能。

Cache

在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。

全相联映像块冲突最小，其次为组相联映像，直接映像块冲突最大。

输入输出技术

程序控制（查询)方式:CPU需要不断查询I/O是否完成，因此一直占用CPU.

程序中断方式:与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。

DMA方式:DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。CPU只负责初始化，不参与具体传输过程。

DMA和程序中断方式，是可以让外设与CPU并行的。

指令周期(Instruction Cycle) :取出并执行—条指令的时间。

总线周期(BuS Cycle) :也就是一个访存储器或I/O端口操作所用的时间。

时钟周期(Clock Cycle) :又称震荡周期，是处理操作的最基本单位。

指令周期、总线周期和时钟周期之间的关系:一个指令周期由若干个总线周期组成，而一个总线周期时间又包含有若干个时钟周期。

—个总线周期包含一个(只有取址周期)或多个机器周期。

机器周期:在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作。完成一个基本操作所需要的时间称为机器周期。

DMA响应过程为:DMA控制器对DMA请求判别优先级及屏蔽，向总线裁决逻辑提出总线请求。当CPU执行完当前总线周期即可释放总线控制权。此时总线裁决逻辑输出总线应答，表示DMA已经响应，通过DMA控制器通知O接口开始DMA专输。

可靠性与可用性

MTBF为平均失效间隔时间，则可用性用MTBFI(1+MTBF)表示。(可用性是指在给定的时间点上，一个系统能够正确运作的概率)

MTTF为平均无故障时间，则可靠性可用MTTF/(1+MTTF)表示。(可靠性是指系统在给定的时间间隔内、给定条件下无失效运作的概率)

其他

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（指令周期的不同阶段）来区分在内存中以二进制编码形式存放的指令和数据。

总线系统

在单总线结构中，CPU与主存之间、CPU与I/O设备之间、O设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单方便，扩充方便。但由于所有设备部件均挂在单一总线上，使这种结构只能分时工作，即同一时刻只能在两个设备之间传送数据，这就使系统总体数据传输的效率和速度受到限制，这是单总线结构的主要缺点。

寻址方式

立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。

在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式地址等于有效地址。

间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。

寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Rj，这个指定的寄存器中存放着操作数。

CISC与RISC

CISC是复杂指令系统计算机，RISC是精简指令系统计算机。

计算机指标

指令寄存器IR是用来存放要执行的指令的,所以跟指令的的长度有关。

逻辑运算

计算机运算溢出检测机制，采用双符号位，00表示正号，11表示负号。如果进位将会导致符号位不一致，从而检测出溢出。结果的符号位为01时，称为上溢;为10时，称为下溢。
由此可知，溢出时如果对两个符号位进行异或运算，结果为1，符合题目条件。

信息安全

信息摘要与数字签名

MD5是一种摘要算法，经过一系列处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

数字签名技术是将摘要信息用发送者的私钥加密，与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息，然后用HASH函数对收到的原文产生一个摘要信息，与解密的摘要信息对比。如果相同，则说明收到的信息是完整的，在传输过程中没有被修改，否则说明信息被修改过，因此数字签名能够验证信息的完整性。

数字签名是个加密的过程，数字签名验证是个解密的过程。保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。

网络安全协议

SSH为Secure Shell的缩写，由IETF 的网络小组(Network Working Group）)所制定;SSH为建立在应用层基础上的安全协议。
SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。
利用SSH协议可以有效防止远程管理过程中的信息泄露问题。

1、HTTPS是基于SSL(Secure Sockets Layer安全套接层)的。

2、http的端口号为80，而HTTPS的默认端口是443，注意区分。

对称加密与非对称加密技术

RSA是非对称加密算法;

SHA-1与MD5属于信息摘要算法;

RC-5属于对称加密算法。

这些算法中SHA-1与MD5是不能用来加密数据的，而RSA由于效率问题，一般不直接用于大量的明文加密，适合明文加密的，也就只有RC-5了。

公开密钥加密(public-key cryptography)，也称为非对称加密(asymmetric cryptography)，一种密码学算法类型，在这种密码学方法中，需要—对密钥，一个是私人密钥，另一个则是公开密钥。
常见的公钥加密算法有: RSA、ElGamal、背包算法、Rabin(RSA的特例)、迪菲–赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法（(Elliptic curve Cryptography, ECC) ;
DES是典型的私钥加密体制，属于对称加密。
DSA数字签名(又称公钥数字签名)，将摘要信息用发送者的私钥加密，接收者只有用发送者的公钥才能解密被加密的摘要信息。

系统安全分级

安全防范体系的层次划分:

(1）物理环境的安全性。包括通信线路、物理设备和机房的安全等。物理层的安全主要体现在通信线路的可靠性(线路备份、网管软件和传输介质)、软硬件设备的安全性(替换设备、拆卸设备、增加设备)、设备的备份、防灾害能力、防干扰能力、设备的运行环境（温度、湿度、烟尘)和不间断电源保障等。

(2）操作系统的安全性。主要表现在三个方面，一是操作系统本身的缺陷带来的不安全因素，主要包括身份认证、访问控制和系统漏洞等;二是对操作系统的安全配置问题;三是病毒对操作系统