求试题及答案.docxVIP

求试题及答案

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

1.以下哪种数据结构是按照先进先出原则组织的？

A.栈

B.队列

C.树

D.图

2.在面向对象编程中，以下哪个特性允许一个类继承另一个类的属性和方法？

A.封装

B.继承

C.多态

D.抽象

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在TCP/IP模型中，以下哪个协议工作在传输层？

A.HTTP

B.IP

C.TCP

D.Ethernet

5.以下哪个不是关系型数据库？

A.MySQL

B.PostgreSQL

C.MongoDB

D.Oracle

6.在Python中，以下哪个数据类型是有序的？

A.set

B.dict

C.list

D.tuple

7.以下哪个时间复杂度表示算法的执行时间与输入规模成线性关系？

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

8.以下哪种编程范式强调将程序分解为一系列函数？

A.面向对象编程

B.函数式编程

C.过程式编程