2009/11/22
示現塾 高度に出る午前問題を解こう！(2009-11-22)
*-----------------------------------------------------------------------* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ プロジェクトマネージャ，データベーススペシャリストのセミナー開催・受付中！ 午後問題や解答用紙のダウンロード http://zigen.cosmoconsulting.co.jp 春の情報処理技術者試験日まで、あと１４７日 2009年11月22日(日) 本格版 1883号 ** =================================================================== ** これは，2010年春の情報処理技術者試験のうち、応用情報技術者試験 午前問題 及び高度試験 午前共通問題 に対応したものです。 本日の問題テーマは，次の６つです。 第１問－基礎理論 ・・・1,000元連立一次方程式の解を求めるとき の計算時間 第２問－コンピュータ構成要素・・・入出力管理におけるバッファキャッシュ機能 第３問－データベース ・・・データの更新等で不一致を起こさないため の制約 第４問－ネットワーク ・・・FTTH－ダウンロード時間（計算） 第５問－セキュリティ ・・・IPスプーフィング攻撃の有効な対策 第６問－システム開発技術 ・・・状態遷移図に従って正しく処理されるもの ** ------------------ やる気が出る(？)名言集 ----------------------- ** 苦にするな。 嵐の後に日和あり。 （木村 次郎右衛門） ** =================================================================== ** 第１問 基礎理論 分野－1-2 技術レベル－3 出題頻度－中 出典：SW19-A-03 コンピュータで連立一次方程式の解を求めるのに，式に含まれる未知数の個数の 3 乗に比例する計算時間がかかるとする。あるコンピュータで 100 元連立一次 方程式の解を求めるのに 2 秒かかったとすると，その 4 倍の演算速度をもつ コンピュータで 1,000 元連立一次方程式の解を求めるときの計算時間は何秒か。 ア 5 イ 50 ウ 500 エ 5,000 *-----------------------------------------------------------------------* 解説：連立一次方程式とは、下記のような数学で習った御馴染み方程式である。 3x－4y＋2z＝0 2x＋5y＋3z＝6 －2x＋3y－2z＝1 この場合、未知数の個数は3である。 100元連立一次方程式の100元は、未知数の個数を示している。したがって、 100元連立一次方程式は、100個の未知数を持っており、未知数の個数の3 乗 に比例する計算時間がかかるとすれば、100の3乗の時間がかかる。 1,000元連立一次方程式の計算時間は、同様に、1000の3乗の時間がかかる。 1000の3乗（1,000,000,000）÷100の3乗(1,000,000)＝1,000 であるので、 100元連立一次方程式と比べて、1,000倍の時間がかかる。 4 倍の演算速度を持つコンピュータで計算すれば、1,000倍÷4＝250倍の時間 がかかるので、2秒×250倍＝500秒の時間がかかる。 正解：ウ ** =================================================================== ** 第２問 コンピュータ構成要素 分野－3-4 技術レベル－3 出題頻度－中 出典：SW20-S-27 入出力管理におけるバッファキャッシュ機能の記述として，適切なものはどれか。 ア 一度アクセスしたデータブロックは再利用される可能性が高いので，入出力 に利用したバッファをすぐには解放せずに，しばらく保持する。 イ 仮想記憶に複数のバッファを用意してデータの参照と更新を行い，プログラ ム終了時に一括して磁気ディスクに書き込む。 ウ 頻繁に使用するファイルに高速にアクセスするために，主記憶の一部を仮想 的な記録媒体として割り当てる。 エ ファイルの読取りを高速に行うために，複数のバッファを用意して，連続ブ ロックの先読みを行う。 *-----------------------------------------------------------------------* 解説：バッファキャッシュ機能は、あまり聞きなれない言葉と思われる。ディス クキャッシュという言葉から、類推して判断する。バッファキャッシュ機能 とは、主記憶装置とCPU 間にあるキャッシュと同じように、CPU と入出力装 置との間に位置し、そのデータ交換時間を短縮するための緩衝帯機能である。 具体的には、一度アクセスしたデータブロックは再度アクセスされる可能 性が高いのでバッファ域に残し、再度アクセス要求があった時は、入出力装 置にアクセスせず、バッファ域からデータを取り出し、アクセス時間を短縮 する。 したがって、入出力に利用したバッファ域をすぐには解放せずに、しばら く保持しなければならない。 正解：ア ** =================================================================== ** 第３問 データベース 分野－9-2 技術レベル－4 出題頻度－中 出典：DB18-45 DBMSの整合性制約のうち，データの追加，更新及び削除を行うとき，関連する データ間で不一致が発生しないようにする制約はどれか。 ア 形式制約 イ 更新制約 ウ 参照制約 エ 存在制約 *-----------------------------------------------------------------------* 解説：ア 形式制約は、データ項目の型や範囲に関する制約である。ドメイン制 約と同義である。 イ 更新制約は、データを更新する時の制約であり、次の３つがある。 (1) データ項目が取りうる値の範囲内である。 (2) 同一行内の他のデータ項目との関係が不正にならない。 例えば、単価を更新すると、金額＝単価×数量の関係が守られ、金額も 正しく更新される。 (3) あるデータ項目を更新する時に、別の行を更新しなければならないとい った何らかのしなければならないアクションが実行される。 ウ そのとおりである。参照制約は、外部キー制約とも言う。 エ 存在制約は、データ項目の値が、必須・任意・NULLのいずれであるかを決め、 そのとおりになっていることを保証する制約である。 正解：ウ ** =================================================================== ** 第４問 ネットワーク 分野－10-2 技術レベル－3 出題頻度－中 出典：SW18-S-56 100M ビット／秒の LANに接続されているブロードバンドルータ経由でインター ネットを利用している。FTTH の実効速度が 90Mビット／秒で，LANの伝送効率が 80% のときに，LANに接続された PCでインターネット上の 540Mバイトのファイル をダウンロードするのにかかる時間は，およそ何秒か。ここで，制御情報や ブロードバンドルータの遅延時間などは考えず，また，インターネットは十分に 高速であるものとする。 ┌───┐LAN ┌─────┐ ┌───┐ FTTH ／￣￣￣￣￣￣＼ │ PC ├──┤ブロードバ├─┤ ONU ├───┤インターネット│ └───┘ │ンドルータ│ └───┘ ＼＿＿＿＿＿＿／ └─────┘ ア 43 イ 48 ウ 54 エ 60 *-----------------------------------------------------------------------* 解説：問題文の条件にしたがって計算する。 (1) LANの実効速度 100M ビット／秒×80%＝80M ビット／秒 (2) FTTH の実効速度 90Mビット／秒 したがって、LANの方が遅く、これが全体の実効速度になる。 (3) ダウンロード時間 540Mバイト×8÷80M ビット／秒＝54秒 正解：ウ ** =================================================================== ** 第５問 セキュリティ 分野－11-1 技術レベル－4 出題頻度－高 出典：SU19-27 IPスプーフィング(spoophing)攻撃による，自ネットワークのホストへの侵入を 防止するのに有効な対策はどれか。 ア 外部から入るTCPコネクション確立要求パケットのうち，外部へのインター ネットサービスの提供に必要なもの以外を阻止する。 イ 外部から入るUDPパケットのうち，外部へのインターネットサービスの提供 や利用したいインターネットサービスに必要なもの以外を阻止する。 ウ 外部から入るパケットが，インターネットとの直接の通信をすべきでない 内部ホストのIPアドレスにあてられていれば，そのパケットを阻止する。 エ 外部から入るパケットの発信元IPアドレスが自ネットワークのものであれば， そのパケットを阻止する。 *-----------------------------------------------------------------------* 解説：IPスプーフィング(spoophing)攻撃とは、送信元IPアドレスをなりすまし、 なんらの攻撃をするものである。攻撃方法は特定されていない。 例えば、ある会社で使われているIPアドレスを不正に入手し、それを送信元 IPアドレスに設定してから、その会社を攻撃する。そうすれば、その会社か ら見れば、内部に悪意者がいると勘違いをしてしまう。これを狙ってのなり すましである。 ア・イ IPアドレスをフィルタリング条件に使っていないので、誤りである。 ウ あて先IPアドレスをフィルタリング条件にしているので誤りである。 エ 送信元IPアドレスを使って、フィルタリングをしているので正解である。 正解：エ ** =================================================================== ** 第６問 システム開発技術 分野－12-3 技術レベル－3 出題頻度－中 出典：SD18-16 本問は、図表を含みますので、下記をクリックしてください。 http://zigen.cosmoconsulting.co.jp/mailmag/pic/2009-11-22-6.htm *-----------------------------------------------------------------------* 解説：ア 山→状態1、田→状態1、△→状態2、/→状態1、1→どこにもいけない イ 山→状態1、田→状態1、△→状態2、1→状態3、111－2222→状態3、/→状態2、 田→どこにもいけない ウ 山→状態1、田→状態1、△→状態2、1→状態3、111－2222→状態3、△→状態4、 /→状態3、/→状態2、田→どこにもいけない エ 終了まで行けるので、正解である。 正解：エ ** ========================= 与謝蕪村の俳句 ======================== ** しぐるるや 長田が館の 風呂時分 *///////////////////////////////////////////////////////////////////////* 以下のワークショップ（セミナー）の受講者募集中！ プロジェクトマネージャ試験対策 第１回 平成２２年 １月１７日（日） 論述式試験の攻め方・組織要員管理 第２回 平成２２年 ２月 ７日（日） 記述式試験の攻め方・品質管理 第３回 平成２２年 ２月２１日（日） 契約管理・レビュー 第４回 平成２２年 ３月１４日（日） 進捗管理・ＥＶＭ 第５回 平成２２年 ４月 ４日（日） リスク・変更管理 データベーススペシャリスト試験対策 第１回 平成２２年 １月２４日（日） 概念モデル・ERD 第２回 平成２２年 ２月１１日（祝） 正規化理論・従属関係 第３回 平成２２年 ２月１４日（日） スーパタイプ・サブタイプ 第４回 平成２２年 ３月 ７日（日） テーブル構造・JIS-SQL(DML) 第５回 平成２２年 ３月２２日（祝） JIS-SQL(DDL)・排他制御 詳しくは、http://zigen.cosmoconsulting.co.jp をアクセスしてください。 *///////////////////////////////////////////////////////////////////////* ■■ 示現塾 ■■ 高度に出る午前共通問題を解こう！ 発行・編集責任者 金子 則彦 このメールマガジンを解除するには、 http://zigen.cosmoconsulting.co.jp/mailmag/mailmag_index.htm にてお手続きください。
