第1章 程序计基础.pptVIP

高级语言程序设计 （C语言描述） 陆黎明 朱媛媛 蒋 培 编著 科学出版社 2013.1 1.1.1 进位计数制 进位计数制是指用一组特定的数字符号按照一定的进位规则来表示数的计数方法，十进制计数系统是在8世纪由阿拉伯数学家发明的。 (1) 基数。基数就是进位计数制中允许使用的不同基本符号的个数。例如，十进制共有10个基本符号（0、1、… 、8、9），其基数是10。 (2) 权值。权值是进位计数制中的一种因子，权值的概念可用以下实例来说明。十进制数 3656.83=3×103+6×102+5×101+6×100+8×10-1+3×10-2 在十进制数中，权值都是10（这个数的基数）的整数次幂。 十进制数的特点是“逢10进1”。 1.1.1 进位计数制 任意进制的数都可以表示为它的各位数字与权值乘积之和。假设有一个r进制的数p共有m位整数和n位小数，即p=dm-1 dm-2…d1d0d-1…d-n，它可表示为： p= dm-1×rm-1+dm-2×rm-2+…+d1×r1+d0×r0+d-1×r-1+…+d-n×r-n 对上式中的幂运算和乘法运算都按照十进制的法则进行，所得到的结果就是该r进制数p的十进制数值。因此，将r进制数转换成十进制数是非常方便的。 r进制数的特点是“逢r进1”。 人们在日常生活中经常使用十进制数，但在表示时间时，常用十二进制或二十四进制或六十进制。 在计算机内部，通常采用二进制数，它只有2个基本符号，即0和1，特点是“逢2进1”。原因主要有二个：①表示容易， ②运算简单。 1.1.1 进位计数制 二进制数的缺点是不易记忆和书写，所以又提出了八进制数和十六进制数。八进制数有8个基本符号，即0，1，…，7。十六进制数有16个基本符号，0，1，…，9，A，B，C，D，E，F。 计算机内部采用二进制工作，普通用户采用十进制数，八进制数和十六进制数是给专业人员使用的，不是给普通用户使用的。 四种进制数的对应关系见表1.1。 为了避免各种进制数在使用时产生混淆，在给出一个数时，同时应指明它的进制，例如：(586)10、(11011)2、(356)8、(4AF)16等。 1.1.2 数制转换 1、十进制数与r进制数之间的相互转换 1) r进制数?十进制数：从上一小节知，r进制数（r可以为二、八或十六）转换为十进制数的转换规则是：各位数字与相应权值的乘积之和，即“乘权相加”。 2) 十进制数?r进制数 十进制整数?r进制整数的转换规则是：“除基数取余” 。 十进制小数?r进制小数的转换规则是：“乘基数取整” 。 要特别注意的是，有些十进制小数（例如：十进制小数0.1 ）不能完全精确地转换为对应的二进制小数，此时可以在满足所要求的精度的条件下用0舍1入的方法进行处理。 一个十进制数既有整数部分，又有小数部分，将其转换为r进制数的转换规则是：将该十进制数的整数部分和小数部分分别进行转换，然后将两个转换结果连接起来即为转换结果。 1.1.2 数制转换 2、二进制数与八进制数、十六进制数之间的相互转换 1)二进制数与八进制数之间的相互转换 二进制数?八进制数的转换规则是：“三位并一位” 0011)2 = ? 八进制数?二进制数的转换规则是：“一位拆三位” (506.36)8 = ? 2)二进制数与十六进制数之间的相互转换 只要把二进制数与八进制数之间的相互转换时用到的“三位并一位”和“一位拆三位”改为“四位并一位”和“一位拆四位”，即可实现二进制数与十六进制数之间的相互转换。 0011)2 = ? (506.36)16 = ? 1.1.3 码制 1、机器数 在计算机内部表示数，要考虑数的长度、符号和小数点的表示等问题。把数本身（指数值部分）以及符号一起数字化了的数称为机器数，机器数是二进制数在计算机内部的表示形式。机器数有以下几个特点： 有固定的位数 数的符号数字化 依靠格式上的约定表示小数点的位置 机器数的表示方法最常用的是原码、补码、反码等。 2、原码 一个数的原码是：最高位（最左边一位）是符号位（“0”表示正号，“1”表示负号），其余各位给出数的绝对值的机器数表示方法。数0的原码不唯一，有“正零”和“负零”之分。 1.1.3 码制 原码的优点是简单直观，缺点是加减运算较复杂。 3、补码 引进补码主要是为了把减法运算化为加法运算，减法运算如何能够化为加法运算呢？答案是任何有模的计量器，均可化减法运算为加法运算。由于机器数的位数是固定的，也是有限的，即计算机内的运算都是有模运算。模在计算机中是表