衔接信息技术算法与多媒体专项练习题含解析.docxVIP

衔接信息技术算法与多媒体专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题只有一个正确选项，请将正确选项的字母填入括号内。每小题2分，共30分）

1.下列关于算法特性的描述，错误的是（）。

A.确定性：算法的每一步都有确切的含义，无歧义。

B.有穷性：算法必须在执行有限步后终止。

C.可行性：算法描述的操作都是可以实现的。

D.输入：算法至少有一个输入。

E.通用性：算法针对一类问题。

2.在设计一个用于查找有序数组中特定元素的算法时，效率较高的方法是（）。

A.顺序查找

B.二分查找

C.堆排序后查找

D.快速排序后查找

E.冒泡排序后查找

3.下列数据结构中，最适合用来表示算法中的循环结构的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

E.循环队列

4.多媒体数据中，表示图像色彩精度的参数是（）。

A.分辨率

B.像素

C.颜色深度

D.帧率

E.比特率

5.JPEG图像压缩主要采用的技术是（）。

A.无损