随堂笔记-软件设计师

greatliuda

已于 2022-05-15 21:51:54 修改

阅读量489

点赞数

分类专栏：软考-软件设计师文章标签：算法

于 2022-05-13 20:31:11 首次发布

本文链接：https://blog.csdn.net/greatliuda/article/details/124759358

版权

软考-软件设计师专栏收录该内容

7 篇文章 1 订阅

订阅专栏

文章目录

进制转换

在这里插入图片描述
例题：二进制数10100.01转换为10进制数为：
1 * 2⁴ + 1 * 2² + 1 * 2^-2 = 16 + 4 + 1/4 = 20.25

例题：10进制转2进制
在这里插入图片描述
转2进制与转16进制的写法：

数据的表示-原/反/补/移码

原码：

数值直接转为二进制数，负数的最高位置1。

以8位为例：

+1的原码为0000 0001，-1的原码为1000 0001.

+127的原码为0111 1111，-127的原码为1111 1111.

+0的原码为0000 0000，-0的原码为1000 0000.

反码：

①正数的反码和原码相同

②负数的反码，在原码基础上，符号位不变，其余各位取反

以8位为例：

-1的反码为1111 1110

-127的反码为1000 0000

-0的反码为1111 1111

补码：

①正数的补码和原码相同

②负数的补码，在反码基础上，加一

以8位为例：

-1的补码为1111 1111

-127的补码为：1000 0001

+0的补码=-0的补码，为0000 0000

移码：

移码=补码+偏移量

当机器字长为8，偏移量为127时，移码=补码最高位取反。

数值表示取值范围：
在这里插入图片描述

原码和反码的+0和-0是不同的表示，而补码表示上是一致的。

-128的补码是1000 0000

在这里插入图片描述

例题XXX：
在这里插入图片描述
补码的取值范围：-2^n-1~2^n-1-1
复数最小值不需要-1应该是因为-0不代表0代表-2^n-1

例题：
在这里插入图片描述
解：

浮点的运算

N = 尾数 * 基数^指数

运算过程：
对阶>尾数计算>结果格式化

特点：
1、一般尾数用补码，阶码用移码.
2、阶码的位数决定数的表示范围，位数越多范围越大
3、尾数的位数决定数的有效精度，位数越多精度越高
4、对阶时，小数向大数看齐
5、对阶是通过较小数的尾数右移实现的

1.25 * 10⁶ + 1.255 * 10¹⁰ =
0.000125 * 10¹⁰ + 1.255 * 10¹⁰ = 1.255125 * 10¹⁰

选择

在这里插入图片描述

以下关于两个浮点数相加运算的叙述中，正确的是(B)

A.首先进行对阶，阶码大的向阶码小的对齐
B.首先进行对阶，阶码小的向阶码大的对齐
C不需要对阶，直接将尾数相加
D.不需对阶，直接将阶码相加

很难的选择题

在这里插入图片描述
选B不让选D，应该也是与例题XXX同因。

运算符

关系运算符

<、<=、>、>=高于 ==、!=

关系运算符的优先级低于算术运算符
关系运算符的优先级高于赋值运算符

逻辑运算符

在这里插入图片描述

1.要判断字长为16 位的整数 a 的低四位是否全为 0，则（A）

A.将 a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 0
B.将 a 与 0x000F 进行"逻辑或"运算，然后判断运算结果是否等于 F
C.将 a 与 0xFFF0 进行"逻辑或"运算，然后判断运算结果是否等于0
D.将 a 与 0xFFF0 进行"逻辑与"运算，然后判断运算结果是否等于 F

解析：
0X000F，0X表示16进制，等同于000FH，也就是十进制的15，二进制的1111
逻辑或运算：0 或 0 = 0；1 或 0 = 1；0 或 1 = 1；1 或 1 = 1；
逻辑与运算：0 与 0 = 0；1 与 0 = 0；0 与 1 = 0；1 与 1 = 1；

2.对布尔表达式进行短路求值是指:无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。

对于表达式"a or ((c<d) and b)”, (B)时可进行短路计算。

A、d为true
B、a为true
C、b为true
D、c为true

校验码

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。
例如{00代表男，11代表女}则00、11为码字，码距为11与00之间的（01,10）的个数为2。
在这里插入图片描述

奇偶校验码

奇偶校验可以检查奇数位的错误，不能进行纠错

奇偶校验码的编码方法是:由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码。
奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。

例如：男为0，女为1
则奇校验为：男01，女10
偶校验：男00，女11

以下关于采用一位奇校验方法的叙述中，正确的是（C)。

A、若所有奇数位出错，则可以检测出该错误但无法纠正错误
B、若所有偶数位出错，则可以检测出该错误并加以纠正
c、若有奇数个数据位出错，则可以检测出该错误但无法纠正错误
D、若有偶数个数据位出错，则可以检测出该错误并加以纠正

