交大期末试题及答案.docxVIP

交大期末试题及答案

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

1.下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在快速排序算法中，最坏情况的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2^n)

3.下列关于进程和线程的描述中，错误的是：

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.同一进程内的线程共享进程的地址空间

D.线程创建的开销比进程大

4.在TCP/IP模型中，负责数据传输的是：

A.应用层

B.传输层

C.网络层

D.网络接口层

5.下列哪种数据库操作不能保证事务的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可用性

6.在面向对象编程中，封装的主要目的是：

A.提高代码执行效率

B.隐藏对象的内部状态

C.减少代码行数

D.增加类的功能

7.下列哪个不是常见的图算法？

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Newton算法

8.在操作系统中，虚拟内存的主要作用是：

A.提高CPU利用率

B.扩大内