- 算法初步
- 共548题
定义某种运算,运算原理如右图所示,则式子
的值为
正确答案
13
解析
试题分析:由算法知:,而
知识点
执行如图所示的程序框图,则输出的S值为([x]表示不超过x的最大整数)( )
正确答案
解析
n=0不满足判断框中的条件,n=1,s=1,
n=1不满足判断框中的条件,n=2,s=2,
n=2不满足判断框中的条件,n=3,s=3,
n=3不满足判断框中的条件,n=4,s=5,
n=4不满足判断框中的条件,n=5,s=7,
n=5满足判断框中的条件
输出的结果为7。
知识点
阅读如图所示的程序框图,运行相应的程序(其中“r=a MOD 4”表示“r等于a除以4的余数”),输出S值等于( )
正确答案
解析
框图首先给变量a赋值4,给变量S赋值0,
计算r=4÷4,余数为0,判断r=0成立,执行S=0﹣1=﹣1,a=4+1=5;
判断5>2013不成立,执行r=5÷4,余数为1,执行S=﹣1+1=0,a=5+1=6;
判断6>2013不成立,执行r=6÷4,余数为2,执行S=0+2=2,a=6+1=7;
判断7>2013不成立,执行r=7÷4,余数为3,执行S=2+3=5,a=7+1=8;
判断8>2013不成立,执行r=8÷4,余数为0,执行S=5﹣1=4,a=8+1=9;
…
依次判断执行,
由上看出,程序运行时可看做每4次S的和是5,
而框图显示a>2013时跳出循环,输出S的值,说明a=2013时程序执行了最后一次运算,
由a=4起共执行了2010次运算。
而2010=502×4+2。
所以输出的S的值为502×5﹣1+1=2010。
知识点
若某程序框图如图所示,则该程序运行后输出的B等于( )。
正确答案
解析
试题分析:循环前,第一圈
是;第二圈
;是第三圈
是
第四圈 ;是第三圈
; 否则输出的结果为63,故选D.
知识点
如右上所示框图,若,取
,则输出的值为
正确答案
解析
略
知识点
执行如图所示的程序框图,输出的S值为
正确答案
解析
略
知识点
在某届世界大学生夏季运动会期间,为了搞好接待工作,组委会在某学院招募了12名男志愿者和18名女志愿者。将这30名志愿者的身高编成如下图所示的茎叶图(单位:cm):若身高在175cm以上(包括175cm)定义为“高个子”,身高在175cm以下(不包括175cm)定义为“非高个子”。
(1)分别求男、女志愿者的平均身高及中位数;
(2)如果用分层抽样的方法从“高个子”和“非高个子”中抽取5人,再从这5人中选2人,那么至少有一人是“高个子”的概率是多少?
正确答案
(1)男志愿者平均身高:176.67cm,中位数:177cm;女志愿者平均身高:167.22cm,中位数:166.5cm
(2)0.7
解析
(1)=176.67cm;男志愿者身高的中位数为177cm;………………3分
女志愿者身高的中位数为166.5cm;…………………………6分
(2)根据茎叶图知,“高个子”有12人,“非高个子”有18人……….7分
用分层抽样的方法,每个人被抽中的概率是………….8分
所以选中的“高个子”有12*=2人,……………..9分
“非高个子”有18*=3人……………………….10分
用事件A 表示“至少有一名‘高个子’被选中”,则它的对立事件表示“没有一名‘高个子’被选中”,可求得
,所以
因此至少有一人是“高个子”的概率是0.7……………………12分
知识点
执行如图所示的程序框图,则输出的n为
正确答案
解析
初始值,第1次循环后
,第2次循环后
,第3次循环后
,此时
,因此不进入第4次循环,输出
.故选B.
知识点
已知程序框图如右图所示,则输出的i=
正确答案
9
解析
略
知识点
如果执行如面的程序框图,那么输出的S=( )
正确答案
解析
根据题意可知该循环体运行 5次
第一次:T=1,s=1,k=2;
第二次:T=2,s=5,k=3;
第三次:T=6,s=23,k=4;
第四次:T=24,s=119,k=5;
第五次:T=120,s=719,k=6;
因为k=6>5,结束循环,输出结果s=719。
知识点
执行如图所示的程序框图,若输出的k=5,则输入的整数p的最大值为
正确答案
解析
有程序框图可知:
①,
;②
,
;③
,
;④
,
;⑤
,
.
第⑤步后输出,此时
,则
的最大值为15,故选B.
知识点
当时,执行如右图所示的程序框图,输出的
值为
正确答案
解析
略
知识点
某同学想求斐波那契数列0,1,1,2,…(从第三项起每一项等于前两项的和)的前10项的和,他设计了一个程序框图,那么在空白矩形框和判断框内应分别填入的语句是
正确答案
解析
略
知识点
某程序框图如图2所示,现将输出值依次记为:
若程序运行中输出的一个数组是
则数组中的
正确答案
解析
略
知识点
执行如图所示的程序框图,输出的所有值之和为 。
正确答案
48
解析
当x=1时,不满足条件x是3的倍数,x=3,不满足条件x>25,
当x=3时,满足条件x是3的倍数,x=5,不满足条件x>25,
当x=5时,不满足条件x是3的倍数,x=7,不满足条件x>25,
当x=7时,不满足条件x是3的倍数,x=9,不满足条件x>25,
当x=9时,满足条件x是3的倍数,x=11,不满足条件x>25,
当x=11时,不满足条件x是3的倍数,x=13,不满足条件x>25,
当x=13时,不满足条件x是3的倍数,x=15,不满足条件x>25,
当x=15时,满足条件x是3的倍数,x=17,不满足条件x>25,
当x=17时,不满足条件x是3的倍数,x=19,不满足条件x>25,
当x=19时,不满足条件x是3的倍数,x=21,不满足条件x>25,
当x=21时,满足条件x是3的倍数,x=23,不满足条件x>25,
当x=23时,不满足条件x是3的倍数,x=25,不满足条件x>25,
当x=25时,不满足条件x是3的倍数,x=27,满足条件x>25,
故输出的数x和为3+9+15+21=48,
故答案为:48
知识点
扫码查看完整答案与解析