J Question vol.1830
発行日時: 2008/4/28
▲ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃ のんびりやろう!情報処理試験! 〜1問1問コツコツと〜 ┃┃
┃┃ 2008.4.28 vol.1830 19,526 部発行 http://www.shunzei.com/ ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼
--PR------------------------------------------------------------------
★☆★ BIGLOBEの光会員募集中 ★☆★
┏━┳━┳━┳━┳━┳━┳━┳━┳━┳━┓さらに、ウェブ入会限定で
┃無┃線┃L┃A┃N┃ル┃ー┃タ┃無┃料┃月額費用がお得に!
┗━┻━┻━┻━┻━┻━┻━┻━┻━┻━┛今すぐ入会!
詳しい情報は → http://px.a8.net/svt/ejp?a8mat=CI6E0+2JORXU+B4+631SZ
----------------------------------------------------------------------
◇◆ C言語対策の決定版!アルゴリズム力を身に付けるための1冊! ◆◇
◆◇ 【基本情報技術者試験 C言語の切り札】 ◇◆
◇◆ http://www.shunzei.com/book/kirifuda_c.html ◆◇
◆◇◆ ◆◇◆
◇◆◇ C言語対策の定番として継続的に売れています(^^) ◇◆◇
------------------------------------------------------------------PR--
>/******************** 今日の問題はお休みします。********************/
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お知らせ◆ ゴールデンウィーク中の発行スケジュールについて
----------------------------------------------------------------------
おはようございます。しゅんぜいです。
試験後ということもあり、ゴールデンウィーク中はメールマガジンの発行を
お休みさせていただきます。具体的なスケジュールは以下の通りです。
4月28日(月):通常通り ←(今日)
4月30日(水):発行休み
5月 2日(金):発行休み
5月 5日(月):発行休み
5月 7日(水):通常通り発行予定(未定)
例年通り(?)、1週間ほどお休みさせていただきますので
よろしくお願いします。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ!(回答編)★vol.1827(2008.4.21)の質問に対する回答
----------------------------------------------------------------------
今回の質問はこちらでした。(出典:H20.春 基本情報 問11)
----------------------------------------------------------------------
次の BNF で定義されるビット列 S であるものはどれか。
<S> ::= 01 | 0 <S> 1
ア 000111
イ 010010
ウ 010101
エ 011111
----------------------------------------------------------------------
それでは、みなさんの回答を紹介しますね。
○Znさん
> 解答:ア
>
> 「<S>は、[01] [又は] [0 <S> 1]である。」と解読します。
> つまり、[0]と[1]の間に自分自身[01]を挟むことができる再帰構造と
> なっています。
>
> 値が2桁から増やしていくと、分かりやすいでしょう。
> 2桁:[0 1]:01
> 4桁:[0] [0 1] [1]:0011
> 6桁:[0] [0 [01] 1] [1]:000111 となります。
>
> XMLと正規表現の知識を問う、基本情報技術者向けの良問ですね。
>
> ●参考URL
> BNF記法入門(1) ─XML関連仕様を読むために─
> http://www.atmarkit.co.jp/fxml/ddd/ddd004/ddd004-bnf.html
どうもありがとうございました。正解は「ア」で良いでしょう。
「<S>は、[01] [又は] [0 <S> 1]である。」と読めれば、
正解にたどり着けますね。
○もんさん
> BNF は Backus Naur Form の略であり、バッカス・ナウア記法といいます。
> BNF を知らなくても、| が or を意味することが分かれば、下記の表現が
> 何を意味するのかがなんとなく分かります。
>
> <S> ::= 01 | 0 <S> 1
>
> <S>は、01 かまたは(or)、0 <S> 1 の順番に並ぶか、の何れかとなり
> ます。
>
> <S>の取りうる値を見てみましょう。
>
> 01
>
> Sが01の場合は、0 <S> 1 は、0011 となります。
>
> Sが0011の場合は、0 <S> 1 は、000111 となります。
>
> 従って、答えは、ア。
>
> ○ア 0 < 0 <01> 1 > 1
> ×イ 0 <1001> 0 ← 右端が 0となっており、形式を満たさない。
> ×ウ 0 <1 <01> 0> 1 ← 1 <01> 0が形式を満たさない。
> ×エ 0 <1 <11> 1> 1 ← 11が形式を満たさない。
>
> 《ご参考》
> ja.wikipedia.org/wiki/バッカス・ナウア記法
どうもありがとうございました。
| を or という点に加え、0 <S> 1 が再帰構造であることも
分かっておく必要がありますね。
○nipさん
> S=01
> か
> S=0S1= 00(01)1
> S=0S1= 0(0(01)1)1
> S=0S1= 0(0(0(01)1)1)1
>
> というパターンとおもいます
>
> なのでウはS0S1=010011 で正解
えーっと、途中まで良いと思いますが、「ウ」にはなりませんね?
○りえさん
> 正解 ア
>
>
> BNF(バッカス記法)の問題です。
>
> [記号の説明]
> (1) <> → <変数>で変数を表す。
> 左辺と同じ変数を右辺で再帰的に用いることができる。
> (2) ::= → 左辺の変数が右辺で定義される。
> (3) | → 「または」を表す。
>
> [解説]
> 上記(2)より 左辺の <S> は 右辺の 01 または 0 <S> 1 で
> 定義されるということです。
> 解答群に 01 はないので、<S> を 0 <S> 1 で定義した場合の値を
> 解答群から選びます。
>
> ★イがだめな理由
> 0 <S> 1 は 1 で終わっているため
> 0 で終わっているイはあり得ない。
>
> ★ウがだめな理由
> ウの 010101 を 0 <S> 1 にあてはめてみると
> <S> は 1010 だということになる。
> 01 と 0 <S> 1 は共に 0 で始まり 1 で終わっているから
> <S>が 1010 ということはあり得ない。
>
> ★エがだめな理由
> エの 011111 を 0 <S> 1 にあてはめてみると
> <S> は 1111 だということになる。
> 01 と 0 <S> 1 は共に 0 で始まっているから
> <S>が 1111 ということはあり得ない。
>
> ★アが正解の理由
> アの 000111 を 0 <S> 1 にあてはめてみると
> <S> は 0011 だということになるので、
>
> <S> ::= 01 | 0 <S> 1
> ↑
> この式の左辺に0011を代入して右辺のSが成立すればよい。
>
> <0011> ::= 01 | 0 <S> 1 ⇒⇒ <0011> ::= 01 | 0 <01> 1
> ↑
> 左辺に0011を代入。 右辺の<S>が 01 になる。
> <S>は 01 でも表されるので成立する。このため、アが正解。
どうもありがとうございました。
なるほど。他の方とはちょっと違い、0011を左辺に代入し、
右辺と一致するか確認する解き方ですね。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆アンケートのお願い◆ 春試験の受験した区分を教えてください。
----------------------------------------------------------------------
今回も恒例のアンケートを行いたいと思います。
Web での回答方式で、春試験の受験区分に関するものです。
コメントも書けますので、試験後の感想も合わせてどうぞ!!
------------------------------------------------------------------
【質問】 春試験はどの区分を受験されましたか?
【回答群】
・システム監査技術者(AU)
・テクニカルエンジニア(データベース)(DB)
・テクニカルエンジニア(システム管理)(SM)
・テクニカルエンジニア(エンベデッドシステム)(ES)
・テクニカルエンジニア(情報セキュリティ)(SV)
・ソフトウェア開発技術者(SW)
・初級システムアドミニストレータ(AD)
・基本情報技術者(FE)
・受験しなかった
アンケートの回答は下記のサイトからお願いします。
試験の感想やメールマガジンへのコメントも合わせてお願いします。
http://www.shunzei.com/cgibin/enq/200804/msgenq.cgi
------------------------------------------------------------------
アンケートで頂いたコメントは、今後のメールマガジンの発行内容に
反映していくつもりですので、ご協力よろしくお願いいたします。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ!(質問編)★ 回答期限:5月5日(月)の夜まで
----------------------------------------------------------------------
「この問題がわからないっ!!」という、
読者からの質問をみなさんに回答してもらおう!というコーナーです。
今回の質問はこちらです。(出典:H20.春 基本情報 問33)
----------------------------------------------------------------------
5 台の磁気ディスクをすべて使用し、1 週間に 100 時間連続運転する
システムがある。磁気ディスク 1 台の MTBF が 10,000 時間のとき、
このシステムは平均何週間に 1 回の割合で故障が発生するか。
ここで、MTTR は MTBF に対して無視できるほど小さく、
磁気ディスク以外の構成要素の故障は考慮しないものとする。
ア 20
イ 100
ウ 500
エ 2,000
--[回答のめやす(横幅:全角34文字)]--------------------------------
> 1234567890123456789012345678901234
----------------------------------------------------------------------
これに対する回答(解説)を5月5日(月)の夜までにお願いします。
このコーナーで取り上げてほしい問題のリクエストも募集中です。
回答&お便りはこちらからでもOKです。
http://www.shunzei.com/about/mail.html
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ!▼(答えはこのメールの一番下にあります)
----------------------------------------------------------------------
> インヘリタンス(inheritance) って?
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------
●「これ、おしえてっ!」で扱ってほしい問題のリクエストやその回答
●「選択肢で勉強しよっ!」で扱ってほしい用語のリクエスト
●「その他、試験などに関するお便り(テーマフリー)」
ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
WebからでもOK! http://www.shunzei.com/about/mail.html
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
のんびりやろう!情報処理試験! 〜1問1問コツコツと〜(週3日発行)
----------------------------------------------------------------------
編集・発行:しゅんぜい 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_は @ に)までお願いします。
----------------------------------------------------------------------
○メールマガジンの購読の登録・解除は個人の責任で行ってください。
しゅんぜいは一切代行しません!
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ!の答え▼
----------------------------------------------------------------------
(セキュリティ平成20年問9ウ)の選択肢より
> 基底クラスで定義されたデータ構造と手続をサブクラスで引き継いで使える。
(ソフトウェア平成18年春問42ア)の選択肢より
> あるクラスのサブクラスを定義するとき、基底クラスで定義された
> データ構造と手続をサブクラスで引き継いで使うことができる。
(セキュアド平成16年問9)の問題文より
> オブジェクト指向の概念で、上位のクラスのデータやメソッドを
> 下位のクラスで再利用できる性質
(ソフトウェア平成15年問49ア)の選択肢より
> あるクラスのサブクラスを定義するとき、上のクラスで定義された
> データ構造と手続をサブクラスで引き継いで使うことができる。
(ネットワーク平成13年問14)の問題文より
> オブジェクト指向の概念で、上位のクラスのデータやメソッドを
> 下位のクラスで再利用できる性質
(基本情報平成13年春問47エ)の選択肢より
> 継承という概念によって,モデルの拡張や変更の際に変更部分を
> 局所化できる。
(2種平成12年秋問53エ)の選択肢より
> クラスは,その親のクラスから属性とメソッドを継承できる。
(1種平成11年問62ウ)の選択肢より
> 上位クラスの属性とメソッドを下位クラスが引き継ぐこと
オブジェクト指向では、既に定義したクラスに変数やメソッドを付け加える
ことによって、新しいクラスを定義することができます。
インヘリタンス(inheritance) とは、既存のクラスを利用して
新しいクラスを作成するときに、既存のクラスの属性(変数やメソッド)を
引き継ぐことをいいます。
インヘリタンスを利用することで、既存のクラスと処理が異なる部分だけを
記述すればよくなるので、差分だけのプログラミングで済むこととなります。
ここで、新しいクラスをサブクラス(sub class)と言い、
元のクラスをスーパークラス(super class)と言います。
=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
昨日は急に思い立ち、ふらっと神宮球場へ野球を見にいきました。
出先で思いついてしまったため、ユニフォームも応援バットも持たず、
手ぶらでレフト側の外野自由席へ。
ナイターを見るにはまだちょっと寒いですね。
いつもよりはビールが進まなかったです(^^;;
試合は勝ったんですけどね(僕は中日ファンです)
今、ふと気づきましたが、今年はあまり野球ネタを書いてないかも?
さて、ゴールデンウィークです。
メールマガジンは1週間お休みをいただきます。
そして、僕はまたちょろっと海外へ行ってきます。3泊4日だけですが。
去年のこの時期に行ったところと同じところへ
ビール飲みに行ってきます(^^)
----------------------------------------------------------------------
◆のんびりやろう!情報処理試験!はこちらから http://www.shunzei.com/
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
このメルマガを読んでいる人はこんなメルマガも読んでいます
- ポピュラー・サイエンス・ノード
- 科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...
- ビジネスマン必読!1日3分で身につけるMBA講座
- 【受講者数1万5千人以上!】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...
- DTPで印刷コストの削減ができる! - 印刷情報メール
- チラシ・フライヤー・ポスター印刷の吉田印刷所/特売プレスの新しい情報や印刷・出力・DTPに役立つ情報を掲載。データ関係ではIllustratorやI...
- 【笑いながら脳を鍛える】なぞかけめ〜る♪
- 08年朝日新聞夕刊で紹介されたり、05年ヤフーBBマガジンの「ブログBest150」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...
- 先人の知恵に学ぼう!驚くほど役に立つ「名言集」
- 歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...
![メルマガスタンド[メルマ!]](/img/common/melma_logo.gif)








