题目
请将与算法性质相对应的解释连线。第一组内容1、算法有穷性2、算法的输入输出3、算法的确定性4、算法的可行性第二组内容A、算法具有零个或多个输入,算法至少具有一个或多个输出。B、算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。C、算法的每一步都必须是可行的,也就是说,每一步都通过执行有限次数完成。D、算法的每个步骤都有明确的含义,不会出现二义性。
请将与算法性质相对应的解释连线。 第一组内容 1、算法有穷性 2、算法的输入输出 3、算法的确定性 4、算法的可行性 第二组内容 A、算法具有零个或多个输入,算法至少具有一个或多个输出。 B、 算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。 C、 算法的每一步都必须是可行的,也就是说,每一步都通过执行有限次数完成。 D、算法的每个步骤都有明确的含义,不会出现二义性。
题目解答
答案
1-B;2-A;3-D;4-C
解析
考查要点:本题主要考查对算法基本性质的理解,包括有穷性、输入输出、确定性、可行性的定义及对应关系。
解题核心:需明确每个算法性质的关键特征,通过关键词匹配对应选项。
破题关键:
- 有穷性强调“有限步骤”和“自动终止”;
- 输入输出关注“输入数量”和“输出必要性”;
- 确定性要求“步骤无二义性”;
- 可行性要求“每一步可执行且有限时间完成”。
1. 算法的有穷性(对应选项B)
关键特征:算法必须在有限步骤内结束,且每一步在可接受时间内完成。
匹配理由:选项B明确提到“有限步骤”和“自动结束”,符合有穷性的定义。
2. 算法的输入输出(对应选项A)
关键特征:算法允许零个或多个输入,但必须保证至少一个输出。
匹配理由:选项A强调“零个或多个输入”和“至少一个输出”,与输入输出性质完全一致。
3. 算法的确定性(对应选项D)
关键特征:算法的每一步操作必须明确无歧义,不允许存在多种解释。
匹配理由:选项D指出“每个步骤有明确含义”,直接对应确定性的核心要求。
4. 算法的可行性(对应选项C)
关键特征:算法的每一步操作必须可执行,且能在有限时间内完成。
匹配理由:选项C提到“每一步通过执行有限次数完成”,符合可行性对实际操作性的要求。