金证部分笔试题--前中后序、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协议