课时作业63算法初步

发布 2022-07-02 22:42:28 阅读 5014

一、选择题。

1.当a=1,b=3时,执行完如图的一段程序后x的值是( )

a.1 b.3 c.4 d.-2

解析:∵a答案:c

2.(2014·福建卷)阅读下图所示的程序框图,运行相应的程序,输出的n的值为( )

a.1 b.2 c.3 d.4

解析:当n=1时,21>12成立,当n=2时,22>22不成立,所以输出n=2,故选b.

答案:b3.(2014·安徽卷)如图所示,程序框图(算法流程图)的输出结果是( )

a.34 b.55 c.78 d.89

解析:执行该程序框图可得x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55≤50不成立,跳出循环.输出z=55.答案:

b2014·新课标全国卷ⅱ)执行右面的程序框图,如果输入的x,t均为2,则输出的s=(

a.4 b.5

c.6 d.7

解析:程序的循环体执行过程为:m=×2=2,s=2+3=5,k=2;m=×2=2,s=2+5=7,k=3,因为3≤2为否,所以终止循环,即输出s=7.故选d.

答案:d5.(2014·天津卷)阅读程序框图,运行相应的程序,输出s的值为( )

a.15 b.105 c.245 d.945

解析:第一次执行过程是:t=2×1+1=3,s=1×3=3,i=1+1=2<4;

第二次执行过程是:t=2×2+1=5,s=3×5=15,i=2+1=3<4;

第三次执行过程是:t=2×3+1=7,s=15×7=105,i=3+1=4≥4,此时输出s=105,故选b.

答案:b6.如图所示,x1,x2,x3为某次考试三个评阅人对同一道题的独立评分,p为该题的最终得分,当x1=6,x2=9,p=9.5时,x3等于( )

a.10 b.9 c.8 d.7

解析:x1=6,x2=9,|x1-x2|=3,|x3-6|<|x3-9|不成立,取x1=x3x3+9=9.5×2x3=10,故选a.

答案:a二、填空题。

2014·辽宁卷)执行右面的程序框图,若输入n=3,则输出t

解析:初始值:i=0,s=0,t=0;

i=1,s=1,t=1;

i=2,s=3,t=4;

i=3,s=6,t=10;

i=4>3,s=10,输出t=10+10=20.

答案:208.(2014·湖北卷)阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出s的值为___

解析:由程序框图知,s=21+22+…+29+1+2+…+9=1 067.

答案:1 067

9.(2014·湖北卷)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为i(a),按从大到小排成的三位数记为d(a)(例如a=815,则i(a)=158,d(a)=851).阅读如上图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b

解析:当a=123时,b=321-123=198≠123;

当a=198时,b=981-189=792≠198;

当a=792时,b=972-279=693≠792;

当a=693时,b=963-369=594≠693;

当a=594时,b=954-459=495≠594;

当a=495时,b=954-459=495=a.

故填495.

答案:495

三、解答题。

10.已知函数f(x)=

1)若f(x)=16,求相应x的值;

2)画程序框图,对于输入的x值,输出相应的f(x)值.

解:(1)当x<0时,f(x)=16,即(x+2)2=16,解得x=-6;

当x>0时,f(x)=16,即(x-2)2=16,解得x=6.

2)程序框图如图所示:

11.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1)、(x2,y2)、…xn,yn)、…若程序运行中输出的一个数组是(x,-8),求x的值.

解:开始n=1,x1=1,y1=0→n=3,x2=3,y2=-2→n=5,x3=9,y3=-4→n=7,x4=27,y4=-6→n=9,x5=81,y5=-8,则x=81.

1.(2014·北京卷)当m=7,n=3时,执行如图所示的程序框图,输出的s值为( )

a.7 b.42 c.210 d.840

解析:开始:m=7,n=3.

计算:k=7,s=1.

第一次循环,此时m-n+1=7-3+1=5,显然k<5不成立,所以s=1×7=7,k=7-1=6.

第二次循环,6<5不成立,所以s=7×6=42,k=6-1=5.

第三次循环,5<5不成立,所以s=42×5=210,k=5-1=4.

显然4<5成立,输出s的值,即输出210,故选c.

答案:c2.阅读如图所示的程序框图,则输出结果s的值为( )

ab. cd.

解析:程序在执行过程中,s,n的值依次为:s=1,n=1;s=1×cos,n=2;s=1×cos×cos,n=3;s=1×cos×cos×cos,n=4;s=1×cos×cos×cos×cos,n=5,输出s=1×cos×cos×cos×cos==.

答案:d3.执行如图所示的程序框图,输出的结果是___

解析:共循环2 013次,由裂项求和得s=++11-=.

答案:4.某算法的程序框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生.

1)分别求出按程序框图正确编程运行时输出y的值为i的概率pi(i=1,2,3);

2)甲、乙两同学依据自己对程序框图的理解,各自编写程序。

重复运行n次后,统计记录了输出y的值为i(i=1,2,3)的频数.以下是甲、乙所作频数统计表的部分数据.

甲的频数统计表(部分)

乙的频数统计表(部分)

当n=2 100时,根据表中的数据,分别写出甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率(用分数表示),并判断两位同学中哪一位所编程序符合算法要求的可能性较大.

解:(1)变量x是在1,2,3,…,24,这24个整数中随机产生的一个数,共有24种可能.

当x从1,3,5,7,9,11,13,15,17,19,21,23这12个数中产生时,输出y的值为1,故p1=;

当x从2,4,8,10,14,16,20,22这8个数中产生时,输出y的值为2,故p2=;

当x从6,12,18,24这4个数中产生时,输出y的值为3,故p3=.

所以,输出y的值为1的概率为,输出y的值为2的概率为,输出y的值为3的概率为。

2)当n=2 100时,甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率如下:

比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大.

算法初步作业

1.下面对算法描述正确的一项是 a 算法只能用自然语言来描述 b 算法只能用图形方式来表示。c 同一问题可以有不同的算法 d 同一问题的算法不同,结果必然不同。2.对赋值语句的描述正确的是 可以给变量提供初值 将表达式的值赋给变量。可以给一个变量重复赋值 不能给同一变量重复赋值。a b c d 3....

作业17算法初步

一 选择题 每小题10分 1 判断下列输入 输出语句正确的是 1 输入语句input a b c.2 输入语句input x 3.3 输出语句print b 4.4 输出语句print 20,3 2.a.1 2 b.2 3 c 3 4 d 4 答案 d解析 1 错 变量之间应用逗号 隔开 2 错 i...

算法初步效能作业

1 下列关于算法的说法中正确的是 a 算法就是某个问题的解题过程。b 算法执行后可以产生不确定的结果。c 解决某类问题的算法不是唯一的。d 算法可以无限地操作下去不停止。2 任何一个算法都必须有的基本结构是 a 顺序结构b 条件结构 c 循环结构d 三个都有。3 右边的程序框图 如图所示 能判断任意...