交大捷普测试笔试题.docxVIP

交大捷普测试笔试题

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

一、选择题

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

A.面向对象编程只适用于大型复杂软件的开发。

B.封装性是指将数据（属性）和操作数据的方法（行为）捆绑在一起。

C.多态性要求所有的类都必须有相同的属性和方法。

D.继承性是指一个类只能继承另一个类的属性和方法。

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.下列关于算法时间复杂度的描述中，正确的是？

A.时间复杂度只关注算法执行所需的总时间。

B.O(1)表示算法执行时间随输入规模n线性增长。

C.通常用大O表示法描述算法在最坏情况下的时间复杂度。

D.时间复杂度高的算法一定比时间复杂度低的算法效率低。

4.对长度为n的有序数组进行二分查找，其时间复杂度最接近于？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.在C/C++语言中，`int*p=(int*)m