海知见笔试题.docxVIP

海知见笔试题

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

一、选择题

1.以下哪种数据结构适合实现先进先出（FIFO）的队列操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.给定关系数据库表`Students`（学生ID`StudentID`，姓名`Name`，专业`Major`），以下SQL查询的目的是查找所有计算机科学专业的学生姓名，该查询语句正确的是？

A.`SELECTNameFROMStudentsWHEREMajor=计算机科学;`

B.`SELECTDISTINCTNameFROMStudentsWHEREMajor=计算机科学;`

C.`SELECT*FROMStudentsWHERENameLIKE%计算机科学;`

D.`SELECTNameFROMStudentsORDERBYMajor=计算机科学;`

3.在TCP/IP协议栈中，负责将IP地址解析为MAC地址的协议是？

A.HTTP

B.FTP

C.DNS

D.ARP

4.以下关于算法复杂度