2026 计算机岗 易错题试卷.docxVIP

2026计算机岗易错题试卷

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

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内）

1.在深度优先搜索（DFS）中，若要检测图中是否存在环，可以通过（）来实现。

A.记录已访问节点

B.使用拓扑排序

C.检查是否有重边

D.以上都不对

2.快速排序在平均情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n^3)

D.O(logn)

3.在关系数据库中，笛卡尔积运算的结果是（）。

A.选取两个表的所有记录

B.选取两个表中具有相同值的记录

C.选取两个表的第一列匹配的记录

D.两个表所有可能的行组合

4.下列关于SQL语句`SELECT*FROMtableWHEREcolumnIN(value1,value2,...)`的描述，正确的是（）。

A.`column`必须是数值类型

B.可以使用子查询代替`(value1,value2,...)`

C.如果`IN`子句为空，则查询结果为空

D.该语句会修改表中的数据

5.在TCP/IP协议栈中，