2025西南计算机有限责任公司招聘21人笔试历年常考点试题专练附带答案详解.docxVIP

2025西南计算机有限责任公司招聘21人笔试历年常考点试题专练附带答案详解

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共25题）

1、下列关于排序算法的描述中，哪一项是正确的？

A.冒泡排序在最坏情况下的时间复杂度为O(n2)

B.快速排序的平均时间复杂度为O(n)

C.归并排序在最坏情况下的时间复杂度为O(n2)

D.希尔排序的空间复杂度为O(1)

2、在HTTP协议中，状态码301表示：

A.请求成功

B.页面未找到

C.服务器内部错误

D.资源永久移动到新位置

3、关于数据结构中栈和队列的特性，以下说法正确的是：

A.栈遵循后进先出原则，队列遵循先进先出原则

B.队列允许在中间位置插入元素

C.栈顶元素一定是最早被压入的元素

D.队列的插入和删除操作都在队尾完成

4、TCP协议建立连接的三次握手中，第三次握手的主要目的是：

A.客户端确认服务器的接收能力

B.服务器确认客户端的发送能力

C.双方确认彼此的发送与接收能力

D.防止已失效的连接请求突然传到服务器

5、在OSI七层模型中，下列协议与对应层级匹配正确的是（）

A.HTTP-传输层；TCP-网络层；IP-应用层

B.FTP-应用层；UDP-传输层；ICMP-网络层

C.SMTP-应用层；TCP-物理层；ARP-数据链路层