2024年福州科技职业技术学院单招计算机测试题库推荐.docxVIP

2024年福州科技职业技术学院单招计算机测试题库

第一部分单选题(30题)

1、下列关于算法的叙述中，正确的是________。

A.算法就是操作使用计算机的方法B.算法可采用介于自然语言和程序设计语言之间的伪代码来描述C.算法是给程序员参考的，允许有二义性d.算法允许得不到所求问题的解答

【答案】：B

【解析】本题可根据算法的定义、特点和描述方法等相关知识，对每个选项进行逐一分析。选项A算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，而操作使用计算机的方法是关于如何操作计算机的具体方式，两者概念不同。例如，计算两个数的和的算法可以是先输入两个数，然后将这两个数相加，最后输出结果，这与操作计算机的方法有明显区别。所以选项A错误。选项B算法可以采用多种方式来描述，其中“伪代码”是一种介于自然语言和程序设计语言之间的描述方式。它使用自然语言和简单的程序结构来表达算法的逻辑，既容易理解，又能方便地转化为具体的程序代码。比如，用伪代码描述计算1到100的和的算法可以是：```sum=0forifrom1to100sum=sum+iendforprintsum```所以选项B正确。选项C算法必须具有明确性，即每一个步骤都必须有确切的定义，不允许有二义性。因为算法是为了让计算机按照确定的步骤来解决问题，如果存在二义性，计算机就无法准确执行。例如，“给我拿一本书”这样的表述对于人来说可能能理解大概意思，但对于计算机来说不知道具体要拿哪一本书，不符合算法的要求。所以选项C错误。选项D算法的可行性要求算法在有限的步骤内能够得到问题的解。如果一个“算法”不能得到所求问题的解答，那就失去了算法的意义。例如，计算一个数的平方根的算法，应该能够在合理的步骤内得出结果，如果永远无法得出结果，就不能称之为算法。所以选项D错误。综上，正确答案是B。

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

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

C．信息熵D．控制论

【答案】：A

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

3、以下所列各项中，不属于基于数据库信息系统特点的是_____________。

A数据结构化，使用一定的模型定义数据B数据共享性高，冗余度低C实时管理和控制数据D系统中的数据可为多个应用程序和多个用户所共享

【答案】：C

【解析】本题可根据数据库信息系统的特点，逐一分析每个选项，从而找出不属于其特点的选项。-**选项A：数据结构化，使用一定的模型定义数据**数据库信息系统中的数据是按照一定的数据模型进行组织和存储的，具有结构化的特点。例如关系数据库使用关系模型来定义数据，通过表、字段和记录等结构来组织数据，使得数据具有清晰的结构和逻辑关系，便于管理和查询。所以该选项属于基于数据库信息系统的特点。-**选项B：数据共享性高，冗余度低**数据库信息系统的一个重要优势就是数据可以被多个用户和应用程序共享。通过合理的设计和管理，可以减少数据的冗余，即避免相同的数据在不同的地方重复存储。这样不仅可以节省存储空间，还能提高数据的一致性和完整性。例如，在一个企业的数据库中，员工的基本信息可以被多个部门的应用程序共享，而不需要每个部门都单独保存一份相同的信息。所以该选项属于基于数据库信息系统的特点。-**选项C：实时管理和控制数据**实时管理和控制数据并不是数据库信息系统特有的特点。虽然数据库系统可以对数据进行管理和控制，但这并不意味着一定是实时的。在很多