内容正文:
5.1初识程序设计-任务1:认识算法
(一)单项选择题(20题)
1.下列关于算法的描述中,正确的是()
A.算法就是计算机程序
B.算法必须有无限个步骤
C.算法是指解决问题的方法和步骤
D.算法只能用流程图表示
2.算法的特征不包括()
A.确定性
B.有限性
C.模糊性
D.可行性
3.一个算法应该有()个或多个输入。
A.0
B.1
C.2
D.3
4.算法的输出项要求()
A.至少有一个有效的输出
B.可以有多个输出
C.必须有两个以上输出
D.不能有输出
5.使用自然语言描述算法的主要缺点是()
A.不够精确
B.过于复杂
C.计算机无法直接理解
D.只能描述简单算法
6.在流程图中,表示算法开始或结束的图形符号是()
A.圆角矩形
B.菱形
C.平行四边形
D.矩形
7.在流程图中,表示输入/输出的图形符号是()
A.平行四边形
B.菱形
C.矩形
D.圆形
8.在流程图中,表示处理过程的图形符号是()
A.矩形
B.菱形
C.平行四边形
D.椭圆形
9.在流程图中,表示判断条件的图形符号是()
A.菱形
B.矩形
C.平行四边形
D.圆形
10.下列哪项不是算法的基本要求()
A.有明确的输入
B.有确定的输出
C,步骤数量无限
D.每一步都能执行
11.机器人接水问题中,第一步应该是()
A.拿起杯子
B.走到杯子旁边
C.走到水房
D.放下杯子
12.网购电影票计算金额的算法中,第一步是()》
A.计算金额
B.输出金额
C.输入单价和数量
D.结束
13.算法的可行性是指()
A.算法可以在有限时间内完成
B.算法的每一步都可以精确执行
C.算法必须有输入
D.算法必须有输出
14.下列哪种情况违反了算法的确定性特征()
A"如果可能的话,往前走
B."往前走三步”
C."输入一个数字"
D."输出结果”
15.算法与程序的关系是()
A.算法是程序的实现
B.程序是算法的具体实现
C.算法和程序没有关系
D.程序就是算法
16.设计算法的第一步通常是()
A.编写程序
B.分析问题
C.调试运行
D.选择编程语言
17.算法的有限性是指()
A.算法必须在有限步骤后结束
B.算法只能处理有限数据
C.算法只能有有限输入
D.算法只能有有限输出
18.用流程图描述算法的优点是()
A.直观形象
B.计算机可直接执行
C.比自然语言更简单
D.没有缺点
19.在算法设计中,"结束“步骤表示()
A.算法运行终止
B.输出结果
C.输入数据
D.处理数据
20.算法的描述方法不包括()
A.二进制代码
B.自然语言
C.流程图
D.伪代码
(二)填空题(5题)
1,算法是指按照一定规则解决某一问题的明确而有限的一。
2.算法的重要特征包括确定性、有限性、输入项、输出项和。
3.在流程图中,菱形框用于表示。
4.描述算法的常用方法有自然语言、流程图和
5.机器人接水问题中,一共需要个步骤。
(三)简答题(3题)
1.简述算法的五个特征。
2.什么是算法的确定性?举例说明。
3.为什么算法必须有有限性?
(四)程序填空题(2题)
1.以下是计算圆的面积的算法描述,请补充完整:
第1步:输入圆的半径r
第2步:计算面积s=×2
第3步:输出面积s
第4步:
2.以下是判断一个数是否为偶数的流程图描述,请补充完整:
开始
输入一个整数n
如果n
2==0
输出“是偶数”
否则
输出“不是偶数”
结束
(五)编程题(2题)
1.用自然语言描述计算三角形面积的算法(已知底和高)。
2.设计一个算法,找出三个数中的最大值。
答案与解析
一、5.1 初识程序设计 - 任务1:认识算法
(一)单项选择题答案
1. C 2. C 3. A 4. A 5. C 6. A 7. A 8. A 9. A 10. C
11. B 12. C 13. B 14. A 15. B 16. B 17. A 18. A 19. A 20. A
(二)填空题答案
1. 步骤
2. 可行性
3. 判断条件
4. 伪代码
5. 6
(三)简答题答案
1. 算法的五个特征:确定性、有限性、输入项、输出项、可行性。
2. 算法的确定性指算法的每一步骤都必须有确切的含义,不能有二义性。例如,"如果可能的话,往前走"是不确定的,而"往前走三步"是确定的。
3. 算法必须有有限性,即算法必须在执行有限个步骤后终止,否则无法解决问题。
(四)程序填空题答案
1. π(或3.14),结束
2. %
(五)编程题答案
1. 计算三角形面积的算法:
第1步:输入三角形的底b和高h
第2步:计算面积s = (b * h) / 2
第3步:输出面积s
第4步:结束
2. 找出三个数中的最大值的算法:
第1步:输入三个数a, b, c
第2步:设max = a
第3步:如果b > max,则max = b
第4步:如果c > max,则max = c
第5步:输出max
第6步:结束
学科网(北京)股份有限公司
$