スタックはバケツのイメージでいきましょう。
基本情報処理技術者試験の令和元年問題を解いていき
ます。問題の解き方や考え方をなるべくわかりやすく、
解説してみる連載です。
※問題の引用についてはIPAのルールに則っております。
問５
平均が６０、標準偏差が１０の正規分布を表すグラフ
はどれか。
問６
Ｒａｎｄｏｍ（ｎ）は、０以上ｎ未満の整数を一様な
確率で返す関数である。整数型の変数Ａ、Ｂ及びＣに
対して次の一連の手続を実行したとき、Ｃの値が０に
なる確率はどれか。
A=Random(10)
B=Random(10)
C=A-B
ア 1/100
イ 1/20
ウ 1/10
エ 1/5
問７
次のＢＮＦで定義される＜変数名＞に合致するものは
どれか。
＜数字＞::=0|1|2|3|4|5|6|7|8|9
＜英字＞::=A|B|C|D|E|F
＜英数字＞::=<英字>|<数字>|_
＜変数名＞::=<英字>|<変数名><英数字>
問８
Ａ、Ｃ、Ｋ、Ｓ、Ｔの順に文字が入力される。スタッ
クを利用して、Ｓ、Ｔ、Ａ、Ｃ、Ｋという順に文字を
出力するために、最小限必要となるスタックは何個か。
ここで、どのスタックにおいてもポップ操作が実行さ
れたときには必ず文字を出力する。また、スタック間
の文字の移動は行わない。
（解答と解説）
問５
標準偏差はばらつき１０なので、５０−７０になります。
よってアが正解。
問６
１０種類と１０種類の組み合わせは１００通りです。
その中で０になるのは同じ数字の場合のみ。
つまり、１０通りしかないので、
１０／１００＝１／１０
正解はウです。
問７
変数名は先頭が英字１文字（該当なし）
もしくは変数名の後に英数字がついたもの。
なので、エしかありません。
問８
２個からいきましょう
[ACK ][S]
S
[ACK][T]
ST
[ACK][]
ありゃ、もうダメですね。Aが出てきません。
３個だと
[A][C][K]
[A S][C T][K]
STACK
行けそうですね。ウが正解。
