自分的に基本情報史上最難関の問題は  平成22年秋  ハードウェアだと思います。
あれほど難しい問題は他にない気がします。
※ちなみにぼくは解くのに5時間くらいかかりました・・・。
他あったら教えてください。

ついでですが  設問1が全く理解できなかったので解説をお願いします。

1011 0110  →  1 + 4 + 8  =   D        2 + 4  =  6

D6だと思いました。

1011=8*1+4*0+2*1+1*1=11
なのでBですね？

0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 10 A
1011 11 B
1100 12 C
1101 13 D
1110 14 E
1111 15 F
といった感じになるかなぁ

自分もよくそれを見るとDではなくBです。見間違いだと思いますのでよく見直しましょ