- 927.50 KB
- 2021-06-15 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
《算法初步》单元测试题3
一、选择题
1、用冒泡法对一组数: 进行排序时,经过多少趟排序后,得到这一组数:
( )
A. B. C. D.
2、右边程序运行后输出的结果为( )
A. B. C. D. a=0
j=1
WHILE j<=5
a=(a + j) MOD 5
j=j+1
WEND
PRINT a
END
第5题
3、用冒泡法对从小到大排序,需要( )趟排序。
A. B. C . D.
4、右边程序执行后输出的结果是( )
A. B. C. D.n=5
s=0
WHILE s<15
S=s + n
n=n-1
WEND
PRINT n
END
(第3题)
5、给出以下四个问题,
①, 输出它的相反数. ②求面积为的正方形的周长.
③求三个数中输入一个数的最大数.
④求函数的函数值.
其中不需要用条件语句来描述其算法的有 ( )
A. 个 B. 个 C. 个 D. 个
6、下列给出的赋值语句中正确的是( )
A. B. C. D.
二、填空题
7、上右程序运行后实现的功能为_______________.
8、下左程序运行后输出的结果为_______________
IF THEN
ELSE
END IF
PRINT x-y ; y-x
END
第9题
.
9、二进制数转换成十进制数是_________________.
10、三个数的最大公约数是_________________。
三、解答题
11、用二分法求方程在上的近似解,精确到,写出算法。画出流程图,并写出算法语句.
12、已知一个三角形的三边边长分别为, 设计一个算法,求出它的面积。
以下是答案
一、选择题
1、B 解析:经过一趟得:;经过二趟得:;
经过三趟得:
2、D 解析:
3、A 解析: ①;②
4、D 解析:
5、A 解析:仅②不需要分情况讨论,即不需要用条件语句
6、B 解析:赋值语句的功能
二、填空题
7、将按从大到小的顺序排列后再输出
8、
9、
10、
三、解答题
11、若,计算终止
此时,否则转到第1步
算法语句:
Input
repeat
if
then print
else
if
then
else
until
print
end
流程图:
12、解:第一步:取
第二步:计算
第三步:计算
第四步:输出的值