2023年山西职业技术学院单招（计算机）测试题库附答案.docxVIP

2023年山西职业技术学院单招（计算机）测试题库

第一部分单选题(30题)

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

【解析】本题可根据算法的特性，对每个选项进行分析，从而得出不必满足的特性。选项A：操作的确定性算法的每一个步骤都应当是明确的，不允许有歧义。也就是说，对于相同的输入，算法的每一步操作都应该有唯一确定的含义，不会出现模棱两可的情况。如果操作不确定，那么在执行算法时就无法得到准确的结果。例如，在一个排序算法中，“比较两个数的大小”这个操作必须是明确的，不能有时比较的是数值大小，有时又比较的是其他方面。所以操作的确定性是算法必须满足的特性。选项B：操作步骤的有穷性一个算法必须在有限的操作步骤内结束。如果算法的步骤是无穷的，那么它将永远无法完成计算，也就不能达到求解问题的目的。例如，计算1+2+3+…+100的算法，在进行有限次的加法运算后就会得到结果，而不会无限制地进行下去。因此，操作步骤的有穷性是算法的基本特性之一。选项C：操作的能行性算法的每一个步骤都必须是可行的，能够通过有限次的基本运算来实现。也就是说，算法中所描述的操作应该是在计算机的能力范围内可以执行的。例如，在算法中不能包含无法在计算机上实