算法-第四版-习题-答案

【算法基础】 在计算机科学中，算法是解决问题或执行任务的精确步骤序列。本题主要涉及算法的基础知识，包括编程语法、逻辑判断以及数值计算。 1.1.1 表达式求值： 这部分主要考察基本的算术运算和布尔逻辑运算。题目中的表达式涉及整数和浮点数的加减乘除以及布尔运算符的使用。 a. 表达式(0 + 15) / 2 的值为7。 b. 表达式2.0e-6 * 100000000.1 的值为200.0000002。 c. 布尔逻辑运算符的使用，true && false || true && true 的结果为true。 1.1.2 表达式类型与值： 这部分考察了基本的类型转换和比较运算。 a. 表达式(1 + 2.236) / 2 的值为1.618。 b. 表达式1 + 2 + 3 + 4.0 的值为10.0。 c. 表达式4.1 >= 4 的值为true，因为4.1大于等于4。 d. 表达式1 + 2 + "3" 会产生类型错误，因为整数和字符串不能相加，所以没有正确答案。 1.1.3 程序设计： 题目要求编写一个Java程序，从命令行接收三个整数参数，并判断它们是否相等。程序中定义了一个main函数和一个辅助函数equals，用于检查三个数是否相等。如果所有输入的数都相同，则输出"equal"，否则输出"not equal"。 1.1.4 语句问题： 这部分涉及if语句的语法错误。 a. 语句if (a > b) then c = 0; 应改为if (a > b) c = 0;，移除then。 b. 语句if a > b { c = 0; } 应改为if (a > b) { c = 0; }，添加括号。 1.1.5 程序编写： 题目要求编写一段Java代码，检查两个double类型的变量x和y是否都在0和1之间。提供的代码中compare函数使用了错误的语法，应修正为：`public static boolean compare(double x){ return x > 0 && x < 1; }` 1.1.6 循环输出： 这部分涉及循环计算斐波那契数列。代码会依次打印斐波那契数列的前16项。初始值f=0, g=1，每次循环更新f和g，直到i达到15。 1.1.7 代码段值： a. 代码是一个迭代法求平方根的过程，最后输出的结果为3.00009，这是9的平方根的近似值。 b. 代码是一个双重循环，计算1到999所有整数的两两组合之和，结果为499500。 c. 第二个循环内的计数器j在i每次翻倍时重新开始，总和为100001，这是2的幂次(1, 2, 4, 8, ..., 1024)的循环次数之和。 1.1.8 字符输出： 这部分考察字符操作。 a. 输出字符'b'。 b. 字符'b'和'c'相加得到197，因为在ASCII码中，'b'的值为98，'c'的值为99，相加为197。 c. 将'a'的ASCII值加4得到'e'，并将其转换为字符输出。 1.1.9 正整数转二进制： 题目要求将一个正整数N转换为二进制字符串。虽然Java提供了Integer.toBinaryString()方法，但题目要求手动实现。代码通过不断地除以2并取余数，然后将余数从低位到高位拼接，构建二进制字符串。