3.2 数据与结构 2023-2024学年高中信息技术教科版(2019) 必修1

3.2 数据与结构 一、选择题 1．已知一棵完全二叉树共有5个节点，前序遍历为ABCDE，下列说法正确的是（   ） A．该二叉树的高度为3 B．该二叉树中只有1个度为2的节点 C．节点C的父节点是A D．该二叉树共有2个叶子节点 2．Python的元组与列表类似，下列说法错误的是（   ） A．元组的元素不能修改，元组中只包含一个元素时，需要在元素后面添加逗号 B．元组使用小括号，列表使用方括号 C．元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可 D．元组BookInfo1=("ID2315937",20,2)，BookInfo1[2]=4用于修改元组BookInfo1[2]的值 3．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　) ①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000)) A．①② B．①③ C．②③ D．②④ 4．关于Python语言的浮点数类型，以下选项中描述错误的是（   ） A．Python语言要求所有浮点数必须带有小数部分 B．浮点数类型与数学中实数的概念一致 C．小数部分不可以为0 D．浮点数类型表示带有小数的类型 5．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 6．半结构化数据包括（ ） A．Excel表格 B．银行账户上的消费记录 C．检查身体后得到的体检报告 D．HTML文档 7．以下是简单数据类型的是（   ） A．tuple B．set C．int D．list 8．树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是(  ) A．任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B．当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C．节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D．在树结构中，数据元素之间是一对一的关系 9．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 10．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（    ） A．1 B．2 C．4 D．5 11．Python的集合中，“&”表示两集合的交集、“-”表示两集合的差集、“|”表示两集合的并集、“^”表示两集合的对称差，对于BookInfo1={9,8,7,6,5,4,3}，BookInfo2={1,2,3,4,5,6,7}，下列选择错误的是（   ） A．print(BookInfo1&BookInfo2)执行后输出的值是:{3,4,5,6,7,8} B．print(BookInfo1-BookInfo2)执行后输出的值是:{8,9} C．print(BookInfo1^BookInfo2)执行后输出的值是:{1,2,8,9} D．print(BookInfo1|BookInfo2)执行后输出的值是:{1,2,3,4,5,6,7,8,9} 12．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 13．一个汉字的存储容量约为（   ）。 A．1b B．2b C．8b D．16b 14．某公司内部管理的组织关系如图所示。通过观察可知，该组织形式是一种树形结构，下列说法不正确的是（   ） A．该树的根节点是“总经理室” B．“销售部”节点的父节点是“业务部”节点 C．“技术部”节点是“项目部”节点和“运维部”节点的父节点 D．该树中，数据元素之间是多对多的关系 15．下列不属于复合数据类型的是（   ） A．元组 B．整型 C．列表 D．集合 16．在python中[]是用来创建（   ） A．集合 B．列表 C．元组 D．字典 17．图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。 A．都可以；一对多 B．都可以；多对多 C．不都可以；多对多 D．不都可以；一对多 18．以下语句是定义空列表的是（     ） A．Bookset={ } B．q=[] C．num=（  ） D．dictionary=dict（） 19．以下不是简单数据类型的是（    ） A．float B．str C．bool D．dict 20．下列不属于简单数据类型的是（   ） A．浮点型 B．整型 C．列表 D．布尔型 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查完全二叉树。B选项，该二叉树中2个度为2的节点。C选项，节点C的父节点是B。D选项，3个叶子节点。故正确选项A。 2．D 【详解】本题考查元组。元组的元素是不可修改的，因此 BookInfo1[2]=4是错误的，无法修改元组元素的值。其它选项正确。故正确答案为选项D。 3．C 【详解】本题考查的是python中对象的列值表示方法。print(df[df.销量>1000])、print(df[df['销量']>1000])的表示方法是正确的。故选项C正确。 4．C 【详解】本题考查浮点数。Python中的浮点数小数部分可以为0，如1.0。故选项C错误。其它选项正确。故正确答案为选项C。 5．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 6．D 【详解】本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。 7．C 【详解】本题考查的是数据类型。tuple是元组，set是集合，int是整型，list列表。int是简单数据类型，故选项C正确。 8．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 9．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 10．D 【详解】本题主要考查栈数据结构。1先入栈后再出栈，接着2、3入栈，3出栈，s1可能是1；1先入栈未出栈，其次2入栈后再出栈，s1可能是2；1、2、3、4依次入栈，接着4和3出栈，s1可能是4。3和5之间有4，故s1不可能是5，故本题选D选项。 11．A 【详解】本题考查集合。A选项输出的结果应该是3、4、5、6、7，而不是3、4、5、6、7、8。其它选项正确。故正确答案为选项A。 12．C 【详解】本题主要考查数据结构的描述。线性结构的特点有：1．集合中必存在唯一的一个“第一个元素”；2．集合中必存在唯一的一个“最后的元素”；3．除最后元素之外，其它数据元素均有唯一的“后继”；4．除第一元素之外，其它数据元素均有唯一的“前驱”。故本题选C选项。 13．D 【详解】本题考查数据单位。计算机中最小单位为bit(位)，8bit=1Byte，1024Byte=1KB，1024KB=1MB，1024MB=1GB。一个汉字的存储容量约为16b，即两个字节。故本题D选项为正确选项。 14．D 【详解】本题考查树形结构。 该树中，数据元素之间是多对多的关系。在树形结构中，每个节点（除了根节点）都有一个父节点，而每个节点可以有多个子节点（但不是必须的）。但重要的是，每个父节点与其子节点之间的关系是一对多的，即一个父节点可以有多个子节点，但每个子节点只能有一个父节点（除了根节点没有父节点）。因此，在树形结构中，数据元素之间并不是多对多的关系，而是一对多（或零对多，考虑根节点）的关系。此选项不正确。其它选项均正确，故正确答案为：选项D。 15．B 【详解】本题考查Python数据类型相关内容。在Python中，复合数据类型是指能够存储多个值的数据类型。Python提供了多种复合数据类型，包括：列表、元组、集合和字典。列表是一种有序、可变的数据类型；元组是一种有序、不可变的数据类型；集合是一种无序、可变的数据类型，且不能存储重复的值；字典由键值对组成，其中每个键都对应一个值。这些数据类型允许我们在一个变量中存储多个值，而且这些值可以是不同类型的数据。故本题答案是B选项。 16．B 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是B选项。 17．B 【详解】本题主要考查数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系，故本题选B选项。 18．B 【详解】本题考查数据结构。空list的创建：l=list()或者：l=[]。故本题选B。 19．D 【详解】本题考查的是数据类型。float是浮点型数据，str是字符型，bool是布尔型，dict是字典。字典不是简单数据类型，故应选D。 20．C 【详解】本题考查Python数据类型相关内容。在Python中，列表属于复合数据类型。浮点型、整型、布尔型属于简单数据类型。故本题答案是C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$