登录

浙教版·信息技术高二上册《第三章 字符串、队列和栈》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（浙教版·信息技术高二上册《第三章 字符串、队列和栈》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（6 个）

字符串的概念与基本操作队列的概念与基本操作队列的实现：顺序存储与假溢出问题栈的概念与基本操作栈的应用实例字符串处理算法

本单元练习题（18 题）

选择题 ★ 精品 详情 →

1. 用列表实现的顺序队列，头指针 head 指向队首元素，尾指针 tail 指向队尾后一位置。若队列总容量为 5，经过若干次入队和出队操作后，tail 的值已达 5，而 head 的值为 2，此时再执行入队操作会被误判为队满，但队列中实际只存放了 3 个元素。这种现象称为（　　） A. 真溢出　B. 假溢出　C. 队空　D. 循环嵌套

登录查看答案

选择题 ★ 精品 详情 →

2. 某服务台用队列按先进先出原则处理请求。队列初始为空，依次执行：入队甲、入队乙、入队丙；出队一次并记录请求；入队丁；再出队一次并记录请求。随后从队头到队尾的队列内容及记录顺序分别是什么？ A. 队列为丁，记录顺序为甲、乙　B. 队列为乙、丁，记录顺序为甲、丙　C. 队列为丙、丁，记录顺序为甲、乙　D. 队列为丁、乙，记录顺序为甲、丙

登录查看答案

选择题 ★ 精品 详情 →

3. 在 Python 中，设字符串 s="云3X"。若要通过字符串的索引或切片操作，得到由原字符串末两位按相反顺序组成的新字符串，应选用哪一表达式？ A. s[2]+s[1]　B. s[1]+s[2]　C. s[1:3]　D. s[2:0]

登录查看答案

填空题 ★ 精品 详情 →

4. 在 Python 中，字符串 s = "abandon"，执行语句 t = s[1:5] 后，t 的值为 ____；再执行语句 t = t[::-1] 后，t 的值为 ____。

登录查看答案

填空题 ★ 精品 详情 →

5. 某服务系统采用队列处理请求，初始队列为空。请求甲、乙、丙依次入队；随后队首请求出队，再将请求丁入队。此时下一次出队的请求是____。

登录查看答案

选择题 ★ 精品 详情 →

6. 某普通顺序队列用容量为7的数组存储，数组下标为0～6，head指向队首元素，tail指向队尾后一位置，初始为空。依次入队甲、乙、丙、丁、戊，出队3次，再入队己、庚。此时再进行一次入队，哪项判断正确？ A. 队列已满，属于真溢出　B. 队尾端无空位但前端有空位，属于假溢出　C. 队列为空，可以直接入队　D. tail会自动回绕到数组开头

登录查看答案

填空题 ★ 精品 详情 →

7. 某排队系统用队列按先进先出原则处理任务。初始时队列从队头到队尾依次为A、B、C。依次执行操作：任务D入队；出队两次；任务E入队；再出队一次。此时队列中从队头到队尾依次为____。

登录查看答案

选择题 ★ 精品 详情 →

8. 某文本编辑软件的撤销功能中，每次编辑操作依次入栈保存。用户依次执行了「输入文字」「加粗」「调整字体」「插入图片」四个操作后，点击一次「撤销」，则最先被撤销的操作是（　　） A. 输入文字　B. 加粗　C. 调整字体　D. 插入图片

登录查看答案

选择题 详情 →

9. 某栈初始为空，元素依次入栈为甲、乙、丙。入栈完成后，连续执行两次出栈，再将丁入栈并出栈一次，最后依次出栈至栈空。最终出栈序列是什么？ A. 丙、乙、丁、甲　B. 丙、乙、甲、丁　C. 甲、乙、丙、丁　D. 乙、丙、丁、甲

登录查看答案

填空题 详情 →

10. 在栈结构中，最后进入栈的元素最先离开栈，这一特点称为____。

登录查看答案

选择题 详情 →

11. 栈是一种后进先出（LIFO）的线性数据结构，只允许在同一端进行插入（入栈）和删除（出栈）操作。若元素 a、b、c 依次入栈后再依次出栈，则出栈顺序为（　　） A. a、b、c　B. c、b、a　C. b、a、c　D. c、a、b

登录查看答案

填空题 详情 →

12. 某顺序队列用长度为7的数组存储，head指向队首元素，tail指向队尾后一位置。当前head=3、tail=7，队首两个元素出队后，队列中仍有元素，但新元素无法按原位置入队；数组下标0至4均已空出。此时出现的现象称为____。

登录查看答案

填空题 详情 →

13. 某栈从栈底到栈顶依次存放着 M、N、O。执行一次基本操作后，栈从栈底到栈顶变为 M、N。此次操作是____。

登录查看答案

选择题 详情 →

14. 依次将 p、q、r、s 入栈，允许在入栈过程中穿插出栈，并要求四个元素均恰好出栈一次。下列哪种出栈顺序不可能实现？ A. r、q、s、p　B. q、s、r、p　C. s、r、p、q　D. q、p、s、r

登录查看答案

选择题 详情 →

15. 在 Python 中，已知字符串 s="算法与程序"。执行语句 t=s[-1::-2] 后，变量 t 的值为（　） A. "序与算"　B. "序程与"　C. "算法与"　D. "法程序"

登录查看答案

填空题 详情 →

16. 队列的特点是只允许在一端进行插入操作，在另一端进行删除操作，遵循____（填"先进先出"或"先进后出"）原则。允许插入的一端称为队尾，允许删除的一端称为____。

登录查看答案

填空题 详情 →

17. 某系统用队列处理打印任务，遵循先进先出原则。初始队列从队头到队尾依次为甲、乙、丙、丁。依次执行操作：先出队两次，再将新任务戊入队，接着出队一次，最后将任务己入队。此时队列中共剩余____个任务，队头任务是____。

登录查看答案

填空题 详情 →

18. 某银行叫号系统采用队列（queue）管理客户，遵循先进先出原则。客户在排队机取号相当于____操作，柜台呼叫下一位客户相当于____操作；新取号的客户加入的是队列的____端（填"队头"或"队尾"）。

登录查看答案

浙教版·信息技术其他单元练习题

第一章 数据与信息（18题）第一章 信息系统概述（18题）第一章 智能之路：历史与发展（18题）第一章 数据与数据的组织（18题）第一章 数据管理与分析概述（18题）第一章 网络概述（18题）第二章 算法与问题解决（18题）第二章 智能之源：算法与模型（18题）第二章 信息系统的支撑技术（18题）第二章 需求分析与方案设计（18题）第二章 数组与链表（18题）第二章 网络技术基础（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可 联系我们。