1、课时作业68算法初步一、选择题(每小题5分,共30分)1(2022北京)执行如图所示的算法框图,输出的S值为()A2B4C8 D16解析:当k0时,满足k3,因此S1201;当k1时,满足k3,因此S1212;当k2时,满足k3,因此S2228;当k3时,不满足k3,因此输出S8.答案:C2(2022辽宁)执行如图所示的算法框图,则输出的S值是()A1 B.C. D4解析:依据算法框图,算法执行的步骤为S4,i19;S1,i29;S,i39;S,i49;S4,i59;S1,i610 Bi20 Di10”,选A.答案:A4(2021安徽理,2)如图所示,程序框图(算法流程图)的输出结果是()A.
2、 B.C. D.解析:n2,SS0;n4,SS;n6,SS;n8.85Bk6Ck7Dk8解析:据题意令S1112,令S2,解得k6,故推断框应填入k6.答案:B6(2022山东)执行下面的算法框图,假如输入a4,那么输出的n的值为()A2B3C4D5解析:当a4,第一次P0401,Q3,n1,其次次P1415,Q7,n2,第三次P54221,Q15,n3,此时PQ不成立,输出n3,选B.答案:B二、填空题(每小题5分,共30分)7(2022福建)阅读如图所示的算法框图,运行相应的算法,输出的s值等于_解析:第1次k1,S1;第2次k2,S1;第3次k3,S0;第4次k4,S3.结束在循环次数不
3、多的状况下,逐一循环检验即可答案:38(2022江西)下图为某算法的程序框图,则程序运行后输出的结果是_解析:k1,sinsin0,是a1,T011;k2,sinsin,否,a0,T101;k3,sinsin,否,a0,T101;k4,sin2sin ,是,a1,T2;k5,sinsin2,是,a1,T3,输出,故输出结果为3.程序框一般考查两种形 式,一是在推断框中填条件,二是运算输出结果答案:39(2022肇庆一模)在数列an中,a11,an1ann,要计算此数列前30项的和,现已给出了该问题算法的算法框图(如图所示),请在图中推断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成
4、该题算法功能(1)_;(2)_解析:由于是求30个数的和,故循环体应执行30次,其中i是计数变量,因此推断框内的条件就是限制计数变量i的,故应为i30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i1,第i1个数比其前一个数大i,故应有ppi.故(1)处应填i30;(2)处应填ppi.答案:(1)i30(2)ppi10(2021广东理,11)执行如图所示的程序框图,若输入n的值为4,则输出s的值为_解析:s11237.当n值不大时,可实行顺次循环即可答案:711(2022惠州模拟)对任意非零实数a,b, 若ab的运算原理如下算法框图所示,则32_.解
5、析:a3,b2,则ab,输出2.答案:212(2022揭阳模拟)如图甲是某市有关部门依据对当地干部的月收入状况调查后画出的样本频率分布直方图,已知图甲中从左向右第一组的频数为4 000.在样本中记月收入在1 000,1 500),1 500,2 000),2 000,2 500),2 500,3 000),3 000,3500),3 500,4 000的人数依次为A1、A2、A6.图乙是统计图甲中月工资收入在确定范围内的人数的算法流程图,则样本的容量n_;图乙输出的S_.(用数字作答)解析:月收入在1 000,1 500)的频率为0.000 85000.4,且有4 000人,样本的容量n10 000,由题图乙知输出的SA2A3A610 0004 0006 000.答案:10 0006 000