上海中和软件笔试题.docxVIP

上海中和软件笔试题

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

一、选择题

1.在以下数据类型中，通常用于表示有序集合且支持快速插入、删除和查找操作的是？

A.数组(Array)

B.哈希表(HashTable)

C.队列(Queue)

D.栈(Stack)

2.将十进制数153转换为十六进制数是？

A.9B

B.9C

C.9D

D.9E

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

A.FTP

B.SMTP

C.DNS

D.ARP

4.以下关于“面向对象编程(OOP)”的描述中，错误的是？

A.封装(Encapsulation)是将数据及其操作捆绑在一起

B.继承(Inheritance)提供了代码复用的机制

C.多态(Polymorphism)意味着同一操作可以在不同对象上有不同的实现

D.类(Class)是对象的抽象，对象是类的实例化

5.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(log