トップ過去問一覧基本情報技術者 平成23年・秋 > 問6
問6

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

 

〔規則〕

(1) A[k mod 10] = 0ならば,k→A[k mod 10]とする。

(2) (1)で格納できないとき,A[(k+1) mod 10] = 0ならば,k→A[(k+1) mod 10]とする。

(3) (2)で格納できないとき,A[(k+4) mod 10] = 0ならば,k→A[(k+4) mod 10]とする。

○正解
×不正解

A[3]

A[5]

A[6]

A[9]

解説

問題文の規則に従い、配列へ格納していきます。

 

A[16 mod 10] = A[6] = 0    規則(1)に当てはまる

16→A[6]

 

A[43 mod 10] = A[3] = 0    ○(1)

43→A[3]

 

A[73 mod 10] = A[3] = 43    ×(1)

A[73+1 mod 10] = A[4] = 0   ○(2)

73→A[4]

 

A[24 mod 10] = A[4] = 73    ×(1)

A[24+1 mod 10] = A[5] = 0   ○(2)

24→A[5]

 

A[85 mod 10] = A[5] = 24       ×(1)

A[85+1 mod 10] = A[6] = 16   ×(2)

A[85+4 mod 10] = A[9] = 0     ○(3)

85→A[9]   が正解です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。