大学计算机设计数学试卷.pdfVIP

大学计算机设计数学试卷

一、选择题

1.在计算机科学中，以下哪一项不是数学在计算机科学中的应用领域？

A.图论

B.线性代数

C.编语言设计

D.概率论

2.下列哪个数不属于自然数？

A.0

B.1

C.-1

D.2

3.在计算机科学中，以下哪一种排序算法的平均时间复杂度最小？

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

4.下列哪个概念不属于离散数学中的概念？

A.图

B.树

C.集合

D.矩阵

5.在计算机图形学中，以下哪种算法可以用于计算两点之间的距离？

A.线性插值

B.二分查找

C.平面几何

D.欧几里得距离

6.在计算机科学中，以下哪种算法可以用于解决背包问题？

A.动态规划

B.深度优先搜索

C.广度优先搜索

D.贪心算法

7.下列哪个数不属于实数？

A.0

B.1

C.i（虚数单位）

D.TT

8.在计算机科学中，以下哪种排序算法在最坏情况下的时间复杂度最大？

A.冒泡排序

B.快速排序

C.选择排序

D.