[jwork-mag] 2008-08-20 初級シスアド・基本情報試験申し込み本日締切り [まぐまぐ！]

2008/08/20

[jwork-mag] 2008-08-20 初級シスアド・基本情報試験申し込み本日締切り

┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃　高度を目指す一日一題宿題メールマガジン　　　　　.&&&&　****　%%%%.　┃
┃　発行部数 26,200 部(mag2+melma+めろんぱん) 　　　&&&&&&******%%%%%%　┃
┃　発行斎藤末広　jwork2007＠yscon.co.jp ＠は半角　'&┃&''*┃*''%┃%'　┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛
宿題メールトラブル/問題訂正 http://d.hatena.ne.jp/suehiro3721p/
著作権　http://d.hatena.ne.jp/suehiro3721p/20070703#copyright
========================================================================

　２００８年８月２０日分　宿題

　ようこそ宿題メールへ。今日もコツコツ勉強しましょう。
　宿題メールとは　http://www.yscon.co.jp/j/homework/index.htm

　裏版は，秋試験終了まで休刊
　プレミア版/宿題メール会員版は私のコメントいくつか追加してます。

========================================================================
お知らせ(再掲：情報処理試験申し込み)　初級シスアド・基本情報本日締切り
⇒ http://www.jitec.ipa.go.jp/1_01mosikomi/_index_mosikomi.html

　初級シスアド，基本情報は，8/20(水) 締切りです。
　高度は締切りました。

========================================================================
お知らせ(書籍プレゼント：『初級シスアドパーフェクトラーニング過去問題集』)

　芦屋先生より，宿題メール読者にプレゼント提供していただきました。
本日の回答メールで応募してください。

芦屋先生からのコメントです。

『初級シスアドパーフェクトラーニング過去問題集』
　「見開きで見やすい，解説が分かりやすい！」
　初級シスアドパーフェクトラーニング過去問題集（技術評論社）は過去４年分の午
前・午後を掲載した，非常に内容の濃い問題集です。分かりやすい解説をコンセプト
とし図表も多くしています。

========================================================================
齋藤健・芦屋広太主宰「論文塾2008年秋」申込開始
宿題メール読者の論文対策としては一番の人気のところです(斎藤末広)
→論文塾専用ページhttp://www.a-ron.net/ronbunjyuku/でご覧ください。

========================================================================
JClub(宿題メール会員向け)便り
http://www.yscon.co.jp/j/homework/index.htm#setumei
イベント情報(jmGREE) http://gree.jp/community/40763?z=t6ad23

08/23 札幌勉強会
08/24 所沢勉強会
08/30 岐阜勉強会
08/30 福岡勉強会

09/07 春日部勉強会
09/23 岐阜勉強会
09/23 大阪勉強会
09/27 福岡勉強会

========================================================================
前回分の解答と解説
------------------------------------------------------------------------
*[解説：ネットワーク向け][解説：セキュアド向け]

　LAN の制御方式に関する記述のうち，適切なものはどれか。

　ア　CSMA/CD 方式では，単位時間当たりの送出フレーム数が増していくと，衝突
　　の頻度が増すので，スループットはある値をピークとして，その後下がる。

　イ　CSMA/CD 方式では，一つの装置から送出されたフレームが順番に各装置に
　　伝送されるので，リング状の LAN に適している。

　ウ　TDMA 方式では，伝送路上におけるフレームの伝搬遅延時間による衝突が
　　発生する。

　エ　トークンアクセス方式では，トークンの巡回によって送信権を管理してい
　　るので，トラフィックが増大すると，CSMA/CD 方式に比べて伝送効率が急激
　　に低下する。

■キーワード■　LAN の制御方式

■解答■
　　ソフトウェア開発技術者午前平成１８年秋問５７
　　テクニカルエンジニア(ネットワーク)午前平成１８年問４０
　　情報セキュリティアドミニストレータ午前平成１６年問１９

　ア　CSMA/CD 方式では，単位時間当たりの送出フレーム数が増していくと，衝突
　　の頻度が増すので，スループットはある値をピークとして，その後下がる。

