高三信息技术重庆卷二轮复习卷.docxVIP

高三信息技术重庆卷二轮复习卷

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

一、选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项的字母填涂在答题卡相应位置。）

1.下列关于二进制计数制的叙述中，正确的是（）。

A.二进制只有0和1两个数码

B.二进制计数进位规则是“逢十进一”

C.一个二进制位只能表示0或1两种状态

D.二进制的基数为10

2.在计算机内部，信息的表示和存储都采用（）。

A.十进制

B.八进制

C.十六进制

D.二进制

3.下列关于算法的叙述中，错误的是（）。

A.算法具有有穷性、确定性、可行性

B.算法是为了解决特定问题而设计的一系列操作步骤

C.算法的执行结果可以是输出特定值或产生特定结果

D.算法必须包含条件判断和无条件转移语句

4.下列数据结构中，适合表示元素之间具有一对一逻辑关系的是（）。

A.栈

B.队列

C.队列和栈都可以

D.既不是栈也不是队列

5.若某算法的时间复杂度为O(n2)，下列说法中合理的是（）。

A.算法执行时间与问题规模n