内容正文:
算法初步、推理与证明、复数(1)算法与程序框图
1、下面的结论正确的是( )
A.—个程序的算法步骤是可逆的
B.—个算法可以无止境地运算下去
C.完成一件事情的算法有且只有一种
D.设计算法要本着简单方便的原则
2、下列语句能称为算法的是( )
① 拨打本地电话的过程为:
.提起话筒;
.拨号;
.等通话信号;
.开始通话;
.结束通话.
② 利用公式
,计算底面积为
,高为
的三棱柱的体积.
③
④求所有能被
整除的正数,即
A.①② B.①③ C.②④ D.①②④
3、下列不能看成算法的是( )
A.洗衣机的使用说明书
B.烹制油焖大虾的菜谱
C.某人从济南市乘汽车到北京,再从北京坐飞机到纽约
D.李明不会做饭
4、根据下边框图,当输入
为
时,输出的
等于( )
A. 1 B. 2 C.5 D.10
5、执行如图所示的程序框图,输出的
的值是( )
A.9 B.10 C.11 D.12
6、阅读如图所示的程序框图,运行相应的程序,则输出
的值为( )
A.3 B.4 C.5 D.6
7、图1是某学生的数学考试成绩茎叶图,第1次到第14次的考试成绩依次记
.图2是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图.那么算法流程图输出的结果是( )
A.90 B.98 C.14 D.10
8、如图所示的程序框图中,若
,
,且
恒成立,则
的最大值是( )
A.4 B.3 C.1 D.0
9、执行如图所示的程序框图,若输入
的值为
,则输出
的值是( )
A.1 B.2 C.4 D.7
10、执行如图所示的程序框图,则输出的
( )
A.258
B.642
C.780
D.1538
11、某程序框图如右图所示,若
,则该程序运行后,输出的
值为__________.
12、如图是一个算法流程图.若输入
的值为
则输出
的值是__________.
13、在如图所示的程序框图中,当程序被执行后输出s的结果是__________.
14、我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入
时,输出的
___________
15、运行如图所示的程序框图.
1.若输入
的值为
,根据该程序的运行过程完成下面的表格,并求输出的
与
的值
第
次
_____
_____
_____
_____
_____
2.若输出
的值为
,求输入
的取值范围
答案以及解析
1答案及解析:
答案:D
解析:算法程序是有序步骤,是不可逆的,算法的程序是有限的,同一个问题的算题也是不唯一的.
2答案及解析:
答案:A
解析:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.①②各表达了一种算法;③只是一个数学问题,不是明确的步骤;④中步骤是无穷的,与算法步骤的有限性矛盾.
3答案及解析:
答案:D
解析:选D.由算法的概念可知,A、B、C均为算法,D不是算法.
4答案及解析:
答案:D
解析:该程序框图运行如下:
,
,
,
,故答案选D.
5答案及解析:
答案:B
解析:
6答案及解析:
答案:B
解析:开始:
第一步:
第二步:
第三步:
第四步:
此时
输出
7答案及解析:
答案:D
解析:由流程图可知其输出值为成绩不低于90分的次数,从茎叶图可知输出结果为10.
8答案及解析:
答案:B
解析:
9答案及解析:
答案:C
解析:
根据程序框图得
10答案及解析:
答案:B
解析:根据题意可知该循环体运行情况如下:
,此时不满足
,结束循环,所以输出结果
,故选B.
11答案及解析:
答案:31
解析:
12答案及解析:
答案:
解析:由流程图可得
,所以当输入
的值为16时,
.
13答案及解析:
答案:440
解析:依题意i的取值构成等差数列,设为
,
则
.
14答案及解析:
答案:18
解析:
15答案及解析:
答案:1.
第
次
因为
所以输出的
的值为
的值为
2.由输出
的值为
则程序执行了循环体
次,即
解得
所以输入
的取值范围是
解析:
$$算法初步、推理与证明、复数(2)基本算法语句
1、下列给出的赋值语句中正确的是( )