修了試験 2015-12-20実施分 基本情報技術者試験 問7
次の規則に従って配列の要素A[0],A[1],…,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]に格納する。
正答4
解説
正解はエ。 16→A[6],43→A[3],73は A[3]埋まりのため(73+1)mod10=4のA[4],24はA[4]埋まりのため(24+1)mod10=5のA[5]に入る。 85はA[5]埋まり,(85+1)mod10=6もA[6]埋まりのため,(85+4)mod10=9のA[9]に格納される。まとめて解く
修了試験 2015-12-20実施分を通しで解く(80問)→