大学月评测试题及答案.docxVIP

大学月评测试题及答案

一、选择题（30分）

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

A.栈

B.队列

C.树

D.数组

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.操作系统的主要功能不包括：

A.进程管理

B.内存管理

C.文件管理

D.网络安全

4.在TCP/IP协议族中，负责端到端可靠传输的协议是：

A.IP

B.UDP

C.TCP

D.HTTP

5.下列哪个不是关系型数据库的特点？

A.数据以表格形式存储

B.支持ACID特性

C.模式灵活

D.使用SQL进行查询

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

A.提高代码执行效率

B.隐藏对象的内部实现细节

C.减少代码量

D.增加代码可读性

7.下列哪种算法是贪心算法的经典应用？

A.归并排序

B.Dijkstra算法

C.快速排序

D.二分查找

8.在数据库设计中，第三范式(3NF)的主要目的是：

A.消除部分函数依赖

B.消除传递函数依赖

C.消除多值依赖

D.消除连接依赖