基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成18年 秋期 基本情報技術者 午前 問15
問15   配列

 次の規則に従って配列の要素 A [0], A [1], … , A [9] に正の整数 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]
解答←クリックすると正解が表示されます

解説

 16,43,73,24,85 を順に格納していく。

16 A[16 mod 10]=A[6]、よって、 16 をA[6]に入れる。

43 A[43 mod 10]=A[3]、よって、 43 をA[3]に入れる。

73 A[73 mod 10]=A[3]、となり、A[3]には値が入っているので、
A[73+1 mod 10]=A[4]、よって、 73 をA[4]に入れる。

24 A[24 mod 10]=A[4]、となり、A[4]には値が入っているので、
A[24+1 mod 10]=A[5]、よって、 24 をA[5]に入れる。

85 A[85 mod 10]=A[5]、となり、A[5]には値が入っているので、
A[85+1 mod 10]=A[6]、となるが、A[6]にも値が入っている。
A[85+4 mod 10]=A[9]、よって、 85 をA[9]に入れる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]