湖南中医药大学湘杏学院《并行计算与分布式系统》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

湖南中医药大学湘杏学院

《并行计算与分布式系统》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、计算机图形图像处理中，图像压缩是减少存储空间和传输带宽的重要手段。假设要对一幅图像进行压缩，以下哪种压缩算法可能被采用？（）

A.JPEG压缩算法，适用于连续色调的静态图像

B.PNG压缩算法，支持无损压缩和透明度

C.GIF压缩算法，常用于简单的动画和图标

D.以上算法均可根据图像特点和需求选择使用

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

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

B.常见的时间复杂度有O(1)