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

J Question vol.1797

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

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

◆◇◆◇好きな場所で、アルバイト・パートするなら【anエリア】◇◆◇◆
　　  ∧　∧　　　　 ●【オープニングスタッフ】新しいお店で働こう！
　　 (=^○^=)<an　　 ●【未経験歓迎バイト】初心者でも安心 
　┌─Ｕ─Ｕ─┐  　 ●【高校生歓迎】おこづかいは自分で稼ぐ☆
　│家近・駅近│   　●【大学生歓迎】学校と両立！
　│通勤楽々☆│   　●【主婦・主夫歓迎】家計の足しに！
　└─────┘  　 ●【通学路で探す】いつも通る街でバイト！
http://px.a8.net/svt/ejp?a8mat=1BR40L+CL2W4Y+1D74+HW2QB 
今なら無料会員登録で話題のWiiとWii Fitがセットであたるチャンス！！

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

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

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

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■春試験 受験申込み受付中！お早めに！■　http://www.jitec.jp/ 
----------------------------------------------------------------------

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（回答編）★vol.1791(2008.1.28)の質問に対する回答
----------------------------------------------------------------------

　今回の質問はこちらでした。（出典：H19.春　ソフトウェア　問57）
----------------------------------------------------------------------

　図のように 16 ビットのデータを 4×4 の正方形状に並べ、
　行と列にパリティを付加することによって何ビットまでの誤りを
　訂正できるか。ここで、図の網掛け部分がパリティを表している。

　# しゅんぜい注）網掛けを太線で表現しました。右と下がパリティです。

　┌─┬─┬─┬─┏━┓
　│１│０│０│０┃１┃
　├─┼─┼─┼─╂─┨
　│０│１│１│０┃０┃
　├─┼─┼─┼─╂─┨
　│０│０│１│０┃１┃
　├─┼─┼─┼─╂─┨
　│１│１│０│１┃１┃
　┏━┿━┿━┿━╋━┛
　┃０│０│０│１┃
　┗━┷━┷━┷━┛

　ア　1

　イ　2

　ウ　3

　エ　4

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

　それでは、もんさんから頂いた回答を紹介します。


　○もんさん

> パリティビットは、誤りの検出に使用されます。
> 各ビットのXOR演算を行うことで計算できます。
> 
> 例：一番、上の４ビット
> 　┌─┬─┬─┬─┏━┓
> 　│１│０│０│０┃１┃（パリティビット ＝１ XOR ０ XOR ０ XOR ０）
> 　├─┼─┼─┼─╂─┨
> 
> 
> 仮に、０ビット目がエラーとなって受信した場合を想定します。
> 受信側には元々の４ビットが分からないため、パリティビットとパリティの
> 計算結果が異なることしか分かりません。
> 
> 　┌─┬─┬─┬─┏━┓
> 　│０│０│０│０┃１┃★左の４ビットのどこかに間違いがある。
> 　├─┼─┼─┼─╂─┨
> 
> 
> 一番最初のビットにエラーが発生した場合を、問題文に従い、２次元の表で
> 考えて見ます。
> 
> 　┌─┬─┬─┬─┏━┓
> 　│０│０│０│０┃１┃★間違い
> 　├─┼─┼─┼─╂─┨
> 　│０│１│１│０┃０┃
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│１│０│１┃１┃
> 　┏━┿━┿━┿━╋━┛
> 　┃０│０│０│１┃
> 　┗━┷━┷━┷━┛
> 　　★
> 　間違い
> 
> 
> 列方向でも間違いが分かるため、どこに間違いがあるのかが特定できます。
> １ビットの誤りを訂正できることが分かります。
> 
> 
> それでは、２ビットの誤りは訂正可能でしょうか？
> 
> これも例をあげて、考えてみます。
> 
> 以下は、０ビット目と１ビット目が間違っている場合です。
> 
> 　┌─┬─┬─┬─┏━┓
> 　│０│１│０│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│０│１│１│０┃０┃
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│１│０│１┃１┃
> 　┏━┿━┿━┿━╋━┛
> 　┃０│０│０│１┃
> 　┗━┷━┷━┷━┛
> 　　★　★
> 　　間違い
> 
> 　　※間違いがある列は分かりますが、行が特定できません。
> 
> 
> ０ビット目と５ビット目が間違っている場合は、どうなるでしょう。
> 
> 　┌─┬─┬─┬─┏━┓
> 　│０│０│０│０┃１┃★間違い
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃０┃★間違い
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│１│０│１┃１┃
> 　┏━┿━┿━┿━╋━┛
> 　┃０│０│０│１┃
> 　┗━┷━┷━┷━┛
> 　　★　★
> 　　間違い
> 
> これも、間違いがある箇所を特定できません。
> 正しいデータの候補として、以下の２種類が考えられます。
> 受信側には、どちらが正しいか判断できません。
> 
> 　┌─┬─┬─┬─┏━┓
> 　│１│０│０│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│０│１│１│０┃０┃
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│１│０│１┃１┃
> 　┏━┿━┿━┿━╋━┛
> 　┃０│０│０│１┃
> 　┗━┷━┷━┷━┛
> 
> 　┌─┬─┬─┬─┏━┓
> 　│０│１│０│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│０│１│０┃０┃
> 　├─┼─┼─┼─╂─┨
> 　│０│０│１│０┃１┃
> 　├─┼─┼─┼─╂─┨
> 　│１│１│０│１┃１┃
> 　┏━┿━┿━┿━╋━┛
> 　┃０│０│０│１┃
> 　┗━┷━┷━┷━┛
> 
> 
> 上記のように、２ビットの間違いの訂正はできません。
> 
> 従って、答えは、ア。

