BN第三十八讲 算法初步真题精练答案部分.doc

《BN第三十八讲 算法初步真题精练答案部分.doc》由会员分享，可在线阅读，更多相关《BN第三十八讲 算法初步真题精练答案部分.doc（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第三十八讲 算法初步真题精练答案部分1C【解析】运行程序，第 1 次循环得，第 2 次循环得0,1,2xyn，第 3 次循环得，此时，输出，满1,2,32xyn3,62xy2236xy, x y足 C 选项2C【解析】由程序框图知，第一次循环：；2,2,2,0222,1xnask第二次循环：；2,2226,2ask第三次循环：5,62517,3ask结束循环，输出的值为 17，故选 Cs3B【解析】第一次循环，得；第二次循环，得，2,4,6,6,1abasn2a ；第三次循环，得；第四次6,4,10,2basn2,4,6,16,3abasn循环，得，此时，退出循环，输出的2,6,4,20,4a

2、basn 2016s ，故选 B4n 4C【解析】由程序框图，的值依次为 0，2，4，6，8，因此（此k11111 24612S 时）还必须计算一次，因此可填，选 C6k 11 12s 5A【解析】有题意知，当 1,1)t 时，3st 3,3) ，当1,3t时，24stt3,4，输出 s 属于-3,4，故选A.6C【解析】由题意，当时，空白的判断框中的语句应使；选项 A，B 中，5i 10S当 时，都有；故排除；假设空白的判断框中的语句是 C 项中的，5i 10S 2*Si则第一次运行时，；第二次运行时，；第三次运行时，2,5iS3,6iS；第四次运行时，；此时不满足，故输出，满足4,9iS5

3、,10iS10S 5i 题意，故选 C7C【解析】此算法的功能是计算分段函数的值，0.5 ,50( )250.6(x 50),50x xf xx，选 C(60)250.6 (6050)31f8C【解析】本题代入数据验证较为合理，显然满足的可能为或8.5p 6 118.52，显然若，不满足，则，计算988.52311x 3132| |xxxx111x ，不满足题意；而若，不满足，则，11 9102p38x 3132| |xxxx18x 计算，满足题意898.52p9【解析】11 611200111111236Txdxx dx 105【解析】该流程图共运行 5 次，各次的值分别是所以输出的n的值2n2,4,8,16,32,是 511【解析】第一次循环：；第二次循环：29 95,5yx1111,33yx第三次循环：，此时，故输出29 9y 291141939yx29 9y