┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jwork2007＠yscon.co.jp＠は半角へ　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ 著作権について　http://d.hatena.ne.jp/suehiro3721p/20070703#copyright ======================================================================== 　２００８年２月２８日分　裏版 宿題メール 解説は，以下のどれかをご覧ください。 　宿題メール会員限定宿題メール 　日刊プレミア(315円/月)http://premium.mag2.com/mmf/P0/00/60/P0006047.html 　週刊プレミア(105円/月)http://premium.mag2.com/mmf/P0/00/00/P0000026.html ---------------------------------------------------------------------PR- ■　　　パソナキャリアは、あなたの『正社員転職』を　 　　■■■■■ ■■　　　成功に導きます。『求人探し』『書類・面接対策』 　■■■■ ■■■　　　　『入社』まで無料でサポートいたします。　 　　　■■■ ■■■■　　　　まずは『無料転職サポート』にご登録を！ 　　 　　■■ ■■■■⇒http://af1.mag2.com/m/af/0000000331/001/s00000001423001/031 ---------------------------------------------------------------------PR- ======================================================================== 書籍プレゼント『システムの構成と方式 (新読む講義シリーズ)』 　待ち行列，キャパシティプラニング，稼働率の計算が苦手な人に最適の本です。 語りかける言い回しで，分かりやすいです。 　高度試験でこの分野は得意にすると確実に得点アップします。 　情報セキュリティの週刊カウントダウンでおなじみの瀬戸美月(瀬戸稔代)先生 の最新書籍です。瀬戸美月(瀬戸稔代)さんより，宿題メールの読者の方にプレゼント 提供してもらいました。 『システムの構成と方式 (新読む講義シリーズ)』 http://d.hatena.ne.jp/suehiro3721p/20080227#jwork 本日の宿題メールの返信で応募してください。 ======================================================================== 斎藤末広企画＆テクノブレーン提供，春向け教材 　午前対策の決定版「合格ノート」教材 　http://c.p-advg.com/adpCnt/r?mid=785126&lid=7 　合格ノートとは　http://www.mirai.ne.jp/~suehiro/lecture/goukakunote.htm 　高度「午後対策指南」 　執筆の先生　http://d.hatena.ne.jp/suehiro3721p/20080206#goukaku 　閲覧申し込みは，「合格ノート」キャンペーンと同じです。 　午後対策週刊「カウントダウン」 　　週刊カウントダウン(斎藤末広，ソフトウェア開発編) 　　　http://c.p-advg.com/adpCnt/r?mid=785130&lid=7 　　週刊カウントダウン(瀬戸美月，情報セキュリティ編) 　　　http://c.p-advg.com/adpCnt/r?mid=785133&lid=7 　　週刊カウントダウン(斎藤末広，データベース編) 　　　http://c.p-advg.com/adpCnt/r?mid=785135&lid=7 ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ *[解説：データベース向け] 　MPU の高速化技術の一つであるスーパスカラの特徴として，適切なものはどれ か。 　ア　同時に実行可能な複数の動作をまとめて一つの命令として実行する。 　イ　独立した複数の命令ストリームを用意し，これらの実行を適宜切り換えな 　　がら行う。 　ウ　パイプラインの深さを増すとともに，パイプラインピッチを短くして， 　　平均命令実行時間を短縮する。 　エ　パイプラインを複数用意し，同時に複数の命令を実行する。 ■キーワード■　スーパスカラ ■解答■ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１９年問０１ 　　テクニカルエンジニア(データベース)午前平成１９年問０１ 　　テクニカルエンジニア(システム管理)午前平成１９年問０１ 　エ　パイプラインを複数用意し，同時に複数の命令を実行する。 (エンベッド向けと同じ出題でした。同じ解説を付けています) > ア：VLIW (Very Long Instruction Word) > イ：？ > ウ：スーパーパイプライン > VLIW は略す前の言葉を覚えると読んで字のごとくなので覚えやすいです。 　どうもありがとうございました。 > http://www.cqpub.co.jp/term/superscaler.htm > 　Pentiumのスーパースケーラは，同時に二つの命令を取り込み，二つのパイプライ > ン付き演算ユニットで並列処理して高速化している．しかし，分岐命令などの二つ > 同時に実行できない命令や，前の処理の結果で次の処理の結果が変わってくる命令な > どは並列処理ができない． 　どうもありがとうございました。 > スーパースカラ【superscalar】 > 　マイクロプロセッサ(MPU)の高速化手法の一つ。 > プロセッサの中に複数の処理系統(パイプライン)を > 用意し、複数の命令を並列に処理すること。 > http://e-words.jp/w/E382B9E383BCE38391E383BCE382B9E382ABE383A9.html 　どうもありがとうございました。 > スーパースカラ方式 > 処理の並列化により高速化する手法が、「スーパースカラ方式」です。 > この例では、A、B、C、D、E、F、G、Hの各命令を偶数番目と奇数番目に分け、 > 2つのパイプラインにより処理していますが、3つ以上に分割することも可能 > です。また、たとえば「フェッチ」は共通にして、他のステージを複数の > パイプラインで処理する方式も用いられています。 > http://laputa.cs.shinshu-u.ac.jp/~yizawa/CompArch/architecture/index.htm 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：ネットワーク向け] 　IP ネットワークの VPN サービスを実現する技術の一つである MPLS の説明と して，適切なものはどれか。 　ア　IP プロトコルに暗号化や認証などのセキュリティ機能を付加するための 　　規格である。 　イ　L2F と PPTP を統合して改良したデータリンク層のトンネリングプロトコル 　　である。 　ウ　PPP データフレームを IP パケットでカプセル化して，インターネットを 　　通過させるためのトンネリングプロトコルである。 　エ　ラベルと呼ばれる識別子を挿入することによって，IP アドレスに依存しな 　　いルーティングを実現する，ラベルスイッチング方式を用いたバケット転送 　　技術である。 ■キーワード■　MPLS (Multi-Protocol Label Switching) ■解答■ 　　テクニカルエンジニア(ネットワーク)午前平成１８年問４１ 　エ　ラベルと呼ばれる識別子を挿入することによって，IP アドレスに依存しな 　　いルーティングを実現する，ラベルスイッチング方式を用いたバケット転送 　　技術である。 > MPLS　【ラベルスイッチング】 > 読み方 ： エムピーエルエス > フルスペル ： Multi-Protocol Label Switching > 別名 ： マルチプロトコルラベルスイッチング > 分野 ： LAN > VPN > MPLS > ネットワーク技術 > ネットワーク制御 > MPLS > 　IETFが標準化を進めている、ラベルスイッチング方式を用いたパ > ケット転送技術。現在インターネットで主流となっている、ルータ > を用いたバケツリレー式のデータ転送を、より高速・大容量化する > 技術である。 > 　本来、ルータが他のルータから受け取ったパケットを別のルータ > に転送する際には、ルーティング(経路選択)情報としてIPヘッダを > 利用するが、MPLSではこれの代わりに「ラベル」と呼ばれる短い固 > 定長の識別標識を利用する。 > http://e-words.jp/w/MPLS.html 一部引用 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：セキュアド向け][解説：セキュリティ向け] 　E-R 図に関する記述として，適切なものはどれか。 　ア　関係データベースへの実装を前提に作成する。 　イ　業務上の各プロセスとデータの関係を明らかにする。結果として導かれる 　　実体間の関連は，業務上の各プロセスを表現する。 　ウ　業務で扱う情報を抽象化し，実体及び実体間の関連を実現する。 　エ　データの生成から消滅に至るプロセスを表現できる。 ■キーワード■　E-R 図 ■解答■ 　　テクニカルエンジニア(情報セキュリティ)午前平成１８年問２９ 　　基本情報技術者午前平成１５年春問６８ 　ウ　業務で扱う情報を抽象化し，実体及び実体間の関連を実現する。 > E-R図 > http://sysad.0kara.org/archives/000221.html > 上記サイトがわかりやすいと思いました。 　どうもありがとうございました。 > 今気づきましたが，これはオブジェクト指向でいう > クラス（オブジェクト）の属性の関係を示していますね． > そういえば，オブジェクト指向データベースっていうのもありましたね． 　オブジェクト指向の考えは，シミレーションの分野とデータベースの分野で ほぼ同時に始まりました。データベースの分野では，データ中心設計技法が 発展して，オブジェクト指向になっていきます。オブジェクト指向データベース は，オブジェクト指向の言語と相性のよいデーベースということで生まれました。 　E-R は，データ中心設計技法のときの用語です。この E がオブジェクト指向 の世界では，オブジェクトと呼ばれます。 > http://情報処理試験.jp/FE15a-am/k68.html 　どうもありがとうございました。 　漢字が含まれたURLは，アクセスできない人も多いため，宿題メールでは原則 採用しません。上のURLであれば， 　http://xn--n9q36mh1hnxuksz7wt.jp/FE15a-am/k68.html というのが分かれば，そちらで教えてください。不明の場合は，採用するときに， 私の方で，調べなおします。 ------------------------------------------------------------------------ *[解説：ソフト開発向け] 　コンピュータの主記憶の誤り制御などに採用されている方式のうち，1 ビット 誤りを訂正し，2 ビット誤りを検出できる方式はどれか。 　ア　奇数パリティ方式 　イ　水平パリティ方式 　ウ　チェックディジット方式 　エ　ハミング符号方式 ■キーワード■　ハミング符号方式 ■解答■ 　　ソフトウェア開発技術者午前平成１９年秋問０７ 　　ソフトウェア開発技術者午前平成１３年問０６ 　　参考：ネットワークスペシャリスト午前平成１３年問３５ 　エ　ハミング符号方式 > 1 ビット誤り訂正、2 ビット誤り検出はハミング符号、と単純に記憶しています。 　どうもありがとうございました。 > ハミング符号方式とは，メモリの誤り制御や RAID-2 などで使われ > るチェック方式です。 > ECC(Error Correcting Code：誤り訂正符号)という誤りを訂正する > ためのデータをくっつけます。 > ハミング符号を用いると２ビットの誤り検出と１ビットの誤り訂正 > をすることができます。 > のんびりやろう！情報処理試験！ハミング符号一部引用 > http://www.shunzei.com/lecture/words/Hamming_code.html 　どうもありがとうございました。 > 奇数パリティ (odd parity) > 　ある一定の単位ごとに検査用に余分に付けた冗長ビット（パリティビット）を > 付加し、そのビットも含めてビットの１の個数が奇数になるように冗長ビットの > 値を決める。 > 　情報を検査するときも同様の方法で、ビットの１の個数が偶数か奇数かを調 > べ、奇数なら誤りなし、偶数なら誤りありとする。 > 　垂直パリティ方式（ＶＲＣ方式）や水平パリティ方式（ＬＲＣ方式）に用いら > れるようだ。 > http://www.geocities.co.jp/Bookend-Soseki/1522/it0020.htm > > > 水平パリティ方式 (LRC方式) > 　データ伝送の伝送単位のブロックごとに、その水平方向にそれぞれパリティ > ビット（冗長ビット）を付加し、さらにこの符号にも垂直パリティビットを付加 > する。 > 　上のをＢＣＣ（ブロックチェックキャラクタ）というらしいが、やっぱり、偶 > 数パリティや奇数パリティがあり、偶数ビットか奇数ビットの片方の誤りしか検 > 出はできない。 > 　水直パリティ方式との並用で、たとえ偶数ビットと奇数ビットの両方の１ビッ > トの誤りの検出と訂正が可能となるようだ。 > 　ちなみにＬＲＣとは、Ｌｏｎｇｉｔｕｄｉｎａｌ　Ｒｅｄｕｎｄａｎｃｙ > Ｃｈｅｃｋの略で「えるあーるしー」と読む。 > http://www.geocities.co.jp/Bookend-Soseki/1522/it0020.htm > > > チェックディジット (check digit) > 　数列の誤りを検出したり捏造を防止するために、一定のアルゴリズムに従って > 付加される数値や記号。バーコードや銀行の口座番号などに利用されている。 > 　もっともよく用いられる方式は、各々の値に一定の規則に従った係数を乗じた > ものの和を求め、それを定められた係数で割った余りを用いる方法である。元の > 数列の数字の一部が間違っているとチェックデジットが大きく変動するため、誤 > りを検出することができる。クレジットカードなどは複雑なチェックデジットを > 何十にも重ねることにより、簡単に番号を偽造できないようになっている。 > http://e-words.jp/w/E38381E382A7E38383E382AFE38387E382B8E38383E38388.html > > > ハミング符号 (Hamming Code) > 　データの誤りを検出・訂正できる誤り訂正符号のひとつです。ハミング符号 > は、ビット誤りに対して有効で、ECCメモリやRAID-2などに使用されています。 > 1950年にベル研究所のハミング氏によって考案されました。 > 　ハミング符号では2ビットまでの誤りを検出でき、1ビットまでの誤りを訂正す > ることができます。訂正能力がそれほど高くないため、頻繁にエラーが発生する > ようなものには使用できませんが、その分、誤り訂正を高速に処理することが可 > 能となっています。 > http://dictionary.rbbtoday.com/Details/term2528.html 　どうもありがとうございました。 > 誤り検出の基本「パリティ方式」 > パリティ方式は，送りたい文字のデータに1ビットの検査用ビットを加え， > ビット列の中の「1」の数が偶数または奇数になるように調整する単純な > 方式である。 > > ビットを式で表して計算するCRC > CRC方式は，送信するビット列を，χを使った式（多項式）で表現し，その > 多項式をあらかじめ決められた生成多項式と呼ばれる式で演算したものを， > 誤り訂正符号とする方法である。 > CRC方式で覚えておきたいのは，生成多項式で割り算した余りのビット数は， > 生成多項式の最高次数と一致するということ。つまり，生成多項式の最高 > 次数がn次の場合，最大n個の連続的な誤り（バースト誤り）を検出できる。 > > 誤りを訂正できるハミング符号 > ハミング符号方式では，誤りを訂正する符号を送りたいデータの中に組み > 込んで送信する。受信側ではその符号を使って決められた演算をすると， > 誤っているビットの位置がわかる。 > ハミング符号の基本は，4ビットの情報に3ビットの誤り検査用符号を加えた > 7ビットのハミング符号である。これだと，7ビット中にある1ビットの > 誤りを検出して訂正できる。 > なお，ハミング符号では，誤り検査用符号のビット数をkとしたときに， > （2k−k−1）≧mを満足するmビットのデータまでを送ったときに発生する > 1ビットの誤りを訂正できるという関係がある。つまり，送りたいデータが > 4ビットのときは3ビットの誤り検査符号が必要で，送りたいデータが > 11ビットのときは4ビットの誤り検査符号が必要になる。 > http://itpro.nikkeibp.co.jp/article/COLUMN/20071002/283487/?P=2&ST=techskill 　どうもありがとうございました。 > http://www.jtw.zaq.ne.jp/kayakaya/new/kihon/text/error_contorl2.htm > > このハミングは，ハミングバードや，「七人の刑事」のテーマ曲のあの > ハミングだと思います。 > しかしコンピュータがやっていることと，「ハミング」がいかなる連想で > つながっているのかが分かりません。 > どなたかご存知の方はぜひご教授ください。 　ハミングコードのハミングは，ハミング博士という人の名前からきています。 ハミングコード以外でも，パリティチェック，チェックディジットも氏の発明 ではないでしょうか？ 以下は，2003/08/21の宿題メール「今日のコンピュータ用語で覚える英単語」から ■英単語■　Hamming code 　ハミング符号 　エラー訂正ができる検査コードの一種類。チェックディジットを発展させた形で す。米国AT&Tのベル研究所のリチャード・W・ハミング氏(1915-1998)の名前から 来ています。第２次世界大戦末期，原爆開発にも携わりました。 　ハミング符号は，主記憶のエラー訂正に使われています。通常ECCと言われて いるのは，ハミング符号を利用しています。 ------------------------------------------------------------------------ *[解説：高度共通向け][解説：システム管理向け] 　IPv4 のIPアドレスに関する記述のうち，適切なものはどれか。 　ア　IP アドレスのクラス分けは，32 ビットのうちの先頭 2 ビットによって， 　　　クラス A からクラス D までの四つのクラスに識別される。 　イ　IP アドレスは 32 ピットであり，8 ビットごとに四つの部分に分けて， 　　16 進数で表記する。 　ウ　IP アドレスは 32 ビットであり，クラス A，クラス B 及びクラス C の 　　アドレスフィールドは，ネットワークアドレス部とホストアドレス部とに分 　　かれる。 　エ　限られた IP アドレス空間を有効に利用するために， 32 ピットのうちの 　　　ネットワークアドレス部を分割して一部をサブネットアドレス部として使用 　　　する。 ■キーワード■　IPv4 ■解答■ 　　テクニカルエンジニア(システム管理)午前平成１８年春問３１ 　　ソフトウェア開発技術者午前平成１８年春問５１ 　ウ　IP アドレスは 32 ビットであり，クラス A，クラス B 及びクラス C の 　　アドレスフィールドは，ネットワークアドレス部とホストアドレス部とに分 　　かれる。 > IPアドレスのクラス > http://www.atmarkit.co.jp/fwin2k/network/baswinlan008/baswinlan008_01.html 　どうもありがとうございました。 ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ *[宿題：データベース向け] 　DMA の説明として，適切なものはどれか。 　ア　CPU が磁気ディスクと主記憶とのデータの受渡しを行う転送方式である。 　イ　主記憶の入出力専用アドレス空間に入出力装置のレジスタを割り当てる 　　方式である。 　ウ　専用の制御回路が入出力装置や主記憶などの間のデータ転送を行う方式 　　である。 　エ　複数の命令の実行ステージを部分的にオーバラッブさせて同時に処理し， 　　全体としての処理時間を短くする方式である。 ------------------------------------------------------------------------ *[宿題：ネットワーク向け] 　インターネットにおいて，AS(Autonomous System)間の経路制御に用いられる プロトコルはどれか。 　ア　BGP 　イ　ISIS 　ウ　OSPF 　エ　RIP ------------------------------------------------------------------------ *[宿題：セキュアド向け][宿題：セキュリティ向け] 　"診療科"表，"医師"表及び"患者"表がある。患者がどの医師の診察も受けるこ とができ，かつ医師の特定もできる"診察"表はどれか。ここで，表定義中の実線 の下線( )は主キーを，破線(　　　)の下線は外部キーを示す。 　　　￣￣￣　　　　　　　　　−−− 診療科 ┌──────┬──────┐ │診療科コード│診療科名称　│ │￣￣￣￣￣￣│　　　　　　│ └──────┴──────┘ 医師 ┌──────┬──────┬──────┐ │　医師番号　│　医師名　　│診療科コード│ │　￣￣￣￣　│　　　　　　│−−−−−−│ └──────┴──────┴──────┘ 患者 ┌──────┬──────┐ │　患者番号　│　患者名　　│ │　￣￣￣￣　│　　　　　　│ └──────┴──────┘ 　ア ┌──────┬──────┬──────┐ │　医師番号　│　患者番号　│　診察日時　│ │　￣￣￣￣　│　￣￣￣￣　│　￣￣￣￣　│ │　−−−−　│　−−−−　│　　　　　　│ └──────┴──────┴──────┘ 　イ ┌──────┬──────┐ │　医師番号　│　診察日時　│ │　￣￣￣￣　│　￣￣￣￣　│ │　−−−−　│　　　　　　│ └──────┴──────┘ 　ウ ┌──────┬──────┬──────┐ │診療科コード│　医師番号　│　診察日時　│ │　￣￣￣￣　│　￣￣￣￣　│　￣￣￣￣　│ │　−−−−　│　−−−−　│　　　　　　│ └──────┴──────┴──────┘ 　エ ┌──────┬──────┬──────┐ │診療科コード│　患者番号　│　診察日時　│ │　￣￣￣￣　│　￣￣￣￣　│　￣￣￣￣　│ │　−−−−　│　−−−−　│　　　　　　│ └──────┴──────┴──────┘ 斎藤注：問題文一部変更 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ------------------------------------------------------------------------ *[宿題：ソフト開発向け] 　エラー埋込み法による残存エラーの予測において，テストが十分に進んでいる と仮定する。このとき，当初の埋込みエラー数が 48 個，テスト期間中に発見さ れたエラーのうち，埋込みエラー数が 36 個，真のエラー数が 42 個とすると， 埋込みエラーを除く残存エラー数は幾つと推定されるか。 　ア 6 　イ 14 　ウ 54 　エ 56 ------------------------------------------------------------------------ *[宿題：高度(シスアナ，プロマネ，アプリ)共通向け][宿題：システム管理向け] 　100M ビット/秒の LAN に接続されているブロードバンドルータ経由でインター ネットを利用している。FTTH の実効速度が 90M ビット/秒で，LAN の伝送効率が 80% のときに，LAN に接続された PC でインターネット上の 540M バイトのファイル をダウンロードするのにかかる時間は，およそ何秒か。ここで，制御情報やブロード バンドルータの遅延時間などは考えず，また，インターネットは十分に高速であ るものとする。 　　　　　┌────┐ ┌─┐LAN │ブロード│　┌──┐FTTH┌───────┐ │PC├──┤バンド　├─┤ONU ├──┤インターネット│ └─┘　　│ルータ　│　└──┘　　└───────┘ 　　　　　└────┘ 　ア　43 　イ　48 　ウ　54 　エ　60 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ 裏　データベース向け　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　ネットワーク向け　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　セキュアド・セキュリティ向け　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　ソフト開発向け　　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　高度共通・システム管理向け　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります) (必要なければ以下削除して下さい） ■プレゼント応募■ (住所等はプレゼント送付の利用のみ，抽選または送付作業後破棄) 『システムの構成と方式 (新読む講義シリーズ)』 http://d.hatena.ne.jp/suehiro3721p/20080227#jwork 郵便番号 住所（マンション名等もお願いします） お名前 ========================================================================