课后信息技术计算机基础与数据结构专项练习题含解析.docxVIP

课后信息技术计算机基础与数据结构专项练习题含解析

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

一、选择题（每题2分，共20分）

1.计算机内部用于存储数据的基本单位是？

A.位（bit）

B.字节（Byte）

C.字（Word）

D.块（Block）

2.将十进制数27转换为二进制数是？

A.11011

B.101101

C.11010

D.101010

3.在计算机中，字符A的ASCII码值（用十进制表示）与字符a的ASCII码值之间相差？

A.0

B.32

C.64

D.128

4.下列关于栈的描述，正确的是？

A.先进先出（FIFO）

B.后进先出（LIFO）

C.只能在一端进行插入和删除操作

D.必须使用数组实现

5.在二叉树中，若某节点的度为2，则称该节点为？

A.叶节点

B.内节点

C.根节点

D.枝节点

6.下列数据结构中，适合用于实现“先进先出”队列的是？

A.栈

B.队列

C.链表

D.图

7.计算算法的时间复杂度，通常我们关心的是？

A.算法执行的最少