数据结构实验指导书(含答案).doc

《数据结构实验指导书(含答案).doc》由会员分享，可在线阅读，更多相关《数据结构实验指导书(含答案).doc（73页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date数据结构实验指导书2014(含答案)计 算 机 在 管 理 中 的 应 用数据结构实验指导书专业：_电子商务_班级：_2013级电商2班_组序：_学号：_12134675_姓名：_王苏桐_中国矿业大学管理学院2014 年 12 月 上篇 程序设计基础实验一 Java编程环境【实验目的】1掌握下载Java sdk软件包、Eclipse软件的安装和使用方法2掌握设置Jav

2、a程序运行环境的方法3掌握编写与运行Java程序的方法4了解Java语言的概貌【实验内容】一 JDK下载与安装1. 下载JDK为了建立基于SDK的Java运行环境，需要先下载免费SDK软件包。SDK包含了一整套开发工具，其中包含对编程最有用的是Java编译器、Applet查看器和Java解释器。下载链接。 2.安装SDK 运行下载的JDK软件包，在安装过程中可以设置安装路径及选择组件，默认的组件选择是全部安装，安装成功后，其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的

3、类库以便开发Java程序使用，demo文件夹中包含开源代码程序实例。 安装成功后，文件和子目录结构如图1所示。其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，sample文件夹包含开源代码程序实例，src压缩文件中包含类库开源代码。图1二设置环境变量JDK中的工具都是命令行工具，需要从命令行即MS-DOS提示符下运行它们。很多人可能会不习惯，但这是Sun特意采取的策略，为的是把精力更多投入到Java语言本身而不是花在开发工具上。以Windo

4、ws XP为例说明设置过程。右击桌面“我的电脑”图标，选择“属性”菜单图 2在“高级”选项卡中单击“环境变量”按钮，将出现“环境变量”设置界面图 3在“系统变量”框中点击“新建”按钮，在出现的“编辑系统变量”对话框中，在“变量名”栏的文本框内输入“JavaHome”，在变量值栏的文本框内输入jdk安装的主目录。图 4在“系统变量”框中选择“path”，然后单击“编辑”按钮，在出现的“编辑系统变量”对话框中，在“变量值”栏的命令后添加“;%JavaHome%bin”。图 5在“系统变量”框中，单击“新建”按钮，在出现的“新建系统变量”的对话框中，在“变量名”栏中输入“classpath”，在变量

5、值栏输入“；%JavaHome%lib”。其中“”表示当前目录。图 6设置完成后，单击“开始”“所有程序”“附件”“命令提示符”打开DOS窗口，在命令行提示符输入“java”或“javac”回车后，如果出现其用法参数提示信息，则安装正确。图 7三编译Java程序 Java源程序编写后，要使用Java编译器（javac.exe）进行编译，将Java源程序编译成可执行的程序代码。Java源程序都是扩展名为.java的文件。编译时，首先读入Java源程序，然后进行语法检查，如果出现问题就终止编译。语法检查通过后，生成可执行程序代码即字节码，字节码文件名和源文件名相同，扩展名为.class。（1）打开

6、命令提示符窗口，进入java源程序所在路径。（2）键入编译器和要编译的源程序文件名：javac HelloWorld.java。按回车键开始编译。如源程序无错误，则屏幕上无输出。四运行Java程序使用java编译器（java.exe）可将编译后的字节码文件Hello.class解释为本地计算机代码。在命令提示符窗口键入解释器和要解释的字节码文件名 java Hello。按回车键即开始执行程序并输出结果。注意：字节码文件区分大小写。图 8五.Eclipse的使用Eclipse是由IBM公司于2001年首次推出的一个综合开发环境(Integrated Development Environment

7、) IDE；是一个框架和一组被称为平台核心的服务程序，用于通过插件组件构建开发环境。核心的任务是让每样东西动起来，并加载所需的外挂程序。当启动Eclipse时，先执行的就是这个组件，再由这个组件加载其它外挂程序。Eclipse 附带了一个包括 Java 开发工具（Java Development Tools，JDT）的标准插件集，因此如果要使用Eclipse来开发Java程序，必须安装SDK作为它的插件才能使它正常运作。双击安装好的 Eclipse 程序图标，得到如下的运行屏幕： 图 9Eclipse的几个主要视图窗口：这里收集关于您正在操作的项目的信息；这可以是 Eclipse 生成的运行结

8、果，也可以是编译错误，也可以是您手动添加的任务。 对于Java 源文件，这里将显示所有已声明的类、属性和方法。 在此可编辑Java程序源代码。Navigator 视图允许您创建、选择和删除项目。 图 101使用Eclipse开发应用程序在Navigator 中创建一个项目：右键单击 Navigator 视图空白处，然后选择 New=Project。当 New Project 对话框出现时，选择左面的 Java文件夹中的项目： Java Project”，然后单击“Next”按钮，在新出现的窗口的项目名称（Project name）处输入“Hello”，在提示内容名称（Contents）处选择“

