趋势暑期实习笔试题.docxVIP

趋势暑期实习笔试题

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

一、选择题

1.以下关于数据结构的描述，正确的是？

A.队列是一种先进先出（FIFO）的线性表。

B.栈是一种后进先出（LIFO）的线性表。

C.哈希表的平均查询时间复杂度可以达到O(1)。

D.树是一种非线性结构，其中每个节点最多只有一个前驱和一个后继。

E.以上所有选项都正确。

2.给定以下代码段（假设`inta=5,b=3,c;`），执行`c=ab;`后，`c`的值是？

A.1

B.2

C.3

D.4

E.5

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

A.TCP

B.UDP

C.IP

D.ARP

E.ICMP

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

A.`SELECT*FROMtableWHEREname=AliceANDage30;`这个查询会返回table中所有name为Alice且age大于30的记录。

B.`INSERTINTOtable(name,age)VA