NOIP 2016 普及组 基础题2
4 以下不是 CPU 生产厂商的是( )
A Intel
B AMD
C Microsoft
D IBM
8 与二进制小数 0.1相等的八进制数是( )
A 0.8
B 0.4
C 0.2
D 0.1
9 以下是 32 位机器和 64 位机器的区别是( )
A 显示器不同
B 硬盘大小不同
C 寻址空间不同
D 输入法不同
11一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 1， 若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩 子位于下标 (2i+1) 处，则图中所有结点的最大下标为( )
A 6
B 10
C 12
D 15
12 若有如下程序段，其中 s,a,b,c均已定义为整型变量，且 a,c均已赋值 （c大于 0）
s = a;
for (b = 1;b <= c; b++ )
s = s + 1;
则与上述程序段修改 s 值的功能等价的赋值语句是( )
A s = a + b;
B s = a + c;
C s = s + c;
D s = b + c;
2 相关知识点
1) 进制转换
二进制转八进制
二进制转换成八进制的方法是，取三合一法，即从二进制的小数点为分界点，向左（或向右）每三位取成一位
(1010 0100)B = (010 001 100 )B=(244)O
二进制带小数转八进制
(0010.0110)B = (000 010.011 000)B=(2.3)O
八进制转二进制
二进制转换成八进制的反向操作
(244)O=(010 100 100 )B=(1010 0100)B
八进制带小数转二进制
(24.4)O=(010 100. 100 )B=(10100.1)B
2) 二叉树数组存储
完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每个节点都对应唯一的数组索引
若节点的索引为
标签：下标,二进制,初赛,寻址,二叉树,八进制,CPU From： https://www.cnblogs.com/myeln/p/18372333