┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ ======================================================================== 　２００５年１月２４日分　裏版 宿題メール 　　この"裏版宿題メール"は，"宿題メール(総合編)"を補完する関係です。 　　　→宿題メールとは　http://www.3721p.com/homework ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ *[解説：テクニカル(データベース)向け] 　概念レベルのデータモデル中のエンティティ"会計取引"に対する制約の意味に ついて，適切な説明はどれか。ここで，モデルの表記には UML を用いる。 　┌────┐　　　　┌────┐　　　　　┌────┐ 　│　勘定　│　　　　│仕訳記入│　　　　　│会計取引│ 　├────┤1　　　*├────┤2..*　　 1├────┤ 　│残高　　├────┤金額　　├─────┤取引日　│ 　│　　　　│　　　　│　　　　│　　　　　│　　　　│ 　└────┘　　　　└────┘　　　　　└────┘ 　　　　　　　　　　　　　 △　　　　　　　　　　　＼ 　　　　　　　　 │　　　　　　　　　　　　＼ 　　　　　 ┌─┴─┐　　　　 　┌─────────┐ ┌──┐ ┌──┐　　　 │制約：　　　　　　│ │借方│ │貸方│　　　 │　関連する仕訳記入│ └──┘ └──┘　　　 │の金額の借方計と貸│ 　　　　　　　　　　　　 │方計が一致すること│ 　　　　　　　　　　　　 └─────────┘ 　ア　会計取引に対応する仕訳記入の金額が今後も変化しないことを保証する。 　イ　勘定間を移動する金額が，その会計取引において一致することを保証する。 　ウ　勘定の残高が，その会計取引を記録するごとに計算されることを保証する。 　エ　同一の勘定同士で会計取引が行われないことを保証する。 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html 【実習課題】実際に UML を描いてみよう。職場では，どんなツールを使って描い ているか教えて下さい。 ■キーワード■　UML，会計取引 ■解答■ 　　テクニカルエンジニア(データベース)午前平成１６年問２８ 　イ　勘定間を移動する金額が，その会計取引において一致することを保証する。 ------------------------------------------------------------------------ *[解説：テクニカル(ネットワーク)向け] 　ソフトウェアの再利用技術に関する記述のうち，リバースエンジニアリングの 説明として適切なものはどれか。 　ア　既存のプログラムから，そのプログラムの仕様を導き出す技術である。 　イ　既存のプログラムから導き出された仕様を修正して，新規プログラムを開 　　発する技術である。 　ウ　既存のプログラムを部品化し，それらの部品を組み立てて，新規プログラ 　　ムを開発する技術である。 　エ　クラスライブラリにある既存のクラスを再利用しながら，新規プログラム 　　を開発する技術である。 ■キーワード■　リバースエンジニアリング，ソフトウェアの再利用技術 ■解答■ 　　テクニカルエンジニア(ネットワーク)午前平成１５年問１３ 　ア　既存のプログラムから，そのプログラムの仕様を導き出す技術である。 > リバースエンジニアリング　【reverse engineering】 > > 　ソフトウェアやハードウェアなどを分解、あるいは解析し、その > 仕組みや仕様、目的、構成部品、要素技術などを明らかにすること。 > プログラムの分野では、モジュール間の関係の解明やシステムの基 > 本仕様の分析といった行為を含む。 > > 　リバースエンジニアリングは、企業が他社製品の互換製品を作る > ために行なうことが多い。セイコーエプソンがリバースエンジニア > リングによってNECのPC-9800シリーズの互換パソコンを開発した例 > は有名である。企業の製品は特許や著作権が含まれているものが多 > いので、解析結果を利用する際には知的所有権を侵害しないよう細 > 心の注意を払う必要がある。 > > 　一般にはあまり良いイメージがないが、仕様書と実装の食い違い > を指摘したり、セキュリティホールやバグの発見につながるなど、 > システム保守やセキュリティ強化の面で役立つこともある。 > e-Words　リバースエンジニアリング引用 > http://tinyurl.com/2easy 　どうもありがとうございました。 > 世界はリバースエンジニアを必要としている > http://www.itmedia.co.jp/news/0010/19/pond.html 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：上級シスアド向け] 　図のアローダイアグラムの説明のうち，適切なものはどれか。 　　　　　　　　6 　　　　　　 6 　　　　(2) ──────→(4)───→(7) 　　　　┐　＼　　　　　　　＼　　　　　＼5 　　 7／　　　＼5 　　　　　　＼　　　　　＼ 　　／　　　　　＼　　　　　　　: 　　　　　┘ 　／　　　　　　　┘　　　　　　│3　　　　　(9) (1) 　　　　　　　　(5) 　　　　│　　　　　┐ 　＼9 　　　　　　┐　　＼　　　│　　　　／ 　　＼　　　　 4／　　　　＼4 　│　　　／4 　　　＼　　　／　　　　　　＼　│　　／ 　　　　┘　／　　　　　　　　┘↓　／ 　　　　(3) ───→(6) ───→(8) 　　　　　　　　3 　　　　7 　ア　(2)→(4)の仕事が 1 日早く終われば，全体の仕事も 1 日早く終わる。 　イ　(2)→(5)の仕事が 1 日早く終われば，全体の仕事も 1 日早く終わる。 　ウ　(3)→(5)の仕事が 1 日早く終われば，全体の仕事も 1 日早く終わる。 　エ　(6)→(8)の仕事が 1 日早く終われば，全体の仕事も 1 日早く終わる。 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ■キーワード■　アローダイアグラム，PERT図，クリティカルパス ■解答■ 　　上級システムアドミニストレータ午前平成１４年問１７ 　　情報セキュリティアドミニストレータ午前平成１４年問１０ 　　テクニカルエンジニア(ネットワーク)午前平成１４年問１４ 　ア　(2)→(4)の仕事が 1 日早く終われば，全体の仕事も 1 日早く終わる。 > ア：(4)→(8)の仕事が 1 日早く終わるが，(5)→(8)/(6)→(8)のの仕事が終わ > 　らないと(8)→(9)の仕事が始められないので全体の終了日は変わらない > イ：(3)→(5)のの仕事が終わらないと(8)→(9)の仕事が始められないので全体 > 　の終了日は変わらない > ウ：(5)→(8)の仕事が 1 日早く終わるが，(6)→(8)のの仕事が終わらないと > 　(8)→(9)の仕事が始められないので全体の終了日は変わらない 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：テクニカル(システム管理)向け] 　故障率 1.0 × 10^-6(回/秒)の機器 1,000 台が稼働している。200 時間経過 後に，故障していない機器の平均台数に最も近いものはどれか。 　必要であれば，故障率を λ 回/秒，稼働時間を t 秒とする次の指数関数のグ ラフから値を読み取って，計算に使用してよい。 　　　　　　指数関数　F(t) = exp( -λt) F(t) 1. 0┏━━━┯━━━┯━━━┯━━━┯━━━┯━━━┯━━━┓ 　　┃:　 │ │ │ │ │ │ ┃ 　　┃:　 │ │ │ │ │ │ ┃ 　　┠ *──┼───┼───┼───┼───┼───┼───┨ 　　┃ :　 │ │ │ │ │ │ ┃ 　　┃　:　 │ │ │ │ │ │ ┃ 　　┠─ *─┼───┼───┼───┼───┼───┼───┨ 　　┃　　: │ │ │ │ │ │ ┃ 　 ┃　　: │ │ │ │ │ │ ┃ 　　┠── *┼───┼───┼───┼───┼───┼───┨ 　　┃　　 :│ │ │ │ │ │ ┃ 　　┃　　 :│ │ │ │ │ │ ┃ 　　┠───・───┼───┼───┼───┼───┼───┨ 　　┃　　 │: │ │ │ │ │ ┃ 　　┃　　 │ : │ │ │ │ │ ┃ 0.5┠───┼─* ─┼───┼───┼───┼───┼───┨ 　　┃　　 │ : │ │ │ │ │ ┃ 　　┃　　 │ : │ │ │ │ │ ┃ 　　┠───┼── *┼───┼───┼───┼───┼───┨ 　　┃　　 │ "* │ │ │ │ ┃ 　　┃　　 │ │:. │ │ │ │ ┃ 　　┠───┼───┼─* ─┼───┼───┼───┼───┨ 　　┃　　 │ │ :. │ │ │ │ ┃ 　　┃　　 │ │ " *. │ │ │ ┃ 　　┠───┼───┼───┼ "* ─┼───┼───┼───┨ 　　┃　　 │ │ │ :. │ │ │ ┃ 　　┃　　 │ │ │ ' * : │ │ ┃ 　　┠───┼───┼───┼───┼ "*. ┼───┼───┨ 　　┃　　 │ │ │ │ '*... │ ┃ 　　┃　　 │ │ │ │ │ " " *"" ... * 　0 ┗━━━┷━━━┷━━━┷━━━┷━━━┷━━━┷━━━┛ 0.5 1.0　 1.5 2.0 2.5 3.0 λt 　ア　50 　イ　500 　ウ　950 　エ　995 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ■キーワード■　故障率計算 ■解答■ 　　テクニカルエンジニア(システム管理)午前平成１６年問１２ 　　ソフトウェア開発技術者午前平成１６年問３８ 　　テクニカルエンジニア(データベース)午前平成１６年問１１ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１６年問３０ 　イ　500 > 故障率 1.0×10^-6[回/s]の機器が200[h]稼動した場合の故障回数 > 故障率×稼働時間 > ＝λ×t > ＝1.0×10^-6[回/s]×200[h] > ＝1.0×10^-6[回/s] ×200×60×60[s] > ＝72×10^-6×10^4 [回] > ＝0.72[回] > グラフより、F(t)≒0.5 > 1000［台］について、1000×0.5＝500 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：ソフトウェア開発向け] 　与えられた 1 〜 8 の整数の列をヒープソートによって降順に並べ替えるため， 列の全体をヒープに構成したところ， 　　　　1，4，2，5，8，3，6，7 となった。ここで先頭の要素と最後の要素を交換して 　　　　7，4，2，5，8，3，6，1 　　　　￣￣￣￣￣￣￣￣￣￣ とし，次に下線の部分をヒープに構成する手続を実行する。このとき，実行直後 の列はどうなるか。ここで，ヒープは列の 1 番目(左端)の要素が根，列の i 番 目の要素の子が 2i 番目と 2i + 1 番目の要素と見なした完全 2 分木上に構成 されるものとする。 　ア　2，4，3，5，8，7，6，1 　イ　4，2，5，8，3，6，7，1 　ウ　7，4，5，8，3，6，2，1 　エ　8，7，6，5，4，3，2，1 【実習課題】実際にプログラムを作成し，確かめてみよう。 ■キーワード■　ヒープソート ■解答■ 　　ソフトウェア開発技術者午前平成１６年問１２ 　ア　2，4，3，5，8，7，6，1 > こちら > http://su10.sgu.ac.jp/~morita/Seminar/6thStudent/entani/sort/heap/ > heap.html > を読んでから解きました。 　どうもありがとうございました。 > スタートする親：要素数÷2=3 > 3番目の「2」を親とする子は、2*2番目と、2*2+1番目 > > 74258361 > 親2、子3,6を比較する。入れ替えなし。 > 親4、子5,8を比較する。入れ替えなし。 > 親7、子4,2を比較する。7と2を入れ替え。 > 24758361 > 入れ替えた7を親として、子3,6と比較する。7と3を入れ替え。 > 24358761 > 入れ替えた7を親としたいが、子がいないので、終了。 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：情報セキュアド向け] 　DFD で用いる記号の一つであるバブル(丸印)の意味はどれか。 　ア　データの吸収 　イ　データの源泉 　ウ　データの処理 　エ　データの蓄積 ■キーワード■　DFD ■解答■ 　　情報セキュリティアドミニストレータ午前平成１５年問０９ 　ウ　データの処理 > プロセス [ process] > データフローダイアグラムの構成要素のひとつで、データの処理を表す記号 > のこと。データの処理を円の中に記入する。 > http://www.x-media.co.jp/jiten/index.cfm?ID=4613 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：高度共通向け] 　表に示す仕様の磁気ディスク装置において，500 バイトのデータを読取りに要 する平均時間は何ミリ秒か。 ┌───────────┬────────┐ │回転数　　　　　　　　│ 5,000 回転/分 │ ├───────────┼────────┤ │平均シーク時間　　　　│ 10.00 ミリ秒 │ ├───────────┼────────┤ │転送速度　　　　　　　│ 10 M バイト/秒 │ ├───────────┼────────┤ │コントローラの処理時間│ 2.00 ミリ秒　│ └───────────┴────────┘ 　ア　12.15 　イ　16.05 　ウ　18.05 　エ　24.05 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ■キーワード■　磁気ディスク計算 ■解答■ 　　AN/PM/AE共通午前平成１５年問０５ 　ウ　18.05 > ・ 平均回転待ち時間 > 1回転に要する時間 > ＝60[s]／5000[回転] > ＝12／1000[s/回転] > ＝12[ms／回転] > 平均回転待ち時間 > ＝12[ms/回転]×1／2[回転] > ＝6[ms] > ・ 500[byte]のデータ転送に要する時間 > 500[byte]／10[M byte/s] > ＝500／10×10^6[s] > ＝50／10^6[s] > ＝0.05[ms] > ・ 500[byte]のデータを読み出すのに要する時間 > 平均回転待ち時間＋平均シーク時間＋500[byte]のデータ転送に要する時間＋コント > ローラの処理時間 > ＝6＋10.00＋0.05＋2.00 > ＝18.05[ms] 　どうもありがとうございました。 ======================================================================== 裏版宿題メール，過去のフォロー 　(特になし) ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ *[宿題：テクニカル(データベース)向け] 　表の関係を表す E-R 図として，適切なものはどれか。ここで，1 * は 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ￣￣ 1 対多，1　1 は 1 対 1 のカーディナリティを表し，表定義中の実線の下線 　 　　￣￣￣ は主キーを，破線の下線は外部キーを表す。 診療科 ┌──────┬──────┐ │診療科コード│診療科名称　│ │￣￣￣￣￣￣│　　　　　　│ └──────┴──────┘ 医師 ┌──────┬──────┬──────┐ │　医師番号　│　医師名　　│診療科コード│ │　￣￣￣￣　│　　　　　　│−−−−−−│ └──────┴──────┴──────┘ 患者 ┌──────┬──────┐ │　患者番号　│　患者名　　│ │　￣￣￣￣　│　　　　　　│ └──────┴──────┘ 診察 ┌──────┬──────┐ │　医師番号　│　患者番号　│ │　￣￣￣￣　│　￣￣￣￣　│ │　−−−−　│　−−−−　│ └──────┴──────┘ 　ア ┌─────┐*　　1┌────┐*　　*┌────┐ │　診療科　├───┤　医師　├───┤　患者　│ └─────┘　　　└────┘　　　└────┘ 　イ ┌─────┐*　　1┌────┐1　　1┌────┐ │　診療科　├───┤　医師　├───┤　患者　│ └─────┘　　　└────┘　　　└────┘ 　ウ ┌─────┐1　　*┌────┐*　　*┌────┐ │　診療科　├───┤　医師　├───┤　患者　│ └─────┘　　　└────┘　　　└────┘ 　エ ┌─────┐1　　*┌────┐1　　1┌────┐ │　診療科　├───┤　医師　├───┤　患者　│ └─────┘　　　└────┘　　　└────┘ 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ------------------------------------------------------------------------ *[宿題：テクニカル(ネットワーク)向け] 　ソフトウェア要求モデルに関する記述のうち，ペトリネットモデルの説明とし て適切なものはどれか。 　ア　外界の事象をデータ構造として表現する，いわゆるデータモデリングのア 　　プローチを取る。その表現は，エンティティ，関連及び属性で構成される。 　イ　システムの機能を入力データから出力データへの変換とみなすとともに， 　　機能を段階的詳細化に基き階層的に分割していく。 　ウ　対象となる問題領域に対して，プロセスではなくオブジェクトを用いて解 　　決を図るというアプローチをとる。 　エ　平行して進行する事象間の同期を表すことができ，その構造は 2 種類の節 　　点をもつ有向 2 部グラフで表される。 ------------------------------------------------------------------------ *[宿題：上級シスアド向け] 　次の文章で表現される情報システム部門のシステム運用管理の制度として，適 切なものはどれか。 “この制度は，システム運用にかかわる費用をユーザ部門に意識させるとともに， 増大しがちな費用の抑制及びユーザ部門への配賦の公平性確保の手段となる。” 　ア　委託計算制度 　イ　外部委託制度 　ウ　課金制度 　エ　標準原価制度 ------------------------------------------------------------------------ *[宿題：テクニカル(システム管理)向け] 　信頼性解析手法の一つで，故障の発生経路，発生原因及び発生確率を，その発 生の経過をさかのぼって樹形図に展開し，解析する技法はどれか。 　ア　FMEA 　イ　FTA 　ウ　PDPC 　エ　QFD ------------------------------------------------------------------------ *[宿題：ソフトウェア開発向け] 　自然数をキーとするデータを，ハッシュ表を用いて管理する。キー x のハッ シュ値 h(x) を 　　h(x) = x mod n とする。ここで，n はハッシュ表の大きさであり，x mod n は x を n で割った 余りを表す。 　キーが a であるデータと，キーが b であるデータの間で，衝突が起きる条件 はどれか。 　ア　a + b が n の倍数 　イ　a - b が n の倍数 　ウ　n が a + b の倍数 　エ　n が a - b の倍数 ------------------------------------------------------------------------ *[宿題：情報セキュアド向け] 　オブジェクト指向における汎化の説明として，適切なものはどれか。 　ア　あるクラスを基に，これに幾つかの性質を付加することによって，新しい 　　クラスを定義する。 　イ　幾つかのクラスに共通する性質だけをもつクラスを定義する。 　ウ　オブジェクトのデータ構造から所有の関係を見つける。 　エ　同一名称のメソッドをもつオブジェクトを抽象化してクラスを定義する。 ------------------------------------------------------------------------ *[宿題：高度(シスアナ，プロマネ，アプリケーション)共通向け] 　マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのとき と比べた倍率) E を，次の式によって評価する。r = 0.9 のアプリケーションの 高速化率が r = 0.3 のものの 3 倍となるのは，プロセッサが何台のときか。 　　　 　 1 E = ───────── 　 1 - r + (r / n) ここで， 　n : プロセッサの台数(1 ≦ n) 　r : 対象とする処理のうち，並列化が可能な部分の割合(0 ≦ r ≦ 1) とし，並列化に伴うオーバヘッドは考慮しないものとする。 　ア　3 　イ　4 　ウ　5 　エ　6 ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ 裏　テクニカル(データベース)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　テクニカル(ネットワーク)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　上級シスアド向け　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　テクニカル(システム管理)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　ソフトウェア開発向け　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　情報セキュアド向け 　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　高度共通向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります)