实验题

实验1 简单Java程序调试✧基本题1）编写一个程序输出如下图案****** ************* ************ ** ** **** ** ** **** ** ** **** ** ** ********** ** ** ** **** ** ** ** **** ** ** ** ******* **** **********2)编制applet程序，绘制一个长120、宽80的红色矩形，并在矩形内部绘制一个兰色内切椭圆。

✧提高题1）编写一个应用程序绘制一个如下的操作菜单。

*****************************| 1. 增加1个学生 || 2. 显示所有学生 || 3. 退出程序 || 请输入选择（1-3）： |*****************************2）创建一个applet程序，绘制两个同心圆，园心显示“同心”两个汉字。

实验2 分支、循环程序设计✧基本题1）从键盘输入4个学生的成绩，找出最高分和最低分。

【提示】引入两个变量分别存放最高分和最低分，根据比较改变这两个变量值。

2）写一个程序输入一个整数n,输出相应三角形。

例如：N=4，则三角形如下：##########3）编写一个程序，用于输出Fibonacci数列的前20项。

4)输入一个百分制分数，输出其对应的五分制成绩，包括：优、良、中、及格、不及格。

5) 计算算式： 1-1/2+1/3-1/4+1/5-…-1/1006)输出九九乘法表,格式如下:1*1=1 1*1=2 1*3=3 ……2*1=1 2*2=2 2*3=3 …………9*1=1 9*2=18 9*3=27 ……✧提高题1）设有一元二次方程如下：aX2+bx+c=0试根据从键盘输入的a，b，c求解方程的根。

【提示】要考虑各种情形：一是a为0的情形，方程根为-c/b。

还有就是根据判别式Δ=b2 - 4ac进行判断，如果Δ.>0有两个实根；Δ=0，有一个实根；Δ<0，无实数解。

另外，求x的平方根可用Math.sqrt(x)方法。

2) 输入某人的应纳税所得额，计算个人所得税。

税率表如下：计算公式是：应纳个人所得税税额=应纳税所得额×适用税率-速算扣除数例：王某当月应纳税所得额6400元。

则应纳个人所得税税额=6400×20%-375=905元。

3)编写一个猜数的应用程序，用随机函数产生一个10到99的随机数。

根据猜中使用的次数x计算得分。

每次猜完给出是大于还是小于的提示。

注：得分计算办法：110-x*10 ；（其中，x为猜的次数）4）找出1～100之间拥有除数最多的数。

【提示】在一定范围内找目标数，所以总体上是一个循环问题。

对于每个被检测的数，要统计出其拥有除数的个数，这又是个循环问题，也就是在外循环内有内循环。

为了求出拥有除数最多的哪个数，还涉及比较问题，所以要引入两个变量记下符合条件的这个数以及最多拥有的除数个数，在每次考察一个数的除数个数后要与最多者进行比较，从而决定是否要修改最多者。

5)编写一个人与计算机对拿火柴的游戏程序。

利用随机函数Math.random()产生火柴数量（20～50)，每次最多拿3根，拿到最后一根为胜者。

要求：游戏过程要显示火柴总数，选择谁先拿；每步要显示剩余火柴数量，以及计算机拿的数量，并提示用户输入拿多少；结束时显示谁是胜者。

【解题算法提示】(1) 产生火柴总数（amount）；(2) 决定随先拿（whoplay：1--人， 2--计算机）；(3) 定义一个变量保存剩余火柴数量（remain)=amount ；(4) 当remain>0 循环4.1 根据whoplay的值决定是计算机拿x根还是提示人拿x根；计算机拿时最好带有智能，人拿时要限制输入数量。

4.2 修改 whoplay的值；4.3 修改remain的值；(5) 根据whoplay的值决定胜者6）某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： A、B至少有一人作案； A、E、F三人中至少有两人参与作案； A、D不可能是同案犯； B、C或同时作案，或与本案无关； C、D中有且仅有一人作案；如果D没有参与作案，则E也不可能参与作案。

试编一程序，将作案人找出来。

实验3 数组、方法程序设计✧基本题1）利用求n!的方法计算 2！+4！+5!的值。

分别利用递归和非递归方法实现求n!。

2）编写根据三条边求三角形面积的方法。

利用该方法求以下两个三角形面积。

（1）三条边分别为：3，4，5（2）三条边分别为：5.3, 6.2, 83）从命令行参数获取两个整数，找出两个整数之间的所有素数，每行输出3个数。

4）利用随机函数产生20个学生的英语成绩存入一个数组中。

●输出数组所有元素，每行输出3个数；●求最高分、最低分；●求平均成绩。

5）产生Fibonacci数列的头20项存入一个一维数组中，按每行4个输出数组的元素。

6）利用随机函数产生36个10～30之间的整数给一个6*6的矩阵赋值.●求最大元素值，指出其在矩阵中的所有出现位置；●求该矩阵的转置矩阵。

