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=''

whilen>0:

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

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

n=n//16

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

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

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

whilen>0:

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赋值为空

whilen>0:

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=''

whilen>0:

r=n%___③_