信息学奥赛-入门级 题库
十进制数72010和八进制数2708的和用十六进制表示是多少?()
十进制72010=720,八进制2708=2×82+7×81+0×80=128+56+0=184。
两数之和:720+184=90410。
90410转换为十六进制:904÷256=3余136,136÷16=8余8,故38816。
计算(148 − 10102) ∗ D16 − 11012的结果,并选择答案的十进制值:( )
将数字都转为二进制。每位8进制数字转为3位二进制数字,每位16进制数字转为4位二进制数字。
148=11002,D16 = 11012所以原式为( 1100−1010 )∗1101−1101=( 1100−1010−1 )∗1101 = ( 10 − 1 ) ∗ 1101=1101
11012=23+22+20=8+4+1=13,选A。
记 1KB 为 1024 字节(byte),1MB 为 1024KB,那么 1MB 是多少二进制位(bit)?
1字节占用8二进制位,也就是1B=8b,1MB=1024KB=1024∗1024B=8∗1024∗1024b=8388608b,选D。
八进制数12345670(8)和07654321(8)的和为( )。
直接按照八进制进行计算,即逢八进一。

八进制数 32.1 对应的十进制数是( )。
考察 N 进制转 10 进制。整数部分从低到高分别乘以 N^0, N^1, N^2, ...;小数部分自然是 N^-1,N^-2,...。按此规律计算即可。
二进制数 101.11 对应的十进制数是( )。
其他进制转十进制:按权展开求和。
整数部分:1*2²+ 0*2¹+ 1*20= 5,小数部分:1*2-1 + 1*2-²= 0.75,结果为5.75。
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。
二进制数1011转换成十进制数是()
考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。
二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?
逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1
下列四个不同进制的数中,与其它三项数值上不相等的是( )。
十进制小数13.375对应的二进制数是( )。
二进制数00101100和00010101的和是( )。
二进制数00100100和00010100的和是( )。
线性表若采用链表存储结构,要求内存中可用存储单元地址( )。