2024年广州体育职业技术学院单招计算机测试模拟题库推荐.docxVIP

2024年广州体育职业技术学院单招计算机测试模拟题库

第一部分单选题(30题)

1、算法是使用计算机求解问题的步骤，它必须满足若干共同的特性，但________这一特性不必满足。

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

【解析】本题可根据算法的特性，对各选项进行分析，从而确定不必满足的特性。选项A：操作的确定性算法的每一步操作都必须有明确的含义，不允许有歧义。也就是说，对于相同的输入，算法在每一步所执行的操作应该是唯一确定的，这样才能保证算法执行结果的一致性和可预测性。所以操作的确定性是算法必须满足的特性。选项B：操作步骤的有穷性算法必须在有限的步骤之后终止。如果一个算法的步骤是无穷的，那么它将永远无法结束计算，也就无法得到问题的解。例如计算一个数的阶乘，算法会在有限的步骤内完成计算并得出结果。所以操作步骤的有穷性是算法必须满足的特性。选项C：操作的能行性算法中的每一个操作都应该是可行的，能够通过有限次的基本运算来实现。也就是说，算法所描述的操作在实际的计算机或计算环境中是可以执行的。例如，算法中不能包含无法实现的操作，像除以零这样的操作是不允许的。所以操作的能行性是算法必须满足的特性。选项D：必须有多个输入算法可以有零个或多个输入。零个输入意味着算法不需要外部提供数据就能开始执行，例如计算一个固定值（如计算常数\(π\)的近似值）的算法就不需要输入。所以算法不一定要有多个输入，该特性不必满足。综上，答案选D。

2、下列不同数制的数中，最小的是。

AB、59H

C、76QD、82D

【答案】：C

【解析】本题可将各选项的数都转换为十进制数，再比较大小，从而得出最小的数。选项A：二进制数\\)转换为十进制数二进制转十进制要从右到左用二进制的每个数去乘以\(2\)的相应位数次幂（幂次从\(0\)开始），然后将其每个数进行相加。\[\begin{align*=1\times2^7+0\times2^6+1\times2^5+0\times2^4+0\times2^3+1\times2^2+0\times2^1+1\times2^0\\=128+0+32+0+0+4+0+1\\=165\end{align*}\]选项B：十六进制数\(59H\)转换为十进制数十六进制转十进制要从右到左用十六进制的每个数去乘以\(16\)的相应位数次幂（幂次从\(0\)开始），然后将其每个数进行相加。在十六进制中，\(A-F\)分别表示\(10-15\)，这里\(59H\)中\(9\)代表\(9\)，\(5\)代表\(5\)。\[\begin{align*}59H=5\times16^1+9\times16^0\\=80+9\\=89\end{align*}\]选项C：八进制数\(76Q\)转换为十进制数八进制转十进制要从右到左用八进制的每个数去乘以\(8\)的相应位数次幂（幂次从\(0\)开始），然后将其每个数进行相加。\[\begin{align*}76Q=7\times8^1+6\times8^0\\=56+6\\=62\end{align*}\]选项D：十进制数\(82D\)\(82D\)本身就是十进制数，即\(82\)。比较各选项十进制数的大小比较\(165\)、\(89\)、\(62\)、\(82\)的大小，可得\(62\lt82\lt89\lt165\)，即\(76Q\)最小。综上，答案选C。

3、若某处理器的地址线数目为34，则其可访问的最大内存空间为

A．8GBB．8MBC．16GBD．16MB

【答案】：C

【解析】本题可根据地址线数目与可访问内存空间的关系来计算该处理器可访问的最大内存空间，进而选出正确答案。步骤一：明确地址线数目与可访问内存空间的关系在计算机中，地址线用于传输地址信息，每一根地址线可以表示两种状态（0或1）。若有\(n\)根地址线，则可以表示的不同地址组合数为\(2^n\)个。而每个地址对应一个存储单元，通常一个存储单元的大小是1字节（Byte，简称B）。因此，可访问的内存空间大小等于地址组合数乘以每个存储单元的大小。步骤二：计算该处理器可访问的最大内存空间已知该处理器的地址线数目为34，即\(n=34\)，那么它可表示的不同地址组合数为\(2^{34}\)个。又因为每个地址对应1字节的存储单元，所以该处理器可访问的最大内存空间为\(2^{34}\text