2025年成都文理学院单招（计算机）测试模拟题库必考题.docxVIP

2025年成都文理学院单招（计算机）测试模拟题库

第一部分单选题(30题)

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

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

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

A.十进制数63.1

B.二进制数111111.101

C八进制数77.1

D.十六进制数3F.1

【答案】：D

【解析】本题可将非十进制数都转换为十进制数，然后比较大小，从而得出数值最小的数。步骤一：将二进制数\(111111.101\)转换为十进制数二进制转换为十进制要从右到左用二进制的每个数去乘以\(2\)的相应位数次幂（幂次从\(0\)开始），对于小数部分则是从左到右用每个数去乘以\(2\)的负相应位数次幂。-整数部分：\(111111_{(2)}=1\times2^5+1\times2^4+1\times2^3+1\times2^2+1\times2^1+1\times2^0\)\(=32+16+8+4+2+1\)\(=63\)-小数部分：\(0.101_{(2)}=1\times2^{-1}+0\times2^{-2}+1\times2^{-3}\)\(=0.5+0+0.125\)\(=0.625\)将整数部分和小数部分相加可得\(111111.101_{(2)}=63+0.625=63.625_{(10)}\)步骤二：将八进制数\(77.1\)转换为十进制数八进制转换为十进制要从右到左用八进制的每个数去乘以\(8\)的相应位数次幂（幂次从\(0\)开始），对于小数部分则是从左到右用每个数去乘以\(8\)的负相应位数次幂。-整数部分：\(77_{(8)}=7\times8^1+7\times8^0\)\(=56+7\)\(=63\)-小数部分：\(0.1_{(8)}=1\times8^{-1}=0.125\)将整数部分和小数部分相加可得\(77.1_{(8)}=63+0.125=63.125_{(10)}\)步骤三：将十六进制数\(3F.1\)转换为十进制数十六进制中\(A-F\)分别代表\(10-15\)，十六进制转换为十进制要从右到左用十六进制的每个数去乘以\(16\)的相应位数次幂（幂次从\(0\)开始），对于小数部分则是从左到右用每个数去乘以\(16\)的负相应位数次幂。-整数部分：\(3F_{(16)}=3\times16^1+15\times16^0\)\(=48+15\)\(=63\)-小数部分：\(0.1_{(16)}=1\times16^{-1}=0.0625\)将整数部分和小数部分相加可得\(3F.1_{(16)}=63+0.0625=63.0625_{(10)}\)步骤四：比较各数大小将各数按照从小到大的顺序排列为：\(63.0625_{(10)}63.1_{(10)}63.125_{(10)}63.625_{(10)}\)，即\(3F.1_{(16)}63.1_{(10)}77.1_{(8)}111111.101_{(2)}\)。所以数值最小的是十六进制数\(3F.1\)，答案选D。

3、下列关于台式PC机主板的叙述，正确的是_________。

A.PC主板的尺寸可按需确定，并无一定的规格

B.主板上安装有存储器芯片，例如ROM芯片、CM