算法初步练习题(附详细答案)

第 1 页 共 10 页 算法初步算法初步练习题练习题 一 选择题 一 选择题 1 09 天津文 阅读下面的程序框图 则输出的S A B C D 14203055 2 09 福建 阅读图 2 所示的程序框图 运行相应的程序 输出的结果是 A B C D 1234 3 09 福建 阅读右图所示的程序框图 运行相应的程序 输出的结果是 A B C D 24816 4 09 浙江 某程序框图如图所示 该程序运行后输出的的值是k A B C D 4567 5 执行右面的程序框图 输出的是S 开始 1 1 S S 2S 输出n 是是 2 1Sn 1nn 否否 结束 开始 1 1 S S 2S 输出n 是是 2 1Sn 2nn 结束 0 0kS 2SSS 开始 100 S 输出k 否否 结束 是是 1kk 3 题 2 题 1 题 开始 输出 S 0 1Si 4 i 1ii 2 SSi 是 结束 否 4 题 第 2 页 共 10 页 A B C D 378 378418 418 6 如图的程序框图表示的算法的功能是 A 计算小于 100 的奇数的连乘积 B 计算从 1 开始的连续奇数的连乘积 C 从 1 开始的连续奇数的连乘积 当乘积大于 100 时 计算奇数的个数 D 计算100531 n时的最小的n值 7 右图是把二进制数 2 11111化为十进制数的一个程序框图 判断框内应填入的 条件是 A B C D 4i 4i 5i 5i 8 某程序框图如图所示 则该程序运行后输出的等于 B A B C D 15293163 开始 输出 s 1 1si 12ss 1ii 是 结束 否 开始 输出B 2 1AB 21BB 1AA 是 结束 否 5A 7 题 8 题 开始 输出 S 否 1 0Sk 2SSk 是 开始 1kk 20k 开始 100s 输出i 1 3si ssi 2ii 是 结束 否 5 题6 题 第 3 页 共 10 页 9 09 海南 如果执行右边的程序框图 输入 那么输出的各个数2 0 5xh 的和等于 A B C D 33 544 5 10 09 辽宁 某店一个月的收入和支出总共记录了个数据 其N 1 a 2 N aa 中 收入记为 正数 支出记为负数 该店用右边的程序框图计算月总收入和月S 净盈利 那么在图中空白的判断框和处理框中 应分别填入下列四个选项V 中 的 A B 0 AVST 0 AVST C D 0 AVST 0 AVST 11 如图 1 所示 是关于闰年的流程 则 以下年份是闰年的为 A 1996 年 B 1998 年 C 2010 年 D 2100 年 否 yx 是 否 开始 0 x 0y xxh 是 结束 1x 输入 x h 否 是 1y 输出y 2x 是 开始 1 0 0kST i Aa 输出 S V 1kk 否 结束 输入 12 N Na aa TTA SSA Nk 是 否 10 题 9 题 第 4 页 共 10 页 12 某流程如右上图所示 现输入如下四个函数 则可以输出的函数是 A B 2 xxf x xf 1 C D 62ln xxxfxxfsin 二 填空题 二 填空题 13 09 安徽 程序框图 即算法流程图 如图所示 其输出结果是 14 09 山东 执行右边的程序框图 输出的 T 0 0 0STn 5SS 开始 TS 输出T 否否 结束 是是 2nn TTn 开始 输出x 否 2aa 1bx xab 结束 是 输入 a b 2x 14 题 11 题 否 存在零点 输出函数 f x 结束 是 开始 输入函数 f x 0 f xfx 是 否 12 题 13 题 13 题 第 5 页 共 10 页 15 下面的程序框图表示的算法的结果是 16 16 阅读右上面的流程图 若输入 则输出的结果是 26 1ab 17 2008 海南宁夏 右面的程序框图 如果输入三个实数 a b c 要求输出 这 三个数中最大的数 那么在空白的判断框中 应该填入下面四个选项中的 C cx xc cb bc 15 题 xc xa bx 开始 输入 a b c 输出x 否否 结束 是是 xb 否否 是是 开始 1a 100 a 输出a 是 否 21aa 结束 3a 2bb 是 输出b 开始 1 1ab 1aa 否 结束 第 6 页 共 10 页 三 解答题 三 解答题 18 已知数列 an 的各项均为正数 观察程序框图 若时 分别有10 5 kk 21 10 11 5 SS和 1 试求数列 an 的通项 2 令的值 m a n bbbb n 2 21 求 19 甲乙两人进行围棋比赛 约定每局胜者得 1 分 负 者得分 比赛进行到有一人比对方多分或打满局026 时停止 设甲在每局中获胜的概率为 且各p 2 1 p 局胜负相互独立 已知第二局比赛结束时比赛停止的概 率为 若右图为统计这次比赛的局数和甲 乙的总 9 5 n 得分数 的程序框图 其中如果甲获胜则输入 ST1 a 如果乙获胜 则输入 0 b1 0 ba 1 在右图中 第一 第二两个判断框应分别填 写什么条件 2 求的值 p 3 设表示比赛停止时已比赛的局数 求随机变量 的分布列和数学期望 E 输出 S 1kk ik 开始 0 0 1SMi 是是 SSM 1ii aad 否否 结束 输入 1 Ak d 1 1 ii M aa 开始 0 0 0nST SSa TTb MST 1nn 是是 输入 a b 输出 n S T 是是 结束 否否 否否 第 7 页 共 10 页 20 08 江苏 某地区为了解岁的老人的日平均睡眠时间 单位 随7080 h 机选择了位老人进行调查 下表是这位老人睡眠时间的频率分布表 5050 在上述统计数据的分析中一部分计算见算法流程图 求输出的的值 S 参考答案 1 C 解读与点评 当时 S 1 当 i 2 时 S 5 循环下去 当 i 3 时 1 i S 14 当 i 4 时 S 30 本试题考查了程序框图的运用 2 D 解读与点评 本题考查是算法的重新框图与算法的语句识别 易错点是 不懂得运行顺序 当代入程序中运行第一次是 然后赋值此时 返回1 2nS 1S 2n 运 行第二次可得 然后赋值 再返回运行第三次可得 11 1 1 2 S 3n 然后赋值 判断可知此时 故输出 故选 1 2 1 1 2 S 4n 2S 4n 序 号i 分组 睡眠时 间 组中值 i G 频数 人数 频率 i F 1 4 5 4 560 12 2 5 6 5 510 0 20 3 6 7 6 520 0 40 4 7 8 7 510 0 20 5 8 9 8 54 0 08 输出S 否否 1ii 开始 5 i 是是 0 1Si ii SSG F 结束 输入 ii GF 20 题 第 8 页 共 10 页 D 3 C 解读与点评 本题考查是算法的重新框图与算法的语句识别 考查学生 运算求解能力 本题的易错点是要注意是先赋值再输出 当代入程序中运行第一次是 然后赋值此时 返回1 2nS 1S 2n 运 行第二次可得 然后赋值 再返回运行第三次可得 11 1 1 2 S 4n 然后赋值 判断可知此时 故输出 1 2 1 1 2 S 8n 2S 8n 4 A 解读与点评 对于 对于 则0 1 ks 1k 1 3 2ksk 后面是 不符合条件时输出2 38 3ksk 11 3 382 4ksk 的 此题是新课程新增内容 考查了程序语言的概念和基本的应用 4k 通 过对程序语言的考查 充分体现了数学程序语言中循环语言的关键 9 B 解读与点评 循环 9 次 对应输出值如下表 x2 1 5 1 0 5 00 511 52 y 000000 5111 本题的循环体镶套一个三段条件结构 是一道有一定难度的算法框图题 三年 新课程高考都涉及算法框图题 而且逐年加大难度 是个值得关注的热点问题 10 C 解读与点评 表示收入或支出数据 若 则这些正数据的和 k a0 k a 为 月总收入 S 故在图中空白的判断框填 否则为月总开支 T 故月净0A 盈 利 处理框中填 VST VST 易错点 当表示支出数据时为负数 忽略了隐含这个条件就会导致选 k a0 k a 择错误答案 A 课本原型 必修 3 第 26 页习题 1 2B 3 题 命题立意 考查循环结构的程序框图 将支出 收入问题与算法相结合构思新 第 9 页 共 10 页 颖 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 30 S 输出 T 30 答案 30 解读与点评 本题主要考查了循环结构的程序框图 一般都可以反复的进行运 算直到满足条件结束 本题中涉及到三个变量 注意每个变量的运行结果和 执行情况 17 解 解 由流程图可知第一个选择框作用是比较 x 与 b 的大小 故第二个选择框的作用应该是比较 x 与 c 的大小 故应填 18 解 由框图可知 分 则有是等差数列 设公差为 分 3 11 11 2 1 11 11 13221 kkkk n kk aadaa da aaaaaa S 分4 11 1 11 1111 1 11 13221 k kk aad aaaaaad S 1 由题意可知 k 5 时 21 10 10 11 5 SkS时 分故 分舍去或问得 分 9 12 1 8 2 1 2 1 5 21 10 11 1 11 5 11 1 1 11 111 61 ndnaa d a d a aad aad n 3 由 2 可得 12 22 nan n b 第 10 页 共 10 页 1321 12 22 2 10 2 1 4 2 41 12 1 43 m m m m bbb 分 分 19 解 1 程序框图中的第一个条件框应填 第二个应填 4 分2 M6 n 注意 答案不唯一 如 第一个条件框填 第二个条件框填 或者第一 第二条件互1 M5 n 换 都可以 2 依题意 当甲连胜局或乙连胜2 局时 第二局比赛结束时比赛结束 2 有 9 5 1 22 pp 解得或 3 2 p 3 1 p 2 1 p 3 2 p 3 依题意知 的所有可能值为 2 4 6 设每两局比赛为一轮 则该轮结束时比赛停止的概率为 9 5 若该轮结束时比赛还将继续 则甲 乙在该轮中必是各得一分 此时 该 轮比赛结果对下轮比赛是否停止没有影响 从