原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第一章算法测试题
第一章算法测试题
班级： 姓名： 评分：
一、选择题：
1．下列各数中，最小的数是（ ）。
（A）111 111（2） （B）105（8） （C）200（6） （D）75
2．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该
是（ ）。 Input x
If x0 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
3．给出右面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998
4．已知右面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 ( )
(A) i 9 (B) i = 9
(C) i = 8 (D) i 8
5.用秦九韶算法求多项式，当x=4的值时，先算的是（ ）
(A) (B) (C) (D)
二、填空题：
6．对9，5，7，8，3从小到大排序，第一步排序得到5，9；第二步排序得到5，7，9；…… 请问这种排序方法叫做
7．请将以下用“更相减损术”求两个正整数a,b（其中a,b至少有一个不是偶数）的最大公约数的程序补充完整: INPUT a
INPUT b
WHILE ab
IF a=b THEN
a=a-b
ELSE
END IF
WEND
END
8. 循环语句分为 语句和 语句。
9．已知有如下两段QBasic程序：
问：程序1运行的结果为_______________。 程序2运行的结果为_______________。
三、解答题：
10.把1011001（2）化为五进制数。
11.以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。
12．已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。
算法试题答案
1. A 2. C 3. B 4. C 5. D
6. 直接插入法
7. b=b-a
8. 当，直到
9. 0，51
10. 解：1011001（2）==89
而以5为除数，相应的除法算式为 余数：
5 89 4
5 17 2
5 3 3
0
所以 89=324（5），即1011001（2）=324（5）
11．
18．解：由表达式规律可知，输入的n必须为偶数。
程序框图为：
注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
执笔：杨振华
4
i=12
s=1
DO
s = s * i
i = i－1
LOOP UNTIL 条 件
PRINT s
END
程序2如下：
i = 51
sum = 0
do
sum=sum＋i
i = i＋1
loop until i 50
print sum
end
程序1如下：
i = 51
sum = 0
while i = 50
sum=sum＋i
i = i＋1
wend
print sum
end
f(x)=x^2-5
Input “a=”;a
Input “b=”;b
Input “d=”;d
Do
If f(m)=0 then
a = m
b = m
Else
If f(a)f(m)0 then
___________
E
文档评论（0）