Python等级考试-第一课图文(2)程序填空阅读填空程序试题.pdf
版权申诉
196 浏览量
2021-09-14
12:49:25
上传
评论
收藏 1.78MB PDF 举报
Python 等级考试——第一课图文(2)程序填空阅读填空程序试题
一、程序填空
1．辗转相除法，又称欧几里德算法，用于计算两个正整数
m
、
n
的最大公约数。它是已知
最古老的算法，其可追溯至公元前
300
年前。
辗转相除法的算法步骤是，对于给定的两个正整数
m
、
n
（
m>n
），用
m
除以
n
得到余数
r，若余数
r
不为
0
，就将
n
和
r
构成新的一对数（
m=n
，
n=r
），继续上面的除法，直到余
数为
0
，这时 m 就是原来两个数的最大公约数。因为这个算法需要反复进行除法运算，故
被形象地命名为“辗转相除法”。小曲设计了辗转相除法的算法，请根据下面算法回答问
题。
描述一 描述二 描述三
①输入两个正整数
m,n
（
m>n
）；
②计算
m
除以
n
所得的
余数
r
；
③
m=n,n=r
；
④若
r=0,
则
m,n
的最大公
约数等于
m
；否则转到
步骤②；
⑤输出最大公约数
m;
⑥结束。
（
1
）描述一是
________
描述法；描述二是流程图描述法；描述三是计算机程序语言描述
法。
（
2
）在描述三中代码
4
到
6
行作用是
__________
。
（
3
）在描述三程序设计中，补充代码第
8
行划线处为
__________
。
2．编写程序，找到并输出
100
以内的素数。
3．（项目情境）在中国古代，出自数学家张丘建的《算经》中这样一个值得研究的问题：
今有鸡翁一
,
直钱五；鸡母一
,
直钱三；鸡雏三
,
直钱一。凡百钱
,
买鸡百只。问鸡翁、母、雏
各几何？这个问题就是著名的“百钱买百鸡问题”。即：现有
100
文钱，公鸡
5
文钱一
只，母鸡
3
文钱一只，小鸡一文钱
3
只，要求：公鸡，母鸡，小鸡都要有，把
100
文钱买
100
只鸡，买的鸡是整数。问公鸡、母鸡和小鸡各几何？
（问题求解）设用变量
g
、
m
、
x
三个变量分别存放公鸡、母鸡和小鸡的数量，请阅读如下
程序，在空白处填写适当的表达式或语句，使程序完整。
for g in range(1,20):
for m in _______:
for x in range(3,98,3):
if _________ and __________ ==100:
剩余28页未读，继续阅读
资源评论
