Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

ソ午後問題 by Mind Map: ソ午後問題
0.0 stars - 0 reviews range from 0 to 5

ソ午後問題

システム開発

テスト

テスト設計の三つのポイント「より少ないテスト・ケース」「より多くのバグが見つかるテスト」「漏れがないようにテスト対象を網羅」

ホワイトボックステスト, 網羅基準, 命令網羅, 分岐網羅

ブラックボックステスト, 同値分割, from以下の数値, to以降の数値, from~toの間の数値, 限界値分析, from-1, from, to, to+1

ポイント, より少ないテスト・ケース, 同値分割, より多くのバグが見つかるテスト, 限界値分析, 漏れがないようにテスト対象を網羅, 要件ベーステスト設計, 設計ベーステスト設計, コードベーステスト設計, ホワイトボックステスト(単体テスト)

オブジェクト指向

カプセル化

ポリモルフィズム(多相)

ガーベジコレクション

オーバライド

オーバロード

継承, 委譲

永続オブジェクト

UML, OMT法, エンティティ間関連はキーで結びつかなくてもよい

プロジェクト運用

アーンドバリュー分析

ソフトウェア構成管理

ツールの使い方, チェックイン, チェックアウト, レポートの見方

データベース

SQL

照会, テーブルの結合, 関連による結合, 条件による結合, GROUP BY

UPDATE, primary キーもUpdate可能, update table set a=10 where ...

INSERT, insert into table values(a,b), insert into table(a) values(a)

transaction

ロールバック

ロールフォワード

性能

テーブルの結合, 結合順番 少→多, アクセス回数=少+多, 結合順番 多→少, アクセス回数=多×2, 複数データの結合, 結合順番 少→。。。多, アクセス回数=少+。。。多, 結合順番 多→。。。少, アクセス回数=多×2+。。。

設計

正規化, 第一:重複をなくす, 第2:複合キーありの場合, 主キーの部分関数従属をなくす, 主キー以外fieldの部分関数従属をなくす, 第3:推移的関数従属をなくす

リレーションシップ, 「多」:「多」は「1」:「多、多」:「1」に変換する

用語

参照制約

アルゴリズム

ソート

挿入ソート, データをソート済みと未ソートの部分にわけ、未ソートの部分からデータを一つずつ選択肢し、ソート済み部分に挿入する。, ソート済みデータにデータを追加する場合高速, n^2

シェルソート, n^1.25, 挿入ソート+間隔

選択ソート, 一番小さいのを検索して1d[0]と交換する。二番目に小さいのを検索してd[1]と交換する。。。, n^2

バブルソート, データ交換が多いため処理速度が遅い

コムソート, n^1.25, バブルソート+間隔

ヒープソート, 木+ソート

マージソート

quickソート

検索

BM法

木, 2分探索法, 線形探索法, モンテカルロ法

圧縮

解答テクニック

最初にループの範囲をチェック

流れ図の見方を覚える

How to doの視点で考える

知識を問う問題ではない。問題を解くアプローチを覚えること

セキュリティ

共通鍵暗号化方式

相手の数分キーをもつ必要がある, 公開鍵暗号化方式, 公開鍵は認証局が管理, 自分の秘密鍵のみ管理

目的=盗聴防止

公開鍵暗号化方式

送信側の作業, メッセージを相手の公開鍵で暗号化, =盗聴防止, メッセージダイジェスト, メッセージダイジェストを秘密鍵で暗号化, =電子署名, 改ざん防止, 自分の公開鍵に認証局の電子署名をつけたもの, =電子証明書, 公開鍵の本人証明

認証局の正当性はどう確認するか?, 信頼できる認証局の公開鍵を入手し、予め下記端末に設置する。

ネットワーク

NAPT

PCM