2009提高组初赛讲解

2009NOIP提高组初赛

题解 – by L_Y_T

一.单项选择题

1.C

A.世界上最早的计算机是1946年美国的ENIAC

B&C&D.1936年,图灵提出了一种新的计算模型—图灵机

2.A

BIOS <==> “Basic Input Output System” ,基本输入输出系统

3.D

j的二进制编码为$(74{)}_{10}$ = $(4A{)}_{16}$

$\frac{74}{16}$ = 4 … 10 , $\frac{4}{16}$ = 0 … 4 , 所以16进制就是4 10(A) 了

4.B

来下定义:

原码:在用二进制原码表示的数中 ， 符号位为0 表示正数 ， 符号位为1 表示负数 ，
其余各位表示数值部分 .

反码:反码的定义如下 :
⑴ 对于正数，它的反码表示与原码相同。即 $x_{反}$ = $x_{原}$
⑵对于负数，则除符号位仍为“ 1” 外，其余各位“ 1” 换成” 0” ，**” 0” 换成1” **，即得到反码 [X] 反。例如$-1101001_{反}$=10010110 。

(3)对于0,$0_{反}$有两种表示: $+0_{反}$=000…0 , $-0_{反}$ = 111…1 ;

补码:正数的补码就是该数本身

即 : $[01100100{]}_{补}$ = 01100100

负数:两头的1不变,中间取反

当然,你也可以用这个结论 [ x ] 补 = [ x ] 反 + 1 [x]_补 = [x]_反 + 1