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

3.2 数据与结构 一、选择题 1．树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。 A．>0；有限；=0；空树；根节点；根的子树 B．>=0；有限；>0；空树；根节点；根的子树 C．>=0；有限；=0；空树；根的子树；根节点 D．>=0；有限；=0；空树；根节点；根的子树 2．已知字典d={1：2，'a'：'b'，2：'b'，'b'：4，3：'10'}，下列说法正确的是（    ） A．int（d[3]，2）的值为1010 B．d[1]+d['b']的值为'24' C．d[1]+d['a']的值为'2b' D．d[2] in d的值为True 3．程序的基本结构不包括（  ） A．顺序结构 B．逻辑运算结构 C．选择结构 D．循环结构 4．如图所示的线性数据结构，下列说法错误的是(  ) A．正向编号，首元素索引号为0，向后走，索引号递增 B．反向编号，尾元素编号为-1，向首元素方向依次递减 C．线性数据结构只包括队列与栈 D．栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾 5．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 6．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　) ①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000)) A．①② B．①③ C．②③ D．②④ 7．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 8．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 9．Python的元组与列表类似，下列说法错误的是（   ） A．元组的元素不能修改，元组中只包含一个元素时，需要在元素后面添加逗号 B．元组使用小括号，列表使用方括号 C．元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可 D．元组BookInfo1=("ID2315937",20,2)，BookInfo1[2]=4用于修改元组BookInfo1[2]的值 10．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 11．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（） A．s={1,2,3,3,2,1},pring(s)执行后，输出：{1,2,3} B．s={6,7,8,9}，s.add(1)添加1后s={6,7,8,9,1} C．s={6,7,8,9}，s.pop()执行后，s={6,7,8} D．s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,5,6,7,9} 12．在线性数据结构中，当前元素的后一位元素被称为（   ） A．首元素 B．前趋元素 C．尾元素 D．后继元素 13．下列选项中，不属于树状结构的是（   ） A．① B． C． D． 14．树的度指的是（   ） A．树中边的数量 B．树中节点的最大子节点数 C．树的深度 D．树的广度 15．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 16．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 17．下列不属于简单数据类型的是（   ） A．浮点型 B．整型 C．列表 D．布尔型 18．在数据结构中，树最适合用来表示（   ） A．有序数据之间的关系 B．无序数据之间的关系 C．数据之间具有层次的关系 D．数据之间具有网状的关系 19．在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是（    ） A．链表 B．队列 C．栈 D．树 20．以下语句是定义空列表的是（     ） A．Bookset={ } B．q=[] C．num=（  ） D．dictionary=dict（） 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n(n>=0)个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均满足以下二个条件：（1)仅有一个根节点。（2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树，因此D选项正确。 【点睛】 2．D 【详解】本题主要考查字典数据结构。d[3]='10'，int（d[3]，2）表示将d[3]的字符串'10'转换为二进制数是2，故int（d[3]，2）的值为2；d[1]=2，d['b']=4，则d[1]+d['b']的值为6；d[1]=2，d['a']='b'，两者不能直接做运算；d[2]='b'，故表达式d[2] in d的值为True，故本题选D选项。 3．B 【详解】本题主要考查程序基本控制结构。程序的基本结构包括：顺序结构、选择结构和循环结构，故本题选B选项。 4．C 【详解】本题主要考查数据结构。正向编号，首元素索引号为0，向后走，索引号递增；反向编号，尾元素编号为-1，向首元素方向依次递减；线性数据结构包括队列、栈、线性表及数组等；栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾，故本题选C选项。 5．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 6．C 【详解】本题考查的是python中对象的列值表示方法。print(df[df.销量>1000])、print(df[df['销量']>1000])的表示方法是正确的。故选项C正确。 7．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 8．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 9．D 【详解】本题考查元组。元组的元素是不可修改的，因此 BookInfo1[2]=4是错误的，无法修改元组元素的值。其它选项正确。故正确答案为选项D。 10．C 【详解】本题主要考查数据结构的描述。线性结构的特点有：1．集合中必存在唯一的一个“第一个元素”；2．集合中必存在唯一的一个“最后的元素”；3．除最后元素之外，其它数据元素均有唯一的“后继”；4．除第一元素之外，其它数据元素均有唯一的“前驱”。故本题选C选项。 11．A 【详解】本题主要考查集合数据结构。s={1,2,3,3,2,1}，print(s)执行后，输出：{1,2,3}；s={6,7,8,9}，s.add(1)添加1后s={1, 6, 7, 8, 9}；s={6,7,8,9}，s.pop()执行后，s={7,8,9}；s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,6,7,8,9}，故本题选A选项。 12．D 【详解】本题考查线性数据结构的描述。在线性数据结构中，当前元素的后一位元素被称为后记元素，当前元素的前一位元素被称为前趋元素。故选D。 13．B 【详解】本题考查树形结构。 树状结构的一个重要特点是它不存在从任一节点出发能回到该节点（除了直接父节点）的回路，可知选项B不满足该条件。故正确答案为：选项B。 14．B 【详解】本题考查的是树相关知识。树的度指的是树中节点子节点的最大数目。对于一颗非空树，其度指的是该树中度最大的节点的子节点个数。故选B。 15．A 【详解】本题主要考查队列数据结构。队列是一种有限制的线性结构。特点是数据元素只能在一端依次添加（称为[进队]）， 在另一端依次删除（称为[出队 ]），故本题选A选项。 16．C 【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。 17．C 【详解】本题考查Python数据类型相关内容。在Python中，列表属于复合数据类型。浮点型、整型、布尔型属于简单数据类型。故本题答案是C选项。 18．C 【详解】本题考查树。 在数据结构中，树最适合用来表示数据之间具有层次的关系。树结构是一种非线性数据结构，它由节点（node）和连接节点的边（edge）组成，每个节点可以有零个或多个子节点，但每个节点只有一个父节点（除了根节点没有父节点）。这种结构非常适合表示具有层次关系的数据，如组织结构图、文件系统的目录结构、家族树等。故正确答案为：选项C。 19．A 【详解】本题主要考查链表数据结构。链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是链表，故本题选A选项。 20．B 【详解】本题考查数据结构。空list的创建：l=list()或者：l=[]。故本题选B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$