软件工程专业面试笔试题目.docxVIP

软件工程专业面试笔试题目

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

一、选择题（每题2分，共20分）

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.哈希表(HashTable)

2.在快速排序算法的平均时间复杂度下，下列说法正确的是？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.以下哪个不是SOLID设计原则的内容？

A.单一职责原则(SingleResponsibilityPrinciple)

B.开放封闭原则(Open/ClosedPrinciple)

C.接口隔离原则(InterfaceSegregationPrinciple)

D.继承复用原则(InheritanceReusePrinciple)

4.TCP/IP模型中，与OSI模型的数据链路层和物理层大致对应的是？

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(InternetLayer)