1计算机基础知识解读.pptVIP

C语言程序设计 第1章 计算机基础知识 §1.1计算机的工作原理 1、进位计数制 十进制数转换为Ｒ进制数 十进制转换为二进制 十进制转换为二进制 内存中的几个概念： 进制数的互相转换 进制数的互相转换 进制数的互相转换 A）数值型数据的编码 纯二进制 8421BCD码 B)字符数据的编码 西文字符 ASCII编码 汉字字符 ASCII编码 ASCII码(American Standard Code for Information Interchange),即美国标准信息交换码。 ASCII码表 * * 冯·诺依曼原理 冯·诺依曼原理： 1)：采用二进制表示数据和指令。 2)：采用存储程序方式。 3)：计算机由运算器、存储器、控制器、 输入设备和输出设备五大部分组成。 输入设备 存储器 运算器 处理结果 请求信号 程序+数据 控制器 输出设备 取数 存数 地址 指令 反馈信号 操作命令 响应信号 请求信号 响应信号 冯·诺依曼结构框图 §1.2数进制及内存组织形式 一、计算机中的数制与编码及数的表示 二、数据在内存中的存储 1、进位计数制 3、二进制与十进制之间的相互转换 2、计算机中采用二进制数的优点 一、计算机中的数制与编码及数的表示 4、二进制与八进制、十六进制之间的相 互转换 进 位 计 数 制 逢 几 进 一 计 数 方 法 逢十进一 十 进制 逢八进一 八 进制 逢二进一二 进 制 逢十六进一 十六进制 逢n进一 n 进 制 （1）十进制数制 主要特点： ① 有十个不同的计数符号：0、1、2、3、4、5、6、7、8、9，故其基数为10； ② 按“逢十进一”的规则进行计数。 例：666.66 = 6×102＋6×101＋6×100＋6×10-1 ＋6×10-2 （2）二进制数制 主要特点： ① 仅有两个不同的计数符号：0和1，其基数为2； ② 按“逢二进一”的规则计数。 例：(101101.11) 2= 1×25＋0×24＋1×23＋1×22＋0×21＋1×20＋1×2-1＋1×2-2 32 + 0 + 8 + 4 + 0 +1 + 0.5 + 0.25 (45.75)10 = = = （3）八进制数制 主要特点： ① 有八个不同的计数符号：0、1、2、3、4、5、6、7，其基数为8； ② 按“逢八进一”的规则计数。 例：(642)8 = 6×82 + 4×81 + 2×80 = (418)10 (10, 100 , 101 . 010, 110, 1)2 = (245.264)8 (267.435)8 = (010110111.100011101)2 （4）十六进制数制 主要特点： ① 有16个不同的计数符号：0、1、2、3、4、5、6、7、8、9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)，其基数为16位； ② 按“逢十六进一”的规则计数。 例: (9B4.4)16 = 9×162 + 11×161 + 4×160 + 4×16-1 = (2484.25)10 小结：无论是什么进制的数，均可以写成相应的展开式。设有一个A进制的数，则若该数为BnBn-1…B2B1B0.B-1B-2…B-m，则该数可以写成其对应的展开式如下： Bn×An + Bn-1×An-1 +…+ B2×A2 + B1×A1 + B0×A0 + B-1×A-1 + B-2×A-2 +… + B-m×A-m 2、计算机中采用二进制数的优点 （1）便于用电子器件模拟表示 （2）运算简单 （3）便于存储 3、二进制与十进制之间的相互转换 （1）十进制整数转换为二进制整数—— “除2逆序取余” （2）十进制小数转换为二进制小数—— “乘2取整” （3）带整数和小数的十进制数转换为二进制数——由方法一和方法二综合组成。 小数：乘Ｒ取整法(先得最高位，后得最低位） 余K0 整数：除Ｒ取余法(先得最低位，后得最高位） 取整K -1 除R 乘R 3 5 2 1 7 1 2 8 1 2 4 0 2 2 0 2 1 0 1 2 0 最高位 最低位 转换整数部分 例：将十进制数35.625转换为二进制数 (35)10=(100011)2 转换小数部分 (.625)10=(.101)2 0. 625 × 2 1. 250 × 2 0. 500 × 2 1. 000 最高位 最低位 (35.625)10 =(100011.101)2 4、二进制与八进制、十六进制之间的相互转换 (1) 二进制数转换成八进制数：以