数据结构与算法分析java课后答案【篇一：java程序设计各章习题及其答案】>1、 java程序是由什么组成的？一个程序中必须有public类吗？java源文件的命名规则是怎样的？答：一个java源程序是由若干个类组成。
一个java程序不一定需要有public类：如果源文件中有多个类时，则只能有一个类是public类；如果源文件中只有一个类，则不将该类写成public也将默认它为主类。
源文件命名时要求源文件主名应与主类（即用public修饰的类）的类名相同，扩展名为.java。
如果没有定义public类，则可以任何一个类名为主文件名，当然这是不主张的，因为它将无法进行被继承使用。
另外，对applet小应用程序来说，其主类必须为public，否则虽然在一些编译编译平台下可以通过（在bluej下无法通过）但运行时无法显示结果。
2、怎样区分应用程序和小应用程序？应用程序的主类和小应用程序的主类必须用public修饰吗？答：java application是完整的程序，需要独立的解释器来解释运行；而java applet则是嵌在html编写的web页面中的非独立运行程序，由web浏览器内部包含的java解释器来解释运行。
在源程序代码中两者的主要区别是：任何一个java application应用程序必须有且只有一个main方法，它是整个程序的入口方法；任何一个applet小应用程序要求程序中有且必须有一个类是系统类applet的子类，即该类头部分以extends applet结尾。
应用程序的主类当源文件中只有一个类时不必用public修饰，但当有多于一个类时则主类必须用public修饰。
小应用程序的主类在任何时候都需要用public来修饰。
3、开发与运行java程序需要经过哪些主要步骤和过程？答：主要有三个步骤（1）、用文字编辑器notepad（或在jcreator,gel, bulej,eclipse, jbuilder等）编写源文件；(2)、使用java编译器（如javac.exe)将.java源文件编译成字节码文件.class；(3)、运行java程序：对应用程序应通过java解释器（如java.exe)来运行，而对小应用程序应通过支持java标准的浏览器(如microsoft explorer)来解释运行。
4、安装jdk之后如何设置jdk系统的path，classpath？他们的作用是什么？答、更新系统path的方法随windows版本不同而不同。
对于windows 95/98，可以将下列项目作为c:\autoexec.bat文件的最后一行：set path = c:\j2sdk1.4.2\bin;%path%当程序需要第三方的类库支持, 而且比较常用, 就可以采用此种方法.比如常用的数据库驱动程序, 写 servlet 需要的 servlet 包等等. 设置方法就是在环境变量中加入 classpath. 然后就可以直接编译运行了.java运行环境从classpath环境变量中寻找要执行的用户项目（三方的类库）。
可以按如下的方式设置set classpath=.;c:\j2sdk1.4.2\jre\lib\jaws.jar;%classpath%通常我们要从当前目录中寻找用户类，因为开发的程序相关的类放在这里,. 表示当前工作目录.5、java语言特点是什么？答：java是一种简单的面象对象的分布式的解释的健壮的安全的结构中立的可移植的性能很优异的多线程的动态的语言。
6、简述面向过程问题求解和面向对象问题求解的异同。
试列举出面向对象和面向过程的编程语言各两种。
解：面向过程问题求解利用计算机能够理解的离散逻辑来描述和表达所求解的问题本身以及具体问题解决的过程，它的核心是算法和数据结构，面向对象的问题求解则利用符合人们日常思维习惯的方式去模拟所求解的问题，模拟它的构成、特征和各种动态行为，从而得到问题的解答。
它的核心是类、对象和设计模式。
常见的面向过程的编程语言有basic，fortran，pascal, c等。
常见的面向对象的编程语言有smalltalk-80,object pascal, c++, java等。
第二章习题及思考题1. 试分析基本数据类型和引用数据类型的基本特点？答：java的基本数据类型都有固定的数据位，不随运行平台的变化而变化。
引用类型都是用类或对象实现的2. 请使用异或运算符^, 实现两个整数的交换。
答：int x=5,y=19;x=x^y;y=y^x;x=x^y;3. 下列哪个是合法的标识符：( )。
a、a=bb、_helloc、2ndd、chong qing答：b4. 下列哪些是合法的标识符（）。
a、newb、classc、intd、const2答：d5. 如果定义有变量double d1, d2=4.0则下列说法正确的是：a、变量d1,d2均初始化为4.0b、变量d1没有初始化,d2初始化为4.0c、变量d1,d2均未初始化d、变量d2没有初始化,d1初始化为4.0答：b6. 判断题：所有的变量在使用前都必须进行初始化。
（）答：正确。
7. 内部数据类型byte的取值范围是：( )a、0～65, 535b、(-128)～127c、(-32,768)～32,767d、(-256)～255答：b8. 下列哪些是不能通过编译的语句：（）a、int i = 32;b、float f = 45.0;c、double d = 45.0;d、char a=‘c’;答： b9. 判断题：java中数据类型的长度与具体使用的机器相关。
（）答：错误。
10. 如果定义有double x；float y；int m,则表达式x*y-m的类型为（）：a、doubleb、floatc、intd、short答：a11. 如果定义有short s；byte b；char c,则表达式s*b+c的类型为（）：a、charb、shortc、intd、byte答：c12. 已知int i= 2147483647; ++i；则i的值等于多少（）a -2147483648b 2147483647c 2147483648答：a13. 已知byte i= 127; ++i；则i的值等于多少（）a -128b 127c 128答：a14. 已知byte i= 127; i=i+1；这两行语句能否编译成功？（）答：编译不成功。
15. 执行以下程序段int a=5,b;b=++a*3后b的值为：（）a、17b、18c、16d、15答： b16. 如果x=3,y=5,则表达式x|y的值为：（）a、15b、8c、1d、7答：d17. 如果int a=3,b=2,则执行a*=b+8后a的值为：（）a、20b、14c、30d、16答：c18. 若所用变量都已正确定义，以下选项中，非法的表达式是：（）a、a!=4||b==1b、a%3c、a=1/2d、a+32答：c19. 设有定义语句int a[]={1,1,2}; 则以下对此语句的叙述错误的是()。
a、定义了一个名为a的一维数组b、a数组有3个元素c、a数组的下标为1～3d、数组中的每个元素是整型答：c20. 以下数组初始化形式正确的是：()a、int t1[][]={{1,2},{3,4},{5,6}}b、int t2[][]={1,2,3,4,5,6}c、int t3[3][2]={1,2,3,4,5,6}d、int t4[][];t4={1,2,3,4,5,6}答：a第三章习题及思考题1、编写一个程序，用选择法对数组a[]={20,10,55,40,30,70,60,80,90,100}进行从大到小的排序解： public class arraysort{public static void main(string args[]){int array[]={20,10,55,40,30,70,60,80,90,100};int i,j,k,t;int m=array.length;for(i=0;im-1;i++){k=i;for(j=i+1;jm;j++)if(array[j]array[k]) k=j;t=array[k];array[k]=array[i];array[i]=t; }for(i=0;il;i++)system.out.println(array[+i+]=+array[i]); }}2、求两个整数的最大公约数解public class gcd_do{public static void main(string args[]){int a=45,b=21,k=0;system.out.print(gcd(+a+,+b+)=);do{k = a % b;a = b;b = k;} while (k!=0);system.out.println(a);}}3、请打印出如下九九乘法表*| 123456789-------|------------------------------------1| 12| 243| 36 94| 48 12 165| 5 10 15 20 256| 6 12 18 24 30 367| 7 14 21 28 35 42 498| 8 16 24 32 40 48 56 649| 9 18 27 36 45 54 63 72 81解：public class multitable{public static void main(string args[]) {int i,j,n=9;system.out.print(*|);for (i=1;i=n;i++)system.out.print(+i);system.out.print(\n-------|);for (i=1;i=n;i++)system.out.print(----);system.out.println();for (i=1;i=n;i++){system.out.print(+i+|);for (j=1;j=i;j++)system.out.print( +i*j);system.out.println();}}}4、求一元二次方程ax2+bx+c=0的根,要求a、b、c从控制台输入。
mport java.io.*;// import java.awt.*;public class abcxxx{public static void main(string args[]) throws ioexception{bufferedreader keyin=new bufferedreader(new inputstreamreader(system.in)); string x;double a,b,c;double x1,x2,p1,p2,disc,absdisc;system.out.print(ctrl+c to escape:);for(;true;){system.out.println(enter a(enter)\n b(enter)\n c(enter):\n);x=keyin.readline();a=double.parsedouble(x);x=keyin.readline();b=double.parsedouble(x);x=keyin.readline();c=double.parsedouble(x);system.out.println( a= +a + b=+b+ c=+c);【篇二：数据结构课后习题答案第六章】清）习题一、选择题1．有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。