2020版高考数学（理）刷题小卷练： 40.docVIP

刷题增分练 40　算法初步 刷题增分练eq \o(○,\s\up1(40)) 小题基础练提分快 一、选择题 1．[2019·吉林长春质检]执行如图所示的程序框图，则输出的B＝(　　) A．31　　　　B．63　　　　C．127　　　　D．255 答案：C 解析：由框图得，A＝1，B＝1，满足A≤6，B＝2×1＋1＝3，A＝2；满足A≤6，B＝2×3＋1＝7，A＝3；满足A≤6，B＝2×7＋1＝15，A＝4；满足A≤6，B＝2×15＋1＝31，A＝5；满足A≤6，B＝2×31＋1＝63，A＝6；满足A≤6，B＝2×63＋1＝127，A＝7；不满足A≤6，所以输出的B＝127.故选C. 2．[2019·太原模拟]如图是一算法的程序框图，若输出结果为S＝720，则在判断框中可填入的条件是(　　) A．k≤6 B．k≤7 C．k≤8 D．k≤9 答案：B 解析：第一次执行循环体，得到S＝10，k＝9；第二次执行循环体，得到S＝90，k＝8；第三次执行循环体，得到S＝720，k＝7，此时满足条件．故选B. 3．[2019·云南大理统测]我国古代数学典籍《九章算术》“盈不足”中有一道问题：“今有垣高九尺．瓜生其上，蔓日长七寸；瓠生其下，蔓日长一尺．问几何日相逢？”现用程序框图描述，如图所示，则输出的结果n＝(　　) A．4 B．5 C．6 D．7 答案：C 解析：模拟执行程序，可得a＝0.7，S＝0，n＝1，S＝1.7； 不满足条件S≥9，执行循环体，n＝2，a＝1.4，S＝3.4； 不满足条件S≥9，执行循环体，n＝3，a＝2.1，S＝5.1； 不满足条件S≥9，执行循环体，n＝4，a＝2.8，S＝6.8； 不满足条件S≥9，执行循环体，n＝5，a＝3.5，S＝8.5； 不满足条件S≥9，执行循环体，n＝6，a＝4.2，S＝10.2. 退出循环，输出n的值为6.故选C. 　　　 　　　　第3题图　　　　　　　　　第4题图 4．设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线①上不能填入的数是(　　) A．13 B．13.5 C．14 D．14.5 答案：A 解析：当填i13时，i值顺次执行的结果是5,7,9,11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13. 5．[2019·江西南昌调研]执行如图所示的程序框图，输出的n为(　　) A．1 B．2 C．3 D．4 答案：C 解析：当n＝1时，f(x)＝x′＝1，此时f(x)＝f(－x)，但f(x)＝0无解；当n＝2时，f(x)＝(x2)′＝2x，此时f(x)≠f(－x)；当n＝3时，f(x)＝(x3)′＝3x2，此时f(x)＝f(－x)，且f(x)＝0有解，此时结束循环，输出的n为3.故选C. 6．[2019·长沙模拟]1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3再加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.该猜想看上去很简单，但有的数学家认为“该猜想任何程序的解决都是现代数学的一大进步，将开辟全新的领域”．至于如此简单明了的一个命题为什么都够开辟一个全新的领域，这大概与其蕴含的“奇偶归一”思想有关．如图是根据考拉兹猜想设计的一个程序框图，则①处应填写的条件及输出的结果i分别为(　　) A．a是偶数　6 B．a是偶数　8 C．a是奇数　5 D．a是奇数　7 答案：D 解析：由已知可得，①处应填写“ a是奇数”．a＝10，i＝1；a＝5，i＝2；a＝16，i＝3；a＝8，i＝4；a＝4，i＝5；a＝2，i＝6；a＝1，i＝7，退出循环，输出的i＝7.故选D. 7．[2019·甘肃模拟]某品牌洗衣机专柜在国庆期间举行促销活动，茎叶图中记录了每天的销售量(单位：台)，把这些数据经过如图所示的程序框图处理后，输出的S＝(　　) A．28 B．29 C．196 D．203 答案：B 解析：由程序框图可知，该程序框图输出的是销售量的平均值，结合茎叶图可知，输出的S＝eq \f(20＋22＋26＋33＋33＋34＋35,7)＝29，故选B. 8．[2019·广东省七校联考]如图给出的是计算eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)＋…＋eq \f(1,20)的值的一个程序框图，则判断框内应填入的条件是(　　) A．i10 B．i10 C．i20 D．i20 答案：A 解析：通解　s＝0，n＝2，i＝1；不满足条件，执行，s＝eq \f(1,2)，n＝4，i＝2；不满