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

• 最新号：2008-10-08
• 発行周期：週5日（土日休み）
• 読んでる人：4949人
• 創刊日：1999-02-23
• Score!：91点
• コメント数 ： 17
• メルマガID：189
• バックナンバー：全て公開
• 発行者サイト：あり
• >> 月間ランキング

J Question vol.1846

 ▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃
┃┃ 2008.6.11　vol.1846　19,526 部発行  http://www.shunzei.com/  ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ 

--PR------------------------------------------------------------------

　　　　　　　　　　　お父さんは宇宙が好き？！

　　　　　　　　　◆父の日限定『月の土地』ギフト◆
　　　宇宙で使えるスペースペンと月の土地が、父の日限定ギフトに！
　　　　　夢のギフトをお父さんにありがとうの気持ちを添えて。
　　　　http://px.a8.net/svt/ejp?a8mat=10G6CP+9TNI42+4T2+60WN7 

----------------------------------------------------------------------

◇◆　Ｃ言語対策の決定版！アルゴリズム力を身に付けるための１冊！　◆◇
◆◇　　　　　　　【基本情報技術者試験 C言語の切り札】　　　　　　◇◆
◇◆　　　　  http://www.shunzei.com/book/kirifuda_c.html 　　　　◆◇
◆◇◆　　　　　　　　　　　　　　　　　　　　　　　　　　　　　◆◇◆
◇◆◇　 　　Ｃ言語対策の定番として継続的に売れています(^^) 　　◇◆◇

------------------------------------------------------------------PR--

>/******************** 今日の問題はお休みします。********************/

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（質問編）★　回答期限：６月９日（月）の夜まで
----------------------------------------------------------------------
　「この問題がわからないっ！！」という、
　読者からの質問をみなさんに回答してもらおう！というコーナーです。


　今回の質問はこちらです。（出典：H20.春　ソフトウェア　問12）
----------------------------------------------------------------------

　16進数で表される 9 個のデータ 1A, 35, 3B, 54, 8E, A1, AF, B2, B3 を
　順にハッシュ表に入れる。
　ハッシュ値をハッシュ関数 f(データ)＝mod(データ, 8) で求めたとき、
　最初に衝突が起こるのはどのデータか。ここで、mod(a, b)は a を b で
　割った余りを表す。

　ア　54

　イ　A1

　ウ　B2

　エ　B3

----------------------------------------------------------------------

　それでは、みなさんの回答を紹介しますね。


　○どいさん

> ハッシュ値をハッシュ関数から順に計算してみます。
> f(1A)＝ mod(1A, 8)＝ 2
> f(35)＝ mod(35, 8)＝ 5（ここまで同じ値なし）
> f(3B)＝ mod(3B, 8)＝ 3（ここまで同じ値なし）
> f(54)＝ mod(54, 8)＝ 4（ここまで同じ値なし）
> f(8E)＝ mod(8E, 8)＝ 6（ここまで同じ値なし）
> f(A1)＝ mod(A1, 8)＝ 1（ここまで同じ値なし）
> f(AF)＝ mod(AF, 8)＝ 7（ここまで同じ値なし）
> f(B2)＝ mod(B2, 8)＝ 2 ←f(1a)と同じ値＝衝突
> 以上から、答えはウになると思います。

　どうもありがとうございました。正解は「ウ」で良いでしょう。
　modの計算は、余りを求める計算です。覚えておいて欲しい内容ですね。


　○ネムネコさん

> 各値のハッシュ値を順番に計算してみます。
> 
> ・1A
> 　1Ah = 26
>   26 / 8 = 3 余り 2
> 　よって、ハッシュ値は、2
> 
> ・35
> 　35h = 53
>   53 / 8 = 6 余り 5
> 　よって、ハッシュ値は、5
> 
> ・3B
> 　3Bh = 59
>   59 / 8 = 7 余り 3
> 　よって、ハッシュ値は、3
> 
> ・54
> 　54h = 84
>   84 / 8 = 10 余り 4
> 　よって、ハッシュ値は、4
> 
> ・8E
> 　8Eh = 142
>   142 / 8 = 17 余り 6
> 　よって、ハッシュ値は、6
> 
> ・A1
> 　A1h = 161
>   161 / 8 = 20 余り 1
> 　よって、ハッシュ値は、1
> 
> ・AF
> 　AFh = 175
>   175 / 8 = 21 余り 7
> 　よって、ハッシュ値は、7
> 
> ・B2
> 　B2h = 178
>   178 / 8 = 22 余り 2
> 　よって、ハッシュ値は、2
> 
> ・B3
> 　B3h = 179
>   179 / 8 = 22 余り 3
> 　よって、ハッシュ値は、3
> 
> よって、最初に、同じハッシュ値が出てくるのは、
> 「B2」のときである。
> したがって、回答は、「ウ　B2」となる。