✧提高题1）利用求素数的方法，就6～20之间的所有偶数验证歌德巴赫猜想：任何一个大于6的偶数可以分解为两个素数之和。

2）分别编写一个方法求两个整数的最大公约数和最小公倍数，输入两个整数，计算这两个整的最大公约数和最小公倍数。

3）产生20个范围为0～50之间的不重复随机整数存入到一个数组中，将数组中元素按由小到大输出，并求数组所有元素的平均值。

【提示】每产生一个整数要跟前面已产生的数进行比较，如果已存在，则不算，要重新产生，可以用一个循环来控制产生一个新数，只有产生的数未出现过，才能出循环。

4）利用随机函数产生36个随机整数给一个6*6的二维数组赋值。

求出所有鞍点，鞍点的条件是该元素在所在行是最大值，在所在列是最小值。

【提示】先找出行上最大的元素，然后在判断该元素在所在的列上是否是最小的。

5）利用排序算法将一数组按由小到大排列，输入一个数据，查找在数组中是否存在，采用“折半查找”加快查找速度。

所谓“折半查找”就是先与中间位置元素进行比较，如果小于中间位置的元素，则在其上半部的中间位置继续查找，否则在下半部的中间位置查找，该过程反复进行，直到找到或发现不存在为止。

实验4 类与对象编程✧基本题1)利用随机函数定义10对(x,y)值，由此创建的Point类实例存入一个数组中，按与原点（0，0）的距离由小到大的顺序输出所有的点及到原点的距离。

2）编写一个三角形类，能根据3个实数构造三角形对象，如果三个实数不满足三角形的条件，则自动构造以最小值为边的等边三角形。

输入任意三个数，求构造的三角形面积。

✧提高题1)编程根据一个已存在的链表创建一个倒序链表。

利用如下方法实现一个链表的倒序。

static Link reverse( Link list ) {Link rev = null;Link runner = list;while (runner != null) {Link newNode = new Link;newNode.data = runner.data;newNode.next = rev;rev = newNode;runner = runner.next;}return rev;2)设计一个扑克洗牌算法。

将52张牌（不包括大、小王）用对象的形式表示，每张牌包括花色和大小。

大小按如下序号排列：（2、3、4、5、6、7、8、9、10、J、Q、K、A），花色为：♠、♣、♥、♦，首先将扑克按顺序存放到一个一维数组中，然后按洗牌算法进行洗牌,最后，按东、南、西、北进行分发，显示扑克时将同一花色放在一起。

实验5 继承与多态基本题1）编写一个抽象类表示形状，其中有一个求面积的抽象方法。

继承该抽象类编写三角形、圆、矩形类，创建一个数组存放创建的各类图形对象，输出图形面积。

2）编写一个复数类，能进行复数的加、减、乘和求模运算，其中，加、减、乘运算提供了两种形式，一种是对象方法，将当前复数与参数中的复数进行运算，返回一个新的复数对象，另一种是静态方法，将两个参数代表的复数进行运算。

另外设计toString()描述复数对象，通过实际数据测试类的设计。

3）方法调用匹配测试class methodMatch{double x=5,y=6;void test( double y ){System.out.println(y);test(this); //转换匹配哪个方法}public String toString(){return x+","+y;}void test( String a){System.out.println(a);}void test( Object a){System.out.println(a);}public static void main(String args[]) {methodMatch a=new methodMatch ();a.test(8);a.test("hello");}分析以上程序运行结果，删除test（String）方法后结果如何？加入一个test(int)方法执行结果又如何？最后，总结方法调用的匹配原则。

4）定义一个接口，其中包含一个display()方法用于显示信息；通知类、汽车类、广告类均要实现该接口显示“通知内容”，“汽车油量”，“广告消息”。

试编程实现并测试该模型。

创建的对象用接口引用，并执行接口的display()方法。

提高题1）分别下面程序中x的访问权限进行修改，测试访问许可。

修改包括：private，protected，public以及无访问控制符4种情形。

程序1：同一类情形（文件accessTest.java）package testclass accessTest{static int x=8;public static void main(String args[]) {Sys s tem.out.println(x);}}程序2：同一包情形（文件samePackage.java）package testclass accessTest{static int x=8;}class samePackage {public static void main(String args[]) {Sysstem.out.println(accessTest .x);}}程序3：不同包的其他类情形文件1：accessTest.javapackage test;public class accessTest{static int x=8;}文件2：anotherPackage.javaimport test.*;class anotherPackage {public static void main(String args[]) {Sysstem.out.println(accessTest .x);}}程序4：不同包的子类情形文件1：accessTest.javapackage test;public class accessTest{static int x=8;}文件2： subclass.javaimport test.*;class subclass extends accessTest {public static void main(String args[]) {Sysstem.out.println(accessTest .x);}}总结各种访问修饰符的作用。