ITパスポート|アルゴリズムとプログラミング
現行試験の次の範囲が、この分野にまとめられました。
- 1 基礎理論(離散数学、応用数学、情報に関する理論、通信に関する理論)
- 2 アルゴリズムとプログラミング(Webプログラミングを除く)
この分野の概要
アルゴリズムとプログラミングは、問題を解くための手順(アルゴリズム)と、それをプログラムで表す方法、その基礎となる数学や情報の理論を扱う分野です。現行の試験の“基礎理論”の離散数学や応用数学などと、“アルゴリズムとプログラミング”を引き継いでいます。
2 進数などの基数の変換、論理演算、データ構造、流れ図や擬似言語のプログラムの読み取りなどが中心です。実際に手を動かして値の変化を追う練習が、最も効果のある対策です。
学習のポイント
2 進数と情報の量
2 進数の 1 桁が 1 ビットで、8 ビットが 1 バイトです。n ビットで表せる値は 2 の n 乗通りです。基数の変換は、各桁の重みを使って計算します。
データ構造の特徴
スタックは後から入れたものを先に取り出す(LIFO)、キューは先に入れたものを先に取り出す(FIFO)構造です。配列とリストの違いも押さえます。
擬似言語のプログラムは表で追う
変数の値が繰り返しの中でどう変わるかを、表に書き出しながら 1 行ずつ追います。繰り返しの終わりの条件に特に注意します。
押さえておきたい用語
- アルゴリズム
- 問題を解決するための、明確に定められた手順です。この用語が出てくる問題:アルゴリズムとプログラミング 問25、アルゴリズムとプログラミング 問43、システムライフサイクルプロセス 問19
- 2 進数
- 0 と 1 の二つの数字だけで数を表す方法です。コンピュータの内部では、データを 2 進数で扱います。この用語が出てくる問題:アルゴリズムとプログラミング 問2、アルゴリズムとプログラミング 問4、アルゴリズムとプログラミング 問6
- ビット
- コンピュータが扱う情報の最小の単位で、0 か 1 のどちらかを表します。8 ビットで 1 バイトです。この用語が出てくる問題:アルゴリズムとプログラミング 問2、アルゴリズムとプログラミング 問6、アルゴリズムとプログラミング 問12
- 論理積(AND)
- 二つの条件が両方とも真のときだけ真になる論理演算です。この用語が出てくる問題:アルゴリズムとプログラミング 問23、アルゴリズムとプログラミング 問26、アルゴリズムとプログラミング 問27
- 論理和(OR)
- 二つの条件のうち、少なくとも一方が真のときに真になる論理演算です。この用語が出てくる問題:デジタルサービス・デジタルツール 問67、デジタルサービス・デジタルツール 問104
- 排他的論理和(XOR)
- 二つの条件のうち、どちらか一方だけが真のときに真になる論理演算です。この用語が出てくる問題:アルゴリズムとプログラミング 問12、アルゴリズムとプログラミング 問26
- スタック
- 最後に格納したデータを、最初に取り出すデータ構造です。LIFO(Last In First Out)と呼ばれます。この用語が出てくる問題:アルゴリズムとプログラミング 問1、アルゴリズムとプログラミング 問15、アルゴリズムとプログラミング 問20
- キュー
- 最初に格納したデータを、最初に取り出すデータ構造です。FIFO(First In First Out)と呼ばれます。この用語が出てくる問題:アルゴリズムとプログラミング 問20、アルゴリズムとプログラミング 問33、アルゴリズムとプログラミング 問34
- 流れ図(フローチャート)
- 処理の手順を、決められた記号と矢印で図に表したものです。この用語が出てくる問題:アルゴリズムとプログラミング 問5、アルゴリズムとプログラミング 問16、アルゴリズムとプログラミング 問19
- 変数
- プログラムの中で、データを一時的に記憶しておくための、名前の付いた入れ物です。この用語が出てくる問題:アルゴリズムとプログラミング 問13、アルゴリズムとプログラミング 問14、アルゴリズムとプログラミング 問26
問題一覧(55問)
- 問1 IPA公式数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作 1、操作 2、操作 3、操作 4 の順に行った場合、操…
- 問2 IPA公式“甘味”、“うま味”、“塩味”、“酸味”、“苦味”の 5 種類の味覚を、6 ビット(2 進数で 6 けた)の数値で符号化…
- 問3 IPA公式小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し、変換後の文字番号について 1 文字目分には 1…
- 問4 IPA公式8 進数の 55 を 16 進数で表したものはどれか。…
- 問5 IPA公式…
- 問6 IPA公式2 進数 10110 を 3 倍したものはどれか。…
- 問7 IPA公式次のベン図の黒色で塗りつぶした部分の検索条件はどれか。…
- 問8 IPA公式図 1 のように二つの正の数値 A1、A2 を読み取り、二つの数値 B1、B2 を出力するボックスがある。B1 には A…
- 問9 IPA公式ファイルを 4 冊だけ置くことができる机で、A~F の 6 冊のファイルを使って仕事をする。机上に 5 冊目のファイルを…
- 問10 IPA公式セル A1~A10 に表のような数値が入力されており、セル B1~B10 に計算式が入力されている。このときのセル B1…
- 問11 IPA公式ものとものとのつながりを抽象化してとらえるとき、X から Y へのつながり(順序関係という)を(X、Y)と記し、X → …
- 問12 IPA公式任意の8ビットのデータ X と、8ビットのデータ00001111をビットごとに排他的論理和をとった結果はどれか。ここで、…
- 問13 IPA公式二つの変数 x と y に対して、次の手続を(1)から順に実行する。処理が終了したとき、x の値は幾らになるか。…
- 問14 IPA公式変数 A と B に格納されているデータを入れ替えたい。データを一時的に格納するための変数を TMP とすると、データが…
- 問15 IPA公式下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造(以下、スタックという)がある。これを用いて、右側か…
- 問16 IPA公式…
- 問17 IPA公式1~4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており、時計回りや反時計回りに状態を遷移することができ…
- 問18 IPA公式ワイルドカードの“%”が0個以上の連続した任意の文字列を表し、“_”が任意の1文字を表すとき、文字列全体が“%イ%ン_”…
- 問19 IPA公式…
- 問20 IPA公式あるキューに要素“33”、要素“27”及び要素“12”の三つがこの順序で格納されている。このキューに要素“45”を追加し…
- 問21 IPA公式…
- 問22 IPA公式…
- 問23 IPA公式真理値表に対応する論理演算はどれか。…
- 問24 IPA公式次の真理値表で示される入力 x、y に対する出力 z が得られる論理演算式はどれか。…
- 問25 IPA公式コンピュータを利用するとき、アルゴリズムは重要である。アルゴリズムの説明として、適切なものはどれか。…
- 問26 IPA公式排他的論理和を表す論理式はどれか。ここで、論理変数 A と B に対する排他的論理和の真理値表は次のように表される。また…
- 問27 IPA公式図1のように二つの入力に対し、一つの出力を行うボックスがある。このボックスへの入力は“賛成”か“反対”のいずれかであり、…
- 問28 IPA公式表に示す構成のデータを、流れ図の手順で処理する場合について考える。流れ図中の x、y、z をそれぞれデータ区分 A、B、…
- 問29 IPA公式プログラムの処理手順を図式を用いて視覚的に表したものはどれか。…
- 問30 IPA公式後に入れたデータが先に取り出されるデータ構造(以下、スタックという)がある。これを用いて、図に示すような、右側から入力さ…
- 問31 IPA公式コンピュータに対する命令を、プログラム言語を用いて記述したものを何と呼ぶか。…
- 問32 IPA公式機械語に関する記述のうち、適切なものはどれか。…
- 問33 IPA公式複数のデータが格納されているスタックからのデータの取出し方として、適切なものはどれか。…
- 問34 IPA公式先入れ先出し(First-In First-Out、FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8…
- 問35 IPA公式図1のように二つの正の整数 A1、A2を入力すると、二つの数値 B1、B2を出力するボックスがある。B1は A2と同じ値…
- 問36 IPA公式下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。…
- 問37 IPA公式流れ図 X で示す処理では、変数 i の値が、1→3→7→13と変化し、流れ図 Y で示す処理では、変数 i の値が、1…
- 問38 IPA公式関数 checkDigit は、10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列 originalD…
- 問39 IPA公式流れ図で示す処理を終了したとき、x の値はどれか。…
- 問40 IPA公式関数 calcX と関数 calcY は、引数 inData を用いて計算を行い、その結果を戻り値とする。関数 calc…
- 問41 IPA公式手続 printArray は、配列 integerArray の要素を並べ替えて出力する。手続 printArray …
- 問42 IPA公式関数 sigma は、正の整数を引数 max で受け取り、1から max までの整数の総和を戻り値とする。プログラム中の…
- 問43 IPA公式配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。…
- 問44 IPA公式関数 convert は、整数型の配列を一定のルールで文字列に変換するプログラムである。関数 convert を con…
- 問45 IPA公式関数 binaryToInteger は、1桁以上の符号なし2進数を文字列で表した値を引数 binaryStr で受け取…
- 問46 IPA公式JavaScript に関する記述として、適切なものはどれか。…
- 問47 IPA公式商品の税込価格を計算する表計算のワークシートがある。セル B1 には消費税率が入力されており、セル B4~B6 には税抜…
- 問48 IPA公式手続 calcMod3 を呼び出したときの出力はどれか。…
- 問49 IPA公式4個の要素から成るデータの並びを、次の手順を繰り返して昇順に整列するとき、整列が終了するまでに(1)から(3)の一連の手…
- 問50 IPA公式関数 calculateAmountOfPrize は、業務改善の効果における改善額と短縮期間を、それぞれ improv…
- 問51 IPA公式手続 sort は、要素数が2以上の整数型の配列を引数 numberArray で受け取り、その要素を昇順に並べ替えた結…
- 問52 IPA公式表計算ソフトを用いて、二つの2進数 α、β の和を求める。α、β の桁数は2桁に限定し、2の位、1の位の順に各桁の値がセ…
- 問53 IPA公式ある推論システムは、演繹(えき)推論、帰納推論、仮説形成などの推論が実行できる。この推論システムへの入力と得られた出力に…
- 問54 IPA公式関数 isPrime は、引数として与えられた正の整数が、素数であれば true を、素数でなければ false を戻り…
- 問55 IPA公式プログラミングすることによって、ペンの上げ下げ、直進及び右回りの方向転換が可能なロボットがある。このロボットに1辺が1 …