笔试强训day9

一、选择题

1.下面程序的输出是（）

String x="fmn';
 x.toUpperCase;//只是返回是大写字母，其本身并没有变
 String y=x.replace('f','F')
 y=y+"wxy";
 System.out printin(y);

A FmNwxy
B fmnwxy
Cwxyfmn
D Fmnwxy
正确答案：D
2.在java中,一个类可同时定义为许多同名的方法,这些方法的形式参数个数,类型或顺序各不相同,传回的值可能各不相同,这种面向对象的特性称为()
A隐藏
B覆盖
C重载
D无此特性
正确答案：C
参考答案：
覆盖就是重写，子类继承父类，把父类的方法进行重写。

3.关于AVA堆下面说法错误的是
A、所有类的实例和数组都是在堆上分配内存的
B、对象所占的堆内存是由自动内存管理系统回收
C、堆内存由存活和死亡的对象空碎片区组成
D、数组是分配在线中的
正确答案：D
4.一个以“java为后的源文件
A、只能包 public含一个类,类名必须与文件名相同
B、只能包含与文件名相同的 public类以及其中的内部类
C、只能有一个与 文件名相同的public类,可以包含其他非public类（不考虑内部类)
D、可以包 public含任意类
正确答案：C
5.JAVA语言的下面几种数组复制方法中,哪个效率最高?
A、for循环逐一复制
B 、System.arraycopy
C 、Arrays.copyOf
D、使用 clone方法
正确答案：B
参考答案：
for的速度之所以最慢是因为下标表示法每次都从起点开始导位到定下标处另外就是它每一次循坏都要判断一次是否达到数组最大长度和进行一次额外的记录下标值的加运。
System.arraycopy
它是浅拷贝,也就是说对于非基本类型而言,它贝的是对象的引用,而不是去新建一个新的对象。

6,()仅包含方法定义和常量值
A、接口
B、变量
C、单元
D、成员
正确答案：A

7对文件名为 Test java的java代码描述正确的是

class Person
 String name ="No name";
   public Person(String nm){
   name=nm;
   ｝
｝
 class Employee extends Person{
     String emplD="0000"
 public Employee(String id){
      empID=id
 ｝
｝
public class Test{
   public static void main(String args[]{
     Employee e=new Employee("123");
     System. out.println(e.emplD):
   }
 }  

A、输出:0000
B、输出:123
C、编译报错
D、输出: No name
正确答案：C
参考答案：
构建子类对象，要利用spuer帮助父类构造。
8有关下述ava代码描述正确的选项是

 public class TestClass{
   private static void testMethod(){
     System. out println("testMethod");
     }
  public static void main(String[] args){
 ((TestClass)null).testMethod();
 }
} 
 

A、编译不通过
B、编译通过,运行异常,NullPointerException
C、编译通过,运行异常,报 IllegalArgumentException
D、编译通过,运行异常,报 NoSuchMethodException
E、编译通过,运行异常,报 Exception
F、运行正常,输出 testMethod
正确答案：F
参考答案：
static修饰的，只有一份
9,下列java程序的输出结果为

 public class Example{
   String str=new String("hello"):
   char[] ch=['a',' b'];
 public static void main(String[] args){                		Example ex=new Example();
 ex.change(ex str,ex.ch);
 System.out print(ex.str+"and ");
 System.out.print(ex.ch);
 public void change(String str, char ch[])
 str="test ok";
 ch[0]='c';

A、 hello and ab
B 、hello and cb
C 、hello and a
D 、 hello and ab
E 、 hello and cb
F、 test ok and c
正确答案：B
参考答案：

10.在jdk1.5之后,下列java程序输出结果为

 int i=0
 Integer j= new Integer();
 System.out.println(i==j);
 System.out println(j.equals(i));

A 、true,false
B、 true,true
C、 false,true
D 、false ,false
E、对于不同的环境结果不同
F、程序无法执行
正确答案：B
参考答案：
“==”比较的是值；

二、编程题

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

测试样例：
1,2
返回：
3
【解题思路】：
本题可以通过位运算实现，具体实现如下：

1. 二进制位异或运算相当于对应位相加，不考虑进位 比如： 1 ^ 1 = 0 —> 1 + 1 = 0 (当前位值为0，进一位) 1 ^ 0 = 1 —> 1 + 0 = 1 (当前位值为1) 0 ^ 0 = 0 —> 0 + 0 = 0 (当前位值为0)。
2. 二进制位与运算左移一位相当于对应位相加之后的进位 比如： 1 & 1 = 1 —> 1 + 1 = 0 (当前位的值进一位) 1 & 0 = 0 —> 1 + 0 = 1 (当前位的值不进位) 0 & 0 = 0 —> 0 + 0 = 0 (当前位的值不进位)。
3. 两个数相加：对应二进制位相加的结果 + 进位的结果 比如：3 + 2 --> 0011 + 0010 --> 0011^ 0010 + ((0011 & 0010) << 1) —> (0011 ^ 0010) ^ ((0011 & 0010) << 1)， 当进位之后的结果为0时，相加结束。
   

牛客网ACM模式代码

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
      if(B==0){
          return A;
      }
        int sum=0;
        int count=0;
        while(B!=0){
             sum=(A^B);
             count=(A&B)<<1;
            A=sum;
            B=count;
        }
        return A;
    }
}

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
注：沿棋盘格之间的边缘线行走
数据范围： 1≤n,m≤8

输入描述：
输入两个正整数n和m，用空格隔开。(1≤n,m≤8)
输出描述：
输出一行结果

示例1
输入：
2 2
输出：
6

【解题思路】
| 1 | 2 | 3 |

| 4 | 5 | 6 |

| 7 | 8 | 9 |

1. 对于上面的nm(33)的格子，有两种情况
   a. 如果n或者m为1，则只有一行或者一列，从左上角走到右下角的路径数为n + m。
   比如： 1 * 1格子，可以先向下走，再向右走，到达右下角；或者先向右走，再向下走，到达右下角，共两条，即 1 + 1 = 2，对于1 * m和 n * m的情况同学们自己画一下。
   b. 如果n,m都大于1，那么走到[n][m]格子的右下角只有两条路径，
   <1>: 从[n - 1][m]格子的右下角向下走，到达
   <2>: 从[n][m - 1]格子的右下角向右走，到达
   所以走到[n][m]格子的右下角的数量为[n-1][m] + [n][m - 1],可以通过递归实现，情况a为递归的终止条件。
   
   

牛客网ACM模式代码

import java.util.*;
public class Main{
    public static void main(String[] args){
         Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int n=sc.nextInt();
            int m=sc.nextInt();
            System.out.print(func(n,m));
        }
    }
    public static int func(int n,int m){
        if(((n==1)&&(m>=1))||((n>=1)&&(m==1))){
            return m+n;
        }
        return func(n-1,m)+func(n,m-1);
    }
}