数的进制与绪论

二进制（2/B）

十六进制（16/H） 0 1 2 3 4 5 6 7 8 9 A B C D E F

基数：数制所使用的数码个数

数码：一组用来表示某种数制的符号，如二进制有两个数码。

位权：对于多位数，处于某一位上的“1”所表示的数值大小。对于N进制的整数部分，从右往左看，第i位的位权等于N∧（i-1）；小数部分从左往右看，第j位位权为N∧(-j)。

进制的转换：

①N进制转换为十进制    2∧16=65536

例如：八进制 53627 5*8⁴+3*8³+6*8²+2*8+7*8⁰=22423

②十进制转换为N进制

   整数部分除N取余，逆序排列，直至商为0；小数部分取N相乘，正序排列，至小数为0（可能无限，此时存在误差，当误差小于10∧-8时即可认为相等，又称为截断误差）

③二进制和八进制、十六进制

  每三位二进制数字转换为一位八进制数，高位不足三位用0补齐，运算顺序从低位到高位。同理，每四位二进制数字转换为一位十六进制数。例如：1110111100   1674

计算机中的储存单位：

位（bit,b,比特）：二进制中的一个数位（0，1），计算机中的最小单位

字节（Byte，B）：计算机数据中的基本单位，每8位组成一个字节，各种信息在计算机中储存、处理至少需要一个字节，计算机储存容量的基本单位。

1KB=1024B=2∧10B    1MB=1024KB=2∧20B    1GB=1024MB=2∧30B    1TB=1024GB=2∧40B

1个字节（8位） 0-255      2个字节（16位） 0-65535

1个汉字，2个字节；1个英文字母，1个字节

程序：一组计算机可识别和执行的指令

机器语言：由0和1组成的语言；机器语言的指令包括操作码和操作数两部分，指令根据功能可分为控制指令、算术运算指令、逻辑运算指令、数据传送指令和输入输出指令。

符号语言：用英文字母和数字表达指令，可类似于汇编语言  ADD 加，SUB 减，MOV 传送，LOAD 取

高级语言：接近于人的自然语言和数字语言，过程、对象。控制结构、过程单元

程序设计包括3个过程，算法设计、编码（C++的源文件名后缀必须是“.cpp"）、编译与调试。

计算机硬件结构（冯·诺伊曼体系结构）

运算器、控制器、储存器、输入设备、输出设备

运算器：完成算术运算、逻辑运算、移位运算等。每台计算机能完成的指令集和称为这台计算机的指令系统或机器语言。运算器由算术逻辑单元（ALU）和寄存器组成。

控制器：由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、时序控制电路及微操作控制电路组成。

储存器：可分为主储存器和外储存器。主储存器又称为内存，用于存放正在运行的程序和数据，存取速度快，可直接与运算器、控制器交换信息，但容量一般不大。外存储器（硬盘、光盘、U盘等）用来存放长期保存的数据。存储容量大、成本低，但不可直接与运算器、控制器交换信息，需要时可与内存交换信息。

计算机软件分为系统软件和应用软件，系统软件是最靠近硬件的部分