IT系

IT系

基本情報技術者試験のサンプル問題を解こう!(12)(科目B)「2分木の節番号を出力するプログラム」

基本情報技術者試験のサンプル問題(科目B)を解いてみよう。今回のテーマは、「2分木の節番号を出力するプログラム」である。解答群ア  1,2,3,4,5,6,7,8,9,10,11,12,13,14イ  1,2,4,8,9,5,10,11,3...
IT系

基本情報技術者試験のサンプル問題を解こう!(12)(科目B)「優先度付きキューを操作するプログラム」

基本情報技術者試験のサンプル問題(科目B)を解いてみよう。今回のテーマは、「優先度付きキューを操作するプログラム」」である。〔プログラム〕○prioSched( )PrioQueue: prioQueue ← PrioQueue( )pri...
IT系

基本情報技術者試験のサンプル問題を解こう!(11)(科目B)「整数の階乗を返す関数」

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

基本情報技術者試験のサンプル問題を解こう!(10)(科目B)「ビットの並びを逆にした値を返す関数」

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

基本情報技術者試験のサンプル問題を解こう!(9)(科目B)「関数calcの計算結果」

基本情報技術者試験のサンプル問題(科目B)を解いてみよう。今回のテーマは、「関数calcの計算結果」である。正解:オこの問題は、関数 calc が x² + y² の平方根(すなわち斜辺の長さ)を計算するプログラムを読み解くものである。関数...
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 分探索木」である。問5 2 分探索木になっている2 分木はどれか。正解:イまずは、二分探索木(BST: Binary Search Tree)の定義を確認しよう...