IT系

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「整数の階乗を返す関数」である。関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整数nの階乗はnが0のときに1になり，それ以...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「ビットの並びを逆にした値を返す関数」である。関数 rev は 8 ビット型の引数 byte を受け取り，ビットの並びを逆にした値を返す。例えば，関数 rev を r...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「関数calcの計算結果」である。正解：オこの問題は、関数 calc が x² + y² の平方根（すなわち斜辺の長さ）を計算するプログラムを読み解くものである。関数...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「最大公約数を求める」である。正解：エユークリッドの互除法（二つの正の整数の最大公約数を繰り返し引き算する古典的アルゴリズム）を疑似コードで実装する問題である。問題文...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「引数が配列である関数の処理」である。正解：カこの問題は、与えられた配列に対して関数 makeNewArray を適用したときに、戻り値の配列の 5番目の要素が何にな...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「fizzBuzzのプログラム」である。正解：ウ選択肢の条件を満たす必要がある順番以下の順序でチェックしなければならない。a: 3と5の両方で割り切れる（つまり15で...

基本情報技術者試験のサンプル問題（科目B）を解いてみよう。今回のテーマは、「代入処理のプログラム」である。正解：カステップごとの変数の値の変化初期値x = 1y = 2z = 31.x ← y　→ x = 2（xにyの値2をコピー）x = ...

基本情報技術者試験のサンプル問題（科目A）を解いてみよう。今回のテーマは、「状態遷移図」である。問４ 入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号は...

基本情報技術者試験のサンプル問題（科目A）を解いてみよう。今回のテーマは、「命題の真理値」である。問３ P，Q，R はいずれも命題である。命題P の真理値は真であり，命題 (not P ) or Q及び命題 (not Q ) or R のい...