初级程序员（知识点二）

最新推荐文章于 2024-07-25 17:25:46 发布

代码o>_<o小白

最新推荐文章于 2024-07-25 17:25:46 发布

阅读量92

点赞数

文章标签：笔记

本文链接：https://blog.csdn.net/m0_62313310/article/details/130305165

版权

1.计算机系统基础知识

1.2 数据的表示及运算

3. 机器数与码制

机器数：其特点是采用二进制计数制，数的符号用0、1表示

4.原码、反码、补码

1）原码表示法：原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值.

2）反码表示法：正数的反码是其本身负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

3）补码表示法：正数的补码就是其本身负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

4）移码表示法：补码的数值部分不变，符号取反，即得移码

注意：

1、补码对于数字0，在补码表示中，0有唯一的编码，数值0采用补码形式表示，机器位数全为0

2、8位字长的表示补码(1000 0000)最小整数-128

5.定点数、浮点数

在计算机中，小数点以及位置都是隐含的；有两种隐含方式：定点和浮点定点数：小数点的位置是固定不变的

定点小数：小数点隐含固定在最高数据位的左边，整数位则用于表示符号位，用于表示纯小数

定点整数：小数点隐含固定在最低数据位之后，最高位还是为符号位，用于表示纯整数

浮点数：小数点的位置由阶码规定的，因此是浮动的。

在计算机中通常把浮点数N分成阶码和尾数两部分组成。

N=尾数*基数^阶码（尾数是一个规格化的纯小数）（11100.101）2=（0.11100101）*2^101 IEEE754标准格式规范阶符阶码尾符尾数

十进制数与BCD码的对照表

十进制数	BCD码	十进制数	BCD码
0	0000	5	0101
1	0001	6	0110
2	0010	7	0111
3	0011	8	1000
4	0100	9	1001

BCD码与二进制数之间的转换不是直接的，要先把BCD码表示的数转换成十进制数，再把十进制数转换成二进制数。

计算机中常用字符编码：ASCII码 又称“美国标准信息交换代码” 用7位二进制数表示一个字符；实际存储时，每个字符用一个字节存储，最高位设置为0 最多可以表示128个字符，编码为0～127，包括10个数字符号、52个大小写英文字母、32个标点符号和运算符以及34个控制符。典型ASCII码值：A为65，a为97，0为48

Unicode编码 为了统一地表示世界各国的文字，国际标准化组织1993年公布了“通用多八位编码字符集”国际标准ISO/IEC 10646，简称UCS。另一个是Unicode(万国码、单一码、统一码)是软件制造商的协会开发的可以容纳世界上所有文字和符号的字符编码标准，包括字符集、编码方案等。

校验码：

1.奇偶校验码:一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法，它是一种检错码。奇校验整个校验码（有效信息位和校验位）中“1”的个数为奇数。数被校验的信息中“1”的个数，如果“1”的个数是奇数个，在信息位最前面（默认）或者最后面（根据题目要求）添加“0”；如果“1”的个数是偶数个，在信息位最前面（默认）或者最后面（根据题目要求）添加“1”；

2.偶校验 : 整个校验码（有效信息位和校验位）中“1”的个数为偶数数被校验的信息中“1”的个数，如果“1”的个数是偶数个，在信息位最前面（默认）或者最后面（根据题目要求）添加“0”；如果“1”的个数是奇数个，在信息位最前面（默认）或者最后面（根据题目要求）添加“1”；

3. 海明码（8421码） 在传输码列中加上冗余位，每个数据位由确定位置关系的校验位来校验。海明码用于多位并行数据检错纠错处理。

4. 循环冗余校验码（CRC） 模2除法运算中间过程基于异或运算利用多项式k个数据位产生r个校验位进行编码，其编码长度为k+r。循环冗余校验码由两部分组成，左边为信息码，右边为校验码，若信息码占k位，则检验码占n-k位，所以又称为（n,k）码。