教科版·信息技术高二上册《第5单元栈及其应用》练习题

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

需要完整试卷（教科版·信息技术高二上册《第5单元栈及其应用》单元测试卷）？

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

生成完整试卷 →

本单元考点（4 个）

栈的概念与特点栈的入栈与出栈操作栈的顺序存储实现栈的应用（括号匹配、表达式求值）

本单元练习题（18 题）

选择题 ★ 精品详情 →

1. 某顺序栈用数组 S 存储，栈顶指针 top 在栈空时为 0，入栈时先将 top 加 1，再把元素存入 S[top]；出栈时先取出 S[top]，再将 top 减 1。现栈中依次有元素甲、乙，乙在栈顶，执行一次出栈后栈顶元素是什么？ A. 甲　B. 乙　C. 栈为空　D. 无法确定

登录查看答案

选择题 ★ 精品详情 →

2. 某顺序栈用长度为5的数组存储，数组下标从0开始，栈空时top=-1；入栈成功时先令top加1再存入元素，栈满时入栈失败且状态不变，出栈成功时先取出栈顶元素再令top减1。依次执行“入栈12、25、31、46；出栈一次；入栈58、63、79”后，哪项正确？ A. 79入栈成功，top=4　B. 79入栈失败，top=4，栈顶为63　C. 63入栈失败，top=3，栈顶为58　D. 79入栈失败，top=5，栈顶为63

登录查看答案

选择题 ★ 精品详情 →

3. 某容器只允许从顶部放入或取出物品。先依次放入编号甲、乙、丙的物品，取出丙后再放入丁。此时下一件能取出的物品是哪一件？ A. 甲　B. 乙　C. 丁　D. 甲或乙

登录查看答案

选择题详情 →

4. 某数据结构只允许在同一端插入和删除元素。若元素按甲、乙、丙的顺序依次插入，删除时只能先取出丙。该结构最符合下列哪种描述？ A. 栈，遵循后进先出　B. 队列，遵循先进先出　C. 栈，遵循先进先出　D. 队列，遵循后进先出

登录查看答案

填空题详情 →

5. 栈是一种限定仅在表的一端进行插入和删除操作的线性表，允许插入和删除的一端称为____，另一端称为栈底。栈中元素的存取遵循____的原则，即最迟进入栈的元素最先被取出。若某元素处于栈底位置，则它必须是栈中最____被放入的元素。

登录查看答案

填空题详情 →

6. 某栈初始从栈底到栈顶依次为甲、乙、丙。依次执行“出栈一次、入栈丁、出栈一次、入栈戊、出栈一次、入栈己”后，栈内从栈底到栈顶依次为____。

登录查看答案

填空题详情 →

7. 设有一个空栈S。依次执行以下操作：push(S,A)，push(S,B)，push(S,C)，pop(S)，push(S,D)，pop(S)，pop(S)。已知栈的特点是后进先出，每次pop()弹出并返回栈顶元素。则三次pop()操作依次弹出的元素构成序列____，栈的这种操作特性称为____（填“先进先出”或“后进先出”）。

登录查看答案

填空题详情 →

8. 栈S初始从栈底到栈顶依次为A、B。依次执行入栈C、出栈、入栈D、入栈E、出栈后，栈顶元素是____。

登录查看答案

选择题详情 →

9. 空栈S依次执行入栈操作“松、竹、梅”，再执行一次出栈操作。此时栈顶元素是（　）。 A. 松　B. 竹　C. 梅　D. 栈为空

登录查看答案

填空题详情 →

10. 某顺序栈用数组 data 存储，数组下标从1开始，栈空时 top=0；入栈时先将 top 加1，再把元素存入 data[top]；出栈时先取出 data[top]，再将 top 减1。已知数组长度为6，某时刻该栈已存有4个元素，此时若再连续进行3次入栈操作，则成功的入栈次数为____次，最后一次成功入栈后 top 的值为____。

登录查看答案

填空题详情 →

11. 用运算符栈与操作数栈计算中缀表达式：48/[2×(7−3)]+5×(6−2)−9。规定括号内优先计算，乘除优先于加减，同级运算从左向右；表达式中的括号匹配后，最终结果为____。

登录查看答案

选择题详情 →

12. 空栈S依次执行：入栈K、入栈L、入栈M、出栈、入栈N、出栈、出栈。此时从栈底到栈顶的元素依次是（　）。 A. K、L　B. K、N　C. K　D. 栈为空

登录查看答案

填空题详情 →

13. 某顺序栈用数组 S 存储，变量 top 指向当前栈顶元素的下标。若栈非空，则读取栈顶元素应访问数组中的 ____。

登录查看答案

填空题详情 →

14. 空栈S依次执行：入栈A、入栈B、入栈C、出栈、入栈D、入栈E、出栈；随后将栈中元素依次全部出栈。按操作发生的先后顺序，所有出栈元素依次为____。

登录查看答案

选择题详情 →

15. 某顺序栈用数组 st 存储，数组长度为 6，下标从 0 开始，栈空时 top = -1。入栈时先令 top 加 1，再将元素存入 st[top]；出栈时先取出 st[top] 的值，再令 top 减 1。初始为空栈，依次执行：入栈 A、入栈 B、入栈 C、出栈一次、入栈 D。此时栈顶元素和 top 的值分别是 A. D，top = 2　B. C，top = 2　C. D，top = 3　D. B，top = 1

登录查看答案

选择题详情 →

16. 某线性表中，元素按甲、乙、丙的顺序依次插入；若删除操作必须先删除丙，再删除乙，最后删除甲，且插入和删除均只能在同一端进行，则该线性表最符合哪种结构？ A. 队列，遵循先进先出　B. 栈，遵循后进先出　C. 双端队列，两端均可操作　D. 普通线性表，删除次序不受限制

登录查看答案

选择题详情 →

17. 某顺序栈用长度为5、下标为0至4的数组S存储，栈空时top=-1。入栈前若top=4则操作失败且状态不变；否则先令top加1，再写入S[top]。出栈时先令top减1，数组原值不清除。依次执行：入栈11、22、33、44、55、66，出栈两次，再入栈77、88。此时（top，栈顶元素）为（　）。 A. （4，88）　B. （4，55）　C. （3，77）　D. （5，88）

登录查看答案

填空题详情 →

18. 某顺序栈用下标为1至8的数组data存储，栈顶指针top指向下一个将要存入元素的位置，栈空时top=1。入栈时先将元素存入data[top]，再令top加1；出栈时先令top减1，再取出data[top]。现依次入栈3个元素，再出栈1个元素，又连续入栈2个元素，则此时top的值为____，数组中仍保留的有效元素个数为____。

登录查看答案

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

第1单元数据及其结构（18题）第1单元数据世界与问题解决（18题）第1单元初识数据与计算（18题）第1单元网络与生活（18题）第1单元初识人工智能（18题）第1单元信息系统的组成与功能（9题）第2单元信息系统的集成（18题）第2单元知识表示及其应用（18题）第2单元线性表及其应用（9题）第2单元网络基础知识（18题）第2单元数据的收集与整理（18题）第2单元编程计算（18题）

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