基本情報技術者 勉強用 - user000422/0 GitHub Wiki
再帰的（リカーシブ）… 自分自身を呼び出し使う性質
再入可能（リエントラント）… 同時呼び出しされても互いに干渉することなく平行実行できる性質
再配置可能（リロケータブル）… 主記憶上のどのアドレスに配置しても正しく実行できる性質
再使用可能（リユーザブル）… 再びロードしなくても実行できる性質
ページフォルト … 主記憶に存在しないページへアクセス
クロック
クロックは一定のサイクルで常に発生している
同じアーキテクチャのプロセッサであれば、クロック周波数の高いものほど単位時間あたりの実行命令数は多い
デュアルシステム … 同じ処理を行うシステムを二重にし、処理結果を照合・比較し正しさを確認する
デュプレックスシステム … 現用と待機の2つのシステムを用意し、トラブルに備える
ホットスタンバイシステム … 障害発生時、常時起動させている待機系のコンピュータに即座に引き継ぎ
フォールトトレラントシステム … 冗長性を持たせ、ハードウェアやソフトウェアの障害影響を最低限に抑える
タスクスケジューリング方式
到着順方式 … 生成後、実行可能状態になった順に先頭から実行する
優先度方式 … 高い優先度を持つタスクから実行する
ラウンドロビン方式 … 先頭から各タスクに均等にCPU時間を一定時間ずつ割り当て実行する
タスクのディスパッチ … 実行可能なタスクに対してプロセッサの使用権を割り当てること
Webアプリケーションサーバ（アプリケーションサーバ）
プログラム実行環境やデータベース接続機能
複数処理を連結するトランザクション管理機能
業務処理の流れ制御
ブラウザ表示のためのHTML文書動的生成機能
ソートアルゴリズム
シェルソート … x
バブルソート … 隣接する要素を比較し、大小が逆であれば入れ替える
クイックソート … 基準を決め基準より小さければ左へ、大きければ右へ分割
ヒープソート … 未整列の部分を順序木にし、最大値最小値を取り出し整列部分へ移す
ファイル編成
直接編成 … キー値を元にして格納場所を決定
区分編成 …
索引編成 … レコードとレコードのキーをそれぞれ別の領域で記憶する
順編成 … 書き込んだ順番に記憶する、順次アクセス
OSI参照モデル
第7層 アプリケーション層（通信ソフトウェアを実行するための通信機能を提供）
第6層 プレゼンテーション層（データの表現形式を共通に変換）
第5層 セション層（同期点制御）
第4層 トランスポート層（高品質なデータを提供）
第3層 ネットワーク層（データ伝送）
第2層 データリンク層（直接接続されたノード間において、データ伝送提供）
第1層 物理層（データの送受信）
ハブ … 物理層でLANを接続
リピータ … 電気信号を再生・増幅し伝送距離を延長する装置（第1層）
ブリッジ … LAN間接続装置 MACアドレスで識別し、フレームを中継する装置（第2層）
ルータ … IPアドレスで識別し、IPパケットを転送する装置（第3層）
ゲートウェイ … トランスポート層以上が異なるネットワーク接続をし、プロトコル変換を行う機器（4層以上）
トランザクションACID特性
A（Atomicity）… （原子性）中間的なではない性質
C（Consistency）… （一貫性）矛盾がない性質
I（Isolation）… （独立性）処理結果が一致している性質
D（Durability）… （耐久性）障害などで処理結果が損なわれない性質
ロックの粒度
粒度を細かくすると … 競合が減り、メモリ使用領域が大きくなる
粒度を大きくすると … 競合が増え、メモリ使用領域は少なくなる
ストアドプロシージャ… 利用頻度の高いSQL文等をコンパイルしDBサーバ上のDBMSに保存しておく仕組み
チェックポイント … DB書き出しと、ログの書き出しを一致させる時点
ロールバック … ログ（更新前情報）を用いてデータベースを回復する方法
ロールフォワード … バックアップとログ（更新後情報）を用いてデータベースを回復する方法
差分バックアップ … 前回のフルバックアップからの変更（差分）のみバックアップ処理
ウイルス定義ファイル … ウイルス対策ソフトが、ウイルスの検出に使用する
フィッシング … 個人情報を不正に収集
ドライブバイダウンロード … WEB閲覧時にPCにマルウェアをダウンロードさせる感染攻撃
C&Cサーバ … ボットで侵入して乗っ取ったコンピュータへ遠隔操作で指令を送り操作する
ハニーポット … 侵入者やマルウェアの挙動調査システム
リスクファイナンシング … 保険 システムが被害を受けるリスクを想定し損失を抑える
リスクレベル … 結果と起こりやすさの組み合わせとして表現されるリスクの大きさ
メッセージ認証符号 … 途中で改ざんされていないか検出
楕円曲線暗号 … RSA暗号と比べて短い鍵長で同レベルの安全性が実現できる公開暗号方式の一種
共通鍵暗号方式の特徴 … 同程度の暗号強度を持つ鍵長を選んだ場合、公開鍵暗号方式より暗号化や複合に必要な時間が少ない
公開鍵暗号方式より共通鍵暗号方式の強み … 共通の鍵を用いるため計算ロジックが簡単で、暗号処理が高速
RSA（R.L.Rivest, A.Shamir, L.Adleman）… 公開鍵暗号方式 非常に大きな素因数分解が困難なことを利用
LAN上の漏洩を防止する対策 … 通信内容を暗号化する
公衆無線LANのセキュリティ対策 … 同一のアクセスポイントに無線で接続している端末同士の通信を遮断する
BPM（Business Process Management）… 業務プロセスの継続的な改善
BPO（Business Process Outsourcing）… 自社の業務処理の一部を外部業者に外注、委託すること
SOA（Service Oriented Architecture）… ソフトウェア機能をサービスの一部（コンポーネント）として実装し構築する
CSR（Corporate Social Responsibility）… 経済的成長だけではなく、環境や社会要請に対する企業の社会的責任
CRM（Customer Relationship Management） … 顧客満足度向上のため、顧客との関係構築に重点を置く
MRP（Material Requirements Planning）… 生産計画に基づいて、資材の必要量の計画を建てること
セル生産方式 … 少数の作業者によって組み立てから検査まで全て行う方式 多品種生産に向いてる
情報システムの調達
RFI -> RFP -> 供給者の選定 -> 契約の締結
RFI（Request For Infomation）… システム化の目的、業務内容などを示し、情報提供を求める
RFP（Request For Proposal）… 調達対象システム、調達条件などを示し、提案書の提出を求める
プログラムの著作権
他人の著作物であるプログラムは、自社内であれば改変利用自由
特段取り決めのない場合、創作者が所属している会社に帰属する
文字コード体系
JISコード … x
シフトJISコード … 説明困難
Unicode … 多国籍言語を扱うために文字を共通の文字集合で表現
ASCIIコード … アルファベット、数字、特殊文字及び制御文字で表現（漢字非対応）
開発規模から開発工数を見積もる際に必要な情報 … 生産性
10進数の演算結果を2進数に変換 … 解に2を掛けた解の整数部分を並べる
16進数を2進数に変換 … 16進数の各桁を10進数に変換しそれぞれ2進数に変換し並べる
桁で分解しそれぞれ桁を10進数に直し桁ごとの重みを掛けて解を合算 … 1桁は掛け1 , 2桁目は掛け16
16進数を10進数の分数に変換 … test
2進数のシフト演算（難易度は低い）
CRC方式 … ビット列を多項式で除算し余りを伝送単位の最後に付加、受信側も除算し余りが0ならば誤りなしと判断
XML文書のDTD … 文書構造の定義
Perl … スクリプト言語 テキスト処理が得意 CGI作成でよく使われる
Perlの実行 … 実行にコンパイルしたファイルを必要としない
フィードバック制御 … 出力結果と目標値が一致するように制御
インタプリタ … 原始プログラムを解釈しながら実行するプログラム
コンパイラ … 原始プログラムを目的プログラムに翻訳するプログラム
手続型言語のコンパイラ処理順序
字句解析 → 構文解析 → 意味解析 → 最適化
リンカ機能 … 相互参照の解決等を行い、複数の目的モジュールなどから1つのロードモジュールを生成する
命令の格納順序 … 主記憶 -> 命令レジスタ（命令格納） -> 命令デコーダ（命令解読）
システムのスケールアウト … 既存のシステムにサーバーを追加導入し能力向上させる
MIPSの計算 … 命令数 / 命令に実行する時間（秒）* 10の6乗
1ナノ秒 = 10の9乗
プログラムカウンタ（プログラムレジスタ） … 割り込み発生時に値を保存し、割り込まれた場所から再開することができる
★システムの稼働率
1台の装置の稼働率 = MTBF / MTBF + MTTR
直列接続の稼働率式 … x * y
並列接続の稼働率式 … 1-(1-x)個数分累乗
システム全体の並列接続稼働式 … 1-(1-x)(1-y)
システムの実行アクセス時間 = (1-p)m+pc
p … ヒット率, m … 主記憶アクセス時間, c … キャッシュアクセス時間
RAID5 … パリティデータもデータ同様に分散し書き込む
スプーリング機能 … 低速の入出力装置への転送で、処理を一時的に補助記憶装置に蓄積し処理能力を高める
内部割込み … 実行中のプログラムから発生（ゼロで除算を実行 等）
外部割込み … 内部割込み以外の要因（タイマ割込み 入出力完了 等）
メモリーリーク … タスクが確保したメモリ（主記憶）が不要になった後も解放されず、利用可能メモリ量が減少すること
フラグメンテーション … 記憶領域の割当と解放を繰り返すことで、細切れの未使用領域が多数できてしまう現象
ポーリング制御 … 入出力装置の状態を監視する
29年秋 問19 動的再配置計算 … 移動元バイト数 / 1回のメモリアクセスバイト * (読取り時間 + 書込み時間)
SRAM … メモリセルにフリップフロップ回路を利用したもの
フリップフロップ回路 … 1ビットの情報を記憶することができる論理回路で、順序回路の基本要素
DRAM … リフレッシュが必要な主記憶装置用メモリ コンデンサに蓄えた電荷の有無で情報を記憶する
USB3.0 … スーパースピードと呼ばれる 5Gbps に高速化された
SDXC（SD eXtended Capacity） … SDメモリカードの上位規格 記憶容量が最大2TBに拡張されたもの
アクチュエータ … 電気信号を力学的な運動（回転 等）に変換する装置
キャッシュメモリ
ライトスル－方式 … 書き込み命令を実行したときに、キャッシュメモリと主記憶の両方を書き換える
ライトバック方式 … 主記憶の書き換えはキャッシュメモリから当該データが追い出される時に行う方式
キャパシティプランニングの作業手順
1.現行システムの状況から処理能力等を把握
2.将来の予測計画や、処理量の増加等を分析
3.新システムに必要な性能要件からハードウェア構成等を検討
4.評価と見直し
Apach Hadoop … MapReduceで大規模な分散処理を実現するOSSのフレームワーク
Apach Kafka … データを高速収集しリアルタイムに処理をするOSSの分散メッセージングシステム
3入力多数決回路 … 3つの入力のうち2つ以上が「0」であれば「0」、2つ以上が「1」であれば「1」を出力
dpi は 1インチのドット数を表す
電子メール
MIME … 電子メールで音声、画像などを扱えるようにする
SMTP（Simple Mail Transfer Protocol）… 送信、転送するための通信プロトコル
ヘッダーフィールドには、日時件名経由サーバ情報等が記録され受信したメールのヘッダ情報で確認できる
問.転送される過程で削除されるものは … 答.BCC
単純で、BCC送信先がToやCc先に知られないように削除されるだけ 簡単でしょ？
SPF（Sender Policy Framework）… 電子メールの送信元ドメインの詐称がないことをIPアドレスから検査する仕組み
ポート番号 SMTP … 25 , POP3 … 110
OpenFlow … ネットワークをソフトウェアで制御しようとする実装技術
エンティティ … 情報を使用する組織、設備、ソフトウェア、物理媒体
自然言語インターフェース … 人が日常的に話している言語を理解させやりとりを行う対話型インターフェース
JPCERT/CC … セキュリティ情報の収集、発信、インシデント対応の支援
CSIRT（Computer Security Incident Response Team）… 企業内や組織内、政府機関に設置され、情報セキュリティインシデントに関する情報を受け取り、調査し、対応活動を行う組織の名称
CSIRTマテリアル … JPCERT/CCがインシデント対応の構築や運用を支援する目的で作成したもの
不正のトライアングルの3要素 … 動機、機会、正当化
CAPTCHA … コンピュータではなく人間がアクセスしていることを確認する
SQL文における参照制約 … FREIGN KEY（外部キー制約） と REFERENCES（参照） を用いて指定
UML（Unified Modeling Language）… オブジェクト指向のシステム開発ツール モデリング言語
アクティビティ図 … 処理、制御の流れを示す図（分岐 等）
シーケンス図 … オブジェクトがどのように相互作用しているか時系列に表す図
コールドスタート … システムを初期状態に戻して再開する方法
NAT（Network Address Translation）機能 … プライベートIPアドレスと、グローバルIPアドレスの相互変換を行う
IPsec … ネットワーク層のAHとESPの2つのプロトコルを含むOSI基本参照モデル
TCP（Transmission Control Protocol） … 標準プロトコル
UDP（User Datagram Protocol） … トランスポート層のプロトコル（信頼よりリアルタイム性重視）
MACアドレスを調べるコマンド … arp イーサネット環境でIPアドレスから対応するMACアドレスを取得
★ネットワークアドレスの計算 … IPアドレスとサブネットマスクを2ビットにしAND演算、最後の部分
ホストとして利用できるアドレスの個数（複雑に見えて簡単だよ）
2の累乗x-2(2種類アドレス分の"2")
x=32-アドレスプレフィックス（後方の数字）
CGI（Common Gateway Interface） … WEBサーバで外部プログラムを起動し、クライアントへ返す
DNS … ドメイン名やホスト名などとIPアドレスを対応付ける
DNSキャッシュポイズニング … PCが参照するDNSサーバに偽のドメイン情報を記憶させ偽装誘導する
IDS（Intrusion Detection System） … 侵入検知システム
ファジング … テストデータを送り、その応答や挙動でソフトウェアの脆弱性を検出
セキュアブート … PC起動時にOSやドライバのディジタル署名を検証し許可されていないものを実行しないようにする
選択 … 行（横）を取り出す
射影 … 列（縦）を取り出す
モジュールの結合度
【強】 内容 > 共通 > 外部 > 制御 > スタンプ > データ（必要なデータのみ引数として渡す）【弱】
ペネトレーションテスト … 攻撃者視点で実際に侵入しセキュリティ上の脆弱性を発見するテスト
XP … コードの結合とテストを継続的に繰り返す（他にも定義がある）
オブジェクト指向における委譲 … あるオブジェクトの操作を他のオブジェクトに委ねる
リバースエンジニアリング … 既存のソフトウェアを解析し、工程の下流から上流へ逆解析する
ブラックボックステスト … 機能とデータの関係を考慮し設計する方法 入力と出力だけしか見ない
ファンクションポイント法 … システム規模や開発工数、開発費用の、見積もり手法
（外部入力 内部出力 内部論理ファイル 外部インターフェースファイル 外部照会）で数値化
ファンクションポイント値の求め方 … それぞれの値*重みの解を全て足し、補正係数を掛ける
パレート図 … 棒グラフと折れ線
ベンチマーキング … 企業内外の優れた業務方法を自社と比較し分析する
サービスレベル管理 … SLAの内容を達成し、維持管理するプロセス
システムの移行テスト … 既存システムから新システムへの切り替え手順や問題点を確認
監査調書 … 監査人が行った監査業務の実地記録で、意見表明の根拠となる
監査報告書への記載すべきもの … リスク受容基準をリスクアセスメント後に決めていた場合
ROI（Return On Investment） … ROI = 利益合計 / 投資額 の 解 に 100を掛ける
グリーン購入 … 環境への影響が少ない商品やサービスを優先して購入する取組み
IT投資評価の事前評価 … 個別プロジェクトの計画 効果目標を設定し可否判断を上位マネジメントに提供
オンデマンド … 利用者の要求に応じてサービスを提供
BI（Business Intelligence） … 企業内外のデータを蓄積、分類、加工、検索、分析し、ビジネスに有効活用する
非機能要件 … 機能面以外のシステム開発定義（可用性、性能、拡張性、運用性 … 等）
エンタープライズアーキテクチャ … 組織全体の業務とシステムを統一的な手法でモデル化し同時に改善（4種ある）
アプリケーションアーキテクチャ … 業務システムを支援するシステム機能や構成等を体系的に示したもの
プロダクトライフサイクル … 導入期 -> 成長期 -> 成熟期 -> 衰退期
企業の競争戦略とポジション
リーダ … 市場のトップシェアを誇る 全市場をカバーし最大市場を確保
チャレンジャ … 市場シェアを奪う、追撃する
ニッチャ … 特定の市場で、専門特化を図る特定化戦略
フォロワ … 市場チャンスに素早く対応する模倣戦略
プロセスイノベーション … 製品品質向上のために革新的な仕組みに改める
プロダクトイノベーション … 革新的な製品やサービスを作り出す
技術のSカーブ … 技術の進化の過程を表す曲線（緩やかに進化し急激に進化し緩やかに停滞）
シェアリングエコノミー … SNSなどのネット上のサービスを利用し個人間で共有したり貸し借りする仕組み
サプライチェーンマネジメント … 調達から流通まで最適化し、納期短縮や在庫削減を図る
ナレッジマネジメント … 企業内の知識や情報を企業全体で共有化し問題解決力を高める手法
ディジタルサイネージ … 電子看板
ICタグ … 汚れに強く、梱包の外から情報を読むことが可
ロングテール … ネット販売において、多品種を揃え売上合計の割合が大きくなり利益を得られる
O to O（Online to Offline）… オンラインとオフラインで連携し顧客の購買活動を促す
HEMS（Home Energy Management System）… 家庭で使用するエネルギーを節約する管理システム
CGM（Consumer Generated Media）… 消費者生成メディア ブログ、SNS等
社内カンパニー制 … 事業分野ごとに仮想企業を作る
特性要因図 … 結果（特性）と、原因（要因）との関連図
連関図法 … 複雑な要因が絡み合う事象について、その事象間の因果関係を明らかにする手法
IETF … インターネットで利用される技術の標準化を図り、技術仕様をRFCとして策定している組織
OC曲線（Operating Characteristic Curve） … 抜き取り検査において、ロットの不良率と合格率を表す図
ディープラーニング … 人間の脳神経を模倣し認識の知能を実現する方法で、ニューラルネットワークが用いられる