にしのクエスト2

情報処理技術者試験と資格学校講師の日常

にしのクエスト2

まいにちキホン 平成29年秋 問5スタック 問6再帰 問7オーバーライド

ブレスオブワイルドの世界から帰れま10

f:id:koharuwest:20180126224455p:plain

まいにち、基本情報の平成29年秋の問題を解いてい
きます。
問題の解き方や考え方をわかりやすく、解説してみる
連載です。

問5
A、B、C、Dの順に到着するデータに対して、一
つのスタックだけを用いて出力可能なデータ列はど
れか

ア A、D、B、C
イ B、D、A、C
ウ C、B、D、A
エ D、C、A、B


問6
再帰呼出しの説明はどれか


ア あらかじめ決められた順番ではなく、起きた事
  象に応じた処理を行うこと
イ 関数の中で自分自身を用いた処理を行うこと
ウ 処理が終了した関数をメモリから消去せず、必
  要になったとき再び用いること
エ 処理に失敗したときに、その処理を呼び出す直
  前の状態に戻すこと


問7
オブジェクト指向プログラミングにおける、多相性
を実現するためのオーバーライドの説明はどれか

ア オブジェクト内の詳細な仕様や構造を外部から
  隠蔽すること
イ スーパークラスで定義されたメソッドをサブク
  ラスで再定義すること
ウ 同一クラス内に、メソッド名が同一で、引数の
  型、個数、並び順が異なる複数のメソッドを定
  義すること
エ 複数のクラスの共通する性質をまとめて、抽象
  化したクラスを作ること

 

 

(解答と解説)

問5
省略して書きます。
ア A、D、B、C
PUSH A
POP A
PUSH BCD
POP D
ここでBがでてきません


イ B、D、A、C
PUSH AB
POP B
PUSH CD
POP D
ここでAがでてきません


ウ C、B、D、A
PUSH ABC
POP C B
PUSH D
POP DA
これはできます


エ D、C、A、B
PUSH ABCD
POP DC
ここでAがでてきません

よって正解は「ウ」になります。


問6
再帰とは関数を実行中に再度呼び出すことをいいます。
正解は「イ」になります。


問7
オーバーライドは上位のクラスが下位のクラスに応じ
て定義を変えることをいいます。

学級委員長のAくんがオーバーライドすると。
同じ質問をしたとしても

Bさんには優しく、Cさんには厳しく、Dさんには面
白く対応するようになります。

よって正解は「イ」になります。

次回もよろしくおねがいします!