2009/06/30
示現塾 高度に出る午前問題を解こう！ (2009-07-02)
*-----------------------------------------------------------------------* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ ITストラテジスト，ネットワークスペシャリストのセミナー開催・受付中！ 午後問題や解答用紙のダウンロード http://zigen.cosmoconsulting.co.jp 秋の情報処理技術者試験日まで、あと１０９日 2009年07月02日(木) 本格版 1754号 ** =================================================================== ** ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ７月１日から３日まで、まぐまぐのメールマガジンの配信が停止します。 そこでやむなく、当７月２日分を６月３０日の２２：００ごろに送信しています。 ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ これは，2009年秋の情報処理技術者試験のうち、応用情報技術者試験 午前問題 及び高度試験 午前共通問題 に対応したものです。 本日の問題テーマは，次の６つです。 第１問−アルゴリズムとプログ ラミング ・・・ハッシュ関数−キーaとbが衝突する条件 第２問−システム構成要素 ・・・仮想化による1台のサーバへの統合の特徴 第３問−データベース ・・・ビューGOODMAKERと同等なSQL文 第４問−ネットワーク ・・・サブネットマスク 255.255.255.254 第５問−セキュリティ ・・・ペネトレーションテストで確認する対象 第６問−システム開発技術 ・・・エラー埋込み法の残存エラー数（計算） ** ------------------ やる気が出る(？)名言集 ----------------------- ** 与えられるよりは 与える方が、幸いである。 （旧約聖書） ** =================================================================== ** 第１問 アルゴリズムとプログラミング 分野−2-1 技術レベル−3 出題頻度−中 出典：AP21-S-06 自然数をキーとするデータを，ハッシュ表を用いて管理する。キーx のハッシュ 関数 h(x)を h(x) ＝ x mod n とすると，キーa とb が衝突する条件はどれか。ここで，n はハッシュ表の大き さであり，x mod n は xを nで割った余りを表す。 ア a＋b が n の倍数 イ a−b が n の倍数 ウ n が a＋b の倍数 エ n が a−b の倍数 *-----------------------------------------------------------------------* 解説：自然数とは、1以上の整数である。本問のハッシュ関数は、x mod n である ので、例えば、x＝11，n＝10 とすれば、ハッシュ値は、11÷10 の余り1にな る。 ハッシュ値の衝突とは、ハッシュ値が同じになることである。したがって、 キー値 a＝21，b＝11，n＝10 とすれば、 aのハッシュ値 21÷10 の余り1 bのハッシュ値 11÷10 の余り1 この例を、各選択肢に当てはめてみる。 ア a＋b（＝22＋11＝33）は、n（＝10）の倍数にはならない。 イ a−b（＝22−11＝10）は、n（＝10）の倍数である。 ウ n（＝10）は、a＋b（＝22＋11＝33）の倍数にはならない。 エ n（＝10）は、a−b（＝22−11＝10）の倍数である。 正解の候補は、選択肢イとエに絞られる。 aのハッシュ値 200÷10 の余り0 bのハッシュ値 100÷10 の余り0 この例を、選択肢イとエに当てはめてみる。 イ a−b（＝200−100＝100）は、n（＝10）の倍数である。 エ n（＝10）は、a−b（＝200−100＝100）の倍数ではない。 正解：イ ** =================================================================== ** 第２問 システム構成要素 分野−4-1 技術レベル−3 出題頻度−中 出典：AP21-S-15 物理的に複数のサーバを用意したときと比較した場合，仮想化によって1台のサー バに統合したときの特徴はどれか。ここで，物理的な資源とは，CPU，主記憶，磁 気ディスクなどのコンピュータを構成する装置を示す。 物理的な資源の運用管理 物理的な資源の利用率 オーバヘッドによる負荷 ￣￣￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣￣￣ ア 簡易 高い 高い イ 簡易 低い 低い ウ 煩雑 高い 高い エ 煩雑 低い 低い *-----------------------------------------------------------------------* 解説：仮想化とは、1台のコンピュータを、物理的構成に拠らず、複数台の仮想 的なコンピュータに分割し、それぞれに別のOSやアプリケーションソフトウ ェアを動作させる技術を言う。 仮想化の背景には、運用するアプリケーションソフトウェアの増加に伴う、 サーバ台数の増加がある。サーバ台数が増加すれば、その運用管理に対す る手間も、当然に増える。一方、サーバのCPUの性能は、向上を続けており、 複数のOSとアプリケーションソフトウェアを動作させられるようになった。 そこで、1台のサーバで、複数のOSとアプリケーションソフトウェアを稼働 させる仮想化技術が普及した。 本問の表を、上記の説明に照らしてみると、以下のようになる。 (1) 物理的な資源の運用管理 CPU，主記憶，磁気ディスクなどは、1台分しかないので、簡易になる。 (2) 物理的な資源の利用率 複数のOSとアプリケーションソフトウェアが、1台のサーバで稼働する ため、高くなる。 (3) オーバヘッドによる負荷 複数のOSとアプリケーションソフトウェアを、が、1台のサーバで稼働 させるため、その切替えに要するオーバヘッドの負荷は、高くなる。 正解：ア ** =================================================================== ** 第３問 データベース 分野−9-3 技術レベル−3 出題頻度−中 出典：SW18-A-64 ビューGOODMAKERを用いて検索する次のSELECT文と同等な表を導出するSQL文は どれか。 CREATE VIEW GOODMAKER(MNO,STATUS,AREA) AS SELECT MAKER.MNO,MAKER.STATUS,MAKER.AREA FROM MAKER WHERE MAKER.STATUS > 20 SELECT MNO,STATUS,AREA FROM GOODMAKER WHERE GOODMAKER.AREA <> ‘TOKYO’ ア SELECT MAKER.MNO,MAKER.STATUS,MAKER.AREA FROM GOODMAKER WHERE GOODMAKER.AREA <> ‘TOKYO’ AND MAKER.STATUS > 20 イ SELECT MAKER.MNO,MAKER.STATUS,MAKER.AREA FROM MAKER WHERE MAKER.AREA <> ‘TOKYO’ AND MAKER.STATUS > 20 ウ SELECT MAKER.MNO,MAKER.STATUS,MAKER.AREA FROM MAKER WHERE MAKER.AREA <> ‘TOKYO’ OR MAKER.STATUS > 20 エ SELECT MAKER.MNO,MAKER.STATUS,MAKER.AREA FROM MAKER WHERE MAKER.AREA = ‘TOKYO’ OR MAKER.STATUS > 20 *-----------------------------------------------------------------------* 解説：ビューGOODMAKERは、WHERE MAKER.STATUS > 20 から MAKER.STATUS > 20 の行のみを抽出する。 ビューGOODMAKERを使ったSELECT文は、WHERE GOODMAKER.AREA <>‘TOKYO’か ら、GOODMAKER.AREA <>‘TOKYO’の行のみをビューGOODMAKERから抽出する。 上記の2つは、“かつ”条件になるので、AND を使っている選択肢イが正解に なる。 選択肢アは、FROM GOODMAKER により、ビューGOODMAKERを使っているにも 関わらず、MAKER.STATUS > 20 のように、MAKER表を参照しているので、 文法エラーになる。 正解：イ ** =================================================================== ** 第４問 ネットワーク 分野−10-3 技術レベル−3 出題頻度−高 出典：SU19-17 ネットワークに接続されているホストのIPアドレスが212.62.31.90で，サブネット マスクが255.255.255.224のとき，ホストアドレスはどれか。 ア 10 イ 26 ウ 90 エ 212 *-----------------------------------------------------------------------* 解説：IP アドレス 212.62.31.90 と、サブネットマスク 255.255.255.224 の 各々を２進数で表して、その論理積を取ると次のようになる。 ┌──────────┬────┬────┬────┬────┐ │a：IP アドレス │ 212 │ 62 │ 31 │ 90 │ ├──────────┼────┼────┼────┼────┤ │b：a の２進数 │11010100│00111110│00011111│01011010│ ├──────────┼────┼────┼────┼────┤ │c：サブネットマスク │ 255 │ 255 │ 255 │ 224 │ ├──────────┼────┼────┼────┼────┤ │d：c の２進数 │11111111│11111111│11111111│11100000│ ├──────────┼────┼────┼────┼────┤ │e：b とd の論理積 │11010100│00111110│00011111│01000000│ ├──────────┼────┼────┼────┼────┤ │f：e の１０進数 │ 212 │ 62 │ 31 │ 64 │ └──────────┴────┴────┴────┴────┘ f がネットワークアドレスである。したがって、残りである 212.62.31.90 − 212.62.31.64 ＝ 26 がホストアドレスである。 正解：イ ** =================================================================== ** 第５問 セキュリティ 分野−11-2 技術レベル−4 出題頻度−中 出典：SU17-26 ペネトレーションテストで確認する対象はどれか。 ア 使用している暗号方式の強度 イ 対象プログラムの様々な入力に対する出力結果と仕様上の出力との一致 ウ ファイアウォールが単位時間当たりに処理できるセション数 エ ファイアウォールや公開サーバに対するセキュリティホールや設定ミスの 有無 *-----------------------------------------------------------------------* 解説：ア 暗号を採用しているシステム及びネックワークに、ペネトレーション テストを実施し、破られれば、暗号の強度は不十分であったとわかるので、 間違いとは言えない。しかし、ペネトレーションテストは、採用している暗 号方式の強度を、強・中・弱といったランク分けをして詳細に評価をするわ けではないので、消去法により、×になる。 イ 結合テストもしくはシステムテストで確認する。 ウ 性能テストや負荷テストで確認する。 エ ペネトレーションテストは、システム及びネットワークを外部から実際に攻 撃し、侵入を試みて、セキュリティ上の弱点を発見するテスト手法である。 つまり、ハッカーやクラッカーをやってみるのである。もちろん、セキュ リティが破られた場合を想定して、テスト時に情報資産は、攻撃対象となる サーバにはおいて置かない。 正解：エ ** =================================================================== ** 第６問 システム開発技術 分野−12-5 技術レベル−3 出題頻度−中 出典：CM19-19 エラー埋込み法による残存エラーの予測において，テストが十分に進んでいると 仮定する。このとき，当初の埋込みエラー数が48個，テスト期間中に発見された エラーのうち，埋込みエラー数が36個，真のエラー数が42個とすると，埋込みエ ラーを除く残存エラー数は幾つと推定されるか。 ア 6 イ 14 ウ 54 エ 56 *-----------------------------------------------------------------------* 解説：エラー埋込み法は、テスト対象プログラムに、意図的にエラーを埋め込む。 そして、テストを開始する。テスト実施者は、意図的に埋めこれたエラーと そうでない元からあったエラーの両方を摘出する。 摘出した埋込みエラー数÷埋込みエラー数は、そのテストのエラー発見能力で ある。例えば、20個のエラーを埋め込み、その中の12個を摘出できたのであれ ば、発見率は、12÷20＝0.6 → 60% であり、その程度の発見能力を持ってい ると考える。 本問の場合、当初埋め込んだ48個のエラーのうち、36個を発見しているので、 36÷48＝75% の発見能力がある。 これに対し、発見した真のエラーの数は42個なので「75%の発見能力で42個発 見した」、言い換えると、42個÷75%＝56個あったエラーの中から、42個を発 見したとも言える。 したがって、残存している真のエラーは、56−42＝14個になる。 正解：イ ** ========================= 与謝蕪村の俳句 ======================== ** 牡丹散つて うちかさなりぬ ニ三片 *///////////////////////////////////////////////////////////////////////* 以下のワークショップ（セミナー）の受講者募集中！ ＩＴストラテジスト試験対策 第１回 平成２１年 ７月１２日（日）論述式試験の攻め方・IT人材育成 第２回 平成２１年 ７月２６日（日）記述式試験の攻め方・業務改善 第３回 平成２１年 ８月 ９日（日）経営戦略・情報戦略・IT投資 第４回 平成２１年 ８月２３日（日）システム全般構想の立案 第５回 平成２１年 ９月１３日（日）個別システム化計画 第６回 平成２１年１０月 ４日（日）システム分析・業務改革 ネットワークスペシャリスト試験対策 第１回 平成２１年 ７月１９日（日）ＴＣＰ／ＩＰ・ルーティング 第２回 平成２１年 ８月 ２日（日）ＬＡＮ・スイッチ・ＶＬＡＮ 第３回 平成２１年 ８月１６日（日）ＡＲＰ・ＤＮＳ・ＤＨＣＰ 第４回 平成２１年 ９月２０日（日）ＡＤＳＬ・ＰＰＰｏＥ・携帯電話 詳しくは、http://zigen.cosmoconsulting.co.jp をアクセスしてください。 *///////////////////////////////////////////////////////////////////////* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ 発行・編集責任者 金子 則彦 このメールマガジンを解除するには、 http://zigen.cosmoconsulting.co.jp/mailmag/mailmag_index.htm にてお手続きください。
