数据结构
1.下列关于栈的叙述正确的是__________
A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征
2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址__________
A.必须是连续的 B.部分地址必须是连续的C.一定是不连续的 D.连续不连续都可以
3.树是结点的集合，它的根结点数目是____________________
4.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为__________
5. 算法一般都可以用哪几种控制结构组合而成？答：____________________
6.算法的时间复杂度是指？答：____________________
7. 算法的空间复杂度是指？答：____________________
8.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及____________________。
9. 数据结构中，与所使用的计算机无关的是数据的______
A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 10. 下列数据结构中，按先进后出原则组织数据的是______ A．线性链表 B．栈 C．循环链表 D．顺序表
11. 下列关于栈的叙述中正确的是______
A．在栈中只能插入数据B．在栈中只能删除数据C．栈是先进先出的线性表 D．栈是先进后出的线性表
12.下列关于队列的叙述中正确的是______
A．在队列中只能插入数据 B．在队列中只能删除数据 C．队列是先进先出的线性表 D．队列是先进后出的线性表
13. 以下数据结构属于非线性数据结构的是______ A．队列 B．线性表C．二叉树 D．栈
14. 在深度为5的满二叉树中，共有______个结点。
15. 设有下列二叉树，对此二叉树中序遍历的结果是______ A．ABCDEF B．DBEAFC C．ABDECF
1
D．DEBFCA
16.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
JAVA 测试题
1、请描述JAVA程序的编译执行步骤。
2、请解释classpath环境变量的作用。
3、Java 中switch (expression) 的expression 可以是哪些类型的数据类型？
4、请判断一下单词中哪些不是Java 关键字？
A、default B、native C、byte D、case D、else E、class、F、extended 5、Java中的一个char类型字符是几个bit?
6、请举例说出至少五种Java 原始数据类型及对应的封装类型。
7、Boolean 类型变量的初始值是true/false？
8、使用强制类型转换时候需要注意什么？
9、请说明String、StringBuffer、StringBuilder的区别。
10、请说出你对”String objects are immutable”这句话的理解。
11、请回答“abcdefg001”.Substring(2, 6)的执行结果。
12、以下数组变量的声明是否正确？ floatpirce[ ]; String[ ] Name;
13、Java 基本类库中的java.XXX和javax. XXX 中的包名区别的含义是什么？
14、import java.util.*;这样的语句在执行的时候是否对性能有影响？
15、请描述static 和instance method 的区别。
16、如何实现同名类的定义？
17、同一包名下的类如果有引用关系是否需要使用import 语句？
18、创建实例的时候，静态属性是否占用内存空间？
2
19、请描述this（）的含义。 20、当前类中并没有定义无参构造函数为什么可以直接通过无参构造函数创建该类的实例？
21、当前类中并没有定义无参构造函数但是定义了一个有参构造函数，为什么不可以通过 无参构造函数创建该类的实例？
22、请描述public、private、protected 访问修饰符的含义。
23、如果属性或方法没有明确的访问修饰符，该属性或方法的访问修饰级是什么？ 请说明什么是包级访问级？
24、构造函数是否有返回值？
25、请解释Java 中的overloading 的含义？
26、请举例说明Java 如何是现实ENCAPSULATION。
27、关于PARAMETER PASSING 有以下说明：
pass a primitive to a method-- A copy of the primitive is sent into the method pass an object to a method--- A copy of the reference is sent into the method 请设计一段代码解释以上说法。
28、请说明两个基本数据类型的变量之间的==操作的含义是什么？
29、请说明两个类变量之间的==操作的含义是什么？
30、某个类定义中实现equals() 的目的是什么？
32、请说明以下代码中第六行代码的真正含义。 行1：Persiong p = new Person(); ?.. ?.
行6： p = null;
33、请说明基本数据类型对应的wrapper 类型的意义是什么？
34、子类是否能继承父类的构造函数？
35、public final lass Employee extends Person { ... }，该类是否可以有子类？
36、请判断以下代码存在什么问题？ Person p = new Person(); Employee e = (Employee) p; 37、请解释以下代码的作用。 if (p instanceof Employee){
3