算法程序框图_练习题.doc

算法 程序框图 练习题
注意事项：
1．答题前填写好自己的姓名、班级、考号等信息
2．请将答案正确填写在答题卡上

第I卷（选择题）
请点击修改第I卷的文字说明

评卷人
得分

一、选择题（题型注释）
1．下图给出了下一个算法流程图，该算法流程图的功能是( )
?
?

A．求a,b,c三数的最大数
B．求a,b,c三数的最小数
C．将a,b,c按从小到大排列
D．将a,b,c按从大到小排列
2．为了在运行下面的程序之后得到输出25，键盘输入x应该是（ ）
INPUT x
IF x<0 THEN
y=(x+1)*(x+1)
ELSE
y=(x-1)*(x-1)
END IF
PRINT y
END
A. 4或-4 B. -6 C.6或-4 D.6或-6
3．下列程序框中，出口可以有两个流向的是( )
A．终止框 B．输入输出框 C．处理框 D．判断框
4．用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为( )
A．4，5 B． 5，4 C．5，5 D．6，5
5．下列各数中，最小的数是（ ）
A．75 B． C． D．
6．用秦九韶算法计算多项式，当
时需要做乘法和加法的次数分别是（ ）
A 6,6 B 5,6 C 5,5 D 6,5
7．执行下列的程序框图，输出的
输出s
开始
i=i+1
i=1
a=100- (i MOD 100)
s=s+a
S=0
i >200?
结束
是
否

A．9900 B．10100 C．5050 D．4950
8．执行如图所示的程序框图,输出的值为
开始

输出s
结束
否
是

A. B. C.4 D.5
9．已知函数在处取得极大值，记.如图所示的程序框图运行后，输出的结果，那么判断框中可以填入的关于的判断条件是（ ）
A、 B、 C、 D、

10．计算机执行下面的程序，输出的结果是( )
a=1
b=3
a=a+b
b=ba
PRINT a，b
END
A、1，3 B、4，9 C、4，12 D、4，8
11．已知有下面程序，若程序执行后输出的结果是11880，则在程序后面的“ ”处应填（ ）
i=12
S=1
Do
S=S*i
i=i+1
LOOP WHILE
输出S
End

A、i≥9 B、i＞9

C、i≤8 D、i＜8
12．如图所示的程序的输出结果为170，则判断框中应填（ ）

A. B.
C. D.
13． 如右图所示的算法流程图中（注：“”也可写成“”或“”, 均表示赋值语句），第3个输出的数是
A．1 B.
C. D.
14．下面的程序框图,如果输入三个实数a,b,c,要求输出这
三个数中最大的数,那么在空白的判断框中,应该填学科网
入下面四个选项中的 （ ）学科网
A． B． 学科网
C． D．学科网

15．设，化简后（ ）
A. B. C. D.
16．按流程图的程序计算，若开始输入的值为，则输出的的值是 （ ）
输入x
计算的值

输出结果x
是
否

A． B． C． D．
17．如图1中的算法输出的结果是 ( )
A．127 B．63 C．61 D．31
S = 1
i＞5
是
输出S
结束
否
i=1
S = S+
开始
i= i＋1
（图1）

18． 给出右面的程序框图，那么输出的数是（ ）
A． 2450 B． 2550
C． 5050 D． 4900

19．阅读右图所示的程序框图，运行相应的程序，输出的结果是

A．2 B．4 C．8 D．16
20．．阅读如图所示的程序框图，输出的结果的值为

开始
结束

是
否
输出

第II卷（非选择题）
请点击修改第II卷的文字说明

评卷人
得分

二、填空题（题型注释）
21．按右边程序框图运算：若输出，则输入的取值范围是 ．
结束
输入
开始
输出 k

是
否
k=0

k= k+1

>41？？?

22． 8251与6105的最大公约数是 ．
23．执行如右图所示的程序框图．若输入，则输出的值是 .
输入x
输出k

24．如图所示的程序框图运行后，输出的结果是63，则判断框中的整数H的值是

25．如果执行右面的程序框图，输入，那么输出的等于

26．阅读右面的程序框图，如果输出的函数值在区间内，
那么输入实数x的取值范围是 。

27．如果执行下列程序框图，那么输出的 ．
开始
k =1

？
是

否
输出S
结束

28．如图所示，程序框图的输出结果n是＿＿＿＿

29．.如右图，若框图所给程序运行的输出
结果为，那么判断框中应填入的关于
的判断条件是__________。

30．下图是一个算法流程图，则输出的S的值是 ▲ ．

n←1

开始

输出S

结束

S←0
n＜6

n为奇数

S←S＋3n
S←S－3n

n←n＋1
N
Y
N
Y
（第3题图）

31．若框图（图1）所给程序运行的结果，那么判断框中可以填入的关于的判断条件是_ ____．开始

否
输出
结束
图1

是

评卷人
得分

三、解答题（题型注释）
32．设计一个计算1+2+……+100的值的算法，并画出程序框图.
33．如图，该框图实现的是求方程ax+b=0(a、b为常数)的解.

问：该框图正确吗？若不正确，请问它是哪一个问题的程序框图？应怎样修改？写出正确的算法及程序框图.
34． 国内知名网站搜狐设有房地产频道，其栏目结构图如图所示.
新房搜索
二手房搜索
租房搜索
新同居
购房直通车
综合新闻
我家故事
律师楼
热点新闻
时尚家居
家居饰品
装修提示
建材市场
装修流行线
专家答疑
律师楼
楼市传真
业内动态
写字楼
政策法规
经营管理
城外传真
俱乐部热贴
俱乐部活动
购房准备
挑选楼盘
签定合同
律师楼
二手房
居家物业
家居装饰
建材装修
房地产首页
地产新闻
房产俱乐部
购房专家

（1）某人若上网搜索租房信息应如何操作？
（2）某人在建材装修方面遇有法律咨询需求应如何办？
35．

36．下表是某小卖部5天卖出热茶的杯数与当天气温的对比表：
气温/℃
26
18
13
10
3
杯数
20
24
34
38
54
（1）请求出线性回归直线方程；
（2）如果某天的气温是－5℃时，预测这天小卖部卖出热茶的杯数。
（求线性回归方程系数公式，）
37．写出求过两点P1(x1,y1),P2(x2,y2)的直线的斜率的算法，并画出流程图.
38．试说明图中的算法流程图的设计是求什么？

39．试求288和123的最大公约数.

试卷第13页，总13页
本卷由【在线组卷网】自动生成，请仔细校对后使用，答案仅供参考。
参考答案
1．B
【解析】
试题分析：框图中含有条件分支结构，两个判断框，
首先通过第一个判断框，判断a,b的大小，选取较小数，
然后通过第二个判断框，再将较小数与c比较，确定较小数，
因此，该算法流程图的功能是求a,b,c三数的最小数，选B。
考点：算法程序框图
点评：简单题，解答思路明确，逐次运行程序，判断算法功能。
2．D
【解析】
解：当x＜0时，
25=（x+1）2，解得：x=-6，或x=4（舍去）
当x≥0时，
25=（x-1）2，解得：x=6，或x=-4（舍去）
即输入的x值为±6，选D
3．D
【解析】由程序框图的各个定义知，判断框的出口可以有两个流向,终止框、输入出框及处理框的出口只能有一个，故选D.
4．C
【解析】因为多项式f（x）=5x5+4x4+3x3+2x2+x+1=（（（（5x+4）x+3）x+2）x+1）x+1不难发现要经过5次乘法5次加法运算．
故需要做乘法和加法的次数分别为：5、5
故选C．
5．C
【解析】
试题分析：因为根据k进制转换为10进制得到，75就是十进制，那么(210)6 转换为十进制即为(210)6=,而（11111）2=，而
（85）9=，比较大小可知最小数为选项C.
考点：本试题主要考查了算法案例中的进位制的的运用。
点评：解决该试题的关键是能将k进制的数转换为10进制，则可知得到大小比较。
6．A
【解析】根据秦九韵算法，把多项式改写成：
；所以乘法运算的次数为6；加法运算的次数为6.
7．B
【解析】
试题分析：该程序需要运行200次，a=100- (i MOD 100)的意义是，100减去i除以100所得到的余数。所以s=99+98+97+……+1+100+1+2+……+99+100=10100，故选B。
考点：本题主要考查程序框图的功能识别，数列求和问题。
点评：简单题，理解a=100- (i MOD 100)是关键之一，就是100减去i除以100所得到的余数。
8．A
【解析】
试题分析：成立，执行第一次循环，，；成立，执行第二次循环，，；成立，执行第三次循环，，；
成立，执行第四次循环，，；不成立，跳出循环体，输出的值为.
考点：算法与程序框图
9．A
【解析】于是则该程序是求数列的前项和；所以
，所以故选A
10．C
【解析】本题考查算法语句和程序语言.
输入赋值输出故选C
11．A
【解析】略
12．C
【解析】本题考查对程序框图的理解和推理运用能力。由=170可推得：
13．C
【解析】
考点：程序框图．
分析：通过程序框图的循环结构输出的值求出第三个值．
解：第一次循环：输出的数是1，N=2，执行“是”A=
第二次循环：输出A=，N=3，执行“是”，A=2
第三次循环：输出A=2
故选C
14．A
【解析】略
15．B
【解析】解：因为

16．D
【解析】
试题分析：根据题意，由于开始输入的值为，则可知得到x=，则可知继续循环，则可知结果为D.
考点：程序框图
点评：主要是考查了程序框图的基本运算，属于基础题。
17．B
【解析】
考点：程序框图．
专题：计算题；图表型．
分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出S=1+2+2+2+2+2的值．解答：解：分析程序中各变量、各语句的作用，
再根据流程图所示的顺序，可知：
该程序的作用是累加并输出S=1+2+2+2+2+2的值
∵S=1+2+2+2+2+2=63
故选B
点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．
18．A
【解析】考点：循环结构．
分析：首先根据程序框图，分析sum求和问题，然后根据等差数列求和问题求解s．最后输出s的值．
解答：解：根据题意，按照程序框图进行运算：
s=0 i=2
s=2 i=4
s=6 i=6
s=12 i=8
…i=102
s=2+4+6+10+…+102
s为首项为2，末项为102的等差数列
∴s=2450
故选A．
点评：本题考查程序框图，等差数列的通项公式，以及等差数列求和问题，通过程序框图转化为数列问题，属于基础题．
19．C
【解析】由程序框图可知：当时，；当时，；当时，，故选C。
【答案】B
【解析】函数的周期为，当取正整数时，在一个周期内函数值之和为零，故。
21．
【解析】解：因为输出，假设输入为x,则第一次得到x=2x-1,k=1;
第二次得到x=4x-3,k=2; 第三次得到x=8x-7,k=3;即8x-7>41，解得x>6,同时4x-341,x11
综上可知
22．37
【解析】辗转相除法
8251=6105+2146
6105=2146*2+1813
2146=1813+333
1813=333*5+148
333=148*2+37
148=37*4
所以最大公约数为37
23．
【解析】
试题分析：第一次循环后x=8,k=1；第二循环后x=13,k=2；第三次循环后x=18,k=3；第四次循环后x=23,k=4；第五次循环后x=28>23,k=5；此时输出的k=5
考点：本题考查了程序框图的运用
点评：读懂程序结构，然后利用相关的知识去处理是解决程序框图问题的关键
24．5
【解析】
试题分析：第一次循环后S=3，A=2；第二次循环后S=7，A=3; 第三次循环后S=15，A=4；第四次循环后S=31，A=5; 第五次循环后S=63，A=6；由题意此时要输出，故H<6且H为整数，故H=5.
考点：本题主要考查循环结构框图的运用。
点评：对于探求条件试题，先循环后检验即可。
25．360
【解析】
试题分析：讨论k从1开始取，分别求出p的值，直到不满足k＜4，退出循环，从而求出p的值，解题的关键是弄清循环次数．解：第一次：k=1，p=1×3=3；第二次：k=2，p=3×4=12；第三次：k=3，p=12×5=60；第四次：k=4，p=60×6=360此时不满足k＜4．所以p=360．故答案360.
考点：直到形循环结构
点评：本题主要考查了直到形循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题
26．．[-2,-1]
【解析】解：
解：分析程序中各变量、各语句的作用再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=的函数值．又∵输出的函数值在区间[1/4，1/2]内，
∴x∈[-2，-1]
27．420
【解析】
试题分析：根据程序框图的意义，得．
考点：框图，等差数列前项和的求法.
28．7
【解析】解：因为

