JAVA部分(50分)

　　1：判断下列对的是哪个(B)(3分)

　　A short s1=1;s1=s1+1

　　B short s1=1;s1+=1

　　C short s1=1;s1=s1-1

　　D short s1=1;s1=s1*1

　　2:main方法是Java Application程序执行的入口点，关于main方法的方法头以下哪项是合法的(C)(3分)

　　A public static void main ()

　　B public static void main (String args)

　　C public static int main (String []arg)

　　D public void main (String args)

　　3：设float x=1，y=2，z=3，则表达式y+=z--/++x的值是(A)(3分)

　　A 3.5 B 3

　　C 4 D 5

　　4：Math.round(11.5)=12

　　Math.round(-11.5)=-11(4分)

　　5：假设x=10，y=20，z=30;计算下列表达式的值(6分)

　　A x<10||x>10_________false

　　B !(x<=20)___________false

　　C z-y==x&&Math.abs(y-z)!=x_____________false

　　6：方法重建Overload和方法的重写Overriding的区别。Overload的方法是否可以改变返回值的类型?(10分)

　　方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写(Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。 Overloaded的方法是可以改变返回值的类型。

　　7：谈谈HashMap和Hashtable的区别(6分)

　　答：1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类;

　　2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了;而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：

　　Map Collections.synchronizedMap(Map m)

　　这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。

　　3. 在HashMap中，null可以作为键，这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。HashMap中是否存在某个键，而应该用containsKey()方法来判断。

　　4.其底层的实现机制不同，hashmap的访问速度要快于hashtable，因为它不需要进行同步检验，建议在非多线程环境中使用hashmap代替hashtable .

　　8：构造一个类来描述屏幕上的一个点，该类的构成包括点x和y两个坐标，以及一些对点进行的操作，包括：取得点的坐标值，对点的坐标进行赋值，编写应用程序生成该类的对象并对其进行操作。(15分)

　　class Point{

　　private int x;

　　private int y;

　　public int getX() {

　　return x;

　　}

　　public int getY() {

　　return y;

　　}

　　public void setX(int x) {

　　this.x = x;

　　}

　　public void setY(int y) {

　　this.y = y;

　　}

　　}

　　数据结构和算法

　　1. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为(B)

　　for(i=1;i<=n;i++)

　　for(j=i;j<=n;j++)

　　S;

　　A. O(n)

　　B. O(n2)

　　C. O(n*i)

　　D. O(n+1)

　　2. 二位数组A[10…20，5…10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是(A)

　　A. 1208

　　B. 1212

　　C. 1368

　　D. 1364

　　3. 设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能得出栈序列是(D)

　　A. 1，2，3，4，5，6

　　B. 2，1，3，4，5，6

　　C. 3，4，2，1，5，6

　　D. 4，3，2，1，5，6

　　4. 设有98个已排序列元素，采用二分法查找时，最大比较次数是(D)

　　A. 49

　　B. 15

　　C. 20

　　D. 7

　　5. Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为(A)

　　A. O(1)

　　B. O(logn)

　　C. O(n)

　　D. O(nlogn)