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

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

J Question vol.1845

 ▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃
┃┃ 2008.6.9　vol.1845　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--

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　スタックとキューの二つのデータ構造がある。次の手続きを
　順に実行した場合、変数 x に代入されるデータはどれか。ここで、

　　データ a をスタックに挿入することを、push(a) 
　　スタックからデータを取り出すことを、pop() 
　　データ a をキューに挿入することを、enq(a) 
　　キューからデータを取り出すことを、deq() 

　とそれぞれ表す。 

　　push(a)
　　push(b)
　　enq(pop())
　　enq(c)
　　push(d)
　　push(deq())
　　x ← pop()

　ア　a

　イ　b

　ウ　c

　エ　d



















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H13.秋　基本情報　問13）
----------------------------------------------------------------------
　イ　b

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータサイエンスの特集に入っています。
　今日は、データ構造（スタックとキュー）に関する問題でした。


　スタック(stack) とは、複数のデータを記録する方法の１つです。
　後入れ先出し法や LIFO(Last-In First-Out) とも言います。

　スタックには複数のデータを記録できますが、取り出すときには
　最後に入力されたデータから１つずつ取り出していきます。

　一方、キュー(queue) は、先入れ先出し法や待ち行列、
　FIFO(First-In First-Out) とも言います。

　スタック同様、キューにも複数のデータを記録することができますが
　データを取り出すときには一番古いデータから取り出していきます。


　今回は、スタックとキューでのデータの流れを以下のように表して
　実際にデータの流れを追っていきたいと思います。

 　　　　　スタック　　　　　　キュー

　　　　──┐　┌─→　　　　　　│
　　　　　　↓　│　　　　　　　　↓
　　　　　│　　　│　　　　　│　　　│
　　　　　│　　　│　　　　　│　　　│
　　　　　│　　　│　　　　　│　　　│
　　　　　└───┘　　　　　　　│
　　　　　　　　　　　　　　　　　↓

　念のため、もう一度問題を載せておきますね。

> 　データ a をスタックに挿入することを、push(a) 
> 　スタックからデータを取り出すことを、pop() 
> 　データ a をキューに挿入することを、enq(a) 
> 　キューからデータを取り出すことを、deq() 
> 
> 　　push(a)
> 　　push(b)
> 　　enq(pop())
> 　　enq(c)
> 　　push(d)
> 　　push(deq())
> 　　x ← pop()


　では、解いていきましょう。

> 　　push(a)：データ a をスタックに挿入

 　　　　　スタック　　　　　　キュー

　　　　　│　　　│　　　　　│　　　│
　　　　　│　　　│　　　　　│　　　│
　　　　　│　a 　│　　　　　│　　　│
　　　　　└───┘

> 　　push(b)：データ b をスタックに挿入


　　　　　│　　　│　　　　　│　　　│
　　　　　│　b 　│　　　　　│　　　│
　　　　　│　a 　│　　　　　│　　　│
　　　　　└───┘

> 　　enq(pop())：スタックからデータを取り出して、キューに挿入


　　　　　│　　　│　　　　　│　　　│
　　　　　│　　　│　　　　　│　　　│
　　　　　│　a 　│　　　　　│　b 　│
　　　　　└───┘

　　　後からスタックに入った b が取り出され、b がキューに入ります。

> 　　enq(c)：データ c をキューに挿入


　　　　　│　　　│　　　　　│　　　│
　　　　　│　　　│　　　　　│　c 　│
　　　　　│　a 　│　　　　　│　b 　│
　　　　　└───┘

> 　　push(d)：データ d をスタックに挿入

　　　　　│　　　│　　　　　│　　　│
　　　　　│　d 　│　　　　　│　c 　│
　　　　　│　a 　│　　　　　│　b 　│
　　　　　└───┘

> 　　push(deq())：キューからデータを取り出して、スタックに挿入

　　　　　│　b 　│　　　　　│　　　│
　　　　　│　d 　│　　　　　│　　　│
　　　　　│　a 　│　　　　　│　c 　│
　　　　　└───┘

　　　先にキューに入った b が取り出され、b がスタックに入ります。

> 　　x ← pop()：スタックからデータを取り出して、x に代入

