算法第四版 谢路云译 第一章参考答案

Posted 2020-11-06 redcoral

1.1.1 给出以下表达式的值:

a. ( 0 + 15 ) / 2

b. 2.0e-6 * 100000000.1

c. true && false || true && true

 

答案:a.7（类型是整型，所以输出为7）　　

　　 b.200.0000002 （

　　2.0e-6 表示 2.0*10的-6次方，为 0.000002 

　　0.000002 * 100000000.1 = 200.0000002

　　）　　

　　c.ture

 

1.1.2 给出以下表达式的类型和值:

 

a. (1 + 2.236)/2

 b. 1 + 2 + 3 + 4.0

 c. 4.1 >= 4

d. 1 + 2 + "3"

 

答案:a.1.618（浮点型）　　 b. 10.0　　 c.true 　　d.33

 

1.1.3 编写一个程序,从命令行得到三个整数参数。如果它们都相等则打印 equal ,否则 打印 not equal。

 

答案：java代码，这里了解了“==”与“equals”的区别。https://mp.weixin.qq.com/s/pfLGs6x-_-YbPist1nTkUQ

import java.util.Scanner;

public class E {
    public static void main(String[] args) {  
        System.out.println("请输入三个整数");
        Scanner scanner1 = new Scanner(System.in); 
        String string1 = scanner1.next();
  
        Scanner scanner2 = new Scanner(System.in); 
        String string2 = scanner2.next();
  
        Scanner scanner3 = new Scanner(System.in); 
        String string3 = scanner3.next();

        Integer number1 = Integer.valueOf(string1);
        Integer number2 = Integer.valueOf(string2);
        Integer number3 = Integer.valueOf(string3);

        if(number1 .equals(number2) && number1 .equals(number3)  && number2 .equals(number3)) {
             System.out.println("equal");
        } else {
             System.out.println("not equal");
        }
    }  

}

 

1.1.4 下列语句各有什么问题(如果有的话)?

a. if (a > b) then c = 0;

b. if a > b { c = 0; }

c. if (a > b) c = 0;

d. if (a > b) c = 0 else b = 0;

 

答案：a.java中没有then关键字，Visual Basic中有

　　　b.a>b缺少()

　　　c.正确

　　   d.c=0缺少;（分号）

 

1.1.5 编写一段程序，如果 double 类型的变量 x 和 y 都严格位于 0 和 1 之间则打印 true，否则打印 false。

 

答案：

import java.util.Scanner;

public class E {

        public static void main(String[] args) {
            System.out.println("请输入两个数字");
            Scanner scanner1 = new Scanner(System.in); 
            String string1 = scanner1.next();
      
            Scanner scanner2 = new Scanner(System.in); 
            String string2 = scanner2.next();
            
            double x=Double.valueOf(string1);
            double y=Double.valueOf(string2);
            
            if(x>=0&&x<=1&&y>=0&&y<=1)
                System.out.println(true);
            else
                System.out.println(false);
         
    }
}

 

1.1.6 下面这段程序会打印出什么?

int f = 0;
int g = 1;
for (int i = 0; i <= 15; i++)
{
  StdOut.println(f);
  f = f + g;
  g = f - g;
}

 

答案：一段斐波那契数列。

0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610

 

1.1.7 分别给出以下代码段打印出的值:

//a.
double t = 9.0;
while (Math.abs(t - 9.0/t) > .001)
    t = (9.0/t + t) / 2.0;
StdOut.printf("%.5f\\n", t);
//b.
int sum = 0;
for (int i = 1; i < 1000; i++)
    for (int j = 0; j < i; j++)
        sum++;
StdOut.println(sum);
//c. 
int sum = 0;
for (int i = 1; i < 1000; i *= 2)
    for (int j = 0; j < 1000; j++)
        sum++;
StdOut.println(sum);

 

答案：a.3.00009　　b.499500（（999+1）*999/2）　　c.10000

 

1.1.8 下列语句会打印出什么结果？给出解释

a. System.out.println(‘b‘);
b. System.out.println(‘b‘ + ‘c‘);
c. System.out.println((char) (‘a‘ + 4)); 

答案：a.b　　b.197　　c.e （b的ASCII码为98，c的为99）

 

1.1.9 编写一段代码，将一个正整数 N 用二进制表示并转换为一个 String 类型的值 s。

解答:Java 有一个内置方法 Integer.toBinaryString(N) 专门完成这个任务，但该题的目的就是给出这个方法的其他实现方法。

下面就是一个特别简洁的答案:

String s = "";
for (int n = N; n > 0; n /= 2)
     s = (n % 2) + s; 

答案：

public static String decimalToBinary(int n) {
    String resultString = "";
    for (int i = 31; i >= 0; i--)
        resultString = resultString + (n >>> i & 1);
    return resultString;
} 

 

1.1.10 下面这段代码有什么问题?

int[] a;
for (int i = 0; i < 10; i++)
a[i] = i * i;

 

答案:它没有用 new 为 a[] 分配内存，这段代码会产生一个 variable a might not have been initialized 的编译错误。

1.1.11 编写一段代码，打印出一个二维布尔数组的内容。其中，使用 * 表示真，空格表示假。打印出行号和列号。

答案：

private static void printout(boolean[][] a1){
    for (int i = 0; i < a1.length; i++) {
        for (int j = 0; j < a1[i].length; j++) {
            if (a1[i][j]){
                System.out.println(String.format(Locale.CHINA,"%d  %d *",i+1,j+1));
            } else {
                System.out.println(String.format(Locale.CHINA,"%d  %d /",i+1,j+1));
            }
        }
    }
}

 

1.1.12 以下代码段会打印出什么结果?

int[] a = new int[10];
for (int i = 0; i < 10; i++)
    a[i] = 9 - i;
for (int i = 0; i < 10; i++)
    a[i] = a[a[i]];
for (int i = 0; i < 10; i++)
    System.out.println(a[i]);//如书中所示打印i，则题目无意义

答案：

 

1.1.13 编写一段代码，打印出一个 M 行 N 列的二维数组的转置(交换行和列)。

答案：

 

int[ ][ ] a={{1,2,3},{4,5,6}};  

int[][] temp = new int[a[0].length][a.length];
for (int i = 0; i < a[0].length; i++) {
    for (int j = 0; j < a.length; j++) {
        temp[i][j] = a[j][i];
        System.out.print(temp[i][j] + " ");
        if(j == a.length - 1) 
            System.out.print("\\n");
    }
}

 

 

1.1.14 编写一个静态方法 lg()，接受一个整型参数 N，返回不大于 log2N （以2为底N的对数）的最大整数。不要使用 Math 库。

答案：

 public static int lg(int N){
            // m = log a N 
            int a=2; //a为底数            
            int m=0; 
            for(;N>1;N/=a){ 
                m++;
            }
            return m;
        }

 

1.1.15 编写一个静态方法 histogram()，接受一个整型数组 a[] 和一个整数 M 为参数并返回一个大小为 M 的数组，其中第 i 个元素的值为整数 i 在参数数组中出现的次数。如果 a[] 中的值均在 0 到 M-1之间，返回数组中所有元素之和应该和 a.length 相等。