分班信息技术第11讲加强训练题含解析.docxVIP

分班信息技术第11讲加强训练题含解析

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

一、选择题（每小题2分，共20分。下列每小题均有两个或两个以上正确选项，请将正确选项的代表字母填写在题后的括号内。多选、错选、漏选均不得分。）

1.下列关于算法的说法中，正确的有（）。

A.算法是解决问题的步骤集合

B.任何算法都必须有输入

C.算法至少产生一个输出

D.算法执行的操作是有限的

E.算法不需要考虑执行效率

2.如果要查找有序数组中某个特定的元素，以下方法中，通常效率较高的有（）。

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

E.选择排序

3.以下数据结构中，属于非线性结构的有（）。

A.数组

B.栈

C.队列

D.树

E.链表

4.关于数据存储，以下说法正确的有（）。

A.硬盘（HDD）的读写速度通常比固态硬盘（SSD）快

B.内存（RAM）是计算机的主要工作存储器，断电后数据会丢失

C.外存用于长期存储数据，断电后数据不会丢失

D.U盘利用闪存技术进行数据存储，属于外存设备

E.光盘（CD/DVD）属于随机存取存