Java软件开发工程师笔试题.doc

Java软件开发工程师笔试题一、选择题（25 x 2 = 50）1、 一个Java程序运行从上到下的环境次序是（）A 操作系统、Java程序、JRE/JVM、硬件B JRE/JVM、Java程序、硬件、操作系统C Java程序、JRE/JVM、操作系统、硬件D Java程序、操作系统、JRE/JVM、硬件2、 下面代码中的第2行可以插入一行代码 ()保证程序编译通过。1、 public interface A2、 3、 A. void method();B. public void method();C. static void method();D. private void method();E. protected void method();3、 关于异常下列描述中，错误的是（）A. 异常机制可以用于流程控制B. finally代码段在发生异常时不一定必须执行C. 在catch代码段中可以使用return语句来返回到异常抛出点D. 可以把catch到的异常对象再次抛出，使上层trycatch结构继续处理该异常事件4、 关于被私有访问控制符private修饰的成员变量，以下说法正确的是（）A 可以被三种类所引用：该类自身、与它在同一个包中的其他类、在其他包中的该类的子类B 可以被两种类访问和引用：该类本身、该类的所有子类C 只能被该类自身所访问和修改D 只能被同一个包中的类访问5、 某类Example的main()方法参数为args，当命令行中输入Java Example cat时，args0的值为（）。A cat B JavaC exampleD null6、 下面关于Thread类提供的现成控制方法的说法中，错误的是（）A 在线程A中执行现成B的join方法，则线程A等待直到线程B执行完成。B 线程A通过调用iterrupt方法来中断其阻塞状态C 若线程A调用方法isAlive返回值为true,则说明A正在执行中D currentThread方法返回当前线程的引用7、 类Test1定义如下：1public class Test12public float aMethod（float a，float b） 34将以下哪种方法插入行3是不合法的。（）A public float aMethod（float a， float b，float c） B public float aMethod（float c，float d） C public int aMethod（int a， int b） D private float aMethod（int a，int b，int c） 8、 下面程序的输出结果是( )private static void foo() try System.out.println(try); foo(); catch (Throwable e) System.out.println(catch); foo(); finally System.out.println(finally); foo(); public static void main(String args) foo(); A.执行一段时间后报栈溢出。 B.会一直输出“try”。 C.会一直输出“try”和“finally”。 D.会一直输出“try”、“catch”和“finally”9、 下面的哪些程序片断可能导致错误?( )A. String s = Gone with the wind;String t = good ;String k = s + t;B. String s = Gone with the wind;String t;t = s3 + one;C. String s = Gone with the wind;String standard = s.toUpperCase();D. String s = home directory;String t = s - directory;10、 已知如下代码：1: class Example2: String str;3: public Example()4: str= example;5: 6: public Example(String s)7: str=s;8: 9: 10: class Demo extends Example11: 12: public class Test13:public void f () 14:Example ex = new Example(Good);15:Demo d = new Demo(Good);16: 哪句语句会导致错误？( ) A、line 3 B、line 6 C、line 10 D、line 14 E、line 1511、 下面的代码中第4行创建的对象在什么时候符合垃圾回收的条件（）1、 class Bar 2、 class Test 3、 Bar doBar() 4、 Bar b = new Bar();5、 return b;6、 7、 public static void main (String args) 8、 Test t = new Test();9、 Bar newBar = t.doBar();10、 newBar = new Bar();11、 12、 A 程序运行第9行之后。 B 程序运行第10行之后。C doBar方法运行结束之后。D main方法运行结束之后。12、 下列关于for循环和while循环的说法中哪个是正确的？（）A while循环能实现的操作，for循环也都能实现 B while循环判断条件一般是程序结果，for循环判断条件一般是非程序结果 C 两种循环任何时候都可替换 D 两种循环结构中都必须有循环体，循环体不能为空13、 下述说法中，错误的是( )AJava中，方法的重载是指多个方法可以共享同一个名字BJava中，用abstract修饰的类称为抽象类，它不能实例化CJava中，接口不包含成员变量和方法实现DJava中，构造方法可以有返回值14、 下面哪些是正确的( ) 11. class ClassA 22. ClassB p1 = new ClassB();12. class ClassB extends ClassA 23. ClassC p2 = new ClassC();13. class ClassC extends ClassA 24. ClassA p3 = new ClassB();and:25. ClassA p4 = new ClassC();21. ClassA p0 = new ClassA();A. p0 = p1;B. p1 =p2;C. p2 = p4;D. p2 = (ClassC)p1;E. p1 = (ClassB)p3;F. p2 = (ClassC)p4;15、 以下代码片段，正确的结果是：（ ）11.classA 17. throw new IOException();12. public void process() System.out.print(”A,”); 18. 13. class B extends A 19. public static void main(String args) 14. public void process() throws IOException 20. try new B().process(); 15. cess();21. catch (IOException e) 16. System.out.print(”B,”);22. System.out.println(”Exception”); A. Exception B. A,B,ExceptionC. Compilation fails because of an error in line 20.D. Compilation fails because of an error in line 14.E. A NullPointerException is thrown at runtime.16、 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ ）。A 94,32,40,90,80,46,21,69 B 32,40,21,46,69,94,90,80C 21,32,46,40,80,69,90,94 D 90,69,80,46,21,32,94,4017、 设栈最大长度为3，入栈顺序为1,2,3,4,5,6，则不可能的出栈序列是（）A. 1,2,3,4,5,6 B. 2,1,3,4,5,6C. 3,4,2,1,5,6 D. 4,3,2,1,5,618、 设有98个已排序列元素，采用二分法查找时，最大比较次数是（）A. 49 B.15 C.20 D.719、 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A9 B11 C15 D不确定20、 以下与数据的存储结构无关的术语是（ ）。A循环队列 B. 链表 C. 哈希表 D. 栈21、 设数组A10100，20100以行优先的方式顺序存储，每个元素占4个字节，且已知A10,20的地址为 1000，则A50，90的地址是（ ）A. 13240 B.14250 C.24220 D.1424022、 链表不具有的特点是（）A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比23、 下面关于线性表的叙述中，错误的是哪一个？（）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。24、 若一个栈的输入序列为1,2,3,n，输出序列的第一个元素是i，则第j个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的25、 下列说法不正确的是（ ）。A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次 B. 图的深度遍历不适用于有向图C. 遍历的基本算法有两种：深度遍历和广度遍历 D. 图的深度遍历是一个递归过程二、程序改错(5 * 2 = 10)5/101. -public class Unbelievable static Integer i;public static void main(String args) if (i = 42)System.out.println(Unbelievable);龙通科技有限公司笔试题2. class Animal public String noise() return peep;class Dog extends Animal public String noise() return bark;class Cat extends Animal public String noise() return meow;public class Test public static void main(String args) Animal animal = new Dog();Cat cat = (Cat) animal;cat.noise();3. abstract class Something private abstract String doSomething();4. public class Something public static void main(String args) Other o = new Other();new Something().addOne(o);public void addOne(final Other o) o.i+;class Other public int i;5. class Something final int i;public void doSomething() System.out.println(i = + i);三、 程序阅读题(每空2，共 40)1、 阅读以下java代码，写出运行结果class StaticTest static int x=1;int y;StaticTest()y+;public static void main(String args ) StaticTest st=new StaticTest(); System.out.println(x= + x); System.out.println(st.y= + st.y); st=new StaticTest(); System.out.println(st.y= + st.y); static x+;2、 编写将一维数组a中互不相同的数按从小到大顺序重新存于一维数组a的程序。class A public static void main(String args)int a=15,7,15,6,4,3,4,6,7;int i,j,k,low,high,mid,t; for(i=k=1;i=ai) _; else low=mid+1; if(_| alow!=ai) t=ai; for(j=k-1;_;j-) aj+1=aj; _; k+; for(j=0;jk;j+)System.out.prinln(aj); 3、 请用JAVA编写如下程序：此程序处理一个由0和非0数字成员组成的数组（长度自定），例如0 0 1 2 0 1 0 0 0 1 0 0 0 0 0 2 0 7 8 9 0 0 1 2 3 4，把数组中所有连续两个以上的0去掉，将结果存入一个新数组。如上例处理后结果为，1 2 0 1 1 2 0 7 8 9 1 2 3 4。public static void main(String args) int srcArray = 0,0,1,2,0,1,0,0,0,1,0,0,0,0,0,2,0,7,8,9,0,0,1,2,3,4; int destArray = new int50; int i=0,j=0,count=0; for(i=0;isrcArray.length;) count = 0; if(srcArrayi!=0) i+; else while(isrcArray.length& ) i+; if(count2) ； for(i=0;ij;i+) System.out.print(destArrayi+ ); 4、 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，再从他的下一个人重新报数，问最后留下的是原来第几号的那位？public class Test public static void main(String args) int peo;System.out.println(请输入人数：);Scanner inp = new Scanner(System.in);peo = inp.nextInt();int k = Keeper(peo, 3);System.out.println(最后留下的是 + k + 号！);public static int Keeper(int peo, int n) int k = 0;int array = new intpeo;for (int i = 1; i peo; i+) int j = 1;while (j = n) if ( ) j-;if (j = n) ；j+; ；for (k = 0; k peo; k+) if (arrayk = 0) ；return k + 1;5、 在一个nn的棋盘上，放置n个不能互相捕捉的