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

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

J Question vol.1838

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

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

　━┯━━━┯━━━━━━━━━━━━━━━━━━━━━━━━━━
　┌┴───┴┐　メルマ！編集部でアンケートを実施中です！
　│ お知らせ │　アンケート回答でプレゼントGETのチャンス☆ヾ
　└─────┘　>>> http://ad.melma.com/to?id=27454 （5/30マデ）
　────────────────────────────────
　　このメールマガジンについてお答えください！　by しゅんぜい

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

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

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お知らせ◆　春試験の基本情報・初級シスアドの合格証書の発送について
----------------------------------------------------------------------

　春試験の基本情報・初級シスアドの合格証書は、5月21日（水）に
　発送されました。

　合格証書は、配達記録郵便で届きますので、不在時は郵便局で保管され、
　保管期間を過ぎると試験センターに返却されますので、受かった人は
　ポストの中をよく確認しましょう。東京近郊の方はすでに届いているかも？

　JITEC ： http://www.jitec.jp/ 


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　コインを 4 回投げたときに、表が 2 回だけ出る確率は幾らか。

　ア　0.2

　イ　0.375

　ウ　0.5

　エ　0.625




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H17.春　基本情報　問6）
----------------------------------------------------------------------
　イ　0.375

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータサイエンスの特集に入っています。
　今日も確率に関する問題でした。
　先週取り上げたところ、確率の問題のリクエストが届いたので
　易しめの問題をもう１問。


　確率とは、ある物事が「全体のうちどれくらい発生するか？」を
　表した値のことをいいます。

　式で表せば、次のようになります。

　　　　　　　ある事象が発生する数
　　確率 ＝ ─────────────
　　　　　　　全ての物事が発生する数

　と書いたところで、よくわからないので、例を挙げると
　さいころを１回振ったときに、１の目が出る確率は

　　　　　　　１の目が出る場合　　　　１
　　確率 ＝ ─────────── ＝ ─
　　　　　　　さいころの目の種類　　　６

