基本情報技術者 H16年春 午前 【問13】
16 進数で表される 9 個のデータ 1A、35、3B、54、8E、A1、AF、B2、B3 を順にハッシュ表に入れる。
ハッシュ値をハッシュ関数 f(データ) = mod(データ、8) で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデータか。
ここで、mod(a、b) は a を b で割った余りを表す。
ア | 54 |
イ | A1 |
ウ | B2 |
エ | B3 |
みんなの正解率: 53% (151人のうち80人が正解)
キーワード: | 2分探索 けた落ち オーバフロー スタック ハッシュ ハッシュ探索 ハッシュ表 ハッシュ関数 丸め誤差 情報落ち 浮動小数点 線形探索 論理和 論理積 進数 |
基本情報技術者 H16年春の全キーワードをみる
解答と解説
解答: | ウ |
解説: | けた落ち 値のほぼ等しい二つの数値の差を求めたとき、有効けた数が減ることによって発生する誤差。 スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 丸め誤差 指定された有効けた数で演算結果を表すために、切捨て、切上げ、四捨五入などで下位のけたを削除することによって発生する誤差。 情報落ち 絶対値の非常に大きな数値と小さな数値の足し算や引き算を行ったとき、小さい数値が計算結果に反映されないことによって発生する誤差。 |
キーワード: | 2分探索 けた落ち オーバフロー スタック ハッシュ ハッシュ探索 ハッシュ表 ハッシュ関数 丸め誤差 情報落ち 浮動小数点 線形探索 論理和 論理積 進数 |
みんなの正解率: 53% (151人のうち80人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
けた落ち
【H22年秋】 けた落ちの説明として、適切なものはどれか。... | 正解率:52% |
【H20年秋】 浮動小数点演算において、絶対値の大きな数と絶対値の小さな数の加減算を... | 正解率:61% |
【H17年春】 数多くの数値の加算を行う場合、絶対値の小さなものから順番に計算すると... | 正解率:58% |
オーバフロー
【H28年春】 数値を2進数で格納するレジスタがある。このレジスタに正の整数x を設... | 正解率:68% |
【H24年春】 外部割込みに分類されるものはどれか。... | 正解率:61% |
【H22年秋】 けた落ちの説明として、適切なものはどれか。... | 正解率:52% |
【H21年春】 数値を 2 進数で格納するレジスタがある。... | 正解率:59% |
【H20年秋】 データの破壊、改ざんなどの不正な機能をプログラムの一部に組み込んだも... | 正解率:74% |
【H19年秋】 外部割込みに分類されるものはどれか。... | 正解率:50% |
スタック
ハッシュ
ハッシュ探索
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... | 正解率:56% |
【H19年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... | 正解率:68% |
【H17年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... | 正解率:78% |
ハッシュ表
ハッシュ関数
丸め誤差
情報落ち
浮動小数点
線形探索
論理和
論理積
進数
基本情報技術者 H16年春の全キーワードをみる
H16年春 設問一覧
基本情報技術者の過去年度