ITパスポート ⑥ 基礎理論とアルゴリズム

コンピュータが情報を扱う仕組みの数学的な土台を学ぶ分野です。2進数・16進数などの基数変換、集合とベン図、論理演算(AND・OR・NOT)、確率・統計、アルゴリズムとフローチャート、データ構造(配列・スタック・キュー)が頻出です。計算問題が含まれるため苦手意識を持つ人も多い分野です。基数変換や論理演算は手を動かして計算に慣れることが得点への近道で、基本パターンを繰り返し解いて確実に処理できるようにしておきましょう。

この分野の問題41問を、選択肢・正解・解説つきで掲載しています。まず自分で解答を考えてから「正解と解説を見る」を開いて答え合わせをしてください。

クイズモードで挑戦 →

299コンピュータの世界で基本的にすべての処理が行われている、電圧の高低を0と1で表す表記法はどれか。

  1. A10進数
  2. B8進数
  3. C2進数
  4. D16進数
正解と解説を見る

正解:C2進数

コンピュータの集積回路は電圧の高低の2通りしか判別できないため、基本的に2進数ですべての処理が行われます。

この問題の解説ページを開く →

30010進数の「4」を2進数で表したものはどれか。

  1. A100
  2. B10
  3. C101
  4. D111
正解と解説を見る

正解:A100

10進数の4を2で割っていくと、商が0になるまでに余りが下から1、0、0となるため100となります。

この問題の解説ページを開く →

30116進数において、10進数の「10」から「15」までの値を表すために使用されるものはどれか。

  1. Aアルファベット
  2. Bひらがな
  3. Cローマ数字
  4. Dギリシャ文字
正解と解説を見る

正解:Aアルファベット

16進数では、10から15までの値をAからFまでのアルファベットを使って表します。

この問題の解説ページを開く →

30216進数の「A3」を10進数に変換した値はどれか。

  1. A103
  2. B153
  3. C163
  4. D179
正解と解説を見る

正解:C163

Aは10進数で10。10×16^1 + 3×16^0 = 160 + 3 = 163となります。

この問題の解説ページを開く →

303基数変換に関する記述として、適切なものはどれか。

  1. A2進数と10進数は本質的に表す値が異なるため変換できない
  2. B10進数を16進数に変換するには10進数の数を16で割り算し余りを下から並べる
  3. C16進数を2進数に変換するには必ず8進数を経由しなければならない
  4. D基数とは桁上がりの基準となる数であり2進数の基数は10である
正解と解説を見る

正解:B10進数を16進数に変換するには10進数の数を16で割り算し余りを下から並べる

10進数を16進数に変換するには16で割り算して商が0になるまで計算し、余りを下から並べます。

この問題の解説ページを開く →

304「AはBの部分集合である」という状態を正しく説明しているものはどれか。

  1. A集合Aの要素が集合Bの一部または全部になっている状態
  2. B集合Aと集合Bに共通の要素が1つもない状態
  3. C集合Aと集合Bの要素数が全く同じである状態
  4. D集合Aの要素に集合Bの要素が1つも含まれない状態
正解と解説を見る

正解:A集合Aの要素が集合Bの一部または全部になっている状態

集合Aの要素が、集合Bの一部もしくは全部になっているとき「AはBの部分集合である」といいます。

この問題の解説ページを開く →

305イギリスの数学者が考えた、集合の関係を視覚的に表した図を何というか。

  1. Aパレート図
  2. B特性要因図
  3. Cベン図
  4. D散布図
正解と解説を見る

正解:Cベン図

集合の関係を視覚的に表した図を、考案者の名前からベン図と呼びます。

この問題の解説ページを開く →

306論理演算の「A AND B」について、正しい説明はどれか。

  1. AAとBの両方が1の場合に答えが1になる
  2. BAとBが異なる場合に1になる
  3. C入力の反対が答えになる
  4. DAとBの少なくとも一方が1の場合に答えが1になる
正解と解説を見る

