携程运维工程师暑期实习笔试题目（含答案）.docxVIP

携程运维工程师暑期实习笔试题目（含答案）

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

一、选择题

1.下列关于栈的描述，正确的是？

A.可以动态增长和缩小

B.允许随机访问任意元素

C.只允许在栈顶进行插入和删除操作

D.数据元素进出遵循“先进后出”原则

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.IP

B.TCP

C.UDP

D.ARP

4.下列关于SQL语句的描述，错误的是？

A.`SELECT*FROMtableWHEREname=Alice;`可以正确查询名为Alice的记录

B.`CREATETABLE`语句用于创建新表

C.`INNERJOIN`会返回两个表中满足连接条件的所有记录

D.使用`ALTERTABLE`可以修改表结构，但无法删除列

5.在Linux系统中，`grep-rerror/var/log`命令的作用是？

A.在`/var/log`目录下查找名为