2021高考数学一轮复习课后限时集训61算法与算法框图理北

选B.]

二、填空题

8．执行如图所示的算法框图，若输入x的值满足－2

[－3,2] [根据输入x值满足－2

当－2

9．(2016·全国卷Ⅲ改编)执行如图所示的算法框图，如果输入的a＝4，b＝6，那么输出的n＝________.

2

4 [开始a＝4，b＝6，n＝0，s＝0.

第1次循环：a＝2，b＝4，a＝6，s＝6，n＝1； 第2次循环：a＝－2，b＝6，a＝4，s＝10，n＝2； 第3次循环：a＝2，b＝4，a＝6，s＝16，n＝3； 第4次循环：a＝－2，b＝6，a＝4，s＝20，n＝4. 此时，满足条件s>16，退出循环，输出n＝4.]

10．若正整数N除以正整数m后的余数为n，则记为N≡n(mod m)，例如83≡5(mod 6)．执行如图所示的算法框图，则输出的结果为________．

2 031 [初始值n＝2 017，i＝1，第一次循环，i＝2，n＝2 019，满足n除以6余3，但不满足n除以5余1；第二次循环，i＝4，n＝2 023，不满足n除以6余3；第三次循环，

i＝8，n＝2 031，满足n除以6余3，且满足n除以5余1，

退出循环，输出n＝2 031.]

1．执行如图所示的算法框图，则输出x的值为( )

A．－2 1C． 2

1B．－ 3D．3

11

A [∵x＝，∴当i＝1时，x＝－；i＝2时，x＝－2；i＝3时，x＝3；i＝4时，x＝

231

，即x的值周期性出现，周期为4，∵2 018＝504×4＋2，则输出x的值为－2，故选A.] 2

2．(2019·湘潭三模)《九章算术》中的玉石问题：“今有玉方一寸，重七两；石方一寸，重六两．今有石方三寸，中有玉，并重十一斤(176两)，问玉、石重各几何？”其意思是“宝玉1立方寸重7两，石料1立方寸重6两，现有宝玉和石料混合在一起的一个正方体棱长是3寸，质量是11斤(176两)，问这个正方体中的宝玉和石料各多少两？”如图所示的算法框图给出了对此题的一个求解算法，运行该算法框图，则输出的x，y分别为( )

A．96、80 B．100、76 C．98、78

D．94、82

C [根据题意，模拟程序运行过程知，

x＝90，y＝86，s≠27； x＝92，y＝84，s≠27； x＝94，y＝82，s≠27； x＝96，y＝80，s≠27； x＝98，y＝78，s＝27，

输出x，y的值分别为98和78.故选C.]

3．(2019·天津高考)阅读如图所示的算法框图，运行相应的程序，输出S的值为(

)

A．5 C．24

1

B．8 D．29

B [S＝1，i＝2；j＝1，S＝1＋2×2＝5，i＝3；S＝8，i＝4，结束循环，输出S＝8.故选B.]

4．(2017·山东高考)执行两次如图所示的算法框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为( )

A．0,0 C．0,1

2

B．1,1 D．1,0

D [当x＝7时，∵b＝2，∴b＝4<7＝x. 又7不能被2整除，∴b＝2＋1＝3.

此时b＝9>7＝x，∴退出循环，a＝1，∴输出a＝1. 当x＝9时，∵b＝2，∴b＝4<9＝x. 又9不能被2整除，∴b＝2＋1＝3.

此时b＝9＝x，又9能被3整除，∴退出循环，a＝0. ∴输出a＝0.故选D.]

1．如图1，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片．若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面．设移完n片金片总共需要的次数为an，可推得an＋1＝2an＋1.如图2是求移动次数的算法框图模型，则输出的结果是( )

2

2

2