河南开封科技传媒学院《CPC程序设计竞赛算法设计》2023-2024学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

河南开封科技传媒学院《CPC程序设计竞赛算法设计》

2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

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

1、在计算机图形学中，图像的表示和处理是重要的研究内容。假设需要对一张分辨率为1920×1080的彩色图片进行压缩存储，图片中的颜色信息丰富，且存在大量的细节和渐变。以下哪种图像压缩算法在这种情况下能够在保证一定图像质量的前提下实现较高的压缩比？（）

A.JPEG压缩算法，利用离散余弦变换去除图像中的冗余信息

B.PNG压缩算法，支持无损压缩，保留所有图像细节

C.BMP图像格式，不进行压缩，直接存储原始图像数据

D.GIF压缩算法，适用于简单的图像和动画

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

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

B.常见的