IP基礎理論 · 離散数学

ベン図

Venn Diagram

べんず

集合の関係を視覚的に表現するための図。円などの閉曲線を用いて集合を表し、和集合・積集合・差集合などの関係を直感的に理解できる。

共有:

他の資格での定義

複数の集合の関係を、円などの閉じた図形の重なりで表した図。和集合、積集合、差集合、補集合を領域の塗り分けで示せるため、論理式や検索条件が表す範囲を確かめるのに使う。

Past Exams

過去問で 4 回出題（ITパスポート試験 3・基本情報技術者試験 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

0と1の2つの数字のみを使って数値を表現する記数法。コンピュータ内部ではすべてのデータが2進数で処理される。

ある基数（n進法）で表された数値を、別の基数の表現に変換すること。2進数・10進数・16進数間の変換がよく出題される。

0から9までの10種類の数字を使って数値を表現する記数法。日常生活で最も広く使われている数の表現方法である。

0〜9とA〜Fの16種類の文字を使って数値を表現する記数法。2進数4桁を16進数1桁で表せるため、メモリアドレスや色コードの表記などで広く利用される。

ある条件を満たすものの集まり。和集合・積集合・差集合・補集合などの演算があり、データベースの問合せやプログラミングの条件判定などに応用される。

論理演算の入力と出力の全ての組合せを一覧にした表。AND、OR、NOTなどの論理演算の結果を体系的に示すために用いられる。