CRC循环冗余校验码

只可以检错不可以纠错

讲师说中级不需要掌握CRC的编码，高级才有，这个我有总结：

假设 CRC 编码采用的生成多项式为 G(X) = x⁴+x+1，请为位串 10111001 进行 CRC 编码。
答案：
第一步：
G(x) = x⁴+x+1 对应的比特串为 10011
第二步：
在待编码位串 10111001 后添加 0000，得到 101110010000。
第三步：
按如下计算过程求余数 R。（其中减法用模 2 减法运算，即两个位值相同，则结果为 0，否则为 1）
于是，将 101110010000 与余数 1001 进行模 2 减法运算，得到 CRC 编码后的结果为 101110011001。
在这里插入图片描述

在（D)校验方法中,采用模2运算来构造校验位。

A、水平奇偶
B、垂直奇偶
c、海明码
D、循环冗余

海明校验码

既可以检错，又可以纠错

海明校验码的原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化,这不但可以发现错误，还能指出错误的位置,为自动纠错提供了依据

2^r >= m+r+1
m为信息位个数，比方说传递16位的信息，则m=16
此时公式变为：2^r >= 16+r+1
则推出r>=5才可以使等式成立

以下关于海明码的叙述中,正确的是(A)。

A、海明码利用奇偶性进行检错和纠错
B、海明码的码距为1
c、海明码可以检错但不能纠错
D、海明码中数据位的长度与校验位的长度必须相同

选择题

在这里插入图片描述

CPU的组成（运算器与控制器）

在这里插入图片描述

外设

输入设备
输出设备
辅助存储器（辅存/外存）

主机

主存储器（主存/内存）
CPU（运算器+控制台）

运算器

1.算术逻辑单元ALU:数据的算术运算和逻辑运算
2.累加寄存器AC:通用寄存器，为ALU提供一个工作区，用在暂存数
3.数据缓冲寄存器DR:写内存时,暂存指令或数据
4.状态条件寄存器PSW:存状态标志与控制标志
(争议:也有将其归为控制器的)

控制器

1.程序计数器PC:存储下一条要执行指令的地址
2.指令寄存器IR:存储即将执行的指令
3.指令译码器ID:对指令中的操作码字段进行分析解释
4.时序部件:提供时序控制信号

计算机中提供指令地址的程序计数器PC在（A）中。

A、控制器
B、运算器
c、存储器
D、I/O设备

CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在（B)中。

A、程序计数器(PC)
B、累加器(AC)
c、指令寄存器(IR)
D、地址寄存器(AR)

寻址方式

一条指令就是机器语言的一个语句，它是一组有意义的二进制代码，指令的基本格式如下:
| 操作码字段 |地址码字段 |地址码字段… |
|–|–|
|OP |A₁ |A₂ |
在这里插入图片描述

在机器指令的地址字段中，直接指出操作数本身的寻址方式称为（C)

A、隐含寻址
B、寄存器寻址
C、立即寻址
D、直接寻址

CISC与RISC

在这里插入图片描述

CISC与RISC比较，分哪些维度?

指令数量、指令使用频率，寻址方式,寄存器,流水线支持,高级语言支持

CISC:复杂，指令数量多，频率差别大，多寻址
RISC:精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器,流水线

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是（)

~~A、指令长度固定、指令种类尽量少~~
B、指令功能强大、寻址方式复杂多样
c、增加寄存器数目以减少访存次数
D、用硬布线电路实现指令解码，快速完成指令译码

流水线

在这里插入图片描述

下列关于流水线方式执行指令的叙述中，不正确的是（）。

~~A、流水线方式可提高单条指令的执行速度~~
B、流水线方式下可同时执行多条指令
C、流水线方式提高了各部件的利用率
D、流水线方式提高了系统的吞吐率

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4At、分析时间t分析=2At、执行时间t执行=3At,则执行完100条指令，需要的时间为（D）

A 200
B 300
C 400
D 405

存储系统

考点1:层次化存储体系

在这里插入图片描述
局部性原理是层次化存储结构的支撑
时间局部性:刚被访问的内容,立即又被访问。
空间局部性:刚被访问的内容,临近的空间很快被访问。

1、存储器位置
内存&外存
2、存取方式
(1)按内容存取:
相联存储器(如Cache)
(2)按地址存取
随机存取存储器(如内存)
顺序存取存储器美(如磁带)
直接存取存储器(如磁盘)
3、工作方式
(1)随机存取存储器RAM(如内存ORAM)
(2)只读存储器ROM (如BIOS)
DRAM:动态随机存取存储器
SRAM:静态随机存取存储器
Cache:高速缓存
EEPROM:电可擦可编程只读存储器