2025年安徽省马鞍山市单招（计算机）测试模拟题库推荐.docxVIP

2025年安徽省马鞍山市单招（计算机）测试模拟题库

第一部分单选题(30题)

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

【解析】本题可根据算法的特性，对每个选项进行分析，从而得出不必满足的特性。选项A：操作的确定性算法的每一个步骤都应当是明确的，不允许有歧义。也就是说，对于相同的输入，算法的每一步操作都应该有唯一确定的含义，不会出现模棱两可的情况。如果操作不确定，那么在执行算法时就无法得到准确的结果。例如，在一个排序算法中，“比较两个数的大小”这个操作必须是明确的，不能有时比较的是数值大小，有时又比较的是其他方面。所以操作的确定性是算法必须满足的特性。选项B：操作步骤的有穷性一个算法必须在有限的操作步骤内结束。如果算法的步骤是无穷的，那么它将永远无法完成计算，也就不能达到求解问题的目的。例如，计算1+2+3+…+100的算法，在进行有限次的加法运算后就会得到结果，而不会无限制地进行下去。因此，操作步骤的有穷性是算法的基本特性之一。选项C：操作的能行性算法的每一个步骤都必须是可行的，能够通过有限次的基本运算来实现。也就是说，算法中所描述的操作应该是在计算机的能力范围内可以执行的。例如，在算法中不能包含无法在计算机上实现的操作，如要求计算机在瞬间计算出无穷大的数值。所以操作的能行性是算法必须具备的特性。选项D：必须有多个输入算法可以有零个或多个输入。零个输入是指算法本身已经包含了计算所需的所有初始数据，不需要外部额外提供输入。例如，一个计算圆周率小数点后10位的算法，它不需要用户提供输入，算法内部已经定义好了相关的计算规则和初始参数。所以算法不一定必须有多个输入，该特性不是算法必须满足的。综上，答案选D。

2、下列四个不同进位制的数中，数值最小的是______。

A.十进制数63.1

B.二进制数111111.101

C八进制数77.1

D.十六进制数3F.1

【答案】：D

【解析】本题可将不同进制的数都转换为十进制数，然后比较大小，从而得出数值最小的数。步骤一：将二进制数\(111111.101\)转换为十进制数根据二进制转十进制的方法：对于整数部分，从右至左用二进制位上的数字乘以\(2\)的相应位数次幂（幂次从\(0\)开始），然后将各个结果相加；对于小数部分，从左至右用二进制位上的数字乘以\(2\)的负相应位数次幂（幂次从\(1\)开始），然后将各个结果相加。-**整数部分：**\(1\times2^0+1\times2^1+1\times2^2+1\times2^3+1\times2^4+1\times2^5\)\(=1+2+4+8+16+32\)\(=63\)-**小数部分：**\(1\times2^{-1}+0\times2^{-2}+1\times2^{-3}\)\(=0.5+0+0.125\)\(=0.625\)将整数部分和小数部分相加，可得二进制数\(111111.101\)转换为十进制数是\(63+0.625=63.625\)。步骤二：将八进制数\(77.1\)转换为十进制数根据八进制转十进制的方法：对于整数部分，从右至左用八进制位上的数字乘以\(8\)的相应位数次幂（幂次从\(0\)开始），然后将各个结果相加；对于小数部分，从左至右用八进制位上的数字乘以\(8\)的负相应位数次幂（幂次从\(1\)开始），然后将各个结果相加。-**整数部分：**\(7\times8^0+7\times8^1\)\(=7+56\)\(=63\)-**小数部分：**\(1\times8^{-1}=0.125\)将整数部分和小数部分相加，可得八进制数\(77.1\)转换为十进制数是\(63+0.125=63.125\)。步骤三：将十六进制数\(3F.1\)转换为十进制数十六进制中\(A-F\)分别表示\(10-15\)，根据十六进制转十进制的方法：对于整数部分，从右至左用十六进制位上的数字乘以\(16\)的相应位数次幂（幂次从\(0\)开始），然后将各个结果相加；对于小数部分，从左至右用十六进制位上的数字乘以\(16\)的负相应位数次幂（幂次从\(1\)开始），然后将各个结果相加。-**整数部分：**\(15\times16^0+3\times16^1\)\(=15+48\)\(=63\)-**小数部分：**\(1\times16^{-1}=0.0625\)将整数部分和小数部分相加，可得十六进制数\(3F.1\)转换为十进制数是\