福州外语外贸学院《计算机检索》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

福州外语外贸学院

《计算机检索》2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、研究磁盘调度算法（如FCFS、SSTF、SCAN等）对磁盘I/O性能的影响。

2、在计算机编程领域，算法是解决特定问题的一系列清晰指令。假设需要设计一个算法来对一组无序的整数进行排序，以下哪种算法在大多数情况下效率较高？（）

A.冒泡排序算法，通过反复比较相邻的元素并交换位置来排序

B.插入排序算法，将未排序的元素逐个插入到已排序的部分中

C.快速排序算法，通过选择一个基准元素将数组分为两部分并递归排序

D.选择排序算法，每次从未排序部分选择最小的元素放到已排序部分的末尾

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

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

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

C.GIF压缩算法，常用于