沪科教版·信息技术高二上册《第三单元特殊的线性表》练习题

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

需要完整试卷（沪科教版·信息技术高二上册《第三单元特殊的线性表》单元测试卷）？

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

生成完整试卷 →

本单元考点（5 个）

栈的特点及入栈、出栈操作栈的应用（括号匹配、表达式处理）队列的特点及入队、出队操作队列的应用场景栈与队列的比较

本单元练习题（18 题）

选择题 ★ 精品详情 →

1. 某医院挂号系统采用队列管理候诊请求：新到的挂号请求一律从队尾入队，叫号处理时一律从队头取出。上午系统先后发生以下事件：①8:00起依次到达3个请求r1、r2、r3；②处理1个请求；③到达2个新请求r4、r5；④处理1个请求；⑤到达1个新请求r6；⑥再处理2个请求。若8:00时队列为空，则第⑥步处理后处于队头的请求是（　　） A. r3　B. r4　C. r5　D. r6

登录查看答案

选择题 ★ 精品详情 →

2. 设栈 S 的存储空间足够大，元素 a、b、c、d、e 依次入栈，且允许在任何时刻进行出栈操作。若某次操作后得到的出栈序列为 c、e、d，则此时栈内元素从栈底到栈顶依次为（　　） A. a、b　B. b、a　C. a、b、d　D. b、d

登录查看答案

填空题 ★ 精品详情 →

3. 某打印店使用共享打印服务，所有用户提交的打印任务被系统统一登记：先提交的任务先被打印，后提交的任务只能等待前面的任务完成，任务的处理顺序与提交顺序完全一致。这种“先进先出”的数据组织方式称为队列，其中允许删除（取出）元素的一端称为____，允许插入（新加入）元素的一端称为队尾；打印店后来新增了“加急”业务，加急任务可插到所有普通任务之前，若此时仍沿用单一队列规则，则该业务破坏了队列“____”的基本特性（填四字术语）。

登录查看答案

选择题 ★ 精品详情 →

4. 某自动分拣中心的传送带暂时停机，扫描器仍持续接收包裹编号；设备恢复后，要求按扫描先后顺序逐件处理，且新到包裹不能插队。下列哪项设计最适合实现这一要求？ A. 将编号依次存入队列，恢复后从队头取出处理 B. 将编号依次存入栈，恢复后从栈顶取出处理 C. 按包裹优先级存放编号，恢复后先处理优先级最高者 D. 将编号存入无序集合，恢复后任意取出处理

登录查看答案

填空题 ★ 精品详情 →

5. 某展馆的语音导览设备按游客领取请求的先后顺序安排发放：先提交请求者先领取，后来者不能越过前面等待者。若系统只需保证处理顺序与请求到达顺序一致，适合采用的线性表结构是____。

登录查看答案

选择题 ★ 精品详情 →

6. 一个空栈 S 依次执行以下操作：push(A)、push(B)、push(C)、pop()、push(D)、pop()、pop()。若在上述操作结束后又执行一次 pop()，则该次出栈的元素是（） A. A　B. B　C. C　D. D

登录查看答案

选择题详情 →

7. 按从左到右的顺序扫描表达式 (a+[b×(c-d)]}，只检查括号是否匹配。遇到哪个右括号时会首次发现不匹配？ A. )　B. ]　C. }　D. 扫描结束时才发现

登录查看答案

选择题详情 →

8. 某队列初始为空，依次将甲、乙、丙入队，再将队首元素出队，随后将丁入队。此时从队首到队尾的元素顺序是（）。 A. 甲、乙、丙、丁　B. 乙、丙、丁　C. 丙、乙、丁　D. 乙、丁

登录查看答案

填空题详情 →

9. 医院挂号系统中，患者按到达顺序排队候诊，先到的患者先被叫号就诊，后到的患者排在队尾等待。这种数据组织方式对应的线性表结构称为____，其特点是数据元素只能在一端插入、在另一端删除，即具有先进先出（FIFO）的特性。生活中排队买票、打印机按提交顺序处理打印任务等场景均采用这一结构。

登录查看答案

填空题详情 →

10. 某队列按“队头在左、队尾在右”表示，初始内容为甲、乙、丙。依次执行“入队丁、出队、入队戊、出队、出队”后，最后一次出队的元素是____。

登录查看答案

填空题详情 →

11. 栈的插入与删除只能在____一端进行，而队列的删除操作在队头进行、插入操作在____进行，故两者中按'后进先出'方式存取数据的是____（填'栈'或'队列'）。

登录查看答案

选择题详情 →

12. 下列关于栈与队列存取特点的说法，正确的是（　） A. 栈和队列都按先进先出方式存取数据 B. 栈按先进先出方式存取数据，队列按后进先出方式存取数据 C. 栈按后进先出方式存取数据，队列按先进先出方式存取数据 D. 栈和队列都按后进先出方式存取数据

登录查看答案

选择题详情 →

13. 两种线性表依次接收数据甲、乙、丙，随后各取出一个数据：甲表先取出丙，乙表先取出甲。关于这两种线性表的判断，正确的是（　） A. 甲表是栈，乙表是队列；甲表后进先出，乙表先进先出 B. 甲表是队列，乙表是栈；甲表先进先出，乙表后进先出 C. 两者都是栈，取出顺序由数据名称决定 D. 两者都是队列，取出顺序由插入端决定

登录查看答案

填空题详情 →

14. 用栈检查符号串“{[()]}”的括号匹配情况。按从左到右的顺序扫描，读到第一个右括号“)”时，应弹出栈顶的括号是____。

登录查看答案

填空题详情 →

15. 两个初始为空的线性表分别按栈和队列组织数据，均依次插入甲、乙、丙，随后各进行一次删除操作。按“栈、队列”的顺序填写被删除的数据：____。

登录查看答案

填空题详情 →

16. 队列遵循“先进先出”原则。入队操作在队列的____端进行，出队操作在队列的____端进行。

登录查看答案

填空题详情 →

17. 用栈将中缀表达式 a×(b+c)-d 转换为后缀表达式（运算符优先级：×、÷ 高于 +、-；遇左括号入栈，遇右括号依次弹栈输出至左括号；同级运算符按先弹后压处理）。按从左到右顺序扫描，扫描结束时栈中剩余运算符依次弹栈输出，则得到的后缀表达式为____。

登录查看答案

选择题详情 →

18. 某打印任务队列初始为空，依次执行以下操作：添加任务A，添加任务B，打印队首任务，添加任务C，打印队首任务。此时队列中剩余的任务是（　　） A. 任务A　B. 任务B　C. 任务C　D. 队列为空

登录查看答案

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

第一单元数据与信息（18题）第一单元初识数据管理与分析（18题）计算机网络基础（18题）第一单元走进“全新”信息社会（18题）第一单元走进人工智能的世界（18题）第一单元走进数据时代（18题）第二单元数据管理（18题）第二单元网络管理与应用（18题）第二单元理解人工智能技术的思想与方法（9题）第二单元初识数据结构（9题）第二单元信息系统的硬件和软件（18题）第二单元数据处理与应用（18题）

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