进制的认识和运算

一、复习昨天所学内容

1.常用快捷键

2.注释

3.标识符

数字、字母、_组成,数字不能开头(python大小写敏感)

4.缩进:

name = ‘小明’

5.常用的数据类型:

int, float, bool, str,list, dict, tuple, set,fucntion等

type()函数, 类型名()

6.变量

变量名 = 值

number = 100

number = 18 * 2 + 3

number = 100 > 20

number = name

a = b = c = 100

a,b = 10

a = 10; b = 100

7.运算符

数学(+,-,,/,%,//,**)、比较(>,<,==,!=,>=,<=)、逻辑(and,or,not)、赋值(=, +=, -=, =….)

score = 79

print(60 <= score <= 100)

print(score>=60 and score <= 100)

二、进制

进制:计算机在存储数字的时候都是以二进制的形式去存的(十进制、十六进制、八进制、二进制)

1.十进制

100,78 ,245545 ,445545454848

基数:0,1,2,3,4,5,6,7,8,9

进位:逢十进一

每一位的值:

123=1100+220+31=110^2+210^1+310^0

111=110^0+110^1+1*10^2=11

2.二进制

所有的二进制数都是由0和1组成:011001

基础:0,1

进位:逢二进一 4=100 11=1011

每一位的值:11011=12^0+12^1+02^2+12^3+1*2^4=27

3.八进制

基数:0,1,2,3,4,5,6,7

进位:逢八进一

每一位的值:111=18^0+18^1+1*8^2=73

4.十六进制

基数:0,1,2,3,4,5,6,7,8,9,A,,B,C,D,E,F

进位:逢十六进一

每一位的值:111=116^0+116^1+1*16^2=273

进制之间的转换

a.其他进制转换为10进制:每一位上的数乘以进制幕次数,然后求和

b.十进制转其他进制:辗转去余法

123:(2)001111011 60:(2)111100

123:(8)173

123:(16)7B

c.二进制转八进制:每三位二进制转换为一位

八转二:一位八进制转换为三位得二进制

(8)671 –>(2)110 111 001

d.二进制转十六进制:每四位二进制转换为一位

八转二:一位十六进制转换为四位位得二进制

(16)67 –>(2) 01100111

6.puython对进制的支持

python支持通过二进制、八进制、十进制和十六进制的形式来直接表示整数

a.十进制:直接写大的数字都是十进制的数

b.二进制:需要加前缀 -> 0b

例如:0b1010

c.八进制:需要加前缀 -> 0o/0O

例如:0o67

# d.十六进制:需要加前缀 -> 0x/0X

例如:0x78af

e.进制的转换(结果是字符串)

bin(整数) –> 将括号中的整数,转换成二进制形式

print(bin(10), bin(0o56), bin(0xaf))

输出结果为:0b1010 0b101110 0b10101111

oct(整数) –> 将括号中的整数,转换成八进制形式

print(oct(10), oct(0b110110), oct(0xaf))

输出结果为:0o12 0o66 0o257

# hex(整数) –> 将括号中的整数,转换成十六进制形式

print(hex(10), hex(0b110110), hex(0o56))

输出结果为:0xa 0x36 0x2e

三、原码反码和补码

注意:计算机在存数字的时候,存的是数字的二进制的补码,计算机内存的最小单位是位:1位只能存储两个状态

8位 = 1字节

a.原码:整数数字的二进制形式

十进制的10的原码就是:1010

最高位是符号位,如果正数符号位为0,负数符号位为1

10的原码 00000000 00001010

-10的原码 10000000 00001010

b.反码

正数的反码是它的原码

负数的反码就是这个数的原码的符号位不变,然后其他位置上的数取反(0->1,1->0)

-10 -> (原码)10000000 00001010 ->(反码)11111111 11110101

c.补码

正数的补码就是它的原码

负数的补码是它的反码加1

-10 -> (反码)11111111 11110101 -> (补码)1111111 11110110

总结:正的反码和补码都是原码;负数的补码是反码加1,反码是原码符号位不变,其他位取反

为什么计算机存储数据的时候存补码?:因为计算机中只有加法器,只能进行加操作。存原码对负数进行加操作的时候有问题

四、位运算

注意:计算存数字存补码,计算的时候也是补码,最后结果看的时候看原码

位运算符:&(按位与),|(按位或), ^(异或), ~(取反), >>(右移), <<(左移)

1.&(按位与)

数字1 & 数字2 :两个都为1结果才是1,否则为0

3 & 2 –> 00000011 & 00000010 == 00000010

-3 & 2 –> 11111101 & 00000010 == 00000000

作用:让指定位上数置零,或者保留某一位上的值

2.|(按位或)

数字1 | 数字2: 只要有一个为1,结果就是1;两个都为,结果才是0

3 | 2 –> 00000011 | 00000010 = 00000011

-3 | 2 –> 11111101 | 00000010 = (补)11111111 = (原)10000001

3.^(异或)

数字1 ^ 数字2: 不同为1,相同为0

3^2 –> 00000011 ^ 00000010 = 00000001

-3^2 –> 11111101 ^ 00000010 = (补)11111111 = 10000001

4.~(取反)

~数字: 将每一位取反

~3 —> ~00000011 = 11111100(补) = 10000100

~-3 —> ~11111101 = 00000010

5.左移(重点掌握)

数字 << 位数: 将补码向左移动指定的位数,符号位不变,在最后面补指定个数的0

规律(正数和负数都实用):m << n == m * (2^n)

num 2 == num << 1 num 4 == num << 2

6.右移

数字 >> 位数: 将补码向右移动指定的位数,符号位不变,在符号位的后面补指定个数的0(正)或者1(负)

规律(只适用于正数):m >> n == m // (2^n)

五、字符串(str)

1.什么是字符串?

python中通过单引号或者上引号引起来的字符集就是字符串

字符串中引号中的字符集,就是又各种不同的字符来组成的。

例如:’abhsjjd’,’26238’,’海金沙’,’^&#@(@&@*’,’😆’,’in’,’223hdu话说接电话**&&’,

2.Unicode编码

python中字符串中字符采用的是Unicode编码

Unicode编码:是通过两个字节来对一个字符进行编码(0~ 2^16-1)。它几乎包含了世界上所有的符号

ASCII编码:是通过一个字节来对一个字符进行编码

Unicode编码和ASCII编码的区别:Unicode编码中包含了ASCII码表

a. chr(数字): 获取数字在Unicode编码表中对应的字符,返回的是只有一个字符的字符串

b. ord(字符): 获取字符对应的Unicode码

c . 可以直接在字符串中写字符对应的编码值,格式:\u四位的十六进制

例如:str1 = ‘ah\u4e00\u4e01jhuu’

print(str1) 输出结果为:一丁

3.转义字符(适用于所有语言)

一些特能和具有特殊意义的字符,直接放在字符串的引号中无效,需要通过\来转义

\n —> 换行

\’ —-> 表示\’本身

\t —-> 制表符(相当于Tab键)

\ —-> 表示\本身

\” —-> 表示”本身

六、day3作业

1.下列四组数,依次为二进制、八进制和十六进制,符合要求的是(d)

a. 12, 77, 10

b. 12, 80, 10

c. 11, 78, 19

d. 11, 77, 19

2.二进制数加法运算的基本特点是“逢二进一”,即0+0=0,0+1=1,1+0=1,1+1=0并进位。运用这一基本法则和十进制运算的类似规律,得出二进制数加法运算1001+101的结果为(c)

a. 1001

b. 1010

c. 1110

d. 1101

7.八进制754中的数码7对应的位权是(c)

a. 10^2 b. 16^1 c. 8^2 d. 2^2

8.十进制数53转换成二进制数是(b)

a. 100101

b. 110101

c.100100

d.110100

9.(偏难)已知,十进制中的8在X进制中表示为11,即(10)8=(X)11。请问这个X进制具体为(b)进制

a. 6

b. 7

c. 8

d. 9

10.二进制的1000001相当十进制的(④ 65),二进制的100.001可以表示为( ④ 2^2+2^–3 )。

A: ① 62 ② 63 ③ 64 ④ 65

B: ① 2^3+2^–3 ② 2^2+2^–2 ③ 2^3+2^–2 ④ 2^2+2^–3

11.使用位运算判断一个数是否是奇数

注:奇数的二进制的最后一位是1,偶数是0

假设一位数为x

print(1&x) 结果为1 这个数为奇数

print(1&x) 结果为0 这个数为偶数

12.表达式0x13&0x17的值是( 0001 0011)

13.若x=2,y=3则x&y的结果是(0000 0010 )

14.表达式 ord(‘a’) | ord(‘z’) 的运算结果是( 01111011)

15.在位运算中,操作数每右移一位,其结果相当于(B )

A.操作数乘以2 B.操作数除以2

C.操作数除以4 D.操作数乘以4

16.设x 是一个整数(16位).若要通过x|y使x低度8位置1,高8位不变,则y的二进制数是( 0000 0000 1111 1111)