共计 2245 个字符，预计需要花费 6 分钟才能阅读完成。
已知一棵二叉树，如果先序遍历的节点程序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历后果为：D
A. CFHGEBDA
B. CDFEGHBA
C. FGHCDEBA
D. CFHGEDBA
解析：对于二叉树的遍历形式个别分为三种先序、中序、后序三种形式：
先序遍历（根左右）
若二叉树为空，则不进行任何操作：否则
①拜访根结点。
②先序形式遍历左子树。
③先序遍历右子树。
中序遍历（左根右）
若二叉树为空，则不进行任何操作：否则
①中序遍历左子树。
②拜访根结点。
③中序遍历右子树。
后序遍历（左右根）
若二叉树为空，则不进行任何操作：否则
①后序遍历左子树。
②后序遍历右子树。
③放问根结点。
目给出的先序遍历和中序遍历，能够画出二叉树：
初始序列为 1 8 6 2 5 4 7 3 一组数采纳堆排序，当建堆（小根堆）结束时，堆所对应的二叉树中序遍历序列为：A
A. 8 3 2 5 1 6 4 7
B. 3 2 8 5 1 4 6 7
C. 3 8 2 5 1 6 7 4
D. 8 2 3 5 1 4 7 6
解析：初始化序列：1 8 6 2 5 4 7 3,，小根堆就是要求结点的值小于其左右孩子结点的值，左右孩子的大小没有关系，那么小根堆排序之后为：1 2 4 3 5 6 7 8；
中序遍历：左根右，故遍历后果为：8 3 2 5 1 6 4 7
Unix 零碎中，哪些能够用于过程间的通信？ABCD
A．Socket
B．共享内存
C．音讯队列
D．信号量
管道（Pipe）及有名管道（named pipe）：管道可用于具备亲缘关系过程间的通信，有名管道克服了管道没有名字的限度，因而，除具备管道所具备的性能外，它还容许无亲缘关系过程间的通信；
信号（Signal）：信号是比较复杂的通信形式，用于告诉承受过程有某种事件产生，除了用于过程间通信外，过程还能够发送信号给过程自身；linux 除了反对 Unix 晚期信号语义函数 sigal 外，还反对语义合乎 Posix.1 规范的信号函数 sigaction（实际上，该函数是基于 BSD 的，BSD 为了实现牢靠信号机制，又可能对立对外接口，用 sigaction 函数从新实现了 signal 函数）；
报文（Message）队列（音讯队列）：音讯队列是音讯的链接表，包含 Posix 音讯队列 system V 音讯队列。有足够权限的过程能够向队列中增加音讯，被赋予读权限的过程则能够读走队列中的音讯。音讯队列克服了信号承载信息量少，管道只能承载无格局字节流以及缓冲区大小受限等毛病。
共享内存 ：使得多个过程能够拜访同一块内存空间，是最快的可用 IPC 模式。是针对其余通信机制运行效率较低而设计的。往往与其它通信机制，如信号量联合应用，来达到过程间的同步及互斥。
信号量（semaphore）：次要作为过程间以及同一过程不同线程之间的同步伎俩。
套接口（Socket）：更为个别的过程间通信机制，可用于不同机器之间的过程间通信。起初是由 Unix 零碎的 BSD 分支开发进去的，但当初个别能够移植到其它类 Unix 零碎上：Linux 和 System V 的变种都反对套接字。
如何进步查问 Name 字段的性能？B
A． 在 Name 字段上增加主键
B． 在 Name 字段上增加索引
C． 在 Age 字段上增加主键
D． 在 Age 字段上增加索引
浏览器拜访某页面，HTTP 协定返回状态码为 403 时示意 B
A. 找不到该页面
B. 禁止拜访
C. 外部服务器拜访
D. 服务器忙碌
常见的状态码：
200：申请被失常解决
204：申请被受理但没有资源能够返回
206：客户端只是申请资源的一部分，服务器只对申请的局部资源执行 GET 办法，相应报文中通过 Content-Range 指定范畴的资源。
301：永久性重定向
302：长期重定向
303：与 302 状态码有类似性能，只是它心愿客户端在申请一个 URI 的时候，能通过 GET 办法重定向到另一个 URI 上
304：发送附带条件的申请时，条件不满足时返回，与重定向无关
307：长期重定向，与 302 相似，只是强制要求应用 POST 办法
400：申请报文语法有误，服务器无奈辨认
401：申请须要认证
403：申请的对应资源禁止被拜访
404：服务器无奈找到对应资源
500：服务器外部谬误
503：服务器正忙
简答题：
Java 中，为什么基类不能做为 HashMap 的键值，而只能是援用类型，把援用类型作为 HashMap 的键值，须要留神哪些地方？
援用类型和原始类型的行为齐全不同，并且它们具备不同的语义。援用类型和原始类型具备不同的特色和
用法，包含：大小和速度问题，这种类型以哪种类型的数据结构存储，当援用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象援用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型无关。
编程题：
一个数如果恰好等于它的因子之和, 这个数就称为””完数””。
例如 6 = 1+2+3。编程找出 1000 以内的所有完数。
public static void main(String[] args) {for (int m = 2; m < 1000; m++) {
int s = 0;
for (int i = 1; i < m; i++) {if ((m % i) == 0)
s += i;
}
if (s == m) {System.out.print(m + "its factors are:");
for (int j = 1; j < m; j++) {if ((m % j) == 0) {System.out.print(j);
System.out.print(" ");
}
}
System.out.println();}
}
}运行后果：
6 its factors are:1 2 3
28 its factors are:1 2 4 7 14
496 its factors are:1 2 4 8 16 31 62 124 248
