第一章 认识数据和数据结构 2023-2024学年高中信息技术粤教版(2019) 选修1

第一章 认识数据和数据结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．以下说法错误的是（   ） A．栈是一种先进后出的数据结构 B．队列是一种先进先出的数据结构 C．C++ STL中的map查询时间复杂度为0(1) D．使用哈希时，可能会发生哈希冲突 2．栈S从栈底到栈顶的元素依次为1，2，3，队列Q初始为空。约定：U操作是指元素出栈后入队，H操作是指元素出队后再入队。经过UUHU系列操作后，队列中队首到队尾的元素依次为（   ） A．2,1,3 B．3,1,2 C．1,3,2 D．2,3,1 3．什么是数据的物理结构（     ） A．数据元素之间的逻辑关系 B．数据在计算机中的实际存储方式 C．数据的抽象表示 D．数据的操作算法 4．在存储数据时，通常不仅要存储各数据元素的值，还要存储（　　） A．数据的存储方法 B．数据处理的方法 C．数据元素的类型 D．数据元素之间的关系 5．数据结构设计中，如何体现数据之间的逻辑关系（     ） A．通过数据元素的物理地址 B．通过数据存储的格式 C．通过数据元素的组织方式 D．通过算法的复杂度 6．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系 A．一对多 多对多 一对一 B．一对一 一对多 多对多 C．多对多 一对一 一对多 D．一对一 多对一 多对多 7．有一单向链表，链表结构如下图所示： 现要在尾指针p所指节点之后插入新节点r（r指针所指节点），则应进行的操作为（   ） A．p.next=r B．r.next=p C．p.next=r；r.next=null D．r.next=p；r.next=null 8．float属于的数据类型（     ） A．整型 B．浮点型 C．字符型 D．A,B,C全错 9．下面关于数据结构描述不正确的是（   ） A．数据元素是数据的最小单位，数据项是具有独立含义的基本单位 B．EXCEL 中的“撤销”操作可以使用栈来实现 C．数据结构指的是数据之间的相互关系，即数据的组织形式 D．队列的特点是先进先出，栈的特点是先进后出，后进先出 10．数据应用影响着我们的生活，下列说法不正确的是（  ） A．数据在医疗行业的合理利用，使得就医，诊疗更加方便 B．随着数据安全技术的发展，数据变得更加安全，从而不会产生任何负面影响 C．对人们购买记录、浏览信息的数据分析可以进行有针对性的智能推荐 D．企业基于市场数据分析的决策可以更加精准 11．在数组a中存储的数据依次为“12，56，37，18，19，22，28，26，31，33”。现使用顺序查找算法在数组a中查找数据122，则共需查找的次数为（   ） A．8次 B．9次 C．10次 D．11次 12．某二叉树的树形结构如图所示， 其后序遍历结果为“物技化数英语”，则中序遍历结果为（   ） A．语数英物化技 B．物数技化语英 C．语数物化技英 D．化物技英数语 13．下列关于数据结构的说法，正确的是（   ） A．最先出栈的元素，肯定是最先入栈的 B．进行数据查询时，数组中的元素都会被遍历 C．使用链表进行数据插入时，效率一定比数组高 D．为打印机设置打印数据缓冲区，适合用队列实现 14．在C语言的变量类型说明中，int,char,float等类型的长度是（  ） A．固定的 B．由用户自己定义的 C．任意的 D．与机器字长有关的 15．下列不是栈的基本运算的是（   ） A．删除栈顶元素 B．删除栈底元素 C．判断栈是否为空 D．将栈置为空 16．图中有关数据结构的概念中错误的是（  ） A．图中有9个数据元素 B．图中每个数据元素有7个数据项 C．数据项名称为“姓名”的数据值类型是一样的 D．第4个数据元素第3个数据项的值为“86” 17．在数据结构中，从逻辑上可以把数据结构分成（   ） A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非性结构 D．内部结构和外部结构 18．下列关于数据结构的说法，正确的是（    ） A．进行数据的插入操作时，链表中的元素会被移动 B．进行数据查询时，数组中的元素都会被遍历 C．使用链表进行数据插入时，效率一定比数组高 D．使用数组实现数据插入时，插入位置后面的所有元素下标都要改变 19．某同学网购的书，三本书是三个不同的物流公司派送的，将图中每个节点进行编号，作为根节点的“家”编号为“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 20．有如下python程序段： a=[[3,2],[2,3],[7,1],[1,0]] p=head=0 while a[p][1]!=head:     print(a[p][0],end="->")      print(a[p][0]) 上述程序段要遍历链表中的所有元素，划线处应添加的代码是（） A．p+=1 B．a[p][1]+=1 C．p=a[p][1] D．a[p][1]=a[a[p][1]][1] 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查数据结构的描述。C++ STL中的map查询时间复杂度为O(logN)，故本题选C选项。 2．D 【详解】本题考查栈、队列相关内容。栈的特点是后进先出，队列的特点是先进先出。初始状态，栈中从栈顶到栈底的元素为3、2、1，队列为空。第一次操作：U，即将栈顶元素3出栈后入队，队列中队首元素为3；第二次操作：U，即将栈顶元素2出栈后入队，队列中队首元素为3，队尾元素为2；第三次操作：H，即将队首元素3出队后再入队，队列中队首元素为2，队尾元素为3；第四次操作：U，即将栈顶元素1出栈后再入队，队列中从队首到队尾各元素依次为2、3、1。故本题答案是D选项。 3．B 【详解】本题考查数据结构。数据的物理结构涉及数据在内存或磁盘上的实际存储布局。故选择B。 4．D 【详解】本题主要考查数据结构。数据结构的实质就是相互存在各种特定关系的数据元素的集合。数据元素是数据的基本单位。根据数据元素之间的关系的不同特征，可以分成集合、线性结构、树状结构、图状或者网状结构4类基本结构。存储数据时，通常不仅要存储数据元素的值，还要存储元素之间的关系，因此D选项正确。 【点睛】 5．C 【详解】本题考查数据结构。数据结构通过元素间的组织方式来体现逻辑关系，如线性、树形或图状结构等。故选择C。 6．B 【详解】本题主要考查数据结构。线性结构中元素之间存在一对一关系，树结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系，故本题选B选项。 7．C 【详解】本题考查数据结构链表相关内容。要在尾指针p所指节点之后插入新节点r，应先将p节点的next指针指向r节点，然后将r节点的next指针赋值为null(空)，故本题答案为C选项。 8．B 【详解】本题主要考查数据类型。Integer是整型，float是浮点型，String是字符型，故本题选B选项。 9．A 【详解】本题考查数据结构相关内容。A选项，数据项是数据的不可分割的最小单位，数据元素是具有独立含义的基本单位，选项错误。B选项，栈结构可以很方便的用来实现操作的“撤销和恢复”功能，例如：浏览器的前进和后退、EXCEL的撤销和恢复等，选项正确。C选项，数据结构指的是数据之间的相互关系，即数据的组织形式，选项正确。D选项，队列的特点是先进先出，栈的特点是先进后出，后进先出，选项正确。故本题答案是A选项。 10．B 【详解】本题考查数据对生活的影响。尽管数据安全技术在不断发展，但并不能保证数据绝对安全，数据泄露和滥用的风险仍然存在，可能产生一定的负面影响。故答案为：B。 11．C 【详解】本题考查顺序查找相关内容。122不存在于数组a中，数组a中共有10个元素，当与a数组中所有元素全部比较完结束，因此共查找10次，故本题答案为C选项。 12．B 【详解】本题考查二叉树相关内容。结合树形结构及后序遍历结果，可知该二叉树形态如图所示：。则其中序遍历结果为：物数技化语英。故本题答案是B选项。 13．D 【详解】本题考查数据结构相关内容。A选项，栈的特点是“先进后出，后进先出”，选项错误；B选项，对数组元素进行数据查询时需要看情况，不一定每个元素都被遍历，选项错误；C选项，使用链表进行元素插入时的执行效率不一定高于数组，例如，若插入位置在链表和数组的最后时，数组也无需进行数据移动，此时执行效率一样，选项错误；D选项，打印机的数据缓冲区符合“先进先出，后进先出”，适合用队列实现，选项正确。故本题答案是D选项。 14．A 【详解】本题主要考查C程序语言数据类型。char类型占用1字节，short类型占用2字节，int类型占用4字节，long int类型占用4字节，long long 类型占用8字节，float 类型占用4字节，double 类型占用8字节，long double 类型占用8字节，bool 类型占用1个字节，故本题选A选项。 15．B 【详解】本题考查数据结构相关内容。栈的操作有删除栈顶元素、判断栈是否为空、将栈置为空等。栈的插入和删除操作只能在栈顶进行，故本题答案为B选项。 16．D 【详解】本题主要考查数据结构。由图可知，图中有9个数据元素图中每个数据元素；有7个数据项；数据项名称为“姓名”的数据值类型是一样的；第4个数据元素第3个数据项的值为“85”，故本题选D选项。 17．C 【详解】本题考查数据结构相关内容。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。从逻辑上可以把数据结构分成线性结构和非性结构。故本题答案是C选项。 18．D 【详解】本题主要考查数据结构的描述。进行数据的插入操作时，链表中的元素不会被移动；进行数据查询时，数组中的元素不一定都会被遍历；使用链表进行数据插入时，效率不一定比数组高。在尾部插入数据，数据量较小时链表比较快，因为数组要频繁扩容，当数据量大时数组比较快，因为数组扩容是当前容量*1.5。其次在首部插入时链表比较快，越往中间链表效率越低，因为链表检索位置的时间越长了，越往后数组效率越高，因为移动元素越少了；使用数组实现数据插入时，插入位置后面的所有元素下标都要改变，故本题选D选项。 19．A 【详解】本题主要考查图结构和数结构。图中的图结构可以转换为下图的数结构，依次计算每一种情况，其中路径H-A-C-B-H、H-B-C-A-H用时最短，其时长为2+6+4+5=17，故本题选A选项。 20．C 【详解】本题主要考查Python程序的调试。用二维数组模拟链表，第一个元素是当前节点的数值，第二个元素是下一个节点的索引，划线处需要更新p为下一个节点的索引，即当前节点的a[p][1]，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$