正解:AAとBの両方が1の場合に答えが1になる

AND演算(論理積)は、両方が「1」の場合のみ答えが「1」になります。

この問題の解説ページを開く →

307「AとBの少なくとも一方が1の場合に答えが1になる」論理演算はどれか。

  1. AAND
  2. BXOR
  3. COR
  4. DNOT
正解と解説を見る

正解:COR

OR演算(論理和)は、少なくとも一方が1の場合に1になります。

この問題の解説ページを開く →

308排他的論理和(XOR)の真理値表として正しい結果はどれか。A=1、B=1の場合。

  1. A0
  2. B1
  3. C2
  4. Dエラー
正解と解説を見る

正解:A0

XORはAとBが同じ場合に「0」になります。両方1の場合は0です。

この問題の解説ページを開く →

309NAND演算(否定論理積)の計算方法として正しいものはどれか。

  1. AOR演算の答えをすべて反転する
  2. BAND演算の答えをすべて反転する
  3. CXOR演算の答えをすべて反転する
  4. DNOT演算を2回繰り返す
正解と解説を見る

正解:BAND演算の答えをすべて反転する

NANDは論理積(AND)と否定(NOT)を組み合わせたもので、ANDの答えを反転させます。

この問題の解説ページを開く →

310「男性のうち、20歳未満の人と65歳以上の人」を検索する論理式として適切なものはどれか。

  1. A男性 AND (20歳未満 AND 65歳以上)
  2. B男性 OR (20歳未満 AND 65歳以上)
  3. C男性 OR (20歳未満 OR 65歳以上)
  4. D男性 AND (20歳未満 OR 65歳以上)
正解と解説を見る

正解:D男性 AND (20歳未満 OR 65歳以上)

「〜のうち」はAND、「〜と(または)」はORで表すため、男性 AND (20歳未満 OR 65歳以上)が適切です。

この問題の解説ページを開く →

3115人の中から2人を選び出す組み合わせの数は何通りか。

  1. A5通り
  2. B15通り
  3. C10通り
  4. D20通り
正解と解説を見る

正解:C10通り

5C2 = (5×4) / (2×1) = 10通りとなります。

この問題の解説ページを開く →

312コンピュータが扱うデータの最小単位はどれか。

  1. Aブロック
  2. Bバイト
  3. Cセクタ
  4. Dビット
正解と解説を見る

正解:Dビット

ビット(bit)は、コンピュータが扱うデータの最小単位で0と1の2つの状態を表します。

この問題の解説ページを開く →

3131バイトは何ビットの集まりか。

  1. A2ビット
  2. B8ビット
  3. C4ビット
  4. D16ビット
正解と解説を見る

正解:B8ビット

バイトは、8個のビットの集まりです。

この問題の解説ページを開く →

3141バイトで表すことができる状態の数はどれか。

  1. A8通り
  2. B16通り
  3. C128通り
  4. D256通り
正解と解説を見る

正解:D256通り

1バイトは8ビットなので、2の8乗で256通りの状態を表すことができます。

この問題の解説ページを開く →

315データの単位を表す記号のうち、「1,000,000」倍(10の6乗)を表すものはどれか。

  1. Aキロ(k)
  2. Bテラ(T)
  3. Cギガ(G)
  4. Dメガ(M)
正解と解説を見る

正解:Dメガ(M)

メガ(M)は10の6乗(100万)を表す単位です。

この問題の解説ページを開く →

316ITパスポート試験において、1キロバイトは正しくは何バイトとして扱われるか。

  1. A1000バイト
  2. B100バイト
  3. C1024バイト
  4. D10000バイト
正解と解説を見る

正解:A1000バイト

慣習的に1024バイトとされることもありますが、ITパスポートでは正しくは1000バイトとして扱われます。

この問題の解説ページを開く →

317最後に格納したデータを最初に取り出すデータ構造はどれか。

  1. Aキュー
  2. B配列
  3. Cツリー
  4. Dスタック
正解と解説を見る

正解:Dスタック

