#問2
（３）できるだけ少ない知識で解きたい人用「列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、他のビットを全て0にするアルゴリズムである･･･aに入る論理演算はどれか」
#基本情報技術者試験 #平成30年 #秋期 #問2 #ビット #アルゴリズム #2進数 次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば,00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1：与えられたビット列Aを符号なしの2進数と見なし，Aから1を引き，結果をBとする。 手順2：AとBの排他的論理和(XOR)を求め，結果をCとする。 手
（13）できるだけ少ない知識で解きたい人用「0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか」
#基本情報技術者試験 #成26年 #秋期 #問2 #ハッシュ #アルゴリズム 0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで，基数変換法とは，キー値を11進数とみなし，10進数に変換した後，下4桁に対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。 ア 0260 イ 2525 ウ 2775 エ 4405 色
（15）できるだけ少ない知識で解きたい人用「最上位をパリティビットとする8ビット符号において，パリティビット以外の下位7ビットを得るためのビット演算はどれか」
#基本情報技術者試験 #平成26年 #春期 #問2 #ビット演算 #16進数 #2進数 最上位をパリティビットとする8ビット符号において，パリティビット以外の下位7ビットを得るためのビット演算はどれか。 ア 16進数0FとのANDをとる。 イ 16進数0FとのORをとる。 ウ 16進数7FとのANDをとる。 エ 16進数FFとのXOR(排他的論理和)をとる。 パリティビットって？ていうのはとりあえず置いといて、「下位7ビットを得る」について考える。 特定のビットを残したい
（17）できるだけ少ない知識で解きたい人用「32ビットのレジスタに16進数ABCDが入っているとき，2ビットだけ右に論理シフトしたときの値はどれか」
#基本情報技術者試験 #平成25年 #秋期 #問2 #シフト #論理シフト #16進数 32ビットのレジスタに16進数ABCDが入っているとき，2ビットだけ右に論理シフトしたときの値はどれか。 ア 2AF3 イ 6AF3 ウ AF34 エ EAF3 16進数ABCDを2進数にする。 16進数の1ケタは、2進数の4ケタだった。 A ---> 1010（10進数の10） B ---> 1011（10進数の11） C ---> 1100（10進数の12） D