　となります。まぁ、説明するほどの内容でもないかもしれませんが(^^;;


　それでは、問題を見ていきましょう。

> コインを 4 回投げたときに、表が 2 回だけ出る確率は幾らか。

　まず、コインを 1 回投げた場合、表か裏のどちらかにしかなりませんので
　1 回投げた場合は 2 通りの可能性があります。

　よって、4 回投げた場合は 2×4＝16 通りとなりますね。


　また、4 回のうち、表が 2 回ということで、組み合わせの考え方を
　用いると

　　　　　　　4×3
　　4Ｃ2 ＝ ──── ＝ 6
　　　　　　　2×1

　表が 2 回出るのは、6通りとなります。


　したがって、求める確率は

　　6/16 ＝ 0.375

　となり、「イ」が正解ですね。


　回りくどい説明をしてきましたが、この問題であれば
　全ての場合を洗い出してしまっても良いと思います。

　表の場合を「○」、裏の場合を「×」とすれば
　考えられる全ての組み合わせは次のようになります。

　　　１回目　２回目　３回目　４回目
　　─────────────────
　　　　○　　　○　　　○　　　○
　　　　○　　　○　　　○　　　×
　　　　○　　　○　　　×　　　○
　　　　○　　　○　　　×　　　×　　　⇒　☆（表が２回）
　　　　○　　　×　　　○　　　○
　　　　○　　　×　　　×　　　○　　　⇒　☆
　　　　○　　　×　　　○　　　×　　　⇒　☆
　　　　○　　　×　　　×　　　×
　　　　×　　　○　　　○　　　○
　　　　×　　　○　　　○　　　×　　　⇒　☆
　　　　×　　　○　　　×　　　○　　　⇒　☆
　　　　×　　　○　　　×　　　×
　　　　×　　　×　　　○　　　○　　　⇒　☆
　　　　×　　　×　　　○　　　×
　　　　×　　　×　　　×　　　○
　　　　×　　　×　　　×　　　×
　　─────────────────

　よって、6/16＝0.375となりますね。



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


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

　100 人の学生を調べたところ、スペイン語を学んでいる者は 18 人、
　ドイツ語は 40 人、フランス語は 42 人であった。これらの学生のなかで、
　2 言語以上を学んでいる者を調べると、スペイン語とドイツ語は 6 人、
　ドイツ語とフランス語は 15 人、フランス語とスペイン語は 5 人であり、
　その中には，3 言語すべてを学んでいる者も 2 人いた。
　いずれの言語も学んでいない学生は何人か。


　ア　22

　イ　24

　ウ　26

　エ　28


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

　この手の問題は、たまに高度区分で出題されていますね。
　頭の体操だと思って挑戦してみてください(^^)

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

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


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

> CRC(Cyclic Redundancy Check) 方式って？



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

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

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

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

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

　（セキュリティ平成２０年問１７ウ）
　（ソフトウェア平成１８年春問５４ウ）
　（ネットワーク平成１６年問３１ウ）
　（ネットワーク平成１２年問１４ウ）の選択肢より

> 送信側では、生成多項式を使って検査対象のデータから検査用データを
> 作り、これを検査対象のデータに付けて送信する。

　（ネットワーク平成１９年問４０ア）
　（セキュリティ平成１８年問２０ア）の選択肢より

> 生成多項式が n 次の場合、長さ n 以下のバースト誤りを
> すべて検出できる。

　（基本情報平成１６年春問６３）の問題文より

> 送信側では、ビット列をある生成多項式で割った余りを
> そのビット列に付加して送信し、受信側では、受信したビット列が
> 同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式。

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

> HDLC 手順において、フレームの伝送誤り検出方式として用いられるもの。

　（１種平成１２年問３３エ）の選択肢より

> n ビットの符号多項式と、それを m 次の生成多項式で割った余りを
> 使用する。

　（２種平成１２年春問４３）の問題文より

> 送信側は、伝送データを多項式とみなし、これをあらかじめ決められた
> 生成多項式で除算したときの余りを検査用の符号として伝送データに
> 付加する。受信側は、受信データを生成多項式で除算し、割り切れるか
> 否かで誤りの有無を判断する。データ伝送における、この誤り制御方式。

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

> 生成多項式が n 次の場合、長さ (n-1) 以下のバースト誤りを
> すべて検出できる。

　CRC(Cyclic Redundancy Check) 方式とは、
　HDLC 手順や LAN のデータリンク層レベル（レイヤ２レベル）での
　通信データのチェックで使われています。

　巡回冗長チェックとも呼ばれ、実用化されている中で
　最も厳しいチェック方法の１つです。


　例えば、（平成１１年春２種問４５の問題文）をそのまま理解するのが
　良いでしょう(^^;　

> 送信側では、ビット列にそのビット列をある生成多項式で割った余りを
> 付加して送信し、受信側では、受信したビット列が同じ生成多項式で
> 割り切れるか否かで誤りの発生を判断する誤り検査方式

　送信側では、CRC 生成多項式と呼ばれる式で元の２進コードを割って、
　その余りを巡回符号として付加します。

　まぁ、意味がわからなくても大丈夫です(^^;;
　「生成多項式」とあれば、CRC です。

　また、ランダム誤り（ビット毎に独立にランダムに起こる誤り）や
　バースト誤り（部分的に集中して起こる誤り）の検出が可能です。
　誤りが検出された場合は、データを再送します。



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

　このところ、本業がバタバタしていて、深夜帰宅が続いているせいか、
　ほんと１週間があっという間です。
　台湾の写真も整理できないまま、６月になっちゃいそうです。

　今週末は、土曜日はセッションオフに参加、
　日曜日は自分のバンドのライブと音楽ざんまいの予定です。

　ん？　週末遊びすぎてるから１週間が早いのかな？(^^;;


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

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

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

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

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

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

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

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

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

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

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

この記事へのコメント

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

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

くわしくはこちら⇒