スタックは最後に格納したデータを最初に取り出すデータ構造です。

この問題の解説ページを開く →

318キューに関する説明として適切なものはどれか。

  1. A積み上げられた本のように最後に格納したデータを最初に取り出す
  2. Bレジ待ちの列のように最初に格納したデータを最初に取り出す
  3. Cデータがキーを持っており優先度で取り出す
  4. D格納された順序に関係なく任意の場所のデータを取り出す
正解と解説を見る

正解:Bレジ待ちの列のように最初に格納したデータを最初に取り出す

キューは最初に格納したデータを最初に取り出すデータ構造で、レジ待ちの列に例えられます。

この問題の解説ページを開く →

319アルゴリズムの説明として最も適切なものはどれか。

  1. Aコンピュータの電子回路の設計図
  2. Bネットワークの通信プロトコル
  3. C問題を解決するときの手順
  4. Dデータベースの検索言語
正解と解説を見る

正解:C問題を解決するときの手順

アルゴリズムとは、問題を解決するときの手順(手続)のことです。

この問題の解説ページを開く →

320フローチャートで使用される「ひし形」の記号が表す役割はどれか。

  1. A処理の開始と終了
  2. B計算や値の代入などの処理
  3. C処理を分岐するための条件判断
  4. D処理の順序や流れ
正解と解説を見る

正解:C処理を分岐するための条件判断

ひし形の記号は「判断」を表し、処理を分岐するための条件を示します。

この問題の解説ページを開く →

321フローチャートの順序に従って実際に計算を行い、各処理を実行する際の変数の値を書き出した表を何というか。

  1. Aトレース表
  2. B真理値表
  3. Cシステム構成表
  4. Dバスタブ曲線
正解と解説を見る

正解:Aトレース表

処理の順序に従って変数の値の変化を書き出した表をトレース表といいます。

この問題の解説ページを開く →

322HTMLの特徴として適切なものはどれか。

  1. Aユーザーが独自にタグを定義できる
  2. BWebページのデザインやレイアウトのみを指定する
  3. CWebページの論理構造や文字要素を指定する
  4. D動的なWebページを作成するためのプログラム言語である
正解と解説を見る

正解:CWebページの論理構造や文字要素を指定する

HTMLはWebページの論理構造や文字要素を指定するマークアップ言語です。タグは使い方が決まっています。

この問題の解説ページを開く →

323Webページのデザインやレイアウトを指定する言語はどれか。

  1. AHTML
  2. BXML
  3. CCSS
  4. DJavaScript
正解と解説を見る

正解:CCSS

CSSはWebページのデザインやレイアウトを指定する言語です。

この問題の解説ページを開く →

324XMLの特徴として最も適切なものはどれか。

  1. A利用者が自由に独自のタグを定義できる
  2. BWebページの作成のみに用途が限定されている
  3. CHTMLからタグ機能を取り除いた言語である
  4. D動的な振る舞いを組み込むプログラム言語である
正解と解説を見る

正解:A利用者が自由に独自のタグを定義できる

XMLは「Extensible(拡張可能)」の名の通り、利用者が自由にタグを定義してデータを記述できるマークアップ言語です。

この問題の解説ページを開く →

325静的なWebページに動的な振る舞いを組み込むことができるプログラム言語はどれか。

  1. AHTML
  2. BXML
  3. CJavaScript
  4. DCSS
正解と解説を見る

正解:CJavaScript

JavaScriptはWebページに動的な振る舞いを組み込むことができるプログラム言語です。

この問題の解説ページを開く →

326ITパスポート試験のプログラミング分野で出題されるプログラム言語はどれか。

  1. AC言語
  2. B擬似言語
  3. CJava
  4. DPython
正解と解説を見る

正解:B擬似言語

ITパスポート試験では、特定の実在言語ではなく、IPAが作成した架空の「擬似言語」が出題されます。

この問題の解説ページを開く →

327プログラムの中の1つの命令を指す用語はどれか。

  1. A
  2. B
  3. C注釈
  4. D変数
