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

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．关于线性链表的描述，以下选项中正确的是（   ） A．存储空间不一定连续，且各元素的存储顺序是任意的 B．存储空间必须连续，且各元素的存储顺序是任意的 C．存储空间不一定连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且前件元素一定存储在后件元素的前面 2．列表是最常用的Python数据类型，列表的数据项不需要具有相同的类型，创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。对列表BookInf=[1,2,4,6,7,5,1,9,6]，下列错误的是（   ） A．BookInf.append(10)，列表添加了10元素 B．print(BookInf[-2])，输出：1 C．BookInf.remove(BookInf[6]），print(BookInf)，输出：[2,4,6,7,5,1, 9,6] D．del(BookInf[6])，print(BookInf)，输出：[1,2,4,6,7,5,9,6] 3．以下语句是定义空列表的是（     ） A．Bookset={ } B．q=[] C．num=（  ） D．dictionary=dict（） 4．在python中{}是用来创建（   ） A．集合 B．列表 C．元组 D．字典 5．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 6．一个汉字的存储容量约为（   ）。 A．1b B．2b C．8b D．16b 7．数据结构也称逻辑结构，以下不是数据结构的是（     ） A．集合结构 B．线性结构 C．网状结构 D．顺序结构 8．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 9．在python中[]是用来创建（   ） A．集合 B．列表 C．元组 D．字典 10．下列选项中，不属于树状结构的是（   ） A．① B． C． D． 11．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（    ） A．1 B．2 C．4 D．5 12．在树形结构中，每个节点除了连接它的父节点外，可以有多个子节点，这种结构称为（   ） A．线性结构 B．分层结构 C．树状结构 D．网状结构 13．半结构化数据包括（ ） A．Excel表格 B．银行账户上的消费记录 C．检查身体后得到的体检报告 D．HTML文档 14．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 15．树的度指的是（   ） A．树中边的数量 B．树中节点的最大子节点数 C．树的深度 D．树的广度 16．以下哪个排序算法通常用于小规模数据的排序（   ） A．快速排序 B．归并排序 C．插入排序 D．计数排序 17．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 18．汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个8*8点阵字模的存储容量为（  ） A．16字节 B．1字节 C．8字节 D．64字节 19．下列不属于复合数据类型的是（   ） A．元组 B．整型 C．列表 D．集合 20．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查线性链表。具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻。选项A正确，其它选项错误。故正确答案为选项A。 2．B 【详解】本题考查了Python列表的基本操作。BookInf.append(10)会在列表末尾添加元素10，A选项正确。print(BookInf[-2])会输出倒数第二个元素，即9，而不是1，B选项错误。BookInf.remove(BookInf[6])会移除列表中第6个元素，即第一个1，之后打印列表，输出为[2,4,6,7,5,1,9,6]，C选项正确。del(BookInf[6])会删除列表中的第6个元素，即第一个1，之后打印列表，输出为[1,2,4,6,7,5,9,6]，D选项正确。故答案为：B。 3．B 【详解】本题考查数据结构。空list的创建：l=list()或者：l=[]。故本题选B。 4．AD 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是AD选项。 5．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 6．D 【详解】本题考查数据单位。计算机中最小单位为bit(位)，8bit=1Byte，1024Byte=1KB，1024KB=1MB，1024MB=1GB。一个汉字的存储容量约为16b，即两个字节。故本题D选项为正确选项。 7．D 【详解】本题考查数据结构相关知识。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。集合结构，线性结构，网状结构都属于数据结构。选项D不属于数据结构，它是算法的结构。故本题选D。 8．C 【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。 9．B 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是B选项。 10．B 【详解】本题考查树形结构。 树状结构的一个重要特点是它不存在从任一节点出发能回到该节点（除了直接父节点）的回路，可知选项B不满足该条件。故正确答案为：选项B。 11．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选项。 12．C 【详解】本题考查树形结构。在树形结构中，每个节点除了连接它的父节点外，还可以有多个子节点，这种结构称为树状结构。树状结构是一种分层的层次结构，但它特指的是具有父子关系的节点结构。线性结构是指数据按顺序排列，网状结构是指节点之间可以有多对多的关系。故选C。 13．D 【详解】本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。 14．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 15．B 【详解】本题考查的是树相关知识。树的度指的是树中节点子节点的最大数目。对于一颗非空树，其度指的是该树中度最大的节点的子节点个数。故选B。 16．C 【详解】本题考查排序算法。插入排序在小规模数据集上表现良好，因为其简单性和低开销。尽管其最坏情况下的时间复杂度为O(n^2)，但在数据量较小的情况下，插入排序的常数因子较小，实际运行速度较快。快速排序和归并排序在大规模数据集上表现更优，而计数排序适用于特定范围内的整数排序。故答案为C选项。 17．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 18．C 【详解】本题考查数据换算。汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，每一个点代表一位存储量，个8*8点阵字模的存储容量为64位=8字节。故本题选C。 19．B 【详解】本题考查Python数据类型相关内容。在Python中，复合数据类型是指能够存储多个值的数据类型。Python提供了多种复合数据类型，包括：列表、元组、集合和字典。列表是一种有序、可变的数据类型；元组是一种有序、不可变的数据类型；集合是一种无序、可变的数据类型，且不能存储重复的值；字典由键值对组成，其中每个键都对应一个值。这些数据类型允许我们在一个变量中存储多个值，而且这些值可以是不同类型的数据。故本题答案是B选项。 20．C 【详解】本题主要考查数据结构的描述。线性结构的特点有：1．集合中必存在唯一的一个“第一个元素”；2．集合中必存在唯一的一个“最后的元素”；3．除最后元素之外，其它数据元素均有唯一的“后继”；4．除第一元素之外，其它数据元素均有唯一的“前驱”。故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$