崇礼一中吧-司机工作总结

1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )
（A） （B） （C） （D）

a=b a = c
t = b
b=a

b=a
c = b
b = a
a=b

b = a
a = t
3．下列给变量赋值的语句正确的是（ ）
（A）5＝a （B）a＋2＝a （C）a＝b＝4 （D）a＝2*a
4．下面程序运行后，a，b，c的值各等于 （ ）
a = 3
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
5．为了在运行下面的程序之后得到输出y＝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或5 (D) 5或-3
6．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。
（A）|x
1
－x
2
|＞δ （B）|x
1
－x
2
|＜δ （C）x
1
＜δ＜x
2
（D）x
1
=x
2
=δ
第 1 页 共 8 页

7．读两段程序：





甲：i=1 乙：i=1000
S=0 S=0
WHILE i<=1000 DO
S=S+i S=S+i
i=i+1 i=i-1
WEND LOOP UNTIL i<1
PRINT S PRINT S
END END
对甲、乙程序和输出结果判断正确的是（ ）
（A）程序不同，结果不同 （B）程序不同，结果相同
（C）程序相同，结果不同 （D）程序相同，结果相同
8．给出下面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998

开始


i＝2，sum＝0


i=12

sum＝sum＋i s=1

DO

s = s * i
i＝i＋2

i = i－1

LOOP UNTIL 条 件
否

PRINT s
i

1000

END

是


（第10题）程序
（第9题）
结束

9．已知有上 面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应
为 ( )
(A) i > 9 (B) i >= 9 (C) i <= 8 (D) i < 8
10．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2) 正确的算法执行后一定得到确定的结果；
(3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结束。



第 2 页 共 8 页

开 始
11．右边的程序框图（如图所示），
输入 x
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
是
m = x除以2的余数
否


输出“x是偶数”
输出“x是奇数”



结 束
12．已知有如下两段QBasic程序：

程序1如下： 程序2如下：

i = 51

i = 51
sum = 0


sum = 0

do

while i <= 50
sum=sum＋i

sum=sum＋i
i = i＋1

i = i＋1
loop until i > 50

wend
print sum

print sum
end

end




问：程序1运行的结果为_______________。 程序2运行的结果为_______________。
13．把下面求n！（ n!= n×(n-1)×……×3×2×1 ）
________________“n＝”；n
的程序补充完整
i＝1

s＝1






22222
WHILE _______________
_________________
i = i+1
WEND
PRINT s
END

14.画出计算
12399100
的算法的程序框图。






第 3 页 共 8 页

S1 输入x
15．
S2 若x <－2，执行S3； 否则，执行S6
已知算法：（1）指出其功能（用算式表示），
S3 y = x^2＋1
（2）将该算法用流程图描述之。
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．
以下程序流程图及其相应程序是实现用二分法求近似值， 但步骤并没有全部给出，请补上适当的语
句或条件，以保证该程序能顺利运行并达到预期的目的。

f(x)=x^2-5

Input “a=”;a

Input “b=”;b

Input “d=”;d

Do

ab


m

2

If f(m)=0 then

a = m

b = m

Else

If f(a)f(m)<0 then

___________

Else

____________

End if

End if

Loop until ____________


Print a , b

End
17.
已知S =1
2
－2
2
＋3
2
－4
2
＋……＋(n －1)
2
－n
2
，
请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。







第 4 页 共 8 页

18.给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第 3个数比
第2个数大2，第4个数比第3个数大3，…，以此类推. 要求计算这50个数的和. 先将所给出的程序框
图补充完整，再请你根据程序框图写出相应的程序.


第 5 页 共 8 页
开 始
i = 1
P = 1
S= 0
（1）
否
是


S= s + p
（2）
i= i +1

输出 s
结 束

算法试题答案

A C 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[x
2
(2x +3 )+5]－4
∴f(x)= 2[2
2
(2*2+3 )+5]－4
= 2[4*7+5]－4
=2*33－4
=62

x
2
1

16．解：算法的功能为：
y

x

x
2
1

程序框图为：





是






y = x
2
+1











(x2)
(2x2)

(x2)
开始
输入 x
否
x < －2 ？
是
x < 2 ？
否
y = x
y = x
2
－1
输出 y
结束
第 6 页 共 8 页

17．

程序如下：
Define f(x)=x^2-5

Input “a=”；a
Input “b=”；b
Input “d<”；d

Do

m
ab

2







If f(m)=0 then
a = m
b = m
Else
If f(a)f(m)<0 then
___b = m____
Else
___ a = m ___
End if
End if
Loop until _abs(a－b) < d_

Print a , b
End

第 7 页 共 8 页

18．解：由表达式规律可知，输入的n必须为偶数。
程序框图为：
开始


i =1，S =0



输入 n


否

n mod 2 =0 ？


是




i = i＋1


S = S＋(－1)
i+1
* i
2




i <= n ？
是

否


输出 S
输出错误信息




结束


注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
i < = 50；（2）p= p + i











第 8 页 共 8 页