2025年原创单招计算机试题 .pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

原创单招计算机试题

一、选择题

1.下列哪个关键字不属于Python中的保留关键字？A.importB.yieldC.

printD.assert

2.在二叉查找树中，对于任意一个节点，其左子树的值都小于节点值，

右子树的值都大于节点值。以下哪个排序算法可以用于构建二叉查找树？A.

冒泡排序B.插入排序C.希尔排序D.快速排序

3.下列哪个不属于数据库范式的要求？A.第一范式要求属性值是不可

再分的B.第二范式要求属性不存在部分依赖C.第三范式要求属性不存在传递

依赖D.第四范式要求属性不存在多值依赖

4.下面哪个是HTTP状态码为401的含义？A.未找到B.禁止访问C.未

授权D.请求超时

5.在Python中，以下哪个模块是用于处理日期和时间的？A.mathB.

datetimeC.randomD.sys

二、填空题

1.在二叉树中，如果一个节点的度为2，则该节点有\\个子树。

2.在HTML中，用于定义表头的标签是\\。

3.在Python中，可以使用\\函数将列表转换为元组。

三、简答题

1.请简要描述TCP和UDP的区别，并说明适用场景。

TCP（TransmissionControlProtocol）和UDP（UserDatagram

Protocol）是互联网传输层协议中的两种不同的传输协议。

–区别：

•TCP是面向连接的协议，UDP是面向无连接的协议。

•TCP提供可靠的数据传输，通过打包、确认和重传来

保证数据的可靠性，而UDP不保证数据的可靠传输。

•TCP保证数据的顺序性，UDP则不保证数据的顺序。

•TCP会引入较大的延迟，而UDP具有更低的延迟。

–适用场景：

•TCP适用于对数据传输可靠性要求较高的场景，如文

件传输、电子邮件等。

百学须先立志。——朱熹

•UDP适用于对实时性要求较高的场景，如视频流、音

频流等。

2.请简述什么是哈希表，并说明其优缺点。

哈希表（HashTable）是一种根据关键字直接访问内存位置的数据结

构，通过将关键字映射到内存地址，实现数据的快速查找。

–优点：

•哈希表的查找速度快，时间复杂度为O(1)。

•哈希表适用于存储大量数据并且需要快速查找的场景。

•哈希表可以通过哈希函数对关键字进行散列，解决冲突

问题。

–缺点：

•哈希表的空间复杂度较高，因为需预留一定的空间用于

存储哈希表。