【離散数学】の記事一覧
図の論理回路と同じ出力が得られる論理回路はどれか。
0000~4999のアドレスを持つハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4桁に対して0.5を乗じた結果(小数点以下は切り捨て)をレコードのアドレスとする。 ア: 0260 イ: 2525 ウ: 2775 エ...
浮動小数点表示の仮数部が 23 ビットであるコンピュータで計算した場合, 情報落ちが発生する計算式はどれか。 ここで,( )2内の数は2進法で表示されている。 ア: (10.101)2×2-16 - (1.001)2×2-15 イ: (10.101)2×216 - (1.001)2×216 ウ: (1.01)2×218 + (1.01)2×2-5 エ: (1.001)...
数値を2進数で表すレジスタがある。このレジスタに格納されている正の整数xを 10 倍する 操作はどれか。ここで,シフトによるけたあふれは,起こらないものとする。 ア: xを2ビット左にシフトした値にxを加算し,更に1ビット左にシフトする。 イ: xを2ビット左にシフトした値にxを加算し,更に2ビット左にシフトする。 ウ: xを3ビット左にシフトした値と,xを2ビット左にシフトした値...
負数を2の補数で表すとき、すべてのビットが1であるnビットの2進数"111・・111”が表す数値、またはその数式はどれか。 ア: -(2n-1-1) イ: -1 ウ: 0 エ: 2n-1
次の計算は何進数で成立するか。131-45=53 ア: 6 イ: 7 ウ: 8 エ: 9
1ビットの数、A,Bの和を2ビットで表現したとき、上位ビットCと下位ビットSを表す論理式の組合せはどれか。ここで”・”は論理積、”+”は論理和、XはXの否定を表す。
図の論理回路と同じ出力が得られる論理回路はどれか。ここで、 は論理積(AND)、 は論理和(OR)、は否定(NOT)を表す。 ア: イ: ウ: エ:
浮動小数点形式で表示された数値の演算結果における丸め誤差の説明はどれか? ア:演算結果がコンピュータの扱える最大値を越えることによって、生じる誤差である。 イ:数表現の桁数に限度があるので、最下位桁より小さい部分についての四捨五入や切り上げ、切り捨てを行うことによって生じる誤差である。 ウ:乗除算において、指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差であ...

