2025年江苏城乡建设职业学院单招计算机测试题库及答案1套.docxVIP

2025年江苏城乡建设职业学院单招计算机测试题库

第一部分单选题(30题)

1、著名的计算机科学家尼沃思提出了__________。

A．数据结构+算法=程序B．存储控制结构

C．信息熵D．控制论

【答案】：A

【解析】本题可根据各选项涉及的知识点以及著名计算机科学家尼·沃思的贡献来进行分析。选项A“数据结构+算法=程序”这一经典公式是由著名的计算机科学家尼·沃思（NiklausWirth）提出的。该公式强调了数据结构和算法在程序设计中的重要性，数据结构是数据的组织和存储方式，算法是对数据进行操作和处理的步骤，两者结合起来才能构成一个完整的程序，所以选项A正确。选项B存储控制结构并不是尼·沃思提出的内容，存储控制结构主要涉及到计算机存储系统中对数据存储和访问的控制方式，它是计算机存储领域的一个概念，并非尼·沃思的标志性贡献，所以选项B错误。选项C信息熵是由克劳德·艾尔伍德·香农（ClaudeElwoodShannon）提出的概念。信息熵用于衡量信息的不确定性或信息量的大小，是信息论中的核心概念，与尼·沃思无关，所以选项C错误。选项D控制论是由诺伯特·维纳（NorbertWiener）提出的。控制论是研究动物（包括人类）和机器内部的控制与通信的一般规律的学科，它为自动化系统、通信工程等领域提供了重要的理论基础，并非尼·沃思的成果，所以选项D错误。综上，答案选A。

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

【解析】本题可根据算法的特性，对每个选项进行分析，从而得出不必满足的特性。选项A：操作的确定性算法的每一个步骤都应当是明确的，不允许有歧义。也就是说，对于相同的输入，算法的每一步操作都应该有唯一确定的含义，不会出现模棱两可的情况。如果操作不确定，那么在执行算法时就无法得到准确的结果。例如，在一个排序算法中，“比较两个数的大小”这个操作必须是明确的，不能有时比较的是数值大小，有时又比较的是其他方面。所以操作的确定性是算法必须满足的特性。选项B：操作步骤的有穷性一个算法必须在有限的操作步骤内结束。如果算法的步骤是无穷的，那么它将永远无法完成计算，也就不能达到求解问题的目的。例如，计算1+2+3+…+100的算法，在进行有限次的加法运算后就会得到结果，而不会无限制地进行下去。因此，操作步骤的有穷性是算法的基本特性之一。选项C：操作的能行性算法的每一个步骤都必须是可行的，能够通过有限次的基本运算来实现。也就是说，算法中所描述的操作应该是在计算机的能力范围内可以执行的。例如，在算法中不能包含无法在计算机上实现的操作，如要求计算机在瞬间计算出无穷大的数值。所以操作的能行性是算法必须具备的特性。选项D：必须有多个输入算法可以有零个或多个输入。零个输入是指算法本身已经包含了计算所需的所有初始数据，不需要外部额外提供输入。例如，一个计算圆周率小数点后10位的算法，它不需要用户提供输入，算法内部已经定义好了相关的计算规则和初始参数。所以算法不一定必须有多个输入，该特性不是算法必须满足的。综上，答案选D。

3、下列关于计算机算法的叙述中，错误的是________。

A.算法是问题求解规则（方法）的一种过程描述，它必须在执行有限步操作之后结束

B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C.算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的

D.分析一个算法的好坏，必须要考虑其占用的计算机资源（如时间和空间）的多少

【答案】：B

【解析】本题可根据计算机算法的相关概念，对每个选项逐一进行分析判断。选项A算法是为解决特定问题而规定的一系列操作步骤，它是问题求解规则（方法）的一种过程描述。一个有效的算法必须在执行有限步操作之后结束，即具有有穷性。如果一个算法永远不会结束，就无法实现问题的求解，所以该选项**正确**。选项B算法的设计通常采用由粗到细、由抽象到具体的逐步求精方法。先从宏观上设计出算法的整体框架和基本思路，这是比较抽象和粗略的；然后逐步细化各个步骤，使其具体可执行。而不是由细到粗、由具体到抽象，所以该选项**错误**。选项C算法的每一个运算都必须有确切的定义，也就是说在任何情况下，对于相同的输入，都应该有明确的、唯一的输出，不能出现模棱两可的情况，即必须是清楚明确、无二义性的。这是算法确定性的要求，所以该选项**正确**。选项D分析一个算法的好坏，通常要考虑其占用的计算机资源，主要包括时间资源和空间资源。时间复杂度衡