1.3.1一、选择题1.用辗转相除法求294和84的最大公约数时,需要做除法的次数是()A.1B.2C.3D.4[答案]B[解析] 294=84×3+42,84=42×2,∴选B
2.运行下面的程序,当输入n=840和m=1764时,输出结果是()A.84B.12C.168D.252[答案]A[解析] 1764=840×2+84,840=84×10,∴1764与840的最大公约数为84
3.用更相减损术,求105与30的最大公约数时,需要做减法的次数是()A.2B.3C.4D.5[答案]C[解析]105-30=75,75-30=45,45-30=15,30-15=15
4.运行下面的程序,当输入数据为78和36时,输出的值为()A.24B.18C.12D.6[答案]D[解析]由程序语句知,此程序是用等值算法求从键盘输入的两个数的最大公约数,因为78-36=42,42-36=6,36-6=30,30-6=24,24-6=18,18-6=12,12-6=6,所以选D
5.某同学爱好科技小发明,他利用课余时间设计了一个数字转换器,其转换规则如图所示,例如,当输入数字1,2,-4,5时,输出的数字为8,-6,6,6,现在输出了一组数字-1,-1,6,-1,则他输入的数字为()用心爱心专心1A.2,3,-5,4B.2,3,-5,1C.-5,3,-2,4D.2,3,5,-1[答案]C[解析]变换公式为, -1,-1,6,-1满足该公式,∴,解得,故选C
6.如果执行下面的程序框图,那么输出的S等于()A.2450B.2500C.2550D.2652[答案]C[解析]由题意知输出的结果S为2、4、6、…、100的和,所以S==2550
7.下列程序框图表示的算法运行结束后,输出结果为()A.30B.120C.360D.3[答案]B[解析]a初始值为6,S初始值为1,每循环一次S的值乘上a