ビット列x1 x2 x3 x4 x5 x6 x7 x8 x9 = 0 1 0 1 1 1 1 1 1 とy1 y2 y3 = 1 1 1 に対して、次のアルゴリズムで表示されるk の変化はどれか。
k = 1;
d = 1;
while d ≠ 0:
print k ;
if xk ≠ y1:
d = 1;
else if xk + 1 ≠ y2:
d = 2;
else if xk + 2 ≠ y3:
d = 3;
else:
d = 0;
end if;
k = k + d ;
end while;
| ア | 1, 2, 3, 4 | イ | 1, 2, 4 | |
| ウ | 1, 3, 4 | エ | 1, 4 |
答え イ
【解説】
問題の処理を1行ずつ机上実行させます。
- 初期化で「k = 1; d = 1;」になり、「while d ≠ 0:」が成立するので、whileループ内の処理を実行する。
- 「print k ;」でk = 1なので、1(1)が表示される。
- 最初のif文「xk ≠ y1」(k = 1)でx1 = 0、y1=1なので、条件が成立し「d = 1」になる。
- 次に“end if”の次の「k = k +d 」が実行され、k = 1、d = 1なのでk = 2になる。
- 次の行が“end while”でwhile文に戻り「while d ≠ 0:」はd = 1で成立するので、whileループ内の処理を実行する。
- 「print k ;」でk = 2なので、2(2)が表示さる。
- 最初のif文「xk ≠ y1」(k = 2)でx2 = 1、y1 = 1なので、条件は不成立。
- 2番目のif文「xk + 1 ≠ y2」(k = 2)でx3=0、y2 = 1なので、条件が成立し「d = 2」になる。
- 次に“end if”の次の「k = k +d 」が実行され、k = 2、d = 2なのでk = 4になる。
- 次の行が“end while”でwhile文に戻り「while d ≠ 0:」はd = 2で成立するので、whileループ内の処理を実行する。
- 「print k ;」でk = 4なので、4(3)が表示される。
- 最初のif文「xk ≠ y1」(k = 4)でx4 = 1、y1 = 1なので、条件は不成立。
- 2番目のif文「xk + 1 ≠ y2」(k = 4)でx5 = 1、y2 = 1なので、条件は不成立。
- 3番目のif文「xk + 2 ≠ y3」(k = 4)でx6 = 1、y3 = 1なので、条件は不成立。
- elseの処理が実行され「d = 0」になる。
- 次に“end if”の次の「k = k + d 」が実行され、k = 4、d = 0なのでk = 4のまま。
- 次の行が“end while”でwhile文に戻り「while d ≠ 0:」はd = 0で不成立なので、“end while”までジャンプし処理終了。
1, 2, 4
(イ)になる。
【キーワード】
・擬似プログラミング言語
- 擬似プログラミング言語
基本情報技術者試験では、C、COBOL、Java、アセンブラ(CASL)などのプログラミング言語のほかに、擬似プログラミング言語で書かれたプログラムの問題が出題されます。
擬似プログラミング言語の表記法はC言語に似ていますので、プログラミング言語としてC以外を選択する場合も、Cについての知識が多少あったほうがいいです。(Cをよりわかりやすくした記法になっています。)
今回の問題のwhile文は「“while 条件式”で条件式が成立する限り“end while”までの処理(whileループ)を繰り返す。」という意味です。
もっと、「擬似プログラミング言語」について調べてみよう。
戻る
一覧へ
次へ