面试题汇总(2016)

1.关于以下代码段的说法正确的是( D)。
(1) String s=“abcde”；
(2) String Buffer s1=new String Buffer(“abcde”)；
(3) if(s.equals(s1))
(4) s1=null：
(5) if(s1.equals(s))
(6) s=null；

A．第(1)行编译错误，String的构造器必须明确调用
B．第(3)行编译错误，因为s与s1有不同的类型
C．编译成功，但执行时在第(5)行有异常抛出
D．编译成功，执行过程中也没有异常抛出

2.系统感知进程的唯一实体是__B__.
A. JCB作业控制块
B. PCB进程控制块
C. FCB进程控制块
D. SJT文件控制块
【解析】考点：操作系统；进程控制块PCB是进程存在的唯一标志

3.设非空二叉树中度数为0的结点数为n0，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成立的是（）
A.n0=n1+n2
B.n0=2n1+1
C.n0=n2+1
D.n0=n1+1
【解析】考点：二叉树的性质：对于任何一颗二叉树T，如果其终端节点数为n0，度为2的结点数为n2，则n0=n2+1;
推导：
树T的结点总数为n=n0+n1+n2
分支总数=n-1=n1+2n2
从而可得n0=n2+1;