ITの基礎知識|ITパスポート・基本情報

【基本情報技術者試験】の記事一覧

情報処理技術者試験での学習内容

【基本情報・応用情報】
情報を伝送するための技術について、代表的な方式の考え方、仕組みを習得し、応用する。

(1)伝送路 基本情報 応用情報

伝送路上でデータがどのように伝送されるか、伝送路の考え方、仕組みを理解する。

用語例:単方向、半二重、全二重、2線、4線、直列、並列

(2)変復調方式 基本情報  応用情報

デジタルデータをアナログ伝送路を介して送るために必要な仕組みである変調、それを受信側で元に戻す処理である復調の代表的な方式の考え方、仕組みを理解する。

用語例:AM(Amplitude Modulation:振幅変調)、FM(Frequency Modulation:周波数変調)、PM(Phase Modulation:位相変調)、PCM(Pulse Code Modulation:パルス符号変調)、QAM(Quadrature Amplitude Modulation:直交振幅変調)PWM(Pulse Width Modulation:パルス幅変調)、モデム

(3)多重化方式 基本情報 応用情報

一つの伝送路を複数の通信で同時に使用する多重化について、代表的な方式の考え方、仕組みを理解する。

用語例: FDM(Frequency Division Multiplexing:周波数分割多重)、TDM(Time Division Multiplexing:時分割多重)、CDM(Code Division Multiplexing:符号分割多重)、WDM(Wavelength Division Multiplexing:波長分割多重)

(4)誤り検出・訂正 基本情報  応用情報

偶数パリティ、奇数パリティなど、信頼性を高める技術の考え方、仕組みを理解する。

用語例: CRC、ハミング符号、パリティチェック、ECC、チェックサム

(5)信号同期方式 基本情報  応用情報

送信側と受信側で送受信のタイミングを合わせる信号同期制御について、代表的な方式の考え方、仕組みを理解する。

用語例: ビット同期、キャラクタ同期、フラグ同期、調歩同期、スタートビット、ストップビット、SYN同期、フレーム同期

(6)暗号化 応用情報

暗号化に関連する技術の考え方、仕組みを理解する。

用語例:符号理論、公開鍵、秘密鍵、PKI(Public Key Infrastructure:公開鍵基盤)

(7)データ圧縮 応用情報

データ圧縮に関連する技術の考え方、仕組みを理解する。

用語例: 符号理論、ランレングス、ハフマン符号

 

この記事での学習内容 基本情報 応用情報プログラム言語は、処理対象を表現するために構文と意味があること、各言語で構文と意味がどのように定義されるか、データ構造とアルゴリズムがどのように表現されるか、構造化と抽象化がどのように定義されるかなど、基本的な考え方、仕組みを理解する。用語例:手続型言語、関数型言語、論理型言語、オブジェクト指向言語プログラミング言語の種類プログラミング言語に...

Read more...

この記事での学習内容 基本情報 応用情報コンパイラの役割、コンパイルの過程、字句解析、構文解析、最適化の基本的な考え方、仕組みを理解する。用語例:文脈自由文法、意味解析、コード生成、中間言語、目的プログラム、形式言語、オートマトン言語プロセッサコンピュータが直接実行できるプログラムは「機械語」のプログラムです。 機械語のプログラムは、人間がみると単なる数値(2進数)の並びで、人...

Read more...

この記事での学習内容 基本情報 応用情報人工知能の基本的な考え方、仕組みを理解する。用語例:知識工学、学習理論、機械学習、ニューラルネットワーク、ディープラーニング(深層学習)、エキスパートシステム、解析型問題、合成型問題、知識ベース、推論エンジン人工知能人間の知的活動をコンピュータに行わせるための技術を「人工知能」と呼びます。英語表記の「Artificial Intelligen...

Read more...

計算量

2017.09.20
この記事での学習内容 基本情報 応用情報計算量の理論の考え方を理解する。用語例:時間計算量、領域計算量、オーダ記号、P(Polynomial)問題、NP(Non-deterministic Polynomial)問題、NP完全問題計算量ある問題を解く場合に、問題を解く手順(=アルゴリズム)は複数存在します。例えば、以下のような単純な掛け算を取ってみても、複数の計算方法があります。...

Read more...

オートマトン

2017.09.20
この記事での学習内容 基本情報 応用情報有限オートマトンの概念、形式言語との関係、チューリング機械との関係、状態遷移表、状態遷移図を理解する。用語例:プッシュダウンオートマトンオートマトンプログラミング言語などの形式言語で記述された分を解釈するための仮想的な機械概念をオートマトンといいます。 コンピュータそのものを数学的な観点からモデル化し、アルゴリズム(=問題解決のための処理...

Read more...

形式言語

2017.09.19
この記事での学習内容 基本情報 応用情報形式言語とは何か、言語の定義、演算、種類、文法を理解する。また、BNF、構文図式などの表記法、正規表現、文脈自由文法を理解する。用語例: 逆ポーランド表記法自然言語と形式言語日本語や英語などの言語は人間が暮らしていく中で自然に発生したため、必ずしも厳密な文法に従っているとは限りません。こういった言語を自然言語といいます。それに対し、特定の...

Read more...

述語論理

2017.09.19
この記事での学習内容 基本情報 応用情報述語論理の考え方、演繹推論と帰納推論の違いを理解する。用語例: 関係データベース述語論理述語論理とは、命題の内部の構造を主語と述語の二つの構成要素に分解し、その中の術後部分を扱う理論です。命題文章や式で表された事象について、それが真であるか偽であるかが明確に決まるもの。命題論理審議の解っている既存の命題をつなげて新しい命題を作...

Read more...

文字の表現

2017.09.14
この記事での学習内容 ITパスポート 基本情報 応用情報代表的な文字コードを理解する。用語例: ASCIIコード、EUC(Extended UNIX Code)、JISコード、シフトJISコード、Unicode、UCS文字コードアルファベットやかな、漢字といった文字データを扱うために、コンピュータ内部ではそれぞれの文字に、0と1からなるコード番号を割り当てています。これを文字コード...

Read more...

符号理論

2017.09.14
この記事での学習内容 ITパスポート 基本情報 応用情報アナログとデジタルの特徴、量子化、標本化、A/D変換などの符号化、符号化の目的、情報伝送における信頼性、効率性、安全性の向上などの効果を理解する。用語例:通信路符号化、ハフマン符号、データ圧縮符号化理論符号化とは、データを数値に変換し、情報量として表現することで、コード化ともいいます。符号化理論とは、情報を符号化し、伝送を...

Read more...