┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃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/ ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ *[解説：ソフトウェア開発技術者向け] 　与えられた 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 > ヒープソートを構成するためには、全てのノードについて、親のノードが子ノード > より小さくなるようにする。 > つまり、親のノードの値が子ノードの値より大きい場合は、値を入れ替える。 > この時、両方の子ノードより値が大きい場合は、より小さい値の子ノードと交換す > る。 > > このことを踏まえ、下線部分についてヒープを構成する。 > > 7，4，2，5，8，3，6 > ↓ > 2,4,7,5,8,3,6 > ↓ > 2,4,3,5,8,7,6 > > よって、アが正解。 　どうもありがとうございました。 > ◆ちらっと考えた場合 > ヒープソートでは、１番目（左端）の要素に最小値あるいは最大値をもとめ > それと最後の要素を交換し、次は確定した最後の位置の要素を除く、 > 要素数−１でさきほどと同様に行うことになる。 > (1) 1，4，2，5，8，3，6，7 > (2) 7，4，2，5，8，3，6，(1) > (3) 2，?，?，?，?，?，?，(1) ← 該当するのは、ア > (4) ?，?，?，?，?，?，(2，1) > (5) 3，?，?，?，?，?，(2，1) > (6) ?，?，?，?，?，(3，2，1) > ... > (N) (8，7，6，5，4，3，2，1) > > ◆きちんと考えた場合 > 　ヒープを構成した木として確かめる > 　　確定：（なし） > 　　　　　　１ > 　　　　┌─┴─┐ > 　　　　４　　　２ > 　　　┌┴┐　┌┴┐ > 　　　５　８　３　６ > 　　┌┴┐ > 　　７　空 > > 　　確定：（１） > 　　　　　　７ > 　　　　┌─┴─┐ > 　　　　４　　　２ > 　　　┌┴┐　┌┴┐ > 　　　５　８　３　６ > > 　根から遠い枝から順に、親要素と２つの子要素について、 > ３要素の大小関係を調べる > > １：4，5，8の大小関係は、変化がないので、このまま > ２：2，3，6の大小関係は、変化がないので、このまま > ３：7，4，2の大小関係では、右下の要素＜２＞が最小値なので、親と入替え > 　　　　　　２ > 　　　　┌─┴─┐ > 　　　　４　　　７ > 　　　┌┴┐　┌┴┐ > 　　　５　８　３　６ > > 　入れ替えが発生した枝について、３要素の大小関係を調べる > > ４：7，3，6の大小関係では、左下の要素＜３＞が最小値なので、親と入替え > 　　　　　　２ > 　　　　┌─┴─┐ > 　　　　４　　　３ > 　　　┌┴┐　┌┴┐ > 　　　５　８　７　６ > この木を数列にすれば、アになる。 　どうもありがとうございました。 > 参考ＵＲＬ > http://www.melma.com/mag/89/m00000189/a00001249.html 　どうもありがとうございました。 > http://su10.sgu.ac.jp/~morita/Seminar/6thStudent/entani/sort/heap/heap.html 　どうもありがとうございました。 ------------------------------------------------------------------------ *[解説：情報セキュアド向け] 　"ISMS認証基準" の詳細管理策を基に設定した，ノート型パソコンに対する物理 的安全対策の妥当性を確認するための監査手続はどれか。 　ア　オフィス内を視察し，不在者のノート型パソコンが施錠されたキャビネッ 　　トに保管されていることを確認する。 　イ　教育計画及び教育記録を閲覧し，ノート型パソコンの安全管理についての 　　社員教育が適切に行われていることを確認する。 　ウ　実際にノート型パソコンを操作して，パスワードを入力しないと起動でき 　　ない仕組みになっていることを確認する。 　エ　ノート型パソコンの管理ルールを調べ，社外に持ち出す場合には申請書を 　　提出し，セキュリティ管理者の許可を得るルールになっていることを確認す 　　る。 ■キーワード■　ISMS認証基準，物理的安全対策 ■解答■ 　　情報セキュリティアドミニストレータ午前平成１６年問４９ 　ア　オフィス内を視察し，不在者のノート型パソコンが施錠されたキャビネッ 　　トに保管されていることを確認する。 > 物理的・・・ということから考えるとこれしかない気が。 > > IMSとは > http://www.isms.jipdec.jp/isms/index.html > ISMS認証基準(Ver.2.0)について > http://www.isms.jipdec.jp/v2/v2.html 　どうもありがとうございました。 > ○ア：7.物理的及び環境的セキュリティ　に該当 > ×イ：6.人的セキュリティ　に該当 > ×ウ：9.アクセス制御　に該当 > ×エ：ルールが適切に運用されているかを監査する必要がある > 　　　分類上は、7.物理的及び環境的セキュリティ　に該当 > > 参考：ISMS認証基準(Ver 2.0) > 　http://www.isms.jipdec.jp/std/ 　どうもありがとうございました。 > http://www.kimura-kouichi.com/security/h16/2004/16aman5.htm#49 > 解説を参照しました。 　どうもありがとうございました。 > 装置の設置及び保護： > 　装置は、環境上の脅威及び危険からのリスク並びに > 　許可されていないアクセスの可能性を軽減するように > 　設置叉は保護すること > > 　http://www.isms.jipdec.jp/ 　どうもありがとうございました。 > "ISMS認証基準"にはどうも馴染めないです。 > 　合格ノートをダウンロードして、気がつきましたが、41番〜50番 > まではこの系統の問題なのですね。なんだかポイントも考え方も > 掴めずちょっと苦手な感じがしています。 > 宿題メールの分を一個ずつ覚えるしかないのかな。 　合格ノートに貼って，ちらちら見ていたらそのうち馴染んできて，説明がよく 分かりますよ。 ------------------------------------------------------------------------ *[解説：高度共通向け] 　インターネットで公開されているソフトウェアにディジタル署名を添付する目的 はどれか。 　ア　ソフトウェアの作成者が保守責任者であることを告知する。 　イ　ソフトウェアの使用を特定の利用者に制限する。 　ウ　ソフトウェアの著作権者が署名者であることを明示する。 　エ　ソフトウェアの内容が改ざんされていないことを保証する。 ■キーワード■　ディジタル署名 ■解答■ 　　AN/PM/AE共通午前平成１６年問３３ 　エ　ソフトウェアの内容が改ざんされていないことを保証する。 > デジタル署名　【digital signature】 > 文書の作成者を証明し、かつその文書が改竄されていないことを保証する。 > http://e-words.jp/w/E38387E382B8E382BFE383ABE7BDB2E5908D.html 　どうもありがとうございました。 > http://tinyurl.com/9ywcc　＠　http://e-words.jp/ > デジタルシグネチャ【デジタル署名】 > 　デジタル文書の正当性を保証するために付けられる暗号化された署名情報。公 > 開鍵暗号方式の応用によって、文書の作成者を証明し、かつその文書が改竄され > ていないことを保証する。署名者は、自身の秘密鍵を用いて暗号化した署名を文 > 書に付加して送る。受取人は、署名者の公開鍵を用いて署名を復号し、正しい内 > 容かどうか確認する。第三者による偽造防止の他、署名者がその文書を作成した > ことの証明にも用いることができるのが特徴。似た言葉に「電子署名」がある > が、これは、文字や記号、マークなどを電子的に表現して署名行為を行なうこと > 全般を指す。デジタル署名は電子署名を実現する方式の一つであると言うことが > できる。 　どうもありがとうございました。 ------------------------------------------------------------------------ 裏版宿題メール，過去のフォロー 　(特になし) ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ *[宿題：ソフトウェア開発技術者向け] 　自然数をキーとするデータを，ハッシュ表を用いて管理する。キー 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 の倍数 ------------------------------------------------------------------------ *[宿題：情報セキュアド向け] 　“情報セキュリティ監査制度：情報セキュリティ管理基準”における利用者 アクセス管理のコントロールはどれか。 　ア　悪意のあるソフトウェアからシステムを保護するための検出及び防止の管理策， 　　並びに利用者に認知させるための手順を導入すること 　イ　情報システムにおける特権の割り当て及び使用を制限し，管理すること 　ウ　取扱いに慎重を要する情報や重要な情報の機密性を保護するために，暗号化 　　すること 　エ　利用者のパスワード選択及び使用は，正しいセキュリティ慣行に従うこと ------------------------------------------------------------------------ *[宿題：高度(シスアナ，プロマネ，アプリケーション)共通向け] 　インテグリティを脅かす攻撃はどれか。 　ア　Web ページの改ざん 　イ　システム停止をねらう DoS 攻撃 　ウ　システム内に保管されているデータの不正取得 　エ　通信内容の盗聴 ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ 裏　ソフトウェア開発技術者向け 　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　情報セキュアド向け 　　　　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ 裏　高度共通向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります) ========================================================================