周末信息技术第4讲专项练习题含解析.docxVIP

周末信息技术第4讲专项练习题含解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在括号内。）

1.下列关于算法的描述，正确的是（）。

A.算法可以是模糊的，不要求步骤明确

B.一个有效的算法至少要满足输入和输出两个条件

C.算法的执行步骤可以是随机的，不要求有确定性

D.算法执行后不一定能得到预期的结果

2.如果要查找有序数组`[1,3,5,7,9]`中是否存在数字`6`，以下哪种方法效率较高？（）

A.从头到尾依次比较每个元素

B.从数组中间开始比较，根据结果缩小查找范围

C.使用哈希表进行查找

D.使用二分查找法的前提是数组必须是无序的

3.在计算机中，下列哪一项不是数据结构？（）

A.栈

B.文件

C.数组

D.程序

4.下列关于数组的特点描述，错误的是（）。

A.数组中的元素可以是不同类型的数据

B.数组的大小通常在创建时确定，且在运行时不可改变

C.数组可以通过下标随机访问任何一个元素

D.数组是线性数据结构的一种

5.在OS