9、Create project from existing source”单选项，并在对应的文本框中输入“D:Myjava”,将项目创建在自己的用户文件夹中，然后按“Finish”按钮。 在Java 的Navigator视图中，右键单击“Hello”项目，选择 New=Class。在随后出现的对话框中，键入“Hello”作为类名称。在“Which method stubs would you like to create?”下面，选中“public static void main(String args)”复选框，然后按“Finish”按钮。 在编辑窗口输入源代码：图 11根据系统提示更改错误

10、之后：按Run 按钮。一个新的选项卡式窗格将出现在下面的窗格（控制台）中，其中显示了程序的输出。 图 12实验二 Java语言基础【实验目的】1. 掌握java基本数据类型、变量使用。2. 理解运算符的优先级3. 掌握运算符与表达式4. 掌握顺序结构、选择结构和循环结构语法的程序设计方法【实验内容】1. 编写程序完成，将168转换成861输出到屏幕上。package experiment;public class Exchange public static void main(String args) / TODO 自动生成的方法存根int a=168;int a1=a/100;int a2

11、=a/10%10;int a3=a%10;a=a3*100+a2*10+a1;System.out.println(a);2. 编写Java应用程序，把1001000的自然数中能够被3整除的数输出到屏幕上。package experiment;public class Test public static void main(String args) for (int i=100;i=1000;i+)if(i%3=0)System.out.print(i+,);3. 求解0至100之间所有偶数的和。package experiment;public class Sum public stati

12、c void main(String args) / TODO 自动生成的方法存根int sum=0;for(int i=0;i=100;i+)if(i%2=0)sum+=i;System.out.println(sum);4. 打印小于1000的斐波纳契数。package experiment;public class Series public static void main(String args) / TODO 自动生成的方法存根int f0=0;int f1=1;int f2;System.out.print(f0);while(f11000)f2=f0+f1;f0=f1;f1=f

13、2;System.out.print(,+f0);5. 编写程序，输出区间200，300上的所有素数。package experiment;package experiment;public class Primepublic static void main(String args) int i,j;System.out.println(200-300之间的素数有:);for(i=200;i=300;i+)for(j=2;ji-1)System.out.print( +i);实验三 数组和字符串【实验目的】1. 掌握数组的定义和使用方法2. 掌握字符串类型的定义和使用方法【实验内容】1.编写

14、程序，求下列二维数组中各行元素之和并查找其值最大的那个行。23, 45, 65, 34, 21, 67, 78,46, 14, 18, 46, 98, 63, 88,98, 81, 64, 90, 21, 14, 23,54, 43, 55, 76, 22, 43, 33; package experiment;public class TableTester public static void main(String args) int myTable=23,45,65,34,21,67,78,46,14,18,46,98,63,88,98,81,64,90,21,14,23,54,43,

15、55,76,22,43,33;int sum,max,maxRow=0;max=0;for(int row=0;row4;row+)sum=0;for(int col=0;colmax)max=sum;maxRow=row;System.out.println(Row +maxRow+ has the highest sum of +max); 2. 设给定一组整型数组，求它们的平均值及最大值。package experiment;class Calculator public static double calculateAverage(intnumbers)int sum=0;for(in

16、t i=0;inumbers.length;i+)sum+=numbersi;return sum/(double)numbers.length; public static int findMaximum(intnumbers)int max=numbers0;for(int i=0;imax)max=numbersi;return max;package experiment;public class CalculatorTester2 public static void main(String args) int numbers=12,32,43,65,87,95,24,52,63,7

