2023年贵州城市职业学院单招（计算机）测试题库推荐.docxVIP

2023年贵州城市职业学院单招（计算机）测试题库

第一部分单选题(30题)

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

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

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

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

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

【答案】：B

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

2、下列关于算法和程序的叙述中，错误的是________。

A.程序就是算法，算法就是程序

B.求解某个问题的算法往往不止一个

C.软件的主体是程序，程序的核心是算法

D.为实现某个算法而编写的程序可以有多个

【答案】：A

【解析】本题可根据算法和程序的基本概念及相互关系，对每个选项进行逐一分析：选项A-算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。-程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。-算法是程序的灵魂，程序是算法在计算机上的具体实现。算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现；而程序需要使用具体的编程语言来编写。所以程序和算法并不是等同的概念，该选项叙述**错误**。选项B-对于同一个问题，往往可以采用不同的思路和方法来解决，即求解某个问题的算法往往不止一个。-例如，计算两个整数的最大公约数，既可以使用辗转相除法，也可以使用更相减损术等不同的算法，该选项叙述**正确**。选项C-软件是一系列按照特定顺序组织的计算机数据和指令的集合，软件通常是由程序、数据和文档三部分组成的，其中程序是软件的主体，它负责实现软件的各种功能。-而算法是程序的核心，一个好的算法可以使程序具有更高的效率、更好的性能和更简洁的代码结构。没有合理的算法，程序就难以有效地解决问题，所以该选项叙述**正确**。选项D-由于不同的程序员可能会使用不同的编程风格和技巧，而且同一种编程语言也有多种实现方式，因此为实现某个算法而编写的程序可以有多个。-例如，实现冒泡排序算法，可以用C语言编写一个程序，也可以用Python语言编写一个程序，并且在同一种语言中不同的人编写的代码风格和细节也可能不同，所以该选项叙述**正确**。综上，答案选A。

3、下列哪部分不属于CPU的组成部分________。

A.控制器

B.BIOS

C.运算器

D.寄存器

【答案】：B

【解析】本题可根据CPU的组成部分，对各选项进行逐一分析。选项A：控制器控制器是CPU的重要组成部分之一。它负责指挥计算机各个部件协调工作，按照程序的要求，有序地取出指令、分析指令，并向其他部件发出控制信号，使计算机能够自动、连续地运行。所以选项A不符合题意。选项B：BIOSBIOS即基本输入输出系统，它是一组固化到计算机内主板上一个ROM芯片上的程序。BIOS保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息，但它并不属于CPU的组成部分。所以选项B符合题意。选项C：运算器运算器也是CPU的核心组成部分。它主要负责对数据进行算术运算（如加、减、乘、除等）和逻辑运算（如与、或、非等），是计算机进行数据处理的关键部件。所以选项C不符合题意。选项D：寄存器寄存器是CPU内部用来暂时存放数据、指令等信息的高速存储部件。它可以快速地与CPU的其他部件进行数据交换，提高CPU的运行效率，属于CPU的组成部分。所以选项