基本情報技術者試験（FE）｜科目A 基礎理論・アルゴリズム問題
1 / 40.0s
問題 1 ・ 設問 1 / 2
10進数の 13 を2進数で表したものはどれか。
解説を見る
13 = 8 + 4 + 1 = 1101（2進数）。
問題 1 ・ 設問 2 / 2
1バイトで表現できる符号なし整数の最大値はどれか。
解説を見る
8ビット符号なしは 0〜255 の 256 通り。最大値は 255。
問題 2 ・ 設問 1 / 2
次の擬似コードは、配列 A の要素の合計を求める処理である。
sum ← 0
i ← 1
while i <= n
sum ← sum + A[i]
i ← i + 1
endwhile
このアルゴリズムの時間計算量はどれか。
解説を見る
ループは n 回実行されるため O(n)。
問題 2 ・ 設問 2 / 2
次の擬似コードは、配列 A の要素の合計を求める処理である。
sum ← 0
i ← 1
while i <= n
sum ← sum + A[i]
i ← i + 1
endwhile
while ループの本体が実行される回数はどれか。
解説を見る
i は 1 から n まで動くので、ちょうど n 回実行される。