算法-第四版-习题-答案1.1.1 给出以下表达式的值：a. ( 0 + 15 ) / 2b. 2.0e-6 * 100000000.1c. true && false || true && true答案：a.7,b.200.0000002 c.ture1.1.2 给出以下表达式的类型和值：a. (1 + 2.236)/2b. 1 + 2 + 3 + 4.0c. 4.1 >= 4d. 1 + 2 + "3"答案：a.1.618 b. 10.0 c.true d.331.1.3 编写一个程序，从命令行得到三个整数参数。
如果它们都相等则打印equal，否则打印not equal。
public class TestUqual{public static void main(String[] args){int a,b,c;a=b=c=0;StdOut.println("Please enter three numbers");a =StdIn.readInt();b=StdIn.readInt();c=StdIn.readInt();if(equals(a,b,c)==1){StdOut.print("equal");}else{StdOut.print("not equal");}}public static int equals(int a ,int b , int c){if(a==b&&b==c){return 1;}else{return 0;}}}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. if (a > b) c = 0; b. if (a > b) { c = 0; }1.1.5 编写一段程序，如果double 类型的变量x 和y 都严格位于0 和1 之间则打印true，否则打印false。
public class TestUqual{public static void main(String[] args){double x;double y;x=StdIn.readDouble();y=StdIn.readDouble();StdOut.print(compare(x)&& compare(y));}public static boolean compare(double x){If(x>0&&x<1)returen ture;elsereturn 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 6101.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 c. 100001.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. e1.1.9 编写一段代码，将一个正整数N 用二进制表示并转换为一个String 类型的值s。
解答：Java 有一个内置方法Integer.toBinaryString(N) 专门完成这个任务，但该题的目的就是给出这个方法的其他实现方法。
下面就是一个特别简洁的答案：String s = "";for (int n = N; n > 0; n /= 2)s = (n % 2) + s;1.1.10 下面这段代码有什么问题？int[] a;for (int i = 0; i < 10; i++)a[i] = i * i;解答：它没有用new 为a[] 分配内存。
这段代码会产生一个variable a might not havebeen initialized 的编译错误。
1.1.11 编写一段代码，打印出一个二维布尔数组的内容。
其中，使用* 表示真，空格表示假。
打印出行号和列号。
public class Test {public Test() {// TODO Auto-generated constructor stub}public static void main(String[] args) {// TODO Auto-generated method stubboolean[][] a = new boolean[10][10];a=RandomInitial(a);//随机初始化TestPrint(a);//打印数组}public static void TestPrint(boolean [][] a){for(int i=0;i<a.length;i++)//打印行号StdOut.print(" "+i);StdOut.println(" ");for(int i=0;i<10;i++){StdOut.print(i);for(int j=0;j<10;j++){if(a[i][j])StdOut.print("*"+" ");elseStdOut.print(" "+" ");}StdOut.println(" ");}}public static boolean[][] RandomInitial( boolean [][] a){for(int i=0;i<a.length;i++){for(int j=0;j<a.length;j++){if(StdRandom.bernoulli(0.1))a[i][j]=true;elsea[i][j]=false;}}return a;}}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(i);答案：0 1 2 3 4 5 6 7 8 9如System.out.println(a[i]);0 1 2 3 4 4 3 2 1 01.1.13 编写一段代码，打印出一个M 行N 列的二维数组的转置（交换行和列）。
public class Migrate {public Migrate() {// TODO Auto-generated constructor stub}public static void main(String[] args) {// TODO Auto-generated method stubint m=5;int n=5;int [][] a=new int [m][n];int [][] b=new int [n][m];a=RandomInitial(a,n); //初始化二维数组b=MigrateArrays(a,b); //转置二维数组MigratePrint(b);//输出转置二维数组}public static void MigratePrint(int [][] a){StdOut.println("输出转置二维数组:");for (int i=0;i<a.length;i++){f or(int j=0;j<a[0].length;j++){StdOut.print(a[i][j]+" ");}S tdOut.println();}}public static int[][] MigrateArrays(int [][] a,int [][] b){for (int i=0;i<a.length;i++){f or(int j=0;j<a[0].length;j++){b[j][i]=a[i][j];}}return b;}public static int[][] RandomInitial(int [][] a,int N){StdOut.println("初始化二维数组:");for (int i=0;i<a.length;i++){for(int j=0;j<a[0].length;j++){a[i][j]=StdRandom.uniform(N);StdOut.print(a[i][j]+" ");}StdOut.println();}return a;}}1.1.14 编写一个静态方法lg()，接受一个整型参数N，返回不大于log2N 的最大整数。
不要使用Math 库。
public static int lga(int N,int M){int a=0;while(N>=M){N=N/M;a++;}return a;}1.1.15 编写一个静态方法histogram()，接受一个整型数组a[] 和一个整数M 为参数并返回一个大小为M的数组，其中第i个元素的值为整数i在参数数组中出现的次数。