平成25年秋期試験問題 午前問7

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
次の規則に従って配列の要素A[0],A[1],…,A[9]に正の整数kを格納する。kとして16,43,73,24,85を順に格納したとき,85が格納される場所はどこか。ここで,x mod yはxをyで割った剰余を返す。また,配列の要素は全て0に初期化されている。

〔規則〕
  • A[k mod10]=0ならば,kをA[k mod 10]に格納する。
  • (1)で格納できないとき,A[(k+1) mod 10]=0ならば,kをA[(k+1) mod 10]に格納する。
  • (2)で格納できないとき,A[(k+4) mod 10]=0ならば,kをA[(k+4) mod 10]に格納する。

  • A[3]
  • A[5]
  • A[6]
  • A[9]
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
整数が配列に格納されていく流れを1つずつ順番に考えてみましょう。

[16の格納]
  • 16 mod 10=6、A[6]=0なので16をA[6]に格納します。
[43の格納]
  • (1)43 mod 10=3、A[3]=0なので43をA[3]に格納します。
[73の格納]
  • 73 mod 10=3、A[3]には43が入っているので格納できません。
  • (73+1) mod 10=4、A[4]=0なので73をA[4]に格納します。
[24の格納]
  • 24 mod 10=4、A[4]には73が入っているので格納できません。
  • (24+1) mod 10=5、A[5]=0なので24をA[5]に格納します。
[85の格納]
  • 85 mod 10=5、A[5]には24が入っているので格納できません。
  • (85+1) mod 10=6、A[6]には16が入っているので格納できません。
  • (85+4) mod 10=9、A[9]=0なので85をA[9]に格納します。
データの格納は上記の流れで行われるので、85が格納される位置はA[9]となります。

この問題の出題歴


Pagetop