2025年湖南省常德市单招（计算机）测试题库必考题.docxVIP

2025年湖南省常德市单招（计算机）测试题库

第一部分单选题(30题)

1、交换式以太网与共享式以太网在技术上有许多相同之处，下面叙述中，错误的是________。

A.都可以使用双绞线B.网络拓扑结构相同C.传输的信息帧格式相同D.使用的网卡相同

【答案】：B

【解析】本题可根据交换式以太网与共享式以太网的特点，对每个选项进行分析。选项A交换式以太网和共享式以太网都可以使用双绞线作为传输介质。双绞线是一种常用的网络传输线缆，具有成本低、易于安装等优点，这两种以太网技术都能适配双绞线进行数据传输，所以该选项叙述正确。选项B交换式以太网通常采用星型拓扑结构，在这种结构中，各个节点通过交换机连接在一起，交换机负责数据的转发和交换。而共享式以太网一般采用总线型拓扑结构，所有节点共享一条传输总线，当一个节点发送数据时，其他节点都能接收到。二者网络拓扑结构不同，所以该选项叙述错误。选项C交换式以太网和共享式以太网在数据链路层传输的信息帧格式是相同的，它们都遵循以太网的帧格式标准，这样可以保证不同设备之间的兼容性和数据的正常传输，所以该选项叙述正确。选项D交换式以太网和共享式以太网使用的网卡是相同的。网卡是计算机与网络进行连接的接口设备，只要符合以太网标准的网卡，既可以用于交换式以太网，也可以用于共享式以太网，所以该选项叙述正确。综上，答案选B。

2、下列关于计算机算法的叙述中，错误的是________。

A.算法是问题求解规则（方法）的一种过程描述，它必须在执行有限步操作之后结束

B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C.算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的

D.分析一个算法的好坏，必须要考虑其占用的计算机资源（如时间和空间）的多少

【答案】：B

【解析】本题可根据计算机算法的相关概念，对每个选项逐一进行分析判断。选项A算法是为解决特定问题而规定的一系列操作步骤，它是问题求解规则（方法）的一种过程描述。一个有效的算法必须在执行有限步操作之后结束，即具有有穷性。如果一个算法永远不会结束，就无法实现问题的求解，所以该选项**正确**。选项B算法的设计通常采用由粗到细、由抽象到具体的逐步求精方法。先从宏观上设计出算法的整体框架和基本思路，这是比较抽象和粗略的；然后逐步细化各个步骤，使其具体可执行。而不是由细到粗、由具体到抽象，所以该选项**错误**。选项C算法的每一个运算都必须有确切的定义，也就是说在任何情况下，对于相同的输入，都应该有明确的、唯一的输出，不能出现模棱两可的情况，即必须是清楚明确、无二义性的。这是算法确定性的要求，所以该选项**正确**。选项D分析一个算法的好坏，通常要考虑其占用的计算机资源，主要包括时间资源和空间资源。时间复杂度衡量算法执行所需的时间，空间复杂度衡量算法执行过程中所需的存储空间。一个好的算法应该在时间和空间上达到较好的平衡，尽量减少资源的占用，所以该选项**正确**。综上，答案是B。

3、以下关于关系二维表的叙述中，错误的是________。

A.二维表是元组的集合B.关系模式反映了二维表静态结构C.对二维表操作的结果仍然是二维表D.关系模式确定后，二维表的内容是不变的

【答案】：D

【解析】本题可根据关系二维表的相关概念，对每个选项进行逐一分析。选项A在关系数据库中，二维表是由一行一行的数据组成的，每一行数据被称为一个元组。从集合的角度来看，二维表可以看作是元组的集合，每个元组都是这个集合中的一个元素，所以“二维表是元组的集合”这一叙述是正确的。选项B关系模式是对关系的结构描述，它定义了关系中包含哪些属性以及这些属性的数据类型等信息。它反映的是二维表的静态结构，即表的框架结构，不涉及表中的具体数据内容，所以“关系模式反映了二维表静态结构”这一叙述是正确的。选项C关系代数中的各种操作（如选择、投影、连接等）都是基于二维表进行的，并且这些操作的结果仍然是符合关系模型的二维表。例如选择操作是从二维表中选取满足一定条件的元组组成一个新的二维表；投影操作是从二维表中选取指定的属性列组成一个新的二维表，所以“对二维表操作的结果仍然是二维表”这一叙述是正确的。选项D关系模式确定后，它只是定义了二维表的结构，即表有哪些列以及列的数据类型等。而二维表的内容是可以动态变化的，可以向表中插入新的元组、删除已有的元组或者修改元组的属性值等。例如，在一个学生信息表中，随着新学生的入学和毕业生的离校，表中的内容会不断发生变化，所以“关系模式确定后，二维表的内容是不变的”这一叙述是错误的。综上，答案选D。

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

A.-113B.-15