正解と解説を見る

正解:B

文とは、プログラムの中の1つの命令のことです。

この問題の解説ページを開く →

328プログラム内に書き込むことができる、コンピュータが実行を無視する人間向けのメモ書きを何というか。

  1. A条件式
  2. B変数
  3. C配列
  4. D注釈
正解と解説を見る

正解:D注釈

注釈(コメント)は人間向けの解説文やメモ書きであり、コンピュータは無視します。

この問題の解説ページを開く →

329擬似言語において、変数に値を入れる「代入」を表す記号はどれか。

  1. A
  2. B==
  3. C=
  4. D
正解と解説を見る

正解:A

擬似言語において、変数への代入は左向き矢印「←」を使用します。

この問題の解説ページを開く →

330すでに値が入っている変数に別の値を代入することを何というか。

  1. A初期化
  2. B宣言
  3. C退避
  4. D上書き
正解と解説を見る

正解:D上書き

すでに値が入っている変数に別の値を代入することを「上書き」といい、元の値は消えます。

この問題の解説ページを開く →

331複数の値を1つにまとめたデータ構造を何というか。

  1. A注釈
  2. B配列
  3. C変数
  4. D条件式
正解と解説を見る

正解:B配列

配列は、複数の値を1つにまとめたデータ構造です。1つひとつの値を要素と呼びます。

この問題の解説ページを開く →

332コンピュータがプログラムを上の行から順番に実行していく処理を何というか。

  1. A選択処理
  2. B分岐処理
  3. C繰り返し処理
  4. D順次処理
正解と解説を見る

正解:D順次処理

上から順番にプログラムを実行することを順次処理といいます。

この問題の解説ページを開く →

333ある条件に合致した場合のみ処理を実行する「選択処理」で使われるキーワードはどれか。

  1. Aif
  2. Bwhile
  3. Cdo
  4. Dfor
正解と解説を見る

正解:Aif

選択処理(分岐)には「if」を使います。

この問題の解説ページを開く →

334条件式の結果が偽(正しくない)の場合にも何らかの処理を実行したい場合に使用するキーワードはどれか。

  1. Awhile
  2. Belse
  3. Cendif
  4. Dfor
正解と解説を見る

正解:Belse

if文の中で、条件を満たさない場合の処理を切り分けるために「else」を使用します。

この問題の解説ページを開く →

335繰り返し処理において、先に条件を判断し、条件を満たす場合のみ処理を実行するキーワードはどれか。

  1. Aif
  2. Bwhile
  3. Celse
  4. Ddo
正解と解説を見る

正解:Bwhile

whileは最初に条件を判断し、条件を満たす間ずっと処理を繰り返します。

この問題の解説ページを開く →

336繰り返し処理において、先に処理を行ってから、その後に条件を判断するキーワードはどれか。

  1. Awhile
  2. Bdo
  3. Cfor
  4. Delseif
正解と解説を見る

正解:Bdo

doは先に処理を行ってから条件を判断する繰り返し処理です。

この問題の解説ページを開く →

337複数の命令を1つにまとめる機能を何というか。

  1. A関数
  2. B配列
  3. C変数
  4. D注釈
正解と解説を見る

正解:A関数

関数は、複数の命令を1つにまとめて扱いやすくする機能です。

この問題の解説ページを開く →

338関数の呼び出し時に関数に渡す値を何というか。

  1. A戻り値
  2. B要素番号
  3. C
  4. D引数
正解と解説を見る

正解:D引数

引数(ひきすう)とは、関数の呼び出し時に関数に渡す値のことです。

この問題の解説ページを開く →

339関数の呼び出しによって得られる実行結果の値を何というか。

  1. A注釈
  2. B引数
  3. C要素
  4. D戻り値
正解と解説を見る

正解:D戻り値

戻り値(送り値)とは、関数の呼び出しによって得られる処理結果の値のことです。

この問題の解説ページを開く →
ITパスポートの全分野一覧へ戻る