2025年学历类高职单招职业技能测试(C组)-计算机类参考题库含答案解析(5套试卷).docxVIP

2025年学历类高职单招职业技能测试(C组)-计算机类参考题库含答案解析(5套试卷)

2025年学历类高职单招职业技能测试(C组)-计算机类参考题库含答案解析(篇1)

【题干1】Python中，以下哪种数据结构在删除元素时时间复杂度为O(1)？

【选项】A.列表B.字典C.栈D.队列

【参考答案】B

【详细解析】字典（Python3.7+）通过哈希表实现，删除指定键值对的时间复杂度为O(1)；列表删除元素需移动后续元素，复杂度为O(n)；栈和队列均为线性结构，删除需遍历查找，复杂度为O(n)。

【题干2】TCP协议中，三次握手过程用于建立连接的双方在通信前交换的是？

【选项】A.路由表B.窗口大小C.序列号D.确认应答

【参考答案】C

【详细解析】三次握手阶段，客户端发送SYN报文携带初始序列号，服务器返回SYN-ACK确认并携带自身序列号，客户端最终回复ACK完成连接。序列号是确保可靠传输的核心机制，窗口大小是拥塞控制参数，确认应答用于可靠性验证。

【题干3】MySQL数据库中，B+树索引相比B树索引的主要优势在于？

【选项】A.查询效率更高B.存储空间更小C.支持范围查询D.索引建立更快

【参考答案】A

【详细解析】B+树每个节点最多包含多个指向叶子节点的指针，可减少磁盘I/O次数，查询效率比B树高约20%-40%；支持范围查询是B+树特性，但非主要优势；存