1、=【 ;精品教育资源文库 】 = 10.1 算法初步 课 时 跟 踪 检 测 基 础 达 标 1 (2017 年北京卷 )执行如图所示的程序框图,输出的 s 值为 ( ) A 2 B 32 C 53 D 85 解析:开始 k 0, s 1, k 3,第 1 次循环, k 1, s 2, k 3;第 2 次循环, k 2,s 32, k 3;第 3 次循环, k 3, s 53. 3 3 不成立, 输出 s 53.故选 C. 答案: C 2 (2018 届合肥质检 )执行如图所示的程序框图,如果输出的 k 的值为 3,则输入的 a的值可以是 ( ) A 20 B 31 C 22 D 23 =【
2、;精品教育资源文库 】 = 解析:根据程序框图可知,若输出的 k 3,则此时程序框图中的循环结构执行了 3 次,执行第 1 次时, S 20 3 3,执行第 2 次时, S 23 3 9,执行第 3 次时, S 29 3 21 时,因此符合题意的实数 a 的取值范围是 9 a 21,故选 A. 答案: A 3 (2017 年山东卷 )执行两次如图所示的程序框图,若第一次输入的 x 的值为 7,第二次输入的 x 的值为 9,则第一次 、第二次输出的 a 的值分别为 ( ) A 0,0 B 1,1 C 0,1 D 1,0 解析:第一次 x 7,22 7, b 3,32 7, a 1;第二次 x 9
3、,22 9, b 3,32 9, a 0,故选 D. 答案: D 4执行如图所示的程序框图,如果输入 n 的值为 4,则输出 S 的值为 ( ) A 15 B 6 =【 ;精品教育资源文库 】 = C 10 D 21 解析:当 k 1, S 0 时, k 为奇数,所以 S 1, k 2,2 4; k 2 不是奇数,所以 S 1 4 3, k 3,3 4; k 3 是奇数,所以 S 3 9 6, k 4,4 4; k 4 不是奇数,所以 S 6 16 10, k 5, 5 4,所以输出的 S 10,故选 C. 答案: C 5 (2018 届黄山调研 )我国古代数学典籍九章算术 “ 盈不足 ” 中
4、有一道两鼠穿墙问题: “ 今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢? ”现有程序框图描述,如图所示,则输出结果 n ( ) A 4 B 5 C 2 D 3 解析 : 第一次循环 , 得 S 2, 否 ; 第二次循环 , 得 n 2, a 12, A 2, S 92, 否 ; 第三次循环 , 得 n 3, a 14, A 4, S 354 , 否 ; 第四次循环 , 得 n 4, a 18, A 8, S 1358 10, 是 , 输出的 n 4, 故选 A. 答案: A 6 (2017 届北京东城模拟 )如图给出的是计算 12 14 16 18 ? 1100的一
5、个程序框图,其中判断框内应填入的条件是 ( ) A i 50? B i 50? =【 ;精品教育资源文库 】 = C i 25? D i 25? 解析:因为该循环体需要运行 50 次, i 的初始值是 1,间隔是 1,所以 i 50 时不满足判断框内的条件,而 i 51 时满足判断框内条件,所以判断框内的条件可以填入 i 50? . 答案: B 7已知实数 x 2,30,执行如图所示的程序框图,则输出的 x 不小于 103 的概率为( ) A.514 B 914 C 59 D 49 解析:由程序框图可知,经过 3 次循环跳出,设输入的初始值为 x x0,则输出的 x22(2x0 1) 1 11
6、03 ,所以 8x096 ,即 x012 ,故输出的 x 不小于 103 的概率为 P30 1230 2 1828914. 答案: B 第 7 题图 第 8 题图 8 (2017 届山东青岛模拟 )定义运算 a b 为执行如图所示的程序框图输出的 S 值,则?2cos53 ?2tan54 的值为 ( ) A 4 B 3 =【 ;精品教育资源文库 】 = C 2 D 1 解析:由程序框图可知, S? a a b , a b,b a , a b, 因为 2cos53 1,2tan54 2,1 2, 所以 ? ?2cos53 ? ?2tan54 2(1 1) 4. 答案: A 9 (2017届安徽安
7、庆二模 )执行如图所示的程序框图,若输入 n 10,则输出的 S ( ) A.511 B 1011 C 3655 D 7255 解析:输入 n 的值为 10,框图首先给累加变量 S 0,判断 210 成立, S 0 122 113, i 2 2 4; 判断 410 成立,执行 S 13 142 1 25, i 4 2 6; 判断 61 0 成立,执行 S 25 162 1 37, i 6 2 8; 判断 810 成立,执行 S 37 182 1 49, i 8 2 10;判断 1010 成立,执行 S 491102 1491994599511, i 10 2 12,1210,结束循环,输出 S
8、. 答案: A 10 (2017 届广东广州模拟 )如图是计算 12 14 16 ? 120的值的一个程序框图,其中在判断框内可填入的条件是 ( ) =【 ;精品教育资源文库 】 = A i 10? B i 10? C i 20? D i 20? 解析:要实现所求算法,框图中最后一次执行循环体时 i 的值应为 10,结合不满足条件时执行循环体知当 i 11 10 时就会终止循环,所以判断框内的条件可为 i 10? .故选B. 答案: B 11 (2017 届江西南昌一模 )如图所示的程序框图的功能是 输入 x 的值,输出相应的 y值若要使输入的 x 值与输出的 y 值相等,则这样的 x 值有
9、( ) A 2 个 B 3 个 C 4 个 D 5 个 解析:本题利用数形结合,程序框图表示的是分数函数 y? ln|x|, |x| 1,x2, |x|1 , 画出函数图象,如图所示, 由图得,直线 y x 与分段函数交点的个数只有 3 个,分别是 ( 1, 1), (0,0), (1,1),所以满足输入的 x 值与输出的 y 值相等的 x 值有 3 个 答案: B 12 (2018 届江苏常州月 考 )某算法流程图如图所示,该程序运行后,若输出的 x 15,=【 ;精品教育资源文库 】 = 则实数 a 等于 _ 解析:第一次循环, x 2a 1, n 2; 第二次循环, x 2(2a 1)
10、1 4a 3, n 3; 第三次循环, x 2(4a 3) 1 8a 7, n 4; 不满足条件 n3 ,退出循环,输出 x 的值为 15, 所以 8a 7 15,解得 a 1. 答案: 1 能 力 提 升 (2018 届武汉市调研测试 )执行如图所示的程序框图,如果输入的 x 0, y 1, n 1,则输出 x, y 的值满足 ( ) A y 2x B y 3x C y 4x D y 5x 解析:该程序执行如下:输入 x 0, y 1, n 1; x 0, y 1, x2 y2 136, n 3, x 1, y 3, x2 y2 1036, n 5, x 3, y 15,此时满足 x2 y236 ,跳出循环,此时 x 3, y 15,适合 y 5x,故选D. 答案: D