17、5;System.out.println(The average is +Calculator.calculateAverage(numbers);System.out.println(The maximum is +Calculator.findMaximum(numbers);3. 编写一个Java程序,完成以下功能:(1) 声明一个名为s的字符串,并使它的内容为“I love Java!”(2) 打印整个字符串(3) 使用length()方法打印字符串的长度(4) 使用charAt()方法打印字符串的第一个字符(5) 使用charAt()和length()方法打印字符串的最后一个字符(6

18、) 使用indexOf()方法和substring()方法打印字符串中的第一个单词package experiment;public class LoveJava public static void main(String args) String s=I love Java!;System.out.println(s);System.out.println(s.length();System.out.println(s.charAt(0);System.out.println(s.charAt(s.length()-1);/从0开始，长度减一System.out.println(s.sub

19、string(0, s.indexOf( );/截取从0开始到第一个空格实验四 面向对象程序设计【实验目的】1. 掌握Java类的定义和使用方法。2. 掌握对象的声明和使用。3. 构造函数的概念和使用。4. 掌握类及其成员的访问控制符的使用。5. 掌握Java类的继承关系和派生方法。6. 理解多态的概念与使用。【实验内容】1编写一个Java应用程序，该程序有两个类：Vehicle（用于描述机动车）和User（主类）。具体要求如下：（1）Vehicle类有一个double类型的变量speed，用于描述机动车的速度，一个int类型的变量power用于描述机动车的功率。定义speedUp(int s

20、)方法，体现机动车加速功能。定义speedDown( )方法，体现机动车减速功能。定义setPower(int p)方法，用于设置机动车的功率。定义getPower( )方法，用于获取机动车的功率。（2）在主类User的main( )方法中用Vehicle类创建对象，并让该对象调用方法设置功率，演示加速和减速功能。请将下列程序源代码补齐，并写出程序运行结果。Vehicle.java public class Vehicle 【代码1】 /声明double型变量speed 【代码2】 /声明int型变量power void speedUp(int s) 【代码3】 /将参数s的值与成员变量spe

21、ed的和赋值给成员变量speed void speedDown(int d) 【代码4】 /将成员变量speed与参数d的差赋值给成员变量speed void setPower(int p) 【代码5】 / 将参数p的值赋值给成员变量power int getPower( ) 【代码6】 / 返回成员变量power的值 double getSpeed( ) return speed; User.javapublic class User public static void main(String args) Vehicle car1,car2; 【代码7】 /使用new运算符和默认的构造方法

22、创建对象car1 【代码8】 /使用new运算符和默认的构造方法创建对象car2 car1.setPower(128); car2.setPower(76); System.out.println(car1的功率是：+car1.getPower( ) ); System.out.println(car2的功率是：+car2.getPower( ) ); 【代码9】/car1调用speedUp( )方法将自己的speed的值增加80 【代码10】/car2调用speedUp( )方法将自己的speed的值增加100 System.out.println(car1的速度是：+car1.getSpe

23、ed( ) ); System.out.println(car2的速度是：+car2.getSpeed( ) ); car1.speedDown(10); car2.speedDown(20); System.out.println(car1目前的速度是：+car1.getSpeed( ) ); System.out.println(car2目前的速度是：+car2.getSpeed( ) ); 2.编写Java程序，定义一个表示学生的类Student。这个类的属性有“学号”、“班号”、“姓名”、“性别”、“年龄”，方法有“获得学号”、“获得班号”、“获得性别”、“获得姓名”、“获得年龄”、“

24、获得年龄”。另外再为类Student增加一个方法public String toString( )，该方法把Student类的对象的所有属性信息组合成一个字符串以便输出显示。编写一个Java Application程序，创建Student类的对象，并验证功能。请将下列程序源代码补齐，并写出程序运行结果。class Student【代码段1】public Student(long studentID,int classID,String name,String sex,int age)this.studentID=studentID;this.classID=classID;this.name=

25、name;this.sex=sex;this.age=age;public long getStudentID()return studentID;public int getClassID()return classID;public String getName()return name;public String getSex()return sex;public int getAge()return age;public String toString()【代码段2】public class StudentDemopublic static void main(String args)

26、Student s1=new Student(902,22,Tomcat,male,30);System.out.println(s1.toString();3.阅读如下所示的3个Java类的定义，分析它们之间的关系，写出运行结果。class SuperClass int x;SuperClass() x=3; System.out.println(in SuperClass : x= +x); void doSomething() System.out.println(in SuperClass.doSomething();class SubClass extends SuperClass

27、int x;SubClass() super();/调用父类的构造方法 x=5;/super( ) 要放在方法中的第一句 System.out.println(in SubClass :x=+x); void doSomething( ) super.doSomething( ); /调用父类的方法 System.out.println(in SubClass.doSomething(); System.out.println(super.x=+super.x+ sub.x=+x);public class Inheritance public static void main(String

28、args) SubClass subC=new SubClass(); subC.doSomething(); 4假定根据学生的3门学位课程的分数决定其是否可以拿到学位，对于本科生，如果3门课程的平均分数超过60分即表示通过，而对于研究生，则需要平均超过80分才能够通过。根据上述要求，请完成以下Java类的设计：（1）设计一个基类Student描述学生的共同特征。（2）设计一个描述本科生的类Undergraduate，该类继承并扩展Student类。（3）设计一个描述研究生的类Graduate，该类继承并扩展Student类。（4）设计一个测试类StudentDemo，分别创建本科生和研究生这

29、两个类的对象，并输出相关信息。要求从键盘输入学生姓名、学历、课程成绩，然后在显示器上输出结果。5.（选做）假定某个公司编写雇员工资支付程序，这个公司有各种类型的雇员（Employee），不同类型的雇员按不同的方式支付工资：（1）经理（Manager）每月获得一份固定的工资（2）销售人员（Salesman）在基本工资的基础上每月还有销售提成。（3）一般工人（Worker）则按他每月工作的天数计算工资。根据上述要求试用类的继承和相关机制描述这些功能，并编写一个Java Application程序，演示这些类的用法。（提示：应设计一个雇员类（Employee）描述所有雇员的共同特性，这个类应该提供一个计算工资的抽象方法ComputeSalary( )，使得可以通过这个类计算所有雇员的工资。经理、销售人员和一般工人对应的类都应该继承这个类，并重新定义计算工资的方法，进而给出它的具体实现。）-