2026年第34届ACM大赛试题及答案.docVIP

2026年第34届ACM大赛试题及答案

一、填空题（每题2分，共20分）

1.在面向对象编程中，_________是类的实例。

2.数据结构中，_________是一种非线性的数据组织方式。

3.算法的时间复杂度表示算法执行时间随输入数据规模增长的变化趋势，通常用_________表示。

4.在数据库中，_________是一种用于确保数据一致性和完整性的约束。

5.计算机网络中，_________是数据传输的基本单位。

6.操作系统中，_________是进程调度的一种算法，用于决定哪个进程将获得CPU的使用权。

7.编译原理中，_________是将高级语言程序翻译成机器语言程序的软件。

8.概率论中，_________是事件发生的可能性大小。

9.离散数学中，_________是研究离散结构及其性质的数学分支。

10.人工智能中，_________是一种通过模拟人类学习过程来实现智能的方法。

二、判断题（每题2分，共20分）

1.字符串是一种线性数据结构。（）

2.快速排序算法在最坏情况下的时间复杂度是O(n^2)。（）

3.数据库中的主键可以重复。（）

4.TCP协议是一种无连接的协议。（）

5.操作系统中的中断是一种硬件级别的异常。（）

6.编译器会将源代码直接翻译成目标代码。（）

7.概率论中的期望值是随机变量取值的平均