第一章算法同步.docVIP

算法同步 刷速度 选择题 1. 算法框图中表示判断的是(????)A.?B.?C.?D.? 答案B解:在算法框图中,表示判断的是菱形,所以B选项是正确的. 2. 阅读如图中的算法,其功能是(????)A.?将a,b,c?由小到大排序B.?将a,b,c?由大到小排序C.?输出a,b,c?中的最大值D.?输出a,b,c?中的最小值 答案D解:如图的流程图中是条件结构叠加,程序执行时需依次对“”、“”、,都进行判断,只有遇到能满足的条件才执行该条件对应的操作.根据流程图可以知道当时,取b,当时取c可以知道求a,b,c三个数中最小的数.所以D选项是正确的. 3. 下列给出的赋值语句中,正确的是(????)A.?B.?C.?D.? 答案B解:A中,,赋值符号左边不是变量,故A不正确;C中,,赋值语句不能连续赋值,故C不正确;D中,,赋值符号左边不是变量,故D不正确;所以B选项是正确的. 4. 如图程序的输出结果为(????) 3,2 3,3 2,2 2,3 答案B解:模拟执行程序,根据赋值语句的功能可得输出a,b的值为3,3.所以B选项是正确的. 5.当输入时,如图的程序运行的结果是(????)A.?7B.?8C.?9D.?15 答案D解:由已知中的程序语句可得:该程序的功能是计算并输出分段函数的值,,故,所以D选项是正确的 6. 用“辗转相除法”求得和的最大公约数是（ ?）。 A:?B:?C:?D:? 答案D 解析本题主要考查辗转相除法。 用来表示和的最大公约数。根据辗转相除法，有 ，； ，； ，。故本题正确答案为D。 7. 根据如图所示的程序框图,当输入的x的值为2 016时,输出的y的值为 A.28 B.10 C.4 D.2 答案B 解析本题主要考查循环结构的程序框图,属于容易题,解题时一定要抓住重要条件“x≥0”,否则很容易出现错误.在给出程序框图求解输出结果的试题中,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.初始条件:x=2 016;第一次循环:x=2 014;第二次循环:x=2 012;第三次循环:x=2 010;第四次循环:x=2 008;……;第1 008次循环:x=0;第1 009次循环,x=-2,不满足条件x≥0,故退出循环,输出y=32+1=10,故选B. 8.下列各项中最小的数是(????) 答案A解:....由以上可以知道,最小.所以A选项是正确的. 9、如图所示的程序框图,若输出的是,则①可以为____??A?？ B?？ C?？ D?？ 答案C 解析第一次循环:,继续循环;第二次循环:,继续循环;第三次循环:,继续循环;第四次循环:,停止循环,输出．故选． 10. 如图所示，程序执行后的输出结果为（　　） B、0 C、1 D、2 解：执行程序框图，可得n=5，s=0满足条件s＜15，s=5，n=4满足条件s＜15，s=9，n=3满足条件s＜15，s=12，n=2满足条件s＜15，s=14，n=1满足条件s＜15，s=15，n=0不满足条件s＜15，退出循环，输出n的值为0．故选：B． 11. 执行如图所示的程序框图，若输出的值为，则判断框中可以填入的条件为（???） A．????B．????C．????D． 答案D 解析 ，满足条件，，满足条件，，满足条件，满足条件，，有题意，此时该不满足条件，推出循环，输出，所以判断框内可填入的条件是?,故选D. 考点：循环结构 12. 如图所示的算法框图中，e是自然对数的底数，则输出的i=　　．（参考数值：1n2018≈7.610） ? 【考点】程序框图． 【分析】由题意，模拟执行程序，可得当ei≥2018时退出循环，输出i的值，当ei＜2018时继续循环，由此解得输出i的值． 【解答】解：∵ln2018≈7.610，∴e8＞2018， 当i=8时，符合a=e8≥2018，∴输出的结果是i=8．故答案为：8． 填空题 13. 指出图1-1-17中程序框图的运行结果.若输入-4，则输出结果为__________. 图1-1-17 答案是负数 思路分析：利用条件结构解题.由于a＜0，故应该选择否那一支，所以输出“是负数”. 14. 用秦九韶算法求多项式:在的值时,的值为 ?答案70解:根据秦九韶算法,把多项式改成如下形式解:当时,,,,因此，本题正确答案是:70 解析根据秦九韶算法先别多项式进行改写,然后进行计算即可. 15. 四进制数?化为十进制数为 ? 答案27解:根据题意,,因此，本题正确答案是:27. 解析利用累加权重法,即可将四进制数转化为十进制,从而得解. 16.如图是一个算法流程图，则输出的的值是_____?。 答案 解析本题主要考查循环结构的程序框图。 当时，，继续