高中数学-第一章-算法初步专题强化训练-新人教A版必修3.docVIP

算法初步 (30分钟　50分) 一、选择题(每小题分共分 1.如图是某程序框图的一部分其算法的逻辑结构为　　　 A.顺序结构 B.判断结构 C.条件结构 D.循环结构 【解析】选C.条件结构是处理逻辑判断并根据判断结果进行不同处理的结构，由算法流程图知，该算法的逻辑结构为条件结构. 2.下列各进位制数中最大的数是　　　 A.11111(2) B.1221(3) C.312(4) D.56(8) 【解析】选C.11111(2)=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31. 1221(3)=1+2×3+2×32=1+6+18+27=52. 312(4)=2+1×4+3×42=2+4+48=54. 56(8)=6+5×8=6+40=46. 3.(2015·陕西高考改编如图所示当输入为时输出的　　　 A.28 B.10 C.4 D.2 【解题指南】模拟执行程序框图，依次写出每次循环得到的x的值，当x=-2时不满足条件x≥0，计算并输出y的值为10. 【解析】选B. 模拟执行程序框图，可得 x=2 006， x=2 004 满足条件x≥0，x=2 002 满足条件x≥0，x=2 000 … 满足条件x≥0，x=0 满足条件x≥0，x=-2 不满足条件x≥0，y=10 输出y的值为10. 【补偿训练】执行如图所示的程序框图若输出的结果是则判断框内的取值范围是　　　 A.(42，56] B.(56，72] C.(72，90] D.(42，90] 【解析】选B.第一次运行：S=2，k=2；第二次运行：S=6，k=3；…；第七次运行：S=56，k=8；第八次运行：S=2+4+6+…+16=72，k=9，输出结果.故判断框中m的取值范围是(56，72]. 4.(2015·襄阳高一检测的最大公约数是　　　 A.4 B.6 C.8 D.9 【解析】选B.168-54=114，114-54=60，60-54=6，54-6=48，48-6=42，42-6=36，36-6=30，30-6=24，24-6=18，18-6=12，12-6=6，故168和54的最大公约数为6.又因为264=44×6+0，所以6是264和6的最大公约数.所以这三个数的最大公约数为6. 5.下列程序的功能是　　　 S=1 i=3 WHILE　S=10000 　S=Si 　i=i+2 WEND PRINT i END A.求…×10 000的值 求…×10 000的值 求…×10 001的值 求满足…×n10 000的最小正整数 【解析】选D.法一：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2. 当S10 000时停止循环，输出的i值是使1×3×5×…×n10 000成立的最小正整数n. 法二：最后输出的是计数变量i，而不是累乘变量S. 【补偿训练】如图程序框图中语句“”将被执行的次数是　　　 A.4 B.5 C.6 D.7 【解析】选B.由程序框图知： S=1×2×3×…×n. 又1×2×3×4×5=120200， 1×2×3×4×5×6=720200. 故语句“S=S×n”被执行了5次，选B. 6.(2015·北京高考改编执行如图所示程序框图输出的值为　　　 A.3 B.4 C.5 D.6 【解题指南】按照程序框图顺序执行. 【解析】选B.k=0，a=3，q=；a=，k=1；a=， k=2；a=，k=3；a=，k=4. 【补偿训练】如图是计算函数的值的程序框图则在①、②和③处应分别填入的是　　　 A.y=-x，y=0，y=x2 B.y=-x，y=x2，y=0 C.y=0，y=x2，y=-x D.y=0，y=-x，y=x2 【解析】选B.当x -1不成立时，y=-x，故①处应填“y=-x”；当x-1成立时，若x2，则y=x2，即②处应填“y=x2”，否则y=0，即③处应填“y=0”. 二、填空题(每小题分共分 7.(2015·苏州高一检测执行如图所示的程序框图若输入的值为则输出的值为　　　　 【解析】第一次循环，s=×(1×2)=2，i=4，k=2；第二次循环，s=×(2×4)=4，i=6，k=3；第三次循环，s=×(4×6)=8，i=8，k=4.此时退出循环，输出s的值为8. 答案：8 【补偿训练】某程序框图如图所示若使输出的结果不大于则输入的整数的最大值为　　　　 【解析】S=(20+1)+(21+1)+(22+1)+…+(2i-1+1). 当i=1时，S=2； 当i=2时，S=2+3=5； 当i=3时，S=2+3+5=10； 当i=4时，S=2+3+5+9=19； 当i=5时，S=2+3+5+