帝国理工cs笔试题.docxVIP

帝国理工cs笔试题

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

一、选择题

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

A.队列

B.栈

C.链表

D.树

2.快速排序算法在最佳情况下的时间复杂度是多少？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在计算机网络中，TCP协议属于哪一层？

A.应用层

B.传输层

C.网络层

D.数据链路层

4.下列哪种算法用于在图中寻找最短路径？

A.冒泡排序

B.快速排序

C.Dijkstra算法

D.二分查找

5.在面向对象编程中，封装的含义是？

A.继承

B.多态

C.封装数据和方法

D.抽象

6.以下哪个不是JavaScript的基本数据类型？

A.String

B.Number

C.Boolean

D.Array

7.操作系统的功能不包括？

A.处理机管理

B.存储管理

C.设备管理

D.应用软件的开发

8.下列哪种数据库模型是面向对象的？

A.关系模型