2025年黔南民族医学高等专科学校单招（计算机）测试模拟题库附答案.docxVIP

2025年黔南民族医学高等专科学校单招（计算机）测试模拟题库

第一部分单选题(30题)

1、算法是问题求解规则的一种过程描述。下列关于算法的叙述，正确的是________。

A.算法一定要用高级语言描述

B.可采用类似自然语言的“伪代码”或流程图来描述算法

C.条件选择结构由条件和选择两种操作组成，因此算法允许有二义性

D.算法要求在若干或无限步骤内得到所求问题的解答

【答案】：B

【解析】本题可根据算法的相关概念，对每个选项逐一进行分析：-**选项A**：算法是问题求解规则的一种过程描述，它的描述方式有多种，不一定要用高级语言描述。高级语言描述只是其中一种方式，除此之外，还可以用自然语言、伪代码、流程图等方式来描述算法。所以该选项**错误**。-**选项B**：为了方便人们表达和理解算法，可以采用类似自然语言的“伪代码”或流程图来描述算法。伪代码介于自然语言和编程语言之间，能以简洁的方式表达算法的逻辑；流程图则通过图形符号直观地展示算法的执行流程。所以该选项**正确**。-**选项C**：算法必须具有确定性，即对于相同的输入，算法的每一步都有明确的定义和唯一的执行路径，不允许有二义性。条件选择结构虽然由条件和选择两种操作组成，但在给定条件下，执行哪一个分支是明确的，不存在歧义。所以该选项**错误**。-**选项D**：算法要求在有限步骤内得到所求问题的解答。如果一个计算过程需要无限步骤才能完成，那就不符合算法的定义，因为在实际应用中，我们需要在有限的时间内得到结果。所以该选项**错误**。综上，答案选B。

2、11位二进制无符号整数可以表示的最大十进制数值是

A.1023B.1024C.2047D.2048

【答案】：C

【解析】本题可根据二进制数转换为十进制数的方法，求出11位二进制无符号整数能表示的最大十进制数值，进而得出答案。步骤一：确定11位二进制无符号整数的最大值无符号整数意味着所有的二进制位都用来表示数值大小，不存在符号位。对于一个\(n\)位的二进制无符号整数，要使其表示的十进制数值最大，则每一位都应为\(1\)。因此，11位二进制无符号整数能表示的最大值为\(11111111111\)（二进制）。步骤二：将二进制数转换为十进制数二进制转换为十进制要从右到左用二进制的每个数去乘以\(2\)的相应位数次幂（幂次从\(0\)开始），再将其每个数进行相加。对于二进制数\(11111111111\)，转换过程如下：\[\begin{align*}1\times2^{0}+1\times2^{1}+1\times2^{2}+1\times2^{3}+1\times2^{4}+1\times2^{5}+1\times2^{6}+1\times2^{7}+1\times2^{8}+1\times2^{9}+1\times2^{10}\\=1+2+4+8+16+32+64+128+256+512+1024\\=2047\end{align*}\]综上，11位二进制无符号整数可以表示的最大十进制数值是\(2047\)，答案选C。

3、PC机正在工作时，若按下主机箱上的Reset(复位)按钮，PC机将立即停止当前工作，转去重新启动计算机，此时计算机首先执行的是________程序。

A.应用程序保护

B.BIOS

C.CMOS设置

D.Windows

【答案】：B

【解析】本题可根据计算机启动过程中各程序的执行顺序来进行分析。分析选项A应用程序保护程序主要是对应用程序的运行进行保护，防止应用程序受到非法访问、恶意攻击等情况。当按下主机箱上的Reset（复位）按钮，计算机重新启动时，首先执行的并不是应用程序保护程序，因为此时计算机还处于启动阶段，应用程序尚未正常加载和运行，所以选项A错误。分析选项BBIOS（BasicInputOutputSystem）即基本输入输出系统，它是一组固化到计算机内主板上一个ROM芯片中的程序。当计算机按下Reset按钮重新启动时，首先会执行BIOS程序。BIOS程序负责在计算机启动时进行硬件自检（POST，Power-OnSelf-Test），检测计算机的硬件设备是否正常工作，然后寻找并加载操作系统。所以在按下Reset按钮重新启动计算机时，首先执行的是BIOS程序，选项B正确。分析选项CCMOS（ComplementaryMetalOxideSemiconductor）设置是通过BIOS提供的界面来对计算机的硬件参数进行设置的，如日期、时间、启动顺序等。CMOS设置需要在BIOS程序运行之后，用户手动进入BIOS界面才能进行操作，并不是计算机重新启动时首先执行的程序，所