北京卫生职业学院《数字视频制作》2024-2025学年第二学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

北京卫生职业学院《数字视频制作》

2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在计算机程序设计中，算法的时间复杂度和空间复杂度是衡量算法性能的重要指标。以下关于时间复杂度和空间复杂度的描述，不正确的是（）

A.时间复杂度表示算法执行所需的时间与问题规模之间的关系

B.常见的时间复杂度有O(1)、O(n)、O(logn)、O(n^2)等，其中O(1)表示时间复杂度最低

C.空间复杂度表示算法执行所需的存储空间与问题规模之间的关系

D.为了提高算法的性能，应该尽量降低时间复杂度，而不需要考虑空间复杂度

2、在计算机图形学中，图像和图形的处理是一个重要的研究领域。从图像的采集、编辑到图形的生成、渲染，都需要使用各种技