> http://www.kimura-kouichi.com/security/h16/2004/16aman2.htm#19
> CSMA/CD方式では，最大伝送速度の40％あたりがスループットのピークになります。

　どうもありがとうございました。

> CSMA/CD
> http://www.sophia-it.com/content/CSMA/CD

　どうもありがとうございました。

------------------------------------------------------------------------
*[解説：上級シスアド向け]

　ピラミッドストラクチャを説明したものはどれか。

　ア　具体的な情報や観察事項を最下位として，そこから上位の概念に向けて推論
　　を進めていく方法である。

　イ　創造的発想法の一つであり，"批判しない"，"質より量を重視"，"他人の
　　アイディアを膨らませる”ことで，発想を促す方法である。

　ウ　中心にテーマを書き，そこから派生するテーマを絵や言葉で放射状に書い
　　ていき，アイディアを出す方法である。

　エ　品質管理の手法を一般的な分析ツールとして活用したものであり，問題の
　　根本的な原因が一目で分かるので問題解決に役立つ方法である。

■キーワード■　ピラミッドストラクチャ

■解答■
　　上級システムアドミニストレータ午前平成１９年問２４
　　テクニカルエンジニア(ネットワーク)午前平成１９年問２１
　　AN/PM/AE共通午前平成１９年問３０

　ア　具体的な情報や観察事項を最下位として，そこから上位の概念に向けて推論
　　を進めていく方法である。

> ピラミッドストラクチャーとは
> http://www.nsspirit-cashf.com/logical/piramid.html
>
> イ：ブレーンストーミング
> ウ：マインドマップ
> エ：特性要因図

　どうもありがとうございました。

> 「ピラミッド・ストラクチャー」で主張をまとめる
> これは、いくつかの情報・主張から演繹的・帰納的にいえることをその上位のメッ
> セージとして抽出し、その集合体として主張全体をピラミッド型の構造になるよ
> う構築する方法です。
> http://jibun.atmarkit.co.jp/lskill01/rensai/cri-think/think08.html

　どうもありがとうございました。

> http://fk-plaza.jp/Solution/solu_Piramid.htm

　どうもありがとうございました。

------------------------------------------------------------------------
*[解説：高度共通向け]

　“注文”表と“製品”表に対して，次の SQL 文を実行したときに得られる結果
はどれか。

SELECT 製品名, 数量 FROM 注文, 製品
  WHERE 注文.製品コード = 製品.製品コード

注文
┌────┬─────┬───┐
│日付　　│製品コード│　数量│
├────┼─────┼───┤
│ 4月10日│　　P2　　│　120 │
├────┼─────┼───┤
│ 4月15日│　　P1　　│　100 │
├────┼─────┼───┤
│ 4月22日│　　P4　　│　 50 │
├────┼─────┼───┤
│ 4月30日│　　P8　　│　 80 │
├────┼─────┼───┤
│ 5月 6日│　　P1　　│　100 │
├────┼─────┼───┤
│ 5月 8日│　　P3　　│　 70 │
└────┴─────┴───┘

製品
┌─────┬────┐
│製品コード│製品名　│
├─────┼────┤
│　　P1　　│PC　　　│
├─────┼────┤
│　　P2　　│テレビ　│
├─────┼────┤
│　　P3　　│掃除機　│
├─────┼────┤
│　　P4　　│冷蔵庫　│
├─────┼────┤
│　　P5　　│エアコン│
├─────┼────┤
│　　P6　　│電話機　│
├─────┼────┤
│　　P7　　│時計　　│
└─────┴────┘

　ア
　┌───┬──┐
　│製品名│数量│
　├───┼──┤
　│テレビ│ 120│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│冷蔵庫│　50│
　├───┼──┤
　│掃除機│　70│
　└───┴──┘

　イ
　┌───┬──┐
　│製品名│数量│
　├───┼──┤
　│テレビ│ 120│
　├───┼──┤
　│PC　　│ 200│
　├───┼──┤
　│冷蔵庫│　50│
　├───┼──┤
　│掃除機│　70│
　└───┴──┘

　ウ
　┌───┬──┐
　│製品名│数量│
　├───┼──┤
　│テレビ│ 120│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│冷蔵庫│　50│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│掃除機│　70│
　└───┴──┘

