C语言程序设计学习第0章

第0章：数制与编码

1.进位进数制

数制的概念：数制是用一组固定的数字符号和一套统一的规则来表示数字的方法。

特点：（1）采用进位计数制 （2）使用位置表示法

补充知识：

1. 十进制

❗2. 任意、进制-R进制

（1）：基数R，逢R进一

（2）：如果有R个数字符号，数码（符）K(i低标）从0～(R-1)

（3）：不同数位上的数具有不同的权值R(i上标）

（4）：任意一个R进制数，都可以按其位权展开成多项式的形式,公式如下。

1. 位权：某种数制的每一位所具有的固定系数称为“位权” 。

2. R：小数点左边第n位数位

3. 基数：数制所使用的数码个数为“基数”

4. 数码：用不同的数字符号来表示一种数制的数值，这些数字符号称为“数码（符）”。如在R进制种中，数码为0，1，2…R-1共R个

2.数制转换

1. 十进制与非十进制间的转换

（1）非十进制转换成十进制

方法：将相应进制的数按权展成多项式，按十进制求和

（2）十进制转换成非十进制

方法：1️⃣ 除基取余法：除以 R 取余数，用商再除以 R，直到商为 0。得到的余数即为 R 进数，各位的数码余数从上到下排列。2️⃣ 降幂法（适用于转换成二进制）：将十进制数表示为 2 的各次幂之和，再按幂从高到低求各位数码，就是按权求和的逆运算。

1. 小数部分的转换

乘基取整法：小数乘以目标数质的基数，第一次相乘结果的整数部分为目的数的最高位 K（-1 下标），将基的小数部分再乘基数，依次记下整数部分，反复进行下去，直到小数部分为“0”或是满足要求的精度位置为止

1. 非十进制之间的转换

（1）二进制-十六进制（4 换 1）

从小数点开始，将二进制的整数和小数部分每 4 位为一组，不足 4 位的分别在整数的最高位和小数的最低位后加“0”补足，然后每组用等值的十六进制码替代，即得到目的数

（2）十六进制-二进制（一位扩展四位）

一位变四位，不足前补零，最后截取首尾空 零。将每位十六位制数化成 4 位二进制数书写。

（3）二进制与八进制间的转换

3 换 1 和 1 换 3

3.逻辑运算

1. 逻辑与运算常用‘×’、‘^’或 ‘AND’表示 一假即假，两真才真

2. 逻辑或运算常用‘➕’、‘V’或‘OR’表示 一真即真，两假才假

3. 逻辑非运算规则：取相反值 非 0 就是 1，非 1 就是 0

4. 异或运算，通常使用:⭕️里面一个➕ （计算机中用‘^’符号，运算法则：给定的两个逻辑量不同时为 1，相同时为 0） 异则为真，同则为假

4.数值数据的表示

数值：整数，浮点数

1. 真值与机器数

机器数：数值在计算机存储器的存放方式

真值：机器数所代表的实际数值

1. 无符号

不考虑数的正负，所有的位数都表示数值的大小

1. 带符号二进制数的代码表示

符号位➕尾数部分

注：最高位中 0 表示➕，1 表示➖

补充知识：

1. 比特：bit

2. 字节：Byte，八位，一个存储单位

3. 地址：每个字节编号

4. 字：连续若干个字节

5. 字长：字的位数

6. 尾数部分的表示形式：原码，反码，补码

7. 原码：用最高位表示数值的符号，其他各位表示该数的绝对值

8. 反码：正数反码与原码相同；负数为原码除符号位外各位“按位求反”

9. 补码：正数补码与原码相同；反码➕1

5.字符在计算机中的表示

1. 西文字符 ASCII 码

共有 128 个常用字符，需要 128 编号，用 7 位二进制编码，从（0000000）到（1111111）（0～127）

存放在存储器中，占用一个字节，左端补0

1. 控制字符，普通字符

控制字符：0～32，,127；共34 个

普通字符：94 个

常用：换行（10） 回车（13）空格（32）‘0’-‘9’（48-57）‘A’-‘Z’（65-90）‘a’-‘z’（97-132）

1601zz学习笔记🥰