ブログ(Blog)のようなもの

_ [情報処理] １級（情報・制御）ディジタル技術検定

■技検教育センター 最新版既出問題・解説集 平成23年8刷
1級(情報) No.1
問題(4) パスワード:本人（関係者）のみ知りうる合言葉である。この合言葉により情報システムの利用の認証を行う。安全なパスワードとは他人から推測されない合言葉を採用することである。具体的には辞書にない、適度に大きい、英字の大文字・小文字・数字・記号の混在の文字列とする。
ファイア・ウォール：不要なネットワーク通信を遮断する装置である。具体的にはIPアドレス、ポート番号、プロトコル、通信の方向などを通信に必要な組み合わせを指定して、それ以外を遮断する。
暗号化:情報を一意（可逆）に変換して無意味に見えるデータとする。これにより第三者の盗聴や情報漏えいを防ぐ。利用者は復号化により元の情報に変換し利用する。
ワクチン:情報システムに感染したコンピュータウィルスを駆除するまたは活動を停止させるコンピュータソフトウェアである。

問題(5)
データベースの集中の長所/分散の短所
・システムを一元管理できる/管理が複雑である
・システム導入のコストが安い/システム複数化・複雑化のため導入コストが高い（技術面においても同様である）
・システムが単純なため保守費用が安い/システム複数化・複雑化のため高い（技術面においても同様である）
データベースの分散の長所/集中の短所
・組織毎、部門毎に管理ができる/全組織、部門で統一する必要がある
・処理が増大した時の対処（システム増設など）がしやすい/しずらい
・情報が分散、冗長化されるため障害に対する耐性がある/ない

問題(6)
知的所有権を尊重することにより、その権利者は正当な評価、対価を受けることができる。また、そのことにより権利者は更なる技術の向上、新たな創作を行うことができ産業、文化の発展に寄与する。
知的所有権を極度に行使することにより、利用者側の利用に制限が生じたり、利用者側の正当な権利、例えば個人的な複製が制限され不便を生じる。
また、利用者側に高額な使用料を求めたりすると、利用者側のその知的所有権係る技術の利用が制限され新たな技術の発展を阻害する。

問題(7)（http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88 より引用）
●単純挿入ソート
まず1番目と2番目の要素を比較し、順番が逆であれば入れ換える。次に、3番目の要素が2番目までの要素より小さい場合、正しい順に並ぶように「挿入」する（配列の場合、前の要素を後ろに一つずつずらす）。この操作で、3番目までのデータが整列済みとなる（ただし、さらにデータが挿入される可能性があるので確定ではない）。このあと、4番目以降の要素について、整列済みデータとの比較と適切な位置への挿入を繰り返す。
平均計算時間・最悪計算時間がともにO(n^2)最良計算時間O(n)
●バブルソート
全ての要素に関して、隣接する要素と比較し順序が逆であれば入れ替える。これを要素数-1回繰り返すことでソートを行なう。なおこの繰り返しは、入れ替えが起こらなくなった時点で（それ以降は何度繰り返しても変化が起こらなくなるので）中断することができる。
平均計算時間・最悪計算時間がともにO(n^2)最良計算時間O(n)
●ヒープソート
未整列のリストから要素を取り出し、順にヒープに追加する。すべての要素を追加するまで繰り返し。
ルート（最大値または最小値)を取り出し、整列済みリストに追加する。すべての要素を取り出すまで繰り返し。
計算量は O(n log n)
●クイックソート
適当な数（ピボットという）を選択する （この場合はデータの総数の中央値が望ましい）
ピボットより小さい数を前方、大きい数を後方に移動させる （分割）
二分割された各々のデータを、それぞれソートする
平均計算時間・最良計算時間がともにO(n log n)最悪計算時間O(n^2)

こんなんで8割くらいの点数はもらえるのでしょうか。答えが明らかだと思えるプログラムや計算問題を見てみると、記述問題はこんな分量で大丈夫とは思いますけどね。

_ [電気主任] 第一種電気工事士 技能

今日はちょっと時間が取れたので公表問題No.2と3をやりました。でも2つやるには時間がかかりすぎました。これなら時間が取れても1つにとどめてディジ検の勉強に充てたほうがよさそうです。それでは作成した作品の写真ですが、電線は前回の再利用や使い回しを考慮して長めに切ってあるので歪になってます。