软考中级 学习总结*（1）

一．
1.计算机由运算器，控制器，存储器，输入设备，输出设备组成
中央处理单元CPU
CPU获取程序指令，并进行译码，也就是执行程序。
一个程序由多个指令组成
CPU功能：控制器：程序控制，操作控制，时间控制
运算器（算术逻辑单元，累加寄存器组成）：数据处理
计算机基本单位：位（比特） b bit （最小的数据单元）
字节 B byte （最小的存储单位）
数据表示：源码（正同负反）反码（正同负尾加一）补码（符号取反）
反码的0有两种表示方式，补码的0只有一种表示方式
浮点数：
由 阶符 阶码 数符 尾数构成
浮点数表示范围由解码决定，精度由尾数位数决定
规格化：尾数的绝对值限定应在【0.5，1】

寻址（根据地址找操作数）
立即寻址，输在指令中
直接寻址，输在内存的地址在指令中
寄存器寻址：输在寄存器的名在指令中
寄存器间接寻址：数的地址的寄存器名在指令中
简介寻址
相对寻址
变址寻址

校验码：
码距：一个编码系统中任意两个合法编码之间至少有多个二进制位不同
码距为二，拥有检错能力
码距大于等于三，可能拥有纠错能力

奇偶校验码：（加一位，使1的个数为奇/偶）
海明码：数据位是n位，校验位k位
2^k -1>=n+k
循环冗余校验码（CRC）
格式为k个数据源位之后跟r个校验位（模2运算）

RISC（精简指令集计算机） cisc（复杂指令集计算机）
硬布线控制逻辑 微程序控制技术
通用寄存器使用多 少

流水线公式：
顺序执行：(t1+t2.....)n=t总
流水线:(t1+t2.....)+(n-1)tmax=t总
存储器的分类
按使用：cpu： cpu内部通用寄存器
高速缓存： cache
内存： 主存储器
外存： 联机磁盘存储器
脱机光盘，磁盘存储器

按工作方式分类：
（1）读、写存储器（RAM）
（2）只读存储器（ROM，PROM，EPROM，EEPROM）还有flash，它不易失去数据，可代替ROM
按访问方式
（1）按地址访问
（2）按内容访问（相连存储器）
按寻址方式
（1）随机存储器
（2）顺序存储器
（3）直接存储器
Cache地址映像方法（均指cache对主存）
（1）直接映像（一对一，冲突多）
（2）全相联映像（多对多，冲突少）
（3）组相连映像（组队组，冲较少）
Cache与主存地址映像由硬件自动完成

中断:暂停正在运行的程序，按中断向量表去执行相关服务程序，处理后会自动返回源程序，
（1）中断向量：提供中断服务程序的入口地址
（2）中断响应时间：发出中断请求到进入中断服务程序
（3）保存现场：返回未执行源程序

输入输出控制方式
1.程序查询方式：CPU，iO设备顺序执行，CPU放入内存，单字
2.中断查询：CPU，io设备并行操作
3.直接存储器方式:并行；直接写入存储器
总线：数，地，控

加密技术
对称：适合大量明文数据，对应，DES，3DES,RC-5,IDEA,AES,RC4
非对称：公钥加密认证 RSA;ECC;DSA
私钥解密签名
认证：摘要：防止篡改 MD5摘要算法
数字签名：防止假冒
数字证书：CA发布