题目
请将与算法性质相对应的解释连线。第1组:1. 算法有穷性2. 算法的输入输出3. 算法的确定性4. 算法的可行性第2组:A. 算法具有零个或多个输入,算法至少具有一个或多个输出。B. 算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。C. 算法的每一步都必须是可行的,也就是说,每一步都通过执行有限次数完成。D. 算法的每个步骤都有明确的含义,不会出现二义性。
请将与算法性质相对应的解释连线。 第1组: 1. 算法有穷性 2. 算法的输入输出 3. 算法的确定性 4. 算法的可行性 第2组: A. 算法具有零个或多个输入,算法至少具有一个或多个输出。 B. 算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。 C. 算法的每一步都必须是可行的,也就是说,每一步都通过执行有限次数完成。 D. 算法的每个步骤都有明确的含义,不会出现二义性。
题目解答
答案
1-B;2-A;3-D;4-C
解析
算法的性质是理解算法概念的核心,主要包括四个基本特征:
- 有穷性:算法必须在有限步骤内结束,不允许无限循环。
- 输入输出:算法需要有输入(可能为零个或多个)和输出(至少一个)。
- 确定性:算法的每一步操作都必须明确无歧义。
- 可行性:算法的每一步都必须能通过已实现的基本操作执行。
破题关键在于抓住每个性质的关键词,如“有限步骤”对应有穷性,“输入输出”直接对应输入输出性质等。
第1组与第2组的对应关系分析:
-
算法的有穷性
关键词:有限步骤、自动结束。
对应选项:B(算法在有限步骤后结束,每个步骤在可接受时间内完成)。 -
算法的输入输出
关键词:输入(零个或多个)、输出(一个或多个)。
对应选项:A(算法具有输入和输出)。 -
算法的确定性
关键词:明确的含义、无二义性。
对应选项:D(每个步骤明确无歧义)。 -
算法的可行性
关键词:每一步可执行、有限次数完成。
对应选项:C(每一步都可行)。