工程师面试笔试题及答案.docxVIP

工程师面试笔试题及答案

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

一、选择题

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

A.栈是先进先出（FIFO）的数据结构

B.栈顶元素总是被操作（插入或删除）

C.栈具有记忆性

D.栈的插入和删除操作都可以在栈底进行

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

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

A.物理层

B.数据链路层

C.网络层

D.传输层

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

A.`SELECT*FROMtableWHEREname=Alice;`会返回所有列，但仅限name为Alice的行

B.`INSERTINTOtable(column1,column2)VALUES(value1,value2);`可以向表中插入一行数据

C.`DELETEFROMtableWHEREage18;`会删除表中所有age小于18的行

D.`CREATETABLEnew_