安恒信息测试笔试题.docxVIP

安恒信息测试笔试题

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.队列

C.线性表

D.稀疏矩阵压缩存储（三元组表）

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.UDP

B.TCP

C.IP

D.ICMP

4.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREname=TomANDage25;`会返回所有列，年龄大于25且名为Tom的记录。

B.`INSERTINTOtable(name,age)VALUES(Tom,25);`如果`name`列有唯一约束，此语句一定会失败。

C.`UPDATEtableSETage=30WHEREname=Tom;`如果没有记录匹配，表中的数据不会发生变化。

D.`DELETEFROMtableWHEREage18;`