2023年江苏省南通市单招计算机测试题库及答案1套.docxVIP

2023年江苏省南通市单招计算机测试题库

第一部分单选题(30题)

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

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

2、下面列出的四种半导体存储器中，属于非易失性存储器的是________

A.SRAMB.DRAMC.CacheD.FlashROM

【答案】：D

【解析】本题主要考查对不同类型半导体存储器是否为非易失性存储器的判断。选项A：SRAM（静态随机存取存储器）SRAM是一种易失性存储器。它依靠触发器来存储数据，只要电源持续供电，数据就能保持存储状态，但一旦电源中断，存储的数据就会丢失。所以SRAM不属于非易失性存储器。选项B：DRAM（动态随机存取存储器）DRAM同样是易失性存储器。它以电容来存储数据，由于电容会逐渐漏电，需要周期性地进行刷新操作来维持数据。当电源断开时，电容中的电荷会迅速消失，数据也就丢失了。因此，DRAM也不是非易失性存储器。选项C：Cache（高速缓冲存储器）Cache通常由SRAM构成，其目的是为了减少CPU访问内存的等待时间，提高系统的运行速度。由于它基于SRAM技术，所以也是易失性存储器，在失去电源供应时数据会丢失。所以Cache不符合非易失性存储器的定义。选项D：FlashROM（闪存只读存储器）FlashROM是一种非易失性存储器，它可以在没有电源的情况下长期保存数据。它常用于各种存储设备，如U盘、固态硬盘等。即使设备断电，FlashROM中存储的数据也不会丢失，直到被新的数据覆盖或者擦除。所以FlashROM属于非易失性存储器。综上，答案选D。

3、设在某进制下3×3=12，则根据此运算规则，十进制运算5＋6的结果用该进制表示为

A．10B．11C．14D．21

【答案】：C

【解析】本题可先根据已知条件求出该进制，再将十进制运算\(5+6\)的结果转换为该进制。步骤一：求出该进制设该进制为\(n\)进制。在\(n\)进制下，\(3\times3=12\)，将\(n\)进制数\(12\)按权展开转换为十进制数，\(n\)进制数从右至左第\(i\)位的数字乘以\(n\)的\((i-1)\)次幂，然后将各个位的结果相加。那么\(n\)进制数\(12\)转换为十进制数为\(1\timesn^1+2\timesn^0=n+2\)。而在十进制下\(3\times3=9\)，所以可得\(n+2=9\)，解得\(n=7\)，即该进制为七进制。步骤二：计算十进制运算\(5+6\)的结果在十进制下\(5+6=11\)。步骤三：将十进制数\(11\)转换为七进制数将十进制数转换为\(n\)进制数，可使用除\(n\)取余的方法，将十进制数除以\(n\)，取余数作为\(n\)进制数的低位，然后将商继续除以\(n\)，直到商为\(0\)，最后将所有余数从下到上排列。将十进制数\(11\)转换为七进制数：-\(11\div7=1\cdots\cdots4\)，其中余数为