　どうもありがとうございました。
　16進数を10進数に直し、割り算を行っていますね。
　どいさんと同じやり方です。


　○ホリさん

> 8で割った余りということは2進数では右に3ビットシフトした際に
> あふれる値です。
> 
> つまり衝突が起こる値は2進表示にすると下3桁が同値であることが
> 分かります。
> ですので、解法としては9つの数字を2進表示にして下3桁が同値と
> なる値を上から順に探します。
> 
> 9 個のデータ 1A, 35, 3B, 54, 8E, A1, AF, B2, B3 を2進数に
> 直します。(わかりやすく4バイトずつにします。)
> 1A:0001 1010
> 35:0011 0101
> 3B:0011 1011
> 54:0101 0100
> 8E:1000 1110
> A1:1010 0001
> AF:1010 1111
> B2:1011 0010
> B3:1011 0011
> 
> 順に探した結果、下3桁が最初に同値となる(衝突が起こる)のは1AとB2
> ですので答えは「ウ(B2)」となります。
> 
> 16進から2進へすぐ変換できることが前提ですが10進にして8で割って
> 調べていくよりもこちらのほうが速いと思います。

　どうもありがとうございました。
　そうですね。「16進数を8で割る」というところで、2進数での計算を
　思い付いた人はなかなかセンスがあると思います。
　余りは、右に3ビットシフトをして、あふれた値になります。


　○もんさん

> データを 8 で割った余りは、２進数で考えると簡単に計算できます。
> 最初の数値 1A を例にして、計算してみます。
> 
> 1A を ２進数に変換すると、以下になります。
> 
> 　　1A = 0001 1010
> 
> 8 = 2^3 (2の3乗) = 1000 であるため、
> 
> 　　1A = 0001 1010 = (0001 1)*1000 + 010
> 
> 従って、余りは、010 （下位３ビット）となります。
> 
> 余りを計算するには、下位３ビットが分かれば良いので、他の数値は１桁
> だけを計算します。
> 
> 35）　5 = 0101　余りは 101
> 
> 3B）　B = 1011　余りは 011
> 
> 54）　4 = 0100　余りは 100
> 
> 8E）　E = 1110　余りは 110
> 
> A1）　1 = 0001　余りは 001
> 
> AF）　F = 1111　余りは 111
> 
> B2）　2 = 0010　余りは 010　※1Aと衝突
> 
> B3）　3 = 0011　余りは 011　※3Bと衝突
> 
> 
> 従って、答えは、ウ（B2）。

　どうもありがとうございました。同じく２進数で考えた解き方ですね。
　今日はぜひこの解き方を覚えておいてくださいね＞みなさん



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（質問編）★　回答期限：６月１６日（月）の夜まで
----------------------------------------------------------------------
　「この問題がわからないっ！！」という、
　読者からの質問をみなさんに回答してもらおう！というコーナーです。


　今回の質問はこちらです。（出典：H19.　上級シスアド　問4）
----------------------------------------------------------------------

　複数のクライアントから呼び出されるあるサーバのタスク処理時間は、
　タスクの多重度が 2 以下の場合、常に 4 秒である。
　このタスクへ 1 秒ずつずれて 4 件の処理要求が到着した場合、すべての
　処理が終わるまでの時間はタスクの多重度が 1 のときと 2 のときで、
　何秒の差があるか。


　ア　6

　イ　7

　ウ　8

　エ　9


--[回答のめやす（横幅：全角３４文字）]--------------------------------
> １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４
----------------------------------------------------------------------

　この問題、ソフトウェア平成19年秋の問32でも出題されています。

