1、第九章算法初步、统计与统计案例第一节算法初步时间:45分钟分值:100分 一、选择题1计算机执行下面的程序后,输出的结果是()A1,3 B4,1C0,0 D6,0解析本题考查了算法的基本语句a1,b3,aab134.bab431.答案B2执行如图所示的程序框图,若输出的结果是,则输入的a为()A5 B6C7 D8解析依题意得,执行题中程序框图,最终输出的S值是数列的前n(nN*)项之和,留意到数列的前6项和等于,因此a6,故选B.答案B3(2022天津卷)阅读如图所示的程序框图,运行相应的程序,输出S的值为()A15 B105C245 D945解析第一次执行循环体T2113,S133,i2;其
2、次次执行循环体T2215,S3515,i3;第三次执行循环体T2317,S157105,i4.这时满足i4,跳出循环,输出S105,故选B.答案B4程序上述程序若输入的值是51,则运行结果是()A51 B15C105 D501解析由于算术运算符“”和“MOD”分别用来取商和余数,所以a5,b1,x101515.故选B.答案B5(2022江西卷)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为()A7 B9C10 D11解析通过对程序框图的分析可知,该循环是一个依据推断条件不断累加的过程,i7时,S0lglglglglg1,i9时,S0lglglglglglg BsCs Ds解析该程序
3、框图为循环结构k9,s1时,经推断执行“是”,计算1赋值给s,然后k削减1变为8;k8,s时,经推断执行“是”,计算赋值给s,然后k削减1变为7;k7,s时,经推断执行“是”,计算赋值给s,然后k削减1变为6;k6,s,依据输出k为6,此时应执行“否”结合选项可知,推断框内应填s,故选C.答案C二、填空题7执行如图所示的程序框图,则输出的k的值是_解析由k26k50,可得1k5,则由程序框图可得,当k5时执行最终一次循环k516,退出循环时,输出的k值是6.答案68(2022辽宁卷)执行如图所示的程序框图,若输入x9,则输出y_.解析x9时,y25,|yx|59|41不成立;x5,y2,|yx
4、|1不成立;x,y2,|yx|4不成立,执行第一次循环,a224;log344不成立,执行其次次循环,a4216;log3164log334log381不成立,执行第三次循环,a162256;log32564log381成立,跳出循环体,输出a的值为256,故选C.答案C2某算法的程序框图如图所示,该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值解析初始值k1,S0,第1次进入循环体;S120,k2;当第2次进入循环体:S120221,
5、k3,给定正整数n,当kn时,最终一次进入循环体,则有:S120221n2n1,kn1,退出循环体,输出S(123n)(2021222n1),故选C.答案C3(2022湖北卷)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a815,则I(a)158,D(a)851)阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b_.解析不妨取a815,则I(a)158,D(a)851,b693;则取a693,则I(a)369,D(a)963,b594;则取a594,则I(a)459,D(a)9
6、54,b495;则取a495,则I(a)459,D(a)954,b495.故输出结果b495.答案4954某市在每年的春节后,市政府都会发动公务员参与到植树活动中去,林管部门在植树前,为保证树苗的质量,都会对树苗进行检测,现从甲、乙两种树苗中各抽测了10株树苗的高度,量出的高度如下(单位:厘米):甲:37,21,31,20,29,19,32,23,25,33乙:10,30,47,27,46,14,26,10,44,46(1)依据抽测结果,完成下面的茎叶图(如图所示),并依据你填写的茎叶图,对甲、乙两种树苗的高度作比较,写出两个统计结论;(2)设抽测的10株甲种树苗高度平均值为,将这10株树苗的高度依次输入按程序框图(如图所示)进行运算,问输出的S大小为多少?并说明S的统计学意义解(1)茎叶图如图:可能的统计结论有:甲种树苗的平均高度小于乙种树苗的平均高度;甲种树苗比乙种树苗长得更整齐;甲种树苗的中位数为27,乙种树苗的中位数为28.5;甲种树苗的高度基本上是对称的,而且大多数集中在均值四周,乙种树苗的高度分布较为分散(2)S35.统计学意义:S表示10株甲树苗高度的方差,是描述树苗高度离散程度的量S值越小,表示长得越整齐,S值越大,表示长得越参差不齐