第1单元 数据及其结构 2024-2025学年高中信息技术教科版（2019）选择性必修1

第1单元 数据及其结构 一、选择题 1．下到关于数据结构与算法效率的描述，不正确的是（   ） A．数据元素是数据的基本单位 B．数据的存储结构应能体现其逻辑结构 C．使用数组结构存储插入、删除较多的数据时，效率较低 D．某单向链表（结点数>2）设有头尾指针，在该链表尾节点后插入一个新节点时需要遍历多个结点 2．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 3．数据需要整理和组织，下列关于数据结构的说法正确的是（   ） A．在数据集中，数据元素是数据的基本单位 B．字符串、数组、队列均属于基本数据类型 C．数据结构设计时，主要关注其物理结构而不考虑逻辑结构 D．对于同一个算法，不同的数据结构其处理效率基本相同 4．下列关于数据结构及其应用的说法，正确的是（   ） A．数组、队列、栈、链表、树等数据结构中的数据元素之间都呈线性关系 B．在Word 中进行撤销操作是队列数据结构的应用 C．若入栈序列为 abcde,则出栈序列可能为 cbeda D．链表结构适合需要进行大量查找的数据组织，数组结构更适合需要大量插入和删除数据的数据组织 5．队列Q从队首到队尾的元素依次是1，3，5，栈S从栈底到栈顶的元素依次是2，4，6，现约定：A操作是指元素出队后入栈，B操作是指元素出栈后入队。经过BAAB系列操作后，队列中队首到队尾的元素依次为（    ） A．5,2,1 B．5,2,4 C．5,6,1 D．5,6,3 6．数据结构是指存在（）的（）的集合，主要有（）结构、（）结构、（）结构、图结构（网状结构）四种类型。 A．数据元素；特定关系；树；集合；线性 B．特定关系；数据元素；线性；树；集合 C．数据元素；特定关系；集合；树；线性 D．特定关系；数据元素；集合；线性；树 7．下列关于抽象数据类型的说法，不正确的是（   ） A．程序设计语言的一个内置类型可以看作是一个抽象数据类型 B．抽象数据类型的定义仅取决于它的一组逻辑特性，与其在计算机内部的表示与实现无关 C．定义一个抽象数据类型，只需要清晰地表达出各方面的形式要求 即可 D．使用抽象数据类型编写的程序结构清晰、层次分明，也便于程序的移植和重用 8．下列关于数据结构的说法，正确的是（   ） A．最先出栈的元素，肯定是最先入栈的 B．进行数据查询时，数组中的元素都会被遍历 C．使用链表进行数据插入时，效率一定比数组高 D．为打印机设置打印数据缓冲区，适合用队列实现 9．在计算机科学中，数据具有如下特征的是（    ） A．语义性 B．传递性 C．时效性 D．共享性 10．下图中的数据属于（　　） A．结构化数据 B．半结构化数据 C．非结构化数据 D．准结构化数据 二、填空题 11．小明同学所在城市的地铁线路局部图，如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1，停靠站时间忽略不计；换乘地铁的用时也都相等，记为t2。 （1）如果t1＝t2，小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线。 （2）设t1＝2min，t2＝lmin，则小明从A站出发到达B站的最短用时为 min。 12．在计算机编程中， 是一种用于描述程序中数据的组织方式。 13．一种抽象数据类型包括 和操作说明两部分。 14．计算机中数据的存储结构主要分为 和 。 三、判断题 15．数据的存储方式有本地内部存储、第三方存储。( ) 16．数据是现实世界客观事物的符号记录，是信息的载体，不能用计算机进行加工。( ) 17．数据资源是指人类社会信息活动中积累起来的以信息为核心的各类信息活动要素，但是不包括人这类因素。( ) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查不同数据结构的特性和算法描述。选项A：数据元素是构成数据的基本单位，正确；选项B：数据结构有逻辑结构和物理结构之分。逻辑结构反映数据之间的逻辑关系，物理结构反映数据在计算机内部的存储安排，正确；选项C：采用数组存储数据，进行插入、删除操作时，需要移动元素，效率较低；选项D：设有尾指针的单链表在表尾节点插入新节点时，只需要修改尾指针即可，不需要从表头开始遍历各节点，选项D错误。故本题正确答案是D。 2．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 3．A 【详解】本题考查数据结构。B选项错误，队列属于结构数据类型。C选项错误，数据结构设计主要关注逻辑结构。D选项错误，同一个算法，不同的数据结构效率相差很大。故答案为：A。 4．C 【详解】本题考查数据结构相关内容。A选项，树结构中的数据元素之间是非线性关系，选项错误。B选项，在Word 中进行撤销操作是栈结构的应用，选项错误。C选项，若入栈序列为abcde,则出栈序列可能为cbeda，选项正确；D选项，数组结构适合需要进行大量查找的数据组织，链表结构更适合需要大量插入和删除数据的数据组织，选项错误。故本题答案是C选项。 5．D 【详解】本题考查栈、队列相关内容。栈的特点是后进先出，队列的特点是先进先出。初始状态，队列Q从队首到队尾的元素依次是1，3，5，栈S从栈底到栈顶的元素依次是2，4，6。 第一次，执行“B”操作，栈S中元素（6）出栈后入队，此时，栈S从栈底到栈顶的元素依次是2，4；队列Q从队首到队尾的元素依次是1，3，5，6。 第二次，执行“A”操作，队列Q中元素（1）出队后入栈，此时，栈S从栈底到栈顶的元素依次是2，4，1；队列Q从队首到队尾的元素依次是3，5，6。 第三次，执行“A”操作，队列Q中元素（3）出队后入栈，此时，栈S从栈底到栈顶的元素依次是2，4，1，3；队列Q从队首到队尾的元素依次是5，6。 第四次，执行“B”操作，栈S中元素（3）出栈后入队，此时，栈S从栈底到栈顶的元素依次是2，4，1；队列Q从队首到队尾的元素依次是5，6，3。 则经过经过BAAB系列操作后，队列中队首到队尾的元素依次为：5，6，3。故本题答案是D选项。 6．D 【详解】本题主要考查数据结构。数据结构是指存在特定关系的数据元素的集合，主要有集合结构、树结构、线性结构、图结构（网状结构）四种类型，故本题选D选项。 7．C 【详解】本题考查抽象数据类型。定义一个抽象数据类型，不仅要清晰地表述出各方面的形式要求，还要清晰地表述出功能要求，因此答案为C。 8．D 【详解】本题考查数据结构相关内容。A选项，栈的特点是“先进后出，后进先出”，选项错误；B选项，对数组元素进行数据查询时需要看情况，不一定每个元素都被遍历，选项错误；C选项，使用链表进行元素插入时的执行效率不一定高于数组，例如，若插入位置在链表和数组的最后时，数组也无需进行数据移动，此时执行效率一样，选项错误；D选项，打印机的数据缓冲区符合“先进先出，后进先出”，适合用队列实现，选项正确。故本题答案是D选项。 9．A 【详解】本题主要考查数据的特征。在计算机科学中，数据具有语义性，指数据的表现形式还不能完全表达其内容，需要经过解释，数据和关于数据的解释是不可分的，故本题选A选项。 10．A 【详解】本题主要考查数据的知识点。结构化数据，简单来说就是数据库；非结构化数据是数据结构不规则或不完整，没有预定义的数据模型，不方便用数据库二维逻辑表来表现的数据，故图中的数据属于结构化数据，故本题选A选项。 11． A-L-K-H-G-B 或 A-L-K-J-I-B 12 【详解】本题主要考查图结构。①由图可知，最佳乘车路线是A-L-K-H-G-B 或 A-L-K-J-I-B，所花时间为5t1+2t2。②设t1＝2min，t2＝lmin，则小明从A站出发到达B站的最短用时为5t1+2t2=12min。 12．数据结构 【详解】本题考查数据结构。在计算机编程中，数据结构是用于描述程序中数据的组织方式。它规定了数据的存储、访问和操作方式，决定了数据的逻辑结构和物理存储结构。不同的数据结构具有不同的特点和适用场景，合理选择和使用数据结构可以提高程序的效率和性能，使程序能够更高效地处理和操作数据。故答案为：数据结构。 13．数据 【详解】本题主要考查抽象数据类型。一种抽象数据类型包括数据描述和操作声明两个部分。抽象数据类型(Abstract Data Type)是一种对“数据结构”的描述，这种描述是“抽象”的。数据类型描述内容：数据对象集、与数据集合相关联的操作集。抽象：描述数据类型的方法不依赖于具体实现，即数据对象集合操作集的描述与存放数据的机器无关、与数据存储的物理结构无关、与实现操作的算法和编程语言均无关。抽象是计算机求解问题的基本方式和重要手段，使得一种设计可以应用于多种场景。 14． 顺序存储结构 非顺序存储结构 【详解】本题考查数据存储结构。计算机中数据的存储结构主要分为顺序存储结构和非顺序存储结构。顺序存储结构是指数据元素在存储器中按其逻辑顺序依次存放，相邻元素的存储位置也相邻。非顺序存储结构则不要求数据元素的存储位置相邻，常见的有链式存储结构等。例如，数组通常采用顺序存储结构，而链表则属于非顺序存储结构。故答案为：顺序存储结构、非顺序存储结构。 15．正确 【详解】本题主要考查数据存储的方式。存储数据主要有两种方式，一种是把数据存在本地内部，另一种是把数据放在第三方公共或私有的"云端"存储。故表述正确。 16．× 【详解】本题考查数据，信息的特征相关知识。数据是现实世界客观事物的符号记录，是信息的载体，也可以用计算机进行加工，故题干描述有误。 17．错误 【详解】本题主要考查数据资源知识点。数据资源是指人类社会信息活动中积累起来的以信息为核心的各类信息活动要素（信息技术、设备、设施、信息生产者等）的信息，故表述错误。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$