涛涛考研试题及答案.docxVIP

涛涛考研试题及答案

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

1.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.树

D.双向链表

2.在操作系统中，进程的状态不包括（）

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.关于TCP和UDP协议，下列说法正确的是（）

A.TCP是面向无连接的协议

B.UDP提供可靠的传输服务

C.TCP比UDP传输效率高

D.UDP是面向无连接的协议

5.在数据库系统中，事务的ACID特性不包括（）

A.原子性

B.一致性

C.隔离性

D.可持续性

6.下列关于面向对象编程的说法中，错误的是（）

A.封装可以隐藏对象的内部实现

B.继承可以提高代码复用性

C.多态是指同一操作作用于不同对象可以有不同的解释

D.面向对象编程比面向过程编程效率更高

7.下列算法中，不能用于图的最短路径求解的是（）

A.Dijkstra算法

B.Floyd算法

C.Prim算法

D.Bel