计算机岗计算机基础历年真题试卷.docxVIP

计算机岗计算机基础历年真题试卷

考试时间：______分钟总分：______分姓名：______

1.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

2.在操作系统中，进程与线程的主要区别在于？

A.线程拥有独立的内存空间

B.进程是资源分配的基本单位

C.线程的创建开销比进程大

D.进程间通信比线程间通信简单

3.计算机中，Cache的主要作用是？

A.扩展主存容量

B.提高CPU与主存之间的数据传输速度

C.存储用户程序

D.管理磁盘文件

4.TCP协议中，三次握手的主要目的是？

A.确认双方身份

B.分配网络资源

C.提高传输效率

D.防止重复连接

5.在关系型数据库中，主键的作用是？

A.提高查询速度

B.唯一标识表中的记录

C.存储冗余数据

D.加密敏感信息

6.以下属于二叉树遍历方式的是？

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

7.操作系统中，死锁的四个必要条件不包括？

A.互斥条件

B.占有并等待条件

C.非剥夺条件

D.可抢占条件

8.HTTP协议中，状态码404