精品解析：云南省昭通市巧家县第一中学等2025-2026学年高二下学期5月期中信息技术试题

云南省昭通市巧家县第一中学高二年级信息技术下册 期中检测 （全卷满分：100分 考试时间：90分钟） 考试说明 1.请考生在考试开始前仔细阅读试卷，确保理解考试要求。 2.请合理分配时间，确保完成所有题目，请用黑色签字笔在答题卡上作答，确保字迹清晰。 3.考试期间请保持安静，不得交头接耳或使用电子设备。 4.请在规定区域内作答，超出答题区域的答案将不被计分。 5.考试结束后，请将试卷和答题卡一起交回。 一、选择题（本大题共25小题，每小题2分，共50分。在每小题给出的四个选项中，只有一项是最符合题目要求的。） 1. 下列关于数据的说法，正确的是（ ） A. 数据就是数字 B. 数据只能是文字 C. 数据是对客观事物的符号表示 D. 数据不能被计算机处理 2. 二进制数1101转换成十进制数是（ ） A. 11 B. 12 C. 13 D. 14 3. 在Python中，下列变量命名合法的是（ ） A. 3var B. my_name C. for D. a-b 4. 算法具有五个重要特征，不包括（ ） A. 有穷性 B. 确定性 C. 美观性 D. 输入与输出 5. 用流程图描述算法时，菱形框表示的是（ ） A. 开始或结束 B. 输入或输出 C. 判断或选择 D. 处理或计算 6. 下列不属于线性数据结构的是（ ） A. 数组 B. 链表 C. 栈 D. 树 7. 在数组a中，第i个元素的物理地址计算方法为：Loc(a[i])=Loc(a[0])+ i×k，其中k代表（ ） A. 元素个数 B. 数组长度 C. 每个元素所占存储单元数 D. 起始地址 8. 链表与数组相比，其优势在于（ ） A. 存储密度高 B. 可以随机存取 C. 插入和删除操作方便 D. 不需要额外存储空间 9. 栈的特点是（ ） A. 先进先出 B. 先进后出 C. 随机进出 D. 只能进不能出 10. 下列应用中，使用队列结构最合适的是（ ） A. 函数递归调用 B. 表达式求值 C. 银行排队叫号 D. 撤销操作 11. 树结构中，结点的度是指（ ） A. 结点拥有的子树数目 B. 结点所在的层次 C. 树的深度 D. 结点的值 12. 具有n个结点的完全二叉树的深度为（ ） A. n B. log₂n（向下取整） C. log₂n + 1（向下取整） D. 2ⁿ 13. 对关键字序列（25，18，46，9，37，53）进行冒泡排序，第一趟排序后得到的结果是（ ） A. 18，25，9，37，46，53 B. 9，25，18，46，37，53 C. 25，18，46，9，37，53 D. 18，9，25，37，46，53 14. 二分查找算法要求查找表是（ ） A. 无序表 B. 有序表 C. 链表 D. 树 15. 在Python中，列表a = [1,2,3,4,5]，执行a.pop()后，列表a变为（ ） A. [1,2,3,4] B. [2,3,4,5] C. [1,2,3,4,5] D. [5,4,3,2,1] 16. 图的遍历方法通常有两种，分别是（ ） A. 深度优先遍历和广度优先遍历 B. 先序遍历和后序遍历 C. 顺序遍历和逆序遍历 D. 递归遍历和非递归遍历 17. 下列排序算法中，时间复杂度最优情况下为O（nlogn）且稳定的是（ ） A. 冒泡排序 B. 插入排序 C. 归并排序 D. 快速排序 18. 下列关于栈的叙述，正确的是（ ） A. 栈底元素最后出栈 B. 栈顶元素最先出栈 C. 栈只能顺序存储 D. 入栈和出栈操作都在栈底进行 19. 表达式a*(b+c)-d的后缀表达式为（ ） A. abc+*d- B. ab+c*d- C. abc*+d- D. ab+c-d* 20. 有如下程序段，其运行结果为（ ） 代码 s=0 for i in range(1,11,2):   s=s+i Print(s) A. 25 B. 30 C. 55 D. 50 21. 长度为n的线性表采用顺序存储结构，在其第i个位置插入一个元素需要移动的元素个数为（ ） A. i B. n-i C. n-i+1 D. i+1 22. 二叉树的后序遍历顺序是（ ） A. 根结点→左子树→右子树 B. 左子树→根结点→右子树 C. 左子树→右子树→根结点 D. 右子树→左子树→根结点 23. 已知完全二叉树的第4层（根结点为第1层）有8个叶结点，则该完全二叉树的结点总数最多为（ ） A. 15 B. 23 C. 31 D. 无法确定 24. 下列代码实现的功能是（ ） 代码 def f(n):   if n <= 1:     return 1   else:     return n * f(n-1) A. 求和 B. 求n的阶乘 C. 求最大值 D. 求平方 25. 算法的时间复杂度是指（ ） A. 算法执行过程中实际运行的时间 B. 算法中基本运算的次数随问题规模增长的变化趋势 C. 算法程序的长度 D. 算法占用的存储空间大小 二、填空题（本大题共5小题，每小题2分，共10分。） 26. 栈的插入操作通常被称为___________，删除操作被称为___________。 27. 深度为k的完全二叉树，最少有___________个结点，最多有___________个结点。 28. 在Python中，创建空列表可以用`[ ]`，创建空字典可以用___________。 29. 图结构由___________和___________两部分组成。 30. 常见的数据结构存储方式有___________存储和___________存储两大类。 三、程序分析题（本大题共2小题，共20分。） 31. 阅读下列Python程序，回答问题。 stack = [] stack.append('A') stack.append('B') stack.append('C') print(stack.pop(),end='') print(stack.pop(),end='') stack.append('D') print(stack.pop(),end='') print(stack.pop(),end='') （1）程序输出的结果是什么？ （2）stack.pop()的作用是什么？ （3）若上述程序执行后，栈内还有元素吗？为什么？ 32. 以下程序用于统计字符串中数字字符的个数，请补全代码。 s = input("请输入一个字符串:") count =___________  for ch in s：   if '0' <= ch <= '9'：     count = count + 1 print(______) （1）第一处空格应填___________。 （2）最后一处空格应填___________。 四、综合题（本大题共2小题，共20分。） 33. 用表格描述二叉树的先序、中序和后序遍历的结果。 已知一棵二叉树的结构如下（用表格表示结点关系）： 结点 左孩子 右孩子 A B C B D E C F 无 D 无 无 E 无 无 F 无 无 （1）先序遍历序列：___________ （2）中序遍历序列：___________ （3）后序遍历序列：___________ 34. 某班级学习小组准备编写一个简单的“图书借阅管理系统”，利用学过的数据结构知识进行设计。请回答下列问题： （1）为存放待借阅的图书信息（需要按照借阅先后顺序处理），应选择哪种数据结构？请说明理由。 （2）若需要实现一个功能，能够记录读者最近一次的操作，以便“撤销”上次操作，应选择哪种数据结构？请说明理由。 第1页/共1页 学科网（北京）股份有限公司 $ 云南省昭通市巧家县第一中学高二年级信息技术下册 期中检测 （全卷满分：100分 考试时间：90分钟） 考试说明 1.请考生在考试开始前仔细阅读试卷，确保理解考试要求。 2.请合理分配时间，确保完成所有题目，请用黑色签字笔在答题卡上作答，确保字迹清晰。 3.考试期间请保持安静，不得交头接耳或使用电子设备。 4.请在规定区域内作答，超出答题区域的答案将不被计分。 5.考试结束后，请将试卷和答题卡一起交回。 一、选择题（本大题共25小题，每小题2分，共50分。在每小题给出的四个选项中，只有一项是最符合题目要求的。） 1. 下列关于数据的说法，正确的是（ ） A. 数据就是数字 B. 数据只能是文字 C. 数据是对客观事物的符号表示 D. 数据不能被计算机处理 【答案】C 【解析】 【详解】本题考查数据的基本概念。数据是对客观事物的符号表示，它的形式多种多样，不仅包含数字，还可以是文字、图像、音频、视频等，同时数据可以被计算机存储、处理和传输，因此“数据就是数字”“数据只能是文字”“数据不能被计算机处理”这三种说法均错误，只有“数据是对客观事物的符号表示”的说法正确。故答案为：C。 2. 二进制数1101转换成十进制数是（ ） A. 11 B. 12 C. 13 D. 14 【答案】C 【解析】 【详解】本题考查数制转换相关内容。二进制数1101通过“按权展开、逐项相加”的方法转换为十进制数是13（1*23+1*22+1*20），故本题是C选项。 3. 在Python中，下列变量命名合法的是（ ） A. 3var B. my_name C. for D. a-b 【答案】B 【解析】 【详解】本题考查Python变量命名规则。Python变量命名规则为：变量名只能由字母、数字和下划线组成，必须以字母或下划线开头，不能使用Python内置关键字，不能包含减号等特殊符号。3var以数字开头，不合法；my_name符合所有命名规则，合法；for是Python的关键字，不能作为变量名，不合法；a-b包含减号，不符合命名要求，不合法。故答案为：B。 4. 算法具有五个重要特征，不包括（ ） A. 有穷性 B. 确定性 C. 美观性 D. 输入与输出 【答案】C 【解析】 【详解】本题考查算法的基本特征。算法的五个重要特征为有穷性、确定性、可行性、输入与输出，美观性不属于算法的重要特征，题干要求选出不属于算法重要特征的选项。故答案为：C。 5. 用流程图描述算法时，菱形框表示的是（ ） A. 开始或结束 B. 输入或输出 C. 判断或选择 D. 处理或计算 【答案】C 【解析】 【详解】本题考查流程图图形符号的含义。在标准流程图规范中，不同形状的图形对应不同的功能：圆角矩形框表示开始或结束，平行四边形框表示输入或输出，菱形框用于表示判断或选择，矩形框表示处理或计算。故答案为：C。 6. 下列不属于线性数据结构的是（ ） A. 数组 B. 链表 C. 栈 D. 树 【答案】D 【解析】 【详解】本题考查线性数据结构与非线性数据结构的区分。线性数据结构中数据元素之间是一对一的线性关系，数组、链表、栈都符合线性数据结构的特点，属于线性数据结构；非线性数据结构中元素之间存在一对多或多对多的关系，树是典型的非线性数据结构，不属于线性数据结构。故答案为：D。 7. 在数组a中，第i个元素的物理地址计算方法为：Loc(a[i])=Loc(a[0])+ i×k，其中k代表（ ） A. 元素个数 B. 数组长度 C. 每个元素所占存储单元数 D. 起始地址 【答案】C 【解析】 【详解】本题考查一维数组顺序存储的物理地址计算方法。一维数组采用顺序存储结构，所有元素在内存中连续存储，公式中Loc(a[0])是数组首元素a[0]的起始地址，i是待求元素相对于首元素的偏移个数，地址偏移量等于偏移个数乘以每个元素所占的存储单元大小，因此公式中的k代表每个元素所占存储单元数。故答案为：C。 8. 链表与数组相比，其优势在于（ ） A. 存储密度高 B. 可以随机存取 C. 插入和删除操作方便 D. 不需要额外存储空间 【答案】C 【解析】 【详解】本题考查链表与数组的特性对比。数组占用连续的内存空间，存储密度更高，支持随机存取，这都是数组相比链表的优势；链表的每个节点需要额外的存储空间存储指针，因此存储密度更低，也不支持随机存取；但在进行插入和删除操作时，链表仅需要修改节点指针，不需要移动大量元素，相比数组操作更加方便，这是链表相比数组的优势。故答案为：C。 9. 栈的特点是（ ） A. 先进先出 B. 先进后出 C. 随机进出 D. 只能进不能出 【答案】B 【解析】 【详解】本题考查栈的基本特点。栈是一种操作受限的线性表，仅允许在栈顶一端进行入栈和出栈操作，先进入栈的元素存放在栈底，后进入的元素位于栈顶，出栈只能从栈顶取出元素，因此栈的核心特点是先进后出；其中先进先出是队列的特点，随机进出不符合栈的操作限制，只能进不能出也不符合栈的定义。故答案为：B。 10. 下列应用中，使用队列结构最合适的是（ ） A. 函数递归调用 B. 表达式求值 C. 银行排队叫号 D. 撤销操作 【答案】C 【解析】 【详解】本题考查数据结构中队列与栈的特性及实际应用。队列遵循先进先出的原则，栈遵循后进先出的原则。函数递归调用、表达式求值、撤销操作均符合后进先出的特性，使用栈结构实现；银行排队叫号遵循先来先服务的顺序，符合队列先进先出的特性，因此使用队列结构最合适。故答案为：C。 11. 树结构中，结点的度是指（ ） A. 结点拥有的子树数目 B. 结点所在的层次 C. 树的深度 D. 结点的值 【答案】A 【解析】 【详解】本题考查树结构的基本概念。在树的基础定义中，结点的度被明确规定为该结点拥有的子树数目；结点所在的层次描述结点所处的层级，树的深度是树中结点的最大层次，结点的值是结点存储的数据，这三个选项都不符合结点度的定义。故答案为：A。 12. 具有n个结点的完全二叉树的深度为（ ） A. n B. log₂n（向下取整） C. log₂n + 1（向下取整） D. 2ⁿ 【答案】C 【解析】 【详解】本题考查完全二叉树深度的计算性质。根据完全二叉树的定义和性质，设完全二叉树深度为k，深度为k的完全二叉树的结点数n满足：2的k-1次方 ≤ n ＜ 2的k次方，对不等式两边取以2为底的对数可得到k-1 ≤ log₂n ＜k，整理可得k为log₂n向下取整后加1，也就是log₂n + 1向下取整，符合题目给出的第三个选项。故答案为：C。 13. 对关键字序列（25，18，46，9，37，53）进行冒泡排序，第一趟排序后得到的结果是（ ） A. 18，25，9，37，46，53 B. 9，25，18，46，37，53 C. 25，18，46，9，37，53 D. 18，9，25，37，46，53 【答案】A 【解析】 【详解】本题考查冒泡排序的算法执行过程。冒泡排序第一趟排序的规则是：从序列首个元素开始，依次比较相邻的两个元素，若前一个元素大于后一个元素则交换位置，每一趟冒泡排序会将当前未排序部分的最大元素移动到未排序部分的末尾。对本题初始关键字序列（25，18，46，9，37，53）执行第一趟冒泡排序，步骤如下：比较25和18，25大于18交换，得到序列18，25，46，9，37，53；比较25和46，顺序正确不交换；比较46和9，46大于9交换，得到序列18，25，9，46，37，53；比较46和37，46大于37交换，得到序列18，25，9，37，46，53；比较46和53，顺序正确不交换，第一趟排序结束，最终结果对应第一个选项。故答案为：A。 14. 二分查找算法要求查找表是（ ） A. 无序表 B. 有序表 C. 链表 D. 树 【答案】B 【解析】 【详解】本题考查二分查找算法的适用条件。二分查找的核心逻辑是每次比较目标元素与查找区间的中间元素大小，将查找范围缩小一半继续查找，只有有序表才能保证这种区间缩小操作的正确性，无序表无法通过中间元素判断目标元素的位置，链表不支持随机访问获取中间元素，树不符合二分查找对查找表的基础要求，只有有序表满足二分查找的要求。故答案为：B。 15. 在Python中，列表a = [1,2,3,4,5]，执行a.pop()后，列表a变为（ ） A. [1,2,3,4] B. [2,3,4,5] C. [1,2,3,4,5] D. [5,4,3,2,1] 【答案】A 【解析】 【详解】本题考查Python列表pop()方法的使用。在Python中，列表的pop()方法如果不传入索引参数，默认会移除列表的最后一个元素并返回该元素，本题中初始列表a为[1,2,3,4,5]，执行a.pop()会移除最后一个元素5，最终得到的列表为[1,2,3,4]，对应第一个选项。故答案为：A。 16. 图的遍历方法通常有两种，分别是（ ） A. 深度优先遍历和广度优先遍历 B. 先序遍历和后序遍历 C. 顺序遍历和逆序遍历 D. 递归遍历和非递归遍历 【答案】A 【解析】 【详解】本题考查图的基本遍历方法。图的常规经典遍历方法共有两种，分别是深度优先遍历和广度优先遍历；先序遍历和后序遍历属于树结构的遍历方式，顺序遍历和逆序遍历一般针对线性序列，递归遍历和非递归遍历是遍历的实现方式，不属于图遍历方法的分类。故答案为：A。 17. 下列排序算法中，时间复杂度最优情况下为O（nlogn）且稳定的是（ ） A. 冒泡排序 B. 插入排序 C. 归并排序 D. 快速排序 【答案】C 【解析】 【详解】本题考查常见排序算法的时间复杂度与稳定性。冒泡排序最优情况下时间复杂度为O(n)，虽然是稳定排序，但不符合时间复杂度要求；插入排序最优情况下时间复杂度为O(n)，虽然是稳定排序，也不符合时间复杂度要求；归并排序在所有情况下时间复杂度均为O(nlogn)，同时属于稳定排序，满足题目要求；快速排序最优情况下时间复杂度为O(nlogn)，但快速排序是不稳定排序，不符合要求。故答案为：C。 18. 下列关于栈的叙述，正确的是（ ） A. 栈底元素最后出栈 B. 栈顶元素最先出栈 C. 栈只能顺序存储 D. 入栈和出栈操作都在栈底进行 【答案】B 【解析】 【详解】本题考查栈的基本概念与操作性质。栈是遵循后进先出原则的线性表，入栈和出栈操作都仅在栈顶进行；最先入栈的元素存放在栈底，最后入栈的元素存放在栈顶，因此栈顶元素是最后入栈的，必然最先出栈；栈既可以采用顺序存储，也可以采用链式存储，因此后两个选项的描述错误。故答案为：B。 19. 表达式a*(b+c)-d的后缀表达式为（ ） A. abc+*d- B. ab+c*d- C. abc*+d- D. ab+c-d* 【答案】A 【解析】 【详解】本题考查中缀表达式转后缀表达式的规则。转换后缀表达式需要遵循运算符优先级，括号优先级高于乘法，乘法高于减法，按照运算顺序处理：原表达式第一步计算括号内的b加c，得到bc+；第二步计算a乘以(b+c)的结果，排列为abc+*；第三步计算上述结果减去d，将减号放在末尾，最终得到后缀表达式abc+*d-，对应第一个选项。故答案为：A 20. 有如下程序段，其运行结果为（ ） 代码 s=0 for i in range(1,11,2):   s=s+i Print(s) A. 25 B. 30 C. 55 D. 50 【答案】A 【解析】 【详解】本题考查Python中for循环和range函数的基础使用。range函数的三个参数依次为起始值、不包含的终止值、步长，本题中range(1,11,2)会依次取出1、3、5、7、9这五个数，s初始值为0，循环中每次将当前i的值累加到s中，计算可得总和为0+1+3+5+7+9=25，对应第一个选项。故答案为：A。 21. 长度为n的线性表采用顺序存储结构，在其第i个位置插入一个元素需要移动的元素个数为（ ） A. i B. n-i C. n-i+1 D. i+1 【答案】C 【解析】 【详解】本题考查顺序存储线性表的插入操作。顺序存储的线性表，在第i个位置插入新元素时，原线性表中从第i位到第n位的所有元素都需要向后移动一位，总共涉及的元素个数为n减i加1，即需要移动的元素个数为n-i+1，对应题目第三个选项。故答案为：C。 22. 二叉树的后序遍历顺序是（ ） A. 根结点→左子树→右子树 B. 左子树→根结点→右子树 C. 左子树→右子树→根结点 D. 右子树→左子树→根结点 【答案】C 【解析】 【详解】本题考查二叉树的后序遍历规则。二叉树常见的三种深度优先遍历顺序分别为：前序遍历是根结点→左子树→右子树，中序遍历是左子树→根结点→右子树，后序遍历的顺序为左子树→右子树→根结点，符合题目第三个选项的描述。故答案为：C。 23. 已知完全二叉树的第4层（根结点为第1层）有8个叶结点，则该完全二叉树的结点总数最多为（ ） A. 15 B. 23 C. 31 D. 无法确定 【答案】A 【解析】 【详解】本题考查完全二叉树的性质与结点总数计算。根结点为第1层时，二叉树第k层最多有2^(k-1)个结点；完全二叉树除最后一层外，其余各层结点数都达到最大值，叶子结点仅出现在最下两层。第4层最多有2^(4-1)=8个结点，题目明确第4层有8个叶结点，说明第4层所有结点都是叶结点，即第4层就是该完全二叉树的最后一层。 前4层全满时总结点数为2^4 -1 = 15。故答案为：A。 24. 下列代码实现的功能是（ ） 代码 def f(n):   if n <= 1:     return 1   else:     return n * f(n-1) A. 求和 B. 求n的阶乘 C. 求最大值 D. 求平方 【答案】B 【解析】 【详解】本题考查递归函数的功能识别与常用数学算法的Python实现。这段代码是递归函数，递归终止条件为n小于等于1时返回1，其余情况返回n乘以f(n-1)，完全符合n阶乘的递归计算逻辑，因此该代码实现的功能是求n的阶乘。故答案为：B。 25. 算法的时间复杂度是指（ ） A. 算法执行过程中实际运行的时间 B. 算法中基本运算的次数随问题规模增长的变化趋势 C. 算法程序的长度 D. 算法占用的存储空间大小 【答案】B 【解析】 【详解】本题考查算法时间复杂度的基本概念。算法的时间复杂度并不代表算法执行过程中实际运行的时间，也和算法程序的长度、算法占用的存储空间大小无关，它描述的是算法中基本运算的次数随问题规模增长的变化趋势，用于衡量算法的时间效率。故答案为：B。 二、填空题（本大题共5小题，每小题2分，共10分。） 26. 栈的插入操作通常被称为___________，删除操作被称为___________。 【答案】 ①. 入栈（或进栈、压栈） ②. 出栈（或弹栈） 【解析】 【详解】本题考查栈的基本操作概念。栈是一种遵循后进先出原则的线性表，仅允许在栈顶一端完成插入和删除操作，其中向栈插入元素的操作通常被称为入栈，也可叫做进栈、压栈；从栈删除元素的操作通常被称为出栈，也可叫做弹栈。故答案为：入栈（或进栈、压栈）；出栈（或弹栈）。 27. 深度为k的完全二叉树，最少有___________个结点，最多有___________个结点。 【答案】 ①. 2^（k-1） ②. 2^k - 1 【解析】 【详解】本题考查完全二叉树的性质与结点个数计算。完全二叉树除最后一层外，其余各层的结点数都达到最大值，最后一层的结点全部靠左侧连续排列。深度为k的完全二叉树，结点最少的情况为：前k-1层是满二叉树，共有2的(k-1)次方减1个结点，第k层只有1个结点，总结点数为(2的(k-1)次方减1)加1，结果为2的(k-1)次方；结点最多的情况为：该完全二叉树就是深度为k的满二叉树，满二叉树的总结点个数为2的k次方减1。故答案为：2的(k-1)次方；2的k次方减1。 28. 在Python中，创建空列表可以用`[ ]`，创建空字典可以用___________。 【答案】dict() 或 {} 【解析】 【详解】本题考查Python基础数据结构中空字典的创建方法。在Python中，创建空字典有两种常用的合法方式，一种是调用Python的内置构造函数dict()，另一种是使用空大括号{}，需要注意空大括号只能用来创建空字典，不能用来创建空集合。故答案为：dict() 或{}。 29. 图结构由___________和___________两部分组成。 【答案】 ①. 顶点（或结点） ②. 边（或弧） 【解析】 【详解】本题考查数据结构中图结构的基本概念。图结构是一种非线性数据结构，它由两部分构成，其中顶点（也可称为结点）用来存储图中的数据元素，边（也可称为弧）用来表示顶点之间的关联关系，二者共同组成完整的图结构。故答案为：顶点（或结点）；边（或弧）。 30. 常见的数据结构存储方式有___________存储和___________存储两大类。 【答案】 ①. 顺序 ②. 链式 【解析】 【详解】本题考查数据结构存储方式的基础分类。在数据结构基础知识中，常见的数据结构存储方式一共分为两大类，顺序存储使用连续的存储空间存储数据元素，依靠物理位置的相邻体现数据元素之间的逻辑关系；链式存储不要求存储空间连续，依靠指针来表示数据元素之间的逻辑关系。故答案为：顺序；链式。 三、程序分析题（本大题共2小题，共20分。） 31. 阅读下列Python程序，回答问题。 stack = [] stack.append('A') stack.append('B') stack.append('C') print(stack.pop(),end='') print(stack.pop(),end='') stack.append('D') print(stack.pop(),end='') print(stack.pop(),end='') （1）程序输出的结果是什么？ （2）stack.pop()的作用是什么？ （3）若上述程序执行后，栈内还有元素吗？为什么？ 【答案】（1）CBDA （2）移除并返回栈顶元素 （3）没有元素。因为最后一条 pop 语句执行后，栈中所有元素均被弹出。 【解析】 【详解】本题考查Python中列表模拟栈的操作，对栈的特性和pop方法的理解。 （1）依次添加A、B、C后，栈为[A, B, C]（A为栈底，C为栈顶）； 第一次弹出栈顶C输出C， 第二次弹出栈顶B输出B，此时栈剩余[A]； 添加D后栈变为[A, D]， 第三次弹出栈顶D输出D， 第四次弹出栈顶A输出A； 输出拼接后结果为CBDA。 （2）无参数的stack.pop()，作用是移除并返回栈顶。 （3）程序总共入栈4个元素（A、B、C、D），总共弹出4个元素（C、B、D、A），所有入栈元素都已经被弹出，因此栈为空，没有剩余元素。 32. 以下程序用于统计字符串中数字字符的个数，请补全代码。 s = input("请输入一个字符串:") count =___________  for ch in s：   if '0' <= ch <= '9'：     count = count + 1 print(______) （1）第一处空格应填___________。 （2）最后一处空格应填___________。 【答案】（1）0 （2）count 【解析】 【详解】本题考查Python程序设计中计数器变量初始化和结果输出的基础应用。要统计数字字符的个数，需要先定义计数变量count，初始状态下还未统计到任何数字，因此count的初始值应为0；循环统计完成后，需要输出最终统计得到的数字个数，因此print函数中需要传入存储结果的变量count。故答案为：第一处0，第二处count。 四、综合题（本大题共2小题，共20分。） 33. 用表格描述二叉树的先序、中序和后序遍历的结果。 已知一棵二叉树的结构如下（用表格表示结点关系）： 结点 左孩子 右孩子 A B C B D E C F 无 D 无 无 E 无 无 F 无 无 （1）先序遍历序列：___________ （2）中序遍历序列：___________ （3）后序遍历序列：___________ 【答案】（1）A B D E C F （2）D B E A F C （3）D E B F C A 【解析】 【详解】本题考查二叉树先序、中序、后序遍历的规则与应用。首先明确三种遍历的规则，先序遍历遵循根结点→左子树→右子树的顺序，中序遍历遵循左子树→根结点→右子树的顺序，后序遍历遵循左子树→右子树→根结点的顺序。根据给定结点关系可知，该二叉树根结点为A，A的左孩子为B、右孩子为C；B的左孩子为D、右孩子为E，D和E都没有子结点；C的左孩子为F、无右孩子，F也没有子结点。按照对应遍历规则即可得到正确的遍历序列。故答案为：先序遍历序列：A B D E C F，中序遍历序列：D B E A F C，后序遍历序列：D E B F C A。 34. 某班级学习小组准备编写一个简单的“图书借阅管理系统”，利用学过的数据结构知识进行设计。请回答下列问题： （1）为存放待借阅的图书信息（需要按照借阅先后顺序处理），应选择哪种数据结构？请说明理由。 （2）若需要实现一个功能，能够记录读者最近一次的操作，以便“撤销”上次操作，应选择哪种数据结构？请说明理由。 【答案】（1）队列。因为借阅顺序是“先借先得”，队列的先进先出特点正好符合这一处理规则。 （2）栈。撤销操作需要回到上一次的状态，即后进先出，栈结构天然支持这种操作。 【解析】 【详解】本题考查常见线性数据结构队列和栈的特性与实际应用场景。 （1）待借阅图书需要按照借阅先后顺序处理，遵循先借阅先处理的规则，队列的核心特点为先进先出，正好匹配该处理逻辑； （2）撤销操作需要取出并回退最近发生的一次操作，遵循后发生的操作先处理的规则，栈的核心特点为后进先出，正好匹配撤销操作的处理需求。 第1页/共1页 学科网（北京）股份有限公司 $