算法初步练习题

精品文档 2016 全新精品资料 全程指导写作 独家原创 1 / 18 算法初步练习题 姓名 级分 选择题 1下列运算不属于我们所讨论算法范畴的是 C已知坐标平面内两点求直线方程 3D加减乘除法运算法则 A已知圆的半径求圆的面积 B随意抽张扑克牌算到二十四点的可能性 . 下列语句中： m?x?x T?T?I 32?A A? A?2 A?2?2?B?p?x?5)x?1 其中是赋值语句的个数为 A B 5 C D 3 3. 把 “ 二进制 ” 数 1011001 化为 “ 五进制 ” 数是 A 224 C 324 B 234 D 423 9化成五进制的末尾数是 A 1B 2C 3D 4 5. 用二分法求方程 x A. 顺序结构 ?2?0 的近似根的算法中要用哪种算法结构 B. 条件结构 C. 循环结构 D. 以上都用 6 840和 1764的最大公约数是 精品文档 2016 全新精品资料 全程指导写作 独家原创 2 / 18 A 84 C 16B 12D 252 7. 某程序框图如图所示，若输出的 S=57，则判断框内 A k 4? B k 5?C k 6? D k 7? 8. a,b,求斜边长 c 的一个算法分下列三步： 计算 c?a, 输出斜边长 c 的值 ,其中正确的顺序是 A. B. C. D. 9. 将两个数 a=8,b=7 交换，使 a ,b=8,使用赋值语句正确的一组 A. a=b,b=a B. c=b,b=a,a=c C. b=a,a=b D. a=c,c=b,b=a 10. 下列给出的输入语句、输出语句和赋值语句 输出语句 a;b;c 输入语句 x=3 赋值语句 3=B 赋值语句 A=B=2 其中正确的个数是 A 0 个 B. 1 个 C. 个 D. 个 11. 如果执行右面的程序框 图，输入 n?6,m?4，那么输出的 p 等于 精品文档 2016 全新精品资料 全程指导写作 独家原创 3 / 18 720 360 240 120 12.当 x?2时 ,下面的程序段结果是 i?1 s?0 i?4 s?s*x?1 i?i?1 s . B. C. 1 D. 17 二填空题 13. 两位数 x =” ； x a=x10 b=x 0 x=b*10+a “x=” ； x 据上述程序，若输入的 x=28,则输出的 x=2 14 为了在运行下面算法之后能够输出 y=9，键盘输入的 x 应该是 _ 4_. 输入 x 精品文档 2016 全新精品资料 全程指导写作 独家原创 4 / 18 y? y? 出 5. 程序框图如图所示，其输出结果是 _127_。 16. 已知函数 y?x?2,2?x,x?x 的值，求其对应的函数值 y 的程序框图， 处应填写 x?2； 处应填写 y? 三 ?x?0?17. 已知 f?x?=? 编写一个程序 ,对每输入的一个 x 值 ,都得到相应的函数值 x?0?2x?5 解：程序如下 : x If x=0 y=x*y=2*x*nd y 品文档 2016 全新精品资料 全程指导写作 独家原创 5 / 18 ?1?2?3?1000，分别用直到型循环和当型循环设计算法程序框图，输出 S。 解 句求 1?2?2?2?.?2 解：程序如下 : i=0 s=0 i s=s+2 i=i+1 s 000 元以内的个人所得税档次为： 2363的值。 设某人的月收入为元 ,试编一段程序 ,计算他应交的个人所得税 . 解：设个人所得税为 y 元 ,则 0,?0?x?1000? ?1000?x?3000? y?x?1000?10%, ?3000?1000?10%?x?3000?25%;3000?x?5000? 解： 请输入个人月收入 X=?” ； X IF x0 y?0 品文档 2016 全新精品资料 全程指导写作 独家原创 6 / 18 IF x1000 x y?x?1000?F x3000 x y?3000?1000?x?3000?F F 个人月收入 X=” ； X 个人所得税 y=” ； y 1用辗转相除法求 325， 130， 270三个数的最大公约数； 用更相减损术求 77 与 121的最大公约数。 解： 22.若 f?x?x?10x?10x?5x?1，用秦九韶算法求 x?2时， f?x?的值 . 解：因为 f?x?x?10x?10x?5x?1， 32 所以 f?x?x?5?x?10?x?10?x?5?x?1 故 ?2?5?3 ?2?10?4 ?2?10?2 精品文档 2016 全新精品资料 全程指导写作 独家原创 7 / 18 ?2?5?1 ?2?1?1 所以，当 x?2 时， f?x?1. 算法初步练习题 一、选择题： 1阅读下面的程序框图，则输出的 S? A 1 B 20C 30D 55 2阅读图 2 所示的程序框图，运行相应的程序，输出的结果是 A 1 B. C. D. 2 题 1 题 3阅读右图所示的程序框图，运行相应的程序，输出的结果是 A B C D 16 4 题 3 题 4某程序框图如图所示，该程序运行后输出的 k 的值是 A B C D 7 5执行右面的程序框图，输出的 S 是 A ?37 B 378C ?418D 4186如图的程序框图表示的算法的功能精品文档 2016 全新精品资料 全程指导写作 独家原创 8 / 18 是 A计算小于 100的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 C从 1 开始的连续奇数的连乘积，当乘积大于 100时，计算奇数的个数 D计算 1?3?5?n?100 时的最小的 n 值 . 5 题 6 题 7右图是把二进制数 11111 化为十进制数的一个程序框图 ,判断框内应填入的条件是 A i?B i?4C i? D i?5 8某程序框图如图所示，则该程序运行后输出的 B 等于 A 1B 2C 31 D 63 9如果执行右边的程序框图，输入 x?2,h?么输出的各个数的和等于 A B 3. C D 9 题 10某店一个月的收入和支出总共记录了 N 个数据?,中收入记为 正数，支出记为负 数。该店用右边的程序框图计算月总收入 S 和月净盈利 V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 A A?0,V?S?T B A?0,V?S?T C A?0,V?S?A?0,V?S?T 11. 如图 1精品文档 2016 全新精品资料 全程指导写作 独家原创 9 / 18 所示，是关于闰年的流程，则 以下年份是闰年的为 A 1996 年 B 1998 年 C 2010年 D 2100年 14题 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 11题 A f? f? 1x C f?x?D f?2题 13题 二、填空题： 13程序框图如图所示，其输出结果是 _. 14执行右边的程序框图，输出的 T? 15下面的程序框图表示的算法的结果是 15题 16题 16阅读右上面的流程图，若输入 a?6,b?1，则输出的结果是 17题 17右面的程序框图，如果输入三个实数 a， b， c，要求输出这三个数 中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 c?x x?c C c?b b?c 精品文档 2016 全新精品资料 全程指导写作 独家原创 10 / 18 三、解答题： 18某地区为了解 70?80岁的老人的日平均睡眠时间，随机选择了 50位老人进行调查，下表是这 50位老人睡眠时间的频率分布表： 求输出的 S 的值 参考答案 1 C当 i?1 时， S=1;当 i=2 时， S=5;循环下去，当 i=3 时， S=14； 当 i=4 时 ,S=30；本试题考查了程序框图的运用 2 错点是 不懂得运行顺序 当 n?1,S?2 代入程序中运行第一次是 S?1，然后赋值此时 n?2；返回运 行第二次可得 S? 11?1 2 ，然后赋值 n?3； 再返回运行第三次可得 S? 1?2，然后赋值 n?4，判断可知此时 S?2，故输出 n?4故选 D 1?12 3 查学生 运算求解能力本题的易错点是要注意是先赋值再精品文档 2016 全新精品资料 全程指导写作 独家原创 11 / 18 输出 当 n?1,S?2 代入程序中运行第一次是 S?1，然后赋值此时 n?2；返回运 行第二次可得 S? 11?1 2 ，然后赋值 n?4； 再返回运行第三次可得 S? 1 ?2，然后赋值 n?8，判断可知此时 S?2，故输出n?8 1?2 4 A对于 k?0,s?1,?k?k?1,s?3,?k?2，则 k?2,s?3?8,?k?，后面是 3k?3,s?3?8?211,?k?4，不符合条件时输出 的 k?4此题是新课程新增内容，考查了程序语言的概念和基本的应用，通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键 B循环 9 次，对应输出值如下表。 本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。 10 示收入或支出数据， 若 ，则这些正数据的和为 月总收入 S，故在图中空白的判断框填 A?0，否精品文档 2016 全新精品资料 全程指导写作 独家原创 12 / 18 则为月总开支 T，故月净盈 利 V?S?T，处理框中填 V?S?T 易错点：当 示支出数据时为负数，忽略了隐含这个条件就会导致选择错误答案 A 课本原型：必修 3第 26页习题 1考查循环结构的程序框图 ,将支出、收入问题与算法相结合构思新颖 . 13 127 由程序框图知，循环体被执行后 a 的值依次为 3、 7、 15、 31、 63、 127，故 输出的结果是 127. 14 :按照程序框图依次执行为 S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,输出 T=30 答案 :30 :本题主要考查了循环结构的程序框图 ,一般都可以反复的进行运算直到满足条件结束 ,本题中涉及到三个变量 ,注意每个变量的运行结果和执行情况 . 17解：由流程图可知第一个选择框作用是比较 x 与 故第二个选择框的作用应该是比较 x与 应填 ； 18. 解：由框图可知 S?1a?1a?.?1.2016 全新精品资料 全程指导写作 独家原创 13 / 18 . 1 ?等差数列，设公差为 d，则有 1a?1. ?S? 1111111 ?1d. 1k?1 由题意可知，k=5时， S? 511;k?10 时， S?1021 15?11?6 ?. S?23455? 7?. ?11110?d?1品文档 2016 全新精品资料 全程指导写作 独家原创 14 / 18 21问得 ?2 或 ?a?d?1?1?d?2 .故an?a1?d?2n?1.由可得： ?22n? ?1?.?1?23?.?2. ?21?4?23 . 19. 解程序框图中的第一个条件框应填 M?2，第二个应填 n?6 分 注意：答案不唯一 如：第一个条件框填 M?1，第二个条件框填 n?5，或者第一、第二条件互换都可以 依题意，当甲连胜 2 局或乙连胜 2 局时，第二局比赛结束时比赛结束 ?有 ? 5 9 解得 p?21 3 或 p?3 ?p?12， ?p?2 3 精品文档 2016 全新精品资料 全程指导写作 独家原创 15 / 18 依题意知， ?的所有可能值为 2， 4， 6 设每两局比赛为一轮，则该轮结束时比赛停止的概率为 5 9 若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响 从而有 P?59 ， P?81， P?1?81 ?随机变量 ?的分布列为： 故 E?2?5209?4? 81?6?1681?266 81 . 20. 解：由算法流程图可知 S 为 5 组数据中的组中值与对应频率之积的和， ?法初步练习题 一、选择题： 1阅读下面的程序框图，则输出的 S? A 1 B 20C 30D 55 精品文档 2016 全新精品资料 全程指导写作 独家原创 16 / 18 2阅读图 2 所示的程序框图，运行相应的程序，输出的结果是 A 1 B. C. D. 2 题 1 题 3阅读右图所示的程序框 图，运行相应的程序，输出的结果是 A B C D 16 4 题 3 题 4某程序框图如图所示，该程序运行后输出的 k 的值是 A B C D 7 5执行右面的程序框图，输出的 S 是 A ?37 B 378C ?418D 4186如图的程序框图表示的算法的功能是 A计算小于 100的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 C从 1 开始的连续奇数的连乘积，当乘积大于 100时，计 算奇数的个数 D计算 1?3?5?n?100 时的最小的 n 值 . 5 题 精品文档 2016 全新精品资料 全程指导写作 独家原创 17 / 18 6 题 7右图是把二进制数 11111化为十进制数的一个程序框图 ,判断框内应填入的条件是 A i?B i?