教科版必修一3.2数据与结构作业

教科版（2019）必修一3.2数据与结构同步作业学校:___________姓名：___________班级：___________考号：___________一、选择题1．关于栈，下列说法错误的是(

)A．栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）B．pop(0)方法可以删除列表的尾元素(相当于栈的“出栈”操作)C．pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作)D．append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作）2．关于数据结构的描述，以下选项中错误的是(

)A．数据结构指相互有关联的数据元素的集合B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储C．数据结构不可以直观地用图形表示D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型3．下列选项中不是图结构的是（

）。A．城市交通图 B．网C．公司组织架构图 D．互联网4．树结构中元素之间存在的关系是（

）。A．—对一 B．一对多 C．多对一 D．多对多5．队列是一种有限制的（）结构。特点是数据元素只能在（）依次添加（称为[]），在（）依次删除（称为[]）。A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队6．树的递归定义如下：树是由n（n（））个节点组成的（）集合。若n（），则称为（）。任何一个非空树均满足以下二个条件：（1）仅有一个（）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。A．>0；有限；=0；空树；根节点；根的子树B．>=0；有限；>0；空树；根节点；根的子树C．>=0；有限；=0；空树；根的子树；根节点D．>=0；有限；=0；空树；根节点；根的子树7．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系A．一对多多对多一对一 B．一对一一对多多对多C．多对多一对一一对多 D．一对一多对一多对多8．图结构中的每个顶点（）与其他顶点有边相连，数据元素之间是（）的关系。A．都可以；一对多 B．都可以；多对多 C．不都可以；多对多 D．不都可以；一对多9．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为

（）A．1，2，3，4，5 B．1，2，4，5，7 C．1，4，3，7，6 D．1，4，3，7，210．在树形结构中，没有的是（）？A．根的父节点 B．父节点 C．根 D．子树11．半结构化数据包括（）A．Excel表格B．银行账户上的消费记录C．检查身体后得到的体检报告D．HTML文档12．下列不是Python程序基本结构的是（）。A．顺序结构 B．树形结构 C．分支结构 D．循环结构13．以下是简单数据类型的是（

）A．tuple B．set C．int D．list14．以下不是简单数据类型的是（

）A．float B．str C．bool D．dict15．汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个8*8点阵字模的存储容量为（

）A．16字节 B．1字节 C．8字节 D．64字节16．一个汉字的存储容量约为（

）。A．1b B．2b C．8b D．16b参考答案：1．B【详解】本题主要考查栈数据结构。栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）；pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作)；append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作），故本题选B选项。2．C【详解】本题主要考查数据结构。数据结构指相互有关联的数据元素的集合；数据的存储结构有顺序存储、链接存储、索引存储和散列存储；数据结构可以直观地用图形表示，如图结构等；数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型，故本题选C选项。3．C【详解】本题主要考查数据结构。图结构是多对多的关系，城市交通图、网、互联网均属于图结构，公司组织架构图是一对多的关系，故本题选C选项。4．B【详解】本题主要考查数据结构。树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素的集合，故本题选B选项。5．A【详解】本题主要考查队列数据结构。队列是一种有限制的线性结构。特点是数据元素只能在一端依次添加（称为[进队]），在另一端依次删除（称为[出队]），故本题选A选项。6．D【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n(n>=0)个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均满足以下二个条件：（1)仅有一个根节点。（2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树，因此D选项正确。【点睛】7．B【详解】本题主要考查数据结构。线性结构中元素之间存在一对一关系，树结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系，故本题选B选项。8．B【详解】本题主要考查数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系，故本题选B选项。9．C【详解】本题主要考查典型数据结构——栈。题中台站只有一个出入口，车辆先进的后出，是典型栈结构，因此C选项正确。【点睛】10．A【详解】本题主要考查树形结构。一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点，因此A选项符合题意。【点睛】11．D【详解】本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。12．B【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。13．C【详解】本题考查的是数据类型。tuple是元组，set是集合，int是整型，list列表。int是简单数据类型，故选项C正确。14．D【详解】本题考查的是数据类型。float是浮点型数据，str是字符型，bool是布尔型，dict是字典。字典不是简单数据类型，故应选D。15．C【详解】本题考查数据换算。汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，每一个点代