29．
【解析】略
30．-9
【解析】略
31．
【解析】略
 32．  程序框图如右：

    上述程序框图用的是当型循环结构，如果用直到型循环结构表示，则程序框图如下：

【解析】算法分析：通常，我们按照下列过程计算1+2+……+100的值.
    第1步，0+1=1.
    第2步，1+2=3.
    第3步，3+3=6.
    第4步，6+4=10.
    ……
    第100步，4 950+100=5 050.
    显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为第（i-1）步的结果+i=第i步的结果.
    为了方便、有效地表示上述过程，我们用一个累加变量S来表示第一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，
    其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量.
    解决这一问题的算法是：
    第一步，令i=1，S=0.
    第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.
    第三步，S=S+i.
    第四步，i=i+1，返回第二步.
33．解:不正确，该程序框图是求方程ax+b=0(a≠0)的解.
正确的算法：
S1  输入a,b；
S2  若a≠0，则x=，并输出x，执行S4，否则，执行S3；
S3  如果b≠0，则输出“方程无实数解”，否则，输出“方程的解是全体实数”；
S4  结束.
程序框图如图：

【解析】当a=0时，显然x=无意义，故该框图无法实现所求方程的解.方程ax+b=0的解与a,b的取值关系密切，当a≠0时，x=；当a=0时，若b≠0，此时方程无解，若b=0，方程的解为全体实数.因此，要进行讨论，需不止一次应用判断框，引入条件分支结构.
34．略
【解析】（1）搜索租房信息：打开搜狐网站房地产首页租房搜索即可；
（2）建材装修方面法律咨询：打开搜狐网站房地产首页建材装修律师楼.
点评 在画结构图时应根据实际问题、实际情况而定，只要作出的图美观明了即可，这在实际操作中非常重要.我们绘制框图的目的就是表达意图、传递信息、反映系统各部分和各环节之间的关系，它是表达和交流思想的工具.
35．

【解析】略
36． （1） (2) 63
【解析】（1）

（2）
37．由于当x1=x2时，过两点P1、P2的直线的斜率不存在，只有当x1≠x2时，根据斜率公式
k=求出，故可设计如下的算法和流程图.
算法如下：
第一步：输入x1,y1,x2,y2;
第二步：如果x1=x2,输出“斜率不存在”，否则，
k ←;
第三步：输出k.
相应的流程图如图所示:

【解析】 由于当x1=x2时，过两点P1、P2的直线的斜率不存在，只有当x1≠x2时，根据斜率公式
k=求出，故可设计如下的算法和流程图.
算法如下：
第一步：输入x1,y1,x2,y2;
第二步：如果x1=x2,输出“斜率不存在”，否则，
k ←;
第三步：输出k.
相应的流程图如图所示:

38．求非负数a的算术平方根．
【解析】此程序框图输出的,所以是求非负数a的算术平方根.
39．和的最大公约数
【解析】，
，
，
.
∴和的最大公约数
答案第9页，总10页