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

第一章 认识数据和数据结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。 A．随机；入队；出队；求队长；判队空 B．列表；入队；出队；求队长；判队空 C．列表；随机；出队；求队长；判队空 D．入队；随机；列表；求队长；判队空 2．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 3．由n个节点链接成的单链表如图所示，其中head为头指针。 使用列表link模拟该链表结构，每个节点包含数据域和指针域，如图中最后一个节点可以表示为［98，-1］。现要删除指针p所指向的节点，可以实现该操作的语句有（   ） ① link[p][1] = - 1        ② link[head][1] = q ③ link[head][1] = link[p][1]    ④ head = link[p][1] A．①② B．①③ C．②③ D．②④ 4．下列对数据结构的描述不正确的是（   ） A．数据的逻辑结构是数据元素在计算机存储器中的存储方式 B．对同一事物构造的数据结构不同，数据处理的过程就不同 C．数据的存储结构不同，对数据进行同一操作的实现方法也不同 D．顺序存储结构是最基本的存储方法 5．一个队列初始为空，若它的输入序列为a、b、c、d，则它的输出序列为（   ）。 A．d、c、b、a B．d、a、c、b C．a、b、c、d D．a、c、b、d 6．下列有关迭代算法和递归算法的描述，正确的是（   ） A．迭代算法和递归算法本质上没有什么区别 B．递归中一定有迭代，迭代中也一定有递归 C．通常情况下，迭代算法和递归算法可以相互转换 D．迭代算法效率较低，而递归算法效率较高 7．下列关于数据结构的说法，正确的是（   ） A．基本数据类型是在程序设计时利用结构数据类型构造出的新类型 B．数据结构设计主要考虑数据之间的存储结构 C．Python列表中数据的存储结构和逻辑结构相同 D．行优先的6行10列方阵a首地址为SA，每个元素占10个字节，那么a[2][3]的起始地址为SA+230 8．已知字典dic={"姓名"："小明","语文"：115,"数学"：120,"英语"：108}，下列说法不正确的是（    ） A．dic["语文"]+dic["数学"]+dic["英语"]的值是343 B．若要将学生姓名更改为"小华"，可执行语句dic["姓名"]="小华" C．若要添加该同学的技术成绩为75，可执行语句dic["技术"]=75 D．dic["英语"] in dic的值为True 9．有一单向链表，链表结构如下图所示： 现要在尾指针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 10．在带尾指针（链表指针tail指向尾节点）的非空循环单链表中,每个节点都以next指针指向下一个节点。已知该链表中已有3个以上的节点,则下列说法中正确的是（   ） A．如果p指向一个待插入的新节点,在头部插入p节点的语句序列为：tail.next=p；p.next=tail.next B．如果p指向一个待插入的新节点,在尾部插入p节点的语句序列为：p.next=tail；ct.next=p C．要删除头节点的语句序列为：ct.next=ct.next.next D．要删除尾结点的语句序列为：tail=tail.next 11．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 12．下列关于数据结构说法，不正确的是（   ） A．队列和栈都是操作受限的线性表 B．计算机中一般会采用树形结构来管理文件 C．链表中数据元素的逻辑顺序是通过链表中指针指向实现的 D．同一个数组中的元素的数据类型可以不同 13．下列有关Series对象的说法中错误的是(　　) A．Series对象中必须指定index B．通过索引可以选取Series对象中的值，通过赋值语句修改Series对象中的值 C．Series对象中的index和values长度必须一致 D．Series对象是一种一维的数据结构，包含一个数组的数据和一个与数据关联的索引 14．下列关于数据结构的说法，正确的是（   ） A．用程序实现问题解决时只能采用一种数据结构 B．数据的逻辑结构是指数据元素间的关系 C．链表比数组更适合大量数据元素的随机访问 D．数组不必占用一片连续存储的单元 15．若在一个大小为8的数组上实现循环队列，当前队首head和队尾tail的值分别为4和6，从队列中删除一个元素，再加入两个元素后，head和tail的值分别是（   ） A．5和0 B．3和8 C．6和5 D．6和7 16．下图是物流配送线路图，是树结构，下列说法错误的是( ) A．一级快件集散中心是树的根结点 B．二级公共配送中心进行地域分配，是一级快件集散中心根结点下的子树 C．共同配送点是二级公共配送中心的子树 D．共同配送点-社区便利店的树的深度是3 17．下列说法正确的是（   ） A．在二维表中，一条记录就是一个数据元素 B．数据即“数字”“数值”等跟数有关的常识 C．数据项是数据的基本单位 D．数据结构是指数据的逻辑结构，不包括数据的存储结构 18．栈S最大长度为3，若元素a，b，c，d依次入栈，则可能的出栈序列为（   ） A．d，c，b，a B．b，a，d，c C．c，a，b，d D．c，d，a，b 19．关于数据与结构，下列说法错误的是（   ） A．大多数程序设计语言都定义了两类数据类型：简单数据类型和复合数据类型。 B．队列是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。 C．树结构是一种具有层次关系的线性结构，数据元素之间是一对多的关系。 D．图结构中数据元素之间是多对多的关系。 20．用两个列表a、b分别保存单向链表中的数据区域和指针区域。如下图所示，在节点x与节点y之间插入一个新节点，操作步骤正确的是（  ） ①b[i]= b[y]        ②b[i]= b[x]               ③b[y]= i            ④b[x]=i           ⑤b[i]= x                 ⑥b[i]= y A．③⑥ B．④② C．①③ D．②④ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。因此B选项正确。 【点睛】 2．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 3．C 【详解】本题考查数据结构链表操作相关内容。要删除头节点后面的节点，只需将头节点的next指针指向下一个节点的下一个节点即可。link[p][1] = - 1操作使得指针p所指向的节点变为尾节点，不能实现删除操作。head = link[p][1]操作使得指针p所指向的节点变为头节点，不能实现删除操作。link[head][1] = q、link[head][1] = link[p][1] 可以实现删除指针p所指向的节点。故本题答案是C选项。 4．A 【详解】本题主要考查数据结构的描述。数据的逻辑结构是指数据元素之间的逻辑关系，数据的存储结构是指数据在计算机中的存储方式和组织形式。故本题选A选项。 5．C 【详解】本题主要考查队列数据结构。一个队列初始为空，若它的输入序列为a、b、c、d，则它的输出序列为a、b、c、d（先进先出、后进后出），故本题选C选项。 6．C 【详解】本题考查数据结构相关内容。迭代算法和递归算法是两种不同的算法，A选项错误。递归中一定有迭代，但迭代中不一定有递归，B选项错误。一般情况下，迭代算法和递归算法是可以相互转换的，C选项正确。迭代算法效率较高，而递归算法比较占用空间，程序运行效率较低，D选项错误。故本题答案为C选项。 7．D 【详解】本题主要考查数据结构的描述。结构数据类型是在程序设计时利用结构数据类型构造出的新类型；数据结构设计主要考虑数据之间的相互关系，即数据的组织形式；Python列表中数据的存储结构和逻辑结构不相同；行优先的6行10列方阵a首地址为SA，每个元素占10个字节，那么a[2][3]的起始地址为SA+230（（2*10+3）*10=230），故本题选D选项。 8．D 【详解】本题主要考查字典数据类型。dic["语文"]+dic["数学"]+dic["英语"]=115+120+108=343；若要将学生姓名更改为"小华"，可执行语句dic["姓名"]="小华"；若要添加该同学的技术成绩为75，可执行语句dic["技术"]=75；dic["英语"] in dic的值为False，故本题选D选项。 9．C 【详解】本题考查数据结构链表相关内容。要在尾指针p所指节点之后插入新节点r，应先将p节点的next指针指向r节点，然后将r节点的next指针赋值为null(空)，故本题答案为C选项。 10．C 【详解】本题考查数据结构链表操作相关内容。分析题目内容，如果p指向一个待插入的新节点，在头部插入p节点的语句序列为：p.next=tail.next；tail.next=p，因此A选项错误；如果p指向一个待插入的新节点，在尾部插入p节点的语句序列为：p.next=tail.next；tail.next=p，因此B选项错误；要删除尾结点，要循环找到尾指针指向节点的上一个节点才能进行删除，因此D选项错误；要删除头节点，只需将尾指针指向的节点的next指针指向头节点的下一个节点即可，代码为ct.next=ct.next.next，因此C选项正确，故本题答案为C选项。 11．C 【详解】本题考查图数据结构的描述。图是最为复杂的数据结构，如果数据元素之间存在一对多或者多对多的关系，那么这种数据的组织结构就叫作图结构。全国航运图存在多对多的关系，属于图结构。线性结构和树结构不存在多对多的关系。故选C。 12．D 【详解】本题考查数据结构。队列和栈都是操作受限的线性表，A选项正确；计算机中一般会采用树形结构来管理文件，方便分类和查找，B选项正确；链表中数据元素的逻辑顺序是通过链表中指针指向实现的，C选项正确；同一个数组中的元素的数据类型必须相同，D选项错误；故答案为：D。 13．A 【详解】本题考查的是Series对象相关知识。Series对象中可以省略index，index值默认是从0起递增的整数，因此答案为A。 14．B 【详解】本题主要考查数据结构的描述。用程序实现问题解决时能采用多种数据结构，数据的逻辑结构是指数据元素间的关系，数组更适合大量数据元素的随机访问，数组必须占用一片连续存储的单元，故本题选B选项。 15．A 【详解】本题考查数据结构。初始状态下，循环队列的大小为8，队首head为4，队尾tail为6。 删除一个元素后，队首head向后移动一位，即head变为5。 加入两个元素后，队尾tail向后移动两位，即tail变为0。 因此，最终的状态是队首head为5，队尾tail为0。故答案为：A。 16．D 【详解】本题主要考查数据结构的应用。由图可知，是树结构，一级快件集散中心是树的根结点；二级公共配送中心进行地域分配，是一级快件集散中心根结点下的子树；共同配送点是二级公共配送中心的子树；共同配送点-社区便利店的树的深度是4，故本题选D选项。 17．A 【详解】本题考查数据与数据结构的相关知识。选项A正确；数据不仅是“数字”“数值”等跟数有关的常识，甚至还可以是文本、图像、音频和视频等，故选项B不正确；数据元素是数据的基本单位，数据项是数据的最小单位，故选项C不正确；数据结构是指数据的逻辑结构，也包括数据的存储结构，选项D不正确。故本题答案是A。 18．B 【详解】本题考查栈操作相关内容。栈的特点是：先进后出。题干中限定条件栈s的最大长度为3：A选项，若d先出栈，说明c，b，a均在栈内，栈的容量至少为4，超出最大长度，选项错误。B选项，若b先出栈，说明a在栈内，a可以出栈，此时栈空，c，d先后入栈，再依次出栈，可得出栈序列：b，a，d，c，选项正确。CD选项中，a不应先于b出栈，选项错误。故本题答案是B选项。 19．C 【详解】本题考查的是数据与结构相关知识。树结构不是线性结构，故选C。 20．D 【详解】本题主要考查链表数据结构。在节点x与节点y之间插入一个新节点i前x与y相连，b[x]=y，插入i后需要将i连接进来，首先将i节点与y相连接，即②b[i]=b[x]=y，再将x与i连接起来，即④b[x]=i，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$