2026年计算机专业基础试题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机专业基础试题集

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

1.下列哪种数据结构最适合实现栈的LIFO（后进先出）特性？

A.队列

B.链表

C.堆栈（栈）

D.哈希表

2.在TCP/IP协议簇中，负责数据分段和重传的协议是？

A.UDP

B.TCP

C.IP

D.ICMP

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.UPDATE

B.DELETE

C.INSERT

D.SELECT

5.在数据库设计中，保证数据一致性的最高范式是？

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BCNF（贝克范式）

6.以下哪种算法适用于解决最短路径问题？

A.Dijkstra算法

B.快速排序

C.冒泡排序

D.堆排序

7.在面向对象编程中，封装的核心思想是？

A.继承

B.多态

C.封装

D.抽象

8.HTTP协议中，表示服务器成功处理了请求并返回响应的响应码是？

A.404

B.500

C.200

D.301

9.以下哪种加密方式属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256