基本情報技術者 H16年秋 午前 【問14】
5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5,13) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321 は次の配列のどの位置に入るか。ここで、mod(x,13)の値は x を 13 で割った余りとする。
位置 配列 ┌──────┐ 0│ │ ├──────┤ 1│ │ ├──────┤ 2│ │ ├──────┤ │ : │ │ : │ │ : │ ├──────┤11│ │ ├──────┤12│ │ └──────┘
ア | 1 |
イ | 2 |
ウ | 7 |
エ | 11 |
みんなの正解率: 65% (101人のうち66人が正解)
キーワード: | FC シフト スタック ソート チェックディジット ハッシュ ハッシュ法 ハッシュ関数 和集合 正規分布 正規化 浮動小数点 状態遷移 状態遷移表 論理和 論理積 進数 |
基本情報技術者 H16年秋の全キーワードをみる
解答と解説
解答: | イ |
解説: | スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 |
キーワード: | FC シフト スタック ソート チェックディジット ハッシュ ハッシュ法 ハッシュ関数 和集合 正規分布 正規化 浮動小数点 状態遷移 状態遷移表 論理和 論理積 進数 |
みんなの正解率: 65% (101人のうち66人が正解) |
|
スポンサードリンク
この問題のキーワード
FC
【H17年秋】 コンピュータシステムにおけるジョブスケジューリングの特徴のうち、適切... | 正解率:46% |
シフト
スタック
ソート
チェックディジット
ハッシュ
ハッシュ法
ハッシュ関数
和集合
【H25年秋】 集合(ここで、∩は積集合、Uは和集合、... | 正解率:74% |
【H23年秋】 同じ属性から成る関係 R と S がある。... | 正解率:68% |
【H17年春】 集合 S −( T ∪ R )に等しいものはどれか。ここで、∩ は積... | 正解率:0% |
【H16年春】 10 進数の演算式 7 ÷ 32 の結果を 2 進数で表したものはど... | 正解率:53% |
正規分布
【H26年春】 正規分布の説明として、適切なものはどれか。... | 正解率:63% |
【H22年春】 ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは... | 正解率:45% |
正規化
浮動小数点
状態遷移
状態遷移表
【H26年春】 次の表は、文字列を検査するための状態遷移表である。... | 正解率:67% |
【H23年春】 次の表は、文字列を検査するための状態遷移表である。検査では、初期状態... | 正解率:71% |
【H19年秋】 次の状態遷移表をもつシステムの状態が S1であるときに、信号を t1... | 正解率:57% |
【H18年春】 次の表は、文字列を検査するための状態遷移表である。... | 正解率:68% |
論理和
論理積
進数
基本情報技術者 H16年秋の全キーワードをみる
H16年秋 設問一覧
基本情報技術者の過去年度