2025年浙江邮电职业技术学院单招（计算机）测试题库必考题.docxVIP

2025年浙江邮电职业技术学院单招（计算机）测试题库

第一部分单选题(30题)

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

A.操作的确定性

B.操作步骤的有穷性

C.操作的能行性

D.必须有多个输入

【答案】：D

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

2、下面关于分组交换机和转发表的说法中，错误的是________。

A.分组交换网中的交换机称为分组交换机或包交换机

B.每个交换机均有转发表，用于确定收到的数据包从哪一个端口转发出去

C.交换机中转发表的路由信息是固定不变的

D.交换机的端口有的连接计算机，有的连接其它交换机

【答案】：C

【解析】本题可根据分组交换机和转发表的相关知识，对每个选项进行分析判断。-**选项A：分组交换网中的交换机称为分组交换机或包交换机**在分组交换网中，负责处理分组转发的设备被称为分组交换机，在英文里有时也会称为包交换机，这是分组交换网中的标准术语，所以该选项说法正确。-**选项B：每个交换机均有转发表，用于确定收到的数据包从哪一个端口转发出去**交换机的主要功能是根据接收到的数据包的目的地址，将其准确地转发到合适的端口。而转发表就是实现这一功能的关键工具，它记录了不同目的地址对应的转发端口信息。当交换机接收到数据包时，会通过查找转发表来确定应该从哪个端口将数据包转发出去，所以该选项说法正确。-**选项C：交换机中转发表的路由信息是固定不变的**实际上，交换机转发表中的路由信息并不是固定不变的。网络拓扑结构会不断发生变化，比如新的设备加入网络、某些设备离开网络、网络链路出现故障等情况。为了保证数据包能够正确转发，交换机需要根据网络的实时状况动态地更新转发表中的信息。例如，当一条链路出现故障时，交换机需要重新计算路由并更新转发表，以确保数据包能够绕过故障链路继续传输，所以该选项说法错误。-**选项D：交换机的端口有的连接计算机，有的连接其它交换机**在实际的网络布局中，交换机的端口可以连接不同的设备。一方面，它可以直接连接计算机等终端设备，为这些设备提供网络接入服务；另一方面，为了扩展网络规模，交换机的端口还可以连接其他交换机，形成更大规模的网络拓扑结构，实现不同子网之间的通信，所以该选项说法正确。综上，答案选C。

3、十进制算式7×64+4×8+4的运算结果用二进制数表示为______。

A、110100100B、111001100C、111100100D、111101100

【答案】：C

【解析】本题可先计算出十进制算式的结果，再将十进制数转换为二进制数，最后据此选择正确答案。步骤一：计算十进制算式\(7×64+4×8+4\)的结果根据四则运算先乘除后加减的原则，分别计算乘法再计算加法：-\(7×64=448\)-\(4×8=32\)-则\(7×64+4×8+4=448+32+4=484\)步骤二：将十进制数\(484\)转换为二进制数将十进制数转换为二进制数可以使用除\(2\)取余的方法，具体步骤如下：用\(484\)除以\(2\)，取余数，然后将商继续除以\(2\)，直到商为\(0\)，再将所有的余数从右到左排列，即可得到二进制数。-\(484\div2=242\cdots\cdots0\)-\(242\div2=121\cdots\cdots0\)-\(121\div2=60\cdots\cdots1\)-\(60\div2=30\cdots\cdots0\)