高考数学一轮复习 配餐作业61 算法初步（含解析）理-人教版高三全册数学试题VIP免费

配餐作业(六十一)算法初步(时间：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；第五次执行循环结构时，由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．1B．2C．3D．4解析输入a＝1，则b＝1，第一次循环，a＝＝－，k＝1；第二次循环，a＝＝－2，k＝2；第三次循环，a＝＝1，此时a＝b，结束循环，输出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．18C．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，结束循环，故输出的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，则循环；第二次：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表示成绩不高于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．5B．10C．12D．14解析第一次循环，得t＝2×1－2＝0，i＝2；第二次循环，得t＝0＋3＝3，i＝3；第三次循环，得t＝2×3－1＝5，i＝4；第四次循环，得t＝2×5＋4＝14，i＝5，不满足循环条件，退出循环，输出的t＝14，故选D。答案D3．(2016·开封一模)如图所示的程序框图，如果输入三个实数a，b，c，要...