软件设计师笔记（计算机基础）

本人学习zst_2001的课程总结如下链接：zst_2001的个人空间_哔哩哔哩_Bilibili

目录

运算器组成：

控制器的组成：

计算机基本单位：

原码、补码、反码、移码：

码制：

浮点数：​编辑

 浮点数：（考点）

RISC与CISC：

流水线公式：

加速比：

沟通渠道公式：

存储系统：

闪速存储器 Flash Memory

存储器的空间局部性：

存储器的时间局部性：

高速缓存（Cache）

Cache地址映像：

中断：

总线：

加密技术与认证技术

 重点需要背诵：

可靠性：（记住样子就好，题目很简单） 

---

运算器组成：

算术逻辑单位ALU：实现对数据的算术和逻辑运算

累加寄存器AC：运算结果或源操作数的存放区

数据缓冲器寄存器DR：暂时存放内存的指令或数

状态条件寄存器PSW：保存指令运行结果的条件码内容

控制器的组成：

指令寄存器IR：暂存cpu执行指令

程序计算器PC：存放指令执行地址

地址寄存器AR：保存当前cpu所访问的内存地址

指令译码器ID：分析指令操作码

计算机基本单位：

原码、补码、反码、移码：

原码：一个数的正常二进制表示，最高位表示符号，数值0的原码有两种形式：

+0（0 0000000）-0（1 0000000）

反码：正数的反码即原码；负数的反码是在反码的基础上，除符号位外，

其他按位取反。数值0的反码：+0（0 0000000）-0（1 1111111）

补码：正数的补码是原码；负数的补码是在原码的基础上，除符号位外，

其他按位取反，而后末位+1.若有进制则产生仅为。因此数值0的补码只

有一种形式+0=-0=0 0000000

移码：用作浮点运算的阶码，无论正数负数，都是将该原码的补位的首位

（符号位）取反得到移码。

重点：补码的补码等于原码（以下是例题（软考真题））：

码制：

浮点数：

 浮点数：（考点）

1、对阶，小阶对大阶，浮点数向右移

2、浮点数所能表示的数值范围主要  阶码  决定

3、浮点数所能表示的值精度则由  尾数 决定 

奇偶校验码：只能查错，不能纠错

码距等于2，具有检错能力，但不能纠错

码距大于等于3，才可能具有纠错能力

RISC与CISC：

精简笔记：R精  C复  

流水线公式：

一条指令执行的时间+（n-1）x最长时间段

流水线周期：最长时间段

加速比：

不采用流水线/采用流水线

吞吐率：最长时间段的倒数  相当于1/最长时间段

执行n条指令的吞吐率：n/一条指令执行的时间+（n-1）x最长时间

沟通渠道公式：

M=n（n-1）/2  M是渠道数  n是项目中的成员

存储系统：

常用的虚拟存储器由主存和辅存两级存储器组成

读/写存储器（RAM）能读数据也能存入数据的存储器

只读存储器有：ROM PROM EPROM EEPROM

在工作中仅能读取的存储器

闪速存储器 Flash Memory

存储器的空间局部性：

有1、2、3元素 cpu访问2   1、3的元素也有可能被访问称之为空间局部性

存储器的时间局部性：

访问一个元素，再不久的将来再次访问称之为时间局部性

高速缓存（Cache）

Cache地址映像：

Cache与主存地址的映射由硬件主动完成（重点）

上图蓝线是组相联映像

组相联映像是具有直接影像和全相联影像的特点

中断：

中断向量：提供中断服务程序的入口地址

中断响应时间：发出中断请求开始到进入中断服务程序

保存现场：返回执行源程序

总线：

总线的分类：数据总线，地址总线，控制总线

PCI总线：采用并行内传输总线

SCSI：并行外总线

总线的答案一般都是减少什么…

加密技术与认证技术

 

 重点需要背诵：

对称密钥（私钥、私有密钥加密）算法：

（共享密钥加密算法）

1、DES

2、3DES

3、RC-5

4、IDEA

5、AES

6、RC4

非对称密钥（公钥、公开密钥加密）算法：

1、RSA

2、ECC

3、DSA

--------我是分割线---------

Hash函数

MD5摘要算法

SHA-1安全散列算法

可靠性：（记住样子就好，题目很简单）