还剩17页未读，
继续阅读
2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第1节 算法与程序框图
展开
这是一份2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第1节 算法与程序框图，共20页。试卷主要包含了程序框图，三种基本逻辑结构，如图是一个算法流程图，故满足条件的x值共有3个，5x，x≤50，,25＋0等内容，欢迎下载使用。
考试要求 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.
1.算法
(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.
2.程序框图
定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
3.三种基本逻辑结构
1.条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支二者之一，不能同时执行，也不能都不执行.
2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.
1.思考辨析(在括号内打“√”或“×”)
(1)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( )
(2)条件结构的出口有两个，但在执行时，只有一个出口是有效的.( )
(3)输入框只能紧接开始框，输出框只能紧接结束框.( )
(4)程序框图中的图形符号可以由个人来确定.( )
答案 (1)√ (2)√ (3)× (4)×
2.(易错题)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( )
A.s≤eq \f(3,4)？
B.s≤eq \f(5,6)？
C.s≤eq \f(11,12)？
D.s≤eq \f(25,24)？
答案 C
解析 由s＝0，k＝0满足条件，则k＝2，s＝eq \f(1,2)，满足条件；
k＝4，s＝eq \f(1,2)＋eq \f(1,4)＝eq \f(3,4)，满足条件；
k＝6，s＝eq \f(3,4)＋eq \f(1,6)＝eq \f(11,12)，满足条件；
k＝8，s＝eq \f(11,12)＋eq \f(1,8)＝eq \f(25,24)，不满足条件，输出k＝8，
所以判断框内可填“s≤eq \f(11,12)？”.
3.(2020·全国Ⅱ卷)执行如图所示的程序框图，若输入的k＝0，a＝0，则输出的k为( )
A.2 B.3 C.4 D.5
答案 C
解析 程序框图运行如下：
a＝2×0＋1＝1<10，k＝1；
a＝2×1＋1＝3<10，k＝2；
a＝2×3＋1＝7<10，k＝3；
a＝2×7＋1＝15>10，k＝4.
此时输出k＝4，程序结束.
4.(2022·合肥质检)秦九韶是我国南宋时期的数学家，他在所著的《数书九算》中提出的多项式求值的算法，至今仍是比较先进的算法.如图是应用秦九韶算法的一个程序框图.执行该程序框图，若输入x＝a，n＝2，输出s＝26，则输入的实数a的值为( )
A.－4或－3
B.－3或4
C.－4或3
D.3或4
答案 C
解析 初始条件k＝0，s＝0，x＝a，n＝2，
依次执行如下：s＝0·a＋2＝2，k＝1，
s＝2a＋2，k＝2，s＝(2a＋2)a＋2，k＝3，退出循环，
所以(2a＋2)a＋2＝26⇒a＝－4或a＝3，故选C.
5.(2020·江苏卷)如图是一个算法流程图.若输出y的值为－2，则输入x的值是________.
答案 －3
解析 由算法流程图知该程序是求函数y＝eq \b\lc\{(\a\vs4\al\c1(2x，x＞0，,x＋1，x≤0))的值.
当x＞0时，令2x＝－2，无解；
当x≤0时，令x＋1＝－2，解得x＝－3.
故输入x的值是－3.
6.(易错题)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________.
答案 3
解析 第1次循环：i＝1，a＝1，b＝8，a第2次循环：i＝2，a＝3，b＝6，a第3次循环：i＝3，a＝6，b＝3，a>b，输出i的值为3.
考点一 顺序结构与条件结构
1.阅读如图所示程序框图.若输入x值为9，则输出的y的值为( )
A.8 B.3 C.2 D.1
答案 B
解析 a＝92－1＝80，b＝80÷10＝8，y＝lg28＝3.
2.执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为( )
A.x>3?
B.x>4?
C.x≤4?
D.x≤5?
答案 B
解析 输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝lg24＝2，符合题意；结合选项可知应填x>4？.
3.给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为( )
A.1 B.2 C.3 D.4
答案 C
解析 由已知可知，该程序框图的作用是计算并输出分段函数y＝eq \b\lc\{(\a\vs4\al\c1(x2，x≤2，,2x－3，25))的值.
因为输入的x值与输出的y值相等，所以当x≤2时，令x＝x2，解得x＝0或x＝1；当25时，令x＝eq \f(1,x)，解得x＝±1(舍去).故满足条件的x值共有3个.故选C.
感悟提升 应用顺序结构与条件结构的注意点
(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.
(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否得到满足.
提醒 条件结构的运用与数学的分类讨论有关.设计算法时，哪一步要分类讨论，哪一步就需要用条件结构.
考点二 循环结构
角度1 由程序框图求输出结果
例1 (2022·河南顶级名校联考)图①是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，…，A16，图②是统计茎叶图中成绩在一定范围内的学生人数的程序框图，那么该程序框图输出的结果是( )
A.6 B.10 C.91 D.92
答案 B
解析 由程序框图可得，该算法的功能是统计这16个同学中数学考试成绩不低于90分的学生人数，从茎叶图中可知，成绩不低于90分的学生人数为10，故选B.
角度2 完善程序框图
例2 (2022·吕梁模拟)为了计算S＝3＋33＋333＋3 333＋33 333，设计了如图所示的程序框图，则①和②处的框内可以分别填入( )
A.S＝S＋3×10i－1和i＝i＋2
B.S＝S＋(10i－1)÷3和i＝i＋1
C.S＝S＋3×10i和i＝i＋3
D.S＝S＋(10i－1－1)÷3和i＝i＋1
答案 B
解析 i为计数变量，由i>5？，
可得执行了5次运算，且是逐步进行的，
所以i＝i＋1，第一次循环时S＝3，可排除D，故选B.
感悟提升 1.已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.
2.完善程序框图问题，应结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘变量的表达式.
训练 (1)(2022·昆明诊断)如图所示的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”，其中[x]表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b＝( )
A.2 B.7 C.14 D.28
(2)(2021·九江模拟)公元前3世纪，古希腊数学家阿基米德研究过自然数的平方和，并得到公式12＋22＋32＋…＋n2＝eq \f(n（n＋1）（2n＋1）,6)，执行如图所示的程序.若输出的结果为7，则判断框中的实数k的取值范围是( )
A.[91，140) B.(91，140]
C.[140，204) D.(140，204]
答案 (1)C (2)B
解析 (1)第一次循环：a＝196，b＝42，
r＝196－42eq \b\lc\[\rc\](\a\vs4\al\c1(\f(196,42)))＝196－42×4＝196－168＝28≠0，
不满足r＝0，则a＝42，b＝28；
r＝42－28eq \b\lc\[\rc\](\a\vs4\al\c1(\f(42,28)))＝42－28×1＝14≠0，
不满足r＝0，则a＝28，b＝14；
r＝28－14eq \b\lc\[\rc\](\a\vs4\al\c1(\f(28,14)))＝28－14×2＝0，
满足r＝0，结束循环，输出b＝14，故选C.
(2)依题意得eq \b\lc\{(\a\vs4\al\c1(\f(6×7×13,6)1.给出如图程序框图，其功能是( )
A.求a－b的值 B.求b－a的值
C.求|a－b|的值 D.以上都不对
答案 C
解析 当a≥b时，输出结果为a－b；
当a故其功能是求|a－b|的值.故选C.
2.(2022·池州模拟)执行如图所示的程序框图，则输出的i的值为( )
A.5 B.6 C.4 D.3
答案 A
解析 依次执行如下：
S＝12－2×1＝10，i＝2；
S＝10－2×2＝6，i＝3；
S＝6－2×3＝0，i＝4；
S＝0－2×4＝－8，i＝5，满足条件S<0，退出循环体，输出i＝5.
3.(2021·新乡模拟)执行如图所示的程序框图，若输入的N＝10，则输出的X＝( )
A.eq \f(1,32) B.eq \f(1,21) C.eq \f(1,19) D.eq \f(1,17)
答案 B
解析 X＝eq \f(1,3)，n＝2；X＝eq \f(1,5)，n＝3；X＝eq \f(1,7)，n＝4；……；X＝eq \f(1,19)，n＝10；X＝eq \f(1,21)，n＝11>N.故输出的X＝eq \f(1,21).
4.(2021·安徽江南十校质检)执行下面的程序框图，则输出S的值为( )
A.－eq \f(1,12) B.eq \f(23,60) C.eq \f(11,20) D.eq \f(43,60)
答案 D
解析 由程序框图可知S＝eq \f(1,5)×(1＋2＋3＋4＋5)－eq \b\lc\(\rc\)(\a\vs4\al\c1(1＋\f(1,2)＋\f(1,3)＋\f(1,4)＋\f(1,5)))＝eq \f(43,60)，故选D.
5.根据下列算法语句，当输入x为60时，输出y的值为( )
A.25 B.30 C.31 D.61
答案 C
解析 该语句为分段函数，
y＝eq \b\lc\{(\a\vs4\al\c1(0.5x，x≤50，,25＋0.6（x－50），x＞50.))
当x＝60时，y＝25＋0.6×(60－50)＝31，故选C.
6.如图是求eq \f(1,2＋\f(1,2＋\f(1,2)))的程序框图，图中空白框中应填入( )
A.A＝eq \f(1,2＋A)
B.A＝2＋eq \f(1,A)
C.A＝eq \f(1,1＋2A)
D.A＝1＋eq \f(1,2A)
答案 A
解析 对于选项A，第一次循环，A＝eq \f(1,2＋\f(1,2))；
第二次循环，A＝eq \f(1,2＋\f(1,2＋\f(1,2)))，
此时k＝3，不满足k≤2，
输出A＝eq \f(1,2＋\f(1,2＋\f(1,2)))的值.
故A正确；经验证选项B，C，D均不符合题意.故选A.
7.某程序框图如图所示，若该程序运行后输出的值是eq \f(13,7)，则整数a的值为( )
A.6 B.7 C.8 D.9
答案 A
解析 依题意，得
S＝1＋1－eq \f(1,2)＋eq \f(1,2)－eq \f(1,3)＋…＋eq \f(1,k)－eq \f(1,k＋1)
＝2－eq \f(1,k＋1)，
令2－eq \f(1,k＋1)＝eq \f(13,7)，得k＝6，∴a＝6.故选A.
8.(2021·南昌模拟)如图，将程序框图输出的y看成输入的x的函数，得到函数y＝f(x)，则y＝f(x)的图象( )
A.关于直线x＝1对称
B.关于直线x＝－1对称
C.关于y轴对称
D.关于点(0，0)对称
答案 D
解析 根据程序框图，可知：该程序的作用是计算分段函数y＝f(x)＝eq \b\lc\{(\a\vs4\al\c1(x2－2x，x≥0，,－x2－2x，x<0))的值，易证函数y＝f(x)＝eq \b\lc\{(\a\vs4\al\c1(x2－2x，x≥0，,－x2－2x，x<0))是奇函数，所以函数y＝f(x)的图象关于点(0，0)对称.
9.(2020·全国Ⅰ卷改编)执行如图所示的程序框图，则输出的n＝________.
答案 21
解析 由程序框图可知S＝1＋3＋5＋…＋(2m－1)＝m2(m∈N*)，
由S>100，得m>10(m∈N*)，
故当m＝11时循环结束，输出的值为n＝2m－1＝21.
10.(2022·河南名校联考)执行如图所示的程序框图，输出的S＝________.
答案 17
解析 按照程序框图依次执行，S＝1，n＝0，T＝0；
S＝9，n＝2，T＝0＋4＝4；
S＝17，n＝4，T＝4＋16＝20>S，退出循环，输出S＝17.
11.如图是一个算法的程序框图，则输出的n的值是________.
答案 4
解析 计算如下：n＝1，S＝0，不满足条件，
S＝eq \f(1,2)，n＝2，不满足条件；
S＝eq \f(1,2)＋eq \f(\r(3),2)，n＝3，不满足条件；
S＝eq \f(1,2)＋eq \f(\r(3),2)＋1，n＝4，满足条件，
故输出n＝4.
12.某程序框图如图所示，若判断框内是k≥n？，且n∈N时，输出的S＝57，则判断框内的n应为________.
答案 5
解析 程序在运行过程中各值变化如下表，
故退出循环的条件应为k≥5，则输出的S＝57时，判断框内的n应为5.
13.(2021·汉中模拟)1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”，这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图，则输出i的值为( )
A.8 B.7 C.6 D.5
答案 A
解析 a＝3时，不满足a＝1，满足a是奇数，a＝10，i＝2；
a＝10时，不满足a＝1，不满足a是奇数，a＝5，i＝3；
a＝5时，不满足a＝1，满足a是奇数，a＝16，i＝4；
a＝16时，不满足a＝1，不满足a是奇数，a＝8，i＝5；
a＝8时，不满足a＝1，不满足a是奇数，a＝4，i＝6；
a＝4时，不满足a＝1，不满足a是奇数，a＝2，i＝7；
a＝2时，不满足a＝1，不满足a是奇数，a＝1，i＝8；
a＝1时，满足a＝1，输出i＝8，故选A.
14.执行如图所示的程序框图，设所有输出数据构成的集合为A，若从集合A中任取一个元素a，则满足函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增的概率为( )
A.eq \f(1,3) B.eq \f(2,3) C.eq \f(1,2) D.eq \f(3,4)
答案 B
解析 由框图可知A＝{11，9，7，5，3，1}，其中基本事件的总数为6，
设“函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增”为事件E，则事件E发生时，eq \f(a,4)≤2，即a≤8，
故使事件E发生的a的值为1，3，5，7，共4个，
故由古典概型概率公式，可得P(E)＝eq \f(4,6)＝eq \f(2,3).
15.MOD(m，n)表示m除以n的余数，例如MOD(8，3)＝2.如图是某个算法的程序框图，若输入m的值为48，则输出i的值为________.
答案 9
解析 由程序框图可知，该程序框图计算输入值m除去自身的约数的个数.
48的非自身的约数有1，2，3，4，6，8，12，16，24，共9个，易知输出i的值为9.
16.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一.百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组eq \b\lc\{(\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100))的解.其解题过程可用程序框图表示，如图所示，则程序框图中正整数m的值为______.
答案 4
解析 由eq \b\lc\{(\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100))得y＝25－eq \f(7,4)x，
故x必为4的倍数，
当x＝4t时，y＝25－7t，
由y＝25－7t>0，得t的最大值为3，
故判断框应填入的是“t<4？”，即m＝4. 名称
内容
顺序结构
条件结构
循环结构
定义
由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构
算法的流程根据条件是否成立而选择执行不同的流向的结构形式
从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体
程序框图
INPUT x
IF x＜＝50 THEN
y＝0.5*x
ELSE
y＝25＋0.6*(x－50)
END IF
PRINT y
END
k
S
是否继续循环
循环前
1
1
第一次循环
2
4
是
第二次循环
3
11
是
第三次循环
4
26
是
第四次循环
5
57
否
考试要求 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.
1.算法
(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.
2.程序框图
定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
3.三种基本逻辑结构
1.条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支二者之一，不能同时执行，也不能都不执行.
2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.
1.思考辨析(在括号内打“√”或“×”)
(1)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( )
(2)条件结构的出口有两个，但在执行时，只有一个出口是有效的.( )
(3)输入框只能紧接开始框，输出框只能紧接结束框.( )
(4)程序框图中的图形符号可以由个人来确定.( )
答案 (1)√ (2)√ (3)× (4)×
2.(易错题)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( )
A.s≤eq \f(3,4)？
B.s≤eq \f(5,6)？
C.s≤eq \f(11,12)？
D.s≤eq \f(25,24)？
答案 C
解析 由s＝0，k＝0满足条件，则k＝2，s＝eq \f(1,2)，满足条件；
k＝4，s＝eq \f(1,2)＋eq \f(1,4)＝eq \f(3,4)，满足条件；
k＝6，s＝eq \f(3,4)＋eq \f(1,6)＝eq \f(11,12)，满足条件；
k＝8，s＝eq \f(11,12)＋eq \f(1,8)＝eq \f(25,24)，不满足条件，输出k＝8，
所以判断框内可填“s≤eq \f(11,12)？”.
3.(2020·全国Ⅱ卷)执行如图所示的程序框图，若输入的k＝0，a＝0，则输出的k为( )
A.2 B.3 C.4 D.5
答案 C
解析 程序框图运行如下：
a＝2×0＋1＝1<10，k＝1；
a＝2×1＋1＝3<10，k＝2；
a＝2×3＋1＝7<10，k＝3；
a＝2×7＋1＝15>10，k＝4.
此时输出k＝4，程序结束.
4.(2022·合肥质检)秦九韶是我国南宋时期的数学家，他在所著的《数书九算》中提出的多项式求值的算法，至今仍是比较先进的算法.如图是应用秦九韶算法的一个程序框图.执行该程序框图，若输入x＝a，n＝2，输出s＝26，则输入的实数a的值为( )
A.－4或－3
B.－3或4
C.－4或3
D.3或4
答案 C
解析 初始条件k＝0，s＝0，x＝a，n＝2，
依次执行如下：s＝0·a＋2＝2，k＝1，
s＝2a＋2，k＝2，s＝(2a＋2)a＋2，k＝3，退出循环，
所以(2a＋2)a＋2＝26⇒a＝－4或a＝3，故选C.
5.(2020·江苏卷)如图是一个算法流程图.若输出y的值为－2，则输入x的值是________.
答案 －3
解析 由算法流程图知该程序是求函数y＝eq \b\lc\{(\a\vs4\al\c1(2x，x＞0，,x＋1，x≤0))的值.
当x＞0时，令2x＝－2，无解；
当x≤0时，令x＋1＝－2，解得x＝－3.
故输入x的值是－3.
6.(易错题)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________.
答案 3
解析 第1次循环：i＝1，a＝1，b＝8，a
考点一 顺序结构与条件结构
1.阅读如图所示程序框图.若输入x值为9，则输出的y的值为( )
A.8 B.3 C.2 D.1
答案 B
解析 a＝92－1＝80，b＝80÷10＝8，y＝lg28＝3.
2.执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为( )
A.x>3?
B.x>4?
C.x≤4?
D.x≤5?
答案 B
解析 输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝lg24＝2，符合题意；结合选项可知应填x>4？.
3.给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为( )
A.1 B.2 C.3 D.4
答案 C
解析 由已知可知，该程序框图的作用是计算并输出分段函数y＝eq \b\lc\{(\a\vs4\al\c1(x2，x≤2，,2x－3，2
因为输入的x值与输出的y值相等，所以当x≤2时，令x＝x2，解得x＝0或x＝1；当2
感悟提升 应用顺序结构与条件结构的注意点
(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.
(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否得到满足.
提醒 条件结构的运用与数学的分类讨论有关.设计算法时，哪一步要分类讨论，哪一步就需要用条件结构.
考点二 循环结构
角度1 由程序框图求输出结果
例1 (2022·河南顶级名校联考)图①是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，…，A16，图②是统计茎叶图中成绩在一定范围内的学生人数的程序框图，那么该程序框图输出的结果是( )
A.6 B.10 C.91 D.92
答案 B
解析 由程序框图可得，该算法的功能是统计这16个同学中数学考试成绩不低于90分的学生人数，从茎叶图中可知，成绩不低于90分的学生人数为10，故选B.
角度2 完善程序框图
例2 (2022·吕梁模拟)为了计算S＝3＋33＋333＋3 333＋33 333，设计了如图所示的程序框图，则①和②处的框内可以分别填入( )
A.S＝S＋3×10i－1和i＝i＋2
B.S＝S＋(10i－1)÷3和i＝i＋1
C.S＝S＋3×10i和i＝i＋3
D.S＝S＋(10i－1－1)÷3和i＝i＋1
答案 B
解析 i为计数变量，由i>5？，
可得执行了5次运算，且是逐步进行的，
所以i＝i＋1，第一次循环时S＝3，可排除D，故选B.
感悟提升 1.已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.
2.完善程序框图问题，应结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘变量的表达式.
训练 (1)(2022·昆明诊断)如图所示的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”，其中[x]表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b＝( )
A.2 B.7 C.14 D.28
(2)(2021·九江模拟)公元前3世纪，古希腊数学家阿基米德研究过自然数的平方和，并得到公式12＋22＋32＋…＋n2＝eq \f(n（n＋1）（2n＋1）,6)，执行如图所示的程序.若输出的结果为7，则判断框中的实数k的取值范围是( )
A.[91，140) B.(91，140]
C.[140，204) D.(140，204]
答案 (1)C (2)B
解析 (1)第一次循环：a＝196，b＝42，
r＝196－42eq \b\lc\[\rc\](\a\vs4\al\c1(\f(196,42)))＝196－42×4＝196－168＝28≠0，
不满足r＝0，则a＝42，b＝28；
r＝42－28eq \b\lc\[\rc\](\a\vs4\al\c1(\f(42,28)))＝42－28×1＝14≠0，
不满足r＝0，则a＝28，b＝14；
r＝28－14eq \b\lc\[\rc\](\a\vs4\al\c1(\f(28,14)))＝28－14×2＝0，
满足r＝0，结束循环，输出b＝14，故选C.
(2)依题意得eq \b\lc\{(\a\vs4\al\c1(\f(6×7×13,6)
A.求a－b的值 B.求b－a的值
C.求|a－b|的值 D.以上都不对
答案 C
解析 当a≥b时，输出结果为a－b；
当a
2.(2022·池州模拟)执行如图所示的程序框图，则输出的i的值为( )
A.5 B.6 C.4 D.3
答案 A
解析 依次执行如下：
S＝12－2×1＝10，i＝2；
S＝10－2×2＝6，i＝3；
S＝6－2×3＝0，i＝4；
S＝0－2×4＝－8，i＝5，满足条件S<0，退出循环体，输出i＝5.
3.(2021·新乡模拟)执行如图所示的程序框图，若输入的N＝10，则输出的X＝( )
A.eq \f(1,32) B.eq \f(1,21) C.eq \f(1,19) D.eq \f(1,17)
答案 B
解析 X＝eq \f(1,3)，n＝2；X＝eq \f(1,5)，n＝3；X＝eq \f(1,7)，n＝4；……；X＝eq \f(1,19)，n＝10；X＝eq \f(1,21)，n＝11>N.故输出的X＝eq \f(1,21).
4.(2021·安徽江南十校质检)执行下面的程序框图，则输出S的值为( )
A.－eq \f(1,12) B.eq \f(23,60) C.eq \f(11,20) D.eq \f(43,60)
答案 D
解析 由程序框图可知S＝eq \f(1,5)×(1＋2＋3＋4＋5)－eq \b\lc\(\rc\)(\a\vs4\al\c1(1＋\f(1,2)＋\f(1,3)＋\f(1,4)＋\f(1,5)))＝eq \f(43,60)，故选D.
5.根据下列算法语句，当输入x为60时，输出y的值为( )
A.25 B.30 C.31 D.61
答案 C
解析 该语句为分段函数，
y＝eq \b\lc\{(\a\vs4\al\c1(0.5x，x≤50，,25＋0.6（x－50），x＞50.))
当x＝60时，y＝25＋0.6×(60－50)＝31，故选C.
6.如图是求eq \f(1,2＋\f(1,2＋\f(1,2)))的程序框图，图中空白框中应填入( )
A.A＝eq \f(1,2＋A)
B.A＝2＋eq \f(1,A)
C.A＝eq \f(1,1＋2A)
D.A＝1＋eq \f(1,2A)
答案 A
解析 对于选项A，第一次循环，A＝eq \f(1,2＋\f(1,2))；
第二次循环，A＝eq \f(1,2＋\f(1,2＋\f(1,2)))，
此时k＝3，不满足k≤2，
输出A＝eq \f(1,2＋\f(1,2＋\f(1,2)))的值.
故A正确；经验证选项B，C，D均不符合题意.故选A.
7.某程序框图如图所示，若该程序运行后输出的值是eq \f(13,7)，则整数a的值为( )
A.6 B.7 C.8 D.9
答案 A
解析 依题意，得
S＝1＋1－eq \f(1,2)＋eq \f(1,2)－eq \f(1,3)＋…＋eq \f(1,k)－eq \f(1,k＋1)
＝2－eq \f(1,k＋1)，
令2－eq \f(1,k＋1)＝eq \f(13,7)，得k＝6，∴a＝6.故选A.
8.(2021·南昌模拟)如图，将程序框图输出的y看成输入的x的函数，得到函数y＝f(x)，则y＝f(x)的图象( )
A.关于直线x＝1对称
B.关于直线x＝－1对称
C.关于y轴对称
D.关于点(0，0)对称
答案 D
解析 根据程序框图，可知：该程序的作用是计算分段函数y＝f(x)＝eq \b\lc\{(\a\vs4\al\c1(x2－2x，x≥0，,－x2－2x，x<0))的值，易证函数y＝f(x)＝eq \b\lc\{(\a\vs4\al\c1(x2－2x，x≥0，,－x2－2x，x<0))是奇函数，所以函数y＝f(x)的图象关于点(0，0)对称.
9.(2020·全国Ⅰ卷改编)执行如图所示的程序框图，则输出的n＝________.
答案 21
解析 由程序框图可知S＝1＋3＋5＋…＋(2m－1)＝m2(m∈N*)，
由S>100，得m>10(m∈N*)，
故当m＝11时循环结束，输出的值为n＝2m－1＝21.
10.(2022·河南名校联考)执行如图所示的程序框图，输出的S＝________.
答案 17
解析 按照程序框图依次执行，S＝1，n＝0，T＝0；
S＝9，n＝2，T＝0＋4＝4；
S＝17，n＝4，T＝4＋16＝20>S，退出循环，输出S＝17.
11.如图是一个算法的程序框图，则输出的n的值是________.
答案 4
解析 计算如下：n＝1，S＝0，不满足条件，
S＝eq \f(1,2)，n＝2，不满足条件；
S＝eq \f(1,2)＋eq \f(\r(3),2)，n＝3，不满足条件；
S＝eq \f(1,2)＋eq \f(\r(3),2)＋1，n＝4，满足条件，
故输出n＝4.
12.某程序框图如图所示，若判断框内是k≥n？，且n∈N时，输出的S＝57，则判断框内的n应为________.
答案 5
解析 程序在运行过程中各值变化如下表，
故退出循环的条件应为k≥5，则输出的S＝57时，判断框内的n应为5.
13.(2021·汉中模拟)1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”，这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图，则输出i的值为( )
A.8 B.7 C.6 D.5
答案 A
解析 a＝3时，不满足a＝1，满足a是奇数，a＝10，i＝2；
a＝10时，不满足a＝1，不满足a是奇数，a＝5，i＝3；
a＝5时，不满足a＝1，满足a是奇数，a＝16，i＝4；
a＝16时，不满足a＝1，不满足a是奇数，a＝8，i＝5；
a＝8时，不满足a＝1，不满足a是奇数，a＝4，i＝6；
a＝4时，不满足a＝1，不满足a是奇数，a＝2，i＝7；
a＝2时，不满足a＝1，不满足a是奇数，a＝1，i＝8；
a＝1时，满足a＝1，输出i＝8，故选A.
14.执行如图所示的程序框图，设所有输出数据构成的集合为A，若从集合A中任取一个元素a，则满足函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增的概率为( )
A.eq \f(1,3) B.eq \f(2,3) C.eq \f(1,2) D.eq \f(3,4)
答案 B
解析 由框图可知A＝{11，9，7，5，3，1}，其中基本事件的总数为6，
设“函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增”为事件E，则事件E发生时，eq \f(a,4)≤2，即a≤8，
故使事件E发生的a的值为1，3，5，7，共4个，
故由古典概型概率公式，可得P(E)＝eq \f(4,6)＝eq \f(2,3).
15.MOD(m，n)表示m除以n的余数，例如MOD(8，3)＝2.如图是某个算法的程序框图，若输入m的值为48，则输出i的值为________.
答案 9
解析 由程序框图可知，该程序框图计算输入值m除去自身的约数的个数.
48的非自身的约数有1，2，3，4，6，8，12，16，24，共9个，易知输出i的值为9.
16.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一.百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组eq \b\lc\{(\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100))的解.其解题过程可用程序框图表示，如图所示，则程序框图中正整数m的值为______.
答案 4
解析 由eq \b\lc\{(\a\vs4\al\c1(5x＋3y＋\f(z,3)＝100，,x＋y＋z＝100))得y＝25－eq \f(7,4)x，
故x必为4的倍数，
当x＝4t时，y＝25－7t，
由y＝25－7t>0，得t的最大值为3，
故判断框应填入的是“t<4？”，即m＝4. 名称
内容
顺序结构
条件结构
循环结构
定义
由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构
算法的流程根据条件是否成立而选择执行不同的流向的结构形式
从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体
程序框图
INPUT x
IF x＜＝50 THEN
y＝0.5*x
ELSE
y＝25＋0.6*(x－50)
END IF
PRINT y
END
k
S
是否继续循环
循环前
1
1
第一次循环
2
4
是
第二次循环
3
11
是
第三次循环
4
26
是
第四次循环
5
57
否
相关试卷
2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第6节 古典概型与几何概型： 这是一份2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第6节 古典概型与几何概型，共21页。试卷主要包含了几何概型，5°，，6 B等内容，欢迎下载使用。
2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第5节 随机事件的概率： 这是一份2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第5节 随机事件的概率，共15页。试卷主要包含了事件的关系与运算，概率的几个基本性质等内容，欢迎下载使用。
2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第4节 变量间的相关关系与统计案例： 这是一份2024高考数学大一轮复习Word版题库（人教A版文）第十章 算法初步、统计与统计案例、概率 第4节 变量间的相关关系与统计案例，共24页。试卷主要包含了线性回归方程，回归分析，独立性检验，08，eq \r≈14等内容，欢迎下载使用。
