2026年世界大学计算机程序设计竞赛题库.docxVIP

第PAGE页共NUMPAGES页

2026年世界大学计算机程序设计竞赛题库

一、单项选择题（共5题，每题3分，总计15分）

1.题目：在分布式系统中，解决节点间通信一致性问题常用的协议是？

A.TCP/IP

B.HTTP/HTTPS

C.Raft

D.MQTT

2.题目：以下哪种数据结构最适合用于实现LRU（最近最少使用）缓存算法？

A.链表

B.哈希表

C.二叉搜索树

D.跳表

3.题目：在区块链技术中，用于验证交易有效性的核心机制是？

A.共享密钥

B.挖矿

C.数字签名

D.Merkle树

4.题目：以下哪种算法不属于图论中的经典最短路径算法？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.快速排序

5.题目：在云计算环境中，用于实现服务自动扩展的技术是？

A.虚拟化

B.容器化

C.AutoScaling

D.分布式存储

二、简答题（共3题，每题10分，总计30分）

1.题目：简述TCP协议三次握手的过程及其必要性。

2.题目：解释什么是Kubernetes，并说明其在容器编排中的主要优势。

3.题目：什么是分布式锁？简述其常见实现方式及优缺点。

三、编程题（共2题，每题25分，总计50分）

1.题目：字符串加密与解密

编写一个程序，实现字符串的