题型分析
Paper 4 中 stack calculation 题目通常以 Q1 形式出现,分值为 7 分。
Q1 — Stack Calculation(7 分)
题目特征
- 给出一个栈(top → bottom),包含数字和运算符。
- 要求模拟出栈过程,写出每一步弹出的值和累计结果(total)。
- 有时附带写出最终答案。
考查能力
| 能力 | 说明 |
|---|---|
| 理解栈结构 | LIFO — 后进先出 |
| 模拟执行 | 逐步跟踪出栈顺序 |
| 算术运算 | 整数的四则运算 |
| 结果记录 | 正确填写 trace table |
评分标准模式(MS Pattern)
| 得分点 | 说明 |
|---|---|
| M1 | 正确弹出第一个值作为 total |
| M2–M5 | 每正确完成一次“运算符 + 操作数”计算得 1 分 |
| A1 | 最终答案正确 |
注意
部分题目将 7 分拆分如下:
- 1 分:第一步 total 赋值正确
- 5 分:5 次出栈操作各 1 分
- 1 分:最终答案正确
根据具体题目的 mark scheme 微调。
典型真题
- 9618/s25/qp/42 Q1e — 栈中 5 个元素(含
+和*) - 9618/w24/qp/42 Q1d — 含减法和除法的混合运算
- 9618/s23/qp/42 Q1c — 栈中有重复数字