资源简介

绝密★考试结束前
2023学年第一学期浙江“七彩阳光”新高考研究联盟期中联考
高二年级技术学科试题
命题：绍兴市阳明中学 审题：海宁一中 东阳二中
考生须知：
1．本卷共12页，满分100分，考试时间90分钟。
2．答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。
3．所有答案必须写在答题纸上，写在试卷上无效。
4．考试结束后，只需上交答题纸。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中，只有一个符合题目要求，不选、错选、多选均不得分。）
1. 关于数据与信息的说法，正确的是（ ）
A. 信息会随着载体形式的变化而变化
B. 数据就是指数字
C. 计算机对各类信息进行加工处理，本质上都是通过计算完成的
D. 信息的显性价值是通过数据的加工处理而获得的
【答案】C
【解析】
【详解】本题考查的是数据与信息。信息不会随着载体形式的变化而变化；数据类型多种多样，有数字、文字、图形等；计算机对各类信息进行加工处理，本质上都是通过计算完成的；信息的隐性价值是通过数据的加工处理而获得的。故本题应选C。
2. 大数据、人工智能的迅猛发展和普及，为杭州亚运会的筹备加入了许多数智化创新的元素。例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆平时与赛时相结合的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。下列关于大数据，说法正确的是（ ）
A. 5G数字基座内的数据产生速度极快，但是处理速度较慢
B. 数字驾驶舱内的数据，都是机器产生的
C. 电竞中心采集的数据量庞大，但可能发挥价值的仅是其中非常小的一部分
D. 对通行、检票数据等进行流量分析及预警时要追求数据的精确性
【答案】C
【解析】
【详解】本题考查是大数据相关知识。5G数字基座内的数据产生速度极快，处理速度也快；数字驾驶舱内的数据，有机器产生的，还有人为的输入；对通行、检票数据等进行流量分析及预警时要追求数据的混杂性。故本题应选C。
3. 大数据、人工智能的迅猛发展和普及，为杭州亚运会的筹备加入了许多数智化创新的元素。例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆平时与赛时相结合的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。下列关于数据安全的说法，正确的是（ ）
A. 在使用“数字驾驶舱”数据时，不需要考虑数据的安全性
B. 通过对检票数据进行加密、校验等方法有助于提高数据的安全性
C. 对“数字驾驶舱”中的数据进行管理时，可以采用传统的数据库管理技术
D. 增强数据安全，重点应该提高数据本身的安全，存储数据介质的安全不太重要
【答案】B
【解析】
【详解】本题考查的是数据安全。在使用“数字驾驶舱”数据时，需要考虑数据的安全性；通过对检票数据进行加密、校验等方法有助于提高数据的安全性；“数字驾驶舱”中的数据属于大数据，无法采用传统的数据库管理；增强数据安全，重点应该提高数据本身的安全，存储数据介质的安全也很重要。故本题应选B。
4. 使用UltraEdit软件观察字符，下列说法正确的是（ ）
A. 字符“！”的内码占一个字节 B. 字符“J”的十六进制内码为50
C. 字符“10”的十六进制内码为3A D. 图中共有6个ASCII编码，4个汉字编码
【答案】D
【解析】
【详解】本题考查字符编码相关内容。A选项，字符“！”的内码占两个字节，选项错误。B选项，字符“J”的十六进制内码为4A，选项错误。C选项，字符“10”的十六进制内码为31 30，选项错误。D选项，图中共有6个ASCII编码（“2023”及“GO”），4个汉字编码（“亚运会”及“！”），选项正确。故本题答案是D选项。
5. 若将十进制数n转换成二进制数y，该二进制数y的末位是1，下列说法不正确的是（ ）
A. 可以确定该十进制数n为奇数
B. 将该二进制数末位1去掉后，再转换为十进制数，所得的值是n/2
C. 该十进制数n+1转换成二进制数，二进制位数可能比y多
D. 若该二进制数末位后加上数码0，则新数是原数的2倍
【答案】B
【解析】
【详解】本题考查数制相关内容。A选项，二进制数y的末位是1，则转换成十进制，肯定为奇数：除末位外，其余数位均对应2的乘方，转换成十进制为偶数，偶数加+1必为奇数，选项正确。B选项，该二进制数末位的1去掉后，再转换为十进制数，所得的值不是n/2，比如：10001转换成十进制数是17，去掉末位1，1000转换成十进制数是8，选项错误。C选项，该十进制数n+1转换成二进制数，二进制位数可能比y多，比如：n=3，转换为二进制数是11，n+1=4，转换成二进制数是100，位数比11多，选项正确。D选项，该二进制数末位后加上数码0，则新数是原数的2倍：二进制数末位后加0，相当于原数乘以2，选项正确。故本题答案是B选项。
6. 一个时长为5秒、400*300像素，16位色的未经压缩NTSC制式（30帧/秒）的AVI格式无声视频文件，压缩为MP4格式后的大小为1200KB，则其压缩比为
A. 30:1 B. 48:1 C. 60:1 D. 120:1
【答案】A
【解析】
【详解】本题主要考查视频文件容量计算。视频文件容量=像素*颜色位数*帧频*时长/8=400*300*16*30*5/8/1024=35156.25KB，压缩为MP4格式后的文件大小约为1200KB，则其压缩比约为35156.25：1200≈30：1，故本题选A选项。
7. 某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（ ）
A. 程序运行结束后，s的值是2 B. 循环体共执行了5次
C. 程序结束后，t的值为-1 D. 表达式i＜k执行了5次
【答案】D
【解析】
【详解】本题考查的是流程图识读。观察流程图可知，该算法功能是计算s=1-2+3-……t-1的值。若输入k的值为5，s=1-2+3-4=-2，选项A说法错误；i从1到4,故循环体共执行了4次，选项B说法错误；程序结束后，t的值为1，选项C说法错误；i要从1判断到5，故表达式i＜k执行了5次，选项D说法正确。故本题应选D。
8. 下列表达式的结果为True的是（ ）
A. not "a" in "apple" B. 2023%1000//4= =23
C. "t" in ["tomato","bear","banana"] D. "abc" *2>="abca"
【答案】D
【解析】
【详解】本题考查的是Python表达式。not "a" in "apple"值为False,2023%1000//4= =23值为False,"t" in ["tomato","bear","banana"]值为False,"abc" *2>="abca"值为True。故本题应选D。
9. 已知字典rec中存储着某超市部分水果的类别编码，其值为rec={"01":"苹果"，"02":"人参果"，"03":"阳光玫瑰葡萄"，"04":"红心火龙果"，"05":"果冻橙"}，现要在字典rec中增加一个键为"06"，值为"甜蜜柚"的元素，下列Python语句能实现的是（ ）
A. rec[06]="甜蜜柚" B. rec["06"]="甜蜜柚"
C. rec["06"]={"甜蜜柚"} D. rec["06"]="06":"甜蜜柚"
【答案】B
【解析】
【详解】本题考查的是Python字典。字典是通过键key插入数据，格式是：字典[key]=value，故现要在字典rec中增加一个键为"06"，值为"甜蜜柚"的元素，可以通过语句rec["06"]="甜蜜柚"实现，故本题选B选项。
10. 普通车辆高速公路超速罚款规则如下：（1）超过规定时速10%（含10%）以内，暂不处罚；（2）超过规定时速10%以上未达50%（含50%）的，处以200元罚款；（3）超过规定时速50%以上的，处以2000元罚款。若用变量v表示高速公路规定时速，变量vt表示车辆行驶时速，变量k表示车辆的罚款，则下列程序段无法正常实现车辆行驶时速vt和罚款k之间关系的是（ ）
A． if vt<=v*1.1: k=0 elif vt<=v*1.5: k=200 else: k=2000 B． if v*1.1v*1.5: k=2000 C． k=0 if vt>v*1.1: k=0 elif vt>v*1.5: k=200 D． k=2000 if vt<=v*1.1: k=0 elif vt<=v*1.5: k=200
A. A B. B C. C D. D
【答案】C
【解析】
【详解】本题考查Python程序设计相关内容。分析4个选项可知，ABD选项可以实现题目要求，C选项，if与elif语句存在逻辑错误，不能按照超速罚款规则正确区分：当vt>v*1.1不成立时，意味着vt<=v*1.1，此时再去判断vt>v*1.5，明显错误。故本题答案是C选项。
11. 有如下Python程序段：
s=input("请输入待处理字符串:")
st=" "
for i in range(len(s)):
ch=s[i]
if "0" <=ch<="9":
st=ch+st
else:
if "A"<=ch<="Z":
ch=ch. Lower( ) #函数lower( )的作用是将大写字母转换成小写。
st=st+ch
print(st)
执行程序后，输入字符串"Lucky2023!"，输出的结果（ ）
A. 3202lucky! B. lucky2023! C. !3202ykcul D. !ykcul2023
【答案】A
【解析】
【详解】本题考查是Python循环及选择语句。阅读程序可知，程序功能是：对输入的字符串逐个处理，如果是数字，则提到字符串st前头，否则如果是大写字母则转换为小写字母后拼接在st后，其他字符直接拼接在st后。故输入字符串"Lucky2023!"，输出的结果：3202lucky!，选项A正确。
12. 有如下Python程序段：
s=input("请输入待处理字符串:")
flag=True；n=0
i=0
while iif s[i]= ="a" and flag:
n+=1
flag=False
elif s[i]==" ": #s[i]是空格字符
flag=True
i+=1
print(n)
执行程序后，输入字符串“Python is a computer programming language that I really like!”，输出的结果是（ ）
A. 3 B. 4 C. 5 D. 6
【答案】C
【解析】
【详解】本题考查Python程序设计相关内容。程序段功能是统计由若干单词组成的字符串中字符'a'出现的次数，以空格作为分隔，当同一单词中出现多个字符'a'时，只统计1次。在“Python is a computer programming language that I really like!”中，a出现了6次，但在“language”中出现两次，只统计1次，所以n的值为5。故本题答案是C选项。
二、非选择题（本大题共3小题，第13小题8分，第14小题8分，第15小题10分，共26分。）
13. 有Python程序段，其功能用以实现对输入字符串中的所有数字串求和，例如输入字符串“中国在杭州亚运会中获得金牌201枚，银牌111枚，铜牌71枚”，程序运行的结果如图所示。
输入字符串：中国在杭州亚运会中获得金牌201枚，银牌111枚，铜牌71枚
字符串中所有数字的和是：383
实现代码如下，请回答下列问题。
s=input("请输入字符串:")
c=0；tmp=0
______ #①
while iif "0"<=s[i]<="9":
tmp=______ #②
else:
c+=tmp
______ #③
i+=1
print("字符串中所有数字的和是:",c)
（1）请在划线处①②③填入合适的程序代码，实现程序功能。
（2）若去掉方框中的程序代码，输入字符串“中国在杭州亚运会中获得金牌201，银牌111，铜牌71”，则程序运行结束后变量c的值是______。
【答案】 ①. i=0 ②. tmp*10+int(s[i]) ③. tmp=0 ④. 312
【解析】
【详解】本题考查的是Python循环语句。
（1）对输入的字符串逐个进行判断是否是数字，初始索引为0，故①处为：i=0；如果是数字字符，则提取到tmp中，故②处为：tmp*10+int(s[i])；如果不是数字，则将tmp累加到c中，并初始化tmp为0（为下一个数字准备），故③处应为：tmp=0。
（2）若去掉方框中的程序代码，输入字符串“中国在杭州亚运会中获得金牌201，银牌111，铜牌71”，由于“71”后没有其他字符，故“71”不会统计到c中，故变量c的值是：201+111=312。
14. 《九章算术》中的“更相减损术”原为约分设计，也可用来求两个数的最大公约数，原文是“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”。其求最大公约数的具体步骤是：
第一步：任意给定两个正整数，判断它们是否都是偶数。若是，重复用2约简，直至两数不都是偶数，计算约掉的若干个2的乘积，执行第二步；
第二步：比较第一步中约简后的两数，以较大的数减去较小的数，接着把差与较小的数比较，并以大数减小数。继续这个操作直到所得的数相等为止；
第三步：计算第一步的约掉的2的乘积与第二步等数的乘积，该结果即为最大公约数。
示例：用“更相减损术”求104和260的最大公约数：
第一步：由于两者都为偶数，故用2约简得到52和130，再用2约简得到26和65，此时两者不都为偶数，故计约掉2的乘积为4；
第二步：辗转相减65和26，65-26=39，39-26=13，26-13=13；
第三步：260和104的最大公约数为4×13=52。
实现程序如下，请在划线处①②③④填入合适的程序代码，实现程序功能。
（1）第一步采用如下fac1函数，对任意两个正整数求约掉的2的乘积。请在划线处填入合适的代码。
def fac1(x,y):
fac=1
while ____:#①
x=x//2
y=y//2
fac=fac*2
return fac
（2）第二步采用如下fac2函数，输入约简后的两数，辗转相减。请在划线处填入合适的代码。
def fac2(a,b):
while a!=b:
if aa,b=b,a
____ #②
return a
（3）主函数main，使用fac1和fac2 函数求得最大公约数。请在划线处填入合适的代码。
def main(x,y):
ys1=fac1(x,y)
ys2=____#③获取第二步约数
return____#④
（4）主程序
x=int(input("请输入第一个整数："))
y=int(input("请输入第二个整数："))
print(x,y,"的最大公约数为:",main(x,y))
【答案】 ①. x%2==0 and y%2==0 ②. a,b=b,a-b或a=a-b ③. fac2(x//ys1,y//ys1)或fac2(x/ys1,y/ys1) ④. ys1*ys2
【解析】
【详解】本题考查Python程序设计相关内容。分析题目及程序段可知，①处，fac1函数的功能是对任意两个正整数求约掉的2的乘积，当x与y都是偶数时重复用2约简，直至两数不都是偶数，故此处应填写：x%2==0 and y%2==0。②处，fac2函数功能是对符合条件的数进行辗转相减，当a=b时，两数辗转相减，故此处应填写：a,b=b,a-b或a=a-b。③处，此处应完成：比较第一步中约简后的两数，以较大的数减去较小的数，接着把差与较小的数比较，并以大数减小数。结合上下文及fac2函数功能，此处应填写：fac2(x//ys1,y//ys1)或fac2(x/ys1,y/ys1)。④处，由“计算第一步的约掉的2的乘积与第二步等数的乘积，该结果即为最大公约数”可知，ys1*ys2的结果即为两数的最大公约数，故此处应填写：ys1*ys2。
15. 随机生成一个长度为 n 的字符串，该字符串仅由大写字母"X""Y""Z"组成。如果字符串中存在连 续三个或更多的相同字符，则将其简化。例如，字符串"XZZYYYYZYZ"，根据简化规则可以进行以下步骤消除：第一步：消除字符"Y"，得到新字符串"XZZZYZ"；第二步：消除字符"Z"，得到新字符串 "XYZ"；最终操作结束后的字符串为"XYZ"。实现上述功能的python程序如下，请回答下列问题：
（1）如有字符串“XYYYXXZZY”，则消除后，字符串为: ______ 。
（2）请在程序划线处①②③④填入合适的代码，实现程序功能。
import random
def left(s,x):
while x-1>=0 and s[x]= =s[x-1]:
x=x-1
return x
def right(s,x):
while x+1<=len(s)-1 and s[x]==s[x+1]:
______ #①
return x
n=int(input("请输入字符串的长度:"))
s=""
for i in range(n): #随机生成一个长度为n的字符串
m= ______ #②
s=s+chr(ord("X")+m)
print("生成的字符串为: ",s)
i=0
while iL=left(s,i)
R=right(s,i)
if ______ : #③
s=s[:L]+s[R+1:]
i=L
else:
______ #④
print("最后的字符串为: ",s)
【答案】 ①. ZZY ②. x=x+1 ③. random.randint(0,2) ④. R-L+1>=3或R-L>=2或len(s[L:R+1])>=3 ⑤. i=i+1或i=R+1
【解析】
【详解】本题考查的是Python综合应用。
（1）如有字符串“XYYYXXZZY”，按题意的消除规则，则消除后，字符串为：ZZY。
（2）往右判断是否有相同字符，如果有，则继续往右判断，故第一空应为：x=x+1；该字符串仅由大写字母"X""Y""Z"组成，结合s=s+chr(ord("X")+m)语句，可知m应为随机数0~2整数，故第二空应为：random.randint(0,2)；left(s,x)返回的是相同字符串左边界，right(s,x)返回的是相同字符串右边界，如果字符串中存在连续三个或更多的相同字符，则将其简化，故第三空应为：R-L+1>=3或R-L>=2或len(s[L:R+1])>=3；对下个索引号进行判断，故第四空应为：i=i+1或i=R+1。绝密★考试结束前
2023学年第一学期浙江“七彩阳光”新高考研究联盟期中联考
高二年级技术学科试题
命题：绍兴市阳明中学 审题：海宁一中 东阳二中
考生须知：
1．本卷共12页，满分100分，考试时间90分钟。
2．答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。
3．所有答案必须写在答题纸上，写在试卷上无效。
4．考试结束后，只需上交答题纸。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中，只有一个符合题目要求，不选、错选、多选均不得分。）
1. 关于数据与信息的说法，正确的是（ ）
A. 信息会随着载体形式的变化而变化
B. 数据就是指数字
C. 计算机对各类信息进行加工处理，本质上都是通过计算完成的
D. 信息的显性价值是通过数据的加工处理而获得的
2. 大数据、人工智能的迅猛发展和普及，为杭州亚运会的筹备加入了许多数智化创新的元素。例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆平时与赛时相结合的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。下列关于大数据，说法正确的是（ ）
A. 5G数字基座内的数据产生速度极快，但是处理速度较慢
B. 数字驾驶舱内的数据，都是机器产生的
C. 电竞中心采集的数据量庞大，但可能发挥价值的仅是其中非常小的一部分
D. 对通行、检票数据等进行流量分析及预警时要追求数据的精确性
3. 大数据、人工智能迅猛发展和普及，为杭州亚运会的筹备加入了许多数智化创新的元素。例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆平时与赛时相结合的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。下列关于数据安全的说法，正确的是（ ）
A. 在使用“数字驾驶舱”数据时，不需要考虑数据的安全性
B. 通过对检票数据进行加密、校验等方法有助于提高数据的安全性
C. 对“数字驾驶舱”中的数据进行管理时，可以采用传统的数据库管理技术
D. 增强数据安全，重点应该提高数据本身的安全，存储数据介质的安全不太重要
4. 使用UltraEdit软件观察字符，下列说法正确的是（ ）
A. 字符“！”的内码占一个字节 B. 字符“J”的十六进制内码为50
C. 字符“10”的十六进制内码为3A D. 图中共有6个ASCII编码，4个汉字编码
5. 若将十进制数n转换成二进制数y，该二进制数y的末位是1，下列说法不正确的是（ ）
A. 可以确定该十进制数n奇数
B. 将该二进制数末位的1去掉后，再转换为十进制数，所得的值是n/2
C. 该十进制数n+1转换成二进制数，二进制位数可能比y多
D. 若该二进制数末位后加上数码0，则新数是原数的2倍
6. 一个时长为5秒、400*300像素，16位色的未经压缩NTSC制式（30帧/秒）的AVI格式无声视频文件，压缩为MP4格式后的大小为1200KB，则其压缩比为
A. 30:1 B. 48:1 C. 60:1 D. 120:1
7. 某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（ ）
A. 程序运行结束后，s的值是2 B. 循环体共执行了5次
C. 程序结束后，t的值为-1 D. 表达式i＜k执行了5次
8. 下列表达式的结果为True的是（ ）
A. not "a" in "apple" B. 2023%1000//4= =23
C. "t" in ["tomato","bear","banana"] D. "abc" *2>="abca"
9. 已知字典rec中存储着某超市部分水果的类别编码，其值为rec={"01":"苹果"，"02":"人参果"，"03":"阳光玫瑰葡萄"，"04":"红心火龙果"，"05":"果冻橙"}，现要在字典rec中增加一个键为"06"，值为"甜蜜柚"的元素，下列Python语句能实现的是（ ）
A. rec[06]="甜蜜柚" B. rec["06"]="甜蜜柚"
C. rec["06"]={"甜蜜柚"} D. rec["06"]="06":"甜蜜柚"
10. 普通车辆高速公路超速罚款规则如下：（1）超过规定时速10%（含10%）以内，暂不处罚；（2）超过规定时速10%以上未达50%（含50%）的，处以200元罚款；（3）超过规定时速50%以上的，处以2000元罚款。若用变量v表示高速公路规定时速，变量vt表示车辆行驶时速，变量k表示车辆的罚款，则下列程序段无法正常实现车辆行驶时速vt和罚款k之间关系的是（ ）
A． if vt<=v*1.1: k=0 elif vt<=v*1.5: k=200 else: k=2000 B． if v*1.1v*1.5: k=2000 C． k=0 if vt>v*11: k=0 elif vt>v*1.5: k=200 D． k=2000 if vt<=v*1.1: k=0 elif vt<=v*1.5: k=200
A. A B. B C. C D. D
11. 有如下Python程序段：
s=input("请输入待处理字符串:")
st=" "
for i in range(len(s)):
ch=s[i]
if "0" <=ch<="9":
st=ch+st
else:
if "A"<=ch<="Z":
ch=ch. Lower( ) #函数lower( )的作用是将大写字母转换成小写。
st=st+ch
print(st)
执行程序后，输入字符串"Lucky2023!"，输出的结果（ ）
A. 3202lucky! B. lucky2023! C. !3202ykcul D. !ykcul2023
12. 有如下Python程序段：
s=input("请输入待处理字符串:")
flag=True；n=0
i=0
while iif s[i]= ="a" and flag:
n+=1
flag=False
elif s[i]==" ": #s[i]是空格字符
flag=True
i+=1
print(n)
执行程序后，输入字符串“Python is a computer programming language that I really like!”，输出的结果是（ ）
A. 3 B. 4 C. 5 D. 6
二、非选择题（本大题共3小题，第13小题8分，第14小题8分，第15小题10分，共26分。）
13. 有Python程序段，其功能用以实现对输入字符串中的所有数字串求和，例如输入字符串“中国在杭州亚运会中获得金牌201枚，银牌111枚，铜牌71枚”，程序运行的结果如图所示。
输入字符串：中国在杭州亚运会中获得金牌201枚，银牌111枚，铜牌71枚
字符串中所有数字的和是：383
实现代码如下，请回答下列问题
s=input("请输入字符串:")
c=0；tmp=0
______ #①
while iif "0"<=s[i]<="9":
tmp=______ #②
else:
c+=tmp
______ #③
i+=1
print("字符串中所有数字的和是:",c)
（1）请在划线处①②③填入合适程序代码，实现程序功能。
（2）若去掉方框中的程序代码，输入字符串“中国在杭州亚运会中获得金牌201，银牌111，铜牌71”，则程序运行结束后变量c的值是______。
14. 《九章算术》中的“更相减损术”原为约分设计，也可用来求两个数的最大公约数，原文是“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”。其求最大公约数的具体步骤是：
第一步：任意给定两个正整数，判断它们是否都是偶数。若是，重复用2约简，直至两数不都是偶数，计算约掉的若干个2的乘积，执行第二步；
第二步：比较第一步中约简后的两数，以较大的数减去较小的数，接着把差与较小的数比较，并以大数减小数。继续这个操作直到所得的数相等为止；
第三步：计算第一步的约掉的2的乘积与第二步等数的乘积，该结果即为最大公约数。
示例：用“更相减损术”求104和260的最大公约数：
第一步：由于两者都为偶数，故用2约简得到52和130，再用2约简得到26和65，此时两者不都为偶数，故计约掉的2的乘积为4；
第二步：辗转相减65和26，65-26=39，39-26=13，26-13=13；
第三步：260和104的最大公约数为4×13=52。
实现程序如下，请在划线处①②③④填入合适的程序代码，实现程序功能。
（1）第一步采用如下fac1的函数，对任意两个正整数求约掉的2的乘积。请在划线处填入合适的代码。
def fac1(x,y):
fac=1
while ____:#①
x=x//2
y=y//2
fac=fac*2
return fac
（2）第二步采用如下fac2函数，输入约简后的两数，辗转相减。请在划线处填入合适的代码。
def fac2(a,b):
while a!=b:
if aa,b=b,a
____ #②
return a
（3）主函数main，使用fac1和fac2 函数求得最大公约数。请在划线处填入合适的代码。
def main(x,y):
ys1=fac1(x,y)
ys2=____#③获取第二步约数
return____#④
（4）主程序
x=int(input("请输入第一个整数："))
y=int(input("请输入第二个整数："))
print(x,y,"的最大公约数为:",main(x,y))
15. 随机生成一个长度为 n 的字符串，该字符串仅由大写字母"X""Y""Z"组成。如果字符串中存在连 续三个或更多的相同字符，则将其简化。例如，字符串"XZZYYYYZYZ"，根据简化规则可以进行以下步骤消除：第一步：消除字符"Y"，得到新字符串"XZZZYZ"；第二步：消除字符"Z"，得到新字符串 "XYZ"；最终操作结束后的字符串为"XYZ"。实现上述功能的python程序如下，请回答下列问题：
（1）如有字符串“XYYYXXZZY”，则消除后，字符串为: ______ 。
（2）请在程序划线处①②③④填入合适的代码，实现程序功能。
import random
def left(s,x):
while x-1>=0 and s[x]= =s[x-1]:
x=x-1
return x
def right(s,x):
while x+1<=len(s)-1 and s[x]==s[x+1]:
______ #①
return x
n=int(input("请输入字符串的长度:"))
s=""
for i in range(n): #随机生成一个长度为n的字符串
m= ______ #②
s=s+chr(ord("X")+m)
print("生成的字符串为: ",s)
i=0
while iL=left(s,i)
R=right(s,i)
if ______ : #③
s=s[:L]+s[R+1:]
i=L
else:
______ #④
print("最后的字符串为: ",s)

展开更多......

收起↑