C语言程序设计第一单元PPT.pptVIP

第1章 C语言程序设计基础知识;学习目标 ;1.1 计算机基础知识;计算机的二进制世界;1. 进位计数制：指用一组特定的数字符号按照一定的进位规则来表示数的计数方法。 使用任何一种计数制都必须了解两个重要概念：基数和位权。 基数：进位计数制中所使用的不同基本符号的个数。 位权：数码在不同的位置上有不同的值，确定数位上实际值所乘因子。 任意进制的一个数都可以表示为它的各位数字与位权乘积之和。 假设有一个R进制的数P，共有m位整数和n位小数，每位数字用 Di（-n≤i≤m－1 ）表示，即P=Dm-1Dm-2…D1D0D-1…D-n，它可展开为： P = Dm-1×Rm-1＋Dm-2×Rm-2＋…＋D0×R0＋D-1×R-1＋… ＋D-n×R-n 此多项式的值即为R进制的数P。;;计算机内部采用二进制的主要原因;2. 数制转换;（２）十进制数转换为R进制数 十进制整数转换为R进制整数。转换规则：“除R取余法”。 即用十进制数反复地除以基数，记下每次得到的余数，直至商为0。将所得余数按最后一个余数到第一个余数的顺序依次排列起来即为转换结果。 十进制小数转换成R进制小数。转换规则：“乘R取整法”。 即用十进制小数乘以基数，得到一个乘积，将乘积的整数部分取出来，将乘积的小数部分再乘以基数。重复以上过程，直至乘积的小数部分为 0或满足转换精度要求为止。最后将每次取得的整数依次从左到右排列即为转换结果。 一个十进制数既有整数部分，又包括小数部分，要将其转换成 R进制数的转换规则是：将该十进制数的整数部分和小数部分分别进行转换，然后将两个转换结果拼接起来即可。 ;例如，将83转换成二进制数，逐次除2取余：可得到：（83）10 =（1010011）2;例如，将0.8125转换为二进制小数，逐次乘2取整：可得： （0.8125）10 =（0.1101）2 ;注意:并非所有的十进制小数都能完全准确地转换成对应的二进制小数，此时可以在采用在满足题目所要求的精度条件下用 0舍1入的方法进行处理（类似于十进制中的四舍五入的方法）。在转换过程中，做的乘法次数越多，结果就越精确。 例如，将0.335转换为二进制小数，精确到0.001。 可得：（0.335）10 =（0.0101…）2 ≈（0.011）2;（3）二进制数与八进制、十六进制数之间的转换 （3.1）二进制数转换为八进制数 二进制数转换成八进制数：“三位并一位”，即以小数点为基准，整数部分从右至左，每三位一组，最高位不足时补0；小数部分从左至右，每三位一组，最低有效位不足时补0。然后，每组改成等值的一位八进制数即可。例如： （3.2）八进制数转换为二进制数 八进制数转换成二进制数：“一位拆三位”，即把一位八进制数写成等值的3位二进制数，然后按权连接即可。 ;（3.3）二进制数转换为十六进制数 二进制数转换成十六进制数：“四位并一位”，即以小数点为基准，整数部分从右至左，每四位一组，最高位不足时补0；小数部分从左至右，每四位一组，最低有效位不足时补0。然后，每组改成等值的一位十六进制数即可。 （3.4）十六进制数转换为二进制数 十六进制数转换成二进制数：“一位拆四位”，即把一位十六进制数写成等值的四位二进制数，然后按权连接即可。;1.1.2 数值和非数值的表示;（1）原码 负数的原码最高位为符号位，值为1，其它位是数值位，存放负整数绝对值的二进制形式。 如： [-55]原[-1]原 在原码表示中，0有两种表示形式，即： [+0]原[-0]原;（2）反码 负数的反码最高位为符号位，值为1，数值位是原码的数值位按位求反。 如： [-55]反[-1]反 在反码表示中，0也有两种表示形式，即： [+0]反[-0]反（3）补码 负数的补码最高位为符号位，值为1，数值位是原码的数值位按位求反再加1，即反码加1。 如：[-55]补[-1]补 在补码表示中，0只有一种表示形式，即： [+0]补=[-0]补 计算机中将减法转换为加法的基础——减去一个数，等于加上这个负数的补码。 ;2. 定点数和浮点数 定点数 小数点的位置固定的数，小数点的位置是约定默认的。 固定在机器数的最低位之后（称为定点纯整数），用于表示整数 固定在符号位之后，数值位之前（称为定点纯小数），用于表示小于1的纯小数。 定点数表示法简单直观，但是表示的数值范围受表示数据的字长限制，运算时容易产生溢出。 ;浮点数 小数点的位置可以变