（新教材）教科版高中信息技术必修一 3.2 数据与结构 同步练习（含答案）
文档属性
| 名称 | （新教材）教科版高中信息技术必修一 3.2 数据与结构 同步练习（含答案） |  | |
| 格式 | doc | ||
| 文件大小 | 30.5KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 教科版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2020-08-10 15:39:44 | ||
图片预览
文档简介
3.2数据与结构
一、填空题
1.数据类型用来定义一系列（ ）及应用于这些值的一系列（ ）。
2.数据类型可以分为（ ）数据类型和（ ）数据类型
3.复合数据类型则由简单数据类型组成。如（ ）（ ）（ ）（ ）
4.数据结构是指存在（ ）的（ ）的集合，主要有（ ）（ ）（ ）（ ）四种类型。
5.队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为（ ））， 在（ ）依次删除（称为（ ））。
6.队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。
7.树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。
8.图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。
二、单选题
1.以下不是简单数据类型的是（ ）
A.float B.str C.bool D.dict
2.以下是简单数据类型的是（ ）
A.tuple B.set C.int D.list
3.数据结构也称逻辑结构，以下不是数据结构的是（ ）
A.集合结构 B.线性结构 C.网状结构 D.顺序结构
4.有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（ ）
A.树结构 B.选择结构 C. 线性结构 D.网状结构
5.由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（ ）
A. 图结构 B.选择结构 C. 线性结构 D. 树结构
6.以下语句是定义空列表的是（ ）
A.Bookset={ } B.q=[] C.num=( ) D.dictionary=dict()
三、判断题
1.数据元素之间是一对一的关系的是线性数据结构。（ ）
2.树结构是一种具有层次关系的线性结构。（ ）
3.树结构的数据元素的多对多的关系。（ ）
四、分析题
listque=[] #定义列表listque存储订单
x=0
while(x!=4): #当x=!4时，执行循环
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单列表')
print('4. 退出')
x=int(input("输入你的选择:")) #输入选择项
if A :
y=input("输入订单编号:") #输入订单编号
B #在列表listque中添加订单号
elif x==2:
C #如果订单列表为空
print("订单列表为空")
else:
print("发货单号:"+listque.pop(0))
elif x==3:
print("等待发货:",listque) #查询列表listque中的订单号
print()
input("运行完毕，请按回车键退出...")
此列表，定义的是（ ）列表。（从“空、非空” 里选填）
2.补充划线A处的内容
3.补充划线B处的内容
4.补充划线C处的内容
参考答案
填空题
1.值 操作 2.简单 复合 3.元组、字典、集合、列表 4.特定关系
数据元素 集合结构 线性结构 树结构 图结构（网状结构）
线性 一端 进队 另一端 出队 6.列表 入队 出队 求队长 判队空
>=0 有限 =0 空树 根节点 根的子树 8.都可以 多对多
单选题 1.D 2.C 3.D 4.C 5. A 6.B
判断题
1.正确2.错误3.错误
分析题
1.空 2.x==1 3.listque.append(y) 4. if len(listque)==0:
一、填空题
1.数据类型用来定义一系列（ ）及应用于这些值的一系列（ ）。
2.数据类型可以分为（ ）数据类型和（ ）数据类型
3.复合数据类型则由简单数据类型组成。如（ ）（ ）（ ）（ ）
4.数据结构是指存在（ ）的（ ）的集合，主要有（ ）（ ）（ ）（ ）四种类型。
5.队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为（ ））， 在（ ）依次删除（称为（ ））。
6.队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。
7.树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。
8.图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。
二、单选题
1.以下不是简单数据类型的是（ ）
A.float B.str C.bool D.dict
2.以下是简单数据类型的是（ ）
A.tuple B.set C.int D.list
3.数据结构也称逻辑结构，以下不是数据结构的是（ ）
A.集合结构 B.线性结构 C.网状结构 D.顺序结构
4.有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（ ）
A.树结构 B.选择结构 C. 线性结构 D.网状结构
5.由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（ ）
A. 图结构 B.选择结构 C. 线性结构 D. 树结构
6.以下语句是定义空列表的是（ ）
A.Bookset={ } B.q=[] C.num=( ) D.dictionary=dict()
三、判断题
1.数据元素之间是一对一的关系的是线性数据结构。（ ）
2.树结构是一种具有层次关系的线性结构。（ ）
3.树结构的数据元素的多对多的关系。（ ）
四、分析题
listque=[] #定义列表listque存储订单
x=0
while(x!=4): #当x=!4时，执行循环
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单列表')
print('4. 退出')
x=int(input("输入你的选择:")) #输入选择项
if A :
y=input("输入订单编号:") #输入订单编号
B #在列表listque中添加订单号
elif x==2:
C #如果订单列表为空
print("订单列表为空")
else:
print("发货单号:"+listque.pop(0))
elif x==3:
print("等待发货:",listque) #查询列表listque中的订单号
print()
input("运行完毕，请按回车键退出...")
此列表，定义的是（ ）列表。（从“空、非空” 里选填）
2.补充划线A处的内容
3.补充划线B处的内容
4.补充划线C处的内容
参考答案
填空题
1.值 操作 2.简单 复合 3.元组、字典、集合、列表 4.特定关系
数据元素 集合结构 线性结构 树结构 图结构（网状结构）
线性 一端 进队 另一端 出队 6.列表 入队 出队 求队长 判队空
>=0 有限 =0 空树 根节点 根的子树 8.都可以 多对多
单选题 1.D 2.C 3.D 4.C 5. A 6.B
判断题
1.正确2.错误3.错误
分析题
1.空 2.x==1 3.listque.append(y) 4. if len(listque)==0: