2023年重庆城市管理职业学院单招（计算机）测试题库必考题.docxVIP

2023年重庆城市管理职业学院单招（计算机）测试题库

第一部分单选题(30题)

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

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

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

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

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

【答案】：B

【解析】本题可根据计算机算法的相关概念，对每个选项逐一进行分析判断。选项A算法是对特定问题求解步骤的一种描述，是指令的有限序列，它必须在执行有限步操作之后结束，具有有穷性。如果一个算法执行无穷步操作都无法结束，那就失去了算法的意义，所以该选项**正确**。选项B算法的设计一般采用由粗到细、由抽象到具体的逐步求解的方法。先从宏观上确定算法的大致框架和思路，然后逐步细化各个步骤，使其更加具体和可操作。而不是由细到粗、由具体到抽象，所以该选项**错误**。选项C算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的。每一个步骤都应该是明确的，对于相同的输入，无论何时执行该算法，都应该得到相同的结果，这样才能保证算法的正确性和可靠性，所以该选项**正确**。选项D分析一个算法的好坏，通常需要考虑多个方面，其中占用的计算机资源（如时间和空间）是非常重要的因素。时间复杂度衡量算法执行所需的时间开销，空间复杂度衡量算法执行所需的存储空间。一个好的算法应该在时间和空间上都有较好的表现，所以该选项**正确**。综上，答案选B。

2、下列关于Windows操作系统的叙述，正确的是________。

A.任务被启动时，通常先将全部程序和数据装入内存，然后再开始运行

B.系统可用的内存容量就是硬件配置时实际配置的内存条容量

C.CPU的时间被分成若干时间片，任务在不同的时间片中轮转完成

D.只有当前活动窗口对应的任务才能分配到CPU的使用权

【答案】：C

【解析】本题可根据Windows操作系统的相关知识，对每个选项进行逐一分析。A选项在Windows操作系统中，任务被启动时，通常不会将全部程序和数据一次性装入内存。因为程序可能非常大，全部装入内存会占用大量的内存空间，且很多数据在程序开始运行时可能暂时用不到。实际上，操作系统采用虚拟内存技术，只将当前需要执行的部分程序和数据装入内存，当需要其他部分时再进行换入操作。所以A选项错误。B选项系统可用的内存容量并非就是硬件配置时实际配置的内存条容量。因为操作系统本身会占用一部分内存用于自身的运行和管理，同时还有一些后台服务和进程也会占用内存。所以系统可用的内存容量是实际配置的内存条容量减去操作系统和其他正在运行的程序所占用的内存。因此B选项错误。C选项在多任务操作系统（如Windows）中，CPU的时间被分成若干时间片。操作系统通过任务调度算法，将这些时间片分配给不同的任务，每个任务在不同的时间片中轮转执行。这样可以使得多个任务看起来像是在同时运行，提高了CPU的利用率。所以C选项正确。D选项在Windows等多任务操作系统中，并不是只有当前活动窗口对应的任务才能分配到CPU的使用权。操作系统会根据任务的优先级、资源需求等因素进行任务调度，即使某个任务对应的窗口不是当前活动窗口，只要它满足调度条件，也可以分配到CPU的使用权。所以D选项错误。综上，正确答案是C。

3、用一个字节表示无符号整数，能表示的最大十进制整数是

A．127B．128C．255D．256

【答案】：C

【解析】本题可根据字节与二进制位的关系以及无符号整数的表示规则来确定用一个字节表示无符号整数时能表示的最大十进制整数。步骤一：明确一个字节包含的二进制位数在计算机中，一个字节由\(8\)个二进制位组成。步骤二：确定无符号整数的表示方法无符号整数意味着所有的二进制位都用来表示数值大小，没有符号位。对于\(n\)位二进制数，能表示的最大数就是\(n\)位全为\(1\)的情况。由于一个字节是\(8\)位二进制数，那么能表示的最大二进制数就是\(8\)位全为\(1\)，即\)。步骤三：将二进制数转换为十进制数将二进制数转换为十进制数可以使用位权展开法，即将二进制数的每一位乘以\(2\)的相应次幂，然后将结果相加。对于二进制数\)，转换为十进制数的计算过程如下：\[\begin{align*}1\times2^7+1\times2^6+1\times2^5+1\times2^4+1\times2^3+1\times2^2+1\times2^1+1\times2^