2024年山西警官职业学院单招计算机测试题库推荐.docxVIP

2024年山西警官职业学院单招计算机测试题库

第一部分单选题(30题)

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

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

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

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

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

【答案】：B

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

2、若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的______。

A.四倍B.二倍C.四分之一D.二分之一

【答案】：A

【解析】本题可根据二进制数的位权展开式，分别表示出原二进制数和新二进制数，进而得出新数与原数的数值关系。步骤一：明确二进制数的位权展开式对于一个二进制数\(a_{n}a_{n-1}\cdotsa_{1}a_{0}\)，其按位权展开式为\(a_{n}\times2^{n}+a_{n-1}\times2^{n-1}+\cdots+a_{1}\times2^{1}+a_{0}\times2^{0}\)，其中\(a_{i}\)只能取\(0\)或\(1\)。步骤二：设出原二进制数并表示其数值设原非零的无符号二进制整数为\(a_{n}a_{n-1}\cdotsa_{1}a_{0}\)，根据二进制数的位权展开式，其数值\(N_1\)为：\(N_1=a_{n}\times2^{n}+a_{n-1}\times2^{n-1}+\cdots+a_{1}\times2^{1}+a_{0}\times2^{0}\)步骤三：确定新二进制数并表示其数值在原二进制数右边加两个零后，得到新的二进制数为\(a_{n}a_{n-1}\cdotsa_{1}a_{0}00\)。此时，根据二进制数的位权展开式，新数的数值\(N_2\)为：\(N_2=a_{n}\times2^{n+2}+a_{n-1}\times2^{n+1}+\cdots+a_{1}\times2^{3}+a_{0}\times2^{2}\)将上式变形可得：\(N_2=2^{2}\times(a_{n}\times2^{n}+a_{n-1}\times2^{n-1}+\cdots+a_{1}\times2^{1}+a_{0}\times2^{0})=4\timesN_1\)这表明新数的数值是原数数值的四倍。所以答案选A。

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

A.算法就是操作使用计算机的方法

B.算法可采用介于自然语言和程序设计语言之间的伪代码来描述

C.算法是给程序员参考的，允许有二义性

D.算法允许得不到所求问题的解答

【答案】：B

【解析】本题可根据算法的定义和特点，对每个选项进行逐一分析：-**选项A：算法就是操作使用计算机的方法**算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，它描述的是解决问题的步骤和方法，而操作使用计算机的方法侧重于对计算机各种设备和软件的具体操作，二者概念不同。所以选项A错误。-**选项B：算法可采用介于自然语言和程序设计语言之间的“伪代码”来描述**伪代码是一种介于自然语言和程序设计语言之间的算法描述工具，它使用自然语言的结构和一些程序设计语言的关键字来描述算法的逻辑流程，方便人们理解和交流算法思想。因此，算法可以采用伪代码来描述，选项B正确。-**选项C：算法是给程序员参考的，允许有二义性**算法具有