　どうもありがとうございました。正解は「ア」で良いでしょう。
　１ビットの誤りは、検出と誤り訂正ができますが、２ビット誤りの場合は、
　４ビットの可能性が残ってしまうため、誤り訂正ができなくなります。

　この問題をリクエストをされた方は、たぶん何をすればいいのかが
　わからなかったのだろうと思っていますが、もんさんの回答にあるように、
　この問題は実際にやってみないと答えにたどり着きません。


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お便りコーナー◆　テーマフリーです。ご自由にどうぞ。
----------------------------------------------------------------------

　引き続き、参考書ネタで。

> あとがきの参考書の選び方について、こちらに情報があります。
> もしよければ、ご紹介をお願い致します。
> 
> シカク■マニア
> http://home.b-star.jp/~nagaz/ 

　情報ありがとうございました。
　合格受験体験記のところに、基本情報、ソフトウェア、セキュアド、
　アプリケーションエンジニア、データベース受験時に
　使用したテキストが載っていました。参考にどうぞ＞みなさん



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


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

　データが昇順に並ぶようにリストヘデータを挿入するサブルーチンを
　作成した。このサブルーテンのテストに用いるデータの組合せとして、
　網羅性の観点から適切なものはどれか。ここで、データは左側から順に
　サブルーチンヘ入力する。

　ア　1, 3, 2, 4

　イ　3, 1, 4, 2

　ウ　3, 4, 2, 1

　エ　4, 3, 2, 1


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

　前回と同じ方から、昨年春のソフトウェアのリクエストです。

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

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



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

> デザインパターン(design pattern) って？



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

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

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

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

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

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

> 度々発生する設計上の課題を解決するために繰り返し用いる、
> オブジェクトやクラスの構造を記述したもの

　（AN/PM/AE平成１５年問１８）の選択肢より

> システムの構造や機能について、共通するテーマを抽出して解析し、
> 記述したものである。

　デザインパターン(design pattern)とは、プログラムの設計時に
　発生する課題とそれに対する解決策を整理して、後で再利用できるように
　まとめたもののことです。

　簡単に言えば「虎の巻」や「ノウハウ集」ですね。

　このデザインパターンは、以下の本において、23のパターンが
　解説されたのをきっかけに広まったと言われています。
　僕は少し目を通したことがありますが、挫折しました(^^;;

　・オブジェクト指向における再利用のためのデザインパターン
　　http://tinyurl.com/25h937 ＠amazon

　こちらの方が読みやすく、人気はあるようです。

　・Java言語で学ぶデザインパターン入門
　　http://tinyurl.com/22e5xk ＠amazon


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

　３連休最終日、いかがお過ごしでしょうか？

　今年の冬は、例年に比べて寒く感じるのは気のせいでしょうか？
　東京でも雪が結構降っていますが、寒く感じるのは
　僕も歳をとってきたのかなぁ・・・なんて思ったりもします(^^;;


　さて、すでに、この記事を見た人も多いかと思いますが、
　ちょっとしたコネタを。

　Windows XP標準の壁紙「草原」　あの丘はどこにあるの？
　http://r25.jp/web/link_review/20003000/1122008020802.html 

> 英語名「Bliss.bmp」は、詳しくはカリフォルニア州ナパ郡のソノマバレーの
> 東にある丘だそう。撮影は『ナショナル・ジオグラフィック』で25年以上の
> キャリアがある、カメラマンのチャールズ・オレア氏。ナパバレーに
> 居を構える彼は、地元と世界中のワイン生産地を巡り、ワイン作りに
> まつわる風景写真を撮影しているらしい。

　このあとがきを読んでいる人なら、たぶん一度は見たことがあるはず？
　あの「草原.bmp」は実在するんですね。

　旅行好きの僕の行ってみたい場所にリストアップされました(^^)


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

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

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

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

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

懸賞ガイド通信

ゲーム、くじ付でお得な最新の懸賞情報を毎日お届けします！！

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

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

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

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

この記事へのコメント

おすすめカードローン！

オリックスＶＩＰローンカードなら

<<年率5.9％〜15.0％、利用可能枠最高500万円>>
ゆとりのカードローンです。
お申込みはこちら⇒