- 532.50 KB
- 2021-06-24 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
2020届一轮复习人教A版 算法初步 课时作业
一、选择题(本题共10道小题)
1.
已知程序框图如图,则输出结果是
A. B.
C. D.
2.
在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人一宰相西萨·班·达依尔.国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍.请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”国王觉得这要求太容易满足了,就命令给他这些麦粒当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求,那么,宰相要求得到的麦粒到底有多少粒?下面是四位同学为了计算上面这个问题而设计的程序框图,其中正确的是( )
A B C D
3.
执行如图所示的程序框图,则输出的i=( )
A.3 B.4 C. 5 D.6
4.
执行下图的程序框图,若输入的a, b, k分别为1,2,3,则输出的M= ( )
A. B. C. D.
5.
下图是把二进制数11111(2)化成十进制数的一个程序框图,判断框内应填入的条件是( )
A. B. C. D.
6.
如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为72,27,则输出的a=( )
A.18 B.9 C.6 D.3
7.
执行如图的程序框图,如果输入的a,b,k分别为1,2,3,输出的,那么判断框中应填入的条件为( )
A. B. C. D.
8.
有一程序框图如图所示,要求运行后输出的值为大于1000的最小数值,则在空白的判断框内可以填入的是
A. B. C. D.
9.
执行下面的程序框图,则输出K的值为( )
A.99 B.98 C.100 D.101
10.
执行下边的算法程序,若输出的结果为120,则横线处应填入( )
A. B. C. D.
二、填空题(本题共4道小题)
11.
如图是一个算法的伪代码,运行后输出b的值为 .
12.
如图是一个算法的流程图,则输出S的值是 .
13.如图是一个算法的流程图,则输出的n的值是 ▲ .
14.
执行如图所示程序框图,输出的S为 .
三、解答题(本题共1道小题)
15.
从某企业生产的某种产品中抽取20件,测量这些产品的一项质量指标值,由测量得到如图1的频率分布直方图,从左到右各组的频数依次记为,,,,.
(1)求图1中a的值;
(2)图2是统计图1中各组频数的一个算法流程图,求输出的结果S.
试卷答案
1.B
2.C
3.C
4.D
本题主要考查流程图。
根据该流程图可知,,,,的值经过:
,此时不成立跳出循环,输出值为。
故本题正确答案为D。
5.C
6.B
7.C
8.
C
9.
A
根据程序框图运算过程可得
…
此时, 成立
所以
所以选A
10.
C
模拟执行算法程序,可得:
S=1,k=1,
不满足条件,S=1,k=2,
不满足条件,S=2,k=3,
不满足条件,S=6,k=4,
不满足条件,S=24,k=5,
不满足条件,S=120,k=6,
此时i满足条件,退出循环,输出S的值为120;
所以横线处应填写的条件为,
故选C.
11.
13
根据题意得到:a=0,b=1,i=2
A=1,b=2,i=4,
A=3,b=5,i=6,
A=8,b=13,i=8
不满足条件,故得到此时输出的b值为13.
12.
25
执行循环得:结束循环,输出25.
13.7
14.
第一次循环,
第二次循环,
第三次循环,
第四次循环,
第五次循环,
第六次循环,,此时不满足条件,输出
15.
(1)由频率直方图可知,
解得;
(2)根据程序框图
;;;;,
所以输出的;