XMLの記述

30 03 2010
CSV,XMLの特徴,XMLの記述[H18秋-SW 午後I問3]
XML記述せよって問題
妥当な文書,整形式文書。
問3ってセキュリティの枠なんだけどなぁ





午後の情報システム開発 重要事項

30 03 2010
一通りやって見たところ UMLのクラス図を多く見かけた気がする

状態遷移図[H20春-SW 午後I問2]
フローチャート[H20春-SW 午後I問2]
DFD[H9-1K 午後問12]
マトリックス表[H10-1K 午後問4]

UML
ステートチャート[H17春-SW 午後I問2]
クラス図[H16春-SW 午後I問2][H19春-SW 午後I問2][H21春-AP 午後問8]
シーケンス図[H19春-SW 午後I問2][H16春-SW 午後I問2]
アクティビティ図[H21春-AP 午後問8]

決定表-因果グラフ
[H17秋-SW 午後I問2]

ホワイトボックステスト
[H11-1K 午後問4][H18春-SW 午後I問2]

構成管理およびそのレポートの見方
[H18秋-SW 午後I問2]

開発プロセスでのテスト
[H21秋-AP 午後問8]

なんか難しいやつ
[H11-1K 午後問10]





RAIDの稼働率

29 03 2010

午後のシステムアーキテクチャでは出てくる出てくる

稼働率Rとする

RAID0 ストライピング
□-□
R^2
稼働率*稼働率
冗長性なし。アクセスは高速。片一方が故障すると稼働できない

RAID1 ミラーリング
□=□
1-(1-R)^2
全て-(一つが故障)*(もう一つが故障)=全て-両方とも故障
ディスクの内容をコピーする。片一方が故障しても片一方で生き延びる

RAID4 パリティ専用ディスク用意
□-□-p
R^3+3(R^2)(1-R)=3(R^2)-2(R^3)
全て稼働する確率+(二つ稼働し,一つが故障)が三通り
パリティディスクを用意することによってどれか一台が故障しても生き延びる

RAID5 パリティ分散化
□p-□p-□p
R^3+3(R^2)(1-R)=3(R^2)-2(R^3)
稼働率はRAID4と同じ だけど速い。

RAID01 ストライピングをミラーリング
(□-□)=(□-□)
R^4+2(R^2)(1-R^2)
全てが稼働+(片一方RAID0が全て稼働*もう片一方RAID0の一つ以上が故障)が二通り

RAID10 ミラーリングをストライピング
(□=□)-(□=□)
(1-(1-R)^2)^2
ミラーリング部が二つ RAID10の方が高速?

H18秋-SW午後I問4では1台100GBのHDDを実効容量400GB
RAID01とRAID10は実効容量が半分になるので合計8台のHDDでRAIDを組む
RAID01は
(□-□-□-□)=(□-□-□-□)
R^8+2(R^4)(1-R^4)
上記のRAID01と考え方は一緒

RAID10は
(□=□)-(□=□)-(□=□)-(□=□)
(1-(1-R)^2)^4
こっちも一緒





午後のシステムアーキテクチャ

27 03 2010
キャッシュファイルを用いたときのレスポンスタイムの変化
[H16春-SW 午後I問3]

CPU増設に伴うスループットの変化(アムダール)
その他性能の向上
[H14春-SW 午後I問4][H19春-SW 午後I問4]

稼働率の計算。1-(1-X)^2と3X^2-2X^3は頻出 10と01の稼働率も導けるように
[H14春-SW 午後I問4][H15春-SW 午後I問4][H18秋-SW 午後I問4][H17秋-SW 午後I問4][H19秋-SW 午後I問4][H20春-SW 午後I問4][H21秋-AP 午後問4]

ロードバランサ
[H19秋-SW 午後I問4][H21秋-AP 午後問4]

資源の配置
[H15春-SW 午後I問1]

待ち行列の計算
[H15春-SW 午後I問1][H9-1K 午後問11]

ディザスタリカバリ
[H21春-AP 午後問4]

バッチの時間計算 アローダイアグラム
[H18春-SW 午後I問4]





午後のアルゴリズム

27 03 2010
アルゴリズムの問題はかなりの確率で設問1が具体的な値を入れたらどうなるかって問題
まずはここで知らないアルゴリズムを理解する

歴代のアルゴリズム一覧
http://65536.seesaa.net/article/113890108.html

やった中で個人的には
14年春 数当てゲーム
16年春 Base64の変換プログラム
17年秋 変なソート
が難しい





INと=ANYと=ALL

25 03 2010
INと=ANYは一緒 OR演算
NOT INと<>ALLも一緒 "いずれでもない"
=ALLは全てと一致でTRUE
<>ANYは全てと一致でFALSE

1 IN(1,2,4)=true
3 IN(1,2,4)=false
1 =ANY(1,2,4)=true
3 =ANY(1,2,4)=false
1 =ALL(1,1,1)=true
1 =ALL(1,2,4)=false
1 NOT IN(1,2,4)=false
3 NOT IN(1,2,4)=true

1 <>ANY(1,2,4)=true
3 <>ANY(1,2,4)=true
1 <>ANY(1,1,1)=false





午後のネットワーク 重要事項

24 03 2010
ネットワーク系の問題は計算問題が多い!
サブネット,IPアドレスの計算[H14春-SW 午後I問1][H17春-SW 午後I問1][H18春-SW 午後I問1]
回線容量,待ち行列の計算 [H10-1K 午後問1][H12-1K 午後問1]

ルーティングの問題も。TAC模試ではMPLSのルーティング
[H18春-SW 午後I問1][H20 春-SW 午後I問1]RIP[H13-SW 午後I問1][H20秋-SW 午後I問1]

DHCPの動作
[H21春-AP 午後問5]

TCPとUDPの性質
[H19秋-SW 午後I問1]

DNSのお話
[H18秋-SW 午後I問1]

ポートベース・タグVLAN
[H17秋-SW 午後I問1]