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

J Question vol.1861

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

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

♪・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・┏━┓・♪
┏━┫Ｃ┣━┫★┣━┫員┣━┫ギ┣━┫ト┣━┫プ┣━┫ゼ┣━┫ト┣━┓
┃Ｊ┣━┫Ｂ┣━┫全┣━┫に┣━┫フ┣━┫券┣━┫レ┣━┫ン┣━┫★┃
┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛・┗━┛
　　　http://px.a8.net/svt/ejp?a8mat=1C1V5K+3LSINM+111W+2TA1PV 

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

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

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

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

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

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

　次の有限オートマトンが受理する文全体を正規表現で表したものはどれか。

　　　┌───┐　　　　　　　　　　　　　　　　┌───┐
　　　│　　　↓　　　　　　　　　　　　　　　　│　　　│
　　　│　　┌──┐　 1　　┌──┐　 1　　┌─┴┐　　│
　　 0│　⇒│初期├───→│受理├───→│　　│　　│0, 1
　　　│　　│状態│←───┤状態│　　　　│　　│　　│
　　　│　　└┬─┘　 0　　└──┘　　　　└──┘　　│
　　　│　　　│　　　　　　　　　　　　　　　　↑　　　│
　　　└───┘　　　　　　　　　　　　　　　　└───┘

　正規表現に用いるメタ記号は、次のとおりとする。

　　r1|r2 : 正規表現 r1 又は正規表現 r2

　　(r)*  : 正規表現 r の 0 回以上の繰り返し

　ア　(010)*1

　イ　(01｜101)*

　ウ　(0｜10)*1

　エ　(1｜01)*

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

　図は、JITECのサイトにある過去問題も参考にしてください。
　http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2007h19.html#19aki 

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


　○もんさん

> 初期状態から始まって、
> 　0　 →　初期状態で変わらず
> 　1 　→　受理状態に移行
> 
> 0が出続けるのは状態が変わらないため、許容範囲です。
> 受理状態になるには、最後は 1でなければなりません。
> 
> 受理状態では、
> 　0 　→　初期状態に戻る
> 　1 　→　受理状態でなくなり、永遠に出られない状態になる
> 　　　　　※一番右の状態になると、1 が出ても 0 が出ても状態が
> 　　　　　　変化しなくなります。
> 
> 1で受理状態に移った場合、次に1になった場合は受理されません。
> 1の次に0となる場合は、初期状態に戻るため、許容範囲です。
> 
> 
> ｛0 、もしくは、10｝が0回以上続いた後に、1 となるパターンが
> 答えとなります。
> 
> 従って、答えは、ウ。

　どうもありがとうございました。正解は「ウ」で良いでしょう。
　もんさんの回答にあるように、受理状態になるには最後が 1 になる
　必要があります。
　それに加え、0 が繰り返し続くようなパターンを考えれば
　「ウ」しか残りません。


　○シカク■マニアさん / http://home.b-star.jp/~nagaz

> 有限オートマトンについて分からなくても、正規表現について
> 分かれば、あとは日本語の問題です。
> まずは、問題文中の正規表現を分かりやすく日本語化してみます。
> 
> 
>     r1|r2 ： r1かr2のどちらか
> 
>     (r)*  : rを繰り返す（0回でもいいし、何回でもいい）
> 
>     r1r2  : r1→r2の順番で
> 
> 
> 3つめは、当然のごとく存在する暗黙的なルールです。
> 上記を念頭に置き、選択肢をすべて日本語化してみます。
> 
> 
>   ア  (010)*1 
>       「0→1→0」の順番で繰り返した後、最後に1
> 
>   イ  (01｜101)* 
>       「0→1」の順番か「1→0→1」の順番、どちらか（もしくは混在）
>       を繰り返す
> 
>   ウ  (0｜10)*1
>       「0」か「1→0」の順番、どちらか（もしくは混在）を繰り返した後、
>       最後に1
> 
>   エ  (1｜01)*
>       「1」か「0→1」の順番、どちらか（もしくは混在）を繰り返す
> 
> 
> ここで、図に戻って各選択肢のパターンを考えてみましょう。
> 
> 
>   ア  「0→1→0」の順番で繰り返した後、最後に1という遷移をすることは
>       可能ですが、初期状態から出ている0の矢印は、
>       何度でも0を繰り返すことができることを表しています。
>       この選択肢では、そのような0の繰返しが考慮されていません。
> 
>   イ  この選択肢も選択肢アと同様に、初期状態から出ている0の矢印の
>       繰返しができません。
> 
>   ウ  これが正解です。
> 
>   エ  この選択肢も選択肢アと同様に、初期状態から出ている0の矢印の
>       繰返しができません。
> 
> 
> ウの説明が少し雑なので、補足します。
> 「0」か「1→0」の順番、どちらか（もしくは混在）を繰り返した後、
> 最後に1という遷移を考えてみると、先ほどから問題になっている
> 初期状態での0の繰返しは問題ありません。
> 
> 続いて、「1→0」という遷移は、単に「初期状態→受理状態→初期状態」の
> 繰返しであり、初期状態と受理状態を行き来しているだけです。
> 
> つまり、ウの正規表現は、「初期状態で0で自己ループするか」
> 「初期状態と受理状態を行き来するか」という繰返しを表し、
> 最後に受理状態から1に遷移することを表しています。
> 
> よって、ウが正解です。

