2025年武威职业学院单招计算机测试题库推荐.docxVIP

2025年武威职业学院单招计算机测试题库

第一部分单选题(30题)

1、算法是使用计算机求解问题的步骤，它必须满足若干共同的特性，但________这一特性不必满足。

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

【解析】本题可根据算法的特性，对各选项进行分析，从而确定不必满足的特性。选项A：操作的确定性算法的每一步操作都必须有明确的含义，不允许有歧义。也就是说，对于相同的输入，算法在每一步所执行的操作应该是唯一确定的，这样才能保证算法执行结果的一致性和可预测性。所以操作的确定性是算法必须满足的特性。选项B：操作步骤的有穷性算法必须在有限的步骤之后终止。如果一个算法的步骤是无穷的，那么它将永远无法结束计算，也就无法得到问题的解。例如计算一个数的阶乘，算法会在有限的步骤内完成计算并得出结果。所以操作步骤的有穷性是算法必须满足的特性。选项C：操作的能行性算法中的每一个操作都应该是可行的，能够通过有限次的基本运算来实现。也就是说，算法所描述的操作在实际的计算机或计算环境中是可以执行的。例如，算法中不能包含无法实现的操作，像除以零这样的操作是不允许的。所以操作的能行性是算法必须满足的特性。选项D：必须有多个输入算法可以有零个或多个输入。零个输入意味着算法不需要外部提供数据就能开始执行，例如计算一个固定值（如计算常数\(π\)的近似值）的算