软件设计师5天修炼 计算机科学基础

计算机科学基础

一、数制及其转换 ★

（一）进制分类

进制是一种计数方式，用有限的数字符号代表所有的数值
1、十进制
十进制表示形式。在后面加D或者不加D。例127D、127
2、二进制
二进制表示形式。在后面加B或者加2脚注。例1011B、(1011)₂
3、八进制
八进制表示形式。在后面加Q或者加8脚注。例163Q、(163)₈
4、十六进制
十六进制表示形式。在后面加H或者加16脚注。例A804H、(A804)₁₆

（二）进制转换

数位：表示数所在的位置
权位数：每个数位代表的数叫做权位数

1、二进制与十进制的转换

二进制转为十进制
$$D=D_{n-1}\times 2^{n-1}+D_{n-2}\times 2^{n-2}+\cdot \cdot \cdot +D_1\times 2^1+D_0\times 2^0+D_{-1}\times 2^{-1}+D_{-m}\times 2^{-m}$$
十进制转为二进制(整数)

• 第一步： 将十进制数反复除以2，直到商为0
• 第二步：每次算的余数分别记为K₁,K₂,···,K_n
• 第三步： 最终结果倒置 K_nK_n-1K_n-2K₃K₂K₁
  十进制转为二进制(小数)
• 第一步： 将十进制小数乘以2，取乘积的整数部分，得到最高位K_-1
• 第二步： 取乘积的整数部分乘以2，取乘积的整数部分，得到下一位K_-m
• 第三步： 重复第二步,直到乘积的小数部分为0或者二进制小数位达到具体要求的精度
• 得到0.K_-1K_-2K_-m

2、二进制与八进制的转换
二进制转八进制:“三位并一位”
八进制转二进制:“一位变三位”
十六进制变四位

二、计算机内数据的标识 ★★

1、数值数据包括：定点数、浮点数、无符号数 2、非数值数据包括：文本数据、图形和图像、音频、视频和动画

（一）数的表示

定点数：定点整数、定点小数。表示方式：原码、反码、补码、移码
1、原码
1、反码
1、补码
1、移码

（二）非数值的标识

三、算数运算和逻辑运算 ★

（一）二进制数运算

（二）逻辑代数运算

四、编码基础 ★★

（一）排列组合

（二）常见编码