第1讲 算法的含义及流程图.docxVIP

第十四章算法初步、推理与证明、复数第1讲算法的含义及流程图1．利用如图所示的程序框图在直角坐标平面上打印一系列点，则打印的点落在坐标轴上的个数是________．解析依题意得，当i＝3时，打印的点是(－2,6)，x＝－1，y＝5，i＝3－1＝2；当i＝2时，打印的点是(－1,5)，x＝0，y＝4，i＝2－1＝1；当i＝1时，打印的点是(0,4)，x＝1，y＝3，i＝1－1＝0，此时0不大于0，所以结束．答案12．阅读如图所示流程图，运行相应的程序，若输入x的值为－4，则输出y的值为________．解析　当x＝－4时，|x|＝43，x赋值为x＝|－4－3|＝73，∴x赋值为x＝|7－3|＝43，x再赋值为x＝|4－3|＝13，则y＝21＝2，输出2.答案　2　3．执行如图所示的流程图，则输出的y的值是________．(第4题图)解析　当x＝16时，经循环得x＝4，再循环得x＝2，此时不满足x2，故y＝e2－2＝1.答案　14.执行如图所示流程图，得到的结果是________．　解析　由题意，得S＝＋＋＝.答案　5．某算法的流程图如图所示，若输入a＝4，b＝2，c＝6，则输出的结果为________．解析　原执行程序是在输入的a，b，c中，选出最大的数，∴结果为6.答案　66．如图是求函数值的算法流程图，当输入值为2时，则输出值为________．解析　本题的流程图其实是一个分段函数y＝当输入x＝2时，y＝5－4×2＝－3.答案　－37．阅读下面的程序框图，运行相应的程序，则输出i的值为________．解析　第一次运行结束：i＝1，a＝2；第二次运行结束：i＝2，a＝5；第三次运行结束：i＝3，a＝16；第四次运行结束：i＝4，a＝65，故输出i＝4.答案　4　8．阅读如图算法流程图，运行相应的程序，当输入x的值为－25时，输出x的值为________．解析　当输入x＝－25时，|－25|1成立，因此x＝－1＝4，x＝4时，|4|1成立，因此x＝－1＝1；x＝1时，11不成立，因此x＝2×1＋1＝3，输出x为3.答案　39．如图是某算法的流程图，则程序运行后输出的结果是________．解析　n＝1，s＝0＋(－1)1＋1＝0，n＝2时，s＝0＋(－1)2＋2＝3，n＝3时，s＝3＋(－1)3＋3＝5，n＝4时，s＝5＋(－1)4＋4＝109，故运行输出结果为10.答案　1010．如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于________．解析　由题意知x1＝6，x2＝9，此时|x1－x2|＝32，若|x3－6||x3－9|，则p＝＝8.5，解得x3＝11，不满足|x3－6||x3－9|，舍去；若|x3－6|≥|x3－9|，则p＝＝8.5，解得x3＝8，符合题意．答案　8　（第十题图）（第十一题图）11．执行如图流程图，如果输入的n是4，则输出的p是________．解析　由k＝1，n＝4，知14?p＝1＝0＋1?s＝1，t＝1?k＝2?24?p＝1＋1＝2?s＝1，t＝2?k＝3?34?p＝1＋2＝3?s＝2，t＝3?k＝4?44输出p＝3.答案　312．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，xn(单位：吨)．根据如图所示的程序框图，若n＝2，且x1，x2分别为1,2，则输出的结果s为________．解析　当i＝1时，s1＝1，s2＝1，s＝1×(1－1)＝0，当i＝2时，s1＝3，s2＝1＋4＝5，s＝×＝.答案　　（第十二题图）（第十三题图）13．如图是一个算法的流程图，则最后输出W的值是________．解析　由流程图，执行过程为：S013610T1234W＝S＋T＝14故输出W的值为14.答案　1414． 2010年上海世博会园区每天9：00开园，20：00停止入园．在如图所示的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的处理框内应填________．解析　框图表示的是每天入园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园．举例说明如11点报道的入园人数为10点钟以后到11点整入园的人数与之前入园的人数之和．答案　S←S＋a　（第十四题图）（第十五题图）15．如图给出的是计算1＋＋＋…＋的值的一个流程图，其中判断框内应填入的条件是________．解析　按算法的运算本质，执行到n＝19时，结束输出．即：S011＋1＋＋…1＋＋…＋n1357…21i1234…11可知判断框内为i10.答案　i1016.若执行如图所示的流程图，输入x1＝1，x2＝2