3.2 数据与结构 同步练习（含答案）-2023新教科版《高中信息技术》必修第一册.doc

1、3.2数据与结构一、填空题1.数据类型用来定义一系列（ ）及应用于这些值的一系列（ ）。2.数据类型可以分为（ ）数据类型和（ ）数据类型3.复合数据类型则由简单数据类型组成。如（ ）（ ）（ ）（ ）4.数据结构是指存在（ ）的（ ）的集合，主要有（ ）（ ）（ ）（ ）四种类型。5.队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为（ ）， 在（ ）依次删除（称为（ ）。6.队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。7.树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（

2、 ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n0时，其余节点可分为m(m=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。8.图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。二、单选题1.以下不是简单数据类型的是（ ）A.float B.str C.bool D.dict2.以下是简单数据类型的是（ ）A.tuple B.set C.int D.list3.数据结构也称逻辑结构，以下不是数据结构的是（ ）A.集合结构 B.线性结构 C.网状结构 D.顺序结构4.有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有

3、一个前驱元素和一个后继元素。具有以上特点的数据结构是（ ）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=

4、0while(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(运行完

5、毕，请按回车键退出.)1. 此列表，定义的是（ ）列表。（从“空、非空” 里选填）2.补充划线A处的内容3.补充划线B处的内容4.补充划线C处的内容参考答案一、 填空题1.值 操作 2.简单 复合 3.元组、字典、集合、列表 4.特定关系数据元素 集合结构 线性结构 树结构 图结构（网状结构）5. 线性 一端 进队 另一端 出队 6.列表 入队 出队 求队长 判队空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: