java 课后答案20review(Recursion)

Chapter 20 Recursion

1. A method that calls itself. One or more base cases (the simplest case) are used to stop recursion. Every recursive call reduces the original problem, bringing it increasingly close to

a base case until it becomes that case.

2. f(n) = 2 if n = 1

f(n) = 2 * 2^(n-1) for (n > 1)

3. f(n) = x if n = 1

f(n) = x * x^(n-1) for (n > 1)

4. f(n) = 1 if n = 1

f(n) = f(n-1) + n for (n > 1)

5.six times. (base case factorial(0))

6.25 times (Why?

number of time fib is invoked in fib(0) =

1

number of time fib is invoked in fib(1) =

1

number of time fib is invoked in fib(2) =

1+ number of time fib is invoked in fib(1)+number of time fib is invoked in fib(2)

=1+1+1=3

number of time fib is invoked in fib(3) =

1+ number of time fib is invoked in fib(1)+number of time fib is invoked in fib(2)

= 1+1+3=5

number of time fib is invoked in fib(4) =

1+ number of time fib is invoked in fib(2)+number of time fib is invoked in fib(3)

= 1+3+5=9

number of time fib is invoked in fib(5) =

1+ number of time fib is invoked in fib(3)+number of time fib is invoked in fib(4)

= 1+5+9=15

number of time fib is invoked in fib(6) =

1+ number of time fib is invoked in fib(4)+number of time fib is invoked in fib(5)

= 1+9+15=25

7.omitted.

8.omitted.

9.an overloaded method with additional parameters.

10.2^5 – 1

11.

?Any recursive methods can be converted into a non-recursive method. (TRUE)

?Recursive method usually takes more time and memory to execute than non-recursive methods. (TRUE)

?Recursive methods are always simpler than non-recursive methods. (FALSE)

?There is always a condition statement in a recursive method to check whether a base case is reached. (TRUE)

12.When a method is invoked, its contents are placed into a stack. If a method is

recursively invoked, it is possible that the stack space is exhausted. This causes

stack overflow.

13.(a) The output is 15 (5 + 4 + 3 + 2 + 1 = 15)

(b) 7654321

14.(a) The output is 5 4 3 2 1

(b) The output is 1 2 3 4 5

15.(a) n is double. There is no guarantee that n != 0 will be eventually false.

(b) Infinite recursion due to new Test() inside the constructor Test().

16.The isPalindrome method in Listing 20.4, sort method in Listing 20.5, and

binarySearch method in Listing 20.6 are tail-recursive.

17.

/** Return the Fibonacci number for the specified index */

public static long fib(long index) {

return fib(index, 1, 0);

}

/** Auxiliary tail-recursive method for fib */

private static int fib(long index, int next, int result) {

if (index == 0)

return result;

else

return fib(index - 1, next + result, next);

}

java课后题答案

第1章Java概述 1.编译java application源程序文件将产生相应的字节码文件,这些字节码文件别 的扩展名为、java 2.执行一个java程序fristapp的方法就是运行java fristapp 3.main()方法的返回类型就是void 4.在java代码中,public static void main方法的参数描述正确的就是string args 【】,string【】args 5.内存的回收程序负责释放无用内存√ 6.java体系主要分为java ME,Java SE,JavaEE三大块 第2章Java基础 1.Java语言中,下列标识符错误的就是40name 2.java变量中,以下不属于引用类型的数据类型就是字符型 3.double d=5、3E12 × 4.C 5.A 6.for循环的一般形式为;for(初值;终值;增量),以下对for循环的叙述,正确 的就是初值与增量都就是赋值语句,终值就是条件判断语句 7.当输入下面选项中3值时,将会输出default 8.下面哪种方法能够支持javadoc命令/**…*/ 9.下面声明一个string类型的数组正确的就是string str[] 10.下面定义一个整型数组,不合法的就是int[][]array=new int[][4]; 11.给定代码;。。。。。下面叙述正确的就是输出的结果为:0 12.java语言规定,标示符只能由字母,数字美元符$与下划线租成,并且第一个 字符不能就是数字;java就是区分大小写的。 13.表达式1/2*3的计算结果就是0;设x=2,则表达式(x++)/3的值就是0 14.数组的长度可以用其属性lengt h获得;创建一个数组对象可以使用new关键 字创建 第3章面向对象基础 1.在java中引用对象变量与对象间有什么关系？引用变量就是指向对象的一个指针 2.对象就是面向对象技术的核心所在,在面向对象程序设计中,对象就是累的抽象× 3.构造方法何时被调用？创建对象时 4.A,B,D 5.在java语言中在包p1中包含包p2,类A直接隶属于p1,类B直接隶属于包p2、在类c中 要使用类a的方法与类b的方法b,需要选择import p1、*; import p1、p2,*;

JAVA练习题含答案-answers to practice 2

Multiple Choice 1)Which operator is used to concatenate two strings? (a)+ (b)– (c)* (d)/ Answer: A (see page 35) 2)Which operator returns the remainder of integer division? (a)% (b)/ (c)* (d)none of the above Answer: A (see page 26) 3)What is the value of the variable c in the statements that follow? String phrase = "Make hay while the sun is shining."; char c = phrase.charAt(10); (a)w (b)h (c)i (d)None of the above Answer: B (see page 40) 4)The escape sequence the represents the new-line character is: (a)\r (b)\t (c)\n (d)\\ Answer: C (see page 43) 5)The syntax that declares a Java named constant named SALES_TAX is: (a)double SALES_TAX = 7.50; (b)public double SALES_TAX = 7.50; (c)public static double SALES_TAX = 7.50; (d)public static final double SALES_TAX = 7.50; Answer: D (see page 47)

