2026年大学计算机科学与技术专业期末考试试题编程与算法应用.docxVIP

第PAGE页共NUMPAGES页

2026年大学计算机科学与技术专业期末考试试题：编程与算法应用

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

1.在Python中，以下哪个语句用于定义一个类？

A.`functionclass_name():`

B.`classclass_name():`

C.`defclass_name():`

D.`structclass_name():`

2.快速排序算法的平均时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.在SQL中，用于删除表中数据的语句是？

A.`UPDATE`

B.`DELETE`

C.`REPLACE`

D.`INSERT`

4.以下哪个是面向对象编程（OOP）的基本特性？

A.封装、继承、多态

B.复杂性、抽象性、模块化

C.可靠性、效率、可维护性

D.并发性、分布式、安全性

5.在二叉搜索树中，查找一个元素的最坏情况时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.TCP协议与UDP协议的主要区别在于？

A.TCP是面向连接的，UDP是无连接的

B.TCP传输速度更快，UDP传输速度更慢

C.TCP适用于实时应用，UDP适用于非实时应用

D.TCP支持多路复用，