2026年工学计算机科学试题及答案.docxVIP

2026年工学计算机科学试题及答案

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

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

A.栈

B.队列

C.树

D.数组

2.在排序算法中，快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.关于TCP协议，下列说法正确的是：

A.TCP是无连接的协议

B.TCP提供可靠的数据传输服务

C.TCP是面向数据报的协议

D.TCP不提供流量控制

4.在数据库系统中，以下哪种完整性约束确保关系中的元组是唯一的？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.域完整性

5.在软件工程中，瀑布模型的缺点是：

A.开发周期长

B.缺乏灵活性

C.风险高

D.以上都是

6.以下哪种编程语言是面向对象编程语言？

A.C

B.Pascal

C.Java

D.Assembly

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

A.提高内存访问速度

B.增加可用内存空间

C.简化内存管理

D.减少内存碎片

8.关于人工智能中的专家系统，下列说法错误的是：

A.专家系统模拟人