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

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列关于数据结构的说法，正确的是（   ） A．用程序实现问题解决时只能采用一种数据结构 B．数据的逻辑结构是指数据元素间的关系 C．链表比数组更适合大量数据元素的随机访问 D．数组不必占用一片连续存储的单元 2．下列哪个不是线性数据结构的例子（   ） A．数组 B．链表 C．树 D．栈 3．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 4．图结构的主要特点是（   ） A．数据元素之间是一对一的关系 B．数据元素之间是一对多的关系 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．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 8．某校智慧校园建设在原来非接触式一卡通的基础上，引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时，需要先刷卡后刷脸的双重认证，系统根据考勤机采集的数据和学校的请假数据进行匹配，给出考勤信息，宿管员根据缺勤（考勤机未认证且未请假）信息进行人工查证。根据阅读材料，下列说法错误的是（    ） A．该信息系统提高了工作效率 B．采集得到的人脸照片是结构化数据 C．双重认证能有效提高学生考勤准确率 D．考勤机读取校园卡的过程采用了射频识别技术 9．在单向链表如下图所示，在data2与data3之间插入一个新节点data4（p指向data2，r指向data4。列表data来记录链表数据域，列表next来记录指针域），在以下选项中选择正确的执行步骤（     ） ①next[p]= next[r]    ②next[p]= r             ③next[r]= p ④next[r]= -1         ⑤next[r]= next[p]       ⑥next[p]= -1 A．③⑥ B．⑤② C．①④ D．⑤②④ 10．某同学网购的书，三本书是三个不同的物流公司派送的，将图中每个节点进行编号，作为根节点的“家”编号为“H”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，图中两结点的连接线表示“权”,值为用时，详见下图。依次列出所有可能走法的分析树，求出取书用时最短时的路径，下列选择正确的是(  ) A．H-A-C-B-H B．H-C-B-A-H C．H-A-B-C-H D．H-B-A-C-H 11．下列不属于复合数据类型的是（   ） A．元组 B．整型 C．列表 D．集合 12．半结构化数据包括（ ） A．Excel表格 B．银行账户上的消费记录 C．检查身体后得到的体检报告 D．HTML文档 13．在python中{}是用来创建（   ） A．集合 B．列表 C．元组 D．字典 14．树的度指的是（   ） A．树中边的数量 B．树中节点的最大子节点数 C．树的深度 D．树的广度 15．Python的元组与列表类似，下列说法错误的是（   ） A．元组的元素不能修改，元组中只包含一个元素时，需要在元素后面添加逗号 B．元组使用小括号，列表使用方括号 C．元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可 D．元组BookInfo1=("ID2315937",20,2)，BookInfo1[2]=4用于修改元组BookInfo1[2]的值 16．在python中[]是用来创建（   ） A．集合 B．列表 C．元组 D．字典 17．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 18．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系 A．一对多 多对多 一对一 B．一对一 一对多 多对多 C．多对多 一对一 一对多 D．一对一 多对一 多对多 19．下列选择中数据结构不是图结构的是（   ） A．城市交通图（铁路网，公路网，航空网） B．电话网 C．公司组织架构图 D．互联网 20．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查数据结构的描述。用程序实现问题解决时能采用多种数据结构，数据的逻辑结构是指数据元素间的关系，数组更适合大量数据元素的随机访问，数组必须占用一片连续存储的单元，故本题选B选项。 2．C 【详解】本题考查数据结构的应用。线性数据结构是指数据元素之间存在一对一的线性关系。数组、链表和栈都是线性数据结构，因为它们的数据元素之间存在顺序关系。而树是一种非线性数据结构，因为它的数据元素之间存在一对多的层次关系。因此，树不是线性数据结构的例子。故选C。 3．B 【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。 4．C 【详解】本题考查图结构的特点。图结构是一种数据结构，其中的数据元素（节点）之间可以有多对多的关系。这意味着一个节点可以与多个其他节点相连，而这些其他节点也可以与多个节点相连。因此，图结构的主要特点是数据元素之间是多对多的关系。选项C正确。 5．D 【详解】本题考查数据结构基本概念。数据的逻辑结构是指数据元素之间的关系和组织方式，包括线性结构、树形结构、图形结构等，A选项正确；数据的存储结构是数据在计算机中的表⽰（⼜称映像）⽅法，是数据的逻辑结构在计算机中的存储实现，因此在存储时应包含两⽅⾯的内容——数据元素本⾝及数据元素之间的关系，B选项正确；数据的运算是指对数据施加的操作，包括插入、删除、查找数据等，C选项正确；在设计的过程中，需要根据实际需求选择合适的算法，并考虑编程实现和数据处理的效率（时间复杂度），D选项错误。故本题答案是D选项。 6．C 【详解】本题考查的是python中对象的列值表示方法。print(df[df.销量>1000])、print(df[df['销量']>1000])的表示方法是正确的。故选项C正确。 7．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 8．B 【详解】本题考查的是数据相关知识。相对于结构化数据（即行数据，存储在数据库里，可以用二维表结构来逻辑表达实现的数据）而言，不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。采集得到的人脸照片是非结构化数据。故选项B说法错误。 9．B 【详解】本题主要考查链表的操作。在data2与data3之间插入一个新节点data4，p指向data2，r指向data4，则正确的步骤是，先将r的next指针域指向p的next节点，其次更新p的next为r，故分别是：next[r]= next[p] 和next[p]= r ，故本题选B选项。 10．A 【详解】本题主要考查图结构和数结构。图中的图结构可以转换为下图的数结构，依次计算每一种情况，其中路径H-A-C-B-H、H-B-C-A-H用时最短，其时长为2+6+4+5=17，故本题选A选项。 11．B 【详解】本题考查Python数据类型相关内容。在Python中，复合数据类型是指能够存储多个值的数据类型。Python提供了多种复合数据类型，包括：列表、元组、集合和字典。列表是一种有序、可变的数据类型；元组是一种有序、不可变的数据类型；集合是一种无序、可变的数据类型，且不能存储重复的值；字典由键值对组成，其中每个键都对应一个值。这些数据类型允许我们在一个变量中存储多个值，而且这些值可以是不同类型的数据。故本题答案是B选项。 12．D 【详解】本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。 13．AD 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是AD选项。 14．B 【详解】本题考查的是树相关知识。树的度指的是树中节点子节点的最大数目。对于一颗非空树，其度指的是该树中度最大的节点的子节点个数。故选B。 15．D 【详解】本题考查元组。元组的元素是不可修改的，因此 BookInfo1[2]=4是错误的，无法修改元组元素的值。其它选项正确。故正确答案为选项D。 16．B 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是B选项。 17．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 18．B 【详解】本题主要考查数据结构。线性结构中元素之间存在一对一关系，树结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系，故本题选B选项。 19．C 【详解】本题考查了图结构的基本概念。图结构是一种由顶点和边组成的数据结构，用于表示对象及其相互关系。城市交通图（铁路网，公路网，航空网）、电话网和互联网都可以用图结构来表示，其中顶点表示城市、电话节点或网络节点，边表示它们之间的连接关系。而公司组织架构图通常表示为树结构，其中每个节点代表一个职位或部门，边表示上下级关系，不符合图结构的定义。故答案为：C。 20．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$