「AP過去問 令和6年度秋期 午前 問3」の版間の差分
編集の要約なし |
編集の要約なし |
||
| 1行目: | 1行目: | ||
[[AP過去問 令和6年度秋期 午前#問題 | [[AP過去問 令和6年度秋期 午前#問題|AP過去問 令和6年度秋期 午前 問題]]に戻る | ||
[[AP過去問 令和6年度秋期 午前 問2]]へ | [[AP過去問 令和6年度秋期 午前 問2]]へ | ||
| 6行目: | 6行目: | ||
=='''問3(問題文)'''== | =='''問3(問題文)'''== | ||
式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。 | |||
ア ＋×CBA | |||
イ ×＋ABC | |||
ウ ABC×＋ | |||
エ CBA＋× | |||
=='''回答・解説'''== | =='''回答・解説'''== | ||
逆ポーランド記法はスタックのような表記法で変数が登場している間はPush(プッシュ)でスタックの中に変数を格納します。演算子が登場すると、その演算子を使って、最後の演算がないときは二つの変数をPop(ポップ)し、最後の演算とします。最後の演算があるときは、その演算結果と1つの変数をPop(ポップ)して、最後の演算結果とを登場した演算子で演算子、最後の演算とします。アとイは変数がまだ何も格納されていないのに演算子が登場しているので正しくありません。ウはA、B、Cの順でスタックにPushして、最初に×が登場するので、C×Bの演算をします。次に＋が登場するので、C×Bの演算結果に対して、Aを加えて、C×B＋Aというような演算をします。これはA+B×Cの演算順序と同じです。ウが正しいです。エは先にB＋Aの演算をしてから、Cを掛けています、(A＋B)×Cのような演算になっているので、誤りです。したがって | |||
<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; "> | |||
ウ ABC×＋</span> | |||
が答えです。 | |||
| 19行目: | 36行目: | ||
[[AP過去問 令和6年度秋期 午前 問4]]へ | [[AP過去問 令和6年度秋期 午前 問4]]へ | ||
[[AP過去問 令和6年度秋期 午前#問題 | [[AP過去問 令和6年度秋期 午前#問題|AP過去問 令和6年度秋期 午前 問題]]に戻る | ||
2024年11月26日 (火) 17:23時点における最新版
問3(問題文)
式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
ア ＋×CBA
イ ×＋ABC
ウ ABC×＋
エ CBA＋×
回答・解説
逆ポーランド記法はスタックのような表記法で変数が登場している間はPush(プッシュ)でスタックの中に変数を格納します。演算子が登場すると、その演算子を使って、最後の演算がないときは二つの変数をPop(ポップ)し、最後の演算とします。最後の演算があるときは、その演算結果と1つの変数をPop(ポップ)して、最後の演算結果とを登場した演算子で演算子、最後の演算とします。アとイは変数がまだ何も格納されていないのに演算子が登場しているので正しくありません。ウはA、B、Cの順でスタックにPushして、最初に×が登場するので、C×Bの演算をします。次に＋が登場するので、C×Bの演算結果に対して、Aを加えて、C×B＋Aというような演算をします。これはA+B×Cの演算順序と同じです。ウが正しいです。エは先にB＋Aの演算をしてから、Cを掛けています、(A＋B)×Cのような演算になっているので、誤りです。したがって
ウ ABC×＋
が答えです。