java单选题库-博学谷

一、单选题 属于以下哪种语言（） A. 机器语言 B. 汇编语言 C. 高级语言 D. 以上都不对 答案：C 解析：Java是一门高级编程语言 考察点：第一章 Java开发入门 题目难度：★☆☆☆容易 2.下列目录中，哪一个是用来存放JDK核心源代码的 A. lib目录 B. src目录 C. jre目录 D. include目录 答案：B 解析：JDK核心源代码存放在src文件夹下 考察点：第一章 Java开发入门 题目难度：★☆☆☆容易 3.下面命令中，可以用来正确执行HelloWorld案例的是（） A. java HelloWorld B. java C. javac HelloWorld D. javac

答案：A 解析：java命令负责运行编译后的.class文件，不需要文件后缀名。 考察点：第一章 Java开发入门 题目难度：★☆☆☆容易 4.下面关于配置path环境变量作用的说法中，正确的是（） A. 在任意目录可以使用javac和java命令 B. 在任意目录下可以使用class文件 C. 在任意目录可以使用记事本 D. 在任意目录下可以使用扫雷游戏 答案：A 解析：path环境变量的作用是在任意目录下都可以使用javac和java命令。 考察点：第一章 Java开发入门 题目难度：★☆☆☆容易 5.下列选项中，可以正确配置classpath的命令是（） A. set classpath =C:\Program Files\Java\ set classpath : C:\Program Files\Java\ classpath set =C:\Program Files\Java\ classpath set : C:\Program Files\Java\ 答案：A 解析：配置classpath的命令是set classpath=xxx，并且等于号两边不要有空格。 考察点：第一章 Java开发入门 题目难度：★☆☆☆容易 6.下面选项中，完全面向对象的编程语言是（） A. C B. COBOL C. JAVA D. FORTRAN 答案：C

java课后答案

java课后答案 第一章 ,.发明java的原因是什么，发明java的主要贡献者是谁, 答:开发java语言的动力源于对独立平台的需要，即用这种语言编写的程序不会因为芯片的变化而发生无法运行或出现运行错误的情况。当时，c语言已无法满足人们的这一愿望，因为c语言总是针对特定的芯片将源程序编译成机器码，该机器码的运行就与特定的芯片指令有关，在其他类型的芯片上可能无法运行或者运行出错。主要贡献者是James Gosling。 2.“java编译器将源文件编译生成的字节码是机器码”，这句话正确吗, 答:不正确，字节码是很接近机器码谢谢了的二进制文件，不能被机器直接识别。 3. java应用程序的主类必须含有怎么样的方法, 4. "java应用程序必须有一个类是public类".这句话正确吗, 答:一个java应用程序必须有一个类含有public static void main(String args[] )方法，称为该应用程序的主类。 5. "java applet程序的主类必须是public类",这句话正确吗, 不正确 "java applet源文件的主类必须是public类",这句话正确吗, 正确 6. 叙述java源文件的命名法则。 答:(1)如果源文件中有多个类，那么只能有一个类是public类。(2)如果有一个类是public类，那么源文件的名字必须和这个类的名字完全相同，扩展名 为.java(3)如果源文件没有public类，那么源文件的名字只要和某个类的名字相同，并且扩展名为.java就可以了。(4)java语言区分大小写。 7. 源文件生成的的字节码运行时加载到内存中吗, 8. 怎样编写加载运行java applet的简单网页,

Java基础入门课后习题及答案

《Java基础入门》课后习题 第1章Java开发入门 一、填空题 1、Java的三大体系分别是_JavaSE_____、_JavaEE_____、_JavaME_____。 2、Java程序的运行环境简称之为JRE_____。 3、编译Java程序需要使用_javac_____命令。 4、javac.exe和java.exe两个可执行程序存放在JDK安装目录的bin______目录下。 5、path______环境变量用来存储Java的编译和运行工具所在的路径，而_classpath_____环境变量则用 来保存保存Java虚拟机要运行的“.class”文件路径。 二、选择题 1、以下选项中，哪些属于JDK工具？（多选）ABCD A、Java编译器 B、Java运行工具 C、Java文档生成工具 D、Java打包工具 2、Java属于以下哪种语言？C A、机器语言 B、汇编语言 C、高级语言 D、以上都不对 3、下面哪种类型的文件可以在Java虚拟机中运行？D A、.java B、.jre C、.exe D、.class 4、安装好JDK后，在其bin目录下有许多exe可执行文件，其中java.exe命令的作用是以下哪一种？B A、Java文档制作工具 B、Java解释器 C、Java编译器 D、Java启动器 5、如果jdk的安装路径为：d:\jdk，若想在命令窗口中任何当前路径下，都可以直接使用javac和java 命令，需要将环境变量path设置为以下哪个选项？B A．d:\jdk; B．d :\jdk\bin; C．d:\jre\bin; D．d:\jre;

Java基础知识笔试题及答案2

1．Java中提供了名为（）的包装类来包装原始字符串类型。 A．Integer B．Char C.Double D．String 2．https://www.wendangku.net/doc/3f18470262.html,ng包的（）方法比较两个对象是否相等，相等返回true。 A．toString（）B．equals（）C．compare（）D．以上所有选项都不正确3．使用（）方法可以获得Calendar类的实例。 A．get（）B．equals（）C．getTime（）D．getInstance（） 4．下面的集合中，（）不可以存储重复元素。 A．Set B．Collection C．Map D．List 5．关于Map和List，下面说法正确的是（）。 A．Map继承List B．List中可以保存Map或List C．Map和List只能保存从数据库中取出的数据 D．Map的value可以是List或Map 6．给定如下Java代码，编译运行的结果是（）。 Import java.util.*; public class Test { public static void main(String[] args) { LinkedList list=new LinkedList(); list.add(“A”); list.add(2,”B”); String s=(String)list.get(1); System.out.println(s); }

A．编译时发生错误B．运行时引发异常C．正确运行，输出：A D．正确运行，输出：B ###############################################################3 3．所有异常的父类是（）。 A．Error B．Throwable C．RuntimeException D．Exception 4．下列（）操作不会抛出异常。 A．除数为零B．用负数索引访问数组 C．打开不存在的文件D．以上都会抛出异常 5．能单独和finally语句一起使用的块是（）。 A．try B．throws C．throw D．catch 6．在多重catch块中同时使用下列类时，（）异常类应该最后列出。 A．Exception B．ArrayIndexOutOfBoundsException C．NumberFormatException D．ArithmeticException 7．执行下面的代码会引发（）异常。 String str=null; String strTest=new String(str); A．InvalidArgumentException B．IllegalArgumentException C．NullPointerException D．ArithmeticException 8．这段代码的输出结果是（）。 try{ System.out.print(“try，“); return; } catch(Exception e){ System.out.print(“catch，“); } finally { System.out.print(“finally”);

JAVA实用教程(第三版)课后习题答案

第一章Java语言概述 2.“java编译器将源文件编译为的字节码文件是机器码”这句话正确吗？ 答：不正确 3.java应用程序的主类必须含有怎样的方法？ 答：含有main方法 4。“java应用程序必须有一个类是public类”这句话正确吗？ 答;不正确，只能有一个public类 5。“java Applet程序的主类必须是public类”这句话正确吗？ 答：正确，因为java Applet主类必须是Applet类的子类并且是public 的类 6。请叙述java源程序的命名规则。 答：与public的类同名。 7。源文件生成的字节码文件在运行时都加载到内存中吗？ 答：非也，动态随需要运行才加载。 8.面向对象的程序设计语言有那些基本特征？ 答：封装；继承；多态性。 9.在Java程序中有多个类文件时，用Java命令应该运行那个类？答：具有main方法的类 第二章基本数据类型和数组 4。下列哪些语句是错的？

Int x=120； Byte b=120； b=x； 答：B=x；错应为b=（byte）x 5。下列哪些语句是错的？ 答：y=d；错，应y=（float）d 6。下列两个语句是等价的吗？ Char x=97; Char x=…a?; 答：是等价的。 7。下列system.out.printf语句输出结果是什么？ Int a=97; Byte b1=(byte)128; Byte b2=(byte)(-129); System.out.printf(“%c,%d,%d”,a,b1,b2); 如果输出语句改为： System.out.printf(“%d,%d,%d”,a,b1,b2); 输出什么？ 答：输出a ，-128，127 修改后输出97，-128，127 8.数组是基本数据类型吗？怎样获取数组的长度？ 答：不是基本数据类型，是复合数据类型。可以通过：数组名.length

软件工程实践者的研究方法(中文版第七版)课后习题答案

作业答案。 2.1 a.设计者对于用户要问的问题： 项目的目标是什么？做到什么程度就成功了？谁会对项目的成功做最后的评判？项目的使用者包括那些？ b. 用户对设计者应该问的问题： 目前问题有哪些解决方案，项目完成有哪些难点，在时间范围内能否完成？ c. 软件问题用户自问？ 还有其他解决方案吗？哪些功能是必须的？乙方资质和能力够吗？ d. 软件过程问题自问？ 用敏捷还是用瀑布？质量检查点分别有哪些？有几个MileStone? 2.2 为沟通活动设计一系列动作，选定其一并设计任务集。 （批作业的时候，以合理为目标，不一定要一样） 需求获取、需求规范说明（建模）、需求协商、需求确认等。 例如，书上page 23。 2.7 详细描述三个适合用于瀑布模型的软件项目。 （要求学生不仅仅列出项目的名称，而要说明为什么适合） 瀑布模型适合于项目开发而不是产品开发。信息管理系统一般适合于用瀑布模型。因为这类系统业务功能较为明确，架构比较单一，技术难点较少。图书馆系统、销售管理系统都是。 3.11 重构：已经写好的正确的代码，不断修正，使得代码更加精简并易读。 结对编程：两个人同时编写一段代码，一般一个人负责实现，一个人负责检查代码质量。 3.16 利用FDD，为“Web浏览器”定义一系列特征集合与特征。 特征集合模板： an