信息学奥赛-入门级 题库
二进制数 00100100 和 00010101 的和是( )。
地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16 位, 其最大的可寻址空间为64KB 。如果地址总线是32 位,则理论上最大可寻址的内存空间为( ) 。
现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为700、600 、300、200 。那么,“也”字的编码长度是( )。
从ENIAC到当前最先进的计算机,冯·诺依曼体系结构始终占有重要地位。冯诺依曼提醒结构的核心内容是( )。
采用开关电路
采用半导体器件
采用存储程序和程序控制原理
采用键盘输入
八进制数 32.1 对应的十进制数是( )。
考察 N 进制转 10 进制。整数部分从低到高分别乘以 N^0, N^1, N^2, ...;小数部分自然是 N^-1,N^-2,...。按此规律计算即可。
二进制数1011转换成十进制数是()
考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。
二进制数 101.11 对应的十进制数是( )。
其他进制转十进制:按权展开求和。
整数部分:1*2²+ 0*2¹+ 1*20= 5,小数部分:1*2-1 + 1*2-²= 0.75,结果为5.75。
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。
二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?
逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1
下列哪个不是CPU(中央处理单元)( )



