┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ ======================================================================== 　２００５年１月１８日分　裏版 宿題メール 　　この"裏版宿題メール"は，"宿題メール(総合編)"を補完する関係です。 　　　→宿題メールとは　http://www.3721p.com/homework ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ □ 高度情報処理技術者試験の論文集 発行：山口ヒカル（PM/AN/AU/SM合格） ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┌──┐午後IIの論文に泣いている方、メールで論文準備をしてみませんか。 │高度│月に 2回程度、私の書いた準備論文や寄稿論文を届けます。 │論文│勿論、論文を寄稿して頂いた方には私からのコメント・添削あり♪ └──┘~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 　このメルマガでは試験への合格だけで無く、試験勉強を通して、仕事のあ るべき姿を学び、現実とのギャップを埋める事を目的としています。IT業界 で働く全ての方、特に「システムエンジニア」「プロジェクトマネージャ」 「アナリスト」の方は必見です。 http://ww5.tiki.ne.jp/~nmura/js/ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ *[解説：テクニカル(データベース)向け] 　次の関係 R，S，T，U において，関係代数表現 R × S ÷ T - U の演算結果 はどれか。ここで，×は直積，÷は商，- は差の演算を表す。 　　　　　┌───┬──┬──┐　　┌───┬──┐ 　　　　　│関係 R│ A │ B │　　│関係 S│ C │ 　　　　　└───┼──┼──┤　　└───┼──┤ 　　　　　　　　　│ 1 │ a │　　　　　　│ x │ 　　　　　　　　　├──┼──┤　　　　　　├──┤ 　　　　　　　　　│ 2 │ b │　　　　　　│ y │ 　　　　　　　　　├──┼──┤　　　　　　└──┘ 　　　　　　　　　│ 3 │ a │ 　　　　　　　　　├──┼──┤ 　　　　　　　　　│ 3 │ b │ 　　　　　　　　　├──┼──┤ 　　　　　　　　　│ 4 │ a │ 　　　　　　　　　└──┴──┘ 　　　　　　┌───┬──┐　　　　┌───┬──┬──┐ 　　　　　　│関係 T│ A │　　　　│関係 U│ B │ C │ 　　　　　　└───┼──┤　　　　└───┼──┼──┤ 　　　　　　　　　　│ 1 │　　　　　　　　│ a │ x │ 　　　　　　　　　　├──┤　　　　　　　　├──┼──┤ 　　　　　　　　　　│ 3 │　　　　　　　　│ c │ z │ 　　　　　　　　　　└──┘　　　　　　　　└──┴──┘ 　ア　　　┌───┬───┐　　　　イ　┌───┬───┐ 　　　　　│ B │ C │　　　　　　│ B │ C │ 　　　　　┝━━━┿━━━┥　　　　　　┝━━━┿━━━┥ 　　　　　│ a │ y │　　　　　　│ b │ x │ 　　　　　└───┴───┘　　　　　　└───┴───┘ 　ウ　　　┌───┬───┐　　　　エ　┌───┬───┐ 　　　　　│ B │ C │　　　　　　│ B │ C │ 　　　　　┝━━━┿━━━┥　　　　　　┝━━━┿━━━┥ 　　　　　│ a │y - x │　　　　 　 │ a │y - x │ 　　　　　├───┼───┤　　　　　　├───┼───┤ │ b │ x │　　　　　　│ -c │ -z │ ├───┼───┤　　　　　　└───┴───┘ 　　　　　│ b │ y │ 　　　　　└───┴───┘ 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ■キーワード■ ■解答■ 　　テクニカルエンジニア(データベース)午前平成１６年問２４ 　ア　　　┌───┬───┐ 　　　　　│ B │ C │ 　　　　　┝━━━┿━━━┥ 　　　　　│ a │ y │ 　　　　　└───┴───┘ > 直積:表同士を組み合わせる > 「テクニカルエンジニア データベース コンパクトブック」(リックテレコム) > 82ページ > > A B × C = A B C > --- - ----- > 1 a x 1 a x > 2 b y 1 a y > 3 a 2 b x > 3 b 2 b y > 4 a 3 a x > 3 a y > 3 b x > 3 b y > 4 a x > 4 a y > > 商:他方のすべてを含んでいる部分を取り出す > A B C ÷ A = B C > ----- - --- > 1 a x 1 a x > 1 a y 3 a y > 2 b x > 2 b y > 3 a x > 3 a y > 3 b x > 3 b y > 4 a x > 4 a y > > 差:一方に属し、他方に属さない部分を取り出す > B C - B C = B C > --- --- --- > a x a x a y > a y c z 　どうもありがとうございました。 > http://naruzo.cside1.com/html/mm/weekly_kihon/k_no84.txt > http://naruzo.cside1.com/html/mm/weekly_kihon/k_no85.txt > を参考にしました。 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：テクニカル(ネットワーク)向け] 　ホストコンピュータとそれを利用するための 2 台の端末を接続したシステムが ある。ホストコンピュータの故障率を a，端末の故障率を b とするとき，このシ ステムが故障によって使えなくなる確率はどれか。ここで，端末は 1 台以上が稼 動していればよく，通信回線など他の部分の故障は発生しないものとする。 　ア　1-(1-a)(1-b^2) 　イ　1-(1-a)(1-b)^2 　ウ　(1-a)(1-b^2) 　エ　(1-a)(1-b)^2 ■キーワード■　稼働率，信頼性 ■解答■ 　　テクニカルエンジニア(ネットワーク)午前平成１５年問０８ 　　AN/PM/AE共通午前平成１５年秋問０７ 　ア　1−(1-a)(1-b^2) ------------------------------------------------------------------------ *[解説：上級シスアド向け] 　XML と HTML の比較に関する記述のうち，最も適切なものはどれか。 　ア　XML では，ネットワーク環境での情報システム間のデータ交換を容易にす 　　るために，任意のタグ名称を定義することができる。 　イ　XML で用いることができるスタイル言語は，HTML と同じものである。 　ウ　XML には，HTML では限界のある Webページの表示性能を改善することを 　　主な目的に機能が追加されている。 　エ　XMLは，SGML を基に開発された HTML とは異なり，独自の仕様で開発され 　　た。 ■キーワード■　XMLとHTML，マークアップ言語 ■解答■ 　　上級システムアドミニストレータ午前平成１４年問１２ 　　情報セキュリティアドミニストレータ午前平成１４年問０７ 　ア　XML では，ネットワーク環境での情報システム間のデータ交換を容易にす 　　るために，任意のタグ名称を定義することができる。 > XMLとHTMLの違い > http://labo.heisei-tech.co.jp/Www/Xml/xml4.htm 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：テクニカル(システム管理)向け] 　M/M/1 の待ち行列モデルに関する記述のうち，適切なものはどれか。 　ア　サービス時間は指数分布に従う。 　イ　単位時間に到着する客の数は指数分布に従う。 　ウ　待ち行列の長さに制限がある。 　エ　窓口は複数個になることがある。 ■キーワード■　指数分布，待ち行列 ■解答■ 　　テクニカルエンジニア(システム管理)午前平成１６年問０８ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１６年問２７ 　　同等：ネットワークスペシャリスト午前平成９年問１８ 　ア　サービス時間は指数分布に従う。 > ア　○正解 > イ　×単位時間に到着する客の数はポアソン分布に従う。 > ウ　×制限はない。 > エ　×窓口は1つ。(M/M/1 の最後の1は窓口の数を表す） > > http://www.geocities.co.jp/Technopolis-Mars/5427/math/sw_waitque1.html > （１）　「サービスが提供される窓口」は１つである。 > > （２）　窓口でサービスを同時に受けることができるのは１人に限られる。 > > （３）　「サービスを受けるために順番待ちをする客の列」は１つである。 > > （４）　客はいったん待ち行列に加わったら、自分の番が来るまで待ち続ける。 > > （５）　客の到着の仕方がポアソン分布にしたがう。 > > （６）　サービス時間の分布が指数分布にしたがう。 > > > 確かジャン先生のリンク集に待ち行列をまとめたPDFがあった > と思いますがURLを教えていただけないでしょうか？ 　どうもありがとうございました。 　http://www.yscon.co.jp/ysstore/j/gyoretsu.pdf ------------------------------------------------------------------------ *[解説：ソフトウェア開発向け] 　大きさ n の問題を T(n) 秒で解くプログラムがある。このプログラムを用い て 10^4 秒以内で解ける最大の問題の大きさは，10^3 秒以内で解ける最大の問 題の大きさの約 3.2 倍になる。T(n) を表す式はどれか。 　ア　100n 　イ　5n^2 　ウ　n^3 / 2 　エ　2^n ■キーワード■　計算量 ■解答■ 　　ソフトウェア開発技術者午前平成１６年問０８ 　イ　5n^2 > ア．T(n)=100n > > ・100a=10^4 -> a=100 > ・100b=10^3 -> b=10 > ・a/b=10 > > イ．T(n)=5n^2 > > ・5a^2=10^4 -> a^2=2000 > ・5b^2=10^3 -> b^2=200 > ・a^2/b^2=2000/200=10 -> (a/b)^2=10 > a/b≒3.2 > > ウ．T(n)=n^3/2 > > ・a^3/2=10^4 -> a^3=20000 > ・b^3/2=10~3 -> b^3=2000 > ・(a/b)^3=10 > a/b < 3 > > エ．T(n)=2^n > > ・2^a=10^4 -> a≒13 > ・2^b=10^3 -> b≒10 > ・a/b < 1 　どうもありがとうございました。 > n が 3.2倍で、結果が10倍となるものは > > 　ア：n=1 のとき　100 > 　　　n=3.2のとき　320 > 　　　約 3倍なので間違い > > 　イ：n=1 のとき　 5 > 　　　n=3.2のとき　 51.2 > 　　　約 10倍なので正解 > > 　ウ：n=1 のとき　 0.5 > 　　　n=3.2のとき　 16.384 > 　　　約 32倍なので間違い > > 　エ：n=1 のとき　 2 > 　　　n=3.2のとき　　9.189．．． > 　　　約 4.5倍なので間違い 　どうもありがとうございました。 > 10^4秒以内で解く事が出来る最大の問題の大きさは、5n^2のとき20√５、 > 10^3秒以内で解く事の出来る最大の問題の大きさは、5n^2のとき10√2となるので、 > 20√5／10√2を計算すると√10となり、約3.2倍となる。 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：情報セキュアド向け] 　データマイニングの説明として，適切なものはどれか。 　ア　大量のデータを分析し，単なる検索だけでは発見できない隠れた規則や相 　　関関係を導き出すこと 　イ　データウェアハウスに格納されたデータの一部を，特定の用途や部門用に 　　切り出して，データベースに格納すること 　ウ　データ処理の対象となる情報を基に規定した，データの構造，意味及び操 　　作の枠組みのこと 　エ　複数の属性項目をデータベースに格納し，異なる属性項目の組合せによる 　　さまざまな分析を短時間で行うこと ■キーワード■　データマイニング ■解答■ 　　情報セキュリティアドミニストレータ午前平成１５年問０６ 　ア　大量のデータを分析し，単なる検索だけでは発見できない隠れた規則や相 　　関関係を導き出すこと > 　小売店の販売データや電話の通話履歴、クレジットカードの利用履歴など、企業 > に大量に蓄積されるデータを解析し、その中に潜む項目間の相関関係やパターンな > どを探し出す技術。従来は、こうした取引の「生データ」は、経理処理に必要なだ > けで活用されていなかったが、情報技術の向上により、潜在的な顧客ニーズが眠る > 「鉱山」として「採掘(mining)」されるようになった。例えば、スーパーの販売 > データをデータマイニングで分析することにより、「ビールを買う客は一緒に紙オム > ツを買うことが多い」「雨の日は肉の売上が良い」など、項目 > 間の相関関係を見つけることができる。また、クレジットカードの利用履歴を解析 > することにより、不正使用時に特徴的なパターンを見つけ出し、あやしい取引を > 検出するなどの応用も考えられる。 > > http://e-words.jp/w/E38387E383BCE382BFE3839EE382A4E3838BE383B3E382B0.html 　どうもありがとうございました。 > マイニング＝mining＝mineの現在進行形 > mine＝掘り出す 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：高度共通向け] 　グリッドコンピューティングを説明したものはどれか。 　ア　OS を実行するプロセッサ, アプリケーションを実行するプロセッサとい 　　うように, それぞれの役割が決定されている複数のプロセッサによって処理 　　を分散する方式である。 　イ　カーネルプロセスとユーザプロセスとの区別がなく, 複数のプロセッサが 　　基本的に同等なものとして振る舞うことができる処理方式である。 　ウ　パソコンから大型コンピュータまで, ネットワーク上にある複数のプロセッ 　　サに処理を分散する方式である。 　エ　プロセッサ上でスレッド(プログラムの実行単位)レベルの並列化を実現 　　し，プロセッサの利用効率を高める方式である。 ■キーワード■　グリッドコンピューティング ■解答■ 　　AN/PM/AE共通午前平成１６年問０２ 　ウ　パソコンから大型コンピュータまで, ネットワーク上にある複数のプロセッ 　　サに処理を分散する方式である。 ======================================================================== 裏版宿題メール，過去のフォロー 　(特になし) ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ *[宿題：テクニカル(データベース)向け] 　関係代数における直積集合に関する記述として，適切なものはどれか。 　ア　ある属性の値に条件を付加し，その条件を満たすタプルを取り出した集合 　　である。 　イ　関係の属性の部分集合の値を導出した集合である。 　ウ　二つの関係から，あらかじめ指定されている二つの列の 2 項関係を満た 　　すタプルの集合である。 　エ　二つの関係から，任意のタプルを 1 個ずつ取り出し連結したタプルの集 　　合である。 ------------------------------------------------------------------------ *[宿題：テクニカル(ネットワーク)向け] 　リポジトリシステムは，メタデータを管理するためのある種の DBMS である。 一般の DBMS とは異なり，リポジトリシステムが備えるべき機能として，適切な ものはどれか。 　ア　格納したデータに対する照会機能 　イ　格納したデータについての複数のバージョンを管理する機能 　ウ　多数の端末から入力されるデータ間の整合性を保証するための同時実行制 　　御機能 　エ　データごとの更新・照会操作の権限を管理する機能 ------------------------------------------------------------------------ *[宿題：上級シスアド向け] 　DFD の説明として，適切なものはどれか。 　ア　業務などの処理手順を流れ図記号を用いて視覚的に表現したもの 　イ　システムの状態がどのように推移していくかを視覚的に表現したもの 　ウ　データの構造を，“実体”と“実体間の関連”という概念を用いて視覚的 　　に表現したもの 　エ　適用業務をデータの流れに注目して，視覚的に表現したもの ------------------------------------------------------------------------ *[宿題：テクニカル(システム管理)向け] 　ベンチマークテスト SPECint で示される評価値はどれか。 　ア　基準マシンと比較した処理時間の相対値 　イ　ターンアラウンドタイム 　ウ　単位時間当たりのトランザクション処理件数 　エ　プロセッサ，主記憶，入出力の装置ごとの性能値 ------------------------------------------------------------------------ *[宿題：ソフトウェア開発向け] 　根付き木とは，根と呼ばれる特別な節点から木の枝が分かれるように，幾つか の辺が伸び，その先の節点から更に辺が伸びるということが繰り返されてできた 構造である。根付き木の各節点 v は，それぞれ 3 種類のポインタをもつ。 　Parent[v]：節点 v の親を指すポインタ 　FirstChild[v]：節点 v の第 1 子を指すポインタ 　NextBrother[v]：節点 v の次の兄弟を指すポインタ 　　　　　　　　　根 　　　　　　　　　　○ 　　　　　　　　　／｜＼ 　　　　　　　　／　｜　＼ 　　　　　　　○　　○　　○ 　　　　　　　　　親： 　　　　　　　　　　○ 　　　　　　　　　／｜＼ ＼ 　　　　　　　　／ ｜↑＼ ＼ 　　　　　　　／ 　 ｜　\ ＼ 　＼ 　　　　　　／ 　　 ｜　｜　＼ 　 ＼ 　　　　　／ 　　　 ｜　｜　　＼ 　　＼ 　　　　／ 　 　　　｜　ノ　　　＼ 　　＼ 　　　○　　…　　 (v) ────→○　…　○ 　　　　　　　　　／｜＼　　次の兄弟 　　　　　　　　／｜｜　＼ 　　　　　　　／　｜｜　　＼ 　　　　　　／　 ノ ｜　　　＼ 　　　　　／ 　／ ｜　　　 ＼ 　　　　○← ／　…　○　　…　 ○ 　　第 1子 　ポインタが指す相手がいないときには，NIL という記号で表される値がポイン 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ┌─┐ タに設定される。節点 v も含めて，その兄弟をすべて出力するとき，└─┘の 部分に入れる手続はどれか。ここで，節点 v は根ではなく，report x は節点 x を出力する手続である。 ┌───┐ └───┘ While x ≠ NIL do report x x ← NextBrother[x] 　ア　x ← FirstChild[v] 　イ　x ← FirstChild[Parent[v]] 　ウ　x ← NextBrother[v] 　エ　x ← NextBrother[Parent[v]] 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html 【実習課題】実際にプログラムを作成してみよう。 ------------------------------------------------------------------------ *[宿題：情報セキュアド向け] 　システムを構成する要素のうち，次の特徴をもつものはどれか。 (1)　ユーザから仕事を託され，ネットワーク内でその仕事を処理するのに必要 　　な場所(サーバ)を自律的に巡って，仕事を片づける。 (2)　すべての仕事が終了した時点でユーザのもとに返る。 (3)　ネットワーク内に送出された後，返ってくるまで，ユーザはネットワーク 　　にアクセスする必要はない。 　ア　エージェント 　イ　クライアント 　ウ　スクリプト 　エ　プロセス ------------------------------------------------------------------------ *[宿題：高度(シスアナ，プロマネ，アプリケーション)共通向け] 　二つのタスクが共用する二つの資源を排他的に使用するとき，デッドロックが 発生する可能性がある。このデッドロックの発生を防ぐ方法に関する記述のうち， 正しいものはどれか。 　ア　一方のタスクの優先順位を高くする。 　イ　資源獲得の順序を二つのタスクで同じにする。 　ウ　資源獲得の順序を二つのタスクで逆にする。 　エ　二つのタスクの優先順位を同じにする。 ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ 裏　テクニカル(データベース)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　テクニカル(ネットワーク)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　上級シスアド向け　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　テクニカル(システム管理)向け　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　ソフトウェア開発向け　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　情報セキュアド向け 　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　高度共通向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります)