算法初步（苏教版必修3）期末复习试题[下学期]
文档属性
| 名称 | 算法初步（苏教版必修3）期末复习试题[下学期] |  | |
| 格式 | zip | ||
| 文件大小 | 18.5KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 苏教版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2007-09-30 11:07:00 | ||
图片预览
内容文字预览
算法复习 试 题（2006年6月19日星期一）
一、选择题：．
1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )
（A） （B） （C） （D）
3．下列各数中，最小的数是（ ）。
（A）111 111（2） （B）105（8） （C）200（6） （D）75
4．下列给变量赋值的语句正确的是（ ）
（A）5a （B）a＋2a （C）ab4 （D）a2*a
5．下面程序运行后，a，b，c的值各等于 （ ）
a3
b - 5
c 8
a b
b c
c a
PRINT a, b, c
END
(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8
6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
READ 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或5 (D) 5或-3
7．条件语句的一般形式是“if A then B else C”，其中B表示的是( )．
A．满足条件时执行的内容 B．条件语句
C．条件 D．不满足条件时执行的内容
8．用二分法求方程的近似根，精确度为δ，用条件结构的终止条件是（ ）。
（A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ
9．给出下面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998
10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为 ( )
(A) i > 9 (B) i >= 9 (C) i <= 8 (D) i < 8
二、填空题：
11．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2) 正确的算法执行后一定得到确定的结果；
(3) 解决某类问题的算法不一定是唯一的；
(4) 正确的算法一定能在有限步之内结束。
12．右边的程序框图（如图所示），
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
13．已知有如下程序：
问：程序1运行的结果为_______________。
14．把下面求n！（ n!= n×(n-1)×……×3×2×1 ）的程序补充完整
三、解答题：
15．1）用秦九韶算法计算函数时的函数值。
2）求MOD（204，37）
16．已知算法：（1）指出其功能（用算式表示），
（2）将该算法用流程图描述之。
17． 画出算法流程图，求出方程ax = b的解
18． 已知设计算法和流程图，求f(x)的值．
19．分别用FOR语句，WHILE语句写出的伪代码，并画出相应的流程图
20．已知S=12－22＋32－42＋……＋(n－1)2－n2，
请设计程序框图，算法要求从键盘输入n，输出S。并写出伪代码。
算法试题答案
A C A D A C B B B C
11．（2）（3）（4） 12．m=0
13．0 ，51 14．Input ， i<=n， s=s*i
三、解答题
15．解：f(x)=2x 4+3x 3+5x－4
=x (2x 3+3x 2+5)－4
= x[x2 (2x +3 )+5]－4
∴f(x)= 2[22 (2*2+3 )+5]－4
= 2[4*7+5]－4
=2*33－4
=62
16．解：算法的功能为：
程序框图为：
17（略）
ab
ba
a c
c b
b a
t b
b a
a t
ba
ab
开始
i2，sum0
i12
s1
WHILE条 件
s s * i
i i－1
END WHILE
PRINT s
END
（第10题）程序
sumsum＋i
ii＋2
否
i1000？
是
结束
（第9题）
结 束
开 始
输入 x
m = x除以2的余数
是
否
输出“x是偶数”
输出“x是奇数”
程序如下：
i = 51
sum = 0
while i <= 50
sum=sum＋i
i = i＋1
wend
print sum
end
________________
i＝1
s＝1
WHILE _______________
_________________
i = i+1
WEND
PRINT s
END
S1 输入x
S2 若x <－2，执行S3； 否则，执行S6
S3 y = x^2＋1
S4 输出y
S5 执行S12
S6 若－2 < = x< 2，执行S7； 否则执行S10
S7 y = x
S8 输出y
S9 执行S12
S10 y = x^2－1
S11 输出y
S12 结束。
16题
y = x
y = x 2+1
y = x 2－1
否
是
否
是
x < 2 ？
x < －2 ？
结束
输出 y
输入 x
开始
一、选择题：．
1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )
（A） （B） （C） （D）
3．下列各数中，最小的数是（ ）。
（A）111 111（2） （B）105（8） （C）200（6） （D）75
4．下列给变量赋值的语句正确的是（ ）
（A）5a （B）a＋2a （C）ab4 （D）a2*a
5．下面程序运行后，a，b，c的值各等于 （ ）
a3
b - 5
c 8
a b
b c
c a
PRINT a, b, c
END
(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8
6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
READ 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或5 (D) 5或-3
7．条件语句的一般形式是“if A then B else C”，其中B表示的是( )．
A．满足条件时执行的内容 B．条件语句
C．条件 D．不满足条件时执行的内容
8．用二分法求方程的近似根，精确度为δ，用条件结构的终止条件是（ ）。
（A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ
9．给出下面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998
10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为 ( )
(A) i > 9 (B) i >= 9 (C) i <= 8 (D) i < 8
二、填空题：
11．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2) 正确的算法执行后一定得到确定的结果；
(3) 解决某类问题的算法不一定是唯一的；
(4) 正确的算法一定能在有限步之内结束。
12．右边的程序框图（如图所示），
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
13．已知有如下程序：
问：程序1运行的结果为_______________。
14．把下面求n！（ n!= n×(n-1)×……×3×2×1 ）的程序补充完整
三、解答题：
15．1）用秦九韶算法计算函数时的函数值。
2）求MOD（204，37）
16．已知算法：（1）指出其功能（用算式表示），
（2）将该算法用流程图描述之。
17． 画出算法流程图，求出方程ax = b的解
18． 已知设计算法和流程图，求f(x)的值．
19．分别用FOR语句，WHILE语句写出的伪代码，并画出相应的流程图
20．已知S=12－22＋32－42＋……＋(n－1)2－n2，
请设计程序框图，算法要求从键盘输入n，输出S。并写出伪代码。
算法试题答案
A C A D A C B B B C
11．（2）（3）（4） 12．m=0
13．0 ，51 14．Input ， i<=n， s=s*i
三、解答题
15．解：f(x)=2x 4+3x 3+5x－4
=x (2x 3+3x 2+5)－4
= x[x2 (2x +3 )+5]－4
∴f(x)= 2[22 (2*2+3 )+5]－4
= 2[4*7+5]－4
=2*33－4
=62
16．解：算法的功能为：
程序框图为：
17（略）
ab
ba
a c
c b
b a
t b
b a
a t
ba
ab
开始
i2，sum0
i12
s1
WHILE条 件
s s * i
i i－1
END WHILE
PRINT s
END
（第10题）程序
sumsum＋i
ii＋2
否
i1000？
是
结束
（第9题）
结 束
开 始
输入 x
m = x除以2的余数
是
否
输出“x是偶数”
输出“x是奇数”
程序如下：
i = 51
sum = 0
while i <= 50
sum=sum＋i
i = i＋1
wend
print sum
end
________________
i＝1
s＝1
WHILE _______________
_________________
i = i+1
WEND
PRINT s
END
S1 输入x
S2 若x <－2，执行S3； 否则，执行S6
S3 y = x^2＋1
S4 输出y
S5 执行S12
S6 若－2 < = x< 2，执行S7； 否则执行S10
S7 y = x
S8 输出y
S9 执行S12
S10 y = x^2－1
S11 输出y
S12 结束。
16题
y = x
y = x 2+1
y = x 2－1
否
是
否
是
x < 2 ？
x < －2 ？
结束
输出 y
输入 x
开始