计算机软件基础 第十二章 位运算.docVIP

第十二章 ?????位运算(2学时) 学习目的与要求： 1 、理解什么是位运算； 2 、掌握位运算符和位运算符的运算规则； 3 、学会处理二进制位的问题。 重点： 1、掌握位运算符和位运算符的运算规则； 2、学会处理二进制位的问题。 知识归纳： 1、位运算与位运算符： (1) 什么是位运算？ 位运算是指进行二进制位的运算； (2) 位运算符： 运算符 含义 运算符 含义 按位与 ~ 按位取反 | 按位或 左移位 ^ 按位异或 右移位 ? (3) 注意：位运算符只对整型、字符型数据有效。 2、按位与( )： (1) 运算规则：如果两个运算量相应二进制位都为1 ，则该位结果为1 ，否则为 0 ； (2) 用途 ：要想将一个数某一位清零，就与一个数进行 运算，此数在该位取 0； 要想将一个数某一位保留下来，就与一个数进行 运算，此数在该位取 1； 要想将一个数某些位保留下来，就与一个数进行 运算，此数在这些位全 为1 ，不想要的位全为 0 ，即可； 3、按位或( | )： (1) 运算规则：如果两个运算量相应二进制位有一个为1 ，则该位结果为1 ，否则为 0 ； (2) 用途 ：与 0 进行按位或运算，各位数不变； 与1 进行按位或运算，均变为1 4、按位异或( ^ )： (1) 运算规则：如果两个运算量相应二进制位异( 即一位为1 ，一位为0)为1 ，同( 即两位均为1 或0)为0 ； (2) 用途 ：与 1 相异或 ，翻转 ； 与 0 相异或 ，保留原值； 交换两个值，不用临时变量； 5、按位取反( ~ )： (1) 运算规则：对一个二进制数按位取反，即将0变1 ，1变0 ； (2) 用途 ：~1 ，高位全部为1 ，只末位为 0 ，再与其他数字进行其他位运算； ~ 0 , 所有位全部为1 ，再与其他数字进行其他位运算； 6、左移位( )： (1) 运算规则：将一个数的各二进制位全部左移指定位；如 a=a 2 ; 高位左移后舍弃，低位补0 所以，左移1位相当于该数乘以2，左移2位相当于该数乘以4 ，但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况； (2) 用途 ：常用来控制使一个数字迅速以2的倍数扩大； 7、右移位( )： (1) 运算规则：将一个数的各二进制位全部右移指定位；如 a=a 2 ; 低位右移后舍弃，高位补符号位；（即符号位 为1 ，补1，符号位为0，补0） 所以，右移1位相当于该数除以2，右移2位相当于该数除以4； (2) 用途 ：常用来控制使一个数字迅速以2的倍数缩小； ? 基础训练(A) 一、填空题 1、位运算是对运算量的_____________位进行运算。 2、C语言中，位运算符有_____、______、______、____、 、 　,共六个。 3、位运算符连线： ~ 按位异或 按位与 按位取反 ^ 左移位 4、在六个位运算符中，只有_________是需要一个运算量的运算符。 5、按位异或的运算规则是：_____________________________________________。 6、位运算符只对_______和___________数据类型有效。 7、有程序片段： int a=1,b=2; if(ab) printf(“True!\n”); else printf(“False!\n”); 运行结果是：____________________ 二、选择题 1、 以下运算符中，优先级最高的是______________。 A） ~ , B ） | C） D） * 2、 表达式 0x130x17的值是____________。 A） 0x17 B ） 0x13 C） 0xf8 D） 0xec 3、 表达式 0x13 | 0x17的值是____________。 A） 0x17 B ）0x13 C） 0xf8 D） 0xec 4、设int a=04 , b ; 则执行b=a2; 后，b的结果是：______________。 A） 4 B ） 8 C） 16 D） 32 5、在位运算中，运算量每右移动一位，其结果相当于________。 A） 运算量乘以2 B ） 运算量除以2 C）