カコモンノート
カコモンノート›基本情報技術者›令和元年度 秋期テクノロジ系

問10基本情報技術者 令和元年度 秋期

10 / 80問
令和元年度 秋期

10進法で5桁の数 a₁ a₂ a₃ a₄ a₅ を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod (a₁＋a₂＋a₃＋a₄＋a₅，13) とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。ここで，mod(x，13) は，x を13で割った余りとする。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

このハッシュ関数は，5 桁の各数字を足した和を 13 で割った余りを返し，その値に対応する位置の配列要素に格納する。54321 の各桁の和は 5＋4＋3＋2＋1 で 15 になる。15 を 13 で割ると商が 1，余りが 2 なので，位置 2 に入る。配列の位置は 0 から 12 までで，余りはこの範囲に収まる。

KEY POINT
このハッシュ関数では，各桁の和を 13 で割った余りが格納する位置になる
← 問9

「テクノロジ系」の他の問題

「テクノロジ系」400問をまとめて見る →

出典：令和元年度 秋期 基本情報技術者試験 午前 問10（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。