算法案例试题.doc

高二数学9月月考试题
一、选择题：（本大题共12小题，每小题5分，共60分）
1.给出以下四个问题：
①输入一个数, 输出它的相反数 ②求面积为的正方形的周长
③输出三个数中的最大数 ④求函数的函数值
其中不需要用条件语句来描述其算法的有 ( )
A 个 B 个 C 个 D 个

2.下列关于算法的说法中,正确的是( )
A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果
C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止

3.程序框图符号“ ”可用于（ ）
if A then
B
else C
end if

A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1

4.条件语句的一般形式如右所示，其中B表示的是( )
A．条件 B．条件语句
C．满足条件时执行的内容 D．不满足条件时执行的内容

5.将两个数a=2, b= -6交换，使a= -6, b=2，下列语句正确的是( )
a=c
c=b
b=a
b=a
a=b
c=a
a=b
b=c
a=b
b=a
A． B． C． D．
i=6
s=0
WHILE ①
s=s+i
②
END
PRINT s
END
(第7题)
x=-1
y=20
IF x<0 THEN
x=y+3
ELSE
y=y-3
END IF
PRINT x－y ；y+x
（第6题）

6.图中程序运行后输出的结果为 （ ）
（A）3 43 （B） 43 3
（C）-18 16 （D）16 -18

7．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是
A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－1
8.用秦九韶算法求n 次多项式，当时，求需要算乘法、加法的次数分别为 （ ）
A． B. 2n,n+1 C. n+1,n+1 D. n,n

9..算法:
S1 输入n
S2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3
S3 依次从2到n一1检验能不能整除n，若均不能整除n,满足上述条件n的是( )
（A）质数 （B）奇数 （C）偶数 （D）约数

10.右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）
是
否
开始
输入a,b,c
x=a
b>x

输出x
结束
x=b
x=c
否
是
A. c > x B. x > c C. c > b D. b > c

11..如果下边程序执行后输出的结果是990，那么在程序中
i=11
s=1
DO
s=s*i
i=i－1
LOOP UNTIL “条件”
PRINT S
END （第11题）
UNTIL后面的“条件”应为( )
A. i>10

B. i<8 C. i<=9 D. i<9

12．为了在运行程序之后得到输出16，键盘输入x应该是( )
INPUT x
IF x<0 THEN
y=(x+1)*(x+1)
ELSE
y=(x-1)*(x-1)
END IF
PRINT y
END
A． 3或-3
B． -5
C．5或-3
D．5或-5

二、 填空题：（本大题共4小题，每小题5分，共20分）
13. 两个正整数120与252的最大公约数为_______________;
14. 若六进数化为十进数为，则=

15．（如下方左图所示）程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________

开始

?
是
输入p
结束
输出

否

结 束
开 始
输入 x
m = x除以2的余数
是
否
输出“x是偶数”
输出“x是奇数”

16．（2008年山东高考理科13）执行上方右边的程序框图，若，则输出的

三、解答题：
17.比较如下几个数据的大小 ， ， ， ，按从小到大的顺序排列。

18.(1)将六进制数453转化为四进制数．
(2)用秦九韶算法求多项式f(x)=5x6+3x4+2x+1当x=2时的值．

INPUT“m=”;m
INPUT“n=”;n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

19．执行右图中程序，回答下面问题。
（1）若输入：m=30,n=18，则输出的结果为：________
（2）画出该程序的程序框图。

20..根据下面的要求，求满足1＋2＋3＋…＋n > 500的最小的自然数n。
（1）画出执行该问题的程序框图；
（2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。
i = 1
S = 1
n = 0
DO S < = 500
S = S + i
i = i + 1
n = n + 1
WEND
PRINT n + 1
END
解:
(1) (2)

21.（1）如图所示的程序框图所表示的算法功能是什么？
（2）写出相应的程序。

22.．右图是在求：S＝1++++…+的一个程序框图
（1）在程序框图的①处填上适当的语句。
（2）写出相应的程序。
答：（1）
（2）