登录

信息技术（高中·浙教版）高二上册《第五章 栈》练习题

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

需要完整试卷（信息技术（高中·浙教版）高二上册《第五章 栈》单元测试卷）？

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

生成完整试卷 →

本单元考点（4 个）

栈的后进先出特点入栈与出栈的模拟栈顶指针的移动栈的典型应用

本单元练习题（18 题）

选择题 ★ 精品 详情 →

1. 某程序对表达式进行括号匹配检查时使用一个栈：遇左括号入栈，遇右括号则检查栈顶是否为对应的左括号，若是则弹出，否则报告不匹配。检查表达式“( a [ b ] ( c ) ] ”时，从左到右扫描，当扫描到第三个右括号“]”时，栈内的情况是（　　） A. 栈为空，且会报告不匹配 B. 栈中剩余一个“(”，会报告不匹配 C. 栈中剩余一个“(”，不会报告不匹配 D. 栈中剩余两个“(”，会报告不匹配

登录查看答案

填空题 ★ 精品 详情 →

2. 某计算器将表达式写成后缀形式，并用栈求值：从左到右扫描“9 2 3 + × 5 −”。遇到数字就入栈，遇到运算符就依次弹出两个数，先弹出的数作为第二个操作数，计算后将结果入栈。扫描结束后，栈中唯一的数是____。

登录查看答案

填空题 ★ 精品 详情 →

3. 在一个初始为空的栈中依次执行以下操作：入栈 a、入栈 b、入栈 c、入栈 d，出栈两次，再入栈 e、入栈 f。设栈顶指针 top 初始值为 -1，每入栈一个元素 top 加 1，每出栈一个元素 top 减 1。则上述操作全部完成后，栈中还有 ____ 个元素，栈顶元素是 ____，此时栈顶指针 top 的值为 ____。

登录查看答案

选择题 ★ 精品 详情 →

4. 某顺序栈的栈顶指针指向当前栈顶元素。现对栈依次执行“入栈、出栈、出栈”，且操作过程中栈始终非空。操作结束后，栈顶指针相对初始位置如何变化？ A. 回到初始位置　B. 向栈顶方向移动一格　C. 向栈底方向移动一格　D. 向栈底方向移动两格

登录查看答案

选择题 ★ 精品 详情 →

5. 某栈用数组存储，位置编号从底部向顶部依次增大。栈顶指针始终指向当前栈顶元素所在位置；栈非空时，入栈后指针移向编号更大的相邻位置，出栈后移向编号更小的相邻位置。当前栈顶指针指向第3号位置，执行一次入栈操作后，指针指向哪一位置？ A. 第2号位置　B. 第3号位置　C. 第4号位置　D. 第5号位置

登录查看答案

选择题 ★ 精品 详情 →

6. 一个容量为5的栈初始为空，栈顶指针top初始值为-1（栈空）。依次执行以下操作：a入栈，b入栈，出栈一次，c入栈，d入栈，出栈一次，e入栈。执行完所有操作后，栈顶指针top的值为（　　） A. 1　B. 2　C. 3　D. 4

登录查看答案

填空题 ★ 精品 详情 →

7. 栈是只能在一端进行插入与删除操作的线性表。已知元素 a、b、c 依次入栈（每个元素入栈后可随时出栈）。若 b 先于 a 出栈，则 c 尚未入栈，出栈序列为 b、a、____。

登录查看答案

填空题 ★ 精品 详情 →

8. 程序依次执行函数调用：主函数 M 调用 P，P 调用 Q；Q 执行完后，P 再调用 R，R 执行完后 P 才结束。若每次调用时将尚未完成的调用信息保存起来，函数结束时恢复最近一次尚未完成的调用，则结束顺序为 Q、R、P、M，这些调用信息是按____管理的。

登录查看答案

选择题 ★ 精品 详情 →

9. 程序执行过程中，函数甲调用函数乙，乙调用函数丙；丙返回后，乙继续调用函数丁，丁返回后乙再返回，最后甲返回。按函数实际返回的先后顺序，正确的是哪一项？ A. 丙、丁、乙、甲　B. 丁、丙、乙、甲　C. 丙、乙、丁、甲　D. 甲、乙、丁、丙

登录查看答案

选择题 ★ 精品 详情 →

10. 程序用栈检查括号是否匹配：遇到左括号入栈，遇到右括号时检查并弹出栈顶对应的左括号。扫描括号串“{[()]{[]()}[{}]}”，该串是否匹配，且扫描过程中栈中元素最多有多少个？ A. 匹配，最多2个　B. 匹配，最多3个　C. 不匹配，最多3个　D. 匹配，最多4个

登录查看答案

填空题 详情 →

11. 在程序运行过程中，函数调用时后调用的函数先返回，这与栈“后进先出”的特性一致，因此函数调用的返回顺序是借助____这种数据结构来管理的；表达式求值与括号匹配检验中，也常用栈来判断括号是否正确配对，当读入右括号时，应执行的操作是____。

登录查看答案

选择题 详情 →

12. 在程序检查一串括号是否成对且嵌套顺序正确时，最适合采用哪种数据结构？ A. 队列　B. 栈　C. 树　D. 图

登录查看答案

填空题 详情 →

13. 一个空栈依次执行以下操作：push('X')，push('Y')，pop()，push('Z')，push('W')，pop()，pop()。依据栈的后进先出特点，pop() 操作依次弹出的元素是____（按弹出顺序填写），此时栈内（从栈底到栈顶）剩余元素为____。

登录查看答案

填空题 详情 →

14. 栈中元素的出栈顺序与入栈顺序相反，这体现了栈的____特点。

登录查看答案

填空题 详情 →

15. 元素甲、乙、丙、丁、戊按此顺序依次入栈。操作记录为：甲、乙入栈，出栈一次；丙、丁入栈，连续出栈两次；戊入栈，连续出栈两次。按操作记录，依次出栈的元素序列为____。

登录查看答案

选择题 详情 →

16. 某顺序栈中，栈顶指针 top 指向当前栈顶元素所在位置，栈的存储位置由底部向顶部编号递增。若当前 top=2，执行一次入栈操作后，top 变为多少？ A. 1　B. 2　C. 3　D. 4

登录查看答案

选择题 详情 →

17. 元素 P、Q、R、S、T 按此顺序依次入栈，每个元素均可在入栈后任意时刻出栈。下列出栈序列中，不可能实现的是（　）。 A. R、P、Q、T、S　B. R、Q、P、T、S　C. Q、P、S、R、T　D. P、R、Q、T、S

登录查看答案

填空题 详情 →

18. 元素 7、2、9、4、6 依次入栈。先将 7、2 入栈并出栈一次，再将 9、4 入栈并出栈一次，随后将 6 入栈；最后连续出栈直至栈空。依次出栈的元素序列为____。

登录查看答案

信息技术（高中·浙教版）其他单元练习题

第一章 信息与信息社会（18题）第一章 数据结构的基本概念（18题）第一章 迭代算法（18题）第一章 人工智能平台与开源工具（18题）第一章 数据库与数据表（18题）第一章 信息系统的组成与结构（18题）第二章 数组（18题）第二章 递归算法（18题）第二章 计算机硬件系统（18题）第二章 E-R 模型与数据表设计（18题）第二章 数据与计算——数制与存储（18题）第二章 机器学习入门（18题）

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