　エ
　┌───┬──┐
　│製品名│数量│
　├───┼──┤
　│テレビ│ 120│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│冷蔵庫│　50│
　├───┼──┤
　│Null　│　80│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│掃除機│　70│
　└───┴──┘

注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html

■キーワード■　SQL

■解答■
　　ソフトウェア開発技術者午前平成２０年春問６５
　　初級システムアドミニストレータ午前平成１５年春問３０

　ウ
　┌───┬──┐
　│製品名│数量│
　├───┼──┤
　│テレビ│ 120│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│冷蔵庫│　50│
　├───┼──┤
　│PC　　│ 100│
　├───┼──┤
　│掃除機│　70│
　└───┴──┘

> 両方の表で，製品コードの値が一致する行を結合します。ただしGROUP BY句に
> よるグループ化はしていないため，PCは注文表にあるように2行で出てきます。
> http://www.kimura-kouichi.com/test/20031/031aman2.html#30

　どうもありがとうございました。

------------------------------------------------------------------------
*[解説：ソフト開発向け][解説：基本情報向け]

　探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索する
データ数を n とし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほ
ど小さいものとする。また，実行時間のオーダが n^2 であるとは，n 個のデー
タを処理する時間が cn^2 (c は定数)で抑えられることをいう。

　　┌────┬────┬──────┐
　　│2 分探索│線形探索│ハッシュ探索│
┌─┼────┼────┼──────┤
│ア│  log n │   n    │      1     │
├─┼────┼────┼──────┤
│イ│n log n │   n    │    log n   │
├─┼────┼────┼──────┤
│ウ│n log n │   n^2  │      1     │
├─┼────┼────┼──────┤
│エ│  n^2   │   1    │      n     │
└─┴────┴────┴──────┘
※(log の底は，2)

注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html

■キーワード■　探索，オーダ

■解答■
　　基本情報技術者午前平成１９年秋問１１
　　基本情報技術者午前平成１７年秋問１１
　　基本情報技術者午前平成１６年春問１１

　　┌────┬────┬──────┐
　　│2 分探索│線形探索│ハッシュ探索│
┌─┼────┼────┼──────┤
│ア│  log n │   n    │      1     │
└─┴────┴────┴──────┘

> ハッシュ：合えば，そこのアドレス
> 線形探索：データを1から順に照らし合わせる
> 2分探索：底＝2なら，それより上か下で探していける

　どうもありがとうございました。

> 問題に衝突が発生しないとあるのでこの場合は
> ハッシュで探索した場合は確実にみつかる事を示すなのでハッシュの場合はは1
> 線形探索は表の最初から順番に調べていく方法
> 表の最後にデータがあることも考えられるのでn
> よって答えはア
> logが苦手な人もこんな感じで解けると思います。

　どうもありがとうございました。

> 2分探索 … 探索範囲を1/2に狭めながら探す
> データ量が2倍になるごとに探索回数が1回増える
> http://www.jtw.zaq.ne.jp/kayakaya/new/kihon/text/binary_search.htm
> 線形探索 … 配列の先頭から順に目的のデータを調べていく
> ハッシュ探索 … 計算量は1回

　どうもありがとうございました。

> ハッシュ探索→ハッシュ値一発で探索できる（衝突は内に等しい）
>
> ソートのオーダ(order) は一般に下のようになります。
> 　扱うアルゴリズムによって、若干変わることもありますが。
>
> 　バブルソート　　　　　　　　　n(n－1)/2
> 　選択ソート、挿入ソート　　　　n^2
> 　クイックソート、マージソート　nlog2 n　　（底が２です）
> 　線形探索法　　　　　　　　　　　n
> 　２分探索法　　　　　　　　　　log2 n　　（底が２です）
>
> 　＃オーダとは、演算量がその量に比例するということです。
> http://www.melma.com/backnumber_189_2017476/

　どうもありがとうございました。

> オーダ記法について
> http://www5f.biglobe.ne.jp/~pafu/kihonweb/gozen/01/1_1.htm

　どうもありがとうございました。

------------------------------------------------------------------------
*[解説：初級シスアド向け]

