HOME»ソフトウェア開発技術者平成20年春期»午前問10

ソフトウェア開発技術者平成20年春期 午前問10

問10

ビット列x1x2x3x4x5x6x7x8x9＝010111111 とy1y2y3＝111に対して，次のアルゴリズムで表示されるkの変化はどれか。
10.png/image-size:105×339
  • 1，2，3，4
  • 1，2，4
  • 1，3，4
  • 1，4

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

イ

解説

[ループ1回目 k=1，d=1]
  • print k 1を出力
  • x1(0)≠y1(1)なので、 d＝1
  • k←1＋1
[ループ2回目 k=2，d=1]
  • print k 2を出力
  • x2(1)≠y1(1)なので、次の条件式へ
  • x2+1(0)≠y2(1)なので、d＝2
  • k←2＋2
[ループ3回目 k=4，d=2]
  • print k 4を出力
選択肢の中で先頭から「1，2，4」の並びになっているのは「イ」だけなのでこれが正解となります。
© 2010-2024　応用情報技術者試験ドットコム　All Rights Reserved.
▲
Pagetop