2026年美赛试题及答案.docVIP

2026年美赛试题及答案

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

1.在一个无向图中，如果任意两个顶点之间都存在至少一条路径，则该图被称为：

A.树

B.连通图

C.完全图

D.平面图

答案：B

2.在概率论中，事件A和事件B互斥意味着：

A.A和B不可能同时发生

B.A发生时B必然发生

C.A和B至少有一个发生

D.A和B都不发生

答案：A

3.在微积分中，极限的定义是：

A.函数在某点的值

B.函数在某点的导数

C.当自变量趋近某值时函数的值趋近的某个常数

D.函数的积分

答案：C

4.在线性代数中，矩阵的秩是指：

A.矩阵中非零行的数量

B.矩阵中非零列的数量

C.矩阵中线性无关的行或列的最大数量

D.矩阵中所有元素的和

答案：C

5.在离散数学中，命题逻辑的公理系统不包括：

A.结合律

B.交换律

C.分配律

D.恒等律

答案：D

6.在统计学中，假设检验的基本思想是：

A.通过样本数据推断总体参数

B.通过总体数据推断样本参数

C.通过样本数据验证总体参数的假设

D.通过总体数据验证样本参数的假设

答案：C

7.在计算机科学中，算法的时间复杂度通常表示为：

A.算法所需的内存空间

B.算法所需的计算时间

C.算法所需的输入数据量

D.算法所需的输出数据量

答案：B

8.在拓扑学中，一个拓扑空间被称为