2025江苏省信息技术学业水平测试 python模拟试题 讲解课件（第4套）.pptx

Python模拟题讲解ppt;Python编辑器打开“最大公约数2.py”,进行以下操作并保存结果。

自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。;Python编辑器打开“最大公约数2.py”,进行以下操作并保存结果。

自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。;Python编辑器打开“最大公约数2.py”,进行以下操作并保存结果。

自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。;;defgcd(a,b):#递归法求最大公约数

r=__①__#求余数

ifr==0:

returnb#余数为零返回最大公约数

else:

returngcd(__②__)

m=int(input(m=))

n=int(input(n=))

print(m,n,的最大公约数为,gcd(__③__))

;;用Python编辑器打开文件“最小公倍数.py”，进行以下操作并保存结果。

(1)计算两个正整数的最小公倍数有多种方法，其中有一种方法是用这两个数的乘积除以这两个数的最大公约数，而最大公约数则可以采用辗转相除法来计算。

(2)请填空完善该程序，实现功能:两个正整数的最小公倍数。;;用Python编辑器打开“进制转换.py”，进行以下操作并保存结果。(1)通常我们可以采用“除2取余，倒序输出”的方法，将十进制整数转换为为二进制数，例如11除以2,商是5，余数为1;再用5除以2,商是2，余???为....依次类推，最后将余数倒序输出即为二进制数1011。

(2)请完善程序并保存，实现二进制数的转换功能。;1;;n=__①__(input(请输入一个十进制正整数：))

#十六进制的各个数码表示成列表

num16=[0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,__②___]

a=

whilen0:

r=n%___③___#对16取余数

a=___④______+a#对应余数，从十六进制的数码列表中取出相应的值

n=n//16

print(该数的十六进制数是：,___⑤___)#输出;#十进制转二进制

n=___①___(input(请输入一个大于0的十进制整数：))

s=#将字符串s赋值为空

whilen0:

ifn%2==0:#如果n除以2的余数为零

___②___#把字符0添加到字符串s的最前面

else:

s=1+s#把字符1添加到字符串s的最前面

___③___#将n整除以2，并重新赋值给n

print(转换之后的二进制数：%s%s);#十进制转二进制

n=int(input(请输入一个大于0的十进制整数：))

num=[“0”,”1”]

s=#将字符串s赋值为空

whilen0:

r=n%2

s=num[r]+s

n=n//2#将n整除以2，并重新赋值给n

print(转换之后的二进制数：%s%s);n=__①__(input(请输入一个十进制正整数：))

#十六进制的各个数码表示成列表

num16=[0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,__②___]

a=

whilen0:

r=n%___③___#对16取余数

a=___④______+a#对应余数，从十六进制的数码列表中取出相应的值

n=n//16

print(该数的十六进制数是：,___⑤