一、选择题(本大题共10个小题,每小题5分,共50分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下列关于算法的描述中正确的是()
A.只有数学问题才会有算法
B.算法过程要一步一步执行,每一步操作都是明确的
C.有的算法可能无结果
D.算法中有些语句可能永远不会被执行
[答案] B
[解析] 算法要解决的问题不仅仅是数学问题,显然A不正确;算法由一系列程序或步骤组成,这些程序或步骤首先必须是明确而有效的,因此算法一定会有结果,故C不正确;算法中的任意一个语句都能被执行到,否则这个语句就是多余的,应删掉,故D不正确.
2.下面流程图描述的算法的运行结果是()
A.-5 B.5
C.-1 D.-2
[答案] A
[解析] 根据判断框,如果x<0,则y=3x-2,所以x=-1时,y=3×(-1)-2=-5.
3.给出下列流程图,欲输出给定两实数a、b中的较小的数,则判断框中应填()
A.a>bB.a≥b
C.a12→是,
S2:n=2,22>22→否,
输出n=2.
关键是理解赋值语句n 1及条件2n>n2.
6.阅读下图所示的程序框图,运行相应的程序,输出的结果是()
A.3 B.11
C.38 D.123
[答案] B
[解析] 本题考查程序框图.
根据赋值语句“a=a2 2”及初值a=1得输出的a为11,共循环2次.
7.下面是求56个数的平均数的基本语句,在横线上应填写的内容为()
S=0
For i=1 To________
输入x;
S=S x
Next
a=S/56
输出________.
A.56 a B.56 S
C.57 a-1 D.57 S-1
[答案] A
[解析] 由于是求56个数的平均数,所以循环变量的终值是56,输出的是这56个数的平均数a.
8.以下给出的是计算 … 的值的一个流程图(如下图所示),其中判断框内应填入的条件是()
A.i>10 B.i<10
C.i>20 D.i<20
[答案] A
[解析] 该程序满足判断框“”内条件时,循环停止,由题可知i=10时循环进行最后一次,即sum再加上,循环一次后,i变为11,这时应中止循环,∴循环应满足的条件是i>10.故选A.
9.下列语句执行后输出的结果是()
n=5;
S=0;
Do
S=S n
n=n-1
Loop While S<15
输出n.
A.-1 B.0
C.1 D.2
[答案] B
[解析] 第一次循环S=5,n=4;第二次循环S=9,n=3;第三次S=12,n=2;第四次S=14,n=1;第五次S=15,n=0.故此时输出n的值为0.
10.找出乘积为840的两个相邻偶数,算法流程图如右图,其中__①__,__②__,__③__处语句填写正确的是()
A.S=i(i 2),输出i,输出i-2
B.S=i2 2,输出i 2,输出i-2
C.S=i(i 2),输出i,输出i 2
D.S=i2 2,输出i,输出i 2
[答案] C
[解析] ①处所填应为相邻偶数之积,故B,D错误.若判断框执行“是”,由①处填的“S=i(i 2)”知②处应填“输出i”,③处应填“输出i 2”.
第Ⅱ卷(非选择题 共100分)
二、填空题(本大题共5个小题,每小题5分,共25分,将正确答案填在题中横线上)
11.运行如图所示的程序,输出的结果是________.
[答案] 3
[解析] 本题主要考查算法知识,由于a=1,b=2,a=a b=1 2=3.
12.在求方程x(x 2)=48的正整数解时,某同学给出了下列算法流程图,其结果为________.
[答案] 6
[解析] 因为i=6,i 2=8时,6×8=48,然后输出i的值.
13.某算法流程图如下图所示,则输出量y与输入量x满足的关系式是______________.
[答案] y=
[解析] 当x>1时,有y=x-2,
当x≤1时,有y=2x,
所以,y与x满足的关系式是y=.
14.根据下面的算法语句,可知输出的结果T为________.
T=1
I=3
Do
T=T I
I=I 2
Loop While I<50
输出T
[答案] 625
[解析] 由算法语句知T=1 3 5 7 9 11 … 49==625.故填625.
15. (2014·浙江理,11)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.
[答案] 6
[解析] 本题考查循环结构运行,
第一次运行结果S=1,i=2
第二次运行结果S=4,i=3,
第三次运行结果S=11,i=4.
第四次运行结果S=26,i=5.
第五次运行结果S=57,i=6.
此时S=57>50,输出i=6.
注意认真写出每次运行结果.
三、解答题(本大题共6个小题,共75分,解答应写出文字说明、证明过程或演算步骤)
16.(本小题满分12分)画出求12 22 32 … 20142的算法流程图.
[解析] 算法流程图如下.
17.(本小题满分12分)
如图所示,有一城市,市区半径为15km的圆形区域,近效区为距中心15~25km范围内的环形地带,距中心25km以外的为远郊区.市区地价每公顷100万元,近效区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.请设计出相应的程序流程图.
[解析] 算法流程图如图:
由该点坐标(x,y),求其与市中心的距离r=,确定是市区、近郊区还是远郊区,进而确定地价的值
y=
18.(本小题满分12分)用For语句描述一个算法,找出满足以下三个条件的矩形:(1)四边形长均为整数;(2)面积值与周长值相等;(3)各边长都不超过400.
[解析] 用语句描述为
For a=1 To 400
For b=1 To 400
If a*b=2(a b) Then
输出a,b
End If
Next
Next
19.(本小题满分12分)下列语句是求S=2 3 4 … 99的一个程序,请回答问题:
i=1
S=0
Do
S=i S
i=i 1
Loop While i<99
输出S
(1)语句中是否有错误?请加以改正;
(2)把程序改为另一种类型的循环语句.
[解析] (1)错误有两处
第一处:语句i=1应改为i=2.
第二处:语句Loop While i<99,应改为Loop While i≤99
(2)语句改成另一种循环类型语句应为:
i=2
S=0
For i=2 to 99
S=S i
Next
输出S
20.(本小题满分13分)如图所示,在边长为4的正方形ABCD的边上有一点P,沿折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式,画出流程图.
[解析] 函数关系式为:y=
流程图如图所示:
21.(本小题满分14分)商场促销活动中:年历每本20元,购买5到9本按9折收费,买10本及以上8.5折收费.求购买x本时所付金额y为多少元?画流程图并用相应的语句描述.
[解析] 流程图如下图
用语句描述为:
输入x;
If x<5 then
y=20x
Else
If x≥10 then
y=
