算法第四版习题答案.docx

1.1.1 给出以下表达式的值：a. ( 0 + 15 )/ 2b. 2.0e-6 * 100000000.1c. true && false || true && true答案：a.7,b.200.0000002 c.ture3.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.33否则3.1.3 编写一个程序，从命令行得到三个整数参数如果它们都相等则打印 equal ,打印 not equalpublic {classTestUqualpublic {staticvoid main(String口 args)int a,b,c;a=b=c=0;StdOut. printlna =StdIn. b=StdIn.c=StdIn.readInt readInt readInt("Please enter three numbers"()；()；()；）；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;}}}3.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 > b ) { c = 0; }答案:a. if (a > b) c = 0; b. if3.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;}}3.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 6103.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. 100003.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. e3.1.9 编写一段代码，将一个正整数 N 用二进制表示并转换为一个 String 类型的值 s 解答： Java 有一个内置方法 Integer.toBinaryString(N) 专门完成这个任务，但该题的目的就是给出这个方法的其他实现方法下面就是一个特别简洁的答案：String s = "";for (int n = N; n > 0; n /= 2)s = (n % 2) + s;3.1.10 下面这段代码有什么问题？int[] a;for (int i = 0; i < 10; i++)a[i] = i * i;解答：它没有用new为a口 分配内存这段代码会产生一个 variable a might not havebeen initialized 的编译错误3.1.11 编写一段代码，打印出一个二维布尔数组的内容其中，使用 * 表示真，空格表示假。

打印出行号和列号public class Test {public Test() {// TODOAuto-generated constructor stub}public static void main(String[] args) {// TODOAuto-generated method stub boolean [][] a = new boolean [10][10];a=RandomInitial (a);// 随机初始化TestPrint (a);// 打印数组public {static void TestPrint( boolean [][] a)for ( int i=0;i

public class Migrate {public Migrate() {// TODOAuto-generated constructor stub}public static void main(String[] args) {// TODOAuto-generated method stub int m=5;int n=5;int [][] a= new int [m][n];a= b=int [][] b= new int [n][m];RandomInitial (a,n); // 初始化二维数组MigrateArrays (a,b); // 转置二维数组MigratePrint (b); // 输出转置二维数组}public static void MigratePrint( int [][] a) {StdOut. println ( " 输出转置二维数组 :" );for ( int i=0;i

不要使用 Math 库public static int lga(int N,int M) {int a=0;while(N>=M)N=N/M;a++;} return a;}3.1.15 编写一个静态方法 histogram() ，接受一个整型数组 a[] 和一个整数 M 为参数并返回一个大小为 M勺数组，其中第i个元素的值为整数i在参数数组中出现的次数如果 a口中的值均在0到M-1之间，返回数组中所有元素之和应该和 a.length 相等public static int [] histogram( int [] a, int M) {int [] b= new int [M];int n=0;int m=0;for ( int i=0;i