┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ ======================================================================== 　２００４年５月２６日分　裏版 宿題メール 　　この"裏版宿題メール"は，"宿題メール(総合編)"を補完する関係です。 　　　→宿題メールとは　http://www.3721p.com/homework ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ ★★★★★解説：テクニカル(データベース)向け★ 　図書館の予約システムの一部について，次のようなデータモデルを作成した。 この説明として適切なものはどれか。ここで， 1 * は，1 対多のカーディナリ 　　　　　　　　　　　　　　　　　　　　 　￣￣ ティを表し，表定義中の下線の付いた属性は，主キーを表す。 [予約システムのデータモデル] 　　　┌───┐1　　*┌───┐*　　1┌───────┐ 　　　│利用者├───┤ 予約 ├───┤ 図書タイトル │ 　　　└───┘　　　└───┘　　　└───┬───┘ │1 │ │* ┌───┴───┐ │ 所蔵図書 　│ 　　　　　　　　　　　　　　　　　 　└───────┘ 　　　　利用者(利用者 ID，利用者名，住所) 　　　　　　　￣￣￣￣￣ 　　　　予約(利用者 ID，図書タイトル ID，予約日) 　　　　　　￣￣￣￣￣　￣￣￣￣￣￣￣￣ 　　　　図書タイトル(図書タイトル ID，分類コード，書名，著者) 　　　　　　　　　　￣￣￣￣￣￣￣ 　　　　所蔵図書(所蔵図書 ID，図書タイトル ID，購入日，累計貸出回数) 　　　　　　　　￣￣￣￣￣￣ 　ア　図書タイトルエンティティと所蔵図書エンティティの間のカーディナリ 　　ティは逆である。 　イ　図書タイトルエンティティと所蔵図書エンティティを分けるのは冗長であ 　　る。 　ウ　図書タイトルエンティティは，物理的な実体を伴わない抽象的なエンティ 　　ティである。 　エ　予約時に貸し出す所蔵図書が決定できるようになっている。 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ■キーワード■　エンティティ，E-R 図 ■解答■ 　　テクニカルエンジニア(データベース)午前平成１６年問２６ 　　テクニカルエンジニア(システム管理)午前平成１６年問３６ 　　ソフトウェア開発技術者午前平成１６年問７０ 　　同等：データベーススペシャリスト午前平成１３年問３２ 　ウ　図書タイトルエンティティは，物理的な実体を伴わない抽象的なエンティ 　　ティである。 ------------------------------------------------------------------------ ★★★★解説：システム監査向け★ 　現在の動向から未来を予測したり，システム分析に使用したりできる手法であ り，専門的知識や経験を有する人の直感や推量を生かし，アンケート調査によっ て集団の意思を対照させながら調査を繰り返して，意見を収束させる手法はどれ か。 　ア　因果関係分析法 　イ　クロスセクション法 　ウ　時系列回帰分析法 　エ　デルファイ法 ■ キーワード■ ■解答■ 　　システム監査技術者午前平成１６年問２３ 　エ　デルファイ法 ------------------------------------------------------------------------ ★★★解説：テクニカル(エンベデッド)向け★ 　仮想記憶機構において，ページフォールトを検出する役割を果たすものはどれ か。 　ア　外部割込み回路 　イ　直接メモリアクセス機構 　ウ　メモリ管理機構 　エ　メモリデータレジスタ ■キーワード■　メモリ管理機構 ■解答■ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１６年問２２ 　　同等：ネットワークスペシャリスト午前平成９年問５４ 　ウ　メモリ管理機構 > メモリデータレジスタ： > 記憶装置から取り出したデータを一時的に記憶させるレジスタ。また， > 記憶装置へ書き込むときに書き込むデータを一時的に蓄えることもする。 > http://www-kasm.nii.ac.jp/~takeda/lectures03/hosei/text/IStext-2.htm 　どうもありがとうございました。 ------------------------------------------------------------------------ ★★解説：テクニカル(システム管理)向け★ 　ツールレス保守に該当するものはどれか。 　ア　異常が発生した場合，現場から離れた保守センタから障害状況の調査をす 　　る。 　イ　故障の前兆となる現象を事前にとらえて，対象となる部品を取り替える。 　ウ　サーバマシン内部の基板などをモジュール化し，そのモジュールの取付け 　　をレバー式にする。 　エ　電源やハードディスクなどを二重化し，故障時は縮退運転して故障装置を 　　交換する。 ■キーワード■　ツールレス保守 ■解答■ 　　テクニカルエンジニア(システム管理)午前平成１６年問２８ 　　同等：上級システムアドミニストレータ午前平成１４年問２１ 　ウ　サーバマシン内部の基板などをモジュール化し，そのモジュールの取付け 　　をレバー式にする。 ------------------------------------------------------------------------ ★解説：ソフトウェア開発技術者向け★ 　大きさ n の問題を T(n) 秒で解くプログラムがある。このプログラムを用い て 10^4 秒以内で解ける最大の問題の大きさは，10^3 秒以内で解ける最大の問 題の大きさの約 3.2 倍になる。T(n) を表す式はどれか。 　ア　100n 　イ　5n^2 　ウ　n^3 / 2 　エ　2^n ■キーワード■　計算量 ■解答■ 　　ソフトウェア開発技術者午前平成１６年問０８ 　イ　5n^2 > 題意よりnが3.2倍になったときにT(n)が約10倍になるものを探せばよいので > 3.2^2≒10より、２乗が含まれるイ。 　どうもありがとうございました。 ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ ★★★★★宿題：テクニカル(データベース)向け★ 　関係データベース上に実装するエンティティの主キーが複合キーであり，複合 キーを構成している属性数が多すぎるので，少なくして扱いやすくしたい。この 場合の対応として，適切なものはどれか。 　ア　複合キーを構成している属性のうち，エンティティの性格を最もよく表し 　　ている属性を主キーとし，残りの属性は非キー属性に替え，外部キーとして 　　指定する。 　イ　複合キーを構成している属性のうち，エンティティの性格を最もよく表し 　　ている属性を主キーとし，残りの属性は非キー属性に替え，代替キーとして 　　指定する。 　ウ　複合キーを連番などの意味のない代用キーに置き替え，複合キーを構成し 　　ている属性はすべて非キー属性に替え，外部キーとして指定する。 　エ　複合キーを連番などの意味のない代用キーに置き替え，複合キーを構成し 　　ている属性はすべて非キー属性に替え，代替キーとして指定する。 ------------------------------------------------------------------------ ★★★★宿題：システム監査向け★ 　情報システムの全体計画立案のために E-R モデルを採用して全社のデータモ デルを作成する場合，手順として最も適切なものはどれか。 　ア　管理層の業務から機能を抽出し，機能をエンティティとする。次に，機能 　　の相互関係に基づいてリレーションを定義する。さらに，全社の帳票類を調 　　査整理し，正規化された項目に基づいて属性を定義し，全社のデータモデル 　　とする。 　イ　企業の全体像を把握するため，基本的なエンティティだけを抽出し，それ 　　らの相互間のリレーションを含めて，鳥瞰(かん)図を作成する。次に，エン 　　ティティを詳細化し，すべてのリレーションを明確にしたものを全社のデー 　　タモデルとする。 　ウ　業務層の現状システムを分析し，エンティティとリレーションを抽出す 　　る。それぞれについて適切な属性を定め，これらを基に E-R 図を作成し， 　　それを抽象化して，全社のデータモデルを作成する。 　エ　全社のデータとその処理過程を分析し，重要な処理を行っている業務を基 　　本エンティティとする。次に，基本エンティティ相互のデータの流れをリレ 　　ーションとしてとらえ，適切な識別名を与える。さらに，基本エンティティ 　　と関係あるデータを属性とし，全社のデータモデルを作成する。 ------------------------------------------------------------------------ ★★★宿題：テクニカル(エンベデッド)向け★ 　並行プロセス環境において，デッドロックが発生する原因とならないものはど れか。 　ア　一度割り当てられた資源は，プロセスがその使用を終了するまで強制的に 　　は取り上げられない。 　イ　すべてのプロセスには，決められた順序に従って資源が割り当てられる。 　ウ　プロセスがほかのプロセスを待ち合うという関係が，環状になっている。 　エ　プロセスは，一つの資源を占有しながらほかの資源へ要求を出す。 ------------------------------------------------------------------------ ★★宿題：テクニカル(システム管理)向け★ 　JIS X 0129 で規定されたソフトウェア製品の品質特性の属性に関する記述の うち，信頼性に含まれるものはどれか。 　ア　故障時にソフトウェアの実行レベルを再確立し，影響を受けたデータを回 　　復する能力を備えている属性 　イ　故障の原因や欠陥の分析，あるいは修正すべき部分の識別が容易であるこ 　　とを表す属性 　ウ　ソフトウェアの運用と運用管理のしやすいことを表す属性 　エ　ほかのソフトウェアやシステムと，相互に運用できる能力を備えている属 　　性 ------------------------------------------------------------------------ ★宿題：ソフトウェア開発技術者向け★ 　根付き木とは，根と呼ばれる特別な節点から木の枝が分かれるように，幾つか の辺が伸び，その先の節点から更に辺が伸びるということが繰り返されてできた 構造である。根付き木の各節点 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 【実習課題】実際にプログラムを作成してみよう。 ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ★宿題メールの著作権について http://www.yscon.co.jp/j/homework/index.htm#copyright ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ テクニカル(データベース)向け　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ システム監査向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ テクニカル(エンベデッド)向け 　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ テクニカル(システム管理)通向け　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ ソフトウェア開発技術者向け　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります)