基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問9: 次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数 k を格納する。k として 16、43、73、24、85 を順に格納したとき
←
基本情報技術者試験 令和2年度 科目A 修了認定試験
Q 99 / 80
次の規則に従って配列の要素 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] に格納する。
この問の正解率:55.85%(709件)
解説
基本情報技術者試験 令和2年度 科目A 修了認定試験 問9「次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整…」の正解と解説です。基本情報技術者試験の「ハッシュ法」分野の過去問で、これまでの受験者の正答率は約56%です。
正解
エ. A[9]
正答率 55.9%（709人中 396人が正解）
問題の解説
16→A[6]、43→A[3]、73→A[3] 衝突→(73+1)%10=4→A[4]、24→(24)%10=4 衝突→A[5]、85→(85)%10=5 衝突→(85+1)%10=6 衝突→(85+4)%10=9→A[9] に格納。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
