- 算法初步
- 共608题
阅读下列程序框图,运行相应程序,则输出的S值为 ( )
正确答案
解析
,
知识点
执行下面的框图,若输入的是
,则输出
的值是( )
正确答案
解析
执行完程序框图得到的数是.最终结果是
.故选B
知识点
如图是一个计算机装置示意图,J1,J2是数据入口处,C是计算机结果的出口,计算过程是由J1,J2分别输入正整数m和n,经过计算后的结果由C输出,此种计算装置完成的计算满足以下三个性质:
①若J1,J2分别输入1,则输出结果为1;
②若J2输入1,J1输入正整数增大1,则输出结果为原来的2倍。
③若J1输入任何固定正整数不变,J2输入正整数增大1,则输出结果比原来减小1;
(1)若J1输入正整数m,J2输入1,则输出结果为多少?
(2)若J1输入正整数m,J2输入正整数n,则输出结果为多少?
(3)若J1与J2依次输入相同的正整数3,4,5,…,n(n3),求证:输出结果的倒数和小于1。
正确答案
见解析。
解析
(1)因为f (m+1,1)=2f (m,1),于是f (1,1),f (2,1),…,f (m,1) ,…,组成以f (1,1)为首项,2为公比的等比数列,
∴有f (m,1)=f (1,1)·2m-1=2m-1
(2)因为f(m,n+1)=f(m,n)-1,所以f(m,1),f(m,2),f(m,3),…,f(m,n),…,组成以f(m,1)为首项,-1为公差的等差数列,
∴f(m,n)=f(m,1)-(n-1)= 2m-1-(n-1)
(3)由(2)知:f(n,n)= 2n-1-(n-1),则f(n+1,n+1)= 2n-n,则f(n+1,n+1)-2 f(n,n)=n-2>0(n3),
∴当n3时,f(n,n)>2 f(n-1,n-1)>4 f(n-2,n-2)>…>2n-3f(3,3)=2n-2,
∴
知识点
执行如图所示的程序框图,输出S的值为( )
正确答案
解析
模拟执行程序框图,可得
S=0,n=1
S=﹣1,n=2
不满足条件n≥2015,S=0,n=3
不满足条件n≥2015,S=﹣1,n=4
不满足条件n≥2015,S=0,n=5
…
n=2015时,满足条件n≥2015,退出循环,输出S的值为0。
故选:C.
知识点
5.如下流程图所示的程序,如果输出i=3,则x的最小值为( )
正确答案
解析
运行流程图,由于输出i=3.所以i=1时,,
;i=2,
,
;i=3,
,此时
,解之得x的最小值为990.故选B.
知识点
下图是某算法的程序框图,则程序运行后输出的结果是( )
正确答案
解析
第一次循环:;
第二次循环:;
第三次循环:;
第四次循环:,此时满足条件,输出,输出的S的值为10.
知识点
5.如下流程图所示的程序,如果输出i=3,则x的最小值为( )
正确答案
解析
运行流程图,由于输出i=3.所以i=1时,,
;i=2,
,
;i=3,
,此时
,解之得x的最小值为990.故选B.
知识点
如图是一个计算机装置示意图,J1,J2是数据入口处,C是计算机结果的出口,计算过程是由J1,J2分别输入正整数m和n,经过计算后的结果由C输出,此种计算装置完成的计算满足以下三个性质:
①若J1,J2分别输入1,则输出结果为1;
②若J2输入1,J1输入正整数增大1,则输出结果为原来的2倍。
③若J1输入任何固定正整数不变,J2输入正整数增大1,则输出结果比原来减小1;
(1)若J1输入正整数m,J2输入1,则输出结果为多少?
(2)若J1输入正整数m,J2输入正整数n,则输出结果为多少?
(3)若J1与J2依次输入相同的正整数3,4,5,…,n(n3),求证:输出结果的倒数和小于1。
正确答案
见解析。
解析
(1)因为f (m+1,1)=2f (m,1),于是f (1,1),f (2,1),…,f (m,1) ,…,组成以f (1,1)为首项,2为公比的等比数列,
∴有f (m,1)=f (1,1)·2m-1=2m-1………3分
(2)因为f(m,n+1)=f(m,n)-1,所以f(m,1),f(m,2),f(m,3),…,f(m,n),…,组成以f(m,1)为首项,-1为公差的等差数列,
∴f(m,n)=f(m,1)-(n-1)= 2m-1-(n-1)…………7分
(3)由(2)知:f(n,n)= 2n-1-(n-1),则f(n+1,n+1)= 2n-n,则f(n+1,n+1)-2 f(n,n)=n-2>0(n3),
∴当n3时,f(n,n)>2 f(n-1,n-1)>4 f(n-2,n-2)>…>2n-3f(3,3)=2n-2,
∴.………13分
知识点
已知程序框图如图所示,执行相应程序,输出的值为1,则输入的整数
的值等于_____________。
正确答案
-1或2
解析
当时,由
,解得
;当
时,由
,解得
,所以填
或
。
知识点
6.执行下图的程序框图,若输入的分别为1,2,3,则输出的
=()
正确答案
解析
输入;
时:
;
时:
;
时:
;
时:输出
. 选D.
知识点
4.阅读如下程序框图,如果输出,那么空白的判断框中应填人的条件是
正确答案
解析
根据算法的运算,第一次循环后,第二次循环后
,第三次循环后
这时要输出
所以应填
知识点
4.图中,为某次考试三个评阅人对同一道题的独立评分,
为该题的最终得分,当
时,
等于( )
正确答案
解析
根据提供的该算法的程序框图,该题的最后得分是三个分数中差距小的两个分数的平均分.根据,不满足
,故进入循环体,输入
,判断
与
,
哪个数差距小,差距小的那两个数的平均数作为该题的最后得分.因此由
,解出
=8.故选C.
知识点
4.程序框图如下图所示,当时,输出的
的值为( )
正确答案
解析
略。
知识点
3.如图是一个算法的流程图,若输入x的值为2,则输出y的值是________.
正确答案
-
解析
略。
知识点
4.某班全体学生参加口语测试,成绩的频率分布直方图如图,数据的分组依次为:[20,40),[40,60),[60,80),[80,100].若低于60分的人数是15,则该班的学生人数是________.
正确答案
50
解析
由频率分布直方图,低于60分的频率为(0.01+0.005)×20=0.3.所以该班学生人数为=50.
知识点
扫码查看完整答案与解析