信息学奥林匹克竞赛初赛备考之计算机基础知识点

一、逻辑表达式

&&逻辑与                 ^合取

||逻辑或                  v析取

！逻辑非                  ¬非

二、进制的转换与计算

1.进制

进制也就是进位制，是人们规定的一种进位方法。对于某种进制--x进制，就是某有位置上的数字在运算时逢x进一位（十进制就是10进一，二进制就是逢2进一）。

其中16进制中的10--A，11--B，12--C（依次向后排）

在x进制中，没有办法用一位数表示x或比x大的数

进制表示时可以表示成数值+进制代表的字母（二进制--B，八进制---O，十六进制---H）：

例：（11)2=11B

2.进制转换

八进制、十六进制、二进制转十进制：

每一位×权重（例：（11)2=1×2¹+1×2⁰=3）

权重：x(x进制)的k次方（k是整数位从右向左依次加一从0开始，小数位从左向右依次-1从-1开始）

十进制转k进制：

整数部分：除k取余，余数反写

小数部分：乘k取整，按顺序写

二进制转八、十六进制

2转8：8=2³

从最低位起，每3位2进制转一位八8进制 

 2转16：

从最低位起，每4位2进制转一位16进制

 八、十六进制转二进制

同理

8转2：

从最低位起，每一位八8进制转3位2进制 

16转2：

从最低位起，每一位16进制转4位2进制

注意：当进制转换有小数点时

2转8/16：

向左，每三或4位转换，不足在前面补0，形成整数部分。

向右，每三或4位转换，不足在后面补0，形成小数部分。

3.原码、反码和补码

原码：数字直接转为二进制编码

补码：原码的每一位0变1,1变0

补码：反码+1为补码

正数使用原码存储，负数使用补码存储