一、选择题(6个)
1. B树和B+树
2. 问这个程序的输出结果。应该是编译不通过。
package Wangyi;
class Base
{
public void method()
{
System.out.println("Base");
}
}
class Son extends Base
{
public void method()
{
System.out.println("Son");
}
public void methodB()
{
System.out.println("SonB");
}
}
public class Test01
{
public static void main(String[] args)
{
Base base = new Son();
base.method();
base.methodB();
}
}
3.
4.
5.
6. 一颗二叉树有5个叶子结点,有3个出度为1的结点,问二叉树总共有多少个结点。
二、填空题。
1.单链表中插入一个结点。
2.给出二叉树的前序遍历和中序遍历,问后序遍历。
3.一道找规律的题目。
4.哈夫曼编码
三、简单题
1.&和&&有什么异同?
2.BOOL、float、int、指针型变量的“零值”
3.用非递归的方法给出二叉树的中序遍历
4.sql语句:师傅i,徒弟id。其中每个师傅可以收很多个徒弟,每个徒弟可以认很多个师傅。用sql语句输出和师傅id为12345的师傅有一样徒弟集的师傅id
5.逻辑推理:一个老师在三个学生A,B,C的头上各贴了一张纸,纸上各写了一个正整数,已知一个数是另外两个数之和,且每个人只能看到另外两个人头上的数字。
现在老师问A是否知道自己头上的数字,A答不知道,问B,答不知道,问C,答不知道;再问A,仍答不知道,再问B,仍答不知道,再问C,答“知道了,是144”。问其他两个数字是多少?写出推理过程
6.概率题目:有一个箱子,N把钥匙,只有一把钥匙能打开箱子,现在拿钥匙去看箱子。问:1)恰好第k次打开箱子的概率。2)平均多少次能打开箱子。
7.用加,减,位运算来计算一个数*255
8.求出fibonacci数列的表达式
四、算法题
1、输入正整数N,用非递归的方法输出1-N的全排列。
2、给一个整数列,输出连续子序列相加最大的值。
五、设计题
没怎么看,所以抱歉了……