大连联想笔试题目.docxVIP

大连联想笔试题目

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

一、选择题

1.在以下数据结构中，适合表示父子关系的数据结构是？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.树(Tree)

2.下列关于算法复杂度的描述，正确的是？

A.时间复杂度越低，算法执行时间越长

B.空间复杂度越高，算法需要的内存空间越小

C.最好的情况时间复杂度通常比平均情况时间复杂度低

D.所有算法的时间复杂度都相同

3.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是？

A.TCP(TransmissionControlProtocol)

B.UDP(UserDatagramProtocol)

C.ARP(AddressResolutionProtocol)

D.ICMP(InternetControlMessageProtocol)

4.关于数据库事务，以下描述正确的是？

A.事务必须满足原子性、一致性、隔离性和持久性（ACID特性）

B.事务默认是可以被分割成更小步骤独立执行的

C.读操作不会阻塞写操作