2023-2024学年高中信息技术浙教版（2019）选修1 第一章 数据与数据的组织

第一章 数据与数据的组织 一、选择题 1．下列关于数据结构的说法，正确的是（   ） A．最先出栈的元素，肯定是最先入栈的 B．进行数据查询时，数组中的元素都会被遍历 C．使用链表进行数据插入时，效率一定比数组高 D．为打印机设置打印数据缓冲区，适合用队列实现 2．大数据时代，数据处理面临的主要挑战是（     ） A．数据量巨大 B．数据类型多样化 C．需要实时响应 D．以上都是 3．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 4．在C语言的变量类型说明中，int,char,float等类型的长度是（  ） A．固定的 B．由用户自己定义的 C．任意的 D．与机器字长有关的 5．数据存储的主要方式有（   ）。 A．本地存储 B．云端存储 C．本地存储和云端存储 D．以上都不对 6．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 7．数据在现代社会中的价值体现在（     ） A．促进科学研究 B．改善决策质量 C．提升生活便利性 D．以上均是 8．以下关于数据压缩的叙述中，正确的是 A．如果一幅图像的部分像素色彩值的排列为："红红红红红蓝蓝蓝绿绿绿绿"，经某种方法压缩后变为"红5蓝3绿4"，这种压缩称为有损压缩 B．压缩包中的文件无需解压就能使用 C．常见的有损压缩软件有WinRAR和WinZip D．运用有损压缩方式对视频进行压缩时会损失一些画面质量 9．如下图所示，某智能阅卷流程图中“35”的数据表现形式是（   ） A．数字 B．图形 C．视频 D．文字 10．下列关于线性表的说法，正确的是（    ） A．字符串是元素个数有限的线性表结构 B．循环队列数据入队时无须考虑是否会“溢出” C．链表在进行访问、插入、删除节点操作时，算法效率比数组高 D．栈在进行插入或删除操作的一端称为栈底 11．下列关于数据结构的说法正确的是（   ） A．用不同的数据结构解决同一个问题时，其算法效率是一样的 B．使用数组存储数据时，数据访问效率低，数据插入删除速度快 C．在word中执行“撤销键入”操作的原理与队列的特点相同 D．线性表是一种广泛使用的数据结构，常见的线性表有：字符串、队列、栈等 12．以下关于数据整理，错误的是（   ） A．数据的重复值会导致数据分布变化 B．数据的缺失值会导致样本信息减少 C．数据的异常值增加了分析的难度 D．数据整理的科学与否对数据分析的影响不大 13．什么是数据的逻辑结构（     ） A．数据元素在计算机中的实际存储方式 B．数据元素之间的逻辑关系 C．数据的物理存储单元 D．数据的计算方式 14．下列选择中数据结构不是图结构的是（   ） A．城市交通图（铁路网，公路网，航空网） B．电话网 C．公司组织架构图 D．互联网 15．下列关于数据结构及其应用的说法，正确的是（   ） A．数组、队列、栈、链表、树等数据结构中的数据元素之间都呈线性关系 B．在Word 中进行撤销操作是队列数据结构的应用 C．若入栈序列为 abcde,则出栈序列可能为 cbeda D．链表结构适合需要进行大量查找的数据组织，数组结构更适合需要大量插入和删除数据的数据组织 16．下列数据结构中属于线性数据结构的是（   ） ①数组     ②栈    ③队列      ④链表      ⑤树 A．①②③④⑤ B．①②③④ C．①②④⑤ D．①②③⑤ 17．数据项是指（     ） A．数据元素的别称 B．数据的基本组成单位 C．数据元素中的最小独立信息单位 D．数据的逻辑结构 18．半结构化数据包括（ ） A．Excel表格 B．银行账户上的消费记录 C．检查身体后得到的体检报告 D．HTML文档 19．数据需要整理和组织，下列关于数据结构的说法正确的是（   ） A．在数据集中，数据元素是数据的基本单位 B．字符串、数组、队列均属于基本数据类型 C．数据结构设计时，主要关注其物理结构而不考虑逻辑结构 D．对于同一个算法，不同的数据结构其处理效率基本相同 20．下图中的数据属于（　　） A．结构化数据 B．半结构化数据 C．非结构化数据 D．准结构化数据 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查数据结构相关内容。A选项，栈的特点是“先进后出，后进先出”，选项错误；B选项，对数组元素进行数据查询时需要看情况，不一定每个元素都被遍历，选项错误；C选项，使用链表进行元素插入时的执行效率不一定高于数组，例如，若插入位置在链表和数组的最后时，数组也无需进行数据移动，此时执行效率一样，选项错误；D选项，打印机的数据缓冲区符合“先进先出，后进先出”，适合用队列实现，选项正确。故本题答案是D选项。 2．D 【详解】本题考查大数据。大数据时代数据处理面临的挑战包括数据量巨大、类型多样化以及对实时响应的需求。故选择D。 3．C 【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。 4．A 【详解】本题主要考查C程序语言数据类型。char类型占用1字节，short类型占用2字节，int类型占用4字节，long int类型占用4字节，long long 类型占用8字节，float 类型占用4字节，double 类型占用8字节，long double 类型占用8字节，bool 类型占用1个字节，故本题选A选项。 5．C 【详解】本题主要考查数据存储的方式。数据存储的主要方式有本地存储和云端存储（如百度云），故本题选C选项。 6．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 7．D 【详解】本题考查数据。数据在现代社会的价值广泛，包括促进科学研究、改善决策质量、提升生活便利性等。故选择D。 8．D 【详解】本题主要考查数据压缩知识点。如果一幅图像的部分像素色彩值的排列为："红红红红红蓝蓝蓝绿绿绿绿"，经某种方法压缩后变为"红5蓝3绿4"，这种压缩称为无损压缩，选项A说法错误；压缩包中的文件需解压才能使用，选项B说法错误；WinRAR是一个无损压缩软件，选项C说法错误；运用有损压缩方式对视频进行压缩时会损失一些画面质量，故本题选D选项。 9．A 【详解】本题考查数据的表现形式。根据流程图中的标识，数字“35”代表的是具体的数据，因此其数据表现形式应为数字。故答案为：A。 10．A 【详解】本题考查线性表。A选项正确，字符串是由字符组成的有限序列，符合线性表的定义，因此字符串可以视为元素个数有限的线性表结构。B选项错误，在使用循环队列时，入队操作需要考虑队列是否已满，即是否会发生溢出。C选项错误，链表在插入和删除节点操作时的时间复杂度是 O(1)，而数组的插入和删除操作的时间复杂度是 O(n)，因此在这些操作上链表的效率更高。但是在访问操作上，数组的时间复杂度是 O(1)，而链表需要通过遍历来访问节点，其时间复杂度是 O(n)，所以在访问操作上数组的效率更高。D选项错误，栈是一种特殊的线性表，插入和删除操作只能在同一端进行，这一端称为栈顶，另一端称为栈底。故答案为：A。 11．D 【详解】本题考查的是数据结构相关知识。用不同的数据结构解决同一个问题时，其算法效率不一样的，选项A说法错误；使用数组存储数据时，数据访问效率高，数据插入删除速度慢，选项B说法错误；在word中执行“撤销键入”操作的原理与栈的特点相同，选项C说法错误；线性表是一种广泛使用的数据结构，常见的线性表有：字符串、队列、栈等，选项D说法正确。故本题应选D。 12．D 【详解】本题主要考查数据整理。数据的重复值会导致数据分布变化 ；数据的缺失值会导致样本信息减少；数据的异常值增加了分析的难度；数据整理的科学与否对数据分析的影响较大，故本题选D选项。 13．B 【详解】本题考查数据逻辑结构。数据的逻辑结构关注的是数据元素之间的关系，而非它们的物理存储方式。故选择B。 14．C 【详解】本题考查了图结构的基本概念。图结构是一种由顶点和边组成的数据结构，用于表示对象及其相互关系。城市交通图（铁路网，公路网，航空网）、电话网和互联网都可以用图结构来表示，其中顶点表示城市、电话节点或网络节点，边表示它们之间的连接关系。而公司组织架构图通常表示为树结构，其中每个节点代表一个职位或部门，边表示上下级关系，不符合图结构的定义。故答案为：C。 15．C 【详解】本题考查数据结构相关内容。A选项，树结构中的数据元素之间是非线性关系，选项错误。B选项，在Word 中进行撤销操作是栈结构的应用，选项错误。C选项，若入栈序列为abcde,则出栈序列可能为cbeda，选项正确；D选项，数组结构适合需要进行大量查找的数据组织，链表结构更适合需要大量插入和删除数据的数据组织，选项错误。故本题答案是C选项。 16．B 【详解】本题主要考查数据结构的描述。线性结构是一个有序数据元素的集合，如数组、栈、链表和队列。树结构属于非线性结构，故本题选B选项。 17．C 【详解】本题考查数据项。数据项是最小的、不可分割的数据单位，是数据元素的组成部分。故选择C。 18．D 【详解】本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。 19．A 【详解】本题考查数据结构。B选项错误，队列属于结构数据类型。C选项错误，数据结构设计主要关注逻辑结构。D选项错误，同一个算法，不同的数据结构效率相差很大。故答案为：A。 20．A 【详解】本题主要考查数据的知识点。结构化数据，简单来说就是数据库；非结构化数据是数据结构不规则或不完整，没有预定义的数据模型，不方便用数据库二维逻辑表来表现的数据，故图中的数据属于结构化数据，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$