2.1 問1〜問10
問1
10進数の45を、8ビットの2進数で表したものはどれか。
- ア 00101011
- イ 00101101
- ウ 00110101
- エ 00101110
問2
8ビットの2の補数で表された 11111010 が表す10進数はどれか。
問3
16進数の 2F を10進数で表したものはどれか。
問4
8ビットの値 10110110 と 00001111 の論理積(AND)はどれか。
- ア 10111111
- イ 10110000
- ウ 00000110
- エ 11111001
問5
符号なしの整数xを、左に3ビット論理シフトした値は、xの何倍か。ただし、あふれは起きないものとする。
問6
5人の中から、2人の当番を選ぶ組合せは何通りか。
- ア 10通り
- イ 20通り
- ウ 25通り
- エ 5通り
問7
稼働率0.9の装置を2台並列に接続し、どちらか1台が動いていればよいシステムの稼働率はどれか。
- ア 0.81
- イ 0.90
- ウ 0.95
- エ 0.99
問8
後に入れたデータから先に取り出すデータ構造はどれか。
- ア キュー
- イ スタック
- ウ 2分探索木
- エ 配列
問9
整列されたn個のデータに対する2分探索の、比較の回数の増え方を表すものはどれか。
- ア O(log n)
- イ O(n)
- ウ O(n log n)
- エ O(n²)
問10
横800画素、縦600画素、1画素あたり24ビットの画像のデータ量は何キロバイトか。1キロバイトは1,000バイトとする。
- ア 480
- イ 1,440
- ウ 11,520
- エ 14,400
解答と解説(問1〜問10)
- 問1:イ。32+8+4+1=45(「基本情報技術者 基礎理論とアルゴリズムの考え方」第1節)
- 問2:エ。反転すると00000101、1を足すと00000110で6。先頭が1なので−6(同 第1節)
- 問3:ア。2×16+15=47(同 第1節)
- 問4:ウ。下の4ビットだけが残る(同 第2節)
- 問5:ウ。左に1ビットで2倍、3ビットで2³=8倍(同 第2節)
- 問6:ア。5×4÷2=10。イは順列(同 第3節)
- 問7:エ。1−0.1×0.1=0.99。アは直列(「基本情報技術者 コンピューターシステムとネットワーク」第4節)
- 問8:イ。アは先に入れたものから取り出す(「基本情報技術者 基礎理論とアルゴリズムの考え方」第4節)
- 問9:ア(同 第5節)
- 問10:イ。800×600×24÷8=1,440,000バイト(同 第6節)