　どうもありがとうございました。
　そうですね。まずは問題文にある正規表現の意味を理解できないと
　正解にはたどり着きません。
　解答のポイントは、先ほどのもんさんの回答と同じです。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆平成２０年度秋期情報処理技術者試験の受験申し込みについて◆
----------------------------------------------------------------------

　秋期情報処理技術者試験の受験申込みが始まりました。

　【願書の配布期間】

　　平成20年7月14日（月）〜 8月11日（月）

　【郵便局窓口受付期間】

　　平成20年7月14日（月） 〜 8月11日（月）消印有効

　【インターネット受付期間】

　　平成20年7月14日（月）午前10時 〜 8月19日（火）午後8時

　　（ただし、基本情報と初級シスアドは、8月20日（水）午後8時まで受付）

　【試験実施日】

　　平成20年10月19日（日）

　【試験区分】

　　システムアナリスト試験
　　プロジェクトマネージャ試験
　　アプリケーションエンジニア試験
　　テクニカルエンジニア（ネットワーク）試験
　　情報セキュリティアドミニストレータ試験
　　上級システムアドミニストレータ試験
　　ソフトウェア開発技術者試験
　　初級システムアドミニストレータ試験
　　基本情報技術者試験

　その他、詳細は JITEC のページでどうぞ。
　http://www.jitec.jp/ 


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


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

　A 社のトナーカートリッジの消費数量は 1,200 個／年である。
　定量発注方式を採用するときの発注と在庫に関する費用が次の場合、
　発注 1 回当たりの最適発注数量は何個か。

　【発注と在庫の費用】
　　発注費　　　　　　　　30,000円／回
　　１年間の在庫維持費 　    800円／個

　ア　150

　イ　200

　ウ　250

　エ　300


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

　ネムネコさんからのリクエストです（前回分も）

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

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


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

> フールプルーフ(fool proof) って？



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

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

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

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

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

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

> オペレータが不注意による操作誤りを起こさないように、
> 操作の確認などに配慮した設計

　（ソフトウェア平成１５年問５０ウ）の選択肢より

> メニュー画面上の不適切な項目は、選択できないようにする。

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

> ユーザの入力に対して確認のメッセージを出力したり、
> 決められた順序で入力しなければ動作しないようにしたりして、
> 単純なミスが起こらないようにすること

　（ネットワーク平成１１年問７２）
　（ソフトウェア平成１３年問５３）の問題文より

> 不特定多数の人が使用するプログラムには、自分だけが使用する
> プログラムに比べて、より多くのデータチェックの命令を組み込む。
> プログラムを使用するときの前提条件を文書に書いておくだけでなく、
> その前提を満たしていないデータが実際に入力されたときは、
> エラーメッセージを表示するようにプログラムを作る。

　フールプルーフ(fool proof) とは「誰がやっても簡単な」とか
　「誰がやっても安全だ」というような意味があります。

　つまり、ユーザが犯しやすい操作上のミスをあらかじめ想定しておいたり、
　ユーザが思いもよらない使い方をしたときでも
　安全で、故障しない（ダウンしない）システム設計にすることをいいます。

　具体的には、メニュー画面上の不適切な項目を選択できないようにしたり、
　ユーザの入力に対して確認メッセージを出力したりするのが
　フールプルーフに当てはまります。



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

　予告通り、土日は京都大作戦というロックフェスに行ってきました。
　いやー、夏の京都は暑いですね。。。
　２日間とも天気に恵まれ、おかげで真っ黒に日焼けしてきました(^^)

　月曜日は、祇園祭前の京都の町をぶらぶらしてきました。
　7/14は宵々々山って言うんですね。知りませんでした。

　疲れは抜けず、仕事も溜まり、昨日（火曜）はいつも通りの
　深夜帰宅となりましたが、たっぷり遊んだせいか、ある意味元気です(^^;;

　今年も夏が来たなーって身体でばっちり体感できた週末でした。


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

• 前の記事
• 最新の記事
• 次の記事

規約に同意して

登録した方には、まぐまぐの公式メルマガ（無料）をお届けします。