软件设计师备考知识点汇总

软考知识点

1 考试分析

2 计算机组成原理和体系结构（5-7）

• 2.1 数据的表示
  • R->10 逐位乘权
  • 10->R 短除法
  • 数据的编码
    • 原码 -(2^(n-1)-1)~2(n-1)-1
    • 反码 -(2^(n-1)-1)~2(n-1)-1
    • 补码 -2^(n-1)-1~2(n-1)-1 +0与-0的补码相同
  • 浮点数表示
    N = M*R^e M:尾数 e：指数 R:基数
    计算时：对阶->尾数计算->结果格式化 （确保尾数小数点左边为[1,9]）
• 2.2 计算机结构
  ├── CPU
  │ ├── 运算器
  | ├── ALU
  │ ├── AC
  │ ├── DR
  │ ├── PSW
  主机–│ └── 控制器
  | ├── PC
  │ ├── IR
  │ ├── 指令译码器
  │ ├── 时序部件
  └── 主存储器 RAM
• 2.3 Flynn分类法（计算机体系结构分类）
  SISD：单处理器系统
  SIMD：并行处理机、阵列处理机、超级向量处理机
  MISD：目前没有
  MIMD：多处理机系统、多计算机
• 2.4 CISC和RISC
  • CISC：复杂指令系统 支持复杂指令，执行效率不高
  • RISC：简单指令系统 只支持简单指令，便于流水线执行
• 2.5 流水线 概念/计算
  • 流水线周期：
  • 吞吐率：单位时间内流水线所完成的任务数量或输出的结果数量
    吞吐率TP=(指令条数)/(流水线执行时间)
    流水线最大吞吐率 T P m i n = lim ⁡ n → ∞ n ( k + n − 1 ) Δ t TP_{min}=\lim_{n \to \infty}^{\frac{n}{(k+n-1)\Delta t}} TP