【记第一次校招笔试】西安闻泰2016校招笔试

一、选择题(只记录记得的或重点)

1

二叉树第i层最多有多少个结点?(i>=1)

答:2^(i-1)

引申知识:a)深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点。

                  b)具有h个结点的完全二叉树的深度为log2(h+1)

2.

(45,80,55,40,42,85)快速排序第一趟结果是?

答:(1)数组中0位置为目标(该题目标为45),先从后往前寻找第一个比目标小的数(该题为42),调换位置。结果(42,80,55,40,45,85)

(2)再从后往前寻找第一个比目标大的数(该题为80),调换位置,两次过程为一趟,

则一趟结果为(42,45,55,40,80,85)

3.

abstract class MineBase {
   abstract void amethod(); 
   static int i;
   } 
  public class Mine extends MineBase
  {
   public static void main(String argv[]){
    int[] ar = new int[5];
    for(i = 0;i < ar.length;i++)
    System.out.println(ar[i]);
   }
}

A.打印5个0。
B.编译出错,数组ar[]必须初始化。
C.编译出错, Mine应声明为abstract。
D.出现IndexOutOfBoundes的例外。

答:C,Mine继承抽象类MineBase,所以Mine必须为抽象

二、简答题:1

1.

一个二叉树的先序遍历为ABDEC,中序遍历为DBEAC,问后序遍历:
答:二叉树

先序遍历:根→左→右

中序遍历:左→根→右

后序遍历:左→右→根

该题由先序,中序得二叉树:

                  A

               /      \

           B         C

          /   \

       D     E

则后序遍历为:DEBCA

2.

public class Test2 {

	static boolean foo(char c){
		System.out.println(c);
		return true;
	}
	public static void main(String[] argv) {
		int i = 0 ;
		for (foo('A'); foo('B')&&(i<2); foo('C')) {
			i++;
			foo('D');
		}

	}

}

此题结果为:ABDCBDCB

这道题考查的for循环的执行顺序.
for(int i  = 0; i < 10; i ++)
{}
首先先执行int i = 0;注意这个只是初始化一次,
就是在第一次的时候.接着执行i < 10;
然后执行方法体{}里面的内容,最后才执行i++;

第二次及以后就直接执行i <10;然后方法体;最后
i ++;如此顺序直到结束为止.

三,改错题

class  UserException  implements Exception { 
//implements 改为 extends,该处为继承
   String info;  
   public void UserException(String info)  {  
//void删掉  
	info = info; 
//改为this.info= info
    }  
    public void callException() throw UserException  {  
//thow改为thows
	 throw UserException(“callException”);   
//throw new 
     }   
   public static void main(String  args)  {   
// String []args
		try   {UserException  ue = new UserException ();     ue. callException();    }
//=new UserException("")
		(UserException e)   {
//catch
 				    System.out.println(“产生异常:”+e.info);    
		}final   {
//final改为finally
		      System.out.println(“释放资源”); 
                       }   	
                }
  }





阅读更多
换一批

没有更多推荐了,返回首页