問題プレビューID: 41e0f288基本情報技術者試験 午前免除試験 2015年12月20日

問 7
基本情報技術者試験 午前免除試験 2015年12月20日

次の規則に従って配列の要素 A[0],A[1],…,A[9] に正の整数 kk を格納する。kk として 16,43,73,24,85 を順に格納したとき,85 が格納される場所はどこか。ここで,x mod yx \bmod y は,xx を yy で割った剰余を返す。また,配列の要素は全て 0 に初期化されている。

[規則]

  1. A[kk mod 10] =0= 0 ならば,kk を A[kk mod 10] に格納する。
  2. (1)で格納できないとき,A[(kk+1) mod 10] =0= 0 ならば,kk を A[(kk+1) mod 10] に格納する。
  3. (2)で格納できないとき,A[(kk+4) mod 10] =0= 0 ならば,kk を A[(kk+4) mod 10] に格納する。
解説

正解は「エ」です。

規則に従って,16,43,73,24,85 を順に格納します。

  • 16:16 mod 10=616 \bmod 10 = 6 なので A[6] に格納する。
  • 43:43 mod 10=343 \bmod 10 = 3 なので A[3] に格納する。
  • 73:73 mod 10=373 \bmod 10 = 3 で A[3] は使用済み。(73+1) mod 10=4(73+1) \bmod 10 = 4 なので A[4] に格納する。
  • 24:24 mod 10=424 \bmod 10 = 4 で A[4] は使用済み。(24+1) mod 10=5(24+1) \bmod 10 = 5 なので A[5] に格納する。
  • 85:85 mod 10=585 \bmod 10 = 5 で A[5] は使用済み。(85+1) mod 10=6(85+1) \bmod 10 = 6 で A[6] も使用済み。(85+4) mod 10=9(85+4) \bmod 10 = 9 なので A[9] に格納する。

したがって,85 は A[9] に格納され,「エ」が正解です。

  • ア・イ・ウ: 剰余の計算や代替位置の順序を誤った場合に得られる位置であり,正しくない。

関連問題

本文が同じ・似ている問題を表示しています