　これに対する回答（解説）を６月１６日（月）の夜までにお願いします。

　このコーナーで取り上げてほしい問題のリクエストも募集中です。
　回答＆お便りはこちらからでもＯＫです。
　http://www.shunzei.com/about/mail.html 


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

> レイヤ 3 スイッチ(layer 3 switch) って？



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------

　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答
　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト
　●「その他、試験などに関するお便り（テーマフリー）」

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　WebからでもＯＫ！　http://www.shunzei.com/about/mail.html 

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週３日発行）
----------------------------------------------------------------------

　編集・発行：しゅんぜい　mail_at_shunzei.com (_at_は @ に)
  　　　発送：melma!　　　http://www.melma.com/ 　（ID：189)
　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　(ID：24856)
　　　　　　：めろんぱん　http://www.melonpan.net/ (ID：78)

　登録・解除：http://www.shunzei.com/mm/ 

　○バックナンバー
　立ち読み　　： http://www.melma.com/backnumber_189/ 
　ダウンロード： http://www.shunzei.com/mm/backnumber.html 

　転載について： http://www.shunzei.com/about/disclaimer.html 
　広告掲載は mail_at_shunzei.com (_at_は @ に)までお願いします。

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！の答え▼
----------------------------------------------------------------------

　（ソフトウェア平成１８年秋問６０イ）
　（ネットワーク平成１６年問４３イ）の選択肢より

> 転送処理をハードウェア化している。

　レイヤ 3 スイッチ(layer 3 switch, L3 switch) とは、
　スイッチとルータの機能を合わせ持ったネットワーク機器です。
　L3 スイッチと呼ぶこともあります。

　レイヤ 2 スイッチが持っている VLAN 機能は、異なる VLAN とは
　直接通信ができないため、VLAN 間での通信をするには
　さらにルータを用意して、ルーティングしなくてはいけませんが、
　レイヤ 3 スイッチであれば、1 台の機器で実現できます。

　レイヤ 3 スイッチの特徴としては、ルーティング処理が
　ハードウェア処理であるため、ソフトウェアベースで処理を行うルータと
　比べると高速で機能することが挙げられます。

　とは言え、最近はルータとレイヤ 3 スイッチの差はほとんどありません。
　ハードウェア処理で、ポート数も多く、VLAN 間通信が可能な
　ルータもあります。



=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

　テレビでは、秋葉原の事件のニュースばかりやっていますが、
　実は、その事件の前日、僕は秋葉原へ買い物に行っていました。

　正確に言うと、その日の買い物の目的はゴルフグッズだったんですが、
　以前から大きなテレビが欲しくて、ちょっと見に行ってみよう！と思い、
　ヨドバシカメラに行ってみたんですけどね。

　ここまで書いて話が読めた方は、相当の僕マニアだと思いますが・・・




　・・・はい、これを買っちゃいました（笑）

　　REGZA 40型 40RF350R ロゼットレッド 
　　http://tinyurl.com/652j5f (amazonへのリンク)

　赤いフレームで受注生産型なので、まだ届いていないのですが、
　僕の部屋に置けるかどうか、ちょっと心配です。

　それにしても、テレビもだいぶ値段が下がりましたね。
　この大きさで、正直こんなに安いとは思っていませんでした。


----------------------------------------------------------------------
◆のんびりやろう！情報処理試験！はこちらから http://www.shunzei.com/ 
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

キッチンカブーのメールマガジン

株式情報サイトとして人気の『キッチンカブー』。さらにメルマガだけの特集を集めて毎日無料配信いたします。

ポピュラー・サイエンス・ノード

科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...

ビジネスマン必読！1日3分で身につけるMBA講座

【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...

天才児.NET:科学・雑学 なぜ？なに？どうして？

読者数２万人突破！空はなぜ青い？ どうして地震は起る？・・・。子供にわかりやすく説明するのは、意外と難しいですよね。（その前に原理がわからない事も多...

先人の知恵に学ぼう！驚くほど役に立つ「名言集」

歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...

この記事へのコメント

■三菱東京UFJ銀行系 モビット■

【１】ネットで自動審査・来店不要！
【２】限度額300万円
【３】年利9.8％-18.0％（実質年率）

急な出費にモビット！