　あるシステムを開発するために工数を見積もったところ 150 人月であった。
現在までの投入工数は 60 人月で，完了率はシステム全体の 3 割となっており，
進捗に遅れが出ている。今後とも同じ生産性が続くとすると，このシステム開発
を完了させるには，見積り工数を何人月分超過するか。

　ア　50

　イ　90

　ウ　105

　エ　140

■キーワード■　工数

■解答■
　　初級システムアドミニストレータ午前平成１９年秋問３６

　ア　50

> 60人月 …　3割
> 20人月 …　1割
> 200人月 …　10割
>
> 200-150=50人月

　どうもありがとうございました。

> 60=0.3x x=200
> 200-150=50

　どうもありがとうございました。

> http://kakomon.at.webry.info/200805/article_31.html#kaisetu36

　どうもありがとうございました。

> http://www.kimura-kouichi.com/test/20072/072aman2.html#36

　どうもありがとうございました。

------------------------------------------------------------------------
宿題メール(サポーター)会員とは
　　http://www.yscon.co.jp/j/homework/index.htm#setumei
　　１０００日会員　http://www.yscon.co.jp/j/homework/fqa1000.htm
========================================================================
★その他★

> いまさらですが、最近パソコンを買い替え、OSがVistaになりました。
> Vistaは会社でもまだ使っていないので、
> どこで何を設定するのかさっぱりわかりません。
> ひとつづつ探して設定するのは時間はかかりますが、
> 発見もあります。
> いろんなソフトがプレインストールされているパソコンなので、
> 不要な常駐プログラムを見つけて、CPUの負荷を下げることが
> 今の目標です。

　楽しめそうですね。
　成果をブログ等で公開するといいですよ。

> 久しぶりにプリンを作りました。
> 一番好きな作り方。
> http://www3.nhk.or.jp/gatten/archive/2006q4/20061108.html
> 本当に、おいしいです

　紹介ありがとうございます。

> 甲子園も終わりました。
> 決勝戦で大差がつきましたが
> 両校ともよくやったと思います。
> すばらしいですね。
> 大阪が勝ってちょっと嬉しかったです。

　オリンピックにかかわらず動員数は例年並という話でした。すごい！

> 予定通りであれば、　60/150 = 0.4　つまり4割進んでいるはず
> 実際には3割なので、150*4/3 = 200人月かかることになる

　どうもありがとうございました。

> 本日 = 最終日に思い切ってSD試験申し込みをしました。
> これまで受験対策は宿題メール以外全く行ってこなかったので
> 迷いに迷ったのですが、あと６０日で猛特訓しようと決めました。

　早めの午後対策でどうぞ。

■今日の Q&A■ 質問受付中

> 以前、ディズニーオフの開催の告知があったように記憶しています。
> 近々開催される予定はありますか？

　今のところありません。企画してください。
　USJ オフの梅雨時はやる，みたいに定番とするといいですよね。

========================================================================
★★　本日の宿題　★★★★★★★★★★★★★★★★★★★★★★★★★★★
------------------------------------------------------------------------
*[宿題：ネットワーク向け][宿題：セキュアド向け]

　IP ネットワークの VPN サービスを実現する技術の一つである MPLS の説明と
して，適切なものはどれか。

　ア　IP プロトコルに暗号化や認証などのセキュリティ機能を付加するための
　　規格である。

　イ　L2F と PPTP を統合して改良したデータリンク層のトンネリングプロトコル
　　である。

　ウ　PPP データフレームを IP パケットでカプセル化して，インターネットを
　　通過させるためのトンネリングプロトコルである。

　エ　ラベルと呼ばれる識別子を挿入することによって，IP アドレスに依存しな
　　いルーティングを実現する，ラベルスイッチング方式を用いたバケット転送
　　技術である。

------------------------------------------------------------------------
*[宿題：上級シスアド向け]

　グラフの使い方として，適切なものはどれか。

　ア　各事業の利益構成比を表現するのに折れ線グラフを使う。

　イ　各社の収益性，安全性及び生産性についての特徴を比較するのに円グラフ
　　を使う。

　ウ　過去 3 年間の売上推移を表現するのにレーダチャートを使う。

