トップ > 学校・教育 > 資格 > のんびりやろう！情報処理試験！　～１問１問コツコツと～

のんびりやろう！情報処理試験！　～１問１問コツコツと～

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

J Question vol.222

発行日： 1999/11/14

━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━
━☆  last printed 1949　★　　　のんびりやろう！情報処理試験！
━★  vol.222　　　　　　☆　　　　　～１問１問コツコツと～
━☆  1999.11.14.　　　　★　　発行・編集　shunzei@geocities.co.jp
━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
このメルマガの質問や、試験に関することなどは、こちらの掲示板でどうぞ！
http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

■今日の問題■☆☆
　表探索におけるハッシュ法に関して、正しい記述はどれか。

　ア　格納場所の衝突が発生しない方法である。
　イ　計算によって格納場所を決める。
　ウ　探索に要する時間は表全体の大きさにほぼ比例する。
　エ　二分木を用いる方法の別称である。

■解答■
　イ　計算によって格納場所を決める。（出典：H10.春　2種　問48）

■解説■
　ハッシュ法(hashing, scatter storage method) に関する問題です。
　
　ハッシュ法とは、データから得られるキーの値からハッシュ関数という任意
　に決められた関数を用いて計算して、出てきた結果に対応する場所にデータ
　を格納する方法です。これを用いると、探索するときはキーの値がわかれば
　格納場所がすぐわかるので、高速で探索できます。

　しかし、ハッシュ関数で計算を行ったときに、違うキーでも同じ値になるこ
　とがあります。これを衝突、もしくはシノニムの発生といいます。（oracle
　で使うシノニムとはちょっと違う意味のような気がしますね。）
　シノニムが発生した場合は、その対応を考える必要があります。
　たとえば、Ｃ言語のポインタのようなものを用いて、他の場所に格納したり
　する方法などがありますね。

　問題の答えは、

　ア　「格納場所の衝突が発生しない方法である。」

　　　　発生します。

　イ　「計算によって格納場所を決める。」

　　　　そのとおりです。

　ウ　「探索に要する時間は表全体の大きさにほぼ比例する。」

　　　　探索時間は、衝突が起こらなければ計算ですぐに出るので表の大きさ
　　　　には関係ありません。

　エ　「二分木を用いる方法の別称である。」

　　　　二分木は使いません。

　参考までに、ハッシュ法に関する問題をもう１つ。

　☆ハッシュ法に関する記述のうち，正しいものはどれか。

　　ア　キー全体を与えないで、先頭の数けただけを与えて検索する。
　　イ　シノニムレコードを格納するための物理的アクセス回数は、シノニム
　　　　が発生しなかった場合の２倍である。
　　ウ　すべての対象レコードを格納できる領域があれば、シノニムは発生
　　　　しない。
　　エ　目的のレコードを１回の物理的アクセスだけでは検索できないことが
　　　　ある。

　　答えは、お便りコーナーの下に書いておきます。

■お便りコーナー■

> 昨日のMLで「携帯電話でのメール受信」とありましたが、
> 私は長期、家を空ける時はDDIポケットの文字電話（PメールDX）
> を使っています。ドコモのiモードも持っているのですが、iモード
> は送受信可能な文字数が250文字なのに対し、PメールDXだと
> 1000文字送受信できるのでしゅんぜいさんのメールはほとんど
> 送受信できます。今まで何度か受信しましたが、解答、解説までは
> 十分受信可能です。（『選択肢で勉強しよっ！』はきれてしまったことが
> 1度ありましたが。）費用は端末4000～5000円、月の通信料は2000円以下で
> 維持できます。Eメールできる携帯端末では1番安く、性能はいいのでは
> ないでしょうか？

　ありがとうございました。
　発行システムの都合上、広告が自動的に入るので、その分の文字数がもった
　いない気がしますね。もし、携帯 or ＰＨＳでの受信をしている人や、
　受信希望者が多いのなら、タイトル無し＆広告無しバージョン
　（つまり問題と解説のみ）の発行を考えていますので、やって欲しい方は、
　しゅんぜい(shunzei@geocities.co.jp) までメールを下さいね。

■ハッシュ法のこたえ■

　「エ」ですね。
　シノニムが発生した場合は、さらに検索が必要です。
　（出典：H9.プロダクションエンジニア　問38）

■選択肢で勉強しよっ！（答えはこのメールの一番下にあります）■

　プロトタイピング(prototyping) の特徴って？

■推薦してね！■

　このメールマガジンを推薦してね！
　http://www.isize.com/acara/award99/MMawardn.html

～[よみものさーちランキングに参加しています]～～～～～～～～～～～～～

☆このメールマガジンを支持してくださる方は下記URLをクリック！
　（よみものさーちはメルマガ専門サーチエンジンです。）

　　http://ranking.yomimono.com/cgi-bin/count?43

～～～～～～～～～～～～～～～～～～～～[http://www.yomimono.co.jp/]～

　のんびりやろう！情報処理試験！　～１問１問コツコツと～

　編集・発行：しゅんぜい　shunzei@geocities.co.jp
  　　　発送：CLICKINCOME  http://clickincome.net/
　登録・解除：http://www.geocities.co.jp/SiliconValley/2975/

　質問用掲示板（自由に使ってね！）
　　午前：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
　Ｃ言語：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs2/wforum.cgi

☆ちょっとした誤字、脱字は目をつぶってくださいね(^^;
☆このメールマガジンは毎週月曜日はお休みです。
☆掲載内容の利用において発生した事故・損害等には一切責任を負いません。
　（転載は構いませんが、その旨を明記しておいてくださいね）
☆バックナンバーはホームページにあります。
☆広告掲載については shunzei@geocities.co.jp までお願いします。

☆メールマガジンの購読の申込・解除は個人の責任で行ってくださいね。
　しゅんぜいは一切代行しません！

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
システム開発の早い段階で試作品を完成するので、利用部門と開発部門との
認識のずれやあいまいさを取り除くことができる。（平成１１年度・秋・２種
・問５６・ア）ソフトウェア開発手法の１つですね。
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

>> メルマ！の会報誌もお届けします

ブックマーク：

このメルマガを読んでいる人はこんなメルマガも読んでいます

ポピュラー・サイエンス・ノード: 科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...
ビジネスマン必読！1日3分で身につけるMBA講座: 【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...
DTPで印刷コストの削減ができる！ - 印刷情報メール: チラシ・フライヤー・ポスター印刷の吉田印刷所/特売プレスの新しい情報や印刷・出力・DTPに役立つ情報を掲載。データ関係ではIllustratorやI...
【笑いながら脳を鍛える】なぞかけめ～る♪: 08年朝日新聞夕刊で紹介されたり、05年ヤフーＢＢマガジンの「ブログＢｅｓｔ１５０」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...
先人の知恵に学ぼう！驚くほど役に立つ「名言集」: 歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...