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

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

J Question vol.1844

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　データの整列方法に関する記述のうち、正しいものはどれか。

　ア　クイックソートでは、ある一定間隔おきに取り出した要素から成る
　　　部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、
　　　間隔が１になるまでこれを繰り返す。

　イ　シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、
　　　それらの要素を入れ替えるという操作を繰り返して行う。

　ウ　バブルソートでは、中間的な基準値を決めて、それよりも大きな値を
　　　集めた区分と小さな値を集めた区分に要素を振り分ける。
　　　次に、それぞれの区分の中で同様な処理を繰り返す。

　エ　ヒープソートでは、未整列の部分を順序木に構成し、
　　　そこから最大値又は最小値を取り出して既整列の部分に移す。
　　　これらの操作を繰り返して、未整列部分を縮めていく。



















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H17.春　基本情報　問14）
----------------------------------------------------------------------
　エ　ヒープソートでは、未整列の部分を順序木に構成し、
　　　そこから最大値又は最小値を取り出して既整列の部分に移す。
　　　これらの操作を繰り返して、未整列部分を縮めていく。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータサイエンスの特集に入っています。
　今日は、ソートのアルゴリズムに関する問題でした。
　基本情報、ソフトウェア開発向けですね。

　データの整列（ソート）とは、ある基準にしたがって
　データを昇順 or 降順に並び替えることをいいます。


　順に選択肢を見ていきましょう。

> ア　クイックソートでは、ある一定間隔おきに取り出した要素から成る
> 　　部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、
> 　　間隔が１になるまでこれを繰り返す。

　　　これは、シェルソートの説明ですね。
　　　書き出しを「シェルソートは・・・」に変えれば、正解です。

　　　＃シェルソートは、ある間隔で要素を取り出した部分列を整列し、
　　　＃更に間隔をつめた部分列を取り出して整列する方法である。


> イ　シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、
> 　　それらの要素を入れ替えるという操作を繰り返して行う。

　　　これは、バブルソートの説明ですね。
　　　書き出しを「バブルソートは・・・」に変えれば、正解です。

　　　＃バブルソートは、隣り合う要素を比較して、大小の順が逆であれば、
　　　＃それらの要素を入れ替えるという操作を繰り返して行う方法である。


> ウ　バブルソートでは、中間的な基準値を決めて、それよりも大きな値を
> 　　集めた区分と小さな値を集めた区分に要素を振り分ける。
> 　　次に、それぞれの区分の中で同様な処理を繰り返す。

　　　これは、クイックソートの説明ですね。
　　　書き出しを「クイックソートは・・・」に変えれば、正解です。
　　　クイックソートは、一般に一番早く並び替えられるといわれています。

　　　＃クイックソートは、中間的な基準値を決めて、それより大きな値の
　　　＃要素を集めた区分と小さな値の要素を集めた区分とに振り分ける。
　　　＃次にそれぞれの区分の中で同様な処理を繰り返す方法である。


> エ　ヒープソートでは、未整列の部分を順序木に構成し、
> 　　そこから最大値又は最小値を取り出して既整列の部分に移す。
> 　　これらの操作を繰り返して、未整列部分を縮めていく。

　　　これが正解のヒープソートです。
　　　二分木を利用してソートを行います。


　他には、基本選択法というものもあります。

> データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。
> この操作を繰り返していく方法（２種平成１０年秋問１５）



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


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


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

> ピラミッドストラクチャ(pyramid structure) って？



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

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

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

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

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

　（ネットワーク平成１９年問２１ア）の選択肢より

> 具体的な情報や観察事項を最下位として、そこから上位の概念に向けて
> 推論を進めていく方法である。

　ピラミッドストラクチャ(pyramid structure)とは、論理の構造化を
　行う時に使うツール（概念）のことです。

　結論となるメッセージ（メインメッセージ）を頂上に置き、
　そのメッセージを補足する具体的な情報や観察事項（キーメッセージ）を
　順次ピラミッドのように、下へ配置していくことで、
　１つの結論を導く様子を構造化したものです。

　　　　　　　　　　┌───┐
　　　　　　　　　　│　　　│　　←　メインメッセージ
　　　　　　　　　　└─┬─┘
　　　　　　┌─────┴─────┐
　　　　┌─┴─┐　　　　　　　┌─┴─┐
　　　　│　　　│　　　　　　　│　　　│　　←　キーメッセージ
　　　　└─┬─┘　　　　　　　└─┬─┘
　　　┌──┴──┐　　　　　┌──┴──┐
　┌─┴─┐　┌─┴─┐　┌─┴─┐　┌─┴─┐
　│　　　│　│　　　│　│　　　│　│　　　│
　└───┘　└───┘　└───┘　└───┘

　ピラミッド型に論理を構築することで、組み立てた本人は論理の妥当性が
　チェックしやすくなり、他の人に説明する際には理解しやすい内容で
　伝えることができるようになります。

　P.S. 前にも書きましたが、ロジカルシンキングを学ぶのに
　　　 僕のオススメはこの本。

　MBAクリティカル・シンキング 
　http://tinyurl.com/wkcb9 (amazonへのリンク)


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

　おととい、僕がかれこれ10年近く使っていたプロバイダーから
　営業終了のお知らせが封書で届きました。

　横浜にある規模の小さめのプロバイダーで、ダイヤルアップ接続時代は
　格安で結構人気がありましたが、ブロードバンド時代になってからは
　料金がそれほど魅力的とは言えなくなり、いずれはつぶれるかもなぁって
　思ってはいたのですが。

　個人的には非常に残念ですが、仕方がないですね。
　インターネット接続はまぁ良いとして、メールアドレスが無くなるのが、
　相当困りますね。。。
　いろんなところに登録してしまっているので、早いところ精査して
　他のアドレスに変更しないと。


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

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

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

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

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

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

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

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

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

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

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

この記事へのコメント

三井住友銀行カードローン

金利　年６．０％〜１２．０％。最高５００万円までお借入可能。
最短３０分審査。三井住友銀行に口座をお持ちでなくてもお申込可能です。

くわしくはこちら⇒