IT系基本情報技術者試験のサンプル問題を解こう！（9）（科目B）「関数calcの計算結果」
基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「関数calcの計算結果」である。正解：オこの問題は、関数 calc が x² + y² の平方根（すなわち斜辺の長さ）を計算するプログラムを読み解くものである。関数...
IT系
IT系
IT系基本情報技術者試験のサンプル問題を解こう！（8）（科目B）「最大公約数を求める」
基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「最大公約数を求める」である。正解：エユークリッドの互除法（二つの正の整数の最大公約数を繰り返し引き算する古典的アルゴリズム）を疑似コードで実装する問題である。問題文...
IT系基本情報技術者試験のサンプル問題を解こう！（7）（科目B）「引数が配列である関数の処理」
基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「引数が配列である関数の処理」である。正解：カこの問題は、与えられた配列に対して関数 makeNewArray を適用したときに、戻り値の配列の 5番目の要素が何にな...
IT系基本情報技術者試験のサンプル問題を解こう！（6）（科目B）「FizzBuzzのプログラム」
基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「fizzBuzzのプログラム」である。正解：ウ選択肢の条件を満たす必要がある順番以下の順序でチェックしなければならない。a: 3と5の両方で割り切れる（つまり15で...
IT系基本情報技術者試験のサンプル問題を解こう！（5）（科目B）「代入処理のプログラム」
基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「代入処理のプログラム」である。正解：カステップごとの変数の値の変化初期値x = 1y = 2z = 31.x ← y → x = 2（xにyの値2をコピー）x = ...
IT系基本情報技術者試験のサンプル問題を解こう！（5）（科目A）「2 分探索木」
基本情報技術者試験のサンプル問題（科目A）を解いてみよう。今回のテーマは、「2 分探索木」である。問５ 2 分探索木になっている2 分木はどれか。正解：イまずは、二分探索木（BST: Binary Search Tree）の定義を確認しよう...
IT系基本情報技術者試験のサンプル問題を解こう！（4）（科目A）「状態遷移図」
基本情報技術者試験のサンプル問題（科目A）を解いてみよう。今回のテーマは、「状態遷移図」である。問４ 入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号は...
IT系基本情報技術者試験のサンプル問題を解こう！（3）（科目A）「命題の真理値」
基本情報技術者試験のサンプル問題（科目A）を解いてみよう。今回のテーマは、「命題の真理値」である。問３ P，Q，R はいずれも命題である。命題P の真理値は真であり，命題 (not P ) or Q及び命題 (not Q ) or R のい...
IT系基本情報技術者試験のサンプル問題を解こう！（2）（科目A）「基数変換」
基本情報技術者試験のサンプル問題（科目A）を解いてみよう。正解：エこの問題は、「10進整数 j（0＜j＜100）を8桁の2進数に変換する処理」を表すフローチャートに関して、処理内容（aとbの処理）を特定する問題である。問題の全体像の理解フロ...
IT系基本情報技術者試験のサンプル問題を解こう！（1）「（科目A）2の補数表現」
基本情報技術者試験のサンプル問題（科目A）を解いてみよう。問１ 負数を2 の補数で表すとき，8 ビットの2 進正数n に対し－n を求める式はどれか。ここで，＋は加算を表し，OR はビットごとの論理和，XOR はビットごとの排他的論理和を表...