CSP初赛知识点讲解（四)

位运算

所有的数据在计算机中都是以二进制的方式存储，为了方便计算，提供了一系列二进制运算符。

因为计算机只能识别高电位和低电位，所以二进制运算符和我们日常用的十进制运算符有 一些差异。

二进制运算符主要包括： 与运算(&)、或运算(|)、非运算(~)、异或运算(^)、左移运算符(<<)、右移运算符(>>)以及复 合运算符（a&=b表示a=a&b，其余的类似）

在位运算之前首先要明白位运算和原码、反 码、补码的关系

与运算(&)

二进制相同位上，都是1则为1， 否则为0

1&1=1,0&1=0,1&0=0,0&0=0。

或运算(|)

二进制相同位上，都是0则为0， 否则为1

0|0=0,0|1=1,1|0=1,1|1=1。

异或运算(^)

二进制相同位上，相同为0，不同为1，

0^0=0,0^1=1,1^0=1,1^1=0。

取反运算(~)

对一个二进制数的每一位进行取反操作，0变1,1变0，包括符号位。

~10100010=01011101

左移运算

将一个运算对象的各二进制位全部左移 i位，相当于一个数$\times 2^i$。

2<<1=4

右移运算

将一个运算对象的各二进制位全部右移 i位，相当于一个数$÷2^i$。

8>>2=2

存储空间

我们电脑显示器实际上是由很多个小点组成的，只是 点很小，所以我们肉眼看不到。1600$\times$900是指显示器横 向有1600个点，纵向有900个点。

16位表示每个点可以用16位的代码来表示颜色，颜色 最多有2¹⁶种，实际上计算值中的颜色就是用二进制数 来表示的。 所以所需空间为 1600$\times$ 900$\times$ 16=x位=x$÷$ 8 B=x$÷$ 8$÷$ 1024 KB=2812.5KB 一定要注意是$÷$ 1024(2¹⁰)而不是1000.

时间计算

注意闰年366天，平年365天，如果不是整百，不但要能整除4，还要整除400，非整百年只要 能整除4就可以了

例题训练（六）

• 分辨率为1600$\times$ 900,16位色的位图，存储图像信息所 需要的空间为( )。

  A.2812.5KB B.4218.75KB C.4320KB D.2880KB

  答案：A

  题解：1600$\times$ 900$\times$ 16位，因为8位为一个字节，所以这里就是1600 $\times$ 900$\times$ 2个字节，也就是2880000字节，换算成kb后为2812.5KB

• 2017年10月1日是星期日，1949年10月1日是( )

​ A.星期日 B.星期六 C.星期三 D.星期一

​ 答案：B

​ 题解：可以找规律求解