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

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

一、单项选择题

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

1、在数据结构中，快速排序算法的平均时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(1)

2、操作系统中，进程从挂起状态恢复到运行状态前必须经过的状态是（）。

A.新建态

B.就绪态

C.运行态

D.阻塞态

3、HTTP协议默认使用的端口号是（）。

A.21

B.23

C.80

D.443

4、下列关于数据库索引的描述正确的是（）。

A.主键索引自动创建

B.唯一性约束必须手动创建索引

C.索引提高数据插入速度

D.索引越多查询效率越高

5、C++中，`int*p=newint(5);`执行后，`*p`的值为（）。

A.0

B.5

C.地址值

D.未定义

6、HTTP响应状态码500表示（）。

A.页面不存在

B.服务器内部错误

C.权限不足

D.请求成功

7、下列选项中，属于死锁预防策略的是（）。

A.资源抢占

B.银行家算法

C.破坏循环等待条件

D.检测并恢复

8、面向对象编程中，子类继承父类的（）。

A.构造函数

B.析构函数

C.私有成员

D.公有方法

9、算法的时间复杂度中，阶数最大的是（）