2020年10月08日
ITパスポート過去問 令1年秋 問62
令和元年秋 問題一覧へ
問62 下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。
PUSH x:品物xを1個積み上げる。
POP:一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して,a,b,cの順で三つの品物が到着する。一つの装置だけを使った場合,POP操作で取り出される品物の順番としてあり得ないものはどれか。
ア a,b,c イ b,a,c ウ c,a,b エ c,b,a
それぞれの選択肢のような取り出し方ができるかどうかを考えてみる。
PUSH a、 PUSH b、 PUSH c の順番はこれで確定であるが、どこまで、PUSHした時にPOPをするかを考えればよい。
ア PUSH a、POP、PUSH b、POP、PUSH c、POP とすれば、a,b,cの順で取り出せる
イ PUSH a、PUSH b、POP、POP、PUSH c、POP とすれば、b,a,cの順で取り出せる
ウ 最初にcをとりだしたいため、PUSH a、PUSH b、PUSH c、を行う必要があるが、c,b,aと取り出すことになるため、c,a,bの順には取り出せない。
エ PUSH a、PUSH b、PUSH c、POP、POP、POP とすれば、c,b,aの順に取り出せる
そのため、取り出すことのできない順番はウとなる。
ウ
令和元年秋 問題一覧へ
★★★★★★★★★★★★★★★★★★★★★★★★
今日過去問勉強したっけ?
毎日やることを決めて記録できるアプリです。

★★★★★★★★★★★★★★★★★★★★★★★★

にほんブログ村
問題
問62 下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。
PUSH x:品物xを1個積み上げる。
POP:一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して,a,b,cの順で三つの品物が到着する。一つの装置だけを使った場合,POP操作で取り出される品物の順番としてあり得ないものはどれか。
ア a,b,c イ b,a,c ウ c,a,b エ c,b,a
解説
それぞれの選択肢のような取り出し方ができるかどうかを考えてみる。
PUSH a、 PUSH b、 PUSH c の順番はこれで確定であるが、どこまで、PUSHした時にPOPをするかを考えればよい。
ア PUSH a、POP、PUSH b、POP、PUSH c、POP とすれば、a,b,cの順で取り出せる
イ PUSH a、PUSH b、POP、POP、PUSH c、POP とすれば、b,a,cの順で取り出せる
ウ 最初にcをとりだしたいため、PUSH a、PUSH b、PUSH c、を行う必要があるが、c,b,aと取り出すことになるため、c,a,bの順には取り出せない。
エ PUSH a、PUSH b、PUSH c、POP、POP、POP とすれば、c,b,aの順に取り出せる
そのため、取り出すことのできない順番はウとなる。
答
★★★★★★★★★★★★★★★★★★★★★★★★
今日過去問勉強したっけ?
毎日やることを決めて記録できるアプリです。

★★★★★★★★★★★★★★★★★★★★★★★★

にほんブログ村
【令1年秋テクノロジ系の最新記事】
この記事へのコメント