学业分层测评(八)(建议用时:45分钟)[学业达标]一、填空题1
若Int(x)表示不超过x的最大整数,对于下列等式:①Int(10
01)=10;②Int(-1)=-1;③Int(-5
其中正确的有________个
【解析】①②正确,③错误
因为Int(x)表示的是不超过x的最大整数,所以Int(-5
【答案】22
给出下列等式:①Mod(2,3)=3;②Mod(3,2)=2;③Mod(2,3)=1;④Mod(3,2)=1
成立的有________
(写出成立的等式的序号)【解析】Mod(a,b)表示a除以b所得的余数,所以Mod(2,3)=2,Mod(3,2)=1
【答案】④3
1037和425的最大公约数是________
【解析】∵1037=425×2+187,425=187×2+51,187=51×3+34,51=34×1+17,34=17×2,即1037和425的最大公约数是17
【答案】174
如果a,b是整数,且a>b>0,r=Mod(a,b),则a与b的最大公约数与下面的________相等
(填写正确答案的序号)①r;②b;③b-r;④b与r的最大公约数
【解析】根据辗转相除法的算法思想,就是将较大的数的最大公约数转化为较小的数的最大公约数
【答案】④5
下列伪代码的运行结果是________
【导学号:90200028】【解析】此伪代码的功能是求两个正整数的最大公约数
a、b的值依次是:(120,132)→(120,12)→(108,12)→(96,12)→(84,12)→(72,12)→(60,12)→(48,12)→(36,12)→(24,12)→(12,12)
1【答案】126
(2015·全国卷Ⅱ改编)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图144,若输入的a