金证部分笔试题--前中后序、IP地址分类、三次握手、BIO,NIO,AIO等

1.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?

解题需要知道的知识点：前序中序和后序
（1）先看下面简单的二叉树

A：根节点，B：左子节点，C：右子节点
前序：A–B–C (根节点最先，同级子节点先左后右) —根左右
中序：B–A–C (先左子节点，在根节点，最后右子节点)—左根右
后序：B–C–A (先左,后右，再根）----左右根

就个人理解记忆来说：前序：根节点在前，中序：根节点在中间，后序：根节点在最后

（2）再看下面二叉树

二叉树遍历结果
前序遍历：ABCDEFGHK
中序遍历：BDCAEHGKF
后序遍历：DCBHKGFEA

（3）解题
后序：是dabec
中序：是debac
前序：？
1.后序的最后一个是根节点,所以根节点是c（根节点c）
2.中序根节点c的右边没有元素，所以无右子树，把c左边的左子树看成一个单独的二叉树 (无右子树，有左子树)
3.该二叉树的后序是dabe,中序是deba，根节点为e，中序e的左边是左子树只有d,右边是ba（左子树根节点e,左子树e,右子树ba）
4.后序ab,前序ba,根节点b,右子树a.
所以整个二叉树的结构如下图。

前序为 ： cedba

2.已知二叉树的先序遍历序列是ABCDEFGH,中序遍历序列是BDCEAFHG,它的后序遍历序列是:

先（前）序:ABCDEFGH
中序:BDCEAFHG
后序：？
（1）由先序知根节点为 A
（2）由中序知左子树BDCE：先序:BCDE，中序：BDCE,左子树根节点B，B左边没有元素，右边DCE，重复之前的步骤直到把左边排列完。
（3）A的右子树FHG,跟左子树的方法一样排列出右子树
总的来说就是，先找出根节点，中序左边是左子树，右边是右子树，然后把左右子树都看成单独的二叉树再去排列
二叉树的结构如下图：

后序：DECBHGFA

3.谈一谈三次握手（传输层的TCP协议中）

发生在传输层的TCP协议中,可以看一下网络通讯协议：网络通讯协议
(1)三次握手：

第一次握手：建立连接时，客户端发送syn包（seq=x）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号。

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态；

第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED（TCP连接成功）状态，完成三次握手。
SYN：请求建立连接。
ACK：确认号是否有效，一般置为1。

4.谈一谈java BIO、NIO、AIO

JAVA BIO：同步并阻塞，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程并处理，如果这个连接不做任何事情会造成不必要的开销，当然可以通过线程池机制改善
JAVA NIO：同步非阻塞，服务器实现模式为一个请求一个线程，即客户端发送的连接请求都会注册到多路复用器上，多路复用器轮询到连接有IO请求时才启动一个线程进行处理
JAVA AIO(NIO2)：异步非阻塞，服务器实现模式为一个有效请求一个线程，客户端的I/O请求都是由OS先完成了再通知服务器应用去启动线程进行处理
详细内容见：JAVA BIO、NIO、AIO

5. 子网掩码为255.255.0.0下列哪个IP地址不在同一网段中?（C）

A 172.25.15.201
B 172.25.16.15
C 172.16.25.16
D 172.25.201.15

6. Java语言具有许多优点和特点,哪个反映了Java程序并行机制的特点? ( D)

A . FileInputStream
B . FileoutputStream
C . RandomAccessFile
D . File

7. IP地址222.200. 100.88是IP地址分类中的(C类 )

ip地址分类
A类网络的IP地址范围为1.0.0.1－127.255.255.254；第一个八位 是网络地址 后三个八位是主机地址。
B类网络的IP地址范围为：128.1.0.1－191.255.255.254；第二个八位是网络地址，剩下的三个是主机地址。
C类网络的IP地址范围为：192.0.1.1－223.255.255.254；第三个八位是网络地址，剩下的三个是
简单的说 ：就是 A B C 段 分别是以 第一个 第二个 第三个 八位 作为网络地址 其他三位作为 主机地址。且 只需记住 127 /192 -254
A：1-127
B：128-191
C：192-254

8.在一次航海模型展亦活动中，甲乙两款模型在长100米的水池两边同时开始相向匀速航行，甲款模型航行100米要72秒，乙款模型航行100米要60秒,若调头转身时间略去不计在12分钟内甲乙两款模型相遇次数是:

写出答案和思路：

除第一次相遇外 每次相遇为s的两倍 路程总和=（2n-1）s 由题意得，12分钟=1260秒，那么，甲、乙模型行驶的路程分别为12×60÷72×100=1000米、12×60÷60×100=1200米，两车的路程和为2200米，根据公式：路程和=(2n-1)×S，解得n=11.5。
故两模型相遇了11次。

9.一架天平，只有5克和30克两个砝码，要把300克盐分成三等份，最少称几次？写出称法。

（1）第一种
第一次：天平一边放5克和30克砝码，另一边称出35克盐。
第二次：砝码加物体称物体。天平一边放30克砝码和35克盐，另一边称出65在盐。
第三次：物体称物体。即天平一边放已称出的35+65=100（克）盐，另外一边100克，剩下100克。

（2）第二种
第一次：30克砝码放左边，300克盐放在天平的两边直至平衡，等到左边135克，右边165克。
第二次：35克砝码放在左边，135克中取出部分放在右边直至平衡，右边得出35克盐，135克中剩下100克
第三次：将100克盐放在左边，从165克中拿出部分指导两便平衡，右边又得出一个100克，总共3份100克

10. 其他的知识点

（1）this关键字是在对象内部指代自身的引用
（2）Java程序经编译后会产生byte code
（3）解析XML的方法
（1）DOM生成和解析XML
（2）SAX生成和解析XML
（3）DOM4J生成和解析XML
（4）JDOM生成和解析XML
（4）float tmp = 1.3 报错
byte b = 25 正确
（5）构造方法不可以重写可重载，不能被继承
（6）static方法中不能处理非static的属性
（7）多线程反映了Java程序并行机制的特点?
（8） Character流与Byte流的区别：前者是字符读写,后者是字节读写.
（9）Socket通信使用的底层协议是：IP/TCP协议