┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jwork@yscon.co.jp 　　　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ ---------------------------------------------------------------☆PR☆--- 　情報処理技術者試験の午前突破のための最短学習は、過去問題の繰り返し！ 　~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 　「合格ノート」の作成に欠かせない過去問題集☆「合格ノート・問題編」 　　↓↓↓ ダウロード開始！　秋の対策は今すぐスタート！ ↓↓ 　　 http://www.adplan.ne.jp/r?bid=25628&lid=7 ---------------------------------------------------------------☆PR☆--- ======================================================================== 　２００５年８月１９日分　裏版 宿題メール 　　この"裏版宿題メール"は，"宿題メール(総合編)"を補完する関係です。 　　　→宿題メールとは　http://www.3721p.com/homework 　テクニカル(データベース)，システム監査，テクニカル(エンベデッド)， テクニカル(システム管理)向けの宿題は，秋試験終了までお休みします。 ======================================================================== お知らせ(ソフ開発向け教材公開) 　8/5 から週刊で「ソフトウェア開発技術者試験」向けの教材が公開されていま す。 　ソフ開を受験される方は，ぜひ，すぐに登録して下さい。 　https://www.techno-brain.co.jp/campaign/j0508_kouryaku/ 　本日「あと８週(第３号)」公開 　　午後問題を解く技，穴埋めの技，用語言い回しの技，他，秘伝も特別公開。 ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ *[解説：ソフトウェア開発技術者向け] 　データ構造に関する記述のうち，B 木の説明として適切なものはどれか。 　ア　ある特定のアルゴリズムに従って，レコードのキー値から物理的な格納ア 　　ドレスを求めてレコードを格納する。 　イ　索引部の各ノードのキー値を中心にして，小さい側のレコード数と大きい 　　側のレコード数の比率が，ある許容範囲内に収まるように動的に再配置する。 　ウ　レコードの物理的配置とは独立に，論理的にレコードをつなぐポインタに 　　よって，レコードを関係づけて格納する。 　エ　レコードをキー値の昇順にトラックなどのアクセス単位(ページ)ごとに格 　　納し，各ページ内の最大キー値とそのページの番地をもつ索引を作る。 【実習課題】○○木と言われるものを一覧にして整理しよう。 ■キーワード■　B 木 ■解答■ 　　ソフトウェア開発技術者午前平成１５年問０９ 　イ　索引部の各ノードのキー値を中心にして，小さい側のレコード数と大きい 　　側のレコード数の比率が，ある許容範囲内に収まるように動的に再配置する。 > B木とは > http://toba.yanagi.gifu-u.ac.jp/lecture/algo1_n/p14/ 　どうもありがとうございました。 > 二分木・・・根や節の下に節や葉が２つ以下しかつかないものをいう。 > 　　　　　　完全二分木のことを指す場合もある。 > 完全二分木・・・根や節の下に節や葉が２つしかつかないものをいう。 > 　　　　　　　　ただ単に二分木という場合もある。 > > 二分検索木・・・検索に用いる二分木で、節の左は必ずその節よりも小さい。節 > の右 > 　　　側は必ずその節よりも 大きい節があるようにした二分木をい > う。 > > 多分木・・・根や節の下に制限なく節や葉がついているものをいう。 > 　　　　　　ディレクトリとファイルを管理したりするのに使われる。 > > バランス木・・・根から葉までの距離がほぼ等しいものをいう。 > 　　　　　　　　木は可能な限りバランス木に 近い状態に保つべきである。 > > ヒープ・・・ルートの値が一番小さく、階層が深くなるにつれて大きくなるよう > な 木のことを言う。 > > B木・・・通常の二分検索木では、節を昇順(もしくは降順)に挿入すると、 > 　　　　　右(もしくは左)ばかりに 枝が伸び、木と言うよりはただのリスト構 > 造になってしまう。 > 　　　　　このような二分検索木は 検索に時間がかかるので、このような状態 > にならないように > 　　　　　R.Bayer等によって改良された 二分検索木をB木という。 > > （下記サイトより。サイトには図がついています。 > 　但し、このサイトは「B木」と「バランス木」がベツモノのように書いてあっ > て、 > 　一瞬たじろぎました。 > 　http://www5c.biglobe.ne.jp/~ecb/c/14_08.html） > > B-Treeとは > > 　B-Treeは、Balanced Tree（バランス木）の略で、木構造のイ > ンデックスツリー（索引木）により検索を高速化するアルゴリズムで > ある。Binary Trees（二分木）を改善した手法として1970年代に登場 > して以来、長年にわたってデータベースやファイルシステムなどで > 利用されている。パフォーマンスについては、O（n）であるブロック > アルゴリズムに対してO（log n）で行えるという圧倒的な優位性があ > る。 > > （http://www.atmarkit.co.jp/flinux/rensai/fs02/fs02c.html　より） 　どうもありがとうございました。 　「B-Treeは、Balanced Tree（バランス木）の略」は違います。 　Ｂ木は，バランス木でなおかつ多分木，用途は２分検索木の代わりです。 ２分木，バランス木，多分木は，木の性質を表す名前ですが，Ｂ木は，単純に"Ｂ" とついていることからも分かるように，性質を表すというよりも，固有名詞に 近いです。 > 二分木、完全二分木、多分木、バランス木、ヒープ、B木について書かれています。 > http://www5c.biglobe.ne.jp/~ecb/c/14_08.html > B木に関して詳しく書かれていました。 > http://hwb.ecc.u-tokyo.ac.jp/current/CDD1B8ECBDB82F42CCDA.html 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：情報セキュアド向け] 　システム開発と取引のための共通フレーム(SLCP-JCF98)に関する記述のうち， 適切なものはどれか。 　ア　ISO/IEC の SLCP の検討内容を基にしているが，対象範囲に企画プロセス 　　を加えるとともに，システム監査プロセスについては，内容を縮小して定義 　　している。 　イ　システム開発作業全般にわたって“共通の物差し”や“共通語”を使うこ 　　とによって，作業範囲・作業内容を明確にし，購入者と供給者の取引を明確 　　にすることを目的にしている。 　ウ　ソフトウェアの違法複製行為，違法複製品などの使用を防止し，ソフトウ 　　ェアを適切に購入・使用するためのガイドラインを示すことによって，ソフ 　　トウェアの適正な取引及び管理を促進することを目的にしている。 　エ　特定の業種，システム形態(集中システム，分散システムなど)，開発方法 　　論などに極力依存しないよう配慮して策定されているが，開発モデルについ 　　ては，ウォータフォール型を前提としている。 ■キーワード■　共通フレーム(SLCP-JCF98)，SLCP ■解答■ 　　情報セキュリティアドミニストレータ午前平成１４年秋問３４ 　　上級システムアドミニストレータ午前平成１４年問３０ 　イ　システム開発作業全般にわたって“共通の物差し”や“共通語”を使うこ 　　とによって，作業範囲・作業内容を明確にし，購入者と供給者の取引を明確 　　にすることを目的にしている。 > SLCP-JCF98はソフトウェア開発業務の枠組みを定めた規格で、従来 > ばらばらだった用語や開発工程に関する考え方を統一します。 > これらが食い違っていると、開発費や保守費の見積もりが大きく > 食い違うなどのトラブルのもとになりますが、標準に準拠することで、 > 健全で安心な取引を推進できます。 > http://www.ntt.com/bizit/contents/economy/ejapan/03.html > > システム開発取引の共通フレーム > 「システム開発取引の共通フレーム」は制御システムにおける > 「ソフトウェア」を中心とした作業内容を可視化することにより、 > 購入者・供給者双方に「共通の土俵」を与え、取引の明確化を図り、 > 市場の活性化を図ろうとするものです。 > また、「システム開発取引の共通フレーム」は、システム開発の > 取引の際に利用する共通の尺度としてセールスマンやエンジニアが > いつも持ち歩く「手引き書」のようなものです。 > http://www.jemima.or.jp/info/galaxy/94-99/body/frame.html 　どうもありがとうございました。 > SLCP-JCF98はソフトウェア開発業務の枠組みを定めた規格で、従来ばらばらだっ > た用語や開発工程に関する考え方を統一します。これらが食い違っていると、開 > 発費や保守費の見積もりが大きく食い違うなどのトラブルのもとになりますが、 > 標準に準拠することで、健全で安心な取引を推進できます。 > > Biz-IT e-Japanはビジネスをこう変える > 第3回　標準化されていく電子入札 > http://www.ntt.com/bizit/contents/economy/ejapan/03.html 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：高度共通向け] 　経営会議で来期の景気動向を議論したところ，景気は悪化する，横ばいである， 好転するという三つの意見に完全に分かれてしまった。来期の投資計画について， 積極的投資，継続的投資，消極的投資のいずれかに決定しなければならない。表 の予想利益行列については意見が一致した。意思決定に関して，適切な記述はど れか。 　　　　┌──────────┬─────────────────┐ 　　　　｜　　　　　　　　　　｜　　　　　　 景気動向　　　　　　 ｜ 　　　　｜　予想利益（万円）　├─────┬─────┬─────┤ 　　　　｜　　　　　　　　　　｜　 悪化　 ｜　横ばい　｜　 好転　 ｜ 　　　　├────┬─────┼─────┼─────┼─────┤ 　　　　｜　　　　｜積極的投資｜　　 50　 ｜　　150　 ｜　　500　 ｜ 　　　　｜　　　　├─────┼─────┼─────┼─────┤ 　　　　｜投資計画｜継続的投資｜　　100　 ｜　　200　 ｜　　300　 ｜ 　　　　｜　　　　├─────┼─────┼─────┼─────┤ 　　　　｜　　　　｜消極的投資｜　　400　 ｜　　250　 ｜　　200　 ｜ 　　　　└────┴─────┴─────┴─────┴─────┘ 　ア　混合戦略に基づく最適意思決定は，積極的投資と消極的投資である。 　イ　純粋戦略に基づく最適意思決定は，積極的投資である。 　ウ　マクシマックス原理に基づく最適意思決定は，継続的投資である。 　エ　マクシミン原理に基づく最適意思決定は，消極的投資である。 ■キーワード■　マクシミン原理 ■解答■ 　　AN/PM/AE共通午前平成１６年問４５ 　エ　マクシミン原理に基づく最適意思決定は，消極的投資である。 > 決定理論 > http://www.kogures.com/hitoshi/webtext/dm-kettei/ 　どうもありがとうございました。 ------------------------------------------------------------------------ 裏版宿題メール，過去のフォロー 　(特になし) ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ *[宿題：ソフトウェア開発技術者向け] 　A，B，C の順序で入力されるデータがある。各データについてスタックヘの挿 入と取出しを一回ずつ任意のタイミングで行うことができる場合，データの出力 順序は何通りあるか。 ←──┐　┌─── A，B，C 　　　│　↓ 　　│　　　│ 　　│　ス　│ 　　│　タ　│ 　　│　ッ　│ 　　│　ク　│ 　　└───┘ 　ア　3 　イ　4 　ウ　5 　エ　6 ------------------------------------------------------------------------ *[宿題：情報セキュアド向け] 　CORBA に関する記述として，適切なものはどれか。 　ア　Windows のアプリケーションプログラム間で，データ連携を実現する機能 　　の一つである。別のアプリケーションプログラムの機能を，あたかも自分の 　　機能の一部であるかのように利用できる。 　イ　X/Open が認証する共通デスクトップ環境である。主に UNIX マシンを対 　　象とし，X Window と OSF/Motif をべ一スとしている。 　ウ　グループでの作業を支援するために作られたソフトウェアである。電子メ 　　ール，電子掲示板，ワークフロー機能などから成る。 　エ　分散システム環境で，オブジェクト同士がメッセージを交換するための共 　　通仕様である。オブジェクト間通信の基本インタフェース，相互運用規定な 　　どから成る。 ------------------------------------------------------------------------ *[宿題：高度(シスアナ，プロマネ，アプリケーション)共通向け] 　最低限，必要とするスキルの量が，スキル a は 80 単位，b は 40 単位，c は 20 単位である。このとき，必要とするスキルを取得するために経験すべき作業 時間は，最低何時間か。表は，例えば作業 S を 1 時間経験すると，スキル a が 5 単位，b が 5 単位，c が 1 単位得られることを示している。 　　　　　　　　　　　　　　　　　　　単位　スキル単位／時間 　　　　┌───────┬────────┬────────┐ 　　　　｜＼　　　　作業｜　　　　　　　　｜　　　　　　　　｜ 　　　　｜　￣￣＼　　　｜ 作業Sによる取得｜ 作業Tによる取得｜ 　　　　｜スキル　￣￣＼｜　　　　　　　　｜　　　　　　　　｜ 　　　　├───────┼────────┼────────┤ 　　　　｜　　　 a　　　｜　　　 5　　　　｜　　　 8　　　　｜ 　　　　├───────┼────────┼────────┤ 　　　　｜　　　 b　　　｜　　　 5　　　　｜　　　 2　　　　｜ 　　　　├───────┼────────┼────────┤ 　　　　｜　　　 c　　　｜　　　 1　　　　｜　　　 4　　　　｜ 　　　　└───────┴────────┴────────┘ 　ア　10 　イ　12 　ウ　14 　エ　15 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ 裏　ソフトウェア開発技術者向け 　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　情報セキュアド向け 　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　高度共通向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります) ========================================================================