2018届高考数学一轮复习 配餐作业61 算法初步（含解析）理

《2018届高考数学一轮复习 配餐作业61 算法初步（含解析）理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、配餐作业(六十一)　算法初步(时间：40分钟)一、选择题1．如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”。执行该程序框图，若输入的a，b分别为14,18，则输出的a＝(　　)A．0B．2C．4D．14解析　由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14，b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知，a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时，由a＞b知，a＝a－b＝10－4＝6，b＝4；第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；

2、第五次执行循环结构时，由a＜b知，a＝2，b＝b－a＝4－2＝2；第六次执行循环结构时，由a＝b知，输出a＝2，结束，故选B。答案　B2．执行如图所示的程序框图。若输出y＝－，则输入角θ＝(　　)A.B．－C.D．－解析　由输出y＝－<0，排除A，C，又当θ＝－时，输出y＝－，故选D。答案　D3．(2016·北京高考)执行如图所示的程序框图，若输入的a值为1，则输出的k值为(　　)A．1　　　B．2C．3　　　D．4解析　输入a＝1，则b＝1，第一次循环，a＝＝－，k＝1；第二次循环，a＝＝－2，k＝2；第三次循环，a＝＝1，此时a＝b，结束循环

3、，输出k＝2。故选B。答案　B4．(2016·天津高考)阅读如图所示的程序框图，运行相应的程序，则输出S的值为(　　)A．2B．4C．6D．8解析　第一次循环，S＝8，n＝2；第二次循环，S＝2，n＝3；第三次循环，S＝4，n＝4，故输出S的值为4。故选B。答案　B5．(2016·四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法。如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为(　　)A．9B．1

4、8C．20D．35解析　该程序框图的执行过程如下：i＝2，v＝1×2＋2＝4，i＝1；v＝4×2＋1＝9，i＝0；v＝9×2＋0＝18，i＝－1，此时输出v＝18，故选B。答案　B6．(2016·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝4，b＝6，那么输出的n＝(　　)A．3B．4C．5D．6解析　运行程序框图，第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，结束循环，故

5、输出的n＝4。故选B。答案　B二、填空题7．(2017·宁德模拟)运行如图所示框图的相应程序，若输入a，b的值分别为和，则输出M的值为________。解析　因为a＞b，所以执行M＝a×b＋1，所以M＝×＋1＝2。答案　28．(2016·广州模拟)执行如图的程序框图，如果输入的N的值是6，那么输出的p的值是________。解析　由程序框图可得p＝1×3×5×7＝105。答案　1059．(2017·南京模拟)执行下边的程序，输出的结果是________。解析　根据循环结构可得：第一次：S＝1×3＝3，i＝3＋2＝5，由3≤200，则循环；第二次：

6、S＝3×5＝15，i＝5＋2＝7，由15≤200，则循环；第三次：S＝15×7＝105，i＝7＋2＝9，由105≤200，则循环；第四次：S＝105×9＝945，i＝9＋2＝11，由945＞200，则循环结束，故此时i＝11。答案　1110．(2017·湘潭模拟)执行如图所示的程序框图，则输出的结果是________。解析　共循环2014次，由裂项求和得S＝＋＋…＋＋＝＋＋…＋＋＝1－＝。答案　(时间：20分钟)1．某班有50名学生，在一次数学考试中，an表示学号为n的学生的成绩，则执行如图所示的程序框图，下列结论正确的是(　　)A．P表示成绩不

7、高于60分的人数B．Q表示成绩低于80分的人数C．R表示成绩高于80分的人数D．Q表示成绩不低于60分，且低于80分的人数解析　P表示成绩低于60分的人数，Q表示成绩低于80分且不低于60分的人数，R表示成绩不低于80分的人数。答案　D2．(2016·唐山统考)执行如图所示的程序框图，若输入的a0＝4，a1＝－1，a2＝3，a3＝－2，a4＝1，则输出的t的值为(　　)A．5　　　　B．10C．12　　　　D．14解析　第一次循环，得t＝2×1－2＝0，i＝2；第二次循环，得t＝0＋3＝3，i＝3；第三次循环，得t＝2×3－1＝5，i＝4；第四次

8、循环，得t＝2×5＋4＝14，i＝5，不满足循环条件，退出循环，输出的t＝14，故选D。答案　D3．(2016·开封一模)如图所示的程序