　　　　　│　　　│　　　　　│　　　│
　　　　　│　d 　│　　　　　│　　　│
　　　　　│　a 　│　　　　　│　c 　│
　　　　　└───┘

　　　　　　x ＝ b


　したがって、x には b が代入されます。



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


　今回の質問はこちらです。（出典：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


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

　またまたソフトウェアのリクエストです。ある意味人気ですね(^^;
　でも、この問題はソフトウェア受験者には確実に解いてほしいかも。

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

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


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

> ブリッジ(bridge) って？



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

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

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　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_は @ に)までお願いします。

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

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

　（セキュリティ平成２０年問２２）
　（ソフトウェア平成１７年秋問６０）の問題文より

> CSMA/CD 方式の LAN で使用されるスイッチングハブ（レイヤ2スイッチ）は、
> フレームの蓄積機能、速度変換機能や交換機能を持っている。
> このようなスイッチングハブと同等の機能をもち、
> 同じ階層で動作する装置

　（ネットワーク平成１９年問４８）

> 複数の LAN を接続するために用いる装置で、OSI 基本参照モデルの
> データリンク層のプロトコルに基づいてデータを中継する装置

　（ソフトウェア平成１３年問６８）の問題文より

> 複数の LAN を接続するために用いる装置で、データリンク層以下の
> プロトコルに基づいてデータの受渡しをする装置

　（初級シスアド平成１３年秋問１６イ）
　（１種平成１１年問３６イ）の選択肢より

> 同じ論理リンク制御プロトコルを使用する二つの LAN を相互接続する。

　ブリッジ(bridge) とは、データリンク層での中継を行う装置です。
　フレームのフィルタリング機能を持っています。

　送信データのヘッダ内にある MAC アドレスをチェックして、
　中継すべきかどうか判断して転送します。

　この判断時には、特定のフレームを通す・通さないの判断を行う
　フィルタリング機能や、MAC アドレスの学習機能もあります。

　ちなみに「フレーム」という言葉を使う場合は、必ず
　データリンク層の話になります。

　# 同じビット列の固まりでも、レイヤによって呼び名が変わり、
　# セション層より上位層では「メッセージ」
　# トランスポート層では「セグメント」もしくは「データグラム」
　# ネットワーク層では「パケット」といいます。


　データリンク層で動作する機器としては、他にスイッチングハブが
　あります。

　スイッチングハブ(switching hub)とは、データリンク層で動作する
　ネットワーク機器の１つです。単にスイッチと呼んだり、
　レイヤ2スイッチ(Layer 2 switch, L2 switch)と呼ぶことが多いです。

　スイッチはブリッジと同様に MAC アドレスを解釈して、
　レイヤ2レベルでのフィルタリングを行いますが、
　ブリッジと異なる点としては、ブリッジではソフトウェアベースで
　処理が行われるのに対し、スイッチは ASIC と呼ばれる専用のチップで
　処理を行うので、ブリッジよりも高速な処理が可能です。

　他にも、VLAN によってブロードキャストドメインを分割したり、
　ポート密度が高かったり、フレームの転送方式が複数あったり、
　フロー制御や全二重通信、オートネゴシエーション機能があったりと
　さまざまな機能を備えています。



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

　どちらかと言うと、僕は運動しないタイプですが、
　（ロックフェスではしゃいだりはしますが）
　昨日は会社の同じ部署の人たちに連れられて、佐野藤岡まで
　ゴルフのコースデビューをしてきました。
　打ちっぱなしにすら行ったことないのに（笑）

　前日にとりあえず靴と手袋だけ買いに行き、
　クラブは一緒に行く人に借りてプレーしてきました。

　思ってたよりは、ボールが前に飛んでくれましたが、
　ドライバーを持てば大きく右に反れ、アイアンを持てば
　ボールの上叩いたり、ダフったりで、まー当たり前ですね(^^;;
　全然まともにミートできませんでしたが、なかなか楽しかったです。

　たまにはカラダを動かすのも良いですねー。


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

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

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

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

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

【笑いながら脳を鍛える】なぞかけめ〜る♪

08年朝日新聞夕刊で紹介されたり、05年ヤフーＢＢマガジンの「ブログＢｅｓｔ１５０」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...

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

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

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

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

この記事へのコメント

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

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

急な出費にモビット！