收藏 分销(赏)

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

上传人:仙人****88 文档编号:6079679 上传时间:2024-11-27 格式:DOC 页数:10 大小:760.01KB 下载积分:10 金币
下载 相关 举报
算法初步练习题(附详细答案).doc_第1页
第1页 / 共10页
算法初步练习题(附详细答案).doc_第2页
第2页 / 共10页


点击查看更多>>
资源描述
算法初步练习题 一、选择题: 1.(09天津文)阅读下面的程序框图,则输出的 A. B. C. D. 2.(09福建)阅读图2所示的程序框图,运行相应的程序,输出的结果是 A. B. C. D. 开始 输出 是 否 结束 开始 输出 是 结束 否 2题 1题 3.(09福建)阅读右图所示的程序框图,运行相应的程序,输出的结果是 A. B. C. D. 开始 输出 是 结束 开始 输出 否 结束 是 4题 3题 4.(09浙江)某程序框图如图所示,该程序运行后输出的的值是 A. B. C. D. 5.执行右面的程序框图,输出的是 A. B. C. D. 6.如图的程序框图表示的算法的功能是 A.计算小于100的奇数的连乘积 B.计算从1开始的连续奇数的连乘积 C.从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D.计算时的最小的值. 开始 输出 是 结束 否 开始 输出 是 开始 6题 5题 7.右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A. B. C. D. 开始 输出 是 结束 否 开始 输出 是 结束 否 8题 7题 8.某程序框图如图所示,则该程序运行后输出的等于 A. B. C. D. 9.(09海南)如果执行右边的程序框图,输入,那么输出的各个数的和等于 A. B. C. D. 是 开始 输出 否 结束 输入 是 否 否 是 否 开始 是 结束 输入 否 是 输出 9题 10题 10.(09辽宁)某店一个月的收入和支出总共记录了个数据,,其中 收入记为 正数,支出记为负数。该店用右边的程序框图计算月总收入和月 净盈利,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的 A. B. C. D. 11. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A.1996年 B.1998年 C.2010年 D.2100年 11题 12. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 A. B. C. D. 否 存在零点? 输出函数 结束 是 开始 输入函数 是 否 开始 输出 否 结束 是 输入 13题 12题 二、填空题: 13.(09安徽)程序框图(即算法流程图)如图所示,其输出结果是_______. 13题 开始 输出 否 结束 是 14.(09山东)执行右边的程序框图,输出的 . 14题 15.下面的程序框图表示的算法的结果是 开始 输出 是 否 结束 15题 16.阅读右上面的流程图,若输入,则输出的结果是 是 输出 开始 否 结束 17(2008海南宁夏)右面的程序框图,如果输入三个实数a,b,c,要求输出这 三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 ① ② ③C. ④ 开始 输入 输出 否 结束 是 否 是 三、解答题: 输出S ik 开始 是 否 结束 输入 18.已知数列{an}的各项均为正数,观察程序框图,若时,分别有 (1)试求数列{an}的通项; (2)令的值. 开始 ? 是 输入 ? 输出 是 结束 否 否 19.甲乙两人进行围棋比赛,约定每局胜者得1分,负 者得分,比赛进行到有一人比对方多分或打满局 时停止.设甲在每局中获胜的概率为,且各 局胜负相互独立.已知第二局比赛结束时比赛停止的概 率为.若右图为统计这次比赛的局数和甲、乙的总 得分数、的程序框图.其中如果甲获胜则输入, ;如果乙获胜,则输入. (1)在右图中,第一、第二两个判断框应分别填 写什么条件? (2)求的值; (3)设表示比赛停止时已比赛的局数,求随机变量 的分布列和数学期望.     20.(08江苏)某地区为了解岁的老人的日平均睡眠时间(单位:),随机选择了位老人进行调查,下表是这位老人睡眠时间的频率分布表: 序号 分组 (睡眠时间) 组中值() 频数 (人数) 频率() 1 6 2 10 3 20 4 10 5 4 输出 否 开始 是 结束 输入 在上述统计数据的分析中一部分计算见算法流程图, 20题 求输出的的值 参考答案 1.C.【解读与点评】当时, S=1;当i=2时, S=5;循环下去,当i=3时, S=14; 当i=4时,S=30;本试题考查了程序框图的运用. 2.D【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是 不懂得运行顺序. 当代入程序中运行第一次是,然后赋值此时;返回运 行第二次可得,然后赋值; 再返回运行第三次可得 ,然后赋值,判断可知此时,故输出.故选D. 3.C【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生 运算求解能力.本题的易错点是要注意是先赋值再输出. 当代入程序中运行第一次是,然后赋值此时;返回运 行第二次可得,然后赋值; 再返回运行第三次可得 ,然后赋值,判断可知此时,故输出. 4.A.【解读与点评】对于.对于,则 ,后面是,不符合条件时输出 的.此题是新课程新增内容,考查了程序语言的概念和基本的应用,通 过对程序语言的考查,充分体现了数学程序语言中循环语言的关键. 9.B.【解读与点评】循环9次,对应输出值如下表。 本题的循环体镶套一个三段条件结构,是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题。 10.C【解读与点评】表示收入或支出数据, 若,则这些正数据的和为 月总收入S,故在图中空白的判断框填,否则为月总开支T,故月净盈 利,处理框中填. 易错点:当表示支出数据时为负数,忽略了隐含这个条件就会导致选择错误答案A. 课本原型:必修3第26页习题1-2B 3题 【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖. 13.127.【解读与点评】 由程序框图知,循环体被执行后的值依次为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. 解:由框图可知 (1)由题意可知,k=5时, (3)由(2)可得: 19. 解(1)程序框图中的第一个条件框应填,第二个应填.… 4分 注意:答案不唯一. 如:第一个条件框填,第二个条件框填,或者第一、第二条件互换.都可以. (2)依题意,当甲连胜局或乙连胜局时,第二局比赛结束时比赛结束. 有. 解得或. , . (3)依题意知,的所有可能值为2,4,6. 设每两局比赛为一轮,则该轮结束时比赛停止的概率为. 若该轮结束时比赛还将继续,则甲、乙在该轮中必是各得一分,此时,该轮比赛结果对下轮比赛是否停止没有影响. 2 4 6 从而有, , . 随机变量的分布列为: 故 20. 解:由算法流程图可知为5组数据中的组中值()与对应频率()之积的和, 第 10 页 共 10 页
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 小学其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4009-655-100  投诉/维权电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服