牧田笔试题目.docxVIP

牧田笔试题目

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

一、选择题

1.下列关于面向对象编程（OOP）的描述中，正确的是？

A.面向对象编程将数据和处理数据的方法分开

B.面向对象编程强调过程和函数

C.继承和多态是面向对象编程的核心特征

D.面向对象编程主要关注算法的时间复杂度

E.面向对象编程只适用于小型项目

2.在C/C++语言中，用于动态分配内存（在堆上）的关键字是？

A.static

B.const

C.malloc/new

D.register

E.void

3.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

E.堆（Heap）

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

A.O(n^2)

B.O(nlogn)

C.O(n^3)

D.O(logn)

E.O(n!)

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

A.HTTP