2026年计算机科学基础理论知识测试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学基础理论知识测试题

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

1.数据结构中，以下哪种结构最适合实现先进先出（FIFO）的操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在计算机网络中，TCP协议与UDP协议的主要区别在于？

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

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

C.TCP适用于实时应用，UDP适用于可靠性要求高的应用

D.TCP头部固定，UDP头部可变

3.以下哪种算法时间复杂度为O(nlogn)？

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

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

A.UPDATE

B.DELETE

C.INSERT

D.SELECT

5.在面向对象编程中，以下哪个概念描述了“一个类继承自另一个类”的关系？

A.封装（Encapsulation）

B.继承（Inheritance）

C.多态（Polymorphism）

D.抽象（Abstraction）

6.HTTP协议中，状态码404表示？

A.服务器内部错