什么是B-树（Balance Tree）?
blog.csdn.net/qq_24047659…
B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；
B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；
所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；
B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率从1/2提高到2/3
1、以下几条路由，10.1.193.0/24,10.1.194.0/24,10.1.196.0/24,10.1.198.0/24，如果进行路由汇聚，则能覆盖这几条路由地址的是（）
10.1.192.0/21
10.1.193.0的二进制：00001010.00000001.11000 001.00000000
10.1.194.0的二进制：00001010.00000001.11000 010.00000000
10.1.196.0的二进制：00001010.00000001.11000 100.00000000
10.1.198.0的二进制：00001010.00000001.11000 110.00000000
子网掩码为：11111111.11111111.11111 000.00000000 （十进制为255.255.248.0）即可覆盖。
子网掩码是用来划分主机号和网络号，上面的二进制中只有001， 010， 100， 110这三位以后不同。
取前面21位相同为网络号，后面11位为主机号。
故为： 00001010.00000001.11000 000.00000000 (10.1.192.0)
子网掩码为 11111111.11111111.11111 000.00000000 (255.255.248.0, 缩写为21)
2、类的继承后方法属性变化：
private 属性不能够被继承。
使用private继承，父类的protected和public属性在子类中变为private；
使用protected继承，父类的protected和public属性在子类中变为protected；
使用public继承，父类中的protected和public属性不发生改变;
private, public, protected 访问标号的访问范围：
**
**
private：只能由1.该类中的函数、2.其友元函数访问。
不能被任何其他访问，该类的对象也不能访问。
protected：可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。
但不能被该类的对象访问。
public：可以被1.该类中的函数、2.子类的函数、3.其友元函数访问，也可以由4.该类的对象访问。
3、下面哪个IP是C类网络地址?
192.10.10.10
1． A类IP地址 一个A类IP地址由1字节的网络地址和3字节主机地址组成，它主要为大型网络而设计的，网络地址的最高位必须是“0”， 地址范围从1.0.0.0 到127.0.0.0）。可用的A类网络有127个，每个网络能容纳1亿多个主机。其中127.0.0.1是一个特殊的IP地址，表示主机本身，用于本地机器的测试。
注：A:0-127，其中0代表任何地址，127为回环测试地址，因此，A类ip地址的实际范围是1-126.默认子网掩码为255.0.0.0
2． B类IP地址 一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围从128.0.0.0到191.255.255.255。可用的B类网络有16382个，每个网络能容纳6万多个主机 。
注：B:128-191，其中128.0.0.0和191.255.0.0为保留ip，实际范围是128.1.0.0--191.254.0.0
3． C类IP地址 一个C类IP地址由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“110”。范围从192.0.0.0到223.255.255.255。C类网络可达209万余个，每个网络能容纳254个主机。
注：C:192-223，其中192.0.0.0和223.255.255.0为保留ip，实际范围是192.0.1.0--223.255.254.0
4． D类地址 用于多点广播（Multicast）。 D类IP地址第一个字节以“1 1 1 0”开始，它是一个专门保留的地址。它并不指向特定的网络，目前这一类地址被用在多点广播（Multicast）中。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。224.0.0.0到239.255.255.255用于多点广播 。
5． E类IP地址 以“1 1 1 1 0”开始，为将来使用保留。240.0.0.0到255.255.255.254，255.255.255.255用于广播地址
全零（“0．0．0．0”）地址对应于当前主机。全“1”的IP地址（“255．255．255．255”）是当前子网的广播地址。
4、有关线程的哪些叙述是错误的是？
正确答案: C 你的答案: B (错误)
一个线程被创建，不会立即开始运行。
使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行。
当一个线程因为抢先机制而停止运行时，它被放在可运行队列的前面
一个线程可能因为不同的原因停止并进入就绪状态。
当一个线程因为抢先机制而停止运行，它被放在可运行队列的后面；一个线程被创建后，获取ＣＰＵ才可以执行
5、下列说法不属于Java语言性特点的是？
Java还实现了真数组，避免了覆盖数据类型的可能
真数组定义：
- 在内存中连续分配。
- 数组所存在的内存空间为数组专用，避免了数据被覆盖的问题。
- 数组内存放的类型是确定的，唯一的。
6、redis在的有序集合中在数据量极少的情况下使用的一下那种结构存储方案？
压缩表
7、从一个大量整数中找出最大的10个数，以下使用最优的算法是？
最大堆算法
8、HashMap与HashTable相关以下描述正确的是？
HashMap可以进行数组扩容
二者都可以进行数组扩容
二者都是以链表来作为解决冲突方案
二者都是以散列表数据结构存储数据
9、您有一个名为Customer的表。您需要添加一个名为District的新列。您应该使用哪个语句？
ALTER TABLE Customer ADD (District INTEGER)
10、要授予用户读取表中数据的权限，应使用哪个命令？
B、GRANT SELECT
11、以下对于var和varchar描述正确的是？
char(n) 若存入字符数小于n，则以空格补于其后，查询之时再将空格去掉。所以char类型存储的字符串末尾不能有空格，varchar不限于此
char(n)固定长度，char(4)不管是存入几个字符，都将占用4个字节，varchar是存入的实际字符数+1个字节（n<=255）或2个字节(n>255)，所以varchar(4),存入3个字符将占用4个字节
char类型的字符串检索速度要比varchar类型的快
varchar可指定n，text不能指定，内部存储varchar是存入的实际字符数+1个字节（n<=255）或2个字节(n>255)，text是实际字符数+2个字节
12、
13、下列关于Annotation的描述，正确的是?
Annotation是一个接口
Annotation可用于编译检查
Annotation使用@interface关键字定义
Annotation可以被继承
14、关于线程安全的说法， 以下正确的有？
可重入函数一定是线程安全函数
线程安全函数可以依赖于单一资源的锁
15、聚焦索引的描述正确的是？
聚焦索引：将数据 按照索引的顺序排列，使得存储进去的数据是非逻辑性的排列，类似于字典
聚焦索引特点： 查找快，增删改比较复杂
非聚焦索引特点：查找慢，但增删改比较轻松
