面试题汇总(2016)

2019-07-14 11:41发布

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;