专题十二算法初步 第三十七讲 算法与程序框图的理解与应用 答案部分 2019 年 1. 解析解析解析解析解析 模拟程序的运行，可得，1,12Ak= 满足条件 2k ，执行循环体，1,2122Ak=+； 满足条件 2k ，执行循环体，1,312122Ak=+； 此时，不满足条件 2k ，退出循环，输出 A 的值为1,12122 A =+观察 A 的取值规律可知图中空白框中应填入12AA=+ 故选 A 2. 解析解析解析解析解析 第一次执行循环体后， 1s =，12 x =，不满足退出循环的条件 0.01x； 再次执行循环体后，112 s = +，212 x =，不满足退出循环的条件 0.01x； 再次执行循环体后，211122 s = +，312 x =，不满足退出循环的条件 0.01x； 由于610.012，而710.012，可得： 当26 1111 222 s = +，712 x =，此时，满足退出循环的条件 0.01x， 输出 266 111112 2222 s = +=故选 C 3 解析解析解析解析解析 模拟程序的运行如表所示： 循环次数 1kk=+ 2232SSS= 3?k 初始 1 1 1 1 2 否 2 2 2 否 3 3 2 是 此时退出循环，输出S 的值为 2 故选B 4. 解析解析解析解析解析 模拟程序的运行，可得 1x =， 0S =， 0.5S =，不满足条件4x，执行循环体， 2x =， 1.5S =，不满足条件4x，执行循环体， 3x =， 3S =，不满足条件4x，执行循环体， 4x =， 5S =， 此时，满足条件4x，退出循环，输出S 的值为 5 5. 解析解析解析解析解析 1i =， 0S =； 第一次执行第一个判断语句后， 1S =， 2i =，不满足条件； 第二次执行第一个判断语句后， 1j =， 5S =， 3i =，不满足条件； 第三次执行第一个判断语句后， 8S =， 4i =，满足退出循环的条件； 故输出S 值为 8. 故选B 2010-2018 年 1 B 【解析】 运行程序框图，k=l，s=1；111 1 ( 1)22 s = + =， 2k =；2 115 ( 1) 236 s =+ =，k=3；满足条件，跳出循环，输出的56 s = ，故选B 2B 【解析】由程序框图的算法功能知执行框1=+NNi计算的是连续奇数的倒数和，而执行框11=+TTi计算的是连续偶数的倒数和， 所以在空白执行框中应填入的命令是2= +ii ，故选B 3B 【解析】 20N =， 2i =， 0T =，20102Ni=，是整数； 0 1 1T =+ =， 2 13i =+ =，35，203Ni=，不是整数； 3 14i = + =，45，2054Ni=，是整数； 1 12T = + =， 4 15i =+ =，结束循环， 输出的 2T = ，故选B 4D 【解析】由题意选择 321000nn，则判定框内填1000A，由因为选择偶数，所以矩形框内填2nn=+ ，故选 D. 5B 【解析】初始输值为 1a =， 1k =， 0S =则 第一次： 0 11S = =， 1a =， 2k =； 第二次： 1 21S = +=， 1a =， 3k =； 第三次： 1 32S = =， 1a =， 4k =； 第四次： 242S = +=， 1a =， 5k =； 第五次： 2 53S = =， 1a =， 6k =； 第六次： 3 63S = +=， 1a =， 7k =； 循环结束，输出 3S = 故选B 6C 【解析】依次为 8N =, 7,6,2NNN=，输出 2N = ，选C 7D【解析】若 2N =，第一次循环，12成立， 100S =， 10M = ， 22i =成立，第二次循环，此时 90S =， 1M =， 32i = 不成立，所以输出 9091S =成立，所以输入的正整数N 的最小值是 ，故选2D 8D 【解析】第一次 7x =，227， 3b =，237， 1a =； 第二次 9x =，229， 3b =，239=， 0a = 选D 9C【解析】 0k =时，03成立，第一次进入循环 1k =， 2s =，13成立二次进；第入循环， 2k =，32 s =，23成立；第三次进入循环 3k =，53 s =，33否，输出53 s =，选 C 10C 【解析】运行程序，第次循环得1 0,1,2xyn= ，第次循环得2 1 ,2,32 xyn= ，第次循环得3 3,62xy=，此时2236xy+， 输出, x y ，满足选项C 11C【解析】由程序框图知， 第一次循环： 2,2,2,0 222,1xnask= +=； 第二次循环： 2,2226,2ask= +=； 第三次循环： 5,62517,3ask=+= 结束循环，输出s 的值为，故选17C 12B 【解析】第一次循环，得 2,4,6,6,1abasn=； 第二次循环，得 2a = ， 6,4,10,2basn=； 第三次循环，得 2,4,6,16,3abasn=； 第四次循环，得 2,6,4,20,4abasn= =， 此时 2016s =，退出循环，输出的 4n = ，故选B 13B 【解析】第一次循环，11 3S，此时2i，不满足条件， 继续第二次循环11 1 33 5S，此时3i，不满足条件， 继续第三次循环 1113 1 33 55 77S， 此时43i，退出循环，输出S的值为37 ，选B 14C 【解析】由程序框图，k 的值依次为 ， ， ，02468 ， ，因此 11111 24612 S =+=（此时 6k =）还必须计算一次， 因此可填1112 s ，选C 15C 【解析】由程序框图可知 1111 1,1,0.01 2242 = =Smn； 11111 ,2,0.01 24484 =Smn； 11111 ,3,0.01 488168 =Smn； 11111 ,4,0.01 816163216 =Smn； 11111 ,5,0.01 1632326432 =Smn； 11111 ,6,0.01 32646412864 =Smn； 11111 ,7,0.01 64128128256128 =Smn 16B 【解析】第一次执行，输入14a，18b，因为ab，所以 18 144b； 第二次执行，输入14a，4b，因为ab，所以 14410a； 第三次执行，输入10a，4b，因为ab，所以 1046a； 第四次执行，输入6a，4b，因为ab，所以 6 42a； 第五次执行，输入2a，4b，因为ab，所以 4 22b； 此时2ab 17B 【解析】初始值 1,1,0 xyk，执行程序框图， 则 0,2st， 0,2,1xyk； 2,2,2,2,2stxyk； 4,0,4,0,3stxyk，此时输出 ( , )x y，则输出的结果为 ( 4,0) 18D 【解析】这是一个循环结构，每次循环的结果依次为： 2;3;4;5kkkk=， 大于 ，所以输出的451 sinsin 662S 19D 【解析】第一次循环：33 ,2,222 Mabn=； 第二次循环：83,32Ma=，8,33bn=； 第三次循环： 15815 ,4 838 Mabn=则输出的158 M = ，选D 20D 【解析】第一步 2,5,2MSk=；第二步 2,7,3MSk= 故输出的结果为 7 21B 【解析】1i时，3T，3S；2i时，5T，15S； 3i时，7T，105S，4i输出105S. 22C 【解析】当输出 6k =时， 98771 109810 s = = ，结合题中的程序框图知，选C 23B 【解析】 5550 ，故运算次后输出的结果为。7 55 24B 【解析】1 0,1,0213,2SnSn=+ =；因为 315不成立，执行循环： 2 3229S = +=， 3n =，因为 915不成立，执行循环： x 1 1 2 3 5 8 13 21 y 1 2 3 5 8 13 21 34 z 2 3 5 8 13 21 34 55 3 92320,4Sn=+=，因为 2015成立，停止循环： 所以输出的S得值为20 25D 【解析】由程序框图可知，2 21 3, 2,0) 3,0,2ttStt + =， 其值域为 ( 2,6 3, 1 3,6 = 26C 【解析】当001xyxy+时，函数 2Sxy=+ 的最大值为 2. 27A 【解析】有题意知，当 1,1)t 时，3st= 3,3) ， 当1,3t时，2 4stt=3,4， 输出属于s 3,4，故选A. 28D 【解析】.1211,121112236614121 0=+ =+=ss 所以选D 29C 【解析】由题意，当 5i =时，空白的判断框中的语句应使 10S ；选项，中，AB当 5i = 时，都有 10S ；故排除；假设空白的判断框中的语句是项中的C 2*Si=，则第一次运行时， 2,5iS=； 第二次运行时， 3,6iS=； 第三次运行时， 4,9iS=；第四次运行时， 5,10iS=；此时不满足 10S ，故输出 5i = ，满足题意，故选C 30C 【解析】第一循环： 1,2Si=， 10i 第二条： 3,3,10Sii=第三条： 7,4,10Sii=第九循环：9 21,10,10Sii= 第十循环：10 21,11,10Sii= ，输出S 根据选项，10 1(12 )12S=，故为数列12n 的前项和故答案10 A 31A 【解析】 1315 1,1 1;2,1 1; 2233 ksks= + = + = 1719 3,1 1;4,1 1 4455 ksks= + = + =； 输出的结果为59，此时5ka=，故 4a = 32 B 【解析】 第一次循环， 1S =， 2x=； 第二次循环， 9,4Sx=； 第三次循环， 73S =，跳出循环 33C 【解析】此算法的功能是计算分段函数 0.5 ,50( ) 250.6(x 50),50 x xf xx= +的值， (60)250.6 (60 50)31f=+= ，选C 34C 【解析】由当xA时Ax=可知A应为12 ,N a aa中最大的数， 由当xB时Bx=可知B应为12 ,N a aa中最小的数 35B 【解析】 x 1 2 4 8 y 1 2 3 4 第一次进入循环体有，x=2y=2，第二次进入循环体有 x=4，y=3，第三次进入循环体有 x=8，跳出循环体，输出结果为y=44，选 D 36C 【解析】由框图可知： 4x =， | 3x ， | 43| 7x = =； 7,| 3,|73| 4xxx=； 4,| 3,|43| 13xxx= ， 1 22y = ，故选C 37C 【解析】本题代入数据验证较为合理，显然满足 8.5p =的可能为 6 118.52+= 或988.52+=，显然若3 11x =，不满足 3132 | |xxxx，则1 11x =， 计算 11 9102p+=，不满足题意；而若3 8x =，不满足 3132 | |xxxx， 则1 8x =，计算898.52p+=，满足题意 38B 【解析】框图表示1nn an a=，且1 1a =所求6 a = 720B 选39A 【解析】第一次执行后， 2,224kS=+=； 第二次执行后， 3,8311kS= +=；第三次执行后， 4,22426kS=+=； 第四次执行后， 5,52557kS=+=；自此循环结束，故判断框中填 4?k 408 【解析】该伪代码运行次，第次，3 1 I=3，S =2；第次，2 I=5，S =4；第 3 次， I=7，S=8，结束运行，故输出的S 的值为 8 412【解析】由题意得21 2log216 y =+= 424 【解析】由题意，程序框图循环如下： 1,1an=；13 1,2 1 12 an= +=+； 17 1,33512 an= +=+； 117 1,471215 an= +=+， 此时17 |1.414| 0.0