トップページ > FE

戻る

自分が受けたテストの類似問題です。
あくまで類似なので「試験受けたけど、そんな問題出なかったぞ！」などの苦情は、
ムーディー勝山のごとく受け流すのでご了承ください。

問題

１．　基数変換
次の１０進数を２進数へ変換したとき、正しい組み合わせはどれか。

ａ　２５　　ｂ　７　　ｃ　１３　　ｄ　３５

	ａ	ｂ	ｃ	ｄ
ア	11000	111	1010	100011
イ	11001	111	1101	100011
ウ	11001	1000	1100	11100
エ	10110	1100	1110	110000

２．　補数
次の２進数の２の補数はどれか。

1001010

ア　0110110　　イ　0110101　　ウ　1001011　　エ　0110100

３．　２進化１０進コード
１０進数の７の２進化１０進コードはどれか。

ア　111　　イ　0111　　ウ　1000　　エ　1001

４．　木構造の検索
４０００個の異なる要素が、昇順に整列されている表がある。
この表から２分探索で要素を検索する場合、キーの比較回数は最大何回か。
ただし、該当キー（要素）は必ず表中にあるとする。

ア　９　　イ　１０　　ウ　１１　　エ　１２

５．　知識問題
フラッシュメモリの説明として、正しいものはどれか。

ア　高速書き込みが可能なので、キャッシュに用いられる。
イ　紫外線での全内容の消去が可能である。
ウ　内容を電気的に消去できる。
エ　揮発性なので、リフレッシュレートが必要である。

６． ソート
次のクイックソートに関して適切な記述はどれか。

ア　データの一部が整列されていることが前提条件である。
イ　隣り合う要素の大小を比べる。
ウ　分割統治を用いたソートである。
エ　最小の要素を順番に選んで並べる。

解答

１	イ
２	ア
３	イ
４	エ
５	ウ
６	ウ