初詣合格祈願基本情報技術者

初詣合格祈願基本情報技術者過去問集1

10進法の演算式 7÷32 の結果を2進法で表したものはどれか。

  1. 0.001011
  2. 0.001101
  3. 0.00111
  4. 0.0111
解答:


次の式は,何進法で成立するか。
1015÷5=131 (余り0)

  1. 6
  2. 7
  3. 8
  4. 9
解答:


実数 a を a=f×re と表す浮動小数点表記に関する記述として,適切なものはどれか。

  1. f を仮数,e を指数,r を基数という。
  2. f を基数,e を仮数,r を指数という。
  3. f を基数,e を指数,r を仮数という。
  4. f を指数,e を基数,r を仮数という。
解答:


32 ビットのレジスタに 16進数 ABCD が入っているとき,2 ビットだけ右に論理シフトしたときの値はどれか。

  1. 2AF3
  2. 6AF3
  3. AF34
  4. EAF3
解答:


けた落ちの説明として,適切なものはどれか。

  1. 値がほぼ等しい浮動小数点同士の減算において,有効けた数が大幅に減ってしまうことがある。
  2. 演算結果が,扱える数値の最大値を超えることによって生じる誤差である。
  3. 数表現のけた数に限度があるとき,最小のけたより小さい部分について四捨五入,切上げ又は切捨てを行うことによって生じる誤差である。
  4. 浮動小数点の加算において,一方の数値の下位のけたが欠落することである。
解答:


赤,白,黄の 3 種類の球が 3 個ずつ入っている箱の中から,3 個の球を同時に取り出すとき,すべて白の球になる確率は幾らか。

  1. 1/84
  2. 3/14
  3. 5/21
  4. 11/14
解答:


関数 eq(X,Y) は,引数 X と Y の値が等しければ 1 を返し,異なれば 0 を返す。整数 A,B,C について,eq(eq(A,B),eq(B,C)) を呼び出したとき,1 が返ってくるための必要十分条件はどれか。

  1. (A=B かつ B=C)又は(A≠B かつ B≠C)
  2. (A=B かつ B=C)又は(A≠B 又は B≠C)
  3. (A=B かつ B=C)又は A=C
  4. (A=B 又は B=C)又は A=C
解答:


2 種類の文字 "A","B" を 1 個以上,最大 n 個並べた符号を作る。60 通りの符号を作るときの n の最小値は幾らか。

  1. 4
  2. 5
  3. 6
  4. 7
解答:


探索方法とその実行時間のオーダの正しい組合せはどれか。ここで,探索するデータ数を n とし,ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また,実行時間のオーダが n2 であるとは,n 個のデータを処理する時間が cn2 (cは定数)で抑えられることをいう。
2分探索線形探索ハッシュ探索
Alog2n1
Bnlog2nn21
Cn21n
Dnlog2nnlog2n

解答:


A,B,C,D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。

  1. A,D,B,C
  2. B,D,A,C
  3. C,B,D,A
  4. D,C,A,B
解答:

初詣合格祈願基本情報技術者過去問集ページTOPに戻る