2009/10/30
示現塾 高度に出る午前問題を解こう！(2009-10-30)
*-----------------------------------------------------------------------* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ プロジェクトマネージャ，データベーススペシャリストのセミナー開催・受付中！ 午後問題や解答用紙のダウンロード http://zigen.cosmoconsulting.co.jp 春の情報処理技術者試験日まで、あと１７０日 2009年10月30日(金) 本格版 1860号 ** =================================================================== ** これは，2010年春の情報処理技術者試験のうち、応用情報技術者試験 午前問題 及び高度試験 午前共通問題 に対応したものです。 本日の問題テーマは，次の６つです。 第１問－基礎理論 ・・・けた落ちによる誤差の説明 第２問－コンピュータ構成要素・・・複数のデータに一つの命令で同じ処理を 並列に行うもの 第３問－データベース ・・・E-R図(診療科・医師) 第４問－ネットワーク ・・・ビット列の符号化 第５問－セキュリティ ・・・公開かぎ暗号方式でのかぎの数 第６問－システム開発技術 ・・・子プロセスに分割して詳細化したDFD ** ------------------ やる気が出る(？)名言集 ----------------------- ** そうであろうと努めながら、ついにそうであることはできない。 しかし、そうであろうと努めること、 それ自体が尊いのだ。 （稲盛 和夫） ** =================================================================== ** 第１問 基礎理論 分野－1-1 技術レベル－3 出題頻度－中 出典：SW17-A-03 けた落ちによる誤差の説明として，適切なものはどれか。 ア 指定された有効けた数で演算結果を表すために，切捨て，切上げ，四捨五入 などで下位のけたを削除することによって発生する誤差 イ 絶対値の非常に大きな数値と小さな数値の足し算や引き算を行ったとき，小 さい数値が計算結果に反映されないために発生する誤差 ウ 絶対値のほぼ等しい二つの数値の絶対値の差を求めたとき，有効けたが減る ために発生する誤差 エ 浮動小数点表示された数値の計算処理を有限項で打ち切ったために発生する 誤差 *-----------------------------------------------------------------------* 解説：ア 丸め誤差の説明である。 イ 情報落ち誤差の説明である。 ウ 具体例を考えると次のようになる。 0.3487 × 10^4 --- 有効桁数は4桁 － 0.3442 × 10^4 --- 有効桁数は4桁 ---------------------------------------- 0.0045 × 10^4 ↓ ↓ 0.45 × 10^2 --- 有効桁数は2桁 ↓ ↓ 有効桁数が2桁落ちた--->けた落ちした。 エ 打切り誤差の説明である。 正解：ウ ** =================================================================== ** 第２問 コンピュータ構成要素 分野－3-1 技術レベル－3 出題頻度－中 出典：AP21-S-09 複数のデータに対して 1個の命令で同一の操作を同時並列に行う方式で，マルチ メディアデータなどを扱う CPU に採用されているものはどれか。 ア MIMD イ MISD ウ SIMD エ SISD *-----------------------------------------------------------------------* 解説：ア MIMD は、Multiple Instruction stream Multiple Data stream の略 であり、英語表記のとおり、複数の命令と複数のデータを同時に取り扱うプ ロセッサである。 イ MISD は、Multiple Instruction stream Single Data stream の略であり、 英語表記のとおり、複数の命令で一つのデータを処理するプロセッサである。 ウ SIMD は、Single Instruction stream Multiple Data stream の略であり 英語表記のとおり、一つの命令と複数のデータを同時に取り扱うプロセッ サである。したがって、複数のデータに対して一つの命令で同じ処理を並列 して実行することができる。 エ SISD は、Single Instruction stream Single Data stream の略であり、 英語表記のとおり、一つの命令で一つのデータを処理するプロセッサである。 正解：ウ ** =================================================================== ** 第３問 データベース 分野－9-2 技術レベル－3 出題頻度－中 出典：DB19-32 四つの表の関係を表すE-R図として，適切なものはどれか。ここで，1 * は ￣￣￣ 1対多の関連を表し，表定義中の====は主キーを，<<<<< は外部キーを表す。 診療科 ┌──────┬──────┐ │診療科コード│ 診療科名称 │ └============┴──────┘ 医師 ┌──────┬──────┬──────┐ │ 医師番号 │ 医師名 │診療科コード│ └============┴──────┴<<<<<<<<<<<<┘ 患者 ┌──────┬──────┐ │ 患者番号 │ 患者名 │ └============┴──────┘ 診療 ┌──────┬──────┬──────┐ │診療科コード│ 患者番号 │ 診療日時 │ └============┴============┴============┘ <<<<<<<<<<< <<<<<<<<<<< ア ┌────┐* 1┌────┐* 1┌────┐1 *┌────┐ │ 医師 ├───┤ 診療科 ├───┤ 診察 ├───┤ 患者 │ └────┘ └────┘ └────┘ └────┘ イ ┌────┐* 1┌────┐1 *┌────┐* 1┌────┐ │ 医師 ├───┤ 診療科 ├───┤ 診察 ├───┤ 患者 │ └────┘ └────┘ └────┘ └────┘ ウ ┌────┐1 *┌────┐* 1┌────┐1 *┌────┐ │ 医師 ├───┤ 診療科 ├───┤ 診察 ├───┤ 患者 │ └────┘ └────┘ └────┘ └────┘ エ ┌────┐1 *┌────┐1 *┌────┐* 1┌────┐ │ 医師 ├───┤ 診療科 ├───┤ 診察 ├───┤ 患者 │ └────┘ └────┘ └────┘ └────┘ *-----------------------------------------------------------------------* 解説：外部キーと、その外部キーが参照する主キーは、ほとんどの場合、多対1 の関連を持つ（稀に、1対1の関連を持つ場合もある）。 四つの表の関連は、E-R図と下記のように対応する。 診療科 ┌──────┬──────┐ │診療科コード│ 診療科名称 │ └============┴──────┘ (1) ↑ ↑ (2) ┌────┘ └────────────┐ │ 医師 │ │ ┌──────┬──────┬──────┐ │ │ 医師番号 │ 医師名 │診療科コード│ │ └============┴──────┴<<<<<<<<<<<<┘ │ │ │ 患者 │ ┌──────┬──────┐ │ │ 患者番号 │ 患者名 │ │ └============┴──────┘ │ ↑ │ └──────┐(3) │ 診療 │ │ ┌──────┬──────┬──────┐ │ │診療科コード│ 患者番号 │ 診療日時 │ │ └============┴============┴============┘ │ <<<<<<<<<<< <<<<<<<<<<< │ │ └─────┘ ┌────┐* 1┌────┐1 *┌────┐* 1┌────┐ │ 医師 ├───┤ 診療科 ├───┤ 診察 ├───┤ 患者 │ └────┘ (2) └────┘ (1) └────┘ (3) └────┘ 正解：イ ** =================================================================== ** 第４問 ネットワーク 分野－10-1 技術レベル－3 出題頻度－中 出典：SW18-S-07 a，b，c，d の4文字からなるメッセージを符号化してビット列にする方法として 表のア～エの4通りを考えた。この表はa，b，c，d の各 1 文字を符号化するとき のビット列を表している。メッセージ中でのa，b，c，d の出現頻度は，それぞれ 50%，30%，10%，10% であることが分かっている。符号化されたビット列から元の メッセージが一意に復号可能であって，ビット列の平均長が最も短くなるものは どれか。 ┌───┬───┬───┬───┐ │ a │ b │ ｃ │ d │ ┌─┼───┼───┼───┼───┤ │ア│ 0 │ 1 │ 00 │ 11 │ ├─┼───┼───┼───┼───┤ │イ│ 0 │ 01 │ 10 │ 11 │ ├─┼───┼───┼───┼───┤ │ウ│ 0 │ 10 │ 110 │ 111 │ ├─┼───┼───┼───┼───┤ │エ│ 00 │ 01 │ 10 │ 11 │ └─┴───┴───┴───┴───┘ *-----------------------------------------------------------------------* 解説：ア 11 というビット列は、bb なのか、d なのかの区別がつかない。ビッ ト列から元のメッセージが一意に復号できない。 イ 010 というビット列は、ba なのか、ac なのかの区別がつかない。ビッ ト列から元のメッセージが一意に復号できない。 ウとエ ビット列から元のメッセージが一意に復号できる。メッセージの中での a，b，c，d の出現頻度から、どちらが平均ビット長が短くなるか判定する。 (1) ウの場合 a：1ビット×50% ＋ b：2ビット×30% ＋ c：3ビット×10% ＋ d：3ビット ×10% ＝ 1.7 ビット (2) エの場合 a：2ビット×50% ＋ b：2ビット×30% ＋ c：2ビット×10% ＋ d：2ビット ×10% ＝ 2.0 ビット したがって、ウの方が短い。 正解：ウ ** =================================================================== ** 第５問 セキュリティ 分野－11-1 技術レベル－3 出題頻度－高 出典：AP21-S-39 公開鍵暗号方式によって，n 人が相互に暗号を使って通信する場合，異なる鍵は 全体で幾つ必要になるか。ここで，公開鍵，秘密鍵をそれぞれ一つと数える。 ア n＋1 イ 2n ウ n(n－1)／2 エ log2 n 注：log2 nの“2”は、対数の底であり、もう少し小さくlogの下に書かれて いるものと、補って読んでほしい。 *-----------------------------------------------------------------------* 解説：公開かぎ暗号方式は、暗号かぎと復号かぎが異なっている。もし、a さん が、b さんに通信をする場合は、暗号かぎと復号かぎの2つが必要になる。 逆に、b さんが、a さんに通信をする場合も、同様にして、別の暗号かぎと 復号かぎの2つが必要になる。 つまり、n 人の加入者が相互に通信するには、2n のかぎが必要になる。 正解：イ ** =================================================================== ** 第６問 システム開発技術 分野－12-3 技術レベル－3 出題頻度－中 出典：SW18-S-40 本問は、図表を含みますので、下記をクリックしてください。 http://zigen.cosmoconsulting.co.jp/mailmag/pic/2009-10-30-6.htm *-----------------------------------------------------------------------* 解説：ア 入力データが1つしかないので間違っている。 イ DFDの上位層と下位層は、入力データ・出力データが一致していなければなら ない。問題に与えられた図のプロセス1 は、入力データ・出力データは、両 方とも2つである。選択肢イでは、プロセス1-1と1-2に入力データがあり、 プロセス1-1と1-3に出力データがあり、数が一致しているので、正解である。 ウ 出力データが1つしかないので間違っている。 エ 1-2は、入力データがないので間違っている。 正解：イ ** ========================= 与謝蕪村の俳句 ======================== ** 去年より 又さびしいぞ 秋の暮 *///////////////////////////////////////////////////////////////////////* 以下のワークショップ（セミナー）の受講者募集中！ プロジェクトマネージャ試験対策 第１回 平成２２年 １月２４日（日） 論述式試験の攻め方・組織要員管理 第２回 平成２２年 ２月１１日（祝） 記述式試験の攻め方・品質管理 第３回 平成２２年 ２月２８日（日） 契約管理・レビュー 第４回 平成２２年 ３月１４日（日） 進捗管理・ＥＶＭ 第５回 平成２２年 ３月２８日（日） リスク・変更管理 データベーススペシャリスト試験対策 第１回 平成２２年 １月３１日（日） 概念モデル・ERD 第２回 平成２２年 ２月１４日（日） 正規化理論・従属関係 第３回 平成２２年 ３月 ７日（日） スーパタイプ・サブタイプ 第４回 平成２２年 ３月２２日（祝） テーブル構造・JIS-SQL(DML) 第５回 平成２２年 ４月 ４日（日） JIS-SQL(DDL)・排他制御 詳しくは、http://zigen.cosmoconsulting.co.jp をアクセスしてください。 *///////////////////////////////////////////////////////////////////////* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ 発行・編集責任者 金子 則彦 このメールマガジンを解除するには、 http://zigen.cosmoconsulting.co.jp/mailmag/mailmag_index.htm にてお手続きください。
