2024年长沙轨道交通职业学院单招计算机测试题库最新.docxVIP

2024年长沙轨道交通职业学院单招计算机测试题库

第一部分单选题(30题)

1、若某带符号整数的8位二进制补码则该整数对应的十进制数是

A.-113B.-15C.15D.241

【答案】：B

【解析】本题可根据补码与原码的转换规则，先求出该补码对应的原码，再将原码转换为十进制数。步骤一：判断补码对应的数是正数还是负数在计算机中，对于带符号整数，补码的最高位为符号位，若符号位为\(0\)，则表示该数为正数；若符号位为\(1\)，则表示该数为负数。已知该带符号整数的\(8\)位二进制补码为\)，其最高位（即最左边的一位）为\(1\)，所以该数是负数。步骤二：求该补码对应的原码对于负数，原码、反码、补码之间的转换规则为：-原码符号位不变，其余位取反得到反码；-反码加\(1\)得到补码。那么由补码求原码的过程则是：先对补码减\(1\)得到反码，再将反码除符号位外其余位取反得到原码。-求反码：补码\)减\(1\)，可得反码为\)。-求原码：对反码\)除符号位外其余位取反，可得原码为\)。步骤三：将原码转换为十进制数原码\)的最高位\(1\)为符号位，表示该数为负数，其余位\(0001111\)转换为十进制数为：\(1\times2^0+1\times2^1+1\times2^2+1\times2^3\)\(=1+2+4+8\)\(=15\)由于符号位为负，所以该整数对应的十进制数是\(-15\)。综上，答案选B。

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

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

3、转发表是分组交换网中交换机工作的依据，一台交换机要把接收到的数据包正确地传输到目的地，它必须获取数据包中的________。

A.源地址B.目的地地址

C.源地址和目的地地址D.源地址、目的地地址和上一个交换机地址

【答案】：C

【解析】本题可根据转发表的作用以及交换机传输数据包的原理来分析每个选项。-**选项A：源地址**源地址是数据包发送方的地址，交换机在传输数据包时，重点关注的是如何将数据包准确地送到目的地，而不是该数据包是从哪里来的。也就是说，仅知道源地址并不能帮助交换机将数据包正确地传输到目的地，所以该选项错误。-**选项B：目的地地址**转发表是分组交换网中交换机工作的依据，交换机的主要功能是将接收到的数据包正确地传输到目的地。为了实现这一功能，交换机需要根据数据包中的目的地地址，通过查询转发表来确定将数据包转发到哪个端口，从而将数据包传输到正确的目的地。所以交换机必须获取数据包中的目的地地址，该选项正确。-**选项C：源地址和目的地地址**如前面所述，交换机在传输数