软考1

二进制转八进制——从小数点开始三位一组，不够补零

十进制转R进制——短除法

eg：十进制转二进制——不断除二取余直到零，逆向取余数

二进制B  十进制D  十六进制H

 

 

通常只有无符号取证

原码符号位上，零正一负

机器字长第一位为符号位，其余为数值位

反码——正数的反码等于原码，负数的反码等于原码数值位取反

原码（反码）表示范围：-(2ⁿ-1) ~ (2ⁿ-1)　　n为数值位个数，左右减一是因为零有正零与负零之分

补码——正数的补码等于原码，负数的补码等于反码末位加一（注意考虑进位）

移码——在补码的基础上对符号位取反，只能用来表示整数

补码（反码）表示范围：-(2ⁿ) ~ (2ⁿ-1)　　原本的负零空闲出来，因此多了-2ⁿ

 

 

10.3 x 10⁵

其中10.3为尾数（数值精度），10 为基数，5为阶码（数值范围）

 

海明码是校验码的一种，公式—— 2^k-1 >= n+k　　数值位位数为n，检验码位数为k

即，数值位为n时至少有k未检验位才能实现海明码纠错

 

 

冯·诺伊曼机 以计算器为核心

主存储器中　　MAR：地址存储器　　MDR：数据寄存器

运算器中　　ALU：算数逻辑单元　　ACC：累加器　　MQ：乘商寄存器　　X：用于存放操作数

控制器中　　IR：指令寄存器（存放当前指令）　　PC：程序计数器（存放下一条指令地址，自动加一）　　CU：用于分析指令，给出控制信号

 

Flynn分类法下的计算机体系结构

SISD：单指令流单数据流（单独处理器系统）

SIMD：单指令流多数据流（处理器并行处理）

MISD：多指令流单数据流（不实际不可能）

MIMD：多指令流多数据流（全面并行）

 

机器指令包括：操作码（干什么），地址码（对谁）

 

寻址方式——

指令寻址：下一条指令的指令地址（PC给出）

数据寻址：确定本条指令的地址码知名的真实地址（一下7种方式）

1.立即寻址　　2.寄存器寻址　　3.直接寻址　　

4.寄存器间接寻址　　5.寄存器相对寻址　　6.基址加变址寻址方式　　7.相对基址加变址寻址方式

（我个人认为1相当于在程序内写死数据，2相当于键盘输入数据，3相当于从文件中读取数据）

 

系统指令包括CISC（复杂指令）和RISC（简单指令）

 

指令控制方式：顺序方式，重叠方式，流水方式

流水方式——并行性或并发现

流水线周期为执行时间最长的那一段

流水线计算方式——　　一条指令执行时间 + （指令数-1）* 流水线周期

流水线吞吐率——　　TP = 指令条数/流水线执行时间

流水线加速比——　　S = 不使用流水线执行时间/使用流水线执行时间

 

笔记原文——