信息学奥赛-入门级 题库
共 46 道题
,第 2 / 3 页
· 按题型筛选,点「查看答案」核对解析
25
单选题
适中
现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为700、600 、300、200 。那么,“也”字的编码长度是( )。
A
1
B
2
C
3
D
4
答案与解析
正确答案:C
这道题暂未补解析。
26
单选题
适中
八进制数 32.1 对应的十进制数是( )。
A
24.125
B
24.250
C
26.125
D
26.250
答案与解析
正确答案:C
考察 N 进制转 10 进制。整数部分从低到高分别乘以 N^0, N^1, N^2, ...;小数部分自然是 N^-1,N^-2,...。按此规律计算即可。
27
单选题
适中
二进制数1011转换成十进制数是()
A
10
B
13
C
11
D
12
答案与解析
正确答案:C
考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。
29
单选题
适中
二进制数 101.11 对应的十进制数是( )。
A
6.5
B
5.5
C
5.75
D
5.25
答案与解析
正确答案:C
其他进制转十进制:按权展开求和。
整数部分:1*2²+ 0*2¹+ 1*20= 5,小数部分:1*2-1 + 1*2-²= 0.75,结果为5.75。
30
单选题
适中
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
A
枚举
B
贪心
C
递归
D
动态规划
答案与解析
正确答案:B
哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。
31
单选题
适中
二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?
A
01 0010 1000 1011
B
01 0010 1001 0011
C
01 0010 1000 0001
D
01 0010 1000 0011
答案与解析
正确答案:D
逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1
33
单选题
适中
十进制数2003等值于二进制数( )。
A
11111010011
B
10000011
C
110000111
D
010000011l
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
35
单选题
适中
与二进制数 101.01011 等值的十六进制数为( )
A
A.B
B
5.51
C
A.51
D
5.58
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
38
单选题
适中
已知小写字母“m”的十六进制的ASCⅡ码值是6D,则小写字母“c”的十六进制数的ASCII码值是 ( )。
A
98
B
62
C
99
D
63
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
39
单选题
适中
十进制算术表达式 :3*512 + 7*64 + 4*8 + 5的运算结果,用二进制表示为( )。
A
10111100101
B
11111100101
C
11110100101
D
11111101101
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。







