2026计算机岗基础巩固练习试卷及解析.docxVIP

2026计算机岗基础巩固练习试卷及解析

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

选择题（20题，每题2分，共40分）

1.下列关于时间复杂度的描述，正确的是（）。

A.算法的时间复杂度与输入规模无关

B.快速排序的最坏时间复杂度为O(nlogn)

C.哈希表的平均查找时间复杂度为O(1)

D.二分查找的输入数据必须有序

2.在TCP协议中，用于建立连接的报文是（）。

A.SYN

B.ACK

C.FIN

D.RST

3.进程与线程的主要区别不包括（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程创建开销小，线程创建开销大

C.进程间内存独立，线程间共享内存

D.进程通信需通过IPC，线程通信直接共享变量

4.在SQL中，用于查询表中唯一记录的关键字是（）。

A.UNIQUE

B.DISTINCT

C.GROUPBY

D.ORDERBY

5.Linux系统中，用于查看文件详细信息的命令是（）。

A.ls

B.cat

C.pwd

D.grep

6.数据库事务的ACID特性中，C代表（）。

A.原子性

B.一致性

C.隔离性

D.