ソフトウェア開発技術者でも取るかな。

合格でした。

たびと。 — 2007-12-17T20:44:50+09:00

今日、合否がWebから参照出来るようになった訳ですが、、

合計 2095点で合格でした。

自己採点である程度は分かっていたものの、、、
もう少し点数取れると思ってたのですが、甘かったですね。

まぁ、名前記入漏れとか無く、合格できたのでハッピーです♪

これで、論文試験の一部が免除だ！！（謎

試験結果

たびと。 — 2007-10-23T10:29:47+09:00

みなさん、試験はどうでしたか？

午前の解答は、IPA に。
午後の解答は、ITEC に掲載されてました。

午後の試験、時間が余り無くて、解答を問題側に正確に写せてないのですが、
たぶん大丈夫だと、思いたい (--;

まぁ、１２月１７日までは、お・あ・ず・け状態ですね。

ではでは。

いよいよ。

たびと。 — 2007-10-19T14:08:09+09:00

さて、いよいよ、この週末が試験ですね。

準備はOKですか？

・受験票（写真を忘れずに）
・筆記用具（午前は、鉛筆の方がいいんじゃない？）
・お弁当（食べるところ無いんだってさ）

を忘れずに。

個々数日で、過去問を何問か解きました。
やはり午後II にデータベースが出るとちょっと厳しいですね。

少しは慣れて来たものの、H17秋の午後II みたいな問題だと、落ちそうです。

ではでは、がんばりましょう。

SQL 全般

たびと。 — 2007-10-16T12:39:32+09:00

ええと、苦手というか実務経験の無いデータベースの午後対策として、SQL全般を少し押さえておきたいと思います。ただ、私の場合、趣味程度にはさわったことがありますので、基本中の基本？ SELECT とかは無視して進めます。

まずは、よく使われそうな関数から。

AVG, COUNT, MAX, MIN, SUM
　構文：SELECT 関数 ( フィールド ) ...
　意味：指定されたフィールドに対する演算結果を取得する

平均・出現数・最大・最小・合計という単純なもの。

次に、関数と合わせて使うことで効果的なもの。

GROUP BY
　構文：SELECT ... FROM ... WHERE ... GROUP BY フィールド
　意味：指定されたフィールド単位でまとめる

HAVING
　構文：SELECT ... FROM ... WHERE ... HAVING 条件式
　意味：条件式に応じた結果のみにフィリタリング

例えば、
　SELECT 名前, SUM(点数) FROM 試験結果 GROUP BY 名前 HAVING AVG(点数) >= 50
とすると、平均点が 50点以上の人の名前と合計点数が表示される、って感じですね。

次に、条件に指定する部分のキーワード。

IN
　構文：SELECT ... WHERE フィールド IN (値１, 値２... 値N)
　意味：指定したリストに存在するもののみ抽出

BETWEEN ... AND ...
　構文：SELECT ... WHERE フィールド BETWEEN 値１ AND 値２
　意味：指定した値の範囲内のものを抽出

LIKE
　構文：SELECT ... WHERE フィールド LIKE パターン
　意味：指定したパターンとマッチング

最後は、SELECT 文の結合に関するもの。

UNION, UNION ALL, INTERSECT
　構文：SELECT ... 結合 SELECT ...
　意味：UNIONは重複データを省いた和集合。
　　　：UNION ALL は単純な和集合。
　　　：INTERSECT は重複データを省いた積集合。

ええと、一個忘れてました。

DISTINCT
　構文：SELECT DISTINCT フィールド ...
　意味：重複する値を除く

こんなものでしょうか。

他にも、CONCATENATE だとか色々有りますが、サーバによって構文が異なるものが大半なので、問題には出なさそうです。

弱点：H19春試験の午後I

たびと。 — 2007-10-11T10:53:58+09:00

午後対策として、過去問を解きました。 H19春試験の午後I。
解答にかかった時間は１時間半なので、まぁまぁ、余裕なのですが、弱点が結構ありますね。

問１：ネットワークは自前で構築した経験が有るので余裕
問２：OOP ですが、まぁ簡単ですね
問３：署名に関する部分が怪しかったです。要復習
問４：設備に関する問題。計算問題の前提条件が曖昧。引っかかりました。
問５：アルゴリズム？最後の問題の設問自体の意味が分からず。
問６：DB。MAXやSUMなど、分からないことだらけ。

というわけで、たぶん不合格。対策としては、
・文章を良く読むこと！！
・DataBase の命令や関数は一通り覚える
の２点ですね。

レジュメ - 10/10版 -

たびと。 — 2007-10-10T11:09:44+09:00

レジュメをまとめました。

ええと、前回のレジュメから丁度一ヶ月。
長かった分、かなりの量になってしまいました。

理解した単語から消していくのがミソです。

補数

１の補数はビット反転。２の補数は１の補数＋１。

O(ｎ^2)・O(ｎ^2)

O(ｎ^2)・O(ｎ^2)

O(ｎ)・O(ｎ^2)

O(nlogn)・O(ｎ^2)

O(nlogn)・O(ｎlogn)

O(nlogn)・O(ｎlogn)

時間	1	2	3	4	5	6	7	8	9
処理A	■	■	■	■	■
処理B		■	■	■	■	■
処理C			■	■	■	■	■
処理D				■	■	■	■	■
処理E					■	■	■	■	■

MIPS

Million Instructions Per Second

メモリインタリーブ

メモリを分割し連続アドレスへのアクセスを高速化

DMA

CPUと独立して、メモリとIO間でデータ通信を行う事

First In First Out

Last In First Out

Least Recently Used

Least Frequency Used

スワップが頻繁におこる事

優先度を設定せずに、順番に廻す

Shortest Job Firs ( 処理時間の長さに従う )

垂直分散

階層的に処理を分散。3層クラサバとか。

水平分散

分散したサーバが対等の位置に。

NAS

Network Attached Storage

Storage Area Network

企業内のシステムを連携して再構築

Webサービス用検索エンジン

呼び出し元のダミー

呼び出す先のダミー

作業(書類)を山積みにするトレーニング

ITIL での日常的な指針

ITIL での中・長期的な指針

MACアドレス→IPアドレス

加算で1ビット検出。訂正は無理

複雑な数式で1ビット検出。訂正は無理

XORで2ビット検出。1ビット訂正

復元できる周波数は半分

固定長、非同期転送

可変長、蓄積するため遅延が大きい

データを再現、論理障害での使用が多い

データと処理を再現、物理障害での使用が多い

SQL文が実行形式で保存されたライブラリ

情報収集用の画像

Web上のクレカ決済の仕様

操作ミスを防ぐ仕組み

暗号化用のテクニック

物理的な解析の困難性

SLCP-JCF98・作業の内容と項目を分類したもの

JIS X 0160

ISO/IEC 12207 プロセス・アクティビティ・タスク

CORBA

分散オブジェクト技術 OMG・ORB

浮動小数

(-1)^S × 2^E-127 × (1 + F)

逆ポーランド記法

X＝(A−B)×C を XAB−C×＝と表現する

大きい・高い・速い・バイポーラ

小さい・安い・遅い・CMOS

1命令が複雑、マイクロプログラム

命令1クロック、ワイヤードロジック

Million Instructions Per Second

FLOPS

Floating point Operations Per Second

ライトスルー

(キャッシュメモリ) 書いたら終わり

ライトバック

(キャッシュメモリ) 書いた後、更に書き戻しが必要

任意の場所に格納

固定位置に格納

固定ブロックの任意の場所に格納

自発的な待ち状態

P→V の順で処理

Foolproof ( 馬鹿よけ )

Fail Safe

Fail Soft

Fault Avoidance ( 回避 )

フォールトトレランス

Fault Tolerance ( 許容 )

整数のベンチマーク

浮動小数のベンチマーク

(ρ ÷ (1 − ρ)) × 処理時間

平均故障間隔

平均修理時間

1 ÷ MTBF

MTBF ÷ ( MTBF + MTTR )

機能の複雑さから見積もる ( ×＋× )

コード行数から工数を見積もる

開発で使用する色々なツール

成果物の格納庫。用語統一が可能。

普通の開発

初期段階でプロトタイプを作る

全行程をグルグル廻し続ける

核となる部分を作り、少しずつ膨らませる

短期集中、少人数精鋭

トライ＆エラー

代表値を使用する

境界値を使用する

複雑な要因に対する結果のグラフ

複雑な要因に対する結果の表

総バグ：発見済バグ＝埋込バグ：発見済埋込バグ

主催者は開発者。非公式な感じ。

主催者は管理者。公式な感じ。

図参照

相手を確認して通信。TCP。

相手を無視して通信。UDP。

衝突検知後再送、長距離は無理

内部・概念・外部

DBの設計図

主キー＋代替キー

外部の主キーを参照

配列・繰り返しを無くすこと

単独キーと複合キーの表に分ける

キー以外の部分で、テーブルになる部分を抜き出す

DBの第4正規化

キーに対し、関連性の薄い値を分割

ACID - A

Atomicity / All or Nothing

ACID - C

Consistency / データの矛盾が発生しないこと

ACID - I

Isolation / 同時に実行しても順番に実行しても同じ結果

ACID - D

Durability / 成功した結果は消失しない

複製を用意

要求・コミット or ロールバックの2相

シングルサインオンで使用する認証方式

Intrusion Detection System

記憶する必要の無い単語は、ぼんやりと目になじませて、拒否反応が出ないようしておきましょう。

ヒープソート ( JavaScript )

たびと。 — 2007-10-09T11:25:41+09:00

ええと、ヒープソートです。

実は、一度書いたのですが、ヒープソートのメリットが全然活かせてなかったのでボツにしました。

ちょっと勘違い。

ヒープの構築(2分木の作成)と要素の取り出しを繰り返せばヒープソートだと思ってたのですが、毎回木全体を作り直してしまうと遅いですよね。

というわけで、やり直しです。

  001: var count = 10;

  002: var nums = new Array(count);

  003: 

  004: // 適当な数値で初期化 ( 重複OK )

  005: if (var c = 0; c < count; c++) {

  006:   nums[c] = Math.floor((Math.random() * 100) % 100);

  007: }

  008: 

  009: // ヒープ構造の初期化

  010: for (var c = Math.floor(count / 2); c >= 0; c--) {

  011:   heap(c, count);

  012: }

  013: 

  014: // 入れ替え＆ソート

  015: for (var c = count - 1; c >= 0; c--) {

  016:   var x = nums[c];

  017:   nums[c] = nums[0];

  018:   nums[0] = x;

  019:   heap(0, c);

  020: }

  021: 

  022: // 特定のノード以下の木構造を再構築

  023: function heap(node, cnt) {

  024:   var p = (node + 1) * 2 - 1;

  025:   if (p > cnt) return;

  026: 

  027:   if((nums[node] < nums[p]) && 

  028:       ((p == (cnt - 1)) || (nums[p] > nums[p + 1]))) {

  029:     // 左側の葉と入れ替え

  030:     var x = nums[p];

  031:     nums[p] = nums[node];

  032:     nums[node] = x;

  033:     heap(p);

  034:   }

  035:   else if (((p + 1) < cnt) && (nums[node] < nums[p + 1])) {

  036:     // 右側の葉と入れ替え

  037:     var x = nums[p + 1];

  038:     nums[p + 1] = nums[node];

  039:     nums[node] = x;

  040:     heap(p + 1);

  041:   }

  042: }

最大値となる根を抜き出した後は、ヒープの末端の葉を正しい位置に入れてあげればOKってことですね。ヒープを全て作り直すのとは、速度は大きく違いますね。

ソートを試してみる

クイックソート ( JavaScript )

たびと。 — 2007-10-05T13:19:05+09:00

今回は、クイックソートです。
よく利用しますが、あまり組むことは少ないですよね。

  001: var count = 10;

  002: var nums = new Array(count);

  003: 

  004: // 適当な数値で初期化 ( 重複OK )

  005: if (var c = 0; c < count; c++) {

  006:   nums[c] = Math.floor((Math.random() * 100) % 100);

  007: }

  008: qsort(0, count - 1);

  009: 

  010: function qsort(r1, r2)

  011: {

  012:   // 終了条件：ソート対象の要素が1つ

  013:   if (r1 >= r2) return;

  014: 

  015:   // 軸を適当に選ぶ(ここでは先頭)

  016:   var pivot = nums[r1];

  017:   var pos = r1;

  018:   

  019:   for (var c = r1 + 1; c <= r2; c++) {

  020:   // 軸を基準に分割しながら、軸が有るべき位置を見つける

  021:     if (nums[c] < pivot) {

  022:       pos++;

  023:       var x = nums[c];

  024:       nums[c] = nums[pos];

  025:       nums[pos] = x;

  026:     }

  027:   }

  028: 

  029:   var x = nums[r1];

  030:   nums[r1] = nums[pos];

  031:   nums[pos] = x;

  032:   

  033:   qsort(r1, pos - 1);

  034:   qsort(pos + 1, r2);

  035: }

　ソートを試してみる

挿入ソート ( JavaScript )

たびと。 — 2007-10-05T10:41:03+09:00

さてさて、挿入ソートです。

  001: var count = 10;

  002: var nums = new Array(count);

  003: 

  004: // 適当な数値で初期化 ( 重複OK )

  005: if (var c = 0; c < count; c++) {

  006:   nums[c] = Math.floor((Math.random() * 100) % 100);

  007: }

  008: 

  009: for (var c = 0; c < count; c++) {

  010:   for (var n = 0; n < c; n++) {

  011:     if (nums[c] < nums[n]) {

  012:       // 挿入する。

  013:       var x = nums[c];

  014:       nums[c] = nums[n];

  015:       nums[n] = x;

  016:     }

  017:   }

  018: }

言語的に挿入というイメージがつかみにくいかもしれません。

もし、JavaScript の Array クラスがもう少し高機能であれば、もう少し違った書き方が出来ると思いますが、C言語でも同じ感じなので仕方ないですね。

　ソートを試してみる

選択ソート ( JavaScript )

たびと。 — 2007-10-05T09:48:35+09:00

さてさて、選択ソートです。

  001: var count = 10;

  002: var nums = new Array(count);

  003: 

  004: // 適当な数値で初期化 ( 重複OK )

  005: if (var c = 0; c < count; c++) {

  006:   nums[c] = Math.floor((Math.random() * 100) % 100);

  007: }

  008: 

  009: for (var c = 0; c < count; c++) {

  010:   // 最小値を選択する

  011:   var min = c;

  012:   for (var n = c + 1; n < count; n++) {

  013:     if (nums[min] > nums[n]) {

  014:       min = n;

  015:     }

  016:   }

  017:   var x = nums[c];

  018:   nums[c] = nums[min];

  019:   nums[min] = x;

  020: }

最小値を選択ってところがミソですね。
しかし、Cをはじめとして、新しい言語にも swap が存在しないのはなんで？

　ソートを試してみる

ソフトウェア開発技術者でも取るかな。

合格でした。

試験結果

いよいよ。

SQL 全般

弱点：H19春試験の 午後I

レジュメ - 10/10版 -

ヒープソート ( JavaScript )

クイックソート ( JavaScript )

挿入ソート ( JavaScript )

選択ソート ( JavaScript )

弱点：H19春試験の午後I