CCF GESP C++三级 学习笔记

官网大纲数据编码原码、反码、补码进制转换二进制、八进制、十进制、十六进制位运算算法的概念与描述自然语言描述、流程图描述、伪代 码描述C一维数组基本应用字符串及其函数算法枚举法算法模拟法1. 数据编码计算机的数据都以二进制形式存储因此衍生出了数据编码。由1和0组成。其中一个数据由八位组成最高位为符号位1表示负数0表示正数剩下七位为数值位也称为真值***计算机内存、CPU 运算统一使用 (补码) ***原码直观但是加减反复杂且有两个0反码解决了减法运算的问题将减法运算转换成加法运算但是有循环进位的问题补码解决了反码的双零问题并多表示一个最小值并简化了加减法运算但是不直观正数 原码、反码、补码相同负数 原码转为反码将原码的符号位不变其余位按位取反反码转为补码反码1对于一个n位的二进制数其表示范围是~例如5的原码/反码/补码 都是 0000 0101-5的原码是1000 0101 -5的反码是1111 1010 -5的补码是1111 1011例如补码是0100 1000 他的反码和原码都是0100 1000补码是1100 1000 他的反码是1100 0111 他的原码是 1011 1000 值为-562. 进制转换进制数前缀标识后缀标识二进制0bB八进制0O十进制无前缀D十六进制0xH二 八 十六 进制转为十进制乘加法​​​​十 进制转为二 八 十六进制短除法二 八 互转三个蛋二 十六 互转四个蛋3. 位运算 对二进制进行位运算运算符符号说明举例左移运算符将二进制向左移动右侧以0补齐左移一位相当于乘2右移运算符将二进制向右移动右侧数字会溢出右移一位相当于除2不保留小数按位与有0则0|按位或有1则1~按位非1 0 互换^按位异或同0 异1