2026年计算机科学与技术基础概念测试题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学与技术基础概念测试题集

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

1.下列哪一项不是数据结构的特性？

A.有序性

B.可访问性

C.可变性

D.可删除性

2.在二叉树中，若某节点的度为2，则该节点称为：

A.叶节点

B.内节点

C.根节点

D.叶节点或内节点

3.快速排序的平均时间复杂度为：

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

4.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.堆

D.树

5.SQL中，用于删除表的命令是：

A.DELETE

B.DROP

C.REMOVE

D.CLEAR

6.计算机网络中，OSI模型的第七层是：

A.物理层

B.应用层

C.数据链路层

D.网络层

7.以下哪种加密算法属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

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

A.提高代码可读性

B.减少代码重复

C.隐藏实现细节

D.以上都是

9.TCP协议与UDP协议的主要区别在于：

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

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

C.TCP可靠性高，UDP可靠性低

D.以上都是

10.以下哪种算法属于贪心算法？

A.