【基本情報処理技術者試験】最新問題のテクノロジ系をまったり解く 問７~問１０【令和元年度秋試験】
R01基本情報技術者試験 秋期試験に挑戦
 |
令和元年度 基本情報技術者試験 午前問題 問７~問１０
令和元年度 基本情報技術者試験 午前問題 問７
次のＢＮＦで定義される<変数名>に合致するものはどれか。<数字>;:= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |<英字> ::= A | B | C | D | E | F<英数字> ::= <英字> | <数字>| _<変数名> ::= <英字> | <変数名><英数字>
| ア | _B39 | イ | 246 | ウ | 3E5 | エ | F5_1 |
|---|
解説
BNF（Backus-Naur form）の問題です。<左辺>::=<右辺>のルールは<左辺>を<右辺>で置き換える。という意味です
問題は、<変数名>に合致する文字列を探しなさいということですので、<変数名>の生成するパターンを見てみます。（生成可能性を調べます。正方向に文字列を生成していく方法と、与えられた文字列をルールまで戻していく（逆にたどる）方法があります）<変数名>は<英字>または、<変数名><英数字>ですが、何も文字が生成されていない時点では、<変数名>は存在していないことになるので、初めは必ず<英字>から始まることになります。
ア～エの文字列を見てみます。
| ア | <英数字><英字><数字><数字> |
| イ | <数字><数字><数字> |
| ウ | <数字><英字><数字> |
| エ | <英字><数字><英数字><数字> |
英字は、Ａ～Ｆのアルファベットの文字なので、_や数字で始まっている文字列は生成されません。
よって、答えは「エ」
確認しましょう。<英字><数字><英数字><数字><英字>は<変数名>ですので、<変数名><数字><英数字><数字>に置き換えられます。<数字>は<英数字>に置き換えられますので、<変数名><英数字><英数字><数字>に置き換えられます。<変数名><英数字>は、まとめて<変数名>に置き換えられますので、<変数名><英数字><数字>
同様に、<変数名><数字>→<変数名><英数字>→<変数名>
みごとに、変数名まで、逆に変換していけましたので、エ Ｆ５＿１が正解
令和元年度 基本情報技術者試験 午前問題 問８
A,C,K,S,Tの順に文字が入力される。スタックを利用して、S,T,A,C,Kという順に文字を出力するために、最小限必要となるスタックは何個か。ここで、どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また、スタックの間の文字の移動は行わない。
| ア | １ |
|---|---|
| イ | ２ |
| ウ | ３ |
| エ | ４ |
解説
スタックは、後入れ先出し（ＬＩＦＯ）のデータ構造で有名な人ですね。
ＰＥＴＺだと思うといいです。
 |
push(x)で、ｘをスタックに押し込みます。今まで入っていたデータは、そのまま下に下がります。
pop()で、データを取り出します。一番上にあるデータが取り出されます。
取り出し 底
①push(3) ｜３｜ ｜ ｜ ｜ ｜ ｜
②push(5) ｜５｜３｜ ｜ ｜ ｜ ｜
③push(2) ｜２｜５｜３｜ ｜ ｜ ｜
④pop() ２｜５｜３｜ ｜ ｜ ｜ ｜ ２が取り出される
⑤push(1) ｜１｜５｜３｜ ｜ ｜ ｜
⑥pop() １｜５｜３｜ ｜ ｜ ｜ ｜ １が取り出される
⑦pop() ５｜３｜ ｜ ｜ ｜ ｜ ｜ ５が取り出される
の順に、操作をするとスタックには３だけ残ります。のようなデータ構造です。
これを何個か使って出し入れすることにより、ＡＣＫＳＴの順にpushしたものを、どうにかしたＳＴＡＣＫの順で取り出すという問題ですね。
まず、一つだけスタック使ったとすると、
｜Ｔ｜Ｓ｜Ｋ｜Ｃ｜Ａ｜
の順にスタックに入ります。Ｓを初めに取り出すのが、どう考えても不可能ですね。1はないです。
次スタック2個にして、Ｔをよけてみます。
｜Ｓ｜Ｋ｜Ｃ｜Ａ｜ ｜
｜Ｔ｜ ｜ ｜ ｜ ｜
ＳＴまでは取り出せますが、Ａが無理臭いですね。
工夫してみても、ＣＫの順番が解決できません。
｜Ｓ｜Ａ｜ ｜ ｜ ｜
｜Ｔ｜Ｋ｜Ｃ｜ ｜ ｜
3本にしてみます。
｜Ｓ｜Ａ｜ ｜ ｜ ｜
｜Ｔ｜Ｋ｜ ｜ ｜ ｜
｜Ｃ｜ ｜ ｜ ｜ ｜
この順で入れるとＳＴＡＣＫで取り出せますね。
「ウ」が正解。気合で解いちゃったけど、理屈で解く方法はあるかな？
令和元年度 基本情報技術者試験 午前問題 問９
配列Ａが図2の状態の時、図1の流れ図を実行すると、配列Ｂが図３の状態になった。図1の a に入れる操作はどれか。ここで、配列Ａ、Ｂの要素をそれぞれ とする。
| ア | イ | |
|
|---|---|---|---|
| ウ | エ |
解説
配列処理の問題です。配列のインデックスを使って配列にアクセスし、配列Ａの配置を時計回りに９０度回転させなさいってことですね。
アスタリスクの数も一緒で、形自体は崩れてはいませんので、変換前の図形のある場所と、回転後の図形のある場所は、1対1で対応していると思ってよさそうです。
例えば、図2のＦのA(7,1)の位置は、処理実行後は、B(1, 0)に移動したと思ってよさそうです。
何カ所か抜き出してみます。
代入しちゃえばいいですねｗ
で、計算してみます。
ア
イ
ウ
エ
エが、合ってそう！
ほかの二つで確かめてみます。
=> OK
=> OK
次回予告
次回も、まったり問１１から解いていこうと思います。
参考になれば幸いです。
良かったら、押してください！↓↓↓
にほんブログ村