　エ　チェーン店における最寄駅の乗降客数と来店客数の相関関係を表現するの
　　に散布図を使う。

------------------------------------------------------------------------
*[宿題：高度共通向け]

　暗号解読のための攻撃法のうち，ブルートフォース攻撃はどれか。

　ア　与えられた１組の平文と暗号文の鍵候補を総当たりで解読を試みる。

　イ　暗号化関数の統計的な偏りを線形関数によって近似して解読を試みる。

　ウ　暗号化装置のソフトウェアやハードウェアの解析を行って解読を試みる。

　エ　異なる二つの平文とそれぞれの暗号文の差分を観測して解読を試みる。

------------------------------------------------------------------------
*[宿題：ソフト開発向け][宿題：基本情報向け]

　2 分木の各ノードがもつ記号を出力する再帰的なプログラム Proc(ノード n )
は，次のように定義される。このプログラムを，図の 2 分木の根(最上位のノード)
に適用した時の出力はどれか。

　Proc(ノードn){　　　　　　　　　　　　　　（+）
　　nに左の子lがあればProc(l)を呼び出す　　／　＼
　　nに右の子rがあればProc(r)を呼び出す　／　　　＼
　　nに書かれた記号を出力する　　　　（a）　　　（*）
　 }　　　　　　　　　　　　　　　　　　　　　　　／　＼
　　　　　　　　　　　　　　　　　　　　　　　　／　　　＼
　　　　　　　　　　　　　　　　　　　　　　　 (-)　　　　(d)
　　　　　　　　　　　　　　　　　　　　　　／　＼
　　　　　　　　　　　　　　　　　　　　　／　　　＼
　　　　　　　　　　　　　　　　　　　　 (b)　　　　(c)

　ア　b-c*d+a

　イ　+a*-bcd

　ウ　a+b-c*d

　エ　abc-d*+

注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html

------------------------------------------------------------------------
*[宿題：初級シスアド向け]

　ソフトウェアの開発規模をファンクションポイント法で見積もる場合の要素の
一つはどれか。

　ア　開発者の能カレベル

　イ　開発ソフトウェアの総ステップ数

　ウ　開発ソフトウェアの入出力数

　エ　開発で使用する言語

========================================================================
宿題メールの著作権について
http://d.hatena.ne.jp/suehiro3721p/20070703#copyright
========================================================================
回答メールの取り扱い

この宿題メールに返信の形で提出して下さい。自動的に件名に日付
(例：re:[jhome] 2008-10-19)，宛先が，私になります。
回答メールの内容は，著作権を放棄していると見なして，承諾なしに引用，変更，
利用させて頂きます。

回答用紙　広告を含めずにその下の部分のみ返信して下さい。

----☆PR☆--------------------------------------------------------------

---------------------------------------------------------------☆PR☆---

この下を返信して下さい。必要のないところは，削除して送って下さい。
下線のところに記号を書きます。

------------------------------------------------------------------------
テクニカル(ネットワーク・セキュアド)向け　＿
考えたこと・調べたこと・質問

------------------------------------------------------------------------
上級シスアド向け　　　　　　　　　　　　　＿
考えたこと・調べたこと・質問

------------------------------------------------------------------------
高度共通向け　　　　　　　　　　　　　　　＿
考えたこと・調べたこと・質問

------------------------------------------------------------------------
ソフト開発・基本情報向け　　　　　　　　　＿
考えたこと・調べたこと・質問

------------------------------------------------------------------------
初級シスアド向け　　　　　　　　　　　　　＿
考えたこと・調べたこと・質問

------------------------------------------------------------------------
その他

■本日プレゼント応募する■(応募する人は以下を記入して下さい)
http://d.hatena.ne.jp/suehiro3721p/20080818#jwork
『初級シスアドパーフェクトラーニング過去問題集』
著者:芦屋広太他

郵便番号
住所（アパート名等もお願いします）
お名前

住所，氏名はプレゼント抽選後破棄をします。

========================================================================

　
┌───────────────────────┐
　このメルマガは，「まぐまぐ」より発行してます。
　解除はhttp://www.mag2.com/m